linux cat,tac,more,less,head,tail,cut,sort,uniq,wc,tr命令的使用
cat:连接并显示，比如：[root@localhost~]#cat/tmp/sort.test
111
324
567
324
890
890
567
abc加上选项-n会显示行号：[root@localhost~]#cat-n/tmp/sort.test
1111
2324
3567
4324
5890
6890
7567
8abc加上-E选项会显示行尾符$：(linux中行尾符是$)root@localhost~]#cat-E/tmp..
分类：
系统相关 时间：
2014-12-09 01:57:25
阅读次数：
272
题目介绍：输入一个简单无向图，求出图中连通块的数目。Input输入的第一行包含两个整数n和m，n是图的顶点数，m是边数。1 2 #include 3 using namespace std; 4 5 bool path[1001][1001]; 6 bool visited[1001]; 7 ...
分类：
其他好文 时间：
2014-12-09 01:47:50
阅读次数：
204
一 定义
拓扑排序是对有向无环图(Directed Acyclic Graph简称DAG)顶点的一种排序，
它使得如果存在一条从顶点A到顶点B的路径，那么在排序中B出现在A的后面。
二 先决条件
能够进行拓扑排序图有两个先决条件：有向、无环，即有向无环图。
三 偏序全序
连通图：任意两点之间都存在至少一条边
偏序：非连通图（有向无环图满足偏序关系）
全序：单连通图
...
分类：
编程语言 时间：
2014-12-08 21:21:59
阅读次数：
279
cut和awk可以提取列，grep提取行
命令名称：cut
-f 提取行，-d 分隔符...
分类：
系统相关 时间：
2014-12-07 16:30:02
阅读次数：
379
Uva 12382 题目链接：点击打开链接
ZOJ 3732题解：点击打开链接
Uva12382
题意：
给定n*m的地板，每个地板上有一盏灯，要么亮要么暗。
下面n个数字表示每行至少亮的灯盏数
下面m个数字表示每列至少亮的灯盏数
求：开始灯都是暗的，最少点亮几盏灯能满足上述条件
思路：
先给行和列大到小排序，然后每次用行减掉列。减完后再排个序即可。
即：实时排序。
...
分类：
其他好文 时间：
2014-12-07 01:25:24
阅读次数：
164
就是求图中有多少个水洼。对图进行dfs遍历，并把是水洼的地方全部标记。然后从下一个是水哇的地方再进行dfs。 1 #include 2 #include 3 #include 4 using namespace std; 5 int graph[105][105]; 6 int sum; 7 ...
分类：
其他好文 时间：
2014-12-06 12:46:25
阅读次数：
117
本篇主要介绍了可视化工具Prefuse API中如何定义对于可视化图形数据接收的数据结构，不同的数据结构如Graph、Tree、Tuple等具有哪些操作属性和方法，并在最后利用《漫谈可视化Prefuse（一）---从SQL Server数据库读取数据》中例子，将参数配置模块剥离出来，实现界面传值，绘...
记录了常用的Linux命令，方便以后使用：
一、查看服务器配置
1、查看逻辑CPU个数及CPU型号
命令：cat /proc/cpuinfo | grep name | cut -f2 -d: | uniq -c
结果：
含义：24个逻辑CPU、CPU叫Xeon、CPU型号是E5-2620、CPU主频2.1G赫兹
2、查看所有物理处理器的ID
命令：cat /proc/cpui...
分类：
系统相关 时间：
2014-12-05 17:23:57
阅读次数：
282
拓扑排序介绍拓扑排序(Topological Order)是指，将一个有向无环图(Directed Acyclic Graph简称DAG)进行排序进而得到一个有序的线性序列。这样说，可能理解起来比较抽象。下面通过简单的例子进行说明！例如，一个项目包括A、B、C、D四个子部分来完成，并且A依赖于B和D...
分类：
编程语言 时间：
2014-12-05 14:11:07
阅读次数：
295
线上会log回归，计算请求超时率，会用到cut命令，看了一篇不错的文章，转了。。1 描述一下cut命令正如其名，cut的工作就是“剪”，具体的说就是在文件中负责剪切数据用的。cut是以每一行为一个处理对象的，这种机制和sed是一样的2 cut一般以什么为依据呢? 也就是说，我怎么告诉cut我想定位到...
分类：
其他好文 时间：
2014-12-05 12:40:46
阅读次数：
276
