![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
jhp1266987
帅
展开
-
Java 给定一个字符串s,你可以从中删除一些字符,使得剩下的串是一个回文串。如何删除才能使得回文串最长呢? 输出需要删除的字符个数。
import java.io.BufferedInputStream;import java.util.Scanner; public class Main { private static Scanner cin; public static int Check(String s) { StringBuffer sb = new StringBuffer(); ...原创 2019-03-08 20:24:16 · 3163 阅读 · 0 评论 -
算法及数据结构知识点总结(持续更新)
目录数据结构基础概念链表数组栈队列哈希表堆二叉查找树树图排序冒泡排序选择排序插入排序堆排序归并排序快速排序(重点)查找线性查找二分查找图的搜索广度优先搜索深度优先搜索Bellman-FordDijkstra机器学习监督非监督k-meansapriori算法(关联分析)支持向量机...原创 2019-03-06 19:45:06 · 979 阅读 · 0 评论 -
java实现动态规划
例如某国家货币1元,5元,和11元,你给对面15元怎么给最少的货币数从给0元开始思考,0元一定是对应0张,1元:最优解是1张1元的货币2元:没有两元的货币,但是有1元的货币,1元的最优解是1张,除去这1张还有1元也对应1张,因此最优解为2张3元同理4元同理5元,有5元的货币,所以5元最优解为1张6元:包括1元,看一下1元最优解加1张,和5元最优解加一张那个更好依次类...原创 2019-03-17 13:26:17 · 756 阅读 · 0 评论 -
Java 剑指offer 21-40题
输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序列对应的一个弹出序列,但4,3,5,1,2就不可能是该压栈序列的弹出序列。(注意:这两个序列的长度是相等的)import java.util.*;public class Solution { ...原创 2019-03-17 13:52:55 · 144 阅读 · 0 评论 -
回溯法
括号匹配问题import java.util.*;public class Main { static LinkedHashMap<Character,Integer> tm = new LinkedHashMap<>();; public static void main(String[] args) { int n=3; ...原创 2019-04-05 17:51:40 · 113 阅读 · 0 评论