- 博客(17)
- 收藏
- 关注
RSS订阅原创 刷题记录——排序
1 排序1.1冒泡排序冒泡排序就是重复地走访过要排序的元素列，依次比较两个相邻的元素。第一个循环是冒泡次数，为数组大小-1，第二个循环是比较相邻元素，只需要比较数组大小-1-i次代码：for (int i = 0; i < nums.size() - 1; ++i) { for(int j = 0; j< nums.size() - 1 - i; ++j) { int temp = nums[j + 1]; nums[j + 1] = nums[j];
2021-12-22 21:57:36
542
原创 刷题记录（树）
1二叉树的前序，中序，后序遍历if(!root )等价于if(root==NULL);前序遍历（DLR）:中序遍历(LDR):后序遍历(LRD):
2021-11-25 20:57:57
378
1
原创 （数组）刷题记录
1 unordered_mapmap与unordered_mapmap： map内部实现了一个红黑树，红黑树具有自动排序的功能，因此map内部的所有元素都是有序的unordered_map: 内部实现了一个哈希表。其元素的排列顺序是无序的map：优点：有序性缺点： 空间占用率高，因为map内部实现了红黑树，虽然提高了运行效率，但是因为每一个节点都需要额外保存父节点、孩子节点和红/黑性质，使得每一个节点都占用大量的空间适用处：对于那些有顺序要求的问题，用map会更高效一些unordere
2021-11-25 20:17:38
111
原创 刷题记录（栈）
1用两个栈实现队列栈（stack）：先进后出队列(cqueue):先进先出思路：stack1用于进，stack2用于出若stack2不为空，则删除stack.top()若stack2为空，再看stack1,若stack1为空，说明此时队列里没有东西，则返回 -1；若stack1不为空，则将stack1里的数据传入stack2，再删除stack.top()。2有效的括号思路一（栈）：若字符串个数不为偶数个（%2==1），则必是有问题的构造一个栈，遍历字符串，若是( [ {则入栈若是
2021-11-16 20:58:03
93
原创 刷题记录(链表)
1.反转链表#include<stdio.h>// 结构体的声明与定义struct{ char name[10]; int age; char sex;}person;void main(){ int i; // 此处就是指向结构体成员运算符（->）的用法 i = person->age; // 提取结构体成员变量age的值，并赋值给变量i}2.螺旋数组vector<vector<int>> //二维数组的定义方
2021-11-15 15:18:19
785
原创 数据结构
数据库《mysql技术内幕innodb存储引擎》 分布式数据库数据结构，看STL的底层实现各种树，以及他们在不同场景的应用，什么情况下选什么树，为什么，优缺点多线程计算机网络中HTTP，三个版本的区别，https加密技术TCP三次握手，四次挥手，为什么...
2021-11-10 21:24:35
430
原创 C++学习记录（读写文件）
5 文件操作程序运行时产生的数据都属于临时数据，程序一旦运行结束都会被释放通过文件可以将数据持久化C++中对文件操作需要包含头文件 < fstream >文件类型分为两种：文本文件 - 文件以文本的ASCII码形式存储在计算机中二进制文件 - 文件以文本的二进制形式存储在计算机中，用户一般不能直接读懂它们操作文件的三大类:（一般都用fstream）ofstream：写操作ifstream： 读操作fstream ： 读写操作5.1文本文件5.1.1写文件写文件步骤如
2021-10-28 21:06:08
65
原创 c++学习记录（类和对象）
4类和对象C++面向对象的三大特性为：封装、继承、多态C++认为万事万物都皆为对象，对象上有其属性和行为例如： 人可以作为对象，属性有姓名、年龄、身高、体重…，行为有走、跑、跳、吃饭、唱歌… 车也可以作为对象，属性有轮胎、方向盘、车灯…,行为有载人、放音乐、放空调… 具有相同性质的对象，我们可以抽象称为类，人属于人类，车属于车类4.1封装封装意义：1.在设计类的时候，属性和行为写在一起，表现事物2.类在设计时，可以把属性和行为放在不同的权限下，加以控制访问权限有三种：pu
2021-10-28 20:56:51
159
原创 C++学习记录（程序的内存模型，引用和函数重载）
&(引用)==>用来传值，出现在变量声明语句中位于变量 左边时,表示声明的是引用.&(取地址运算符)==>用来获取首地址，在给变量赋初值时出现在等号右边或在执行语句中作为一元运算符出现时表示取对象的地址.总而言之，和类型在一起的是引用，和变量在一起的是取址实例如下：1）引用在赋值=的左边，而取地址在赋值的右边，比如int a=3；int &b=a； //引用int *p=&a; //取地址2）和类型在一起的是引用，和变量
2021-10-08 20:09:34
97
原创 C++学习记录汇总（一）
1. 入门ctrl+k+c局部注释1.1 变量作用：给一段指定的内存空间起名，方便操作这段内存语法：数据类型 变量名 = 初始值;1.2常量不可修改定义方法：1 #define 宏常量，通常放在程序开头定义* 语法： #define 常量名 常量值* eg: #define day 72 const修饰的变量* 语法： const 数据类型 常量名 = 常量值* eg:const int a =10[注]： 通常在变量定义前加关键字const，修饰该变量为常量，不可修改
2021-09-30 10:31:23
155
原创 C++（学习记录）5 函数
5. 函数5.1函数的定义与调用语法：返回值类型 函数名 （参数列表）{ 函数体语句 return表达式}返回值类型 ：一个函数可以返回一个值。在函数定义中函数名：给函数起个名称参数列表：使用该函数时，传入的数据函数体语句：花括号内的代码，函数内需要执行的语句return表达式： 和返回值类型挂钩，函数执行完后，返回相应的数据eg://函数定义int add(int num1, int num2) //定义中的num1,num2称为形式参数，简
2021-08-31 16:04:35
281
原创 C++学习记录（4数组）
4数组数组是一个里面存放了相同类型的数据元素的集合，特点1：数组中的每个数据元素都是相同的数据类型特点2：数组是由连续的内存位置组成的4.1一维数组4.1.1一维数组定义三种定义方式：1.数据类型 数组名[ 元素个数 ];//eg:int arr[3];arr[0]=1;arr[1]=2;arr[2]=3;//数组arr[] = {1,2,3}2 数据类型 数组名[ 元素个数 ] = { 值1，值2 ...};eg:int arr[3]={1,2,3};
2021-07-12 17:03:02
73
原创 C++学习记录（3 程序流程结果）
C/C++支持最基本的三种程序运行结构：顺序结构、选择结构、循环结构顺序结构：程序按顺序执行，不发生跳转选择结构：依据条件是否满足，有选择的执行相应功能循环结构：依据条件是否满足，循环多次执行某段代码3.1 选择结构3.1.1 if语句语法：１. if(条件){ 条件满足执行的语句 }２. if(条件){ 条件满足执行的语句 }else{ 条件不满足执行的语句 }３. if(条件1){ 条件1满足执行的语句 }else if(条件2){条件2满足执行的语句}… else{ 都不满足执行
2021-07-12 12:44:00
110
原创 C++学习记录（ 2 运算符 ）
2运算符2.1算术运算符[注]:int型变量相除结果仍为整数，eg10/3=3,5/2=2只有整型变量可以进行取模运算前置递增先对变量进行++，再计算表达式，后置递增相反2.2赋值运算符2.3比较运算符作用：用于表达式的比较，并返回一个真值（1）或假值（0）[注]：真”用数字“1”来表示， “假”用数字“0”来表示。2.4逻辑运算符C++中除了0以外的数字都为真非：真变假，假变真与： 同真为真，其余为假或： 同假为假，其余为真...
2021-07-08 16:53:40
68
原创 C++学习记录（1 数据类型）
C++学习记录1. 入门1.1 变量作用：给一段指定的内存空间起名，方便操作这段内存语法：数据类型 变量名 = 初始值;1.2常量不可修改定义方法：1 #define 宏常量，通常放在程序开头定义* 语法： #define 常量名 常量值* eg: #define day 72 const修饰的变量* 语法： const 数据类型 常量名 = 常量值* eg:const int a =10[注]： 通常在变量定义前加关键字const，修饰该变量为常量，不可修改1.３关键
2021-07-08 11:25:14
58
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人