资料~学习
文章平均质量分 80
tintinsnowy
这个作者很懒,什么都没留下…
展开
-
Trie 树学习下
感谢作者和博主的分享!原文:点击打开链接Tire树 今天把Trie树彻底的看了下。发现网上有两篇非常好的文章,通过他们的博客,我对Trie树有了大题的了解。并且通过理解 消化 综合他们的知识,再结合我自己的编程爱好,我也把具体的程序实现了一遍,这样能对Trie树有更加深刻的认识! 他们是:勇幸|Thinking 和 Maik 。 感谢他们。 下面的分析也是从他转载 2013-08-31 11:09:43 · 740 阅读 · 0 评论 -
Pick定理 有趣的证明
Pick定理:如果一个简单多边形(以下称为“多边形”)的每个顶点都是直角坐标平面上的格点,则称该多边形为格点多边形.若一个面积为S的格点多边形,其边界上有a个格点,内部有b个格点,则S=a/2+b-1.强迫孩子们接受无法说出道理的东西,很容易打击孩子们的求知欲望和学习兴趣.我经过反复琢磨,找到一个非常浅显的办法,既能够形象的解释Pick定理的道理,又能让看清Pick定理的本质.整个解释只需用到转载 2014-03-17 22:08:05 · 1322 阅读 · 0 评论 -
poj 1521(ENTROPY) huffman 编码
题目链接:poj题目大意:赤裸裸的huffman编码,就是压缩编码,给一个串求出最短的编码题目分析:最近学HUFFMAN编码,所以拿来用下,原理不再细讲题目总结:1.priority_queue 对于基本类型的使用方法相对简单。他的模板声明带有三个参数: priority_queue 其中Type 为数据类型, Container 为保存数据原创 2013-11-24 11:28:40 · 1024 阅读 · 0 评论 -
【字符串到其他类型转化】stringstream用法
之前为了在其他类型的bian liang转一直转载 2014-04-30 16:00:37 · 885 阅读 · 1 评论 -
【树状数组】知识汇总
树状数组是每一个ACMer都必备的高级shu j j g i原创 2014-05-01 10:58:42 · 557 阅读 · 0 评论 -
【数据结构】bitset
一、概述:C++语言的一个类库,bitset除了可以访问指定下标的bit位以外,还可以把它们作为一个整数来进行某些统计。二、原创 2014-05-02 11:57:07 · 1115 阅读 · 2 评论 -
hdu 1754(I hate it) 线段树
题目链接:点击打开链接题目分析:非常好的模板题,适合入门,操作包括,区间询问,区间更改。需要注意的是数组的大小相关链接学习:点击打开链接#include#include#include#includeusing namespace std;#define maxn 200005#define infint n,m,a,b,c=0;int MAX[maxn<<原创 2013-10-18 10:19:30 · 606 阅读 · 0 评论 -
数据结构---堆及其相关函数
C ++ STL 中与heap 有关的操作有 如下几个 : make_heap(), pop_heap(), push_heap(), sort_heap(), is_heap; is_heap() : 原型如下 : 1. bool is_heap(iterator start, iterator end);转载 2014-03-20 22:33:19 · 593 阅读 · 0 评论 -
【转】【关于 A^x = A^(x % Phi(C) + Phi(C)) (mod C) 的若干证明】【指数循环节】
附上地址点击打开链接【关于 A^x = A^(x % Phi(C) + Phi(C)) (mod C) 的若干证明】【指数循环节】以下内容全部原创,转载请注明作者 : AekdyCoin 以及本文地址曾经看过如下一个公式:以上的公式如果第一次见到,难免有不少疑惑:为什么可以这么写?限制条件为什么是x >= Phi(C),这个公式为什么正确?今天突转载 2013-08-23 09:32:57 · 904 阅读 · 0 评论 -
【ACM_数论初步】欧拉函数
定义:欧拉函数PHI(n)表示的是比n小,并且与n互质的正整数的个数(包括1)原创 2014-04-21 21:37:10 · 779 阅读 · 1 评论 -
【ACM_数论初步】欧几里德算法及其应用
资料有维基百科提供:http://zh.wikipedia.org/wiki/%E6%AC%A7%E5%87%A0%E9%87%8C%E5%BE%97%E7%AE%97%E6%B3%95原创 2014-04-21 12:09:19 · 761 阅读 · 0 评论 -
JAVA大数类练手
JAVA大数类练手链接:今天突然看到了OJ上的大数类题目,由于学习了一点大数类的知识。果断水了6道题。。。。。。都是非常基础的。就当的练手的吧。学到的只是一些大数类的基本操作。以后多做点这样的题,争取熟练运用水大数题。。。大数阶乘题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=28代码如下:转载 2014-04-07 21:23:42 · 516 阅读 · 0 评论 -
标准输入输出函数
一、格式化输入输出函数 Turbo C2.0 标准库提供了两个控制台格式化输入、 输出函数printf( ) 和scanf(), 这两个函数可以在标准输入输出设备上以各种不同的格式读写数据。printf()函数用来向标准输出设备(屏幕)写数据; scanf() 函数用来从标准输入设备(键盘)上读数据。下面详细介绍这两个函数的用法。 1. printf()函数转载 2014-03-17 21:27:50 · 770 阅读 · 0 评论 -
【STL源码学习】----lower_bound和upper_bound算法
链接: 点击打开链接STL中的每个算法都非常精妙,接下来的几天我想集中学习一下STL中的算法。 ForwardIter lower_bound(ForwardIter first, ForwardIter last,const _Tp& val)算法返回一个非递减序列[first, last)中的第一个大于等于值val的位置。 ForwardIter upper_bou转载 2014-03-11 20:34:36 · 739 阅读 · 0 评论 -
poj 1125 floyd简单应用
题目链接:点击打开链接题目大意:问题重述 众所周知,证券经纪业依靠的就是过度的传言。您需要想出股票经纪人中传播假情报的方法,让您的雇主在股票市场的占据优势。为了获得最大的效果,你必须蔓延最快的方式谣言。 不幸的是你,股票经纪人信息只信任他们的“可靠来源”,这意味着你在你传播谣言之前必须考虑到他们的接触结构。它需要特定股票经纪人和一定的时间把谣言传递给他的每一位同事。你的任务原创 2014-02-20 10:59:49 · 636 阅读 · 0 评论 -
LCS(最长公共子列--动态规划)
资料大家分享链接1:点击打开链接链接2:点击打开链接转载 2013-09-20 21:06:06 · 651 阅读 · 0 评论 -
hdu 2602 Bone Collector(0 1 背包简单入门)
题目链接:点击打开链接资料链接:1.点击打开链接 1.整理如下:动态规划的基本思想:将一个问题分解为子问题递归求解,且将中间结果保存以避免重复计算。通常用来求最优解,且最优解的局部也是最优的。求解过程产生多个决策序列,下一步总是依赖上一步的结果,自底向上的求解。动态规划算法可分解成从先到后的4个步骤:1. 描述一个最优解的结构,寻找子问题,对问题进行原创 2013-09-27 21:30:31 · 729 阅读 · 0 评论 -
【转】博弈知识汇总
博弈知识汇总有一种很有意思的游戏,就是有物体若干堆,可以是火柴棍或是围棋子等等均可。两个人轮流从堆中取物体若干,规定最后取光物体者取胜。这是我国民间很古老的一个游戏,别看这游戏极其简单,却蕴含着深刻的数学原理。下面我们来分析一下要如何才能够取胜。(一)巴什博奕(Bash Game):只有一堆n个物品,两个人轮流从这堆物品中取物,规定每次至少取一个,最多取m个。最后取光者得胜转载 2013-09-28 20:52:58 · 614 阅读 · 0 评论 -
hdu 1800 flying to the Mars(BKDR Hash)
题目链接:点击打开链接题目大意:一列 数串(likely more than 30 digits),分成几组,每组都是严格单减顺序。题目分析:分析到最后,其实就是找重复最多的数就是组数,但是数的范围差别太大,一定对数进行处理。 接触到BKDR hash 先写借鉴大神的博客点击打开链接 #include#include#include#in原创 2013-11-20 09:45:58 · 1077 阅读 · 0 评论 -
POJ 1190(神搜+剪枝)
原来的地址:点击打开链接poj 1190 生日蛋糕( 深搜+2类重要剪枝总结 )分类: ACM笔记 2011-08-02 22:14 356人阅读 评论(0)收藏 举报优化systemoo题意 : 有一个多层蛋糕,已知蛋糕的体积和层数,求该蛋糕的最小表面积(最底层的下表面面积不计入总面积) 题目对转载 2013-11-09 09:31:42 · 953 阅读 · 0 评论 -
面试题(数据结构)
题目转载:点击打开链接题目:用两个栈实现队列思路:假设两个栈A和B且都为空,可以认为A提供入队列的功能,B提供出队列的功能。入队列:入栈A。出队列:如果B不为空,则直接弹出栈B的数据,如果栈B为空,则依次弹出栈A的数据,放到栈B中,再弹出栈B的数据。 #include #include #include using namespace std; templ转载 2013-11-12 18:48:31 · 575 阅读 · 0 评论 -
catalan(卡特兰数学习+应用)
学习大牛的博客:点击打开链接卡特兰数:规定h(0)=1,而h(1)=1,h(2)=2,h(3)=5,h(4)=14,h(5)=42,h(6)=132,h(7)=429,h(8)=1430,h(9)=4862,h(10)=16796,h(11)=58786,h(12)=208012,h(13)=742900,h(14)=2674440,h(15)=9694845···········转载 2013-11-12 19:32:57 · 757 阅读 · 0 评论 -
【资料】Fluery's Algorithm( 用于查找Euler path 和Euler circuit)
复习discrete math 看了老师的课件感觉不靠普,在百度上也找不到好的科普贴,只能从国外的网站上扒下来生肉,看英文贴还是挺舒服的= =所以直接:点击打开链接IntroductionEuler's Theorems are examples of existence theoremsexistence theorems tell whether or not someth原创 2014-01-11 19:42:43 · 1668 阅读 · 0 评论 -
【资料】Maximum Bipartite Matching
地址:点击打开链接Maximum Bipartite MatchingA matching in a Bipartite Graph is a set of the edges chosen in such a way that no two edges share an endpoint. A maximum matching is a matching of m转载 2014-01-19 19:46:47 · 2020 阅读 · 0 评论 -
【资料】Ford-Fulkerson Algorithm for Maximum Flow Problem
地址链接:点击打开链接Ford-Fulkerson Algorithm for Maximum Flow ProblemGiven a graph which represents a flow network where every edge has a capacity. Also given two verticessource ‘s’ and转载 2014-01-19 17:06:03 · 1467 阅读 · 0 评论 -
【资料】ISAP写法--最大流
转载大神的博客:点击打开链接ISAP 是图论求最大流的算法之一,它很好的平衡了运行时间和程序复杂度之间的关系,因此非常常用。约定我们使用邻接表来表示图,表示方法可以见文章带权最短路 Dijkstra, SPFA, Bellman-Ford, ASP, Floyd-Warshall 算法分析或二分图的最大匹配、完美匹配和匈牙利算法的开头(就不重复贴代码了)。在转载 2014-03-01 09:35:31 · 856 阅读 · 0 评论 -
【资料】约瑟夫环
解法二(From Net): 思想:归纳为数学性问题。原文说的很好,还是直接Copy吧,因为搜索半天也没有找到原作者,所以无法添加引用地址了,如果这位大哥看到这里,请告知与我,小弟立刻加入引用链接:)无论是用链表实现还是用数组实现都有一个共同点:要模拟整个游戏过程,不仅程序写起来比较烦,而且时间复杂度高达O(nm),当n,m非常大(例如上百万,上千万)的时候,几乎是没有办法在转载 2014-03-01 10:03:01 · 592 阅读 · 0 评论 -
【算法学习】【数据结构】并查集
Princeton University ppt: https://www.cs.princeton.edu/~rs/AlgsDS07/01UnionFind.pdf转载 2014-04-24 20:37:41 · 551 阅读 · 0 评论