摘要： 转自：http://blog.csdn.net/sduliulun/article/details/7732906（多谢分享） http://blog.csdn.net/destina/article/details/6198443 感谢作者的分享！一 valgrind是什么？Valgrind是一套... 阅读全文

摘要： Dijkstra算法：基本思想是：每次找到离源点最近的一个点，然后以改点为中心扩展，最终得到源点到其余所有点的最短路径。基本步骤：1、将所有的顶点分为两部分，一部分是已知最短路程的顶点集合P，另一部分是未知最短路程的顶点集合Q。最开始时，第一部分P只有源点一个顶点，我们可以使用book数组标记哪些点... 阅读全文

摘要： 4.源设置A)sudo vi /etc/apt/sources.list使用如下内容覆盖：deb http://mirrors.163.com/ubuntu/ trusty main restricted universe multiverse #只保留163的源（最快）deb http://mir... 阅读全文

摘要： #include int w[301][21]; int get_max(int a, int b){ if(a>=b) return a; else return b;}int main(void){ int tc, T; ... 阅读全文

摘要： 转自http://blog.csdn.net/waterbuffalo/article/details/5556423P01: 01背包问题 题目 有N件物品和一个容量为V的背包。第i件物品的费用是c，价值是w。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。 基本... 阅读全文

摘要： 给定一个带权的无向连通图,如何选取一棵生成树,使树上所有边上权的总和为最小,这叫最小生成树.1、克鲁斯卡尔算法方法:将图中边按其权值由小到大的次序顺序选取,若选边后不形成回路,则保留作为一条边,若形成回路则除去.依次选够(n-1)条边,即得最小生成树.(n为顶点数)克鲁斯卡尔法对于边特别多的情况，消... 阅读全文

摘要： 本文以一个走迷宫为例子，其中1表示墙壁，0表示可以走的路，只能上下左右走，不能斜着走，要求找到左上角到右下角的线路。0,1,0,0,0,0,1,0,1,0,0,0,0,0,0,0,1,1,1,0,0,0,0,1,0,如上图所示是一个5X5的迷宫。dfs可以使用堆栈实现，也可以使用递归的方式实现。利用... 阅读全文

摘要： 转自：http://blog.csdn.net/gray13/article/details/6365654因为要装pl/sql所以要查找tnsnames.ora文件。。看看怎么查这个文件在linux下的哪个目录 find / -name tnsnames.ora查到：/opt/app/oracle... 阅读全文

摘要： 转自 http://blog.csdn.net/gnuhpc/article/details/4368831调用gdb编译需要在cc后面加 -g参数再加-o；[root@redhat home]#gdb 调试文件：启动gdb(gdb) l ：（字母l）从第一行开始列出源码(gdb) break n ... 阅读全文

摘要： 转自百度百科http://baike.baidu.com/view/707209.htmGraham's Scan法这个算法是由数学大师葛立恒（Graham）发明的，他曾经是美国数学学会（AMS）主席、AT&T首席科学家以及国际杂技师协会（IJA）主席。问题给定平面上的二维点集，求解其凸包。过程⒈ ... 阅读全文