- 博客(3)
- 资源 (4)
- 收藏
- 关注
原创 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 147
原创 一般算法可以求解的经典问题
一般算法可以求解的经典问题 贪婪算法 1. 图的最小生成树问题(克鲁斯卡尔算法 及 普里姆算法) 2. 图的最短路径问题(狄克斯特拉算法) 3. 最小化任务执行的平均时间问题 4. 背包问题 分治法 通用模板: function DivideToConquer(x){ if (x足够小且足够简单) {处理x, return} else{ ...
2018-12-26 19:53:16 495
原创 单独数字问题 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 447
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人