- 博客(17)
- 收藏
- 关注
RSS订阅原创 网易校招《合唱》动态规划解放，思路清晰，样例推导，注释细致，简单易懂。
目录写在前面：题目：输入描述:输出描述:示例1输入输出思路总结：样例推导：代码展示：写在前面：刷到一道算法题，是网易校招的原题，不甚懂，打算看博客瞧瞧大佬们的思路但由于本人较为愚钝，大佬们的博客写得太简略，我结合了许多篇，花了很长时间才看懂，如果对这道题，你也有同样的困惑，恭喜刷到了这一篇博客。这篇博客，将以我小白的观点啰嗦地理一理这道《合唱》题目：小Q和牛博士合唱一首歌曲,这首歌曲由n个音调组成,每个音调由一个正整数表示。对于每个
2022-04-29 10:43:38
318
原创 数组中子数组的最大乘积（Java解法）
给定一个double类型的数组arr，其中的元素可正、可负、可0，返回子数组累乘的最大乘积。例如，arr=[-2.5, 4, 0, 3, 0.5, 8, -1]，子数组[3, 0.5, 8]累乘可以获得最大的乘积12，所以返回12
2022-04-08 17:36:48
837
原创 子数组的最大累加和(java解法)
给定一个数组arr，返回子数组的最大累加和例如，arr = [1, -2, 3, 5, -2, 6, -1]，所有子数组中，[3, 5, -2, 6]可以累加出最大的和12，所以返回12.
2022-04-08 17:32:46
978
原创 最小编辑代价
算法运用场景：字符串之间最小距离是非常经典的题目，运用也非常广泛比如在搜索中，输入：“数组的输出格式” 结果中：“字符数组输出格式”，“数组的输入输出”，结果与我们搜索的内容虽然不一样，但是字符串距离却很小（相似）题目：给定两个字符串str1和str2，再给定三个整数ic，dc和rc，分别代表插入、删除和替换一个字符的代价，请输出将str1编辑成str2的最小代价。
2022-04-02 20:37:51
745
原创 用java解决背包问题-可能性 （三种解法）
牛牛准备参加学校组织的春游, 出发前牛牛准备往背包里装入一些零食, 牛牛的背包容量为w。牛牛家里一共有n袋零食, 第i袋零食体积为v[i]。牛牛想知道在总体积不超过背包容量的情况下,他一共有多少种零食放法(总体积为0也算一种放法)。背包问题，暴力递归解法，不同的动态规划的解法。以及每种解法的思路遇到的问题即解决方案
2022-03-27 17:35:25
1729
1
原创 字符串相关的类
字符串相关类的基础知识String的特性：字符串的创建方式：常量池：对象中的字符串是怎么储存的String使用陷阱：String常用方法：String相关算法题与面试题：StringBuffer与StringBuilder：面试题：对比String、StringBuffer、StringBuilder：
2022-03-26 14:17:34
1061
原创 String相关算法题与面试题
java中字符串String类型相关的经典算法题与面试题算法题：模拟一个trim方法，去除字符串两端的空格。将字符串中指定部分进行反转。比如“abcdefg”反转为”abfedcg”获取一个字符串在另一个字符串中出现的次数。比如：获取“ ab”在“abkkcadkabkebfkabkskab” 中出现的次数获取两个字符串中最大相同子串。比如：str1 = "abcwerthelloyuiodef“;str2 = "cvhellobnm"对字符串中字符进行自然顺序排序。等等
2022-03-26 13:54:38
610
原创 用java解决 《数字转换字符串》
一条包含字母A-Z的消息通过以下方式进行了编码：'A' -> 1 'B' -> 2 ... 'Z' -> 26给定一个只包含数字的非空字符串，请计算解码方法的总数。
2022-03-24 15:04:21
3639
原创 java解安置路灯问题
小Q正在给一条长度为n的道路设计路灯安置方案。为了让问题更简单,小Q把道路视为n个方格,需要照亮的地方用 '.' 表示, 不需要照亮的格子用 'X' 表示。小Q现在要在道路上设置一些路灯, 只能在'.'区域安装路灯对于安置在pos位置的路灯, 这盏路灯可以照亮pos-1,pos,pos+1这三个位置。但是有个限制，不需要照亮的格子上面不能放置路灯。小Q希望能安置尽量少的路灯照亮所有 '.' 区域, 希望你能帮他计算一下最少需要多少盏路灯。
2022-03-24 12:03:49
1236
原创 java线程的通信
非常详细易懂的java线程的通信，包括java同步锁不能解决的问题，（轮流摸牌）。包括生产者/消费者问题的代码及思路。为什么需要通信：我们在买车票时，只需要车票按照顺序减少即可，但是在与朋友一对一单挑牌技时，需要轮流摸牌此时，不仅需要同步（不能同时抢同一张牌），也需要线程的通信（轮流摸牌）可以用notify(), wait()方法来实现。notify方法用来唤醒其他线程（提醒他人摸牌）。wait线程用来睡眠并放弃锁（摸完后等待）
2022-03-23 00:11:56
315
原创 java同步锁-详细易懂
java中的同步锁机制，与多线程编程需要注意点，包括死锁问题，单例模式-懒汉式-双重加锁校验的注意点，包含大量代码可以测试
2022-03-22 11:51:21
4090
原创 买苹果问题
小易去附近的商店买苹果，奸诈的商贩使用了捆绑交易，只提供6个每袋和8个每袋的包装(包装不可拆分)。 可是小易现在只想购买恰好n个苹果，小易想购买尽量少的袋数方便携带。如果不能购买恰好n个苹果，小易将不会购买
2022-03-21 11:09:09
176
原创 正方形染色
简单地算法解正方形染色问题，牛牛有一些排成一行的正方形。每个正方形已经被染成红色或者绿色。牛牛现在可 以选择任意一个正方形然后用这两种颜色的任意一种进行染色,这个正方形的颜色将 会被覆盖。牛牛的目标是在完成染色之后,每个红色R都比每个绿色G距离最左侧近。 牛牛想知道他最少需要涂染几个正方形。
2022-03-09 09:24:14
319
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人