![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
力扣
文章平均质量分 58
勤奋的小码农呀
这个作者很懒,什么都没留下…
展开
-
04_map、set与平衡二叉搜索树、RBTree
(2条消息) 种树:二叉树、二叉搜索树、AVL树、红黑树、哈夫曼树、B树、树与森林_看,未来的博客-CSDN博客map和set都是关联式容器,其底层的实现都是RBTree(红黑树),1、map(1)map是一种字典的数据结构(2)map底层是以RBTree作为容器(3)所有元素在map中都是以键+值的形式存在(4)不允许键重复,所有元素都是通过键直接排序的(5)不允许键的修改,但是键对应的值可以修改(6)可以支持下标操作,set不支持下标操作,map可以选择key作为下标,也原创 2022-05-11 14:55:41 · 155 阅读 · 0 评论 -
03_STL
(1条消息) C++ STL(第四篇:适配器)_YoungYangD的博客-CSDN博客_stl适配器学习使用原创 2022-05-06 16:00:24 · 492 阅读 · 0 评论 -
03_KMP算法
(13条消息) 从头到尾彻底理解KMP(2014年8月22日版)_v_JULY_v的博客-CSDN博客_从头到尾彻底理解kmp代码随想录 (programmercarl.com)从该博客学习到的知识,便于以后复习使用,记录下来,我觉得KMP算法的核心思想就是利用对称的思想。一、什么是KMP算法二、next[ ] 数组表示什么三、前缀表和next[ ]之间的关系,为什么要用前缀表四、最长相等前后缀五、next[ ] 数组构造六、KMP算法的优化七、力扣28题一、什么是.原创 2022-05-04 15:36:10 · 868 阅读 · 0 评论 -
02_链表_反转链表(没有next指针的等号一直理解错误,复习时候要特别注意)
力扣206翻转链表题意:反转一个单链表。示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL1、直接翻转/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nul原创 2022-04-26 12:25:20 · 1402 阅读 · 0 评论 -
类和结构体的区别
(9条消息) c++构造函数初始化列表_不知所措的小码农的博客-CSDN博客_c++ listnode构造函数原创 2022-04-25 10:22:37 · 714 阅读 · 0 评论 -
力扣_01_数组_滑动窗口+螺旋矩阵
一、滑动窗口1、什么是滑动窗口?滑动窗口方法是不断调节子序列的起始位置和终止位置,从而得出我们所需的结果。2、滑动窗口方法的关键是:确定好左右的边界,然后将条件插入其中,而且在滑动窗口移动的过程中是一次只能移动一个位置要么是左边固定,移动右边。要么是右边固定左边移动。即:先确定窗口满足的条件,再确定右边的范围,最后确定左边界的范围。(1) 例题:力扣904题你正在探访一家农场,农场从左到右种植了一排果树。这些树用一个整数数组 fruits 表示,其中 fruits[i] 是第 i原创 2022-04-23 20:32:20 · 536 阅读 · 0 评论 -
力扣_01_数组边界怎样快速确定
注意:前提是数组!!!数组是有序的 设容器为vector<int> nums; 查找的数字是 target middle = left+(right-left)>>1一、二分查找的边界问题主要是因为对区间的定义没有想清楚,区间的定义就是不变量。要在二分查找的过程中,保持不变量,就是在while寻找中每一次边界的处理都要坚持根据区间的定义来操作,这就是循环不变量规则。(1)右边界:①初始:right=nums.size();循环条件:while(left<r.原创 2022-04-20 21:08:26 · 386 阅读 · 0 评论