笔记
化身强盗_Bandit
这个作者很懒,什么都没留下…
展开
-
C++分治算法学习笔记之归并排序,快速排序
这篇笔记是对慕课上郭炜老师的c++课程自己的总结,方便日后复习原创 2020-02-19 13:23:41 · 1091 阅读 · 0 评论 -
C++递归学习笔记
这篇笔记是对慕课上郭炜老师的c++课程自己的总结,方便日后复习递归重点:将问题分解为规模更小的子问题解决如:1.爬楼梯问题,一个人每次走1级或2级,输入楼梯级数求不同的走法数n级台阶走法 = 先走一级后,n-1级的台阶走法 + 先走两级后,n-2级台阶走法f(n) = f(n-1) + f(n-2)完整代码:#include <iostream>using namespa...原创 2020-02-15 13:33:36 · 816 阅读 · 0 评论 -
C++STL之multiset,set,multimap,map
C++ STL学习笔记这篇笔记是对慕课上郭炜老师的c++课程自己的总结,方便日后复习平衡二叉树作用:需要在大量增删数据的同时大量查找数据并都能在log(n)复杂度完成。四种**“排序容器”**:multiset,set,multimap,map。注:使用multiset和set要用头文件#include<set>使用multimap和map要用头文件#include<m...原创 2020-02-12 17:38:30 · 823 阅读 · 0 评论 -
C++STL之sort和二分查找
C++ STL学习笔记这篇笔记是对慕课上郭炜老师的c++课程自己的总结,方便日后复习要使用其中的算法,需要#include<algorithm>1.sort函数(时间复杂度 0(n*log(n)) )从小到大排序对一个基本类型的数组如int型,double型等。sort(数组名+n1,数组名+n2);如果n1=0,则 +n1 可以不写如上是对数组中范围为**[n...原创 2020-02-10 13:45:45 · 994 阅读 · 0 评论