自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

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

原创 贪心cpp

超时了,记录一下以后改。

2024-02-12 21:51:58 98

原创 摆动序列cpp

【代码】摆动序列cpp。

2024-02-12 20:46:49 79

原创 全排列问题

实际上很简单,比之前的都要简单。

2024-02-12 18:58:29 84

原创 对于有重复的组合问题

我感觉这样写更加清晰,虽然真的啰嗦。

2024-02-12 12:28:18 96

原创 复原IP地址

【代码】复原IP地址。

2024-02-07 16:22:23 90 1

原创 cpp组合

感觉代码有点冗余,以后想想优化。

2024-01-25 11:16:08 385

原创 组合cpp

无非是多加了一些条件,方便剪枝。

2024-01-22 09:04:01 296

原创 cpp组合

本质上还是用dfs去进行遍历,在实现的方式上却很耐人寻味,

2024-01-14 19:37:06 315

原创 cpp累加二叉树

这题并不难,偶然想到了这个思路,发现比其他方法都简单。

2024-01-08 16:59:57 347 1

原创 cpp二叉树删除节点

代码自己写的很啰嗦,日后改进。

2024-01-07 17:58:18 381 1

原创 cpp最近公共祖树

自己想的思路,比较简单但写起来挺琐碎。

2024-01-06 12:41:55 359 1

原创 验证搜索二叉树

个人认为这样的递归十分巧妙,这里pre的妙用需要多体会。

2024-01-05 22:21:11 339 1

原创 cpp二叉树

灵活掌握dfs,bfs是关键,至于递归迭代回溯个人感觉不是很重要。

2023-12-30 22:04:15 336 1

原创 cpp二叉树

【代码】cpp二叉树。

2023-12-29 17:40:19 336 1

原创 cpp二叉树的节点个数

【代码】cpp二叉树的节点个数。

2023-12-28 21:35:24 351 1

原创 翻转二叉树和对称二叉树

对称二叉树逻辑上绕了一点歪,感觉本身挺简单。

2023-12-27 22:07:46 334 1

原创 cpp二叉树的迭代法

用栈去存储需要搜索的对象。

2023-12-26 22:28:45 317 1

原创 cpp二叉树

比较简单,内容以后补充。

2023-12-26 18:06:30 361 1

原创 单调队列cpp

【代码】单调队列cpp。

2023-12-26 18:04:34 368 1

原创 cpp 栈和队列

【代码】cpp 栈和队列。

2023-12-23 20:17:12 326 1

原创 kmp cpp

数组的下标均为从1开始,不仅是为了简洁,s数组可以从0开始但并不简洁,p数组从0开始则缺少p[-1]来存放一些必要的值,会有严重的问题。next数组的实现以及思想都非常的精彩,值得经常回顾思索。

2023-12-23 17:08:09 357 1

原创 字符串cpp

reverse:利用swap实现。

2023-12-20 21:39:47 326

原创 n数之和cpp

最头疼的是排序去重居然会超时,令人苦恼。

2023-12-19 21:05:00 292 1

原创 unordered_set真好用

内容有空补。

2023-12-18 10:44:20 330 1

原创 cpp环形链表

2种解法,哈希比较无脑,没想到双指针也能做,见识浅薄了啊。

2023-12-16 20:54:06 356

原创 cpp单链表

伪头结点单链表实现方法,即用a[0]作为一个固定的头结点。对于没有固定头结点的单链表实现方法。基于cpp的面向对象设计。

2023-12-15 20:31:39 380

原创 cpp双指针

其作用是显而易见的,普通的方法可能要遍历2个数组,即O(n^2),但双指针算法总是小于2n,即O(n)的复杂度。这题写了很久,第一次做很久都没能通过。我的第一反应的想法就是双循环遍历,但即使是最简单的方法也老是出问题。上一种做法耗时264ms,下一种做法耗时4ms,无论是代码量还是效率都完全的碾压了。简而言之就是一个指针快,一个指针慢,用于确定一个区间范围。下面用双指针来实现,用一个数组b来判重,显然,这个方法时间复杂度是O(n。

2023-12-14 21:39:34 319

原创 cpp二分

由于向下取整的性质,总是有mid=l,倘若q[r]=x,q[mid]

2023-12-14 16:46:35 417 1

空空如也

空空如也

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

TA关注的人

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