实现一个堆，可以push，pop，top，和getMin主要的应该是getMin，如何找到最小的数。如果每次要找最小的数遍历一边，那貌似没什么意义了。做法是，用两个堆，一个用来正常的操作，另一个是记录到当前最小值，如果来一个数字，比最小值的那个对的top还小那就，两个堆都要push，如果pop的时候...
分类：
其他好文 时间：
2014-12-18 18:32:14
阅读次数：
145
有向图的拓扑排序拓扑排序是可以用图模拟的另外一种操作，他可以用于表示一种情况，某些事件必须按照特定的顺序排列或者发生。，比如说课程的优先关系。拓扑排序算法思想不一般但是算法很简单1：找到一个没有后继的顶点。2：从图中删除这个顶点，在列表的前面插入该顶点标记。重复步骤一和二直到所有的顶点的被删除这个时...
分类：
编程语言 时间：
2014-12-18 18:31:36
阅读次数：
195
转载请注明：TheViperhttp://www.cnblogs.com/TheViper 上一篇说到收到握手响应后的packet.type=open。接着是onHandshake（）Socket.prototype.onHandshake = function (data) { this.emi....
分类：
其他好文 时间：
2014-12-18 18:31:42
阅读次数：
181
IOS学习：常用第三方库（GDataXMLNode：xml解析库）解析XML通常有两种方式，DOM 和 SAX：DOM解析XML时，读入整个XML文档并构建一个驻留内存的树结构（节点树），通过遍历树结构可以检索任意XML节点，读取它的属性和值。而且通常情况下，可以借助XPath，直接查询XML节点。...
分类：
移动开发 时间：
2014-12-18 18:32:10
阅读次数：
268
正则式写法规则正则表达式中有很多上述的具有特别意义的字符。首先是下列字符。[ ]范围描述符。[a-z]表示从a到z之间的任意一个。\w英文字母和数字。即[0-9 A-Z a-z]。\W非英文字母和数字\s空字符，即[\t\n\r\f]。\S非空字符。\d数字，即[0-9]。\D非数字。\b词边界字符...
分类：
其他好文 时间：
2014-12-18 18:31:49
阅读次数：
202
eg：比如说在linux下运行rails自带的服务器时，需要这样的命令RAILS_EVN=productionrailss是不是有点啰嗦呀，每次要打这么多字，不能忍，万幸的是我们有shell脚本的帮助。建立一个自己的脚本吧：touch一个rails_s.sh然后用vim编辑如下，保存。#!/bin/...
分类：
系统相关 时间：
2014-12-18 18:31:17
阅读次数：
595
http://www.lydsy.com/JudgeOnline/problem.php?id=1468分治真是一门高大上的东西。。。好神。。。树分治最好资料是：qzc的《分治算法在树的路径问题中的应用》我来说说自己的理解：点分=找重心+分治找重心尤为重要，因为这关系到时间复杂度。对于递归式$$T(...
分类：
其他好文 时间：
2014-12-18 18:29:28
阅读次数：
210
SELECT 表名=case when a.colorder=1 then d.name else '' end, 表说明=case when a.colorder=1 then isnull(f.value,'') else '' end, 字段序号=a.colorder, 字段名...
分类：
数据库 时间：
2014-12-18 18:30:17
阅读次数：
119
单模光纤 单模意味着远距离，目前单模光纤还没有万兆的，只有千兆的，颜色为亮黄色。多模光纤 多模意味着近距离，目前已经有万兆，即OM3 水蓝色，千兆的是橙色。在IDC，用于互联网出口的目前大多是橙色的千兆多模光纤，会通过ODF架连到ISP的核心交换；用于裸光纤的都是亮黄色的千兆单模光纤，会通过ODF架...
分类：
其他好文 时间：
2014-12-18 18:30:07
阅读次数：
148
CEFSharp加载完页面后会出现黑屏或者白屏现象，应该是渲染失败造成的，解决办法是初始化结束后刷新一次 Browser.IsBrowserInitializedChanged += new EventHandler((s, a) => { Browser.Refresh(); });
分类：
其他好文 时间：
2014-12-18 18:31:13
阅读次数：
2433
1，修改kernel 重新编译内核： （未测试）2，在/boot/loader.conf 添加加载策略：root@localhost:~ # cat /boot/loader.confnet.fibs=43，使用命令添加默认网关setfib 1 route add -net default 10.1...
分类：
其他好文 时间：
2014-12-18 18:31:24
阅读次数：
174
在web应用程序中，一般都是通过页面发送http的post请求，但也可以使用java程序来模拟页面发送请求，代码如下：[java] view plaincopyimportjava.io.BufferedReader;importjava.io.IOException;importjava.io.I...
分类：
编程语言 时间：
2014-12-18 18:28:45
阅读次数：
190
Android源码中很多关键代码都是C++实现的，java通过jni来调用，经常会看到java中这样的代码： static native Thread currentThread();如何根据方法名找到其对应的C++实现，有两个方法。先来个java代码的示例VMThread.java：pack...
分类：
移动开发 时间：
2014-12-18 18:28:52
阅读次数：
500
#includeint jCheng[21];//as you likevoid generateSpecialJCheng(int input){ //!!阶乘存入第k个位置 for(int k = 1; k <= input; ++k){ int summary = 1...
分类：
其他好文 时间：
2014-12-18 18:30:31
阅读次数：
106
能做到亿级用户，背后的团队肯定不简单。简单的产品可能配备3 ～5 人的产品经理便能应付，复杂的平台级产品则有可能需要二三十个产品经理。别惊讶于人数之多，关键是在日常的工作中，如何让这么多的产品经理朝着同一个目标前进，发挥出各自的能力。 分工是社会化职能细分的一个趋势，别小看这个分工的作用。对于...
分类：
其他好文 时间：
2014-12-18 18:30:03
阅读次数：
171
