四种基本算法概述：基本排序：选择，插入，冒泡，希尔。上述算法适用于小规模文件和特殊文件的排序，并不适合大规模随机排序的文件。前三种算法的执行时间与N2成正比，希尔算法的执行时间与N3/2（或更快）成正比；前三种算法在平均，最坏情况下都是N2，而且都不需要额外的内存；所以尽管他们的运行时间只相差常数倍...
分类：
其他好文 时间：
2014-06-03 10:01:38
阅读次数：
384
议题：快速排序实现之一（单向遍历）分析：算法原理：主要由两部分组成，一部分是递归部分QuickSort，它将调用partition进行划分，并取得划分元素P，然后分别对P之前的部分和P
之后的部分递归调用QuickSort；另一部分是partition，选取划分元素P（随机选取数组中的一个元素，交换...
分类：
其他好文 时间：
2014-06-03 10:00:23
阅读次数：
392
使用echo或者printf时，可以添加输出文本的颜色设置echo -e "Maximum
\e[1;31m" $max_threads "\e[0mthreads allowed!" >>
$term_dir/summary或者printf("\033[;34mfile\033[0m")31开始代...
分类：
系统相关 时间：
2014-06-03 09:11:52
阅读次数：
306
议题：快速排序实现之五（非递归实现，短序列优先处理，减少递归栈大小）分析：算法原理：此算法实现适用于系统栈空间不足够快速排序递归调用的需求，从而使用非递归实现快速排序算法；使用显示下推栈存储快速排序中的每一次划分结果
（将left和right都压入堆栈），并且首先处理划分序列较短的子序列（也就是在得...
分类：
其他好文 时间：
2014-06-03 08:23:29
阅读次数：
367
quick sort of array and linked list
分类：
其他好文 时间：
2014-06-03 08:16:22
阅读次数：
359
可以使用一下命令查使用内存最多的5个进程ps -aux | sort -k4nr | head
-n 5或者top （然后按下M，注意大写）可以使用一下命令查使用CPU最多的5个进程ps -aux | sort -k3nr | head -n 5或者top
（然后按下P，注意大写）
分类：
系统相关 时间：
2014-06-03 07:30:14
阅读次数：
301
最近在复习自己的linux笔记，看到cut和sort的时候突然想起一直遗忘做的一件事：给某文本文件去重。发现用这两条指令的组合可以很轻松的完成自己想做的工作。要处理的原文本文件一条数据的格式是：str1
# str2 #str3，每行一条这种格式的数据。我需要的只是str2去重后的数据，所以可以这么...
分类：
其他好文 时间：
2014-05-30 20:18:52
阅读次数：
410
由于Android是基于Linux内核的操作系统。因此，在Android上可以执行Shell命令。 chenbjin@acer:~$adbshell
shell@android:/ $ su 拿到root权限 ls 查看文件夹 cd 改变目录 cat 查看文件 rm 删除文件 mkd...
分类：
数据库 时间：
2014-05-30 16:58:36
阅读次数：
380
Sort a linked list inO(nlogn) time using
constant space complexity./** * Definition for singly-linked list. * struct
ListNode { * int val; * L...
分类：
其他好文 时间：
2014-05-30 15:17:18
阅读次数：
312
Sort a linked list using insertion sort./** *
Definition for singly-linked list. * struct ListNode { * int val; * ListNode
*next; * ListNo...
分类：
其他好文 时间：
2014-05-30 15:14:27
阅读次数：
245
