![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
NULL326
这个作者很懒,什么都没留下…
展开
-
LeetCode72:编辑距离
1、题目给你两个单词 word1 和 word2,请你计算出将 word1 转换成 word2 所使用的最少操作数 。你可以对一个单词进行如下三种操作:插入一个字符删除一个字符替换一个字符2、思路对于两个字符串中的某一个字符,我们有两种情况(1)两个字符相等,dp[i][j]=dp[i-1][j-1](2)两个字符不相等,对原字符串进行处理:I:修改字符串指针 j:对照字符串指针dp[i][j]=Min(dp[i][j-1],dp[i-1][j],dp[i-1][j-1])+1插原创 2020-07-03 00:16:11 · 84 阅读 · 0 评论 -
算法-贪心算法
二者使用场景二者都是用在局部最优解推导全局最优解。dfs是不断遍历,要走遍所有情况,而贪心和动态规划会对遍历解空间进行优化。当问题具有最优子结构的时候,可以用贪心和动态规划,贪心是动态规划的一种特例。贪心算法:例题:1、硬币问题:解题思路:(1)从外面的思维角度出发,要想使用的硬币最少,肯定要优先选最大的。因此,从最大的开始找,直到达到需要的金额为止。(2)最终问的是,最少需要几...原创 2020-04-23 10:52:22 · 169 阅读 · 0 评论 -
2015年蓝桥杯
2、定时炸弹1、题目星系炸弹在X星系的广袤空间中漂浮着许多X星人造“炸弹”,用来作为宇宙中的路标。每个炸弹都可以设定多少天之后爆炸。比如:阿尔法炸弹2015年1月1日放置,定时为15天,则它在2015年1月16日爆炸。有一个贝塔炸弹,2014年11月9日放置,定时为1000天,请你计算它爆炸的准确日期。请填写该日期,格式为 yyyy-mm-dd 即4位年份2位月份2位日期。比如:2...原创 2020-04-10 21:00:30 · 122 阅读 · 0 评论 -
Java日期Calendar-API
1、Calendar类(1)初始化使用Calendar.getInstance()方法(2)设置某个时间使用cal.set(Calendar.YEAR,年份);方法(3)向后加时间使用cal.add(Calendar.Date,天);(4)输出:可以使用getTime得到直接方式的输出,有日期有星期也可以使用toLocaleString() 得到中文输出例: Calen...原创 2020-03-22 11:42:54 · 149 阅读 · 0 评论 -
2014年蓝桥杯解题
2、李白饮酒1、题目话说大诗人李白,一生好饮。幸好他从不开车。一天,他提着酒壶,从家里出来,酒壶中有酒2斗。他边走边唱:无事街上走,提壶去打酒。逢店加一倍,遇花喝一斗。这一路上,他一共遇到店5次,遇到花10次,已知最后一次遇到的是花,他正好把酒喝光了。请你计算李白遇到店和花的次序,可以把遇店记为a,遇花记为b。则:babaabbabbabbbb 就是合理的次序。像这样的答案一共有多少...原创 2020-03-21 21:02:57 · 295 阅读 · 0 评论 -
蓝桥杯往年试题练习
2003年Java1、世纪末的星期曾有邪教称1999年12月31日是世界末日。当然该谣言已经不攻自破。还有人称今后的某个世纪末的12月31日,如果是星期一则会....有趣的是,任何一个世纪末的年份的12月31日都不可能是星期一!! 于是,“谣言制造商”又修改为星期日......1999年的12月31日是星期五,请问:未来哪一个离我们最近的一个世纪末年(即xx99年)的12月31...原创 2020-03-17 15:23:51 · 178 阅读 · 0 评论 -
算法学习之深度优先搜索(DFS)
1、无死角搜索1、数独游戏1、问题2、思想(1)在输入上,将输入的每一行字符串转换为一个字符数组存入二位数组的一行(2)深度搜索一般模板:int dfs(t){ if(t>n) { print(); return ; } for(int i=1;<=n;i++i) { if...原创 2020-02-18 17:29:35 · 282 阅读 · 0 评论 -
算法字符串学习之字符串包含
1、RabinKarp1、问题模式匹配:查看一段字符串中是否有一小段字符串2、思想(1)将小段字符串Hash成一个数值,并记录小段字符串的长度,将大段字符串中每小段长度个字符加和,计算出结果比对(2)按照某一个进制进行hash3、代码package com.lanqiao.String;public class que7 { public static void main(S...原创 2020-02-16 11:28:55 · 146 阅读 · 0 评论 -
算法学习之深入递归
1、“逐步生成结果”类问题–数值型自下而上的递归(递推、数学归纳、动态规划) 1、走楼梯1、问题2、思路(1)第一步选择(4台阶情况):第一步走1梯:剩下的就是3梯的情况第一步走2梯:剩下的就是2梯的情况第一步走3梯:剩下的就是1梯的情况(2)递推公式 n>3 f(n)=f(n-3)+f(n-2)+f(n-1)2、代码package com.lanqiao.eight;...原创 2020-02-16 11:13:29 · 165 阅读 · 0 评论 -
算法学习之字符串问题
1、字符串查重1、问题2、代码package com.lanqiao.String;import java.util.Arrays;public class que1 { public static void main(String[] args) { String s = "nuaa"; System.out.println(check(s)); } public ...原创 2020-02-07 19:41:32 · 110 阅读 · 0 评论 -
算法学习之数组
1、顺时针打印二维数组1、问题2、代码package com.lanqiao.vidio;public class PrintCol { public static void main(String[] args) { int[][] arr = { {1,2,3,4}, {5,6,7,8}, {9,10,11,12}, {13,14,15,16}...原创 2020-02-06 19:33:55 · 106 阅读 · 0 评论 -
算法学习之排序练习
1、 排序数组中找和因子1、问题2、思路(1)可以从第一个开始,确定两个指针,两层循环进行找,复杂度较高(2)类似二分查找,两个指针定在左右,定右指针,左指针主键向后移动,左右指针相加(3) 和<k,左指针向后移动;=k输出,左指针向右移动(不动右指针,可能有两个数相等);>k右指针向左移动2、需要排序的子数组1、问题2、代码package com.lanqia...原创 2020-02-04 19:02:55 · 113 阅读 · 0 评论 -
算法学习之其他排序
1、计数排序1、计数排序(1)题目(2)思想(1)开辟一个新数组,数组大小为原数组中最大值,扫描原数组,每扫描一个元素在新数组中将下标对应的值+1(2)根据记录数组恢复原数组(3)优缺点优点:效率高,时间复杂度:O(n)缺点:空间复杂度极高2、数据结构可视化网站美国旧金山大学数据结构可视化:usfca visualizationhttps://www.cs.usfca.e...原创 2020-02-02 22:55:44 · 87 阅读 · 0 评论 -
数据结构学习之堆排序
1、基本概念1、二叉树与完全二叉树二叉树一棵二叉树是节点的一个有限集合,该集合或者为空,或者是由一个根节点加上两颗分别称为左子树和右子树的二叉树组成。每棵子树的根节点有且只有一个前驱,可以由0个或多个后继。因此,树是递归定义的。每个节点最多有两棵子树,即二叉树不存在度大于2的节点。二叉树的子树有左右之分,其子树的次序不能颠倒。满二叉树:在一棵二叉树中,如果所有分支节点都存在左子树和右子...原创 2020-02-02 15:48:18 · 98 阅读 · 0 评论 -
算法之分治学习(快速排序)
整体思路分支步骤:分解问题(1)分解:将原问题分解成一系列子问题(2)解决:递归地解各子问题。若子问题足够小,则直接有解;(3)合并:将子问题的结果合并成原问题的解题目...原创 2020-02-01 20:57:45 · 153 阅读 · 0 评论 -
算法之递归学习
前言最近要参加蓝桥杯,感觉虽然学过算法这门课,但是一旦真正做题就感觉力不从心,真的不会,在网上找了基础课程指导,正在一步步学习,希望可以对算法有一个新的理解。整体思路递归步骤:我做一部分,委托出去一部分(1)找重复:找子问题(2)找变化:看每次重复之间的变化,参数中要有变化的量(3)找边界:找截止条件题目1、 切蛋糕思维将蛋糕一分为二,然后逐步递推1、字符串翻转问题:给一...原创 2020-01-25 22:30:23 · 120 阅读 · 0 评论 -
小数二进制转换
代码package com.lanqiao.vidio;public class vidio7 { public static void main(String[] args) { double num = 0.625; StringBuilder sb = new StringBuilder("0."); while(num>0) { num*=2; i...原创 2020-01-21 23:25:08 · 427 阅读 · 0 评论