算法理论、技巧、总结
文章平均质量分 80
三江小渡
这个作者很懒,什么都没留下…
展开
-
写给新ACMer们的一些小技巧
上次给学弟学妹们讲的东西,分享快乐~程序书写过程中的一些小技巧:1. freopen(“1.txt”,”r”,stdin);freopen(“1.txt”,”w”,stdout);2. memset(a,0,sizeof(a));数组定义int a[10] 为全局变量的话,其全部元素默认赋值为0;整型数据默认为0,字符串默认为空。3. #definemax 0x0ffffff;#define min -0x0ffffff;4. 多组测试数据使用 while(n--){ 程序原创 2011-01-10 00:52:00 · 687 阅读 · 0 评论 -
位运算简介及实用技巧
<br /> <br />持续搬运matrix67的第三篇文章,这篇是真的长见识了。。。orz。<br />前人V5 后人奋进!!!!有木有~<br />=================== <br /> <br /> 去年年底写的关于位运算的日志是这个Blog里少数大受欢迎的文章之一,很多人都希望我能不断完善那篇文章。后来我看到了不少其它的资料,学习到了更多关于位运算的知识,有了重新整理位运算技巧的想法。从今天起我就开始写这一系列位运算讲解文章,与其说是原来那篇文章的follow-up,不如转载 2011-04-07 22:55:00 · 2192 阅读 · 0 评论 -
《数据结构与算法分析》5000字缩写
好吧,这是搬运Matrix67的第二篇博文了……搬运理由嘛……同前一篇。。。所谓温故而知新,老知识看看神牛写的同样能学到新知识。持续的:前人V5,后人奋进啊啊啊啊啊=================================== 4月7日买起来看,前几天才看完。这可以说明很多问题,比如,学习很紧张,没有时间;书本身很好,很有看头;看书看得很细心,很有耐心。 打算大致写一下书里的内容。 Data Structures andAlgorithm Analysis in C, Seco转载 2011-04-07 09:56:00 · 1008 阅读 · 0 评论 -
十种排序算法介绍(转自Matrix67经过本人一些整理和删改)
<br /> <br />虽然已经对排序算法很熟悉了,但是看到这篇日志还是忍不住花了2个钟头自习读了读并作出一些删改。。。十分佩服作者Matrix67的耐心仔细的全面讲解,详细周到。转来留念,造福后人。<br />前人V5,后人奋进!!!<br /> <br />下边为改后内容(原作在最后添上连接)--------------------------------------------------------------------------<br />因为排序算法是最基础的算法,介绍算法时从各种排序算法原创 2011-04-06 23:53:00 · 1301 阅读 · 0 评论 -
海量数据处理专题(转)【算法、数据结构】
<br />大数据量的问题是很多面试笔试中经常出现的问题,比如baidu google 腾讯 这样的一些涉及到海量数据的公司经常会问到。 下面的方法是我对海量数据的处理方法进行了一个一般性的总结,当然这些方法可能并不能完全覆盖所有的问题,但是这样的一些方法也基本可以处理绝大多数遇到的问题。下面的一些问题基本直接来源于公司的面试笔试题目,方法不一定最优,如果你有更好的处理方法,欢迎与我讨论。<br /> 本贴从解决这类问题的方法入手,开辟一系列专题来解决海量数据问题。拟包含 以下几个方面。 Bloom F原创 2011-03-23 15:20:00 · 733 阅读 · 0 评论 -
搞ACM的你伤不起
<br /> <br />RoBa原创,转载请注明出处<br />劳资六年前开始搞ACM啊!!!!!!!!!! <br />从此踏上了尼玛不归路啊!!!!!!!!!!!! <br />谁特么跟劳资讲算法是程序设计的核心啊!!!!!! <br />尼玛除了面试题就没见过用算法的地方啊!!!!!! <br />谁再跟劳资讲算法之美算法的力量,劳资一本算法导论拍死你啊!!!!!!!! <br />那是搞ACM的入门书啊!!!!特么的入门书就一千多页啊!!!!!!! <br />还没有习题答案啊,学完了你特么都不知转载 2011-03-21 12:29:00 · 1273 阅读 · 3 评论 -
存下十万(100000)以内的所有素数,方便以后打表或者哈希使用,另附筛法
#include #includeusing namespace std;bool vis[10000100];int main(){ freopen("2.txt","w",stdout); int n=10000100; int m =sqrt(n+0.5); int c=0; for(int i =2;i原创 2011-03-16 20:39:00 · 3264 阅读 · 0 评论 -
ACM算法训练参照
ACM算法训练参照1.图论2.数据结构3.搜索4.动态规划5.模拟6.数学7.计算几何8.博弈论9.字符串=========================================初期:一.基本算法:(1)枚举. (poj1753,poj2965)(2)贪心(poj1328,poj2109,poj2586)(3)递归和分治法.(4)递推.(5)构造法.(poj3295)(6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996)二.图算法:(1)图的深度优先遍历和原创 2011-03-14 15:16:00 · 1097 阅读 · 0 评论 -
NYOJ35 表达式求值 ,后缀法求解
http://acm.nyist.net/JudgeOnline/problem.php?pid=35字符串处理的时候有些麻烦 大家看时可跳过,主要学习一下表达式求值后缀法/**表达式求值的经典算法*编写代码对算术表达式求值的经典方法由 Donald Knuth 描述于 1962 年。*Knuth 将此概括为三个步骤:*1、对中缀表达式进行语法分析*2、中缀表达式到后缀表达式的转换*3、对后缀表达式求值*注意到我们谈到的这个经典算法有些简化:算术表达式只包含操作数、二元操作符和一原创 2011-03-07 18:17:00 · 1329 阅读 · 0 评论 -
NYOJ43 24点游戏 扩展板 同样利用昨天写的后缀法求值
http://acm.nyist.net/JudgeOnline/problem.php?pid=43后缀法求值(http://blog.csdn.net/hzyhouzhiyuan/archive/2011/03/07/6229897.aspx),该方法不一定最适合这个题,但同样条例十分清晰简单,适合初学,该题还有另外一种高效的方法,简单说一下,比如有4个数,然后枚举出两个数再枚举一个运算符使4个数变成3个数,然后继续这样,最后变成1个数看是否为所有结果,该方法代码书写较繁琐,并且不容易得到所有种情况的表原创 2011-03-08 17:48:00 · 915 阅读 · 0 评论 -
NYOJ38布线问题 prim 最小生成树MST
http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=38#include#includeusing namespace std;#define typec int #define V 502const typec inf = 0x0f3f3f3f;int vis[V]; typec lowc[V]; typec cost[V][V];typec prim(int n){ int i, j原创 2011-01-23 03:44:00 · 1054 阅读 · 0 评论 -
算法合集之《信息学中守恒法的应用》(不错的文章保存一下)
算法合集之《信息学中守恒法的应用》【摘要】本文提出和总结了“守恒法”,以及它在信息学竞赛中的一些应用。守恒的本质是寻找变化中的不变量。守恒法能帮助我们跳过、避开纷繁复杂的细节,直接看透问题的本质。 【关键字】守恒法 不变量 【正文】 一、 引言 现实生活和实际问题是纷繁复杂的。 问题1 两个质量相等的小球,速度分别为5m/s, 4m/s,他们相向运动,完全弹性碰撞之后速度分别变成多少? 问题2 10g C 和10g O2在密闭容器中反应一个小时。最后的总质量是多少? 问题1 我们大概耳熟能详:动量守恒、动能转载 2011-01-19 15:41:00 · 1027 阅读 · 0 评论 -
背包问题全集
<br />有名的背包九讲,YM各种总结性文章,转来留念。<br />前人V5,后人奋进~!===P01: 01背包问题<br />题目<br />有N件物品和一个容量为V的背包。第i件物品的费用是c[i],价值是w[i]。求解将哪些物品装入背包可使价值总和最大。<br />基本思路<br />这是最基础的背包问题,特点是:每种物品仅有一件,可以选择放或不放。<br />用子问题定义状态:即f[i][v]表示前i件物品恰放入一个容量为v的背包可以获得的最大价值。则其状态转移方程便是:<br />f[i][v转载 2011-04-14 10:27:00 · 529 阅读 · 0 评论