- 博客(11)
- 收藏
- 关注
RSS订阅
原创 C++ 一些好的coding习惯（持续更新）
C++ 一些好的coding习惯（持续更新）欢迎使用Markdown编辑器记录贴新的改变我们对Markdown编辑器进行了一些功能拓展与语法支持，除了标准的Markdown编辑器功能，我们增加了如下几点新功能，帮助你用它写博客：全新的界面设计 ，将会带来全新的写作体验；在创作中心设置你喜爱的代码高亮样式，Markdown 将代码片显示选择的高亮样式 进行展示；增加了 图片拖拽 功能...
2020-01-09 16:37:22
273
2
原创 算法思想和实际应用场景总结
分治法思想：将大问题分解成多个子问题，求解出不同子问题的解，各个子问题的解合并得到最终解。是一种自顶向下的解法。应用场景：排序算法（快速排序，归并排序）、傅里叶变换贪心（贪婪）思想：对问题求解时，每一步选择都采取当前状态下最优的选择，从而希望导致结果是最优的算法。是一种自顶向下的解法。应用场景：区间覆盖、最小生成树、哈夫曼编码动态规划思想：将大问题分解成多个子问题，求解出不同子问题的解，根据各个子问题的解得到最终解。应用场景：网络中求最短路径路由、数据库的查询优化器如何选择正确的算法
2020-08-15 16:51:56
732
原创 我会好好学MySQL的！！！
基本操作查看数据库show databases;（所有数据库）show databases like ‘test’;（test数据库）show databases like ‘test%’;（test开头的数据库）show databases like ‘%test’;（test结尾的数据库）show databases like ‘%test%’;（包含test的数据库）show create database test;（查看test数据库的全局特性）创建数据库create data
2020-08-12 19:00:47
129
原创 多线程 问题整理
线程是并发 不是并行的线程三种创建方式● 函数● 类对象join 和 detachunique_lock 和 lock_guardsleep for 和waitcondition_variable
2020-07-03 23:19:11
146
原创 STL常用函数底层原理
sort在数据量大时采用快排，递归将数据分段，快速排序对“几近排序”的数据效率会下降；当分段后数据长度小于16时，为避免递归带来过大的额外负荷，采用插入排序，插入排序对“几近排序”的数据表现更好；当递归层次过深，采用堆排序，因为快排时间最差是O(N^2)，堆排时间最差是O(NlogN)...
2020-07-02 14:19:18
169
原创 操作系统 问题整理
进程和线程，以及他们的区别● 进程（process）是运行中的程序，是系统资源分配和调度的基本单位，实现了操作系统内的并发（多道）。● 线程（thread）是进程的子任务，是CPU调度的基本单位，实现了进程内的并发，提高了操作系统的并发，减小系统开销。● 进程是拥有资源的独立单位，而多个线程共享进程的全部资源，线程只拥有必不可少的资源。● 线程间可以直接读写进程数据段（如全局变量）来通信，需要进程同步和互斥手段辅助，保证数据的一致性...
2020-06-10 19:04:28
416
原创 C++ 问题整理
析构函数一般是不是虚函数？https://blog.csdn.net/heibao111728/article/details/80814313为什么构造函数不可以是虚函数？
2020-05-12 03:14:47
341
1
原创 typedef const constexpr学习笔记
typedef作用：定义别名用法：typedef oldName newName;定义四种类型的不同表示：int：typedef int INTEGER;数组：typedef int a20[20] ;（注意int [20]是单独的一个类型）结构体：typedef struct stu{char name[20];int age;char sex;} STU;指针：typ...
2020-05-08 16:30:26
168
转载 递归dfs和迭代bfs的区别
递归dfs是一个树结构，从字面可以其理解为重复“递推”和“回归”的过程，当“递推”到达底部时就会开始“回归”，其过程相当于树的深度优先遍历。迭代bfs是一个环结构，从初始状态开始，每次迭代都遍历这个环，并更新状态，多次迭代直到到达结束状态。理论上递归和迭代时间复杂度方面是一样的，但实际应用中（函数调用和函数调用堆栈的开销）递归比迭代效率要低。...
2020-05-01 23:20:02
794
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人