拓扑排序：（1）由偏序变成全序的过程！直观的说，偏序指集合中仅有部分成员之间可比较！而全序指集合中全体成员之间均可比较！
（2）将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若边(u,v)∈E(G)，则u在线性序列中出现在v之前。
数据结构中进行拓扑排序的方法：
方法一：
（1）在有向图中选一个没有前驱的顶点且输出之！
（2）从图中删...
分类：
其他好文 时间：
2014-06-10 14:22:43
阅读次数：
447
题意：http://acdream.info/problem?pid=1112
Problem Description
Here is Alice and Bob again !
Alice and Bob are playing a game. There are several numbers.First, Alice choose a number n.Then he c...
分类：
其他好文 时间：
2014-06-10 14:48:56
阅读次数：
236
一、循环语句
1. for循环
1) for -in 循环，对于数据范围，序列，集合等中的每一个元素，都执行一次
for a
in
0...5{}
//循环迭代，从a=0到a=5，执行｛｝里的代码
注意：a只循环中存在，也就是出了｛｝a就不存在了
或者遍历数组
...
分类：
其他好文 时间：
2014-06-10 15:28:39
阅读次数：
255
俗话说的好，程序员会写博，谁也挡不住！
是不是每个开发者都能写出好博文，这个很难说，但可以肯定的是，能写出好博文的，一定是优秀的程序员！
写作即思考，养成写博文的习惯，既能帮自己整理技术思路，也能将经验与大家分享做交流。
加入2014 CSDN博文大赛征文晋级赛，写出经验，码出技术！...
分类：
其他好文 时间：
2014-06-10 15:13:16
阅读次数：
245
影响输入法体验的有两块，候选命中以及视觉交互，视觉交互就是看到的键盘以及用户的使用的方便程度，尤其是在手机输入法中，键盘布局以及一些默认设置等细节对体验影响很大。候选命中就是指用户输入拼音时，能否把用户的想要的东西放在第一位显示处理。
我们重点关注候选命中，UI是设计师的事情:)
影响候选命中因素很多，比如模型选择、剪枝策略等，其中决定候选命上限，也就是天花板的绝对是 训练预料，没有之...
分类：
其他好文 时间：
2014-06-10 14:22:06
阅读次数：
237
编译还是解释？
我们可能要问，什么时候应该用编译，什么时候应该用解释呢？最终的结果是几乎相同，因此，答案通常最终归结为生成代码的原始速度，虽然内存使用情况和启动时间也是主要的关注。如果需要代码执行得更快，那么编译通常是更好的结果，有一定的优势。
清单 12-8 的测试工具，能够重复执行 interpret 函数中的 createDynamicMethod 方法，计算出花费的时间；还测试在...
分类：
其他好文 时间：
2014-06-10 14:11:51
阅读次数：
301
一、optimizer_index_cost_adj参数
优化器计算通过索引扫描访问表数据的cost开销，可以通过这个参数进行调整。参数可用值的范围为1到10000。默认值为100，超过100后越大则越会使索引扫描的COST开销越高（计算的），从而导致查询优化器更加倾向于使用全表扫描。相反，值越小于100，计算出来的索引扫描的开销就越低。...
分类：
其他好文 时间：
2014-06-10 13:28:48
阅读次数：
234
从无向图中的一个结点出发走出一条道路，每条边恰好经过一次。这样的路线称为欧拉道路。
奇点的概念：一个点的度数为奇数的时候，这个点就称为：奇点。
无向图中结论：
不难发现，在欧拉道路中，除了起点跟终点，其他所有点的度数都应该是偶数！
如果一个无向图是连通的，且最多只有两个奇点，则一定存在欧拉道路。
如果有两个奇点，则必须从其中一个出发，然后从另外一个终止。
如果不存在奇点，则可以从任意点...
分类：
其他好文 时间：
2014-06-10 13:36:18
阅读次数：
229
问题： cannot find -lnlcollect2: error: ld returned 1 exit statusmake: *** [wpa_supplicant] 错误 1解决方法：[fulinux@ubuntu wpa_supplicant]$ sudo apt-get install libnl-dev libssl-dev...
分类：
其他好文 时间：
2014-06-10 13:35:36
阅读次数：
262
今天是我毕业答辩的前一天，我还是很无聊，无所事事的。心不能安定下来...
分类：
其他好文 时间：
2014-06-10 15:19:21
阅读次数：
185
JEECG开源社区第六期架构培训班开始报名...
分类：
其他好文 时间：
2014-06-10 13:40:16
阅读次数：
200
AMD Radeon? R7、R9系列，几乎所有的HD 7000系列显卡，包括史上最快显卡AMD Radeon? R9 295X2与流行的AMD Radeon? R9 290X显卡均采用了下一代图形架构GCN。下一代游戏主机也将采用GCN，对游戏开发人员而言，首要任务是为此架构优化着色器。
以前，游戏开发人员可以使用GPU ShaderAnalyzer（GSA），分析DirectX® HLSL着色器性能。但目前GSA不支持GCN。最近发布的CodeXL 1.4通过CodeXL的命令行工具提供了此项功能。具体...
分类：
其他好文 时间：
2014-06-10 15:05:50
阅读次数：
469
JEECG开源社区架构师培训班*******************************************教学特点学原理，写架构，非学框架，用框架*******************************************教学方法老师带着你学习编程，每个技术课题，会有对应的视频和作业。同学以自学为主，遇到问题找老师解答。每个课题，需交作业，作业完成既可进行下一课题学习！****...
分类：
其他好文 时间：
2014-06-10 13:39:42
阅读次数：
222
区间求最值
Problem description
给定一个长度为N 的数组，有q个询问，每个询问是求在数组的一段区间内那个元素的因子的个数最大，比如24的因子的个数就是8。
Input
首先是一个整数t，表示有t组测试数据，每组测试数据的第一行是一个整数N(1i(1ii,ri(lii,li>=1,rii+1>=li,ri+1>=...
分类：
其他好文 时间：
2014-06-10 15:21:18
阅读次数：
145
处理upcall的整体框架是：
1.由函数handle_upcalls（）批量处理（in batches）的是由内核传上来的dpif_upcalls，会解析出upcall的类型。这里主要看在内核中匹配流表失败的MISS_UPCALL。处理完成后会得到多个flow_miss。
结构体dpif_upcall代表的是由内核传到用户空间的一个包，包括上传原因，pac...
分类：
其他好文 时间：
2014-06-11 06:23:28
阅读次数：
863
按先序遍历创建一棵树，以层次遍历输出
样例输入
A B # D # # C E # # F # #
样例输出
LevelOrder: A B C D E F
代码：
#include
#include
using namespace std;
struct node { //表示一个树上的节点
char ch;
nod...
分类：
其他好文 时间：
2014-06-10 15:58:02
阅读次数：
295
题目
Reverse a linked list from position m to n. Do it in-place and in one-pass.
For example:
Given 1->2->3->4->5->NULL, m = 2 and n =
4,
return 1->4->3->2->5->NULL.
Note:
Given m,...
分类：
其他好文 时间：
2014-06-11 06:07:11
阅读次数：
392
