摘要： 拓扑排序就是把有向无环图变成一种线性的序列，这种线性序列有前后关系。如果用队列来存储最后的结果，如果队列中的数据与总的数据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可以放一些供他人下载的东西 阅读全文

摘要： dfs算法是深度搜索算法。从某一节点开始遍历直至到路径底部，如果不是所寻找的，则回溯到上个节点后，再遍历其他路径。不断重复这个过程。一般此过程消耗很大，需要一些优化才能保持算法的高效。 hdu1010：(奇偶剪枝) 主要题意是一只小狗为了一块骨头，然后进入迷宫。当它拿起骨头的时候，迷宫开始下沉。小狗 阅读全文

摘要： 有些时候我们要把ByteBuffer转换成byte[]来使用。于是很多时候会用以下代码来转换； ByteBuffer buf; .....(一些往buffer写数据的操作) byte[] bs= new byte[buf.capacity()]; //想把buf里所有的byte都拿出来 buf.ge 阅读全文

摘要： java的原子变量类似c++的InterlockedDecrement()操作。其实就是在进行算术时，把整个算式看为一个整体，并且保证同一时间只计算该式子一次。 它的用途比如，多个线程可能会调用某个函数。但是现在只希望它被调用一次后就不被调用了。此时就可以用原子变量来控制，它比对整个方法加锁更加高效 阅读全文