![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法基础
阿梨。
这个作者很懒,什么都没留下…
展开
-
算法基础-----一------大O符号(复杂度问题)
一 什么是大O符号大O符号使用函数来描述数据规模增长到很大时算法的最坏性能是如何与问题规模相关的(有时称为程序的渐进性能)。这个函数写在大写字母O后面的符号里。例如,O(N^2)是一个算法的运行时间(或者内存使用,抑或任何你想衡量的东西)的增长与输入N的平方成正比。如果加倍了输入的数据,运行时间大约增长到原来的四倍。如果把输入的数据变为原来的三倍,运行时间增加到九倍。二 计算算法的大O符号的...原创 2019-02-27 20:38:34 · 1357 阅读 · 0 评论 -
算法基础--二--数值算法
一 随机化数据1.随机数生成线性同余发生器其中A,B,M是常数。X0的值初始化这个发生器,这样不同的X0值就会产生不同的数组。用来初始化伪随机发生器的值叫做种子。由于在一个数组中的所有数值都和M同余,在最多M个数后,发生器会产生一个他之前产生过的数,然后数组从这个点开始重复。2.寻找最大公约数两个整数的最大公约数(GCD)是指两个整数共有约数中最大的一个。注意:如果GCD(A,B...原创 2019-03-03 21:21:47 · 500 阅读 · 0 评论 -
算法基础--并查集(含路径压缩,按秩合并,删除操作)
并查集定义并查集是一种树型的数据结构,用于处理一些不相交集合(Disjoint Sets)的合并及查询问题。常常在使用中以森林来表示。集就是让每个元素构成一个单元素的集合,也就是按一定顺序将属于同一组的元素所在的集合合并作用维护一个无向图的连通性,判断n个点m条边时最少加多少边可以连通所有点判断在一个无向图中,两点间加边是否会产生环(最小生成树克鲁斯卡尔中有用到)维护集合等操作等...转载 2019-03-31 20:18:14 · 978 阅读 · 1 评论