题目大意 给定一个头结点链表，按照从小到大排序 思路 根据插入排序的思路和逆置链表的思路，首先先把头结点和他的next摘出p，让p为读取元链表的节点，pre为摘出来新链表的头结点，然后pre遍历，小于p.val的就…

http://os.51cto.com/art/201002/183700.htm http://dev.firnow.com/course/6_system/linux/linuxjq/20100408/201855_6.html http://wiki.ubuntu.org.cn/Qref/Karmic http://blog.csdn.net/gnuhpc/archive/2010/01/29/5268965.aspx

文章目录 一、概念二、最小权点覆盖求法2.1 建图方法2.2 证明简单割与点覆盖集的对应关系 三、最大权独立集求法 一、概念 最小权点覆盖： 选出图中的一些点构成一个点集，使得该点集内的点可以覆盖原图中所有边，覆盖是指对于任意一条边&#…

图/摄 老白 内容为王，坚持过一段时间。实际来说，这里有个误导。内容是一方面，要忍耐住寂寞。要持之以恒的进行输出，完成技术的升迁。 在内容沉淀之后，需要传播。互联网发展到现在，流量下沉，被头…

王垠的Email：shredderyingmail.com 王垠的自建博客：http://www.yinwang.org/ 王垠的新浪博客：http://blog.sina.com.cn/yinwang0 知乎上的[王垠]话题：http://www.zhihu.com/topic/19587684 王垠在IUB的个人主页：ht…

目录： 一.拓扑排序(附题目) 二.欧拉路径 1.基本概念 2实现：无向图是否存在欧拉回路或欧拉路径的判断 3.实现：有向图是否存在欧拉回路或欧拉路径的判断 4.计算欧拉路径 一.拓扑排序（Topological Sorting） 拓扑次…

引言什么是最大权闭合子图 先讲闭合子图的概念，就是一幅图中每个点，以及每个点的出边的点都在这幅图中，也就是这幅图中的所有点的出边都是指向子图内部的。 最大权闭合子图：在所有的闭合子图中，它所包含的子图的点的…

最小权点覆盖集 一、定义 什么是点覆盖集呢？就是图中所有点的一个子集，首先他是一个点集，然后图中所有边的两个端点的其中一个都在这个点集中，就是说这个点集中包含了所有边的至少一个端点，这个点集就覆盖了所有边。…