生成树——在一个图中的一个联通子图 使得所有的节点都被（访问）最小生成树 （MST）
即联通子图的总代价（路程）最小已知的一个图 有n个点
m条边kruskal的算法如下先对边从小到大排序从最小的边起，不停的合并这条边的两个节点到一个集合，如果这条边的两个节点已经在一个集合里，则无视，否则形成回路（...
分类：
其他好文 时间：
2014-05-10 08:41:37
阅读次数：
254
双端队列(deque容器类):#include与vector
类似，支持随机访问和快速插入删除，它在容器中某一位置上的操作所花费的是线性时间。与vector不同的是:deque
还支持从开始端插入数据：push_front() 。此外deque 不支持与vector 的capacity() 、res...
分类：
其他好文 时间：
2014-05-09 18:19:39
阅读次数：
404
题目：n个人编号分别是1,2,3，...，n，围坐在一张圆桌周围，从编号为k的人开始报数，数到m的人出列。然后他的下一个人开始报数，数到m的那个人又出列；依次循环，直到所有人出列。struct
LNode{ int data; LNode *next;};//n为总人数，k为第一个开始报数的人，.....
分类：
其他好文 时间：
2014-05-09 18:01:58
阅读次数：
386
#coding:utf8import sys,osdef process(path): for f
in os.listdir(path): fin = open(path+"/"+f,"r") print...
分类：
编程语言 时间：
2014-05-09 12:41:07
阅读次数：
362
原文:从零开始编写自己的C#框架（8）——后台管理系统功能设计
还是老规矩先吐下槽，在规范的开发过程中，这个时候应该是编写总体设计（概要设计）的时候，不过对于中小型项目来说，过于规范的遵守软件工程，编写太多文档也会拉长进度，一般会将它与详细设计合并到一起来处理，所以本文档看起来会怪怪的，不是很符合规...
分类：
其他好文 时间：
2014-05-05 11:50:56
阅读次数：
366
大致流程：1、做等宽色块，加内发光2、变形->膨化，弯曲20%3、加高光和投影层，增加立体感4、制作多列，合并后，滤镜->扭曲->球面化100%2次(注意放在在正方形画布中间)5、变形，调整底部最终效果如：
分类：
其他好文 时间：
2014-05-05 10:31:51
阅读次数：
420
1 #include "stdio.h" 2 #include "stdlib.h" 3 4
struct list_head{ 5 struct list_head *prev; 6 struct list_head *next; 7 }; 8 9
struct task{1...
分类：
系统相关 时间：
2014-05-05 10:10:11
阅读次数：
462
这个题目我敲了一个简单的EK，这不是难点难点在于建图，按题目的要求
每个猪圈和顾客都建点的话，那也太多了。。。我看了Edelweiss里面的缩点方法才建好的图，哎，惭愧啊实际那些猪圈根本不需要单独建点，猪圈无非就是向顾客输送流量
以及向同时开着的猪圈输送流量，这一步可以直接缩为，当某个猪圈被第一次打...
分类：
其他好文 时间：
2014-05-05 09:52:56
阅读次数：
346
堆块分配时的任意地址写入攻击原理堆管理系统的三类操作：分配、释放、合并，归根到底都是对堆块链表的修改。如果能伪造链表结点的指针，那么在链表装卸的过程中就有可能获得读写内存的机会。堆溢出利用的精髓就是用精心构造的数据去溢出下一个堆块的块首，改写块首中的前向指针
Flink 和后向指针 Blink，然后...
分类：
其他好文 时间：
2014-05-05 09:47:29
阅读次数：
491
学了四年的计算机，一直让自己比较苦恼的问题是C语言的参数传递问题，之所以说是苦恼，是因为在某年的一个学期，不幸接触到数据结构，光一个链表就把自己弄得死去活来的，而且自已一直就楞以为在操作的过程中，传递参数的指针也在发生变化，结果可想而知，数据结构成了自己专业课里面险些挂彩的一门课程。直至最近，拿出数...
分类：
编程语言 时间：
2014-05-05 09:32:05
阅读次数：
612
