排序算法有很多种，这里在复习和分析的基础上，做一个自己的总结；首先要知道有哪些排序算法，google一下，有云C语言7大经典排序算法（也有8大）。主要包括冒泡排序，快速排序，选择排序，插入排序，希尔排序，归并排序，堆排序，8大的还有基数排序。各有各的版本，代码写法也各不相同。所以这里以整理思路为先，...
分类：
编程语言 时间：
2014-07-06 23:13:49
阅读次数：
301
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
以下三个验证性实验都做。（1）直接插入排序算法验证。（2）快速排序算法验证。（3）直接选择排序算法验证。#include#includeusing namespace std;class dishizhang{public: int a[10]; int b[10]; dishiz...
分类：
其他好文 时间：
2014-07-06 17:58:08
阅读次数：
176
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
简单的插入排序，总是超时，暂且放在这记录一下。
class Solution:
# @param head, a ListNode
# @return a ListNode
def insertionSortList(self, head):
if head == None or head.next == None:
return head
psuhead...
分类：
编程语言 时间：
2014-07-06 11:52:20
阅读次数：
230
定义
二叉搜索树(Binary Search Tree)或称二叉查找树，也称二叉排序树(Binary Sort Tree)。它或者是一棵空树，或者是具有下列性质的二叉树：
若左子树不空，则左子树上所有节点的值均小于它的根节点的值；
若右子树不空，则右子树上所有节点的值均大于它的根节点的值；
左、右子树也分别为二叉搜索树；
性质
二叉搜索树与普通二叉树相比，有一些优秀的特征或性质：
由于节点是有序排放的：左子树<根节点<右子树。故在查找一个节点的时候，只需先和根节点比较，再决定是进入左子树还是右子树查找。...
分类：
其他好文 时间：
2014-07-06 11:06:37
阅读次数：
167
记录学习点滴，菜鸟成长记归并排序的英文叫做Merge-Sort，要想明白归并排序算法，还要从“递归”的概念谈起。1.递归一般来讲，人在做决策行事的时候是往往是从已知出发，比如，我又要举个不恰当的例子了→_→：看到漂亮姑娘→喜欢人家→追→女朋友→老婆但是人家施瓦辛格不是这么想的，人家从小就立志当总统：...
分类：
其他好文 时间：
2014-07-05 21:32:47
阅读次数：
220
#!/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
