import java.util.HashMap; public class Solution { public boolean containsNearbyDuplicate(int[] nums, int k) { …

今天在网上看到一个讲动态规划的文章，是以01揹包为例的，这文章和书上的讲解非常不一样，令我眼前一亮，于是转载一下下～～～ （说明一下，本人非常痛恨教材公式定理漫天飞，实际的讲解却讲得非常枯涩难懂，这种中国式的教育已经延绵…

今天看到一个帖子，帖名叫《Genius sorting algorithm: Sleep sort》。看过之后感觉虽然实用价值不高，但挺受启发的，重点是它实在是太欢乐了。 楼主： Man, am I a genius. …

1、思想 从一堆有序数列中查找某一关键字所在位置。以由小到大数列为例：首先和这堆数列的中间数进行比较，若相等则此中间数位置即为所查找关键字位置；若比中间数大，则此关键字肯定在中间数位置之后；若比中间数小，则此关键字肯定在…

单例模式 单例模式可以保证系统中一个类只有一个实例。即一个类只有一个对象实例。 优点： ⑴实例控制：单例模式会阻止其他对象实例化其自己的单例对象的副本，从而确保所有对象都访问唯一实例。 ⑵灵活性：因为类控制了实例化过程，…

/** * 梯度下降算法，求解 f(x)=x^4-3x^3+2 最小值 * 导数为: f'(x)=4x^3-9x^2 * @author Zealot * @date 2015年12月13日 */ public clas…

问题描述：现有n个物品和一个揹包，每个物品的重量是w[i]，每个物品的价值是p[i]，揹包所能承受的最大重量是limitw，求应该选择哪些物品装入揹包中可使这些物品的价值最大并且不能超过揹包能承受的最大重量  …

构造回文 给定一个字符串s，你可以从中删除一些字符，使得剩下的串是一个回文串。如何删除才能使得回文串最长呢？ 输出需要删除的字符个数。 输入描述: 输入数据有多组，每组包含一个字符串s，且保证:1<=s.lengt…

在GBK编码下，请编写一个截取字符串的函数， 输入为一个字符串和字节数，输出为按字节截取的字符串。 但是要保证汉字不被截半个，同时忽略字符串中的数字后输出最终结果。   输入描述: 一行字符串和待截取的字节数 …

算法设计课作业系列（5） Reverse Pairs 题目展示 Given an array nums, we call (i, j) an important reverse pair if i < j and …

英文单词字典排序 #include<iostream> #include<string> #include<vector> #include<algorithm> usin…

算法描述： 快速排序是一种分治的排序算法。 1、取出一个分割点，使数组左边的元素不大于该分割点的值，数组右边的元素不小于该分割点的值； 2、将数组的左半部分排序； 3、将数组的右半部分排序； 算法实现： class Qu…