插入类排序：
插入排序 最好O(n) 最坏O(n^2) 空间O(1)
*希尔排序 最好O(n^1.3) 最坏O(n^2) 空间O(1)
选择类排序：
*选择排序 最好O(n^2) 最坏O(n^2) 空间O(1)
*堆排序 最好O(nlogn) 最坏O(nlogn) 空间O(1)
交换类排序：
冒泡排序 最好O(n) 最坏O(n^2) 空间O(1)
*快速排序 最好O(nlogn) 最坏O(n^2) 空间O(logn)~O(n)
归并类排序：
归并排序 最好O(nlogn) 最坏O(nlogn) 空间O(n)
非基于比较的排序：
基数排序
桶排序
计数排序
带*号为不稳定排序
从最好情况看，冒泡和直接插入排序更好；
从最坏情况看，堆排序和归并又强过快速排序和其他简单排序；
从稳定性看，归并排序好；
从空间看，堆排序O(1)，若对内存使用量在乎，归并和快排就不太好。
如果面试题要求在排序的数组（或者部分排序的数组）中查找一个数字或者统计某个数字出现的次数，都可以尝试用二分查找算法。如果需要在O(1)时间内查找某一元素，则考虑哈希表结构，其缺点是需要额外的空间来实现。
char *strcpy( char *dest, const char *src );
dest-pointer to the byte string to copy to
src-pointer to the null-terminated byte string to copy from
Copies the byte string pointed to by src to byte string pointed to by dest.If the strings overlap, the behavior is undefined.
ps.src和dest所指内存区域不可以重叠且dest必须有足够的空间来容纳src的字符串,返回指向dest的指针。strcpy 就只能拷贝字符串，它遇到’\0’就结束拷贝，不会拷贝’\0’。例如： Continue reading
一题简单的构造、析构函数题
#include <iostream>
using namespace std;
struct BaseClass
{
char ch;
BaseClass():ch('a') {cout<<ch<<"1";}
~BaseClass() {cout<<ch<<"2";}
};
struct MyClass:public BaseClass
{
MyClass() {cout<<ch<<"3";}
~MyClass() {cout<<ch<<"4";}
};
int main(void)
{
MyClass x1;
x1.ch='b';
MyClass x2;
x2.ch='c';
return 0;
}
——出自人人网2011实习生招聘试题
输出结果：a1a3a1a3c4c2b4b2
构造函数(Constructor)由编译器在定义对象时调用，传递到构造函数的第一个参数是this指针，也就是调用这一函数的对象的地址，但是该this指针指向一个没有被初始化的内存块，构造函数的作用就是正确的初始化该内存块。
析构函数(Destructor )在当对象超出它的作用域时由编译器自动调用。析构函数不需要任何参数。 Continue reading
1.获取进程ID
每个进程都有一个唯一的正数进程ID(PID)。
#include <unistd.h> #include <sys/types.h> pid_t getpid(void); //返回进程ID pid_t getppid(void); //返回它的父进程ID
2.创建和终止进程
父进程通过fork函数创建一个新的运行子进程： Continue reading
进程是对正在运行程序的一个抽象。一个进程就是一个正在执行程序的实例，包括程序计数器、寄存器和变量的当前值。从概念上说，每个进程拥有它自己的虚拟 CPU(实际真正的CPU在个进程之间来回切换)。各个进程有自己的内存空间、数据栈等，所以只能使用进程间通讯(interprocess communication,IPC)，而不能直接共享信息。
进程是系统进行资源分配和调度的一个独立单位。
最直观的就是一个个pid,官方的说法就：进程是程序在计算机上的一次执行活动。一次main函数执行就是一个进程。
linux下创建子进程的调用是fork()。fork的作用是根据一个现有的进程复制出一个新进程，原来的进程称为父进程，新进程称为子进程。 Continue reading