小白读算法
关注
分享
扫一扫
文章平均质量分 86
晓山卿
魔都西南某高校985fw
展开
-
《算法》——2-sum、3-sum和4-sum
在B站刷普林斯顿大学的《算法》课程时，我才后知后觉地发现了章节1.4算法分析里的几个问题：2-sum，3-sum，4-sum原创 2021-07-13 17:22:00 · 361 阅读 · 0 评论 -
《算法》——动态连通性
小白读《算法》西南某高校准大二某five，立志暑假拿下《算法》的一半！由于懒得看这本书前面对JAVA的介绍，我直接跳到第一章最后学起了动态连通性算法。确实有被震撼到。之前我对树和森林的认知都停留在链表和数组构建成的二叉树上。而quick_union算法则让我看到了数组自身实现森林的可能性——利用数组的索引和实际的值组成类似链表的东西（咦怎么好像在高中数学里见过）。int quick_find(int p){ while (p != id[p]) p = id[原创 2021-07-09 23:30:59 · 250 阅读 · 5 评论