斐波拉契堆是由一组最小堆有序树组成，每棵树遵循最小堆性质，并且每棵树都是有根而无序的。所有树的根通过left和right指针来形成一个环形的双链表，称为该堆的根表。
对于一个给定的斐波拉契堆H ，可以通过指向包含最小关键字的树根指针H.min来访问。堆中每个节点还包含x.mark,x.degree两个域，x.degree表示x的子女表中的子女个数；x.mark表示从x上次成为另一个节点子女...
分类：
编程语言 时间：
2015-07-18 17:14:13
阅读次数：
228
强联通分量
在一个有向图的顶点子集SS中，对?(u,v)\forall (u,v)，如果都能找到一条从uu到vv的路径，那么就称SS是强联通的。如果向SS中加入任何一个其他顶点后SS都不再是强联通的，就称SS时原图的一个强联通分量。
显然，如果把所有的强联通分量都缩点，原图将变成一个DAGDAG
SCCSCC的求解可通过两次dfsdfs实现，第一次在原图中后续遍历，标号；第二遍将所有边反向后，从编号...
分类：
移动开发 时间：
2015-07-17 22:48:46
阅读次数：
199
在linux使用platform_driver_register() 注册 platform_driver 时， 需要在 platform_driver 的probe() 里面知道设备的中断号， 内存地址等资源。这些资源的描述信息存放在 resource 数据结构中， 相同的资源存放在一个树形树形数据结构中， 通过父节点， 兄弟节点， 子节点相连。 比如中断资源， IO端口资源， IO内存资源，...
分类：
系统相关 时间：
2015-07-17 10:03:50
阅读次数：
266
每个word文件中有几百个带底纹的图片，需要将这些图片格式设置成的亮度为50，对比度为100，这样能去除底纹。请问如何批量处理？还是让我帮你来出点子吧，怎么前面的都答非所问呢。 新建一个宏，将如下代码原样复制粘贴进入后按F5执行即可。'Sub Macro1() For i = 1 To Active...
分类：
其他好文 时间：
2015-07-11 16:15:45
阅读次数：
319
有些时候，应用需要在开机时就自动运行，例如某个自动从网上更新内容的后台service。怎样实现开机自动运行的应用？在撰写本文时，联想到高焕堂先生以“Don't call me, I'll call you back!”总结Android框架，真是说到点子上了。理解这句话的含义，许多有关Android...
分类：
移动开发 时间：
2015-07-07 14:43:25
阅读次数：
168
封装的好处：过滤不合理的值屏蔽内部的赋值过程让外界不必关注内部的细节继承的好处：不改变原来模型的基础上，拓充方法建立了类与类之间的联系抽取了公共代码坏处：耦合性强（当去掉一个父类，子类将不能再使用）继承的注意点：子类和父类不能有相同的成员变量子类可以重写父类的方法子类方法和属性的访问过程：如果子类没...
分类：
其他好文 时间：
2015-07-07 12:25:34
阅读次数：
94
这几天和老马谈了一下，他有意拉我进团队，大家一起创业了。 ????说实话，我老早就想创业了，但是技术根本还没达标，也不知道有什么好点子。直到我搞游戏服务器的时候，肥佬告诉我，他想到了一个游戏...
分类：
其他好文 时间：
2015-07-06 23:36:01
阅读次数：
303
树( Tree)：n(n≥O) 个结点的有限集。（只有一个根节点，子集互不相交）节点的度（Degree）：节点拥有的子节点数（树的degree = max（各子节点的degree））叶（leaf）：degree = 0树的深度（Depth）：节点的最大层次树的表示： 双亲表示法：各节点存在一个指针....
分类：
其他好文 时间：
2015-07-05 00:50:11
阅读次数：
241
看到回答里, 多数都没有回答到点子上, 还有些给了非常主观的意见而没有给出实际结论和分析过程.题主的问题有四个:1. Github 如何基于 Node.js 和 Chromium 开发 Atom?Atom 是基于 Atom-Shell (atom/atom-shell · GitHub) 开发的, ...
分类：
Web程序 时间：
2015-07-01 21:48:36
阅读次数：
147
很多程序员总以为自己技术很牛自倨，不太重视与领导沟通，也不太注重汇报的方式，给领导汇报总不能让领导满意，特别是做到项目经理后，可能会感觉到汇报很难弄，总也说不到点子上，不知道汇报措辞怎样写才能让领导看了满意。其实汇报也是一门技术，需要学习才能掌握，即便是措辞，也非常有技术含量。这里分享对汇报的几个专用词的理解，肯定会有朋友惊呼中学语文没有学好：
审阅：审查阅读。如，审阅制定的方案、审阅各...
分类：
其他好文 时间：
2015-06-30 12:59:25
阅读次数：
1787
