如果要我们找出一个数组中的最小（最大）的元素，那么第一反应肯定是使用最小（最大）堆。时间复杂度等同于建堆的复杂度，这里是O(N)。如果要我们找出一个数组中的第k个最小的元素，那么我们依然可以使用最小堆，删除掉k次的最小值，就得到了结果。复杂度是O(N + klogN)。如果要我们找出一个数组的中值，...
分类：
编程语言 时间：
2014-10-31 15:18:15
阅读次数：
248
因为项目需要，8月中旬开始决定做安卓的程序，所以马上就开始学习安卓方面的开发知识，把最近的学习实践经历和大家分享分享。不要一开始就下载一大堆资料，视频，然后就不知道做什么了，要给自己定个目标，我要做什么？我怎么达到目标？我不懂java，但是懂C#和C++，所以我没主..
分类：
移动开发 时间：
2014-10-30 17:21:33
阅读次数：
177
在线求第k个数做得多了，在线求中位数也是用堆，一个最大堆，一个最小堆。思想大概是这样子的:一个最大堆，一个最小堆，最大堆对应于前n/(n+1)个数，最小堆对应于后n/n+1个数；假设最大堆堆项元素为n1， 最小堆堆顶为n2， 则n1 s2, 那么：如果m >= n1, m插入到最小堆，s2=s2+....
分类：
其他好文 时间：
2014-10-30 16:46:15
阅读次数：
198
问题：开发组说MyBatis的日志信息只能通过顶级日志记录器在debug下打印SQL，所以测试时一大堆的信息，弄得个单元测试，启动要老半天。 ????为了解决这样的问题，我看了下开发组的日志信息配置，代码如下： lo...
分类：
其他好文 时间：
2014-10-30 12:01:44
阅读次数：
371
类型初始值设定项引发异常连续两天都为这个运行时错误“类型初始值设定项引发异常”而烦恼，调试也不知道哪里出 了问题。上网Google一下，一大堆相同的问题，可是按照那些方法折腾来折腾去，问题还是一样。最后在CSDN上发帖子问了，果然“重赏之下必有勇 夫”，很快就有高手回复了，问题也随着解决了。哈哈。在...
分类：
其他好文 时间：
2014-10-30 01:33:14
阅读次数：
253
【摘要】科特勒大师有言：“市场营销是关于区别的艺术”。而竞争分析就是在定义这种差异化。
我该选择哪款手机？性价比高的小米，还是高大上的iphone?
我该选择哪家餐厅？湘菜还是粤菜？
我该选择哪种理财产品？股票、期货、基金等？
生活中的这种场面殊为常见，随便逛一个大型超市，里面任何一个产品，几乎总是一大堆的品牌，争着挤在货架中等你挑选。洗发水、洗面奶、牛奶、牛肉干…许多许多，这时，你会买哪个呢？
作为产品经理，竞争是我们必须面对的。在定义产品的时候，又该如何进行竞争分析呢？...
分类：
其他好文 时间：
2014-10-30 00:18:52
阅读次数：
238
与上篇《二叉堆 - 最小堆》类似，只不过堆序(heap order)从内部节点小于左右子节点变成了内部节点大于左右子节点。代码如下： 1 #include 2 #include 3 4 #define MIN (1items =(Item*)malloc((maxItems+1)*si...
分类：
其他好文 时间：
2014-10-29 16:32:17
阅读次数：
270
1、代码如下package better.amy.sort;/** * 堆排序实现 * * @author zhujinrong * */public class HeapSort { /** * 构造大堆 大根堆排序的结果是升序 * * @param a ...
分类：
编程语言 时间：
2014-10-29 14:22:33
阅读次数：
206
说了那么多理论，我们来看看怎样使用抽取方法来重构遗留系统。如前所述，重构的过程首先是阅读程序代码，边阅读边整理程序。将功能相对独立的代码段放在一起，在前面加上注释。调整一些程序的顺序，将相关的代码尽量放在一起，但要保证程序执行的结果不会发生改变。比较典型的，将变量的定义与使用变量的代码放在一起。这个步骤比较实用，因为许多的遗留系统，其代码都有一个坏毛病，就是在程序开始时定义一大堆变量，但要弄清这些变量都用来做什么，却十分困难。边读边调整，将变量的定义逐渐迁移到使用它的代码段中，将大大提高代码可读性，你甚至会...
分类：
其他好文 时间：
2014-10-29 10:55:55
阅读次数：
172
二叉堆：一般我们拿来用的就是最大堆和最小堆。最小堆：每个节点的值比它的左右子节点的值要大。代码实现如下：参考Mark Allen Weiss《数据结构和算法分析》（第二版） 1 #include 2 #include 3 4 #define MIN (1items =(Item*)ma...
分类：
其他好文 时间：
2014-10-28 23:55:06
阅读次数：
997
