2014年10月_思翊

原创 Linux中通配符与正则表达式

符号意义* 代表『 0 个刡无穷多个』任意字符? 代表『一定有一个』任意字符[ ] 同样代表『一定有一个在括号内』癿字符(非任意字符)。例如 [abcd] 代表『一定有一个字符，可能是 a, b, c, d 这四个任何一个』[ - ]若有减号在中括号内时，代表『在编码顺序内癿所有字符』。例如 [0-9] 代表 0 刡 9 乊间癿所有数字，因为数字癿诧系编码是连

2014-10-31 17:37:37 759

转载算法导论-第11章-散列表-11.1-4 大数组的直接寻址表

一、题目我们希望我们希望通过利用在一个非常大的数组上直接寻址的方式来实现字典。开始时，该数组中可能包含废料，但要对整个数组进行初始化是不实际的，因为该数组的规模太大。请给出在大数组上实现直接寻址字典方案。每个存储的对象占用O(1)的空间；操作search，insert，delete的时间为O(1)；对数据结构初始化时间为O(1)。（提示：可以利用另外一个栈，其大小等于实际存储在字典中的关

2014-10-31 11:19:34 603

转载算法导论-第11章-散列表

转自：http://blog.csdn.net/mishifangxiangdefeng/article/details/7713307一、概念1.综述散表表仅支持INSERT、SEARCH、DELETE操作。把关键字k映射到槽h(k)上的过程称为散列。多个关键字映射到同一个数组下标位置称为碰撞。好的散列函数应使每个关键字都等可能地散列到m个槽位中2.散表函数

2014-10-31 08:13:58 618

转载算法导论-第10章-10.4 二叉树之提高篇（非递归遍历）

二叉树的层次遍历要用到队列，前序、中序和后序非递归遍历要用到栈，这里使用C++标准库中的容器适配器queue和stack。1、二叉树的层次遍历二叉树的层次遍历类似图的广度优先遍历，都用到了队列。基本思路：(1)根结点非空，则入队列(2)队列非空，队首元素出队列，输出结点值，若结点有左孩子，左孩子入队列；若结点有右孩子，右孩子也入队列。(3)重复步骤

2014-10-30 10:26:50 667

转载算法导论-第10章-10.4 二叉树之基础篇

一、二叉树的基本操作1、二叉树的定义

2014-10-30 10:15:01 616

转载 Linux下的tar压缩解压缩命令详解

tar-c: 建立压缩档案-x：解压-t：查看内容-r：向压缩归档文件末尾追加文件-u：更新原压缩包中的文件这五个是独立的命令，压缩解压都要用到其中一个，可以和别的命令连用但只能用其中一个。下面的参数是根据需要在压缩或解压档案时可选的。-z：有gzip属性的-j：有bz2属性的-Z：有compress属性的-v：显示所有过程-O：将文件解开到

2014-10-29 19:55:40 430

转载算法导论-第10章-10.2 链表

一、概念（1）数组的线性序是由数组的下标决定的，链表中的顺序是由各对象中的指针所决定的（2）链表结点结构node *prev;node *next;int key;（3）链表结点node *head;node *nil;//哨兵（4）对链表的操作LIST-SEARCH(L, k)LIST-INSERT(L, x)LIST-DELETE(L, x)

2014-10-29 16:07:43 511

转载算法导论第10章-基本数据结构-10.1栈和队列

1.栈（1）栈实现了后进先出操作。在栈的数组实现中，栈顶指针指向栈顶元素，插入时先修改指针再插入，删除时先取栈顶元素再修改指针。当top[S]=0时，栈中空的。（2）数组栈的结构：int top;//栈顶指针int *s];//指向栈数组（3）在栈上实现的操作STACK-EMPTY(S)//判断栈是否为空PUSH(S, x) //把x压入到

2014-10-29 08:49:47 466

转载算法导论第九章-中位数和顺序统计量

9.1 最小值和最大值

2014-10-29 08:18:08 537

原创算法导论第四章-快速排序

//快速排序复杂度为O(nlogn)，平均复杂度也是O(nlogn)，所以就平均时间而言，被认为是最好的一种排序方法#includeusing namespace std;//以a[low]为枢轴，小于它的都放到a[low]前面，大于它的都放到后面，则low的位置即确定int quick_sort(int *a,int low,int high){ int tmp=a[low];

2014-10-26 11:07:36 442

原创算法导论第六章-堆排序

//堆排序算法，通过建立最大堆去排序，排序结果为从小到大，复杂度为O(nlogn)#includeusing namespace std;//数组长度#define length 11//堆的长度有变化，定义为全局变量int heap_size=length-1;//维护堆的性质，思路是节点i的子树都已经是最大堆，但i可能小于其孩子，让其逐级下降，从而变成最大堆void MA

2014-10-26 09:31:59 998

转载实现windows系统和虚拟机VMware上linux系统上文件的互传

转自：http://blog.sina.com.cn/s/blog_626e09150101nh0r.html

2014-10-25 16:50:15 10913

原创算法导论第四章-最大子数组问题

转自：http://blog.csdn.net/ithomer/article/details/7096252

2014-10-23 10:16:05 788

原创 new/delete 和malloc/free 的区别和联系

一、基本概念 malloc/free：1、函数原型及说明： void *malloc(long NumBytes)：该函数分配了NumBytes个字节，并返回了指向这块内存的指针。如果分配失败，则返回一个空指针（NULL）。 void free(void *FirstByte)：该函数是将之前用malloc分配的空间还给程序或者是操作系统，也就是释放了这块

2014-10-22 11:36:35 680

原创算法导论第二章-归并排序

算法导论P17-P19归并排序算法，最坏情况（θ(nlogn）),平均情况（θ(nlogn）)

2014-10-22 11:32:46 659

转载算法导论第12章-二叉搜索树

一、概念1.定义与性质（1）设x为二叉查找树中的一个结点，若y是x左子树中的一个结点，则key[y] （2）二叉查找树上执行的基本操作的时间与树的高度成正比。2.结构（1）结点结构：关键字key卫星数据data分别指向父、左右孩子的指针p, left, right3.在二叉查找树上的操作查找一个关键字：SEARCH(x, k)求最小关键字：MINIMUM

2014-10-12 15:06:02 557

灯火阑珊处