摘要: 堆排序 堆排序是利用堆的性质进行的一种选择排序。下面先讨论一下堆。1.堆堆实际上是一棵完全二叉树,其任何一非叶节点满足性质: Key[i]=Key[2i+1]&&key>=key[2i+2] 即任何一非叶节点的关键字不大于或者不小于其左右孩子节点的关键字。 堆分为大顶堆和小顶堆,满足Key[i]>=... 阅读全文
posted @ 2015-03-26 14:19 momo_Unique 阅读(94) 评论(0) 推荐(0) 编辑
摘要: 思想快速排序采用的思想是分治思想。快速排序是找出一个元素(理论上可以随便找一个)作为基准(pivot),然后对数组进行分区操作,使基准左边元素的值都不大于基准值,基准右边的元素值 都不小于基准值,如此作为基准的元素调整到排序后的正确位置。递归快速排序,将其他n-1个元素也调整到排序后的正确位置。最后... 阅读全文
posted @ 2015-03-26 10:48 momo_Unique 阅读(110) 评论(0) 推荐(0) 编辑
摘要: 计算机寄存器分类简介:32位CPU所含有的寄存器有:4个数据寄存器(EAX、EBX、ECX和EDX)2个变址和指针寄存器(ESI和EDI) 2个指针寄存器(ESP和EBP) 6个段寄存器(ES、CS、SS、DS、FS和GS)1个指令指针寄存器(EIP) 1个标志寄存器(EFlags) 1、数据寄存器... 阅读全文
posted @ 2015-03-26 09:19 momo_Unique 阅读(1440) 评论(0) 推荐(0) 编辑
摘要: 一.找到对应版本的windowbuilder打开这个链接:http://www.eclipse.org/windowbuilder/download.php如下图,显示eclipse的版本号和对应的插件链接eclipse的版本号可以在eclipse的help中查看,然后复制你对应版本号后面的link... 阅读全文
posted @ 2015-03-25 20:10 momo_Unique 阅读(186) 评论(0) 推荐(0) 编辑
摘要: 打开eclipse竟然没有菜单栏,我汗。 搜了下解决办法写着新建一个shell脚本什么的,其实就是缺一个环境变量UBUNTU_MENUPROXY. 在/etc/profile 里面新建这个变量并且把值写成0, 然后重启就行啦。很简单。export UBUNTU_MENUPROXY=0 阅读全文
posted @ 2015-03-25 19:22 momo_Unique 阅读(150) 评论(0) 推荐(0) 编辑
摘要: 内存溢出就是你要求分配的内存超出了系统能给你的,系统不能满足需求,于是产生溢出。================================================================内存泄漏是指你向系统申请分配内存进行使用(new),可是使用完了以后却不归还(delete)... 阅读全文
posted @ 2015-03-22 09:56 momo_Unique 阅读(315) 评论(0) 推荐(0) 编辑
摘要: 以下多线程对int型变量x的操作,哪几个需要进行同步:A. x=y; B. x++; C. ++x; D. x=1;最初有人说选B因为操作了2个寄存器。答案:ABC后面干脆将代码汇编了。得到A:movl $1, -4(%ebp) movl -4(%ebp), %eax movl %eax, -8(%... 阅读全文
posted @ 2015-03-22 09:12 momo_Unique 阅读(86) 评论(0) 推荐(0) 编辑
摘要: 1 文件映射 文件映射(Memory-MappedFiles)能使进程把文件内容当作进程地址区间一块内存那样来对待。因此,进程不必使用文件I/O操作,只需简单的指针操作就可读取和修改文件的内容。 Win32API允许多个进程访问同一文件映射对象,各个进程在它自己的地址空间里接收内存的指针。通过使... 阅读全文
posted @ 2015-03-22 09:09 momo_Unique 阅读(149) 评论(0) 推荐(0) 编辑
摘要: Description设a[0:n-1]是有n个元素的数组, k(0 2 using namespace std; 3 #define N 100 4 int a[N]; 5 6 void exchange(int a[],int k,int begin,int end) 7 { 8 ... 阅读全文
posted @ 2014-04-23 19:46 momo_Unique 阅读(665) 评论(0) 推荐(0) 编辑
摘要: 如果你更换了端口号那么你就应该把相应的端口号也带上,比如localhost:8080(或127.0.0.1:8080)这样应该就可以了,因为只有80端口是默认才不用输入的。 阅读全文
posted @ 2013-10-01 15:07 momo_Unique 阅读(813) 评论(0) 推荐(0) 编辑