优先级队列实现
publicclassMaxBinaryHeap<TextendsComparable<T>>{privatefinalT[]array;privateintlastIndex=0;publicMaxBinaryHeap(intsize){this.array=(T[])ne
最新文章
Java如何实现事件？
C#的事件相信很多学过C#的同学，都听过事件这个概念。它是基于一种订阅者模式的编程模式。而C#的事件，都是基于委托的。而委托其实就是对象化的函数。在其他大部分语言中，也是支持的这个概念的，只是叫法不同而已。在C++中叫做函数指针，在JavaScript中函数对象和其他对象其实也没多大区别（谁叫js一
动态规划算法题 “最长回文子串”
题目顺便说一下啊，现在的我进步很明显，这道题只用了两个小时就做出来了(哭)题目解析动态规划的思路，就是面对一个需要求的未知量，我们通过一个已知量，将它推算出来。现在假如有一个a字符串，它一定是回文的。如果是ac，那么它一定不是，因为新加上的这个‘c’导致了ac不再回文。而如果我们已知的是abb，它的
经典算法题“高楼扔鸡蛋”，动态规划，二分查找
题目现在有一座N层高的楼，你的手里有K个鸡蛋，在最坏的情况下，最少需要扔多少次才能确定出刚好会使鸡蛋不会碎掉的楼层F？注：低于F的楼层，鸡蛋都不会碎掉，大于F的楼层，鸡蛋一定会碎掉。题目解析刚读题的我一脸懵逼，什么叫最坏的情况下，最少多少次？后来经高人指点，大概是这么一个意思：对于我们的一次又一次尝
一道经典的回溯递归算法题
LeetCode39号问题给定一个无重复元素的数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。candidates 中的数字可以无限制重复被选取。说明：所有数字（包括 target）都是正整数。解集不能包含重复的组合。