Occupiedcsdn-CSDN博客

原创 Seam Carving

3月20日，我们的第二次英才计划活动，又来到了南开大学津南校区，先是说了下上回布置的阅读论文的作业情况，然后给我们简单讲解了下这个论文的算法，之后下午的时间便是我们上机实践了。下午的时候，程老师又给我们指点了一下，程序运行成功了，可是结果没有预想的效果，于是我在回家后的下一周末，花了一个小时，又将其改对了，十分高兴。! 这个程序的大致意思呢就是在平常缩放图片时会造成比例失真，而这个程序通过动

2016-04-03 07:09:44 1342

原创《算法竞赛入门经典2ndEdition 》例题5-9 数据库(Database, Uva1592)

昨晚上终于把这题AC了，太晚了于是倒头就去睡觉了，现在来写下博客。这题第一开始就没看懂题目，（一直不明白是否会有多个满足题意的行、列，如果有，按题目说的只有两行的话输出具体哪一个满足题意的也并没有指出，于是很是困惑，不过后来找到了WA的原因后觉得可能数据中就是有多个满足题意的，只输出一个就好了）后来还是没懂，按照书上思路写了代码之后WA，于是开始调，一点点的用标程中的代码块替换自己的，替换之后提交，

2016-01-04 21:36:32 614

原创《算法竞赛入门经典2ndEdition 》例题5-8 Unix is 命令(Unix is, Uva400)

这题也就只能算是个STL小练习吧，没有任何思维上难度，还是比较简单的，(虽然我的程序还是没有刘汝佳的简洁。。。，表示依旧没有这样把一些步骤定义成函数的习惯)直接放代码吧。

2016-01-04 21:12:35 696

原创《算法竞赛入门经典2ndEdition 》例题5-7 丑数(Ugly Numbers, Uva136)

之前做过一道题叫做Humble Numbers, 与此题非常相似，大家可以自行百度一下，感觉比这道题要难很多， Humble Numbers这道题目据说曾经是Google、Hulu的面试题。对于任意一个丑数f[i]，都是由它前面的丑数乘以2,3,5或者7得到的。自认为这种类似DP的记录状态，然后后面的数都由前面的数乘上2，3，5来得到的方法要比优先队列的方法好，优先队列的方法之中似乎记录了一些不必要的值

2016-01-01 10:23:11 638

原创《算法竞赛入门经典2ndEdition 》例题5-6 团体队列(Team Queue, Uva540)

先来说说自己对这道题的领悟。首先，这题使用STL的思路我通过自己的思考能够想到我觉得后面的实现其实不成问题（个人想了很久才想到这样使用STL，第一开始还以为得直接用list呢），然而过程中还是发现了许多问题，下面我就来说说。通过这道题还是学会了不少，不过即使现在做对了，仍然不知道自己之前这个为什么使用`vector< queue<int> > q;` 会无法编译通过，如果有大神出没，希望能解答一下

2015-12-31 00:16:17 805

原创《算法竞赛入门经典2ndEdition 》例题5-5 集合栈计算机(The SetStack Computer, Uva12096)

这道题一开始，根本就没有理解题意，看了半天Sample，一直傻傻地觉得Sample是错的，后来才意识到集合中相同的元素只能有一个，所以第五行是1，而不是2。于是理解了题意之后，瞬间思路被打开了，加上这是在STL这一章节，自然想到用STL。热烈庆祝连续3道一次AC 下面是我的代码。

2015-12-29 21:20:57 1366 2

原创《算法竞赛入门经典2ndEdition 》例题5-4 反片语(Ananagrams, Uva156)

下面这个是我第一开始的错误程序，.....后来我看了下书上代码定义的stl容器后，看到了标程定义map的方式，稍加改动，AC了。这个是我的程序，我用的是set，这样在最后就不必排序了。

2015-12-29 21:05:37 812 1

