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