1. Open a terminal window.2. Type in the following commands, then hit Enter after each.wget ftp://ftp.mondorescue.org/ubuntu/`lsb_release -r|awk '{pri...
分类：
其他好文 时间：
2014-07-09 17:51:26
阅读次数：
272
在java语言中，String是一个包含char数组、其他字段，方法组成的java类。而在我们的coding生涯中，字符串又往往是我们最常也是最多打交道的，因此下面的一些常用的方法列举一下：toCharArray()//将此字符串转换为一个新的字符数组Arrays.sort()//对数组进行排序Ar...
分类：
编程语言 时间：
2014-07-09 17:39:04
阅读次数：
294
二叉排序树（Binary Sort Tree）：或者是一颗空树，或者是具有以下性质的树：（1）若它的左子树不空，则左子树上所以结点的值均小于它的根节点的值；（2）若它的右子树不空，则右子树上的所以结点的值均大于它的根节点的值；（3）它的左、右子树也分别是二叉排序树。
二叉排序树的基本操作均可以在O(h)时间内完成（算法导论p165）。
相关操作代码如下：
int InsertBST(BiTr...
分类：
其他好文 时间：
2014-07-09 13:12:09
阅读次数：
160
程序开发人员经常要分析程序日志，包括自己打印的日志及使用的其它软件打印的日志，如php,nginx日志等，linux环境下分析日志有一些内置命令可以使用，如grep,sort,uniq,awk等，其中最强大的是awk，是作为一门小巧的文本处理语言存在的，但由于它是一门语言，功能强大，但在命令行下使用并不那么方便，因为awk是面向计算而不是面向统计的。awk可以定义变量，可以进行计算，命令行下就是一...
分类：
数据库 时间：
2014-07-09 13:02:58
阅读次数：
279
1.awk工作流程
a)先执行BEGIN；
b)读取文件，读入有/n换行符分割的...
分类：
其他好文 时间：
2014-07-09 11:10:25
阅读次数：
187
这两天看了下《sed与awk》中的sed部分,感觉很强大，装备库里面又多了件顺手的武器。sed按照工作场景来分，可以分为单模式空间和多模式空间单模式空间——一次只处理一行输入多模式空间——可以处理多行输入这一篇咱们先总结一下简单的，多模式空间留到下一篇再总结一.概念sed是..
分类：
其他好文 时间：
2014-07-09 09:03:27
阅读次数：
280
一、插入排序
直接插入排序（Insertion Sort）的算法描述是一种简单直观的排序算法。它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。插入排序在实现上，通常采用in-place排序（即只需用到O(1)的额外空间的排序），因而在从后向前扫描过程中，需要反复把已排序元素逐步向后挪位，为最新元素提供插入空间。
代码实现：...
分类：
其他好文 时间：
2014-07-08 14:55:41
阅读次数：
232
Topological Sort题解。本题是简单的入门题目。
Topological Sort的思想很简单，就是按没有入度的点，先输出，然后删除这个点的出度。然后输出下一组没有入度的点。
如何实现也是很简单的：
这里使用邻接表，建图的时候反过来建图，建立一个入度邻接表。
然后使用一个vis数组，记录访问过的节点，也可以根据这个信息知道哪些是已经输出的点，这个时候这些点的入度可以不算为当前入...
分类：
其他好文 时间：
2014-07-08 12:46:41
阅读次数：
282
一、正则介绍基本元字符（基本正则表达式）：
字符匹配：
.匹配换行符之外的任意一个字符
[]字符组元字符，元字符在[]内，会失去特殊意义不用转义
[^]除开字符组中的字符
次数匹配：
*匹配前面字符零次或多次
\?零次或一次
\{m,n\}至少m次，至多n次
\{m,\}m次
锚定符：
\..
分类：
其他好文 时间：
2014-07-08 10:13:24
阅读次数：
197
