07 2017 档案

摘要：hdu2846该题字典树，在插入是把字符串分解成0到1到len的字符串后在插入。该题编译器需要选择C++，如果选择G++，内存过不了。笔者就是入了编译器的坑，浪费了半天时间在优化内存，结果发现C++编译器后直接就AC了。 #include<iostream> #include<cstdio> #in 阅读全文

摘要：queue常用方法有：front,size,empty,pop,push。 需要注意的是queue没有迭代器。所以需要遍历的时候只能使用pop与front来实现。 优先队列 priority_queue<int,vector<int>,greater<int> > q; 阅读全文

摘要：拓扑排序就是把有向无环图变成一种线性的序列，这种线性序列有前后关系。如果用队列来存储最后的结果，如果队列中的数据与总的数据n不相等，则说明有环。 此拓扑排序的思想是： （1）从有向图中选取一个没有前驱的顶点，并输出之； （2）从有向图中删去此顶点以及所有以它为尾的弧； （3）如果入度没有为0的表示有 阅读全文

摘要：在dp问题中如果遇到问题，没有什么是加一维度不能解决的，如果不能，再加一维度。 #include<iostream> #include<cstring> #include<cstdio> #include<cstdlib> #include<algorithm> using namespace st 阅读全文

摘要：hdu3535：http://acm.hdu.edu.cn/showproblem.php?pid=3535 该题是非常全面的一道分组背包问题。其实理解了最多一个的分组背包问题，解题起来也是很简单的。但是该题卡了我3天，真让人郁闷。就是因为一个case过不了，里面的时间ci可以为0！！！测试数据中竟 阅读全文

摘要：#include<iostream> #include<cstdio> #include<cstring> #include<vector> #include<algorithm> using namespace std; bool comp(const int& a,const int& b) { 阅读全文

摘要：常用代码整理： #include<iostream> #include<cstdio> #include<cstring> #include<string> using namespace std; bool startWith(const string &str,const char* prex) 阅读全文

摘要：度熊所居住的 D 国，是一个完全尊重人权的国度。以至于这个国家的所有人命名自己的名字都非常奇怪。一个人的名字由若干个字符组成，同样的，这些字符的全排列的结果中的每一个字符串，也都是这个人的名字。例如，如果一个人名字是 ACM，那么 AMC， CAM， MAC， MCA， 等也都是这个人的名字。在这个 阅读全文

摘要：软件下载地址：http://pan.baidu.com/s/1o8oexKI 1、httpd -k install 2、httpd -k restart 3、启动bin文件夹里的httpd.exe 4、在htdocs可以放一些供他人下载的东西 阅读全文