![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
java算法编程
Wxy夏天
这个作者很懒,什么都没留下…
展开
-
java算法--递归之整数拆分
题目描述给定一个正整数,我们可以定义出下面的公式:N=a[1]+a[2]+a[3]+…+a[m];a[i]>0,1<=m<=N;对于一个正整数,求解满足上面公式的所有算式组合,如,对于整数4 :4= 4;4 = 3 + 1;4 = 2 + 2;4 = 2 + 1 + 1;4 = 1 + 1 + 1 + 1;所以上面的结果是5。注意:对于 “4 = ...原创 2019-10-18 22:49:49 · 2832 阅读 · 0 评论 -
java算法--递归之正则表达式匹配
/** * 声明一匹配方法 isMatchHp(i, j) ,代表子字符串 s 的 第 i 至末尾字符 与 p 的 第 j 至末尾字符 是否匹配。 * 整体思路: 根据两字符串当前指针对应值,进入不同的递归分支,最终通过回溯返回结果。 * 递归流程: * * * * 返回值:true :成功匹配;false :无法匹配。 * 终止条件...原创 2019-10-16 10:24:40 · 296 阅读 · 0 评论 -
java算法--动态规划之最长回文子串
最长回文算法 public String longestPalindrome(String s) { int len = s.length(); if (len == 0 || len == 1) { return s; } int maxend = 0; ...原创 2019-10-15 10:56:28 · 242 阅读 · 0 评论 -
java算法--动态规划之求最长公共子串
1.最长公共子串算法public String longestSubString(String str1, String str2) { int len1 = str1.length(); int len2 = str2.length(); int maxend = 0; int maxLen = 0; //...原创 2019-10-15 10:09:01 · 395 阅读 · 0 评论 -
输入两个整数值n和m,求出整数1到n之间的和为m的所有组合
/** * java实现,参考写的 */import java.util.ArrayList;import java.util.Scanner;public class Lx{ public static void main(String[] args) { Scanner sc=new Scanner(System.in); int n=sc.nextInt(); in...原创 2017-04-11 17:46:05 · 2893 阅读 · 0 评论 -
java二分查找模板
public int search(int[] nums, int target) { int len = nums.length; //左右边界,不能漏掉目标值 int left = 0; int right = len -1; while(left <= right) { // ...原创 2019-10-11 19:26:54 · 193 阅读 · 0 评论