Sort a linked list in O(n log n) time using constant space complexity.merge sort、heap sort和quick sort都是O(nlgn)，但是mergesort和quicksort都是递归的，不是constant s...
分类：
其他好文 时间：
2014-07-06 21:07:41
阅读次数：
210
它的思想是将一个无序的数组先用递归进行二分，当分解为无限小时，即为单个整数时，再对其进行排列。得出有序的数组 代码如下： package com.jll.sort; public class MergeSort { public MergeSort() { } public void merge(i...
分类：
其他好文 时间：
2014-07-06 21:01:33
阅读次数：
161
Linux网络相关查询脚本2014-03-17Posted byyeho1. 查看TCP连接状态netstat -nat |awk '{print $6}'|sort|uniq -c|sort -rnnetstat -n | awk '/^tcp/ {++S[$NF]};END {for(a in ...
分类：
系统相关 时间：
2014-07-06 16:26:53
阅读次数：
341
简单使用：
awk ：对于文件中一行行的独处来执行操作 。
awk -F ：'{print $1,$4}' :使用‘：’来分割这一行，把这一行的第一第四个域打印出来 。
详细介绍：
AWK命令介绍
awk语言的最基本功能是在文件或字符串中基于指定规则浏览和抽取信息，awk抽取信息后，才能进行其他文本操作，完整的awk脚本通常用来格式化文本文件中的信息
...
分类：
其他好文 时间：
2014-07-06 12:32:46
阅读次数：
248
定义
二叉搜索树(Binary Search Tree)或称二叉查找树，也称二叉排序树(Binary Sort Tree)。它或者是一棵空树，或者是具有下列性质的二叉树：
若左子树不空，则左子树上所有节点的值均小于它的根节点的值；
若右子树不空，则右子树上所有节点的值均大于它的根节点的值；
左、右子树也分别为二叉搜索树；
性质
二叉搜索树与普通二叉树相比，有一些优秀的特征或性质：
由于节点是有序排放的：左子树<根节点<右子树。故在查找一个节点的时候，只需先和根节点比较，再决定是进入左子树还是右子树查找。...
分类：
其他好文 时间：
2014-07-06 11:06:37
阅读次数：
167
记录学习点滴，菜鸟成长记归并排序的英文叫做Merge-Sort，要想明白归并排序算法，还要从“递归”的概念谈起。1.递归一般来讲，人在做决策行事的时候是往往是从已知出发，比如，我又要举个不恰当的例子了→_→：看到漂亮姑娘→喜欢人家→追→女朋友→老婆但是人家施瓦辛格不是这么想的，人家从小就立志当总统：...
分类：
其他好文 时间：
2014-07-05 21:32:47
阅读次数：
220
接触UNIX正则表达式，也差不多有年把时间了，但是一直不是很清晰，正则表达式确切的含义。趁着现在拿着工资，不干实事的机会，把正则表达式总结一下吧。下面这个图是楼主看《sed与awk第二版》这本书，从里面抄下来的。楼主把内容画成了思维导图，看起来方便点。下面这幅图，主..
分类：
其他好文 时间：
2014-07-04 06:24:09
阅读次数：
328
#!/bin/bashwhiletruedo badip=$(lastb-i-a|awk‘/ssh:notty/{print$NF}‘|sort|uniq-c|awk‘($1>3){print$2}‘) foriin$badip do iptables-tfilter-IINPUT-s$i-ptcp--dport22-jDROP done :>/var/log/btmp sleep10sdone
分类：
移动开发 时间：
2014-07-04 06:22:09
阅读次数：
364
屌丝运维常用shell列出你最常用的10条shellhistory|awk‘{a[$2]++}END{for(iina){printa[i]""i}}‘|sort-rn|headhistory|awk‘{a[$4]++}END{for(iina){printa[$i]""i}}‘|sort-rn|headgrep-v"#".bash_history|awk‘{++a[$1]}END{for(iina)printi,a[i]|"sort-k2-nr..
分类：
其他好文 时间：
2014-07-04 06:19:01
阅读次数：
253
[root@host133cailu]#caturfile1a2b3a1d[root@host133cailu]#awk‘{a[$1]=a[$1]?a[$1]OFS$2:$2}END{for(iina)printi,a[i]}‘urfile1ad2b3a
分类：
其他好文 时间：
2014-07-04 06:02:32
阅读次数：
289
