top命令经常用来监控linux的系统状况，比如cpu、内存的使用，程序员基本都知道这个命令，但比较奇怪的是能用好它的人却很少，例如top监控视图中内存数值的含义就有不少的曲解。本文通过一个运行中的WEB服务器的top监控截图，讲述top视图中的各种数据的含义，还包括视图中各进程（任务）的字段的排序...
分类：
系统相关 时间：
2014-05-17 13:19:51
阅读次数：
454
快速排序算法。python实现。 1 # -*- coding: utf8 -*- 2 3
import random 4 5 def partition(mylist, low, high): 6 pivotkey = mylist[low] 7
while low = piv...
分类：
其他好文 时间：
2014-05-17 01:25:40
阅读次数：
305
项目进行中，使用到Map（std::map），Map要点整理如下： 1.
Map，也叫关联数组，提供key/value（键/值对），key用来索引，value是被存储和检索的数据。 2. key值唯一（Multimap除外）。 3.
Map的内部数据结构是红黑树。 3. 可以用下标操作符...
分类：
其他好文 时间：
2014-05-16 22:31:02
阅读次数：
379
复习一下单链表的常用操作，包括单链表的创建、插入、删除、排序、逆置以及打印输出等。#includeusing namespace std;typedef
struct Single_link{ int data; struct Single_link *next;}node;//单链表的...
分类：
其他好文 时间：
2014-05-16 22:14:34
阅读次数：
397
1、快速排序
通过选择轴值，一次划分都能确定该轴值得位置，其时间复杂度最好的情况（每次划分都恰好将区间平分为等长的两半）下为Ο（nlgn），最差情况（每次划分将区间分成0与n-1）为O(n^2)。其空间复杂度考虑递归的栈深为O(lgn)。
1 /********************...
分类：
其他好文 时间：
2014-05-16 19:24:46
阅读次数：
361
今天看到了一段判断是否为二叉排序树的代码，感觉有点问题，在网上一搜还真有不少这么做的原本的思路大概是这样的吧，判断根节点值是否比左子节点的值大且比右子节点的值小，若成立，递归判断左子右子。不成立返回false，代码就不贴了。想了一下，如果下面这样的树是不是也判定为二叉排序树，但是根据定义，这不是一个...
分类：
其他好文 时间：
2014-05-14 07:15:49
阅读次数：
359
很多时候，我们都会去计算一次数据里头的相同型态的数据总数，举例来说， 使用 last
可以查得这个月份有登陆主机者的身份。那么我可以针对每个使用者查出他们的总登陆次数吗？
此时就得要排序与计算之类的命令来辅助了！我们已经介绍过了排序命令sort，如果我排序完成了，想要将重复的数据仅列出一个显示，.....
分类：
系统相关 时间：
2014-05-13 19:28:33
阅读次数：
309
给列表排序的时候偶尔会需要实现多因子排序。例如，有个UI将会显示物品，而这些物品需要按照一定规律排序，规则由以下几个因子决定，因子的重要性由低到高分别是：物品的价格，等级高低，可穿戴等级高低。这意味着，排序的时候如果两个物品价格相同，则需要考虑等级，而如果等级也相同，则需要考虑穿戴等级。新手会写使用...
分类：
其他好文 时间：
2014-05-13 19:17:24
阅读次数：
291
建堆的时间复杂度是O(n)，堆排序的时间复杂度是O(NLogN),具体算法如下所示：
#include
using namespace std;
void swap(int &i,int &j)
{
int temp=i;
i=j;
j=temp;
}
void shiftDown(int *A, int start,int len)
{
int temp=A[...
分类：
其他好文 时间：
2014-05-13 13:55:15
阅读次数：
270
//升序void insertion_sort(vector &num){
for(int i = 1; i =0 && num[j] >= val){
num[j+1] = num[j];...
分类：
其他好文 时间：
2014-05-13 11:42:59
阅读次数：
190
