- 博客(10)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 搜狗站长平台多线程推送工具【免码-免VPS】
让你的网站再多链接都可实现批量自动推送，无需 vps，无需接入第三方打码平台，让你再多的链接均可实现自动批量推送，提升做事效率，解放你的双手。
2022-09-21 12:39:54
1888
2
原创 算法导论——十二章
十二章：二叉查找树一般来说操作时间跟高度成正比 O(lg n)性质：对于任何节点x，其左子树关键字最大不超过key[x],右子树关键字最小不小于key[x]遍历；INORDER-TREE-WALK(x){ if(x != nil) INORDER-TREE-WALK(left[x]); print(x); INORDER-TR
2013-01-04 13:05:36
243
原创 算法导论——十、十一章
第十章：基本数据结构，讲解了栈与队列栈：先进先出数据结构 top[S]指向最近插入的元素STACK-EMPTY(S){ if (top[S] == 0)return true; else return false;}PUSH(S,x){ top[S] ++; S[ top [S] ] = x;}POP(S){
2013-01-04 11:05:30
233
原创 算法导论——八、九章
第八章：线性时间排序比较排序的时间下界是：O(n lg n)因此该章讲述的都不是基于比较的排序记数排序：假设n 个输入元素介于0-k之间COUNTING-SORT(A,B,k) //存放于B中{ for (i = 0 ; i for (i = 1; i for (i = 1; i for( i =1; j B[ C[ A[i
2013-01-03 11:03:51
191
原创 算法导论——六、七章
第六章：堆排序堆数据结构其实就是完全二叉树，可以用线性数组表示，但该数组A需要有两个属性：length[A] heap-size[A]，分别表示A元素个数，以及堆中元素个数。求亲戚节点号：父亲是 └ i/2 ┘ 左儿子：2*i 右儿子 2*i +1最大堆、最小堆则分别表示父亲是大还是小堆排序:首先建立最大堆，然后根节点（有最大值）与末尾节点交换，然后将堆的大小减一，调整堆，再
2013-01-01 11:17:27
175
原创 算法导论——三、四章
第三章：函数的增长主要区分几个记号： f(n)=θ（g(n)）：存在a,b，使得0= n0) O:只有渐进上界时 Ω：只有渐进下界 o:区别于O，表示渐进非紧确 eg: lg n = o( n )，换成O则不成立 ω：同上第四章：递归式三种方法：代换法：
2012-12-31 09:46:17
195
原创 算法导论——一、二章
第一章主要介绍什么是算法，提到效率问题。第二章：算法入门1.首先讲了排序的一种：插入排序，顾名思义。他是原地排序。INSERTION-SORT(A)for (j = 2; j key = a[j];i = j - 1;while(i >0 && a[i] > key){a[i +1] = a[i];i--;}a[i+1] = key;}利用循环不
2012-12-29 21:34:35
188
原创 枚举类型
1. 枚举的定义枚举类型定义的一般形式为： enum 枚举名{ 枚举值表 };在枚举值表中应罗列出所有可用值。这些值也称为枚举元素。2. 枚举变量的使用以下等价：enum weekday{ sun,mou,tue,wed,thu,fri,sat };enum weekday a,b,c;enum weekday{ sun,m
2012-12-13 23:17:03
201
原创 vi一些常用的快捷键
命令 光标移动 注：^为ctrl ，绿色字体为最常用一些功能h或左键头 向左移一个字符 或者4h,就是左移四个位, 下面类似，基本都有这种用法j或下箭头 向下移一行 k或上箭头 向上移一行 l或空格或右键头 向右移一
2012-12-10 18:11:22
199
原创 C 读写文件
鉴于每次读写文件，总是遗忘，还是写出来加深下印象FILE *fp; //建立FILE型指针，fp指向的是一个结构体，里面有有关文件的一些参数打开文件一般形式：if((fp = fopen(fp,"wb")) == 0){ //此处wb 为二进制写，还可换成其他 r/w/a/r+/w+/a+ 等等printf("cannot create that file!\n");exi
2012-12-10 14:31:24
170
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人