摘要：
ubuntu下的配置文件为/etc/network/interfacescentos下的配置文件位于/etc/sysconfig/network-scripts/目录下，每一个网卡（物理的或者虚拟的）单独一个文件，文件名为ifcfg-xxx,其中xxx为网卡名，ifcfg-eth0的内容通常长这样：... 阅读全文
摘要：
用pip 和 easy_install都不行，一直报同样的错误：gevent/gevent.core.c:9.22: fetal error: pyconfig.h: No such file ordirectory最后直接sudo apt-get install python-gevent居然就成... 阅读全文
摘要：
一、二分图的最小点覆盖 无向图的最小点覆盖，就是选取图中最少的点使得每条边至少有一个端点被选中。 而二分图的最小点覆盖 = 最大匹配。二、二分图的最大独立集 无向图的最大独立集，就是从无向图中选取尽量多的点，这些点两两不邻接。 而二分图的最大独立集 = 点总数 - 最大匹配。解析见链接：ht... 阅读全文
摘要：
step1:在win7端安装ssh客户端puttyputty下载地址：http://www.chiark.greenend.org.uk/~sgtatham/putty/download.htmlstep2:在win7端安装xming(x server)xming下载地址：http://source... 阅读全文
摘要：
关于算法的讲解，个人觉得这篇博文写得非常好：http://blog.csdn.net/dark_scope/article/details/8880547我的代码： 1 #include 2 #include 3 #include 4 5 using namespace std; 6 7 ... 阅读全文
摘要：
二分图判定问题：判定是否存在一个合理的染色方案，使得我们所建立的无向图满足每一条边两端的顶点颜色都不相同。算法描述：（1）选取一个未染色的节点u进行染色。（2）遍历u的邻接点v：若v未染色，则将v染上与u不同的颜色并对v重复步骤（2）；若v已经染色且颜色与u相同，则判定不可行并退出遍历。（3）若所有... 阅读全文
摘要：
堆是一种完全二叉树，分为大根堆和小根堆，以大根堆为例：大根堆满足性质：对于堆中的任意一个节点，其值在以该节点为根的子树中最大。支持的操作：O(logn)的insert和O(logn)的pop.（1）insert操作：将插入元素放到完全二叉树的最后一个节点之后的一个节点，然后从该节点开始向上不断维护堆... 阅读全文
摘要：
kruscal算法描述：kruscal算法的思路是：最初，把所有节点都看成孤立的集合，将图中所有的边按权重从小到大排序，然后依次遍历这些边，若边的两个端点在两个不同的集合中，则合并这条边的端点所属的两个集合，直到选出n-1条边将图中的所有n个节点都合并到了同一个集合，n-1次合并就选出了n-1条边，... 阅读全文
摘要：
prim算法描述：prim算法的思想和代码都跟dijkstra算法非常相似。在dijkstra算法中，我们用每次取出未标记集合中到源点最近的点进行标记并更新其邻接点到源点的距离：当d[x]+w 2 #include 3 #include 4 5 using namespace std; 6 ... 阅读全文
摘要：
算法描述：首先将起始节点入队，然后每次从队列中取出一个节点，更新其邻接点的最短路径值，若有被更新，则检查该邻接点是否在队列中，若不在队列中，则入队。如此循环直到队空时算法结束。当图中不存在负环时，算法一定会收敛，并能得到所求最短路。原因在于，每次从队列中取出一个节点并更新其邻接点的过程其实都是在向最... 阅读全文