议题：快速排序实现之一（单向遍历）分析：算法原理：主要由两部分组成，一部分是递归部分QuickSort，它将调用partition进行划分，并取得划分元素P，然后分别对P之前的部分和P
之后的部分递归调用QuickSort；另一部分是partition，选取划分元素P（随机选取数组中的一个元素，交换...
分类：
其他好文 时间：
2014-06-03 10:00:23
阅读次数：
392
议题：快速排序实现之五（非递归实现，短序列优先处理，减少递归栈大小）分析：算法原理：此算法实现适用于系统栈空间不足够快速排序递归调用的需求，从而使用非递归实现快速排序算法；使用显示下推栈存储快速排序中的每一次划分结果
（将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
转自：内存池设计与实现1. 内存池设计1.1
目的在给定的内存buffer上建立内存管理机制，根据用户需求从该buffer上分配内存或者将已经分配的内存释放回buffer中。1.2
要求尽量减少内存碎片，平均效率高于C语言的malloc和free。1.3 设计思路将buffer分为四部分，第1部分是...
分类：
其他好文 时间：
2014-05-31 17:49:57
阅读次数：
290
今天在做一个大业务的数据删除时，看到下面的性能曲线图在删除动作开始之后，insert
buffer 大小增加到140。对于这些状态参数的说明InnoDB Insert
Buffer插入缓冲,并不是缓存的一部分,而是物理页,对于非聚集索引的插入或更新操作,不是每一次直接插入索引页.而是先判断插入的非聚...
分类：
数据库 时间：
2014-05-31 06:10:13
阅读次数：
428
在开发D3D应用程序时，我们会使用Debug
Layer来调试应用程序，以确保我们的程序在最终发布时没有warnings和errors。不过最近在开发应用程序时遇到了这样的问题，就是我把多个网格模型的顶点数据放在一个vertex
buffer中，与此同时也把它们的索引数据放在一个index buff...
分类：
其他好文 时间：
2014-05-30 21:17:41
阅读次数：
480
最近在复习自己的linux笔记，看到cut和sort的时候突然想起一直遗忘做的一件事：给某文本文件去重。发现用这两条指令的组合可以很轻松的完成自己想做的工作。要处理的原文本文件一条数据的格式是：str1
# str2 #str3，每行一条这种格式的数据。我需要的只是str2去重后的数据，所以可以这么...
分类：
其他好文 时间：
2014-05-30 20:18:52
阅读次数：
410
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
