算法详解&&模板
文章平均质量分 78
Hoaresky1998
这个作者很懒,什么都没留下…
展开
-
【字符串】勤奋的计算机系学生(栈)
Description 计算机系的同学从大一就开始学习程序设计语言了。初学者总是容易写出括号不匹配的程序。至今你仍然清楚地记得,那天上机的时候你的程序编译出错,虽然你使尽了吃奶的力气也没有把错误逮着。你实在没有办法只得举手向老师请教。结果老师走过来一看,板着脸,指着屏幕,很不高兴地冲着你说:“括号!括号!括号没有匹配!”自那以后,你痛定思痛决定写一个程序,帮助分析程序的括号是否出错,以免原创 2016-03-17 13:29:09 · 828 阅读 · 0 评论 -
动态规划dp经典题目:最大连续子序列和
给定k个整数的序列{N1,N2,...,Nk },其任意连续子序列可表示为{ Ni, Ni+1, ..., Nj },其中 1 <= i <= j <= k。最大连续子序列是所有连续子序中元素和最大的一个,例如给定序列{ -2, 11, -4, 13, -5, -2 },其最大连续子序列为{11,-4,13},最大连续子序列和即为20。原创 2016-03-01 11:05:24 · 6836 阅读 · 0 评论 -
poj 2456 Aggressive cows (二分+贪心思想)
Description Farmer John has built a new long barn, with N (2 His C (2 <= C <= N) cows don't like this barn layout and become aggressive towards each other once put into a stall. To prevent th原创 2016-02-16 18:13:12 · 542 阅读 · 0 评论 -
HDU1551:Cable master(二分)
Description Inhabitants of the Wonderland have decided to hold a regional programming contest. The Judging Committee has volunteered and has promised to organize the most honest contest ever.原创 2016-02-16 18:01:36 · 317 阅读 · 0 评论 -
POJ 3273 Monthly Expense【二分】(最大值最小化)
Description Farmer John is an astounding accounting wizard and has realized he might run out of money to run the farm. He has already calculated and recorded the exact amount of money (1 ≤ moneyi ≤原创 2016-02-16 17:43:40 · 429 阅读 · 0 评论 -
快速幂取模算法小结
快速幂取模算法,是比较常见的算法。分享给大家供大家参考之用。具体如下: 首先,所谓的快速幂,实际上是快速幂取模的缩写,简单的说,就是快速的求一个幂式的模(余)。在程序设计过程中,经常要去求一些大数对于某个数的余数,为了得到更快、计算范围更大的算法,产生了快速幂取模算法。我们先从简单的例子入手:求abmodc 算法1.直接设计这个算法: int ans = 1; for(int原创 2016-02-04 19:53:00 · 830 阅读 · 0 评论 -
HDU 1004 Let the Balloon Rise(map)
Problem Description Contest time again! How excited it is to see balloons floating around. But to tell you a secret, the judges' favorite time is guessing the most popular problem. When the contes原创 2016-02-03 00:34:36 · 414 阅读 · 0 评论