- 博客(3)
- 资源 (4)
- 收藏
- 关注
原创 STL 学习篇
STL 学习篇STL构成3大主体container(容器)algorithm(算法)iterator(迭代器)容器提供迭代器,而算法使用迭代器6大组件container(容器)algorithm(算法)iterator(迭代器)仿函数适配器空间配制器13个头文件algorithmdequefunctionaliteratorvectorlistmap...
2018-12-26 20:20:47 137
原创 一般算法可以求解的经典问题
一般算法可以求解的经典问题贪婪算法1. 图的最小生成树问题(克鲁斯卡尔算法 及 普里姆算法)2. 图的最短路径问题(狄克斯特拉算法)3. 最小化任务执行的平均时间问题4. 背包问题分治法通用模板: function DivideToConquer(x){ if (x足够小且足够简单) {处理x, return} else{ ...
2018-12-26 19:53:16 481
原创 单独数字问题 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 425
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人