随笔分类 -  Algorithm

大话数据结构之图
摘要:1.图的定义 1.图(Graph)是由定点的有穷非空结合和顶点之间的边的集合组成的。常表示为G(V,E), 其中G表示一个图,V是图G中顶点的集合,E是图G中边的集合。 2.在无向图中,如果任意两个顶点之间都存在边,则称该图为无向完全图。 3.在有向图中,如果任意两个顶点之间都存在方向互为相反方向的 阅读全文

posted @ 2020-10-25 10:45 KHacker 阅读(140) 评论(0) 推荐(0)

有限状态机
摘要:比较通用的状态机 NFA,非确定有限自动机, DFA,确定性有限自动机 Reference: 1. TCP的状态迁移图 2.statecharts 阅读全文

posted @ 2020-08-11 19:12 KHacker 阅读(153) 评论(0) 推荐(0)

麻省理工-算法导论 学习笔记
摘要:1. log2N 是N能分成多少个2; 2. Comparison Sort: Merge Sort(合併排序法) 3. 递归式求解的三种方法 4.三种符号的定义 的定义 θ- 紧界 Ω-下界 Ο-上届 5.最大子数组求解 6. 下面的这几个算法要了解清楚最终如何实现。 7. 动态规划 8.贪心算法 阅读全文

posted @ 2020-08-08 10:56 KHacker 阅读(190) 评论(0) 推荐(0)

Cache策略 需要考虑写什么
摘要:设置最大容量 设置合理的失效时间 设置合理的缓存淘汰策略 Reference: 1) 缓存那些事 2) 缓存需要注意的问题 阅读全文

posted @ 2020-08-07 16:52 KHacker 阅读(110) 评论(0) 推荐(0)

算法学习路径
摘要:https://www.zhihu.com/question/36738189/answer/1240179104 阅读全文

posted @ 2020-05-23 18:26 KHacker 阅读(221) 评论(0) 推荐(0)

左耳朵耗子- 技术博客学习
摘要:1.通过在公司工作提高自己的技能,让自己可以更为独立和自由地生活。 2.对于没什么技术含量的工作内容,提高交付效率。把时间用来研究高技术含量的知识。3.要写文章就写别人没有写过的,或是别人写过,但我能写得更好的。4.看清市场需求(各个公司正在做什么,难题是什么)和技术趋势(首先要了解技术的历史,把本 阅读全文

posted @ 2020-05-13 09:33 KHacker 阅读(1966) 评论(0) 推荐(0)