POJ1159解题心得】的更多相关文章

题目:http://poj.org/problem?id=1159 刚开始,从样例的特征去思考.总让我从回文数的角度去思考,想出几个方案,可都用了数据去检验,发现不行.如:ABCDDCB,BACDCABD等样例. 然后,思考半天,没想出可行的方案.于是,看人家的解题报告,发现如下公式: 此题所需的解 = 原字符串的长度 — 原字符串和逆字符串的最长公共子序列的长度 于是,啪啦啪啦把代码写完,测试,没问题.提交,发现,Rumtime Error.发现错误,动态规划的数组开辟空间过大,放在函数里面,…
目录 leetcode网解题心得--61. 旋转链表 1.题目描述 2.算法分析: 3.用自然语言描述该算法 4.java语言实现 5.C语言实现 leetcode网解题心得--61. 旋转链表 1.题目描述 给定一个链表,旋转链表,将链表每个节点向右移动 k 个位置,其中 k 是非负数.如图: 试题链接:https://leetcode-cn.com/problems/rotate-list/ 2.算法分析: 为了完成该算法,在进行代码编写时先进行了数学分析,下面照片是数学分析的草稿,图可能有…
/* 转载请注明出处:http://www.cnblogs.com/Martinium/p/wechall_stegano.html */ 最近迷上了 www.wechall.net 网站,里面都是些与计算机相关的题目挑战.题目又分很多类型,例如:加密与解密.隐写术.网络攻防.趣味编程.数学逻辑等.题目有的简单,有的很难,需要一些知识和技巧.与其他题目挑战的网站不同的是,在其他类似性质的网站注册的用户可以绑定到 WeChall 网站,然后 WeChall 提供排名信息,而且也分得很细,什么按总分…
我进入娄山中学已经有1年多了,也就是说我学习编程也有1年多了,在这一年多的时间中,我已经对编程有了初步的了解.其实只要抓住平时的空闲时间加以利用,哪怕每个星期就做那么三四题,经过了一段时间沉淀,也会有相当可观的收获.学习程序设计需要缜密的思维,当然,这些都是在不断做题的过程中慢慢摸索逐步养成的.随着编程技术的逐渐提高,程序的复杂度也会日益增加,如果因为一个小小的编译错误或者是一个数据没有清0而导致的不必要的复查,可就大大的增加了工作量.同时,在zerojudge中做的每一道题,都需要把测试数据中…
想要学好程序设计第一是要养成你的编程思维,也就是你对编程的一种概念和思维定式,长期的解题会让你产生解题经验进而形成一种思维定式,比如看到一个题目就立即想出这题要用什么方法解题这样.编程思维我认为还包括你的数学理念,这样你就可以从不同的角度去思考问题,简化问题,从而很好地帮助你解题.第二点就是排错能力,这点尤为重要,我把几种程序错误来列举一下,大约有5种常见的典型错误,从特殊到一般说说我的解决方法. 一.OLE OLE,也就是多余输出,这种错误基本上出现在while not eof 和0尾版之中,…
曜酱的心意 Time Limit: 3000/1000MS (Java/Others) Memory Limit: 131072/131072KB (Java/Others) Description Chika说希望和我一起做学园偶像的时候,我真的很开心.--WatanabeYou 曜是千歌的青梅竹马,但是Aqours成立以后,千歌似乎总是与梨子在一起,而把曜冷落了.为了让千歌知晓自己的心意,曜酱决定做一件大事!她决定把一个给定的1~n的排列{a1,a2,-,an}(1≤ai≤n),且ai各不相…
题目: http://ac.jobdu.com/problem.php?pid=1203 时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:3052 解决:1504 题目描述: 输入一个ip地址串,判断是否合法. 输入: 输入的第一行包括一个整数n(1<=n<=500),代表下面会出现的IP地址的个数.    接下来的n行每行有一个IP地址,IP地址的形式为a.b.c.d,其中a.b.c.d都是整数. 输出: 可能有多组测试数据,对于每组数据,如果IP地址合法则输出"Yes!…
Problem Description Many years ago , in Teddy’s hometown there was a man who was called “Bone Collector”. This man like to collect varies of bones , such as dog’s , cow’s , also he went to the grave …The bone collector had a big bag with a volume of…
题目描述 Most of you have played card games (and if you haven’t, why not???) in which the deck of cards is randomized by shuffling it one or more times.A perfect shuffle is a type of shuffle where the initial deck is divided exactly in half, and the two hal…
题目描述 “What a boring world!”Julyed felt so bored that she began to write numbers on the coordinate paper. She wrote a “0” on the center, then wrote the follow numbers clockwise, which looked like a snake as below.   “Damn! I have fulfilled the paper!”…