啥板的博客

最小堆排序 //堆基类 public class MinStack{ public int[] heap; public int length; public int left(int i){ return heap[i<<1]; } public int right(int i){ return heap[i<<1+1]; } public int parent(int ...

最近在学习动态规划，看到该例题，看文章的代码有些错误，自己写了一下。 一维数组解法。 例题2：国王和金矿 （双维度动态规划） 有一个国家发现了5座金矿，每座金矿的黄金储量不同，需要参与挖掘的工人数也不同。参与挖矿工人的总数是10人。每座金矿要么全挖，要么不挖，不能派出一半人挖取一半金矿。要求用程序求解出，要想得到尽可能多的黄金，应该选择挖取哪几座金矿？ 1、400金/5人 2、500金/5人 3、200金/3人 4、300金/4人 5、350金/3人 // n:金矿个数 // w:人数

https://leetcode-cn.com/problems/median-of-two-sorted-arrays/solution/jiang-qi-zhuan-wei-zhao-liang-ge-you-xu-shu-zu-de-/ 两个有序数组的中位数可以转化为---求两个有序数组的第t小的数 设i，j分别为nums1和nums2结果的索引位置，n为nums1长度，m为num...

https://www.jianshu.com/p/116aa58b7d81 在字符串每个字符间加#，使字符串变为2n+1+1为奇数长度 再以newStr的每一个字符为中心向两边扩散，马拉车算法见上面链接 @Test public void test() { String babad = longestPalindrome("babadada"); ...