java
Milingyun
这个作者很懒,什么都没留下…
展开
-
杨辉三角形C(m,n)排列组合 java 动态规划实现
public int Cmn(int m ,int n){ int[][] dp=new int[m+1][n+1]; dp[0][0]=1; for(int i=1;i<=m;i++){ dp[i][0]=1; for(int j=1;j<=Mat...原创 2019-11-26 22:46:53 · 928 阅读 · 0 评论 -
Java递归、回溯实现全排列
Java实现全排列(Ann) import java.util.ArrayList; import java.util.List; public class permutation { public static void pailie(Object[] nums, int cur, List&amp;amp;lt;Object[]&amp;amp;gt; result){ if(cur&amp;amp;gt;=num..原创 2019-03-11 10:25:17 · 676 阅读 · 0 评论 -
KMP字符串匹配算法详解与java实现
KMP字符串匹配算法详解与java实现 问题描述 所谓字符串匹配,即是给定一个模式字符串pattern,在另一个字符串str中寻找首次出现的索引。若str中不存在pattern字符串,则返回-1; KMP的整体思路 1、利用模式串pattern计算生成数组next;数组next决定了在某一位字符不匹配时,应该回溯到模式串的哪一个位置。 2、根据next数组在目标字符串str中搜索模式串patter...原创 2019-10-08 20:48:22 · 424 阅读 · 0 评论