总结
神探特斯拉
这个作者很懒,什么都没留下…
展开
-
并查集应用总结
一.并查集的概念并查集是一种算法可以用来判断相互关联(同属一个集合)的元素属于几个集合,也可以用来判断图结构中的两点是否是联通的。并查集的设计思路是这样的:在程序执行过程中任意元素一定输于以下三种状态1.即f[i]=i,在该种状态下的元素可能是未被合并(初始状态),也可能是经过合并但是选择的父节点就是这个节点2.已有父节点并且就是当前状态下真正的父节点(其实是最正常的状态,第二种状原创 2016-05-06 21:23:14 · 7411 阅读 · 0 评论 -
高精度总结(高精度类和重载运算高精度阶乘)
一.高精度类和重载运算注意重载的运算符只会对判断为bign类型的数据发生改变,不影响其他类型的使用。#include#include #includeusing namespace std;const int maxn = 200;struct bign{ int len, s[maxn]; bign() { memset(s, 0, sizeof(s));转载 2016-05-07 11:30:01 · 479 阅读 · 0 评论 -
最小生成树总结
一.最小生成树问题给定一张图,图中有许多的节点还有许多长度不同的边将这些点点相互连接,找出连接所有点的最短方式就是最小生成树,可以证明,这样一种最小的情况是不会出现环的,由于所有的无环图都可以看做树,所以成为最小生成树。二.kruskal算法顶层思想是分治,选择策略是贪心,实现方法如下:以边为中心,先将所有的边从小到大进行排序,之后依照大小顺序依次选择,如果这条边连接的两个节点是不连通原创 2016-05-07 12:13:28 · 1913 阅读 · 0 评论 -
排序总结
一.排序问题二.sort说明和主意点eg:wish sort() to sort a array A[]the form is sort(A+0,A+A.length)这里注意两点,首先方法或者属性length都的是数组种数据的数量(用只有一个数据时不可能是0想想就行),其次就时sort的两个参数一个是0另一个就是需要数组中数据的数量三.qsort注意点int cmp(原创 2016-06-11 22:56:45 · 258 阅读 · 0 评论 -
图论小结
因为最近在搞图论,这部分内容比较杂,有些地方的思路有些相似,先临时总结一下,之后有空在仔细的修订吧一.强连通分量先上百科定义有向图强连通分量:在有向图G中,如果两个顶点vi,vj间(vi>vj)有一条从vi到vj的有向路径,同时还有一条从vj到vi的有向路径,则称两个顶点强连通(strongly connected)。如果有向图G的每两个顶点都强连通,称G是一个强连通图。有向图的极大强原创 2016-08-30 16:47:30 · 1584 阅读 · 0 评论 -
同余问题知识整理
一.一元线性同余方称解法1.问题描述:求解满足条件的 ax==b(mod m) 2.问题分析:(1)根据同余定理我们可以把上面的等式化为一个简单的形式ax+my=b,那么我们只要求解这里的x,y或者说x就可以了,那么很明显啊,稍微变形一下就可以用拓展欧几里德算法结解决了,a*( x*gcd(a,m) /b ) + m*( y*gcd(a,m) /b)= gcd(a,m)就可以求解出来原创 2016-08-24 12:21:27 · 4123 阅读 · 0 评论 -
近期小结
主要总结一下最近这个阶段的收获与失误,顺道翻了翻这个大一这个暑期的将近80篇博客,感觉还是有一些收获的,但是跟真正的ACMer相比还是微不足道,所以希望总结一下得失,争取进步的更快一些。专题学习:这个假期最大的收获应该就是在学长和大神的专题引导下,对一些方向的基础了进一步的练习1.小小小数论内容主要涉及了欧拉函数,拓展欧几里德(求解各种形式的同余问题),质因数分解,gcd lcm,原创 2016-09-04 16:18:47 · 419 阅读 · 1 评论