Linux安全网 - Linux操作系统_Linux 命令_Linux教程_Linux黑客

绿色网站无广告
会员投稿 投稿指南 本期推荐:
搜索:
您的位置: Linux安全网 > Linux编程 > » 正文

uva Volumn1 String 总结

来源: huzhengnan 分享至:
UVA Volumn1 String 总结               写了这么久,终于将String搞定了。               总结下从中学到的经验技巧和知识点,也算是回头看看自己走过的路。               首先谈谈自己的心得体会:               ACM这条路够长,能让我从天黑走到天亮,从天亮走到天黑。       

              401 - Palindromes

      题意:给一个字符的匹配规则,让判断所给的字符是回文串或是反转串,或者是回文反转串。               方法:最直接的模拟。       体会:这个题目我保留了将近一个月才玩成。让我感受最深的是我从排斥编程,排斥ACM到慢慢接受这些比较枯燥的东西。其实自己也不是很明白,为什么总是那么不想思考,遇到需要用脑子的地方就总是逃避。感觉从读大学以来,自己的惰性就泛滥成灾,什么事情都不想去深究,什么事情都不想去思考。不再想学习自己不知道不了解的知识,慢慢地麻痹自己,慢慢地让很多理由来阻碍自己的进步。从这题我还是体会了困难总得自己去面对,只有面对了才有解决的可能。       从排斥到慢慢耐着性子完成这道题,我感觉自己终于迈过了一道门槛,终于能正确的面对自己,面对自己的IT学习之路。不再浮躁,紧紧地享受着编程的乐趣,静静地享受思考的乐趣,静静地享受挑战自己的乐趣。       从这题开始,我的编程慢慢变得熟练,慢慢地变得有感觉,慢慢地我能体会到我的学习不再以欺骗自己为目的,不再是自己为懒惰找的借口,我爱这种感觉。

              10010 - Where's Waldorf?

              题意:在一个字符集中寻找给定的目标单词。该单词的排布可能是上、下、左、右、左上、左下、右上、右下。
              方法:直接模拟。
      体会:这道题的代码我写了超过两百行,提交之后AC其实还是蛮有成就感的。我也是不知道从什么时候开始,就不再相信自己是那种细心的人了。我总是觉得我自己如果写超过两百行的代码得调试很久,但是这道题我只调试了一会会。我得相信自己,总有那么一天我能时刻掌握自己所写的代码。

              10361 - Automatic Poetry               题意:这个题目是字符串替换的题,将字符串中两个尖括号中的内容交换,然后将其从尖括号开始的字符串替换新串打点的位置。               方法:直接模拟。       体会:这题我好想只花了半个小时的时间完成,慢慢开始有感觉了,我爱水题~其实现在想想,我能用指针操作使得代码变得更加简单,有时间再试试。

              537 - Artificial Intelligence?

              题意:就是做物理题目,找到题目中定义的‘P’‘U’‘I’的值,已知两个,求另一个。
              方法:直接模拟。
              体会:这题增长了我的耐心,这里面需要判断的条件为四个:变量值、数字、单位、缩写,刚开始的时候觉得一个字符串里面判断这么多东西感觉很烦,但是慢慢地也就习惯了。然后就做出来,现在遇到种多条件判断的题目也不会怕麻烦了。

              409 - Excuses, Excuses!               题意:这个题目是在目标串中寻找字串出现的次数,输出出现字串次数最多的目标串。
              方法:暴力搜索。               体会:说真的,这是第一个做字符串我想到要使用到什么算法的题,虽然我最后还是以最直白的思想水过去的。

              10878 - Decode the tape               题意:见给的密码纸袋破译成字母形式。实际对应的就是ASCII码。
              方法:直接模拟。               体会:我开始的时候还不明白是中什么对应关系,不过很快明白就是ASCII码。然后就感觉很开心了。

              10815 - Andy's First Dictionary

              题意:给一段对话,以字典顺序输出对话中出现过的所有单词。
              方法1:字典树。
              方法2:直接模拟。
              体会:这题是我第一道使用了算法的题目,创下了我的很多个第一,可惜的是我提交没过,只是暴力过了。

              644 - Immediate Decodability               题意:匹配所有的01序列,如果某一序列是其他序列的字串则输出是immediately decodable否则输出不是。               方法:字典树。
              体会:这题真正让我体会到了数据结构的强大,我喜欢这种感觉。这是我AC的第一道字典树的题目。

              10115 - Automatic Editing

              题意:更具题目所给的替换规则替换文中的字符串。
              方法:直接模拟。               体会:这题让我明白的是指针操作的强大所在,让我对指针的理解更深入了一层,也让我对简短代码的迷恋之情更加深入了。我爱简短代码,我爱算法。

              接下来的目标BIG NUMBER~

              当我没完成这些题目的时候,它们像一座山峰,迷人而险陡。而一旦被征服了,它们就成了风景,迷人的回忆。


Tags:
分享至:
最新图文资讯
1 2 3 4 5 6
验证码:点击我更换图片 理智评论文明上网,拒绝恶意谩骂 用户名:
关于我们 - 联系我们 - 广告服务 - 友情链接 - 网站地图 - 版权声明 - 发展历史