heap
-------------------------------------------------------------------------
binary heap 是一种完全二叉树。
隐式表示法:以 array 表述 tree。
小技巧:将 array 的 #0 元素保留,则第 i 个元素的左右子节点分别是 2i 和 2i + 1,
父节点是i/2 --> STL 里没有采用这种小技巧
将 array 无法动态改变大小,所以用 vector 替代 array
这个文件里提供了各种堆操作的...
分类:
其他好文 时间:
2014-07-22 00:32:34
阅读次数:
256
WIN7 打开运行 输入gpedit.msc, 打开本地组策略——用户配置——管理模板——windows组件——点击Internet Explorer,、在右侧找到”禁用更改主页设置“,右键编辑,选择已启用,主页那栏添上你喜欢的主页,点击应用,然后确定,OK了,主页锁定完毕了。小技巧,慢慢积累谔.....
分类:
Web程序 时间:
2014-07-22 00:20:33
阅读次数:
258
启动xwindow界面#startx启动第二个xwindow界面#startx--:1#启动第三个界面使用:2依此类推!查看并断开某个终端#w#skill-9pts/2(这是终端名)tips修改Linux下ls命令显示的文件夹名以及文件名的默认颜色:#修改/etc/DIR_COLORS文件
分类:
系统相关 时间:
2014-07-21 12:35:35
阅读次数:
296
游戏开发中常遇到资源保护的问题。目前游戏开发中常加密的文件类型有:图片,Lua文件,音频等文件,而其实加密也是一把双刃剑。需要安全那就得耗费一定的资源去实现它。目前网上也有用TexturePacker工具来加密的,不过针对性还是不够强。分析一下原理为:1,转格式:将需要加密的文件转为流的方式;2,加...
分类:
其他好文 时间:
2014-07-18 19:23:27
阅读次数:
273
Hadoop代码测试版本:Hadoop2.4原理:在进行MR程序之前对输入数据进行随机提取样本,把样本排序,然后在MR的中间过程Partition的时候使用这个样本排序的值进行分组数据,这样就可以达到全局排序的目的了。难点:如果使用Hadoop提供的方法来实现全局排序,那么要求Mapper的输入、输出的key不变才可以,因为在源码InputSampler中提供的随机抽取的数据是输入数据最原始的ke...
分类:
其他好文 时间:
2014-07-18 18:04:00
阅读次数:
314
$ dmesg | grep clock
[0.000000] OMAP clocksource: GPTIMER1 at 24000000 Hz
[0.000000] sched_clock: 32 bits at 24MHz, resolution 41ns, wraps every 178956ms...
分类:
系统相关 时间:
2014-07-18 16:39:51
阅读次数:
449
清除浮动的三种方法1.使用clear样式清除样例:.clear-float{clear:both;}clear 属性是 CSS 1 就提供的用来清除浮动的样式,设置了 clear 属性的元素,其上边框位置会紧贴浮动元素的 margin-bottom 边界位置渲染,忽略其 margin-top 设置。...
分类:
Web程序 时间:
2014-07-18 09:37:21
阅读次数:
271
来自:http://www.xueit.com/js/show-6015-1.aspx本文列出jquery一些应用小技巧,比如有禁止右键点击、隐藏搜索文本框文字、在新窗口中打开链接、检测浏览器、预加载图片、页面样式切换、所有列等高、动态控制页面字体大小、获得鼠标指针的X值Y值、验证元素是否为空、替换...
分类:
Web程序 时间:
2014-07-17 22:31:55
阅读次数:
444
在启动参数里追加 nosmp
nosmp的说明如下:
nosmp [SMP] Tells an SMP kernel to act as a UP kernel,
and disable the IO APIC. legacy for "maxcpus=0"....
分类:
系统相关 时间:
2014-07-17 16:05:17
阅读次数:
346
Hadoop代码测试环境:Hadoop2.4原理:在Hadoop的MapReduce过程中,Mapper读取处理完成数据后,会把数据发送到Partitioner,由Partitioner来决定每条记录应该送往哪个reducer节点,默认使用的是HashPartitioner,其核心代码如下:/** Use {@link Object#hashCode()} to partition. */
p...
分类:
其他好文 时间:
2014-07-17 15:06:56
阅读次数:
315