</pre><p></p><p></p><h1 style="color:rgb(26,92,200); text-align:center; font-…

插入排序 原理：插入排序的原理是从未排序的序列中拿出一个元素，然后依次从后向前一个个与已经排好序的序列比较，当待排序的元素比较起来更小的时候，两个元素直接交换位置。依次执行上述步骤直到找到比他更小的元素。 注意事项：当要…

霍夫曼编码  

在江湖中要练就绝世武功必须内外兼备，精妙的招式和深厚的内功，武功的基础是内功。对于武功低（就像江南七怪）的人，招式更重要，因为他们不能靠内功直接去伤人，只能靠招式，利刃上优势来取胜了，但是练到高手之后，内功就更主要了。一…

My code: public class Solution { public int maximumGap(int[] nums) { if (nums == null || nums.length < 2) {…

参考我的博客 代码github 数论 最大公约数(GCD)/最小公倍数(LCM) /*非递归版本求最大公约数*/ int gcd(int a,int b) { if(0==b) return a; while(b>…

标签（空格分隔）： hihocoder 原题目：#1032 : 最长回文子串 这道题暴力破解的复杂度是 O(n3) ，记忆搜索和动态规划时间复杂度可以降到 O(n2) ，但是空间复杂度太高。 Manacher’s Alg…

          RMQ (Range Minimum/Maximum Query)问题是指：对于长度为n的数列A，回答若干询问RMQ(A…

题目描述： 给定一个字符串S，可以通过在字符串的任意位置插入字符，使其变为回文串。求最少插入字符的数量。 题目来源：https://vjudge.net/problem/POJ-1159 解法1： 求出S中，是回文的最长…

Given an array and a value, remove all instances of that value in place and return the new length. The order o…

深拷贝 深拷贝是指创建原对象的副本 浅拷贝 浅拷贝是指对原对象的引用

思路二，三转自：https://blog.csdn.net/yangchangji/article/details/60141016 思路一:快排序法,  用二分的快排，找第k大的位置，找到后k左边得数就是结果…