随笔分类 -  算法

算法
钞票最少张数
摘要：很有意思的问题。以往见过许多教材，对动态规划（DP）的引入属于“奉天承运，皇帝诏曰”式：不给出一点引入，见面即拿出一大堆公式吓人；学生则死啃书本，然后突然顿悟。针对入门者的教材不应该是这样的。恰好我给入门者讲过四次DP入门，迭代出了一套比较靠谱的教学方法，所以今天跑过来献丑。 现在，我们试着自己来一 阅读全文
posted @ 2020-04-05 11:27 何浩源 阅读(519) 评论(0) 推荐(0)
01背包问题及其拓展
摘要：求背包的最大价值，并求其由哪些物品组成（拓展） //01背包问题 public class Main{ static int m = 8; static int n = 4; static int[] value = { 0 , 3 , 4 , 5 , 6 }; static int[] weigh 阅读全文
posted @ 2020-04-03 12:54 何浩源 阅读(530) 评论(0) 推荐(0)
对称二叉树牛客网
摘要：一棵二叉树满足镜像对称 public class Solution { boolean isSymmetrical(TreeNode pRoot) { if(pRoot == null){ return true; } return isSymmetrical(pRoot.left,pRoot.ri 阅读全文
posted @ 2020-02-14 16:33 何浩源 阅读(180) 评论(0) 推荐(0)
求两个字符串的最长公共字串
摘要：出自牛客网：求两个字符串的最长公共子串 import java.util.Scanner; public class Main{ public static void main(String[] args) { Scanner scanner = new Scanner(System.in); wh 阅读全文
posted @ 2020-02-12 17:31 何浩源 阅读(264) 评论(0) 推荐(0)
连续数组的最大和
摘要：链接：https://www.nowcoder.com/questionTerminal/459bd355da1549fa8a49e350bf3df484来源：牛客网HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最 阅读全文
posted @ 2020-02-11 17:07 何浩源 阅读(486) 评论(0) 推荐(0)
字符串最小变换次数
摘要：题目描述 给定两个字符串，已知可以使用三种方式进行变换1. 插入一个字符2. 删除一个字符3. 更改一个字符请设计一个算法，找到两个字符串之间的经历几次最小变换，可以字符串1转换成字符串2 输入描述: 输入两个字符串，字符串的长度<=1000 输出描述: 最小变换次数 示例1 输入 hello he 阅读全文
posted @ 2019-09-03 01:41 何浩源 阅读(2129) 评论(0) 推荐(0)
约瑟夫环（静态数组和动态数组解法）
摘要：第一种解法： 与第一种解法相似思路（ArrayList）： 第二种（静态数组解法）： 阅读全文
posted @ 2019-09-03 01:21 何浩源 阅读(579) 评论(0) 推荐(0)
喝水问题
摘要：题目如下：假设有N瓶水(当然N>0吧)每喝一瓶后可以得到的一个空瓶子而 每3个空瓶子又能换1瓶水，喝掉以后又得到一个空瓶子， 问题是，你总共能喝多少瓶水，最后还剩余多少个空瓶子？假设有1000瓶水： //循环： class Main{ public static void main(String[] 阅读全文
posted @ 2019-08-30 21:59 何浩源 阅读(268) 评论(0) 推荐(0)
求x到y的最少计算次数
摘要：链接：https://www.nowcoder.com/questionTerminal/45d04d4d047c48768543eeec95798ed6?orderByHotValue=1&page=1&onlyReference=false来源：牛客网 给定两个-100到100的整数x和y,对x 阅读全文
posted @ 2019-08-30 21:38 何浩源 阅读(839) 评论(0) 推荐(0)
思维题:四个小伙伴过桥问题
摘要：有四个人,在一个漆黑的晚上行走,途中要过一座桥.每次只能过2个人,只有一支手电筒.而且过桥必须要用手电筒.四人过桥的时间分别是1,2,6,10 过桥时只按照速度慢的那个人的速度走,并且过桥后要把手电筒送回去.那么全部过桥至少要多少分钟? 答：很明显看出走6分钟的要和走10分钟的小伙伴一起走，花费时间 阅读全文
posted @ 2019-08-23 17:20 何浩源 阅读(1913) 评论(0) 推荐(0)
牛客网 买手串
摘要：//链接：https://www.nowcoder.com/questionTerminal/2f13c507654b4f878b703cfbb5cdf3a5来源：牛客网 小红想买些珠子做一串自己喜欢的珠串。卖珠子的摊主有很多串五颜六色的珠串，但是不肯把任何一串拆散了卖。于是小红要你帮忙判断一下，某 阅读全文
posted @ 2019-08-14 09:23 何浩源 阅读(242) 评论(0) 推荐(1)
牛客网 俄罗斯方块
摘要：链接：https://www.nowcoder.com/questionTerminal/9407e24a70b04fedba4ab3bd3ae29704?source=relative来源：牛客网 小易有一个古老的游戏机，上面有着经典的游戏俄罗斯方块。因为它比较古老，所以规则和一般的俄罗斯方块不同 阅读全文
posted @ 2019-08-11 15:12 何浩源 阅读(352) 评论(0) 推荐(0)
牛客网 动态规划之神奇口袋
摘要：链接：https://www.nowcoder.com/questionTerminal/9aaea0b82623466a8b29a9f1a00b5d35?orderByHotValue=0&commentTags=C/C++来源：牛客网 有一个神奇的口袋，总的容积是40，用这个口袋可以变出一些物品 阅读全文
posted @ 2019-08-11 14:33 何浩源 阅读(273) 评论(0) 推荐(0)
高楼扔玻璃球问题
摘要：题目描述： 腾讯大厦有100层，你手里有两颗玻璃球。当你拿着玻璃球在某一层往下扔的时候，一定会有两个结果，玻璃球碎了或者没碎。 大厦有个临界楼层。低于它的楼层，往下扔玻璃球，玻璃球不会碎，等于或高于它的楼层，扔下玻璃球，玻璃球一定会碎。玻璃球碎了就不能再扔。 现在让你设计一种方式，使得在该方式下，最 阅读全文
posted @ 2019-08-03 16:29 何浩源 阅读(1481) 评论(0) 推荐(0)
背包问题
摘要：动态规划求解： 阅读全文
posted @ 2019-08-03 16:14 何浩源 阅读(218) 评论(0) 推荐(0)
快速排序
摘要： 阅读全文
posted @ 2019-04-10 17:04 何浩源 阅读(137) 评论(0) 推荐(0)
斐波那契数(动态规划和递归)
摘要：递归写法： 动态规划写法(降低时间复杂度): 阅读全文
posted @ 2019-03-24 11:53 何浩源 阅读(1170) 评论(0) 推荐(0)
递归打印字符串
摘要：因为在递归的调用过程中遇到用到的是"/"取整，漏掉了最后一位“4”，所有在递归调用完成后将其单独打出来： 结果为： 阅读全文
posted @ 2019-03-23 08:09 何浩源 阅读(233) 评论(0) 推荐(0)
Java语言描述 猴子吃桃问题（递归和循环写法）
摘要： 阅读全文
posted @ 2019-03-21 14:39 何浩源 阅读(9562) 评论(0) 推荐(0)

//一下两个链接最好自己保存下来，再上传到自己的博客园的“文件”选项中