原创《算法竞赛入门经典2ndEdition 》例题5-3 安迪的第一个字典(Andy's First Dictionary, Uva10815)

主要因为我对stringstream还不太了解，这是我第一次接触，于是查了些资料感觉还不错，看了看标程，照着仿写了一个，这题对于我这种刚接触stl set 的人来说还是意义挺大的，首先是会了stringstream，其次是会了iterator

2015-12-25 22:15:54 762

原创《算法竞赛入门经典2ndEdition 》例题5-2 木块问题(The Blocks Problem, Uva101)

这题感觉还不错，很好的练习了vector，也非常考察细心。我之前提交WA原因是因为我傻傻的以为a和b都是1位数，于是用了一个getline() 然后通过第几位的数字来读，后来看了标程之后突然恍然大悟，改过来就AC了。我的代码：

2015-12-25 21:51:55 1080

原创《算法竞赛入门经典2ndEdition 》例题5-1 大理石在哪儿(Where is the marble?, Uva10474)

虽然第三章的3－12还没做，但是由于寒假要上课，讲图论于是我打算抓紧学习数据结构，然后进入图的学习。于是立马决定开始第五章

2015-12-25 21:40:37 680

原创 KMP算法程序

上上周学习了kmp，经过练习现在终于能够自己独立写出来了，看的网页里面这个感觉还是蛮不错的，别的网址说真的对我来说还是有些难理解这些是我最近看的网页 http://www.matrix67.com/blog/archives/115 http://blog.csdn.net/v_july_v/article/details/7041827 我水平有限，还是matrix67讲的比较详细接地气

2015-12-18 21:45:43 433

原创《算法竞赛入门经典2ndEdition 》习题3-11 换低挡装置(Kickdown, Uva1588)

这题我想的时候画了幅图帮助理解。最初，将min初始化为m与d的长度之和。思想就是最开始把m的首位跟d的最后一位对齐，若此时能够合适的匹配，就算出此时所需长度，并与当前的min取最小，更新min，这是一次。然后将m的首位前移一位，重复上述步骤。再继续前移m，直到m的最后一位与d的首位对齐时，输出当前的min值然后继续读入下一组数据，从头继续按照步骤进行下一组数据。下面附上代码图片

2015-12-16 22:32:13 859

原创《算法竞赛入门经典2ndEdition 》习题3-10 盒子(Box, Uva1587)

说说我的思路，每个盒子读入12个数，扫描，每找到一个数，就在12个数中找未被置零的数中与其相同的并置零（最开始的也置零），如果达到四个就break，然后继续找，如果扫描结束还未达到四个，就说明IMPOSSIBLE，当12个数都空了，如果还未判断出IMPOSSIBLE，就利用在读入数据时计算出的每个面的面积，像刚才一样，6个数，找到一个未置零的，就在6个中找与其相同的，找到了，也置零，然后brea

2015-12-16 22:06:59 895

原创《算法竞赛入门经典2ndEdition 》习题3-9 子序列(All in All, Uva10340)

刚做完，一开始没AC，主要是到了s的最后一个字符就直接认为Yes了，但是没比较，应该到了s的最后一个字符之后才Yes，这个是当时造成的错误数据与我的程序。

2015-12-12 20:51:23 606

原创《算法竞赛入门经典2ndEdition 》习题3-8 循环小数(Repeating Decimals, Uva202)

这题与上一道犯了同样的WA错误，一开始我把文末最后的空行取消输出，结果WA，最后直接改成\n\n,AC了。

2015-12-12 19:54:56 551

原创《算法竞赛入门经典2ndEdition 》习题3-7 DNA序列(DNA Consensus String, Uva1368)

昨天晚上做的，做完太晚就没写，今天一大早又去上课了，现在终于有时间写了。

2015-12-12 19:35:10 1058

原创《算法竞赛入门经典2ndEdition 》习题3-6 纵横字谜的答案(Crossword Answers, Uva232)

这个还好，一次AC，昨天晚上编了一小会，今天早上早起稍微调试了下，把样例数据弄对之后submit就一次AC了，现在刚刚有时间发上来，下面看代码吧。

2015-12-10 20:54:36 659

原创《奥赛经典——数据结构篇》 3.4队列习题

奥赛经典电子版见文章最下。这是例题3-4的测试数据。 http://download.csdn.net/detail/occupiedcsdn/9330733这道题的讲解感觉很巧妙，具体是什么意思呢，就是先把这些数存到一个队列w中，然后排序，此时y是空队列。每次把w和y中最小的两个拿出来，合并，放到y中，这样得到的y一定也有序，最后w空了时，将y中的数复制至w中，重复操作，最后当w，y中仅一个时，停止

2015-12-06 14:20:49 560

原创《算法竞赛入门经典2ndEdition 》习题3-5 谜题(Puzzle, Uva227)

真心虐心，昨天晚上从8点改到11点，自己测什么问题都没有，可就是不AC，于是就想格式方面的问题，后来还不对，一看去复制了一段别人的代码，替换了我中间的部分一测，AC了居然，于是终于知道了我是在哪一段出错的。这个是我原来的代码:

2015-12-05 07:52:19 832

原创《算法竞赛入门经典2ndEdition 》习题3-4 周期串(Periodic Strings, Uva455)

这题也是，WA了好多次，结果最后是个PE，表示强烈不解，文末多输了一个空白行，现在终于改对了，该去歇会了，今天刷了四道简单题，还不错，加油。

2015-12-01 21:31:36 600

原创《算法竞赛入门经典2ndEdition 》习题3-3 数数字(Digit Counting, Uva1225)

没找到什么更好的算法，这个也能过，就这样了。不过话说uva居然不忽略行末空格，习惯了noip的忽略行末空格与文末回车，幸好uva给我的是PE，要不然估计死活都会改不出来。

2015-12-01 21:27:31 879 1

原创《算法竞赛入门经典2ndEdition 》习题3-2 得分(Molar Mass, Uva1586)

用了isdigit() isalpha() 后还是比较简单的。

2015-12-01 21:21:12 585

原创《算法竞赛入门经典2ndEdition 》习题3-1 得分(Score, Uva1585)

不多说，很简单。网上看了个比我效率高的程序，有种类似dp的思想。下面这个是原作者。

2015-12-01 21:07:04 633

原创《算法竞赛入门经典2ndEdition 》例题3-6 环状序列(Circular Sequence, Uva1584)

WA了很多次，最后发现是因为把s,min数组定义在了for循环内，好吧，终于AC了。

2015-11-30 20:31:48 729

转载［转载］循环队列的定义、入队、出队等操作 C++代码实现

转载自：http://blog.csdn.net/hackerain/article/details/5934240 感谢原博主。看完博主文章后很受益，只不过要是模版类的经更好了。

2015-11-29 16:45:58 1832

原创《算法竞赛入门经典2ndEdition 》例题3-5 生成元(Digit Generator, Uva1583)

这题还是比较简单的，然而更加觉得自己真心蒟蒻，可以在保存时就只保存最小的，然而我是保存了所有的，在输出时才比较。

2015-11-29 14:58:01 654

原创《奥赛经典——数据结构篇》 3.1栈

书中给了栈的三道例题，之前自己编了一下，感觉还好。这几页的图片附在最后。

2015-11-29 14:44:47 493

原创《算法竞赛入门经典2ndEdition》例题3-4 猜数字游戏的提示(Master-Mind Hints, Uva340)

看了好久还是没看懂题，看了这位大哥（http://www.cppblog.com/rakerichard/archive/2011/04/09/143775.html）翻译的再去看了下题才理解了题意，那个strong weak 串第一开始没读懂，结果只是按照样例弄的，现在终于AC了。英语不好是硬伤。。。。

2015-11-27 18:58:06 1389

原创《算法竞赛入门经典2ndEdition 》例题3-3 回文词(Palindromes, Uva401)

好吧，这道题真心写了很长时间（不得不承认我很弱），现在还有一个程序没改出来，贴出来希望各位大神能给我挑挑错，

2015-11-23 22:03:29 830

原创《算法竞赛入门经典2ndEdition 》例题3-2 WERTYU(WERTYU, Uva10082)

这题主要就是用常量数组比较简便。下面这个是我第一开始写的，也AC了，但看过标程之后，感觉还是标程比较简洁。

2015-11-21 22:02:46 646

原创《算法竞赛入门经典2ndEdition 》例题3-1 TeX中的引号(Tex Quotes, Uva 272)

https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=208真心很弱，说两个函数吧， fgetc(fin) getchar()

2015-11-21 20:50:38 883

原创《算法竞赛入门经典2ndEdition 》竖式问题（Page41）

表示本人从这个程序里学会了sprintf和strchr两个函数的用法，个人感觉还是挺有用的。这个是strchr函数用法。 https://en.wikibooks.org/wiki/C_Programming/Strings#The_strchr_function 另外还有个strrchr函数只不过是从右往左搜索的。 https://en.wikibooks.org/wiki/C_Pro

2015-11-21 20:19:15 357

原创《算法竞赛入门经典2ndEdition 》－－Chapter 2 习题解答（Page 34－35）

《算法竞赛入门经典2ndEdition 》－－Chapter 2 习题解答（Page 34－35）本蒟蒻的第一篇，希望大家捧场。考完noip，发现了自己的不足，准备开始看这本《算法竞赛入门经典2ndEdition 》，希望自己能够坚持下来并且有所提升，加油！不多说了，上答案。有错误请大家多指正。

2015-11-20 21:53:09 547

OccupiedCSDN的博客