![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
学习笔记
画船听雨
和梦想谈一次恋爱,也要疯狂,也要坚持
展开
-
学习笔记----KM算法
话说KM这个东西看起来有点吃力啊,本来就笨再加上状态不是很好,看的好慢啊。一开始看的书,书上有好多的什么定理的东东说的很官方,不是那么的通俗易懂啊。我自己的理解就是在二分图中找一个最优的匹配。意思就是,先找到那个叫做相等子图的东东,然后在那个基础上进行想外的扩散。如果遇到一些点不能被是最优覆盖时,就要调整了啊。就把那个d找出来,然后调整那个顶标。总之,感觉乱乱的啊,先把这个东西,标记一下啊,我转载 2014-02-18 15:33:33 · 1102 阅读 · 0 评论 -
学习笔记----RMQ算法
1. 概述RMQ(Range Minimum/Maximum Query),即区间最值查询,是指这样一个问题:对于长度为n的数列A,回答若干询问RMQ(A,i,j)(i,j当然,该问题也可以用线段树(也叫区间树)解决,算法复杂度为:O(N)~O(logN),这里我们暂不介绍。2.RMQ算法对于该问题,最容易想到的解决方案是遍历,复杂度是O(n)。但当数据量非常大转载 2014-02-26 20:42:48 · 718 阅读 · 0 评论 -
学习笔记——线段树算法学习
这是从网上看到的两篇博客感觉挺好的就转过来,留作复习的材料。转载来源:http://www.cnblogs.com/superbin/archive/2010/08/02/1790467.html线段树(interval tree) 是把区间逐次二分得到的一树状结构,它反映了包括归并排序在内的很多分治算法的问题求解方式。 上图是一棵典型的线段树,它对区间[1转载 2014-02-19 19:54:24 · 1388 阅读 · 0 评论 -
学习笔记----扩展欧几里德
原文连接:http://www.cnblogs.com/ka200812/archive/2011/09/02/2164404.html我个人觉得第一次看到这个程序你会有以上两个不明白的地方(见注释),下面我分别解释不明处1:由扩展欧几里得定理:ax+by==gcd(a,b)---式1,而此时b==0,也就是说gcd(a,0)==a。原式变为ax+by==a --> x==1,y=转载 2014-03-03 19:54:02 · 781 阅读 · 0 评论 -
学习笔记----快速幂取模算法
转自博客:http://www.cnblogs.com/E-star/archive/2012/05/05/2484601.htm向宝哥学习!1:利用a^b%n = (((a%c)*a)%c......)运算计算时间复杂度认为得到优化,O(b),但b很大是还是不行。int modexp_simple(int a,int b,int n)转载 2013-12-24 20:42:03 · 1017 阅读 · 0 评论 -
学习笔记----素数筛
今天又重温了一下素数筛,看了一个大神的博客感觉很好,就记了下来以后留着用啊、、学习来源 :http://blog.csdn.net/morewindows/article/details/7347459这是普通的素数筛比较慢啊:for(i = 2; i <= 100; i++) { if(!f[i]) { for(j =原创 2013-08-26 18:39:15 · 2230 阅读 · 0 评论 -
学习笔记----高斯消元(二)
今年多校比赛第一场遇到了高斯消元,不会,就学习了一下啊。先说一下学习的博客:http://www.cppblog.com/menjitianya/archive/2014/06/08/207226.htmlhttp://www.cnblogs.com/kuangbin/category/409938.htmlhttp://hi.baidu.com/czyuan_acm/it原创 2014-07-30 19:48:44 · 976 阅读 · 0 评论 -
学习笔记----高斯消元(一)
转载地址:转载 2014-07-30 18:40:45 · 732 阅读 · 0 评论 -
学习笔记----伸展树
http://dongxicheng.org/structure/splay-tree/转载 2015-02-07 09:22:44 · 1078 阅读 · 0 评论 -
学习笔记----后缀数组
学习资料:IOI2009国家集训队论文——《后缀数组》论文里面写的比较清晰了,但是代码里面没有解释,又从网上找到了一份代码的注释,解释的挺好的地址:http://www.cnblogs.com/Lyush/p/3233573.html这里是代码模板:倍增算法实现的,效率很高。const int maxn = 10010;int wa[maxn], wb[maxn],原创 2015-01-22 11:29:53 · 1153 阅读 · 0 评论 -
学习笔记----二分图的最大匹配
今天了解了一下二分图的最大匹配,学习了一下,乘着自己还记忆比较深刻,赶紧的记下来,以便于复习与查看。先说一下学习的出处主要是在网上看的博客与同学讲解、、感谢一下博主的分享http://www.cnblogs.com/kuangbin/archive/2012/08/26/2657446.html 博客园kuangbinhttp://xuxiaoqi986.blog.163.com/b转载 2013-08-16 15:34:31 · 2979 阅读 · 0 评论 -
学习笔记----C++ 中iomanip头文件的使用
转载来自百度百科:http://baike.baidu.com/link?url=QBZmcyp47EibAoYDWnR5iHYsVSmT8kVTn8R_lgrK1PYgstAXT9G5_Gg3Sr70panAwW3pOcM0seZfhLj4tQzAy_iomanip在c++程序里面经常见到下面的头文件#include io代表输入输出,manip是转载 2013-09-27 18:36:03 · 4431 阅读 · 0 评论 -
学习笔记----小数点最后的0不输出的写法
#include using namespace std;int main(){ cout.precision(2); double a = 1.89999922220000; cout << a << endl;}原创 2013-11-24 21:28:01 · 1569 阅读 · 0 评论 -
学习笔记----凸包 POJ 2187
最近开始学习凸包,看了一下鹏哥写的通俗易懂啊。。。呵呵,就抄下来了啊、、、地址:http://blog.csdn.net/rowanhaoa/article/details/7874895凸包的求法: 1. 在所有点中选取y坐标最小的一点H,当作基点。如果存在多个点的y坐标都为最小值,则选取x坐标最小的一点。坐标相同的点应排除。然后按照其它各点p和基点构成的向量与x轴的夹角进行排序,夹角转载 2013-11-09 14:24:18 · 1065 阅读 · 0 评论 -
学习笔记----最大流的学习心得与自我理解
首先说一下我还刚开始学习最大流的基础问题,我在这里写一下我当前的理解,可能会漏洞百出,但是先写一下加深理解、、、先说我对最大流实际问题的理解:就是说有很多的管子组成了一个输水系统用水泵给菜地浇水,但是这个人很穷啊,买不起一样粗的管子啊,他只能东拼西揍的找到一些不一样的管子,他组成了很多的路,可以有多条路到达最后的菜园啊,因为啊时间宝贵啊,所以他想最快的浇完水啊,所以就要求每根管子必须发挥最原创 2013-08-19 11:08:40 · 3104 阅读 · 0 评论 -
学习笔记----容器中的队列的简单的使用
头文件 #include构建队列原创 2013-08-02 11:05:10 · 2173 阅读 · 0 评论 -
学习笔记----C++大小字母写转换
今天刚在网上学习了C++的大小写转换。。。写下来以便于记忆。。。#include#include#includeusing namespace std;int main(){ string s("Welcome To Web Site!"); cout transform(s.begin(),s.end(),s.begin(),::tolowe原创 2013-06-26 20:53:59 · 2427 阅读 · 0 评论 -
学习笔记----树状数组
感觉写的很好,转过来学习一下:http://www.cppblog.com/Ylemzy/articles/98322.html树状数组树状数组是对一个数组改变某个元素和求和比较实用的数据结构。两中操作都是O(logn)。 在解题过程中,我们有时需要维护一个数组的前缀和S[i]=A[1]+A[2]+...+A[i]。 但是不难发现,如果我们修改了任意转载 2014-02-22 20:54:11 · 1009 阅读 · 0 评论 -
学习笔记----图论学习中
现在在外边实训,事情不是很多,赶紧补一下图论,发现自己已经落下太多的东西了啊、、、自己已经越来越差劲了啊,必须让自己多学点啊。。。没带纸笔只好现在博客里记录一下学习的内容,回去之后再好好的整理一下啊。前几天再跟着老师瞎鼓捣那个所谓的项目,现在项目做了一半了,整体已经差不多也都可以了,所以看看书。按时间写吧,以后也好整理:1.10;(总结来自刘汝佳写的大白书)还要感谢老谭的指导。今天原创 2014-01-10 18:58:11 · 1200 阅读 · 0 评论 -
学习笔记----各种排序(先从宝哥这里转来,以后自己多写写)
各种排序。。。最近想写一写排序。。所以就写了一下可是发现自己基础的知识都不会了,,哎,弱爆了。。。。二叉树排序的链表实现与数组实现#include #include struct node{ int key; node *lc,*rc;}*rt,*p;void insert(node *rt,int原创 2013-12-17 17:04:58 · 1119 阅读 · 3 评论 -
学习笔记----差分约束系统初步 POJ 2983 Is the Information Reliable?
首先摘一段来自于百度百科的解释:如果一个系统由n个变量和m个约束条件组成,其中每个约束条件形如xj-xi求解差分约束系统,可以转化成图论的单源最短路径(或最长路径)问题。观察xj-xihttp://baike.baidu.com/link?url=LJEcrGOn0qnPkqRurNp_cNIVspO5GWygEIY3QYoHTfrvfzYrrupjCR6TiE7nf8W21PWvIUjc原创 2013-11-27 11:16:35 · 1042 阅读 · 1 评论 -
蚁群算法(ACO)学习笔记
蚁群算法笔记#1.蚁群算法简介:转载 2019-08-16 15:26:14 · 8290 阅读 · 3 评论