算法
关注
分享
扫一扫
kaqi072821
这个作者很懒，什么都没留下…
展开
-
动态规划
1.求一个整数序列的最长递增子序列。2.编辑距离算法。即从一个字符串转换成另一个字符串的最少操作次数。允许添加，删除或是替换字母。3.两个整数数组，从每个数组中有序取m个数，两两相乘后的和最大。求最大和。4.求两个字符串的最长公共子串。java 代码 2.编辑距离算法。即从一个字符串转换成另一个字符串的最少操作次数。允许添加，删除或是替换字母。 public int get...2007-09-29 11:27:43 · 96 阅读 · 0 评论 -
求数组的全排列的非递归算法
求全排列一共有四种方法,字典序法,递增进位制数法,递减进位制数法,邻位对换法.我在这里讲最简单的字典序法.这个生成法要求传进来的序列必须已经按从小到大人规律排过序.否则它不能生成正确的全排列.至于为什么用这个方法就可以生成全排列,我的知识有限,证明不了,只有拿来用了再说.假定序列为a1,a2.... an (n > 0) ,如123456789,它从123456789开始,一直到9876...2007-11-02 22:24:19 · 231 阅读 · 0 评论 -
求数组的全排列的非递归算法
求全排列一共有四种方法,字典序法,递增进位制数法,递减进位制数法,邻位对换法.我在这里讲最简单的字典序法.这个生成法要求传进来的序列必须已经按从小到大人规律排过序.否则它不能生成正确的全排列.至于为什么用这个方法就可以生成全排列,我的知识有限,证明不了,只有拿来用了再说.假定序列为a1,a2.... an (n > 0) ,如123456789,它从123456789开始,一直到9876...2007-11-02 22:25:37 · 271 阅读 · 0 评论 -
Top K Frequent Elements
import java.util.*;public class Solution { public List<Integer> topKFrequent(int[] nums, int k) { HashMap<Integer, Integer> numberOccur = getNumOccur(nums); ...原创 2016-05-17 11:16:25 · 105 阅读 · 0 评论 -
Longest Increasing Subsequence
public class Solution { public int lengthOfLIS(int[] nums) { if(nums.length==0){ return 0; } int[] lens= new int[nums.length]; len...原创 2016-05-17 11:22:52 · 104 阅读 · 0 评论 -
Integer Break
public class IntegerBreak { public int integerBreak(int n) { if (n == 2) { return 1; } if (n == 3) { return 2; } if...原创 2016-05-17 11:48:10 · 100 阅读 · 0 评论