…感觉连C++语言还不怎么会呢，还要挣扎着学数据结构 猪脑过载

二叉树 基本概念 1.记录根节点的高度为0，那么一个满二叉树的结点个数为2^(h+1)-1 利用等比求和…..，最少为h+1 二叉树的实现 1.基本结点BinNode 模板类 #define BinNodePosi(T) BinNode<T>* //结点位置 template <typename T> struct BinNode{ BinNo...

KMP算法 浅聊一下对KMP算法的理解吧。自认为KMP算法还是有些难理解的。 原本的暴力破解字符串匹配问题上，每发生一次不匹配情况都需要子串（t）回溯到第一个位置，然后再和主串（s）的下一位进行匹配。这种模式下，对前面已经匹配过的字符又进行了重复运算，回溯的步骤太多，造成了大量的资源浪费。这种算法下的时间复杂度 达到了O（m*n）。 最长相等前后缀 在讲KMP算法前，需要引入...

你好世界 #include <iostream> int main(){ std::cout<<"hello world"; return 0; }