自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(37)
  • 收藏
  • 关注

原创 分发瓜子(Ⅱ)——贪心+均值不等式

一道以分发瓜子为背景的贪心题,要用到均值不等式的知识

2023-03-25 12:36:56 157 1

原创 分瓜子问题——典型贪心题

分发糖果问题的变形,是一道典型的贪心题

2023-03-24 22:56:34 143

原创 剪绳子,配咖啡——两道典型二分题

两道经典二分题,对可行区间二分找最优解。其中第二题是在实数域上的二分。

2023-03-24 09:32:56 159

原创 水温调节——贪心解法

给出了水温调节问题的贪心解法,时间复杂度O(n),并给出了贪心策略的证明

2023-03-24 08:56:26 142

原创 异或的性质

本文简单介绍了异或运算的性质,并给出了有关异或和前缀和的一道简单题

2023-03-16 21:38:00 46

原创 一维、二维差分与前缀和的介绍及典型应用

本文介绍了一维、二维差分与前缀和的定义、性质,并针对具体问题,说明了差分和前缀和的应用

2023-03-16 21:27:08 104

原创 切蛋糕——正方形四等分问题

本题以切蛋糕为背景,判断两条直线能否四等分正方形,是计算几何的一道入门题

2023-03-16 20:48:29 122

原创 子数组最大平均值

给一个长度为 n 的数列,找出该数列的一个子串,使得子串平均数最大化,并且子串长度≥m。

2023-03-09 20:00:28 83

原创 二叉树的序列化和反序列化

采用先序的顺序,实现二叉树的序列化,以及反序列化建树。

2023-02-15 11:36:25 61

原创 数组中的逆序对

应用归并排序,求数组中逆序对数量,并给出了针对具体问题的应用,时间复杂度O(nlogn),空间复杂度O(n)

2023-02-15 10:10:51 55

原创 数字字符串转化成IP地址

采用枚举法和回溯法,将数字字符串转化成IPv4地址

2023-02-14 21:13:56 233

原创 最长回文子串

采用中心扩展法和Mancher(马拉车)算法,求字符串的最长回文子串长度,并针对牛客和我自己的代码作了比较,最后附上了参考文献

2023-02-13 22:23:53 41

原创 最小覆盖子串

用双指针模拟滑动窗口,并以哈希表作为辅助,求最小覆盖子串。

2023-02-13 16:32:44 53

原创 设计LRU/LFU缓存结构

采用哈希表和双向链表,设计LRU和LFU缓存结构

2023-02-13 11:22:15 57

原创 输出二叉树的右视图

采用递归建树和层序遍历求二叉树右视图,并对递归建树的过程采用哈希表进行优化

2023-02-11 20:21:02 48

原创 动态规划法解决正则表达式模式匹配问题

采用动态规划的方法,解决正则表达式模式匹配的问题

2023-02-11 10:55:26 98

原创 括号序列的最长合法括号子串

采用括号栈法和动态规划法两种方法,求给定括号序列的最长合法括号子串

2023-02-10 20:53:24 232

原创 动态规划法求字符串之间的距离

采用动态规划法,求解将原字符串转化为目标字符串所需的最少增、删、改操作数

2023-02-09 20:04:17 220

原创 将二叉搜索树转换为递增的双向链表

用递归和迭代两种方法将二叉排序树转化成递增的双向链表

2023-02-09 17:05:08 43

原创 寻找数组中峰值

用遍历法和二分法求数组中峰值

2023-02-05 10:32:47 352

原创 生成合法括号序列

给定括号对数,生成所有合法的括号序列

2023-02-04 11:13:18 161

原创 矩阵最长递增路径

用深度/广度优先两种方法求矩阵最长递增路径长度

2023-02-02 22:30:56 383

原创 顺时针旋转矩阵

本文介绍了将数组顺时针旋转90°的原地操作

2023-02-02 15:50:19 384

原创 三次翻转法求旋转数组

用三次反转法求旋转数组(不借助辅助数组)

2023-02-02 11:26:54 40

原创 N皇后问题——经典回溯问题

用回溯法解决N皇后问题

2023-02-01 21:32:47 162

原创 染色法求岛屿数量

用染色法求用二维数组表示的地图中岛屿的数量

2023-02-01 20:11:25 47

原创 回溯法求数字全排列

用回溯法求数字的全排列,包括无重复数字和有重复数字两种情况

2023-02-01 19:24:34 53

原创 在二叉树中找到两个节点的最近公共祖先

用dfs+栈,递归两种方法求二叉树中两节点的最近祖先

2023-02-01 11:11:40 213

原创 数组中缺失的第一个正整数——原地哈希

原地哈希法求数组中缺失的最小正整数

2023-01-29 23:13:58 100

原创 数组中只出现一次的两个数字——异或运算

巧用异或运算寻找数组中仅出现一次的两个数字

2023-01-29 23:10:40 47

原创 判断二叉树是否对称

用回溯法和双队列层次遍历法判断二叉树是否对称

2023-01-29 20:07:28 59

原创 树上统计——基于树的搜索

BIT计科小学期第29题(BOSS)

2022-09-06 16:14:58 223

原创 带旋转的数独游戏——DFS的典型应用

BIT计科小学期第23题

2022-08-31 21:24:48 745 1

原创 北湖填坑——栈的应用

BIT计科小学期——填坑

2022-08-27 17:44:44 68

原创 军训日记——初识双向链表

BIT计科小学期第20题

2022-08-27 10:28:36 96

原创 A+B(II)——用高精度方法模拟实数加法

BIT计科小学期第7题

2022-08-19 11:35:15 693

原创 BIT计科小学期——解谜游戏(DFS解法)

BIT计科小学期第三题

2022-08-18 09:15:57 661

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除