summer_zgh的博客

题记： 在编写处理字符串的程序或网页时，经常会有查找符合某些复杂规则的字符串的需要。正则表达式就是用于描述这些规则的工具。换句话说，正则表达式就是记录文本规则的代码。 例子： 假设你在一篇英文小说里查找hi，你可以使用正则表达式hi。 这几乎是最简单的正则表达式了，它可以精确匹配这样的字符串：由两个字符组成，前一个字符是h,后一个是i。通常，处理正则表达式的工具会提供一个忽略大小写的选项，如...

       插入类排序基本思想:在一个已经排好序的记录子集的基础上，每一步将下一个待排序的记录有序插入已排好序的子集中，直到将所有待排序记录插入为止。        1.直接插入排序：         算法思想：将第i个记录插入到前面i-1个已经排好序的记录中。         假设待排序记录存放在r[1..length]之中，为了提高效率附设一个监视哨r[0],使得r[0]始终存放待插...

选择类排序基本思想：每一趟在n-i+1(i=1,2,...n-1)个记录中选取关键字最小的记录作为有序序列中第i个记录。 1.简单选择排序 void  SelectSort(RecordType r[ ],int n)  //对记录数组r做简单选择排序，n为数组长度 {      for(i=1;i<=n-1;++i)     {          k=i;          ...

1.为什么会有异步I/O aio异步读写是在linux内核2.6之后才正式纳入其标准。之所以会增加此模块，是因为众所周知我们计算机CPU的执行速度远大于I/O读写的执行速度，如果我们用传统的阻塞式或非阻塞式来操作I/O的话，那么我们在同一个程序中(不用多线程或多进程)就不能同时操作俩个以上的文件I/O，每次只能对一个文件进行I/O操作，很明显这样效率很低下(因为CPU速度远大于I/O操作的速度，...