lingyn.-CSDN博客

原创 2021-10-17

文章目录第十八天递归的实现、特性及思维要点第十八天递归的实现、特性及思维要点重复性、自相适性递归-循环通过函数体进行的循环向下进入到不同层；向上在一层层回来括号生成//暴力法class Solution { bool valid(const string& str) { int balance = 0; for (char c : str) { if (c == '(') {

2021-10-17 22:50:31 69 1

文章目录第十七天树练习题第十七天树练习题有点难，全是递归，看吐了二叉树的中序遍历/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode() : val(0), left(nullptr), right(nullptr) {} * TreeNode(int x) :

2021-10-16 21:50:13 65 2

原创 2021-10-15

文章目录第十六天一点总结第十六天一点总结今天看了几道ccf csp的题目，觉得还行，虽然我才学了这么一点，后面的肯定难，1,2题确实简单，加油加油，一定要把1,2题稳稳拿下，今天是复习的前面的一些习题，很多又不会做了，慢慢来吧，还是不能急于求成的。可不是水过去的。...

2021-10-15 23:19:16 53 1

原创 2021-10-14

文章目录第十五天1.hash_map第十五天1.hash_map前面说到了hash_map就类似于python中的dict词典，一个括号里的值，对应外面的一个值。下面是一些基本用法#include <map> // Header file to include map in the code#include<iostream>#include <string>using namespace std;int main() { map<int,

2021-10-14 21:52:12 55

原创 2021-10-13

文章目录第十四天队列练习题优先队列方法单调队列方法第十四天今天忙起来了，更不了那么多了，没大时间。队列练习题给你一个整数数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。输入：nums = [1,3,-1,-3,5,3,6,7], k = 3输出：[3,3,5,5,6,7]解释：滑动窗口的位置最大值[1 3 -1] -3 5 3

2021-10-13 22:34:50 33

原创 2021-10-12

文章目录第十三天1.栈练习题第十三天今天在知乎上看到一篇文章，关于学习路线以及学习心得的，突然感觉我的学习路线有点偏了，我之前看的Cpppp和国外一个版本的算法数据与结构Cpp描述，作者说这两本书不适合自己进行学习，用来当辞典还是不错的，哪里不会的可以去查一下。。。只能说我学习比较全面吧，那本书800页，我看了大概300页，基本语法结构肯定都看了，但是其中还是有不少晦涩难懂的地方，看了那篇文章，突然觉得部分东西也不是很有必要了。开始今日的学习。1.栈练习题先回顾以下栈这个东西，基本上就这一个特点就

2021-10-12 20:42:00 59

原创 2021-10-11

