- 博客(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
152
原创 贪心算法分析
一.引言假设问题X的候选结果集为C={a_1,a_2,a_3,…,a_n}，存在解S,使得X在解S的情况下取得最优结果。二.贪心算法核心思想贪心算法核心思想是定义三个函数，第一个是选择函数(select())，用于从结果候选集中一个结果，添加到最优解中，第二个为兼容性测试函数(feasible())，用于求解包含最新候选结果的结果集是否可行，第三个为判断函数(solution)，用于判断是否目标问题得到解决。贪心是指尽可能多的从候选结果集中选择元素，是的最优解达到最大化，在这个过程中求解问题三.伪代
2022-05-18 17:12:15
669
原创 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
81
原创 maven传递性依赖的解决方法
假设现在有如图所示的依赖关系，如果程序需求是使用D2版本而不是D1版本，那么就会发生依赖冲突有两种方法可以解决这种依赖冲突1.在<dependencies>中直接添加你对于D2的依赖，那么在解析POM时D2的距离就会比D1的距离离根节点更近，maven的基本原则就会发挥作用，它会优先选用D2而不是D12.在对于E的依赖中排除对于D1的依赖，在E的<dependency&g...
2020-01-06 13:23:17
595
原创 Java多线程---阻塞的发生和解除
一.阻塞的发生1.线程调用sleep方法主动放弃占用的CPU资源2.线程调用了一个阻塞式IO方法，在该方法返回之前，该线程处于阻塞状态3.线城市图获得一个同步监视器，但该同步监视器正被其他线程所持有。4.线程在等待某个通知notify5.程序调用了线程的suspend方法将该线程挂起二.阻塞的解除1.调用的sleep方法经过了指定时间2.线程调用的阻塞式IO已经返回3.线程成功获...
2019-12-26 14:26:40
686
转载 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
101
空空如也
明明根目录剩余空间够，但是数据库还是装不上去
2022-11-05
TA创建的收藏夹 TA关注的收藏夹
TA关注的人