- 博客(10)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 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
154
原创 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
856
原创 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
1400
原创 力扣_01_数组_滑动窗口+螺旋矩阵
一、滑动窗口1、什么是滑动窗口？滑动窗口方法是不断调节子序列的起始位置和终止位置，从而得出我们所需的结果。2、滑动窗口方法的关键是：确定好左右的边界，然后将条件插入其中，而且在滑动窗口移动的过程中是一次只能移动一个位置要么是左边固定，移动右边。要么是右边固定左边移动。即：先确定窗口满足的条件，再确定右边的范围，最后确定左边界的范围。(1) 例题：力扣904题你正在探访一家农场，农场从左到右种植了一排果树。这些树用一个整数数组 fruits 表示，其中 fruits[i] 是第 i
2022-04-23 20:32:20
533
原创 力扣_01_数组边界怎样快速确定
注意：前提是数组！！！数组是有序的 设容器为vector<int> nums; 查找的数字是 target middle = left+(right-left)>>1一、二分查找的边界问题主要是因为对区间的定义没有想清楚，区间的定义就是不变量。要在二分查找的过程中，保持不变量，就是在while寻找中每一次边界的处理都要坚持根据区间的定义来操作，这就是循环不变量规则。（1）右边界：①初始：right=nums.size();循环条件:while(left<r.
2022-04-20 21:08:26
379
原创 C++面向对象
从博客获得灵感，做一下自己理解的笔记，便于以后自己复习。(4条消息) 《C++面向对象程序设计》✍千处细节、万字总结（建议收藏）_白鳯的博客-CSDN博客_c++面向对象程序设计一、面向过程和面向对象（1）面向过程：程序设计的规范是比较广泛的面向过程性语言，主要的特征是：它将程序分成过程定义和过程调用。（面向过程就是值程序执行某项命令的一段代码，比如说函数的调用就是比较常见的过程。）（2）面向对象：程序的结构特点是①程序是由类的定义和类的使用组成。②程序中一切操作是通过向对象发送消息来实现的。
2022-04-14 12:22:43
521
原创 菱形继承+虚继承
菱形继承的概念：两个派生类继承同一个基类；又有某个类同时继承两个派生类；这种继承被称为菱形继承，或者钻石继承带来的问题：子类继承两份相同的数据，导致资源浪费。虚继承：解决菱形继承带来的问题class Animal{public: int m_Age;};//继承前加virtual关键字后，变为虚继承//此时公共的父类Animal称为虚基类class Sheep : virtual public Animal {};class Tuo : virtual public
2022-04-12 10:13:29
313
原创 深拷贝与浅拷贝
浅拷贝：编译器进行提供简单的赋值操作，将一个指针值赋值给另一个指针，就会使得两个指针指向同一块空间深拷贝：解决浅拷贝在祈构函数释放两个或多个指针，这些指针指向同一块空间，这个内存就会被释放多次带来的问题。。在祈构函数中通过重新申请堆区空间进行拷贝操作。总结：如果属性有在堆区开辟的，一定要自己提供拷贝构造函数，防止浅拷贝带来的问题#include<iostream>using namespace std;#include<string>//浅拷贝：编译器在拷
2022-04-09 12:39:54
138
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人