码迷,mamicode.com
首页 >  
搜索关键字:堆 大小堆 上调堆 下调堆    ( 25490个结果
堆的建立
一般采用数组a[n]来存储堆。首先要知道很重要的一点:当a[i]作为父结点的时候,其两个左右子结点为:a[2i+1]、a[2i+2];而当a[i]作为子结点时,其父结点为a[(i-1)/2](这个可以根据前面一条推算出来)。
分类:其他好文   时间:2014-08-13 22:19:17    阅读次数:253
局部变量与堆栈
我们知道函数中的局部变量存储在堆栈之中,如下图所示,当局部变量1、2、3存到堆栈中后,堆栈指针ESP并没有下移,依然指向原来的位置。出现这种情况的原因是:局部变量进入堆栈并不是使用push而是使用mov操作,所以ESP无变化。正是因为这样,如果函数把任何数据压入堆栈,那么局部变量将会被覆盖。 为了保...
分类:其他好文   时间:2014-08-13 22:00:17    阅读次数:259
处理海量数据的高级排序之——希尔排序(C++)
希尔算法简介 常见排序算法一般按平均时间复杂度分为两类:O(n^2):冒泡排序、选择排序、插入排序O(nlogn):归并排序、快速排序、堆排序简单排序时间复杂度一般为O(n^2),如...
分类:编程语言   时间:2014-08-13 21:57:07    阅读次数:271
C#Light 和 uLua的对比第一弹
初始化 做一样的初始化,其实是没办法对等的 C#Light的Env 不等于Lua的LuaState C#Light的执行有完全的执行堆栈,完整的作用域,lua都没有 C#Light有完整的class 函数,继承特征,lua都没有 C#Light可以用VS做编辑器,lua? 为了保持平等对抗,三个测试...
分类:其他好文   时间:2014-08-13 21:53:27    阅读次数:315
uva 714 - Copying Books(贪心 最大值最小化 二分)
题目描写叙述开头一大堆屁话,我还细致看了半天。。事实上就最后2句管用。意思就是给出n本书然后要分成k份,每份总页数的最大值要最小。问你分配方案,假设最小值同样情况下有多种分配方案,输出前面份数小的,就像字典序输出从小到大一样的意思。这里用到贪心的方法,定义f(x)为真的条件是满足x为最大值使n本书分...
分类:其他好文   时间:2014-08-13 17:47:56    阅读次数:215
经典排序算法总结(代码) .(转)
经典排序算法总结(代码)·冒泡法·快速排序·插入排序·希尔(shell)排序·选择排序·堆排序·归并排序附:排序算法原理:http://zh.wikipedia.org/wiki/Category:%E6%8E%92%E5%BA%8F%E7%AE%97%E6%B3%95flash演示:http://...
分类:其他好文   时间:2014-08-13 17:43:06    阅读次数:257
搞定 jquery jsonp
【前言】 以前听过跨域要用到jsonp,今天早上突然有需求要用到jsonp, 这几天比较烦躁,在网上看例子,都是说的一堆一堆的的,但是前台后台的代码却没有,很是郁闷, 下午花点时间研究了下jsonp,搞清楚了是怎么回事。 【推荐文章】 这个文章比我说的好,推荐看看: http://www.cnblogs.com/dowinning/archive/2012/04/19/json...
分类:Web程序   时间:2014-08-13 14:55:06    阅读次数:298
【转】行内元素和inline-block产生的水平空隙bug
重构工程师们在设计代码时,有喜欢手动删除行内元素之间产生的额外空隙,并通过设置margin或padding来获取想要间距吗?如代码:去掉了间距去掉了间距去掉了间距去掉了间距去掉了间距去掉了间距然而删除间距后,代码堆成了一片,看得起很不舒服,特别是从重构转给JS同事后,JS同事看完代码后就会提出抱怨,...
分类:其他好文   时间:2014-08-13 12:55:56    阅读次数:240
jstat简单使用操作记录
JVM调优接触不多,这边只是简单使用jstat命令观测Java堆内存垃圾回收情况。简单处理过程为:1、先获取到pid先获取到pid,通过命令:ps -ef|grep xxx-service-name或者可以采用jps -vl或者jps -l命令查看pid2、查看内存/GC情况jstat命令查看,js...
分类:Web程序   时间:2014-08-13 12:37:16    阅读次数:319
web框架学习列表
转载自鲁塔弗的博客,原文网址:http://lutaf.com/148.htmweb framework层出不穷,特别是ruby/python,各有10+个,php/java也是一大堆 根据我自己的经验写了一个to do list,按照这个清单,一条一条的学习,事半功倍,很快就能掌握 一共25条,即...
分类:Web程序   时间:2014-08-13 12:28:26    阅读次数:169
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!