文章目录第十一天1.上期作业题2.栈与队列栈stack队列queue双端队列Double-End Queue优先队列 Priority Queue第十一天算起来应该是第十二天的，前面好像是第九天写重了，就这样吧。发生的事情还蛮多的，虽然不太喜欢马老师，但是我觉得马老师总说的，集思广益还是很有必要的。部分是上期的作业题。还有今天了解的栈和队列。1.上期作业题代码别人都推荐写一遍是不够的，多回来写几遍看下。删除重复数组链接class Solution {public: int rem

2021-10-11 23:01:09 50

原创 2021-10-10

文章目录第十天1.数组习题2.链表习题第十天今天先把昨天的练习做一下，然后学堆栈，数组里面比较巧妙的方法就是双指针了，一般可以将算法复杂度下降一个维度1.数组习题给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？请你找出所有和为 0 且不重复的三元组。题目链接vector<vector<int>> threeSum(vector<int>& nums) { vecto

2021-10-10 19:39:23 46

原创 2021-10-09

文章目录第九天1.数组数组一些操作的时间复杂度数组练习2.链表linked list的新节点的添加linked list 节点的删除double linked list双向列表linked list的时间复杂度3.跳表第九天第一天学习数据结构，也看了书，也找了网课，最后还是决定用网课了，感觉去嗯看书的话，不太好搞，就看网课+例题练习把，以后每一天的更新都会是这种形式，简单介绍一下今日学的数据结构类型或者什么算法，后面加上习题，还有记录下自己的一点理解。1.数组数组就不多说了，cpp里面简单的定义就是

2021-10-09 22:28:33 75

原创 2021-10-08

文章目录第八天1.函数的形参可变形参的函数省略符形参2.返回类型和return有返回值函数递归声明一个返回数组指针的函数3. 函数重载4. 函数指针重载函数的指针返回函数的指针第八天20:281.函数的形参可变形参的函数传入多个同一类型的值如果函数的实参数量未知但是全部实参的类型都相同。我们可以使用intializer_list类型的形参。intializer_list是一种标准库类型。用于表示某种特定类型的值的数组.大部分操作和一般的vector、数组的差不多。initializer_lis

2021-10-08 22:29:47 73

原创 2021-10-07

文章目录第八天1.函数参数传递传引用参数const形参和实参指针或引用形参与const数组形参传递多维数组方法第八天简单记录一下今天。很忙，上午第一节9.30下课，去离退休处报销医药费，查验的人说我没签字，也没明细，只有发票，不能报销，第一节课的时候辅导员突然催交申请书，还是先回宿舍写了申请书交上去，然后又打车去医院打印发票，回来以后再去校医院签字，然后再去报销，就已经12:50了。下午还得去马区盖章，1:30的车，吃了点饭又去赶校车，到了就2:30，盖章五分钟，突然发现流水号错了，又去网站上重新打印，

2021-10-07 23:33:39 77

原创 2021-10-06

文章目录第七天1.指针和数组标准库begin和end指针运算2.一些c风格字符串使用数组初始化vector对象3.多维数组4.表达式成员访问运算符4.表达式ifwhiledo whileforswitchbreakcontinuegoto5.函数局部对象在头文件中进行函数声明第七天现在是21:12，有晚课，8:35才下课，回到宿舍简单收拾一下，开始。今天学的东西感觉不是很多，但是花的时间是不少，很多东西就比较浅显的，下面直接提一下，可不是懒，因为实在是简单或者是之前已经写过相关的操作了，基本上看一遍就

2021-10-06 22:53:15 89 1

原创 2021-10-05

文章目录第六天1.相关vector操作改变vector对象的值一个例子2.迭代器begin和end成员一些迭代器运算符迭代器类型结合解和引用的操作迭代器进行二分搜索3.数组数组声明访问数组元素指针和数组第六天现在是18：33，今天一早上没课，去了图书馆，蹲了大概3个半小时，看了会c++的书，看了会专业课的书，有效学习时间估计有2个多小时吧，觉得好像也并没学到什么东西，下午是两个半小时的英语课，真的折磨，连着俩半小时，都不下课的。出现了一点小插曲，差点今年校荣誉称号又没了，还好是体质总分达到3就是良好了

2021-10-05 20:51:51 92

原创 2021-10-04

文章目录第五天1.string单个对象的一些处理改变字符串中的字符处理一部分字符3.标准库类型vectorvector的几种声明方法列表初始化vector对象push_back第五天第五天，今天学的字符的一些处理，跟c的区别还是比较大的，很多的东西和c都不大一样，虽然说前面的一些基础知识和c差不了很多，但今天学的东西，c++面向对象的特点就越来越显著了，虽然说还没有到python的那种程度，但是用起来还是比较简单的。最最最重要的一点，Devc++不支持c++11！！！！！！！！！！！！！！千万千万要

2021-10-04 23:26:12 4447 2

原创 2021-10-03

文章目录第四天1.constexpr2.类型别名typedefautodecltype3. 自定义数据结构定义Sales_data类型类数据成员使用Sales_data类4.命名空间的using声明5.标准库string定义和初始化string对象拷贝初始化和直接初始化读写string对象empty/sizestring对象的赋值两个string对象相加字面值和string对象相加第四天说一下今天的一些事情，早上是起的很早，去学了大概三个小时左右，但是从那之后就回宿舍了，回到宿舍以后玩了很长时间，然后睡

2021-10-03 21:18:02 86

m0_51338712的博客