晓尘

摘要： 1、链表与邻接表 这里用数组模拟，也可以用结构体和指针实现，不过每次都动态new比较慢，直接new一定数量和数据就比较相似了。 单链表：主要用途 邻接表：存储树和图 双链表：优化某些问题 1.1、单链表 e[N]表示某个点的值，ne[N]表示某个点的next指针是多少 所谓的头节点head初始值一般 阅读全文

摘要： 1、解压到目标文件夹，添加环境变量 在系统变量的path目录中，添加Mysql的bin目录进去 如：D:\MySQL\mysql-8.0.23\bin 2、配置my.ini文件 [mysqld] basedir=D:\mysql-8.0.0\ datadir=D:\mysql-8.0.0\data\ 阅读全文

摘要： C++ 11前的初始化方法 小括号初始化方法 int a = int(5) string s = string("hello") 赋值初始化 int a = 3; string str = "hello"; 大括号初始化（POD聚合） int arr[2] = {0,1}; 构造函数初始化 clas 阅读全文

摘要： 从前到后遍历和从后到前遍历 使用rbegin()和rend()，反方向输出 vector<int> a = {2,3,4,5,6,7,8,9}; for(auto i = a.rbegin(); i != a.rend(); i++) cout << *i << " "; 在容器内降序排列 vect 阅读全文

摘要： 归并排序 O(\(n\log_an\)) 主要思想 分治 快排是用一个数来分，让左边都小于等于这个数，右面都大于等于这个数。 归并是以整个数组最中心来分。 具体步骤 确定分界点mid即下标长度中间值，取左右平均值\(\frac{(l+r)}{2}\)即可 递归排序左边left和右边right 归并： 阅读全文

摘要： 原题链接:打印沙漏 思路 我们可以知道打印的沙漏是对称的，假如输入19个*，实际只会用17个，有两个被舍弃了。 那么我们可以发现一半行数的数量加一起就是19/2个，又可以发现一个规律： 1 = 1 1+3 = \(2^2\) 1+3+5 = \(3^2\) 所谓行数的一半恰好就是$\sqrt n$也 阅读全文

摘要： 用于查找目标字符串的find函数 在库中 查找从指定位置开始的第一次出现的目标字符串：必须所有元素都相同 #include<iostream> #include<cstdio> using namespace std; int main(){ string s1 = "abcdef"; string 阅读全文

摘要： 初始化Vector 初始化一个为{1,2,3,4,5,6,7}的Vector数组 vector<int> a = {1,2,3,4,5,6,7} 初始化一个有10个元素且所有元素都为2的Vector数组 vector<int> a(10, 2); 初始化一个大小为100值不确定的vector数组 v 阅读全文

摘要： STL标准库查找函数 find函数 二分查找，binary_search函数 目的：查找某元素是否存在于数组，存在返回1，不存在返回0. binary_search(arr[],arr[]+size,target) arr[]：数组首地址 size：数组元素个数 target：查找的元素 lower 阅读全文

摘要： https://pintia.cn/problem-sets/994805260223102976/problems/994805300404535296 #include<iostream> #include <map> using namespace std; const int N = 101 阅读全文