摘要：题目意思就是找子串在一个长串中出现的次数。 因为数据较大，一般的做法都超时，看了看kmp算法，用这个算法做的。这个算法最难的就是求那个next数组吧。 阅读全文

摘要：今天看数据结构，看到哈夫曼编码。感觉挺有意思的。哈夫曼树的应用应该很多吧，还刚学，以后多深入看看。 阅读全文

摘要：自学数据结构不久，看着课本上的意思自己写的一些二叉树基本操作，还有很多不足，希望看到的大神给些意见。 #include #include #include #include using namespace std; struct tree { int x; tree * left; tree * right; tree * father; }; cla... 阅读全文