生成树——在一个图中的一个联通子图 使得所有的节点都被（访问）最小生成树 （MST）
即联通子图的总代价（路程）最小已知的一个图 有n个点
m条边kruskal的算法如下先对边从小到大排序从最小的边起，不停的合并这条边的两个节点到一个集合，如果这条边的两个节点已经在一个集合里，则无视，否则形成回路（...
分类：
其他好文 时间：
2014-05-10 08:41:37
阅读次数：
254
针对oracle数据查询的数据，行转列1.wm_concat函数：例一：select
c1,c2,wm_concat(c3) from T where.... group by c1,c2查询结果自动用“,”分割例二：select
c1,c2,wm_concat(c3)over(partition ...
分类：
数据库 时间：
2014-05-10 02:10:46
阅读次数：
430
分区概述
为了简化数据库大表的管理,例如在数据仓库中一般都是TB级的数量级.ORACLE8以后推出了分区选项.分区将表分离在若于不同的表空间上,用分而治之的方法来支撑元限膨胀的大表,组大表在物理一级的可管理性.将大表分割成较小的分区可以改善表的维护、备份、恢复、事务及查询性能。分区的优点：1、增强可...
分类：
其他好文 时间：
2014-05-09 19:12:24
阅读次数：
297
适用场景： 当误操作修改系统启动文件/etc/fstab,
/etc/rc.d/rc.sysinit时，就会造成系统启动时读取磁盘或初始化环境失败，导致linux无法正常启动，此时就可以借助Linux的救援模式临时进入系统，进行文件修改，纠正错误救援（rescue）模式的本质：
只是一个带shell...
分类：
系统相关 时间：
2014-05-09 18:39:28
阅读次数：
408
array_change_key_case —
返回字符串键名全为小写或大写的数组array_chunk — 将一个数组分割成多个array_combine —
创建一个数组，用一个数组的值作为其键名，另一个数组的值作为其值array_count_values — 统计数组中所有的值出现的次数arr...
分类：
Web程序 时间：
2014-05-09 18:21:04
阅读次数：
729
#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
/*按照符号分割字符串*/create function [dbo].[m_split](@c
varchar(2000),@split varchar(2)) returns @t table(col varchar(200)) as begin
wh...
分类：
数据库 时间：
2014-05-09 12:18:45
阅读次数：
376
震数据处理软件-SU 之使用方法第一章帮助工具1. suhelp
显示可执行的程序和Shell脚本。2. suname 列出SU中各项命令的名字和简短描述，以及编码的地址。3. sudoc
得到编码的DOC列表，列出SU中各条目的在线文档。4. sufind 在自述文档...
分类：
其他好文 时间：
2014-05-09 12:17:18
阅读次数：
486
这个题目我敲了一个简单的EK，这不是难点难点在于建图，按题目的要求
每个猪圈和顾客都建点的话，那也太多了。。。我看了Edelweiss里面的缩点方法才建好的图，哎，惭愧啊实际那些猪圈根本不需要单独建点，猪圈无非就是向顾客输送流量
以及向同时开着的猪圈输送流量，这一步可以直接缩为，当某个猪圈被第一次打...
分类：
其他好文 时间：
2014-05-05 09:52:56
阅读次数：
346
堆块分配时的任意地址写入攻击原理堆管理系统的三类操作：分配、释放、合并，归根到底都是对堆块链表的修改。如果能伪造链表结点的指针，那么在链表装卸的过程中就有可能获得读写内存的机会。堆溢出利用的精髓就是用精心构造的数据去溢出下一个堆块的块首，改写块首中的前向指针
Flink 和后向指针 Blink，然后...
分类：
其他好文 时间：
2014-05-05 09:47:29
阅读次数：
491
