- 博客(3)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 STL 学习篇
STL 学习篇 STL构成 3大主体 container（容器） algorithm（算法） iterator（迭代器） 容器提供迭代器，而算法使用迭代器 6大组件 container（容器） algorithm（算法） iterator（迭代器） 仿函数 适配器 空间配制器 13个头文件 algorithm deque functional iterator vector list map ...
2018-12-26 20:20:47
132
原创 一般算法可以求解的经典问题
一般算法可以求解的经典问题 贪婪算法 1. 图的最小生成树问题（克鲁斯卡尔算法 及 普里姆算法） 2. 图的最短路径问题（狄克斯特拉算法） 3. 最小化任务执行的平均时间问题 4. 背包问题 分治法 通用模板： function DivideToConquer(x){ if (x足够小且足够简单) {处理x, return} else{ ...
2018-12-26 19:53:16
467
原创 单独数字问题 c++版
问题描述 给定一个数组 A，除了一个数出现一次之外，其余数都出现三次。找出出现一次的数。 如：{1,2,1,2,1,2,7}找出 7。 你的算法只能是线性时间的复杂度，并且不能使用额外的空间哦～ 输入格式 第一行输入一个数 n(1≤n≤500)，代表数组的长度。 接下来一行输入 n 个 int 范围内（−2147483648…2147483647）的整数，表示数组 A。保证输入的数组合...
2018-08-20 17:23:02
418
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人