摘要:
类型题 Ⅲ:双指针及哈希表求和 题目类型:在数组中查找和为某个值的元素组合,有可能返回元素组合下标,也有可能只返回组合的个数。 1. 两数之和 思路一:暴力解法,双重循环,每次固定一个 i,用 j 循环向前走,判断两数之和是否为 target,若是则返回 i 和 j 的坐标,时间复杂度为 思路二:哈 阅读全文
posted @ 2021-01-06 13:55
刘桓湚
阅读(88)
评论(0)
推荐(0)
摘要:
类型题Ⅰ:单调栈 单调栈算法 单调栈:单调栈中的元素满足单调递增 / 递减的条件。利用单调栈,可以找到第一个比它小/大的元素的位置。 新元素入栈前,会将栈顶破坏单调性的元素出栈,直到栈空或满足栈单调性才能加入新的元素。当元素出栈时,说明待入栈的新元素是出栈元素向后找第一个比它小/大的元素。 通常,单 阅读全文
posted @ 2021-01-06 13:53
刘桓湚
阅读(73)
评论(0)
推荐(0)
摘要:
类型题Ⅱ:位运算 文章目录 位运算 —— 异或- 相关题目 位运算 —— 异或 英文: exclusive OR,缩写 xor 数学符号: 口诀: “相同为 0,相异为 1”——XOR 在英文里面的定义为:either one (is one), but not both, 即只有一个为真(1)时结 阅读全文
posted @ 2021-01-06 13:51
刘桓湚
阅读(173)
评论(0)
推荐(0)
摘要:
类型题Ⅳ:前缀和 文章目录 前缀和- 相关题目 前缀和 前缀和 就是数组 第 0 项 到 当前项 的总和。比如数组 nums,那么它的前缀和 prefixSum[x] 就表示 nums 从第 0 项到第 x 项的总和。 前缀和数组每一项 dp[i] 都是原数组从第 0 项到第 i 项的总和,所以如果 阅读全文
posted @ 2021-01-06 13:49
刘桓湚
阅读(100)
评论(0)
推荐(0)
摘要:
类型题Ⅴ:回溯法 文章目录 题型一:排列、组合、子集相关问题- 全排列- 全排列 II- 字符串的排列- 组合总和- 组合总和 II- 组合总和 III- 组合- 子集- 子集 II- 第k个排列- 复原IP地址 回溯法也称作暴搜(暴力搜索),本质是穷举状态空间所有可能。 回溯法解题框架: resu 阅读全文
posted @ 2021-01-06 13:48
刘桓湚
阅读(285)
评论(0)
推荐(0)
摘要:
线上会议oral视频制作教程 OBS Studio 工具:OBS Studio 录制屏幕 来源 -> 窗口内右键 / 点击下方加号 -> 添加 -> 显示器捕获(直接确定) 确定后默认会选择显示器,如果是 Win10 可能会出现捕获黑屏的情况,解决方案: 然后关掉 OBS 重新启动,就 OK 了。 阅读全文
posted @ 2021-01-06 13:46
刘桓湚
阅读(490)
评论(0)
推荐(0)
摘要:
论文常用图表四:Bland-Altman图【MedCalc】- 绘制软件:MedCalc- 用途:数据一致性分析 关于数据一致性分析,参考:数据一致性分析 & Bland-Altman图 对同一组样本进行测试,得到两组测试结果 GT 和 X,将 GT 作为 “金标准”,评估 X 与 GT 的一致性。 阅读全文
posted @ 2021-01-06 13:43
刘桓湚
阅读(2062)
评论(0)
推荐(0)
摘要:
逻辑运算 之 异或的妙用 文章目录 1. 异或基本知识- 2. 异或的应用 😉 第一节先复习一下异或的基本知识,如果认为已经了解就不用看啦,可以直接跳到异或应用部分 ~ 1. 异或基本知识 2. 异或的应用 例1: 十进制数值的异或运算 5 ⊕ 3 = ?(这道题很简单,给大家预热一下~) 首先将 阅读全文
posted @ 2021-01-06 13:41
刘桓湚
阅读(670)
评论(0)
推荐(0)
摘要:
集合 List、Map、Set 的区别与联系 文章目录 集合的类型- List- Set- Map- List、Set 和 Map 的区别- 总结 集合的类型 集合类型包括 List(列表)、Set(集)和 Map(映射)三种。 **集合的结构特点** List 和 Set 是存储单列数据的集合,M 阅读全文
posted @ 2021-01-06 13:38
刘桓湚
阅读(436)
评论(0)
推荐(0)
摘要:
面试逻辑题整理 在区间 [-2, 2]上,x 和 y 两个数相加小于 1 的概率等于几? 答案: 11.5 / 16 解释: 求 [-2, 2] 区间上 x + y < 1 的面积与整个正方形的面积之比即可。正方形面积为 4*4=16,x + y < 1 的面积为 16 - 4.5 = 11.5。 阅读全文
posted @ 2021-01-06 13:36
刘桓湚
阅读(906)
评论(0)
推荐(0)

浙公网安备 33010602011771号