【学习笔记--------------------】
文章平均质量分 69
Here_jiaxinwei
这个作者很懒,什么都没留下…
展开
-
【凸包模板】Graham算法、Andrew算法
参考:http://blog.csdn.net/bone_ace/article/details/46239187主要是学习Granham算法,复杂度O(nlogn);具体的算法过程可以参考上面的链接;这里只提一个知识点:叉积A x B 的值为正,则如上图所示,oab左旋,点b再向量oa左侧!1.极角排序--Graham算法const int max原创 2017-07-10 22:37:47 · 1046 阅读 · 0 评论 -
【Trie(字典树)--模板】学习
今天早上学习字典树,学了一上午懂了思想。代码是学习大佬的,数组实现字典树;next [ NODE ] [ 26 ] ,NODE是节点编号 ,后面26指的是每个节点都有26个分叉,if next[ i ] [ j ]==1 ,意思是说到 编号i的字母 到达 j 对应的字母 是 ok 的;如果加上了算法头文件,则数组名为 next 会CE!v [ NODE ] ,v 数组用来保存各原创 2017-08-09 16:47:28 · 304 阅读 · 0 评论 -
【拉格朗日插值法求自然数幂和】
求自然数幂和: 111.什么是拉格朗日插值法拉格朗日插值法,就是对于给定的几个点找到关于这几个点的函数;以下是拉格朗日插值法的具体使用:对某个多项式函数,已知有给定的k + 1个取值点:{\displaystyle (x_{0},y_{0}),\ldots ,(x_{k},y_{k})}其中{\displaystyle x_{j}}对应着原创 2017-07-17 22:21:07 · 4015 阅读 · 1 评论 -
sscanf : 已知一个字符串为1 2 3 4,取出数据放到数组
代码:#include int main(void){ char str[] = "0-123-41562-4"; char *p = str; int num[100]; int k=0, r, v, n; //从字符串中读取出内容 while (1) { r = sscanf(p, "%d-%n", &v, &n)原创 2017-09-06 20:22:33 · 852 阅读 · 0 评论 -
数论知识
1.自然数的前n项和()又称三角数,关于三角数的一些性质:点击打开链接;2.判断一个数是否为平方数(根据首项为1,公差为2的前n项和公式):点击打开链接;3.求回文数算法:点击打开链接;原创 2017-09-09 20:57:20 · 265 阅读 · 0 评论 -
网络流-最大流
网络最大流有一个网络,其中有源点和汇点两个特殊的点,分别表示水流的源头和水流汇入的大海;两个点之间有很多支流,他们的单位时间运水量也不相同,问单位时间内最大可以运送多少的水流呢?以下是解决网络最大流的一些算法:1.EK算法求解思路:首先,假如所有边上的流量都没有超过容量(不大于容量),那么就把这一组流量,或者说,这个流,称为一个可行流。一个最简单的例子就是,原创 2017-10-17 17:15:19 · 380 阅读 · 0 评论 -
【树状数组】学习树状数组
我在网上搜索到一些优秀的博客学习的树状数组,以下是参考的博客:一维树状数组搞懂树状数组:点击打开链接树状数组学习笔记:点击打开链接完全认识树状数组:点击打开链接还有算法训练指南中的讲解;以上的链接是关于树状数组的原理讲解;随着时间可能会忘记,可以画一个图解便于理解(训练指南上的图解比较好!)//心得:刚开始用树状数组写题的时候,不知道如何下手。这个树状数原创 2017-07-13 22:26:15 · 438 阅读 · 0 评论 -
欧拉回路
欧拉通路:经过图的每一条边依次并且仅一次的路径;欧拉回路:欧拉通路的起点与终点是同一个顶点的路径;欧拉图:具有欧拉回路的图;无向图G存在欧拉通路 G为连通图,并且G仅有两个奇度节点(度数为奇数的节点)或者无奇度节点;无向图G仅有两个奇度节点; ①仅有两个奇度节点:G的欧拉通路必以此两个节点原创 2017-09-06 19:28:38 · 444 阅读 · 0 评论