shuia64649495的博客

C++快速回顾

如果子结点成员用类表示，会发生树节点无穷嵌套，根本无法初始化(会榨干内存)在 C++ 中表示树节点时，使用类的指针来表示子节点通常是更常见和更灵活的做法。以下是使用类和使用指针的比较，以及推荐的实现方式。在 C++ 中，使用指针（尤其是智能指针）来表示树节点的子节点是更灵活和高效的做法。它允许动态管理内存和树结构，适合树这种动态变化的数据结构。使用引用作为参数传递大型对象可以显著提高性能，因为它避免了内存分配和数据复制的开销。这使得引用在处理大型数据结构时成为一种非常有效的选择。

pointer, element, [key,value] 3种形式

大四不会用KMP的fw，循环节还要理解

总结与分析

string疯狂薄纱的生动纪实，待更

奇妙的经典算法之旅%，运筹规划大师，传统算法之祖DP的升级版: 问题分两步，先用DP得到第一步这些古老的算法并没有失传，搜索剪枝博弈树生动再现

1.map+set+...2.Merge Sort,Heap Sort,B+ Tree?

还是什么都不会，我好菜呀，难过rest: Prim找最小生成树长，和Dijkstra类似，依次加入最近的顶点想起来以前还有实现图论导引alg的愿望

LC-382 (2/19)

邻接多重表是怎样的，Prim算法代码怎么写？

中序线索树的构造逻辑有点跳跃，RBT和AVL分类讨论没有看~~

a classic and challengiing logic problem

1. 树/图的DBFS+回溯，2. 树的栈式遍历 都是很好玩的状态机，但太菜，一直没搞清白

计数排序怎么实现来着？书上简洁的快排还是看不懂～～