介绍顺序执行、选择执行、管道、cut 命令、grep 命令、wc 命令、sort 命令等，高效率使用 Linux 的技巧。一、命令执行顺序的控制1.顺序执行多条命令通常情况下，我们每次只能在终端输入一条命令，按下回车执行，执行完成后，我们再输入第二条命令，然后再按回车执行…… 你可能会遇到如下使用场...
分类：
系统相关 时间：
2015-08-08 17:50:38
阅读次数：
249
对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若边(u,v)∈E(G)，则u在线性序列中出现在v之前。通常，这样的线性序列称为满足拓扑次序(Topological Order)的序列，简称拓扑序列。
一个较大的工程往往被划分成许多子工程，我们把这些子工程称作活动(activity)。在整个工...
分类：
编程语言 时间：
2015-08-08 00:01:45
阅读次数：
187
Destroying The Graph
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 7597
Accepted: 2434
Special Judge
Description
Alice and Bob play the following g...
分类：
其他好文 时间：
2015-08-07 19:46:14
阅读次数：
126
// poj 1737 Connected Graph//// 题目大意:// // 带标号的连通分量计数//// 解题思路://// 设f(n)为连通图的数量,g(n)为非连通图的数量,h(n)为所有的// 图的数量,h(n) = ...
分类：
其他好文 时间：
2015-08-07 19:22:16
阅读次数：
108
Linux管线命令 - cut,grep,sort,uniq,wc,tee,tr,col,join,paste,expand,split,xargs
在每个管线后面接的第一个数据必定是『命令』喔！而且这个命令必须要能够接受 standard input 的数据才行，这样的命令才可以是为『管线命令』，例如 less, more, head, tail 等都是可以接受 standard input 的管线命令啦。至于例如 ls, cp, mv 等就不是管线命令了！因为 ls, cp, mv 并不会接受来自 stdin 的数据。 也就是说，管线命令主...
分类：
系统相关 时间：
2015-08-07 14:44:20
阅读次数：
312
这道题目其实挺简单的，uva上通过率却很低，今天晚上的第二道题，什么时候一个晚上我能做4道中等难度的题目
我就满意了。。。
思路：本来我是想着排序后然后遍历数组，将当前i的后面a[i]个值一次减一，然后继续遍历继续重复这样做，里面
包含着条件，如果有数变成负数就不成立，或者后面的点小于当前的度数也不成立，然后就TLE了，这个方法是错误
的，因为当序列为 4 4 3 3 2 2的时候最后一个...
分类：
其他好文 时间：
2015-08-07 00:24:44
阅读次数：
122
考虑离线。用Link-Cut Tree维护删除时间的最大生成树。加入一条边时，如果两点不连通则直接link，否则肯定有一条边多余，若形成奇环则将多余的边加入集合。删除一条边时，若这条边是树边则直接删除，否则若在集合中，则从集合中删除。查询时，如果集合中没有边，则为二分图。#includeconst ...
分类：
其他好文 时间：
2015-08-06 21:58:11
阅读次数：
106
最近打算开始写点shell脚本，主要涉及到日志读取处理及文件的操作，感觉挺简单，但是还有很多方法没有掌握，还得查点资料，现在把需要涉及到的知识做个记录吧。
cut:...
分类：
系统相关 时间：
2015-08-06 13:21:04
阅读次数：
162
HDU 4365
题意：给你一个n*n的画，然后每个格子图上任意k种颜色之一，要求通过翻转旋转后与原图保持一致，且原图已有m个格子有颜色。求有多少种涂法？
思路：
可以发现，我们所求的画是个高度轴对称和中心对称的图形，我们沿两根对称轴与两根中心对称轴把图案切成八份，那么决定其涂色方案只需考虑其中一份即可，若其中一份有x个格子那么答案即是k^x。
然而还有一个条件，即已经有m个格子涂上了颜色...
分类：
其他好文 时间：
2015-08-06 00:39:43
阅读次数：
275
sortsort 命令对 File 参数指定的文件中的行排序，并将结果写到标准输出。如果 File 参数指定多个文件，那么 sort 命令将这些文件连接起来，并当作一个文件进行排序。sort语法[root@www ~]# sort [-fbMnrtuk] [file or stdin]选项与参数：-...
分类：
系统相关 时间：
2015-08-05 12:15:44
阅读次数：
142
