首页
AI Coding
NEW
沸点
课程
直播
活动
AI刷题
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
会员
登录
注册
确定删除此收藏集吗
删除后此收藏集将被移除
取消
确定删除
确定删除此文章吗
删除后此文章将被从当前收藏集中移除
取消
确定删除
编辑收藏集
名称:
描述:
0
/100
公开
当其他人关注此收藏集后不可再更改为隐私
隐私
仅自己可见此收藏集
取消
确定
算法
订阅
洛圣都农民工
更多收藏集
微信扫码分享
微信
新浪微博
QQ
6篇文章 · 0订阅
如何检测社交网络中两个人是否是朋友关系(union-find算法)
好了,言归正传。 有时候我们可以需要判断在大型网络中两台计算机是否相连,是否需要建立一条新的连接才能通信;或者是在社交网络中判断两个人是否是朋友关系(相连表示是朋友关系)。在这种应用中,通常我们可能需要处理数百万的对象和数亿的连接,如何能够快速的判断出是否相连呢?这就需要使用到…
「算法与数据结构」Trie树之美
这次分享的Trie字典树,是数据结构专题中的一个分支,认识了解Trie这种树型数据结构,对构建算法与数据结构知识体系有一定的帮助。 利用字符串的公共前缀来减少查询时间,最大限度的减少无谓的字符串比较,查询效率比哈希树高。 如果你还不了解什么是Trie数据结构的话,或者知道一些,…
谁再问我加密算法、签名算法、我上去就是一jio
上面的例子只是用来说明网络环境下的数据安全问题,现实中应该没有这么蠢的黑客吧 哈哈。而且像美团、QQ这种软件都有较为完善的机制。 对称加密主要用来解决网络传输中的数据泄漏问题,其存在的缺点也很明显,通信双方需要约定一个密钥,而在复杂的网络环境下如何安全的约定这个密钥成为了一个问…
【趣味算法】31道二叉树算法,给自己的五一礼物
最近把树的算法做了一个小小滴总结。这些题目来自leetcode,都是一些代表二叉树算法思想的经典题目。 比如高度平衡二叉树,二叉搜索树BST,tire树等数据结构,深度广度优先遍历,递归,迭代等算法思想。如果对于递归不熟悉可以看看我的算法第一篇《雾都孤儿》图文并茂,手刃算法,也…
「面试必问」leetcode高频题精选
算法一直是大厂前端面试常问的一块,而大家往往准备这方面的面试都是通过leetcode刷题。 我特地整理了几道leetcode中「很有意思」而且非常「高频」的算法题目,分别给出了思路分析(带图解)和代码实现。 给定一个整数数组 nums 和一个目标值 target,请你在该数组中…
最短路径问题——迪杰斯特拉算法(Dijkstra)
假期过长,导致停更了好长时间,复习一道算法题找找感觉。 前段时间看到一篇文章,里面提到了统治世界的十大算法,其中之一就是迪杰斯特拉算法(Dijkstra),该算法主要解决的”最短路径“这一类问题。说法虽然夸张了点,但它在实际生活中确实应用广泛,例如地图软件等,大部分游戏中自动寻…