随笔分类 - 算法与数据结构
摘要:参考 https://muthu.co/understanding-graham-scan-algorithm-for-finding-the-convex-hull-of-a-set-of-points/ Convex Hull is one of the fundamental algorith
阅读全文
摘要:毕业论文需要用到的一个点 参考自 https://solos.im/2015/3/27/%E6%80%8E%E6%A0%B7%E5%88%A4%E6%96%AD%E4%B8%80%E4%B8%AA%E7%82%B9%E5%9C%A8%E5%A4%9A%E8%BE%B9%E5%BD%A2%E5%86%
阅读全文
摘要:https://www.ibm.com/developerworks/cn/linux/kernael/l-chain/index.html
阅读全文
摘要:http://vinllen.com/linuxnei-he-zhong-de-shu-ju-jie-gou/ https://zhuanlan.zhihu.com/p/58087261 https://blog.csdn.net/wenqian1991/article/details/445157
阅读全文
摘要:个人代码实现+概念理解参考自知乎 https://zhuanlan.zhihu.com/p/46435778 首先先摆明区别 数组 VS 链表 插入、删除元素时时间复杂度,数组为 ,链表为 。 随机访问时间复杂度,数组为 ,链表为 。 数组简单易用,还可以借助 CPU 的缓存机制,预读数据,访问效率
阅读全文
摘要:其实算法本身不难,第一遍可以只看伪代码和算法思路。如果想进一步理解的话,第三章那些标记法是非常重要的,就算要花费大量时间才能理解,也不要马马虎虎略过。因为以后的每一章,讲完算法就是这样的分析,精通的话,很快就读完了。你所说的证明和推导大概也都是在第三章介绍了,可以回过头再认真看几遍。 至于课后题,比
阅读全文