自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

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

原创 《数据结构与算法 C++ 描述》篇1:类的基本知识

一个简单的类设计 class IntCell{ public: explicit IntCell(int init = 0):val(init){} int read() const{ return val; } void write(int x){val = x;} private: int val; } 知识点1:所有的单参数构造函数必须是 explicit 修饰,避免隐式类型转化。例如: IntCell obj; obj = 37; //无法赋值,由于构造函数的限制,37不能创建

2020-10-15 21:25:08 239 2

原创 小劳带你总结、理解二叉树的递归和迭代遍历写法(C++)

二叉树的递归方式 博客文章主要目的是分享和记录。 分享给需要学习的同学,记录自己学习路上的点滴。 相信大家对于二叉树的定义以及结构,在本科《数据结构与算法》课程中或者在其他同学的博客中有所了解。在此,不在过多地回顾课本理论知识。 我们编码语言主要为C++,如下是二叉树在C++中类的表现形式,这边使用的是 struct 结构体,在C++中类和结构体的区别在于不标志 public , private 以及 protected 时, 成员变量和成员函数是 public 还是 private 以及默认的继承方式

2020-10-15 15:39:10 288

原创 小劳剑指 Offer 06. 从尾到头打印链表(简单)(C++)

剑指 Offer 06. 从尾到头打印链表 题目描述 剑指 Offer 06. 从尾到头打印链表 难度:简单 描述 输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回)。 示例 输入: head = [1,3,2] 输出: [2,3,1] 限制: 0 <= 链表长度 <= 10000 函数签名: vector<int> reversePrint(ListNode* head); 解法一 第一种思路栈。 我们看到了 反过来 这几个字眼,心里应该要知道这个

2020-10-14 16:06:55 161

原创 小劳剑指 Offer 05. 替换空格(简单)(C++)

剑指 Offer 05. 替换空格 题目描述 剑指 Offer 05. 替换空格 难度:简单 描述 请实现一个函数,把字符串 s 中的每个空格替换成"%20"。 示例 现有矩阵 matrix 如下: 输入:s = "We are happy." 输出:"We%20are%20happy." 限制: 0 <= s 的长度 <= 10000 函数签名: string replaceSpace(string s); 解法一 第一种思路是创建一个新的空字符串,遍历原字符串,判断当前字符是否

2020-10-14 15:19:16 250

原创 小劳剑指 Offer 04. 二维数组中的查找(简单)(C++)

剑指 Offer 04. 二维数组中的查找 题目描述 剑指 Offer 04. 二维数组中的查找 难度:简单 描述 在一个 n * m 的二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 示例 现有矩阵 matrix 如下: [ [1, 4, 7, 11, 15], [2, 5, 8, 12, 19], [3, 6, 9, 16, 22], [10, 13, 14

2020-10-14 15:17:51 216

原创 小劳剑指Offer 03. 数组中重复的数字(简单)(C++)

剑指Offer 03. 数组中重复的数字 题目描述 剑指 Offer 03. 数组中重复的数字 难度:简单 描述 找出数组中重复的数字。 在一个长度为 n 的数组 nums 里的所有数字都在 0~n-1 的范围内。数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。 示例 输入: [2, 3, 1, 0, 2, 5, 3] 输出: 2 或 3 限制: 2 <= n <= 100000 函数签名: int findRepeatNumber(

2020-10-14 15:15:55 111

原创 leetcode偶遇特殊数据结构——单调队列

单调队列 介绍 单调队列是一种特殊的数据结构。用来保持一个有序的队列。(无序的数据出队列) 通过适配 deque 而来。 API template< class Type > class monotonous_queue{ private: deque<Type> data; //或者使用queue public: void push(Type); //尾部插入到单调队列中 void pop(Type); //从头部离开单调队列 Type max();

2020-10-14 15:07:36 150

原创 leetcode偶遇特殊数据结构——单调栈

单调栈 介绍 单调栈是一种特殊的数据结构。专门用于解决一类问题叫做 Next Greater Number的问题。 性质:单调栈本身还是栈,只是每一次入栈,都会使得栈的排列有序。(其实也就是不满足有序的元素都不要) 通过适配 stack 而来。 Next Greater Number 问题描述 找到数组中每一个数之后最近的一个比该数大的数字(两种情况,返回索引或返回数值) vector<int> next_greater_elem(const vector<int> & nu

2020-10-14 15:06:55 119

原创 浅析STL中list的用法/特性/实现

list 容器 list 在 C++ 中是一种用起来像链表的模板类。侯捷老师主要介绍的是G2.9和G4.9两个版本。我将阅读一下 clang 中的源码。 list . 结构 G2.9 下,list 只有一个成员变量,list_node * node ,是list_node类的指针,在32位机中占用4个字节,在64位机中占用8个字节。 而 list_node 类中,又有三个成员变量 : void * prev : 指向当前节点的前驱 void * next : 指向当前节点的后继 void * data :

2020-10-14 15:05:36 305 1

原创 浅析STL中vector容器的用法/特性/实现

这里写自定义目录标题vector 容器vector . sizeof()vector . 内存成长vector . iteratorvector . 继承关系 vector 容器 vector 原意是向量。在C++中,是一种用起来像动态数组的模板类。在不同的编译器中,vector 的实现都不尽相同,侯捷老师主要介绍的是G2.9和G4.9两个版本。 //G2.9中 vector类的声明 template<class _Tp, class _alloc> class vector{ ... prot

2020-10-14 13:31:57 968

空空如也

空空如也

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

TA关注的人

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