- 博客(6)
- 收藏
- 关注
RSS订阅原创 代码日记2022年5月18日
今日demo: # 一个双有序数组的简单归并 def easy_combine(): a = [1, 3, 5, 7, 9] b = [2, 4, 6, 8, 10] c = [] i, j = 0, 0 while not (i == len(a) or j == len(b)): if a[i] > b[j]: c.append(b[j]) j += 1 else:
2022-05-18 17:34:25
193
原创 贪心算法分析
一.引言 假设问题X的候选结果集为C={a_1,a_2,a_3,…,a_n}，存在解S,使得X在解S的情况下取得最优结果。 二.贪心算法核心思想 贪心算法核心思想是定义三个函数，第一个是选择函数(select())，用于从结果候选集中一个结果，添加到最优解中，第二个为兼容性测试函数(feasible())，用于求解包含最新候选结果的结果集是否可行，第三个为判断函数(solution)，用于判断是否目标问题得到解决。贪心是指尽可能多的从候选结果集中选择元素，是的最优解达到最大化，在这个过程中求解问题 三.伪代
2022-05-18 17:12:15
736
原创 letcode（868）解题思路
每日一题 题目 给定一个正整数 n，找到并返回 n 的二进制表示中两个 相邻 1 之间的 最长距离 。如果不存在两个相邻的 1，返回 0 。 如果只有 0 将两个 1 分隔开（可能不存在 0 ），则认为这两个 1 彼此 相邻 。两个 1 之间的距离是它们的二进制表示中位置的绝对差。例如，“1001” 中的两个 1 的距离为 3 。 例子 输入：n = 22 输出：2 解释：22 的二进制是 “10110” 。 在 22 的二进制表示中，有三个 1，组成两对相邻的 1 。 第一对相邻的 1 中，两个 1 之间
2022-04-26 17:20:34
113
原创 maven传递性依赖的解决方法
假设现在有如图所示的依赖关系，如果程序需求是使用D2版本而不是D1版本，那么就会发生依赖冲突 有两种方法可以解决这种依赖冲突 1.在<dependencies>中直接添加你对于D2的依赖，那么在解析POM时D2的距离就会比D1的距离离根节点更近，maven的基本原则就会发挥作用，它会优先选用D2而不是D1 2.在对于E的依赖中排除对于D1的依赖，在E的<dependency&g...
2020-01-06 13:23:17
687
原创 Java多线程---阻塞的发生和解除
一.阻塞的发生 1.线程调用sleep方法主动放弃占用的CPU资源 2.线程调用了一个阻塞式IO方法，在该方法返回之前，该线程处于阻塞状态 3.线城市图获得一个同步监视器，但该同步监视器正被其他线程所持有。 4.线程在等待某个通知notify 5.程序调用了线程的suspend方法将该线程挂起 二.阻塞的解除 1.调用的sleep方法经过了指定时间 2.线程调用的阻塞式IO已经返回 3.线程成功获...
2019-12-26 14:26:40
738
转载 Intellij常用快捷键
Ctrl+Shift + Enter，语句完成 “！”，否定完成，输入表达式时按 “！”键 Ctrl+E，最近的文件 Ctrl+Shift+E，最近更改的文件 Shift+Click，可以关闭文件 Ctrl+[ OR ]，可以跑到大括号的开头与结尾 Ctrl+F12，可以显示当前文件的结构 Ctrl+F7，可以查询当前元素在当前文件中的引用，然后按 F3 可以选择 Ctrl+N，可以快速打开类 C...
2019-12-24 15:47:13
133
空空如也
明明根目录剩余空间够，但是数据库还是装不上去
2022-11-05
TA创建的收藏夹 TA关注的收藏夹
TA关注的人