- 博客(5)
- 资源 (8)
- 收藏
- 关注
RSS订阅原创 equal_range用法
equal_range是C++ STL中的一种二分查找的算法，试图在已排序的[first,last)中寻找value，它返回一对迭代器i和j，其中i是在不破坏次序的前提下，value可插入的第一个位置（亦即lower_bound），j则是在不破坏次序的前提下，value可插入的最后一个位置（亦即upper_bound），因此，[i,j)内的每个元素都等同于value，而且[i,j)是[first,
2014-06-29 15:53:28
349
原创 插入排序
#include #include #include #define N 100 using namespace std; int f[N] = {0}; int main(){ int i, j, t; srand((int)time(0)); for(i=0; i<N; i++) f[i] = rand()%1000; for(i=1; i<N; i++){ t =
2014-06-29 14:57:35
215
转载 筛法求素数
// 1：这是最原始的筛法，还有待优化 #define Max 1000000 bool prime[Max]; void IsPrime(){ prime[0]=prime[1]=0;prime[2]=1; for(int i=3;i<max;i++) prime[i]=i%2==0?0:1; int t=(int)sq
2014-06-29 11:34:48
286
转载 Kosaraju_Algorithm求有向图的强连通分量
有向图强连通分量在有向图G中，如果两个顶点vi,vj间（vi>vj）有一条从vi到vj的有向路径，同时还有一条从vj到vi的有向路径，则称两个顶点强连通(strongly connected)。如果有向图G的每两个顶点都强连通，称G是一个强连通图。有向图的极大强连通子图，称为强连通分量(strongly connected components)。
2014-06-29 10:16:49
313
转载 快速排序
快速排序是C.R.A.Hoare于1962年提出的一种划分交换排序。它采用了一种分治的策略，通常称其为分治法(Divide-and-ConquerMethod)。 该方法的基本思想是： 1．先从数列中取出一个数作为基准数。 2．分区过程，将比这个数大的数全放到它的右边，小于或等于它的数全放到它的左边。 3．再对左右区间重复第二步，直到各区间只有一个数。 虽然
2014-06-29 10:02:41
257
《架构即未来》英文原版，The Art of Scalability
2019-02-21
cgroup原理和实现
2016-01-17
Fundamentals of Multimedia 多媒体技术 李泽年 英文版 高清文字版
2015-06-19
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人