最小生成树 一个有 n 个结点的连通图的生成树是原图的极小连通子图，且包含原图中的所有 n 个结点，并且有保持图连通的最少的边。最小生成树可以用kruskal（克鲁斯卡尔）算法或prim（普里姆）算法求出。 在一给定的无向图G = (V, E) 中，(u, v) 代表连接顶点 u 与顶点 v 的边（ ...
分类：
其他好文 时间：
2016-11-02 14:15:28
阅读次数：
224
1.创建ydb导出表vehiclepass_txt_exportcreate external table vehiclepass_txt_export( rowKey string, regionID string, cityID string, equipmentCode string, dir ...
分类：
数据库 时间：
2016-11-02 13:55:43
阅读次数：
274
转自：http://blog.chinaunix.net/uid-24148050-id-296982.html 一、workqueue简介workqueue与tasklet类似，都是允许内核代码请求某个函数在将来的时间被调用（抄《ldd3》上的）每个workqueue就是一个内核进程。 workq ...
分类：
系统相关 时间：
2016-11-02 01:30:38
阅读次数：
361
外层目录下makefile 里层目录下makefile ...
分类：
其他好文 时间：
2016-11-01 21:18:22
阅读次数：
189
Block原理 Block自动截获局部变量 Block原理 主要代码摘要如下： 源码下载 Block自动截获局部变量 (未完待续...) ...
分类：
其他好文 时间：
2016-11-01 18:45:26
阅读次数：
223
乱搞 生成树 贪心 最小公倍数 *题意：给出n，m，表示又m - n + 1个点的编号从n开始到m结束，两个点之间的权值为编号的最小公倍数，然后求最小生成树。 ...
分类：
其他好文 时间：
2016-11-01 09:29:53
阅读次数：
229
http://acm.xidian.edu.cn/problem.php?id=1142 记录字符串中哪些出现过。 ...
分类：
其他好文 时间：
2016-11-01 00:42:36
阅读次数：
138
1.在auto/make脚本里添加新的编译器和链接器： #LINK = $LINK #原25行附近注释掉原链接器CXX=g++ #新增C++编译器CXXFLAGS=-std=c++0x -Wall #新增C++编译选项,启用C++11LINK=g++ #新增C++链接器 2.来到340行附近，红底粗 ...
分类：
编程语言 时间：
2016-10-31 13:46:51
阅读次数：
289
一、问题 有N男N女，每个人都按照他对异性的喜欢程度排名。现在需要写出一个算法安排这N个男的、N个女的结婚，要求两个人的婚姻应该是稳定的。 何为稳定？ 有两对夫妻M1 F2，M2 F1。M1心目中更喜欢F1，但是他和F2结婚了，M2心目中更喜欢F2，但是命运却让他和F1结婚了，显然这样的婚姻是不稳定 ...
分类：
其他好文 时间：
2016-10-30 16:32:06
阅读次数：
267
