Algorithm
ivalue2333
He wept, for there were no more worlds to conquer.
展开
-
DFS算法
本文转载自:https://www.jianshu.com/p/70952b51f0c8 深度优先搜索属于图算法的一种,英文缩写为DFS即DepthFirst Search.其过程简要来说是对每一个可能的分支路径深入到不能再深入为止,而且每个节点只能访问一次。 结合有向图深度优先搜索在搜索过程中访问某个顶点后,需要递归地访问此顶点的所有未访问过的相邻顶点。初始条件下所有节点为白色,选择一个作为起始...转载 2018-04-04 18:45:34 · 223 阅读 · 0 评论 -
对称加密和非对称加密(to be continued)
1:对称加密对称加密的加密方和解密方需要约定一个相同的秘钥(加密秘钥和解密秘钥相同),数据发信方将原始数据和加密秘钥一起经过加密算法处理后,将复杂的加密结果发送给接收方。收信方使用同一份秘钥,相同的算法的逆算法来对密文进行解密特点:算法公开,计算量小,加密速度快,加密效率高缺点:双方使用同一份秘钥,安全性得不到保证,每对用户每次使用对称加密算法时,都需要使用其他人不知道的惟一钥匙,这会...原创 2018-04-13 13:25:36 · 224 阅读 · 1 评论 -
KMP详解
参考的话:这一篇就足够了http://jakeboxer.com/blog/2009/12/13/the-knuth-morris-pratt-algorithm-in-my-own-words/知乎上的解答https://www.zhihu.com/question/21923021多了next数组一个观点:IT从业者还是不要惧怕English,因为你所需要的绝大多数资源都是...原创 2018-09-29 13:24:57 · 320 阅读 · 0 评论