- 博客(9)
- 资源 (5)
- 收藏
- 关注
原创 c++lambda函数使用(自定义排序的另一种写法)
lambda函数的表达式: [capture](param) mutable ->return-type {body} capture可以捕捉外部变量的各种形式 [] 不截取任何变量 [&} 截取外部作用域中所有变量,并作为引用在函数体中使用 [=] 截取外部作用域中所有变量,并拷贝一份在函数体中使用 [=, &x] 截取外部作用域中所有变量,并拷贝一份在函数体中使用,但是对x变量使用引用 [bar] 截取bar变量并且拷贝一份在函数体重使用,同时不截取其他变量 [this]
2021-05-19 15:50:34 614
原创 如何下载c++STL源码以及解决登不上github
一.下载源码 源码地址:STL源码 二.如果登不上github 首先打开,在输入github.com,点击ping检测 在这里随便选择一个响应时间较低的国内的ip地址(13.229.188.59) C:\Windows\System32\drivers\etc打开hosts文件 在hosts文件中加上:ip地址+github.com ...
2021-05-14 17:20:51 701
原创 stringstream的使用
1.< sstream > 其中定义三个类:isstringstream,ostringstream,stringstream 其中isstringstream用来进行流的输入 ostringstream用来进行流的输出 stringstream用来进行输入输出操作 主要用来进行数据类型的转换,可避免缓冲区溢出的危险,传入的参数和目标对象的类型会被自动导出来,不存在错误的格式 2. 数...
2020-03-08 16:37:26 510
原创 浅谈BFS与DFS搜索算法(带有迷宫例子)
BFS广度优先搜索算法: 一层一层扩展,通常可以利用队列来实现,先起点放到队列里,每次从队列中取出一个元素,相当于访问该元素,再将深度大1的一层元素全部加入到队列里,再在队列里一个一个元素取出。 伪代码实现: bfs() { queue q;//设置一个队列 q.push(s);//把起点s加入到队列q中 vis[s]=1;//把s点设为已访问过 while(!q.empty())//如...
2020-03-03 16:16:41 292
原创 快速幂算法与例题
算法思想: 首先把指数部分化为二进制,比如2^63若是正常计算需要计算63次,那么如果化为 2 ^111111,这样计算的话就是 2^32 * 2^16 * 2^8 *2^4 * 2^2 * 2^1 只需要计算6次,明显比普通的算法快很多。 取模运算的公式: (a*b)%mod=(a%mod * b%mod )%mod (a+b)%mod=(a%mod + b%mod) %mod 代码实现: lo...
2020-03-01 21:12:32 506
原创 permutations全排列的递归算法(c++实现)
算法实现原理: 假如abc排列组合会得到abc,acb,bac,bca,cab,cba六种情况。 1)首先将abc的第一个字母放到三者中的第一位得到abc,接着剩下两个字母bc,可以将bc中的第一个字母放到两者中的第一位得到abc,也可以将bc中的第二个字母放到两者中的第一位得到acb。 2)将abc的第二个字母放到三者中的第一位得到bac,接着剩下两个字母ac,可以将ac中的第一个字母放到两者中...
2020-02-29 13:37:41 456
原创 快速排序算法与求数组中第n小的值(c++)
快速排序算法: 1.在数组中选一个基准数(数组的第一个) 2.将数组中小于基准数的元素移到基准数的左边,将数组中大于基准数的元素移到基准数的右边 3.以基准数为界限,在基准数的左边和右边分别重复1.2过程,直到每个子集中只有一个元素,即排序完成 算法例子: 设置arr[5]={5,1,2,4,3},取temp=arr[0]=5;设置i=0,j=4; 先让j从右边遍历寻找比temp小的元素,将j的元...
2020-02-24 21:49:42 859
原创 Floyd算法计算最短距离问题(c++)
算法思路:先用矩阵e[10][10]存储信息,其中e[i][j]表示i点到j点的距离。若是无法到达则设置为正无穷大。若是e[i][i]则表示e[i][i]=0。 **用void memset(void buffer, int c, int count)对数组进行初始化。其中buffer是数组,c是每个元素的值,buffer的长度。 先假设两点路程只经过0号顶点: 只需要判断e[i][j]>e...
2020-02-23 21:19:05 394
原创 c++可视化推箱子小游戏(EasyX图形库)
游戏实现步骤:数组勾画地图–控制人物移动–人物移动推动箱子移动。 数组勾画地图: int map[20][10][10];//设置10*10的地图,设置20关 int mubiao[20][5][2];//用一个三维数组记录目的地的坐标 int iftab=0;//在游戏中利用这个变量记录是否重置关卡 int guan; void setmapdate()//地图数据放在txz_map_in.tx...
2020-02-14 17:37:48 1869
广州大学软件工程导论实验-网上书城系统
2022-01-19
广州大学机器学习全部实验(附带代码和数据)
2022-01-19
广州大学软件方向综合课程设计-图书管理信息系统设计与实现(网页前后端分离)
2022-01-19
linux内存回收与分配.rar
2021-10-17
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人