摘要：
自学的数据结构，中午看到了图论的最小生成树，想着找个题巩固一下，找到了这个，结果一直错一直错，开始怀疑这本书的算法是不是有问题。。。，郁闷了一下午，晚上突然发现codevs上有这个题目，用了点办法截了一组错误数据，终于发现了错在哪，真是粗心呃。。。。。 第二种算法，名字不会拼。。。。 阅读全文
摘要：
做了好多天的线段树基础题目，对线段树有了个大体的了解，上个代码，仅此纪念一下。 阅读全文
摘要：
集合的链表表示法，里面存储的是集合当中的真实元素，元素先按顺序排好然后再存入。现在还没完善好，只写了一个交集的 阅读全文
摘要：
第一次做字典树的题目，在网上找了点字典树的知识，把它ac了。。留着以后多巩固巩固。 阅读全文
摘要：
题目意思就是找子串在一个长串中出现的次数。 因为数据较大，一般的做法都超时，看了看kmp算法，用这个算法做的。这个算法最难的就是求那个next数组吧。 阅读全文
摘要：
今天看数据结构，看到哈夫曼编码。感觉挺有意思的。哈夫曼树的应用应该很多吧，还刚学，以后多深入看看。 阅读全文
摘要：
自学数据结构不久，看着课本上的意思自己写的一些二叉树基本操作，还有很多不足，希望看到的大神给些意见。 #include #include #include #include using namespace std; struct tree { int x; tree * left; tree * right; tree * father; }; cla... 阅读全文
摘要：
B. Alternating Current time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output B. Alternating Cur 阅读全文
摘要：
Rescue Time Limit: 2000MSMemory Limit: 65536KB64bit IO Format: %lld & %llu Submit Status Description Angel was caught by the MOLIGPY! He was put in pr 阅读全文
摘要：
Berland National Library Time Limit: 1000MSMemory Limit: 262144KB64bit IO Format: %I64d & %I64u Submit Status Description Berland National Library has 阅读全文