摘要：
回文串就是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串回文子串，顾名思义，即字符串中满足回文性质的子串。给出一个只由小写英文字符a,b,c...x,y,z组成的字符串，请输出其中最长的回文子串的长度。最长回文子串有很多方法，分别是1暴力法，2 动态规划， 3 从中心... 阅读全文
摘要：
最长上升子序列（LIS）的典型变形，熟悉的n^2的动归会超时。LIS问题可以优化为nlogn的算法。定义d[k]:长度为k的上升子序列的最末元素，若有多个长度为k的上升子序列，则记录最小的那个最末元素。注意d中元素是单调递增的，下面要用到这个性质。首先len = 1,d[1] = a[1],然后对a... 阅读全文
摘要：
1 //题目1209：最小邮票数题目描述： 2 //有若干张邮票，要求从中选取最少的邮票张数凑成一个给定的总值。 3 //如，有1分，3分，3分，3分，4分五张邮票，要求凑成10分，则使用3张邮票：3分、3分、4分即可。 4 #include "stdafx.h" 5 #pragma warnin... 阅读全文
摘要：
题目描述：小虎是游戏中的一个国王，在他管理的国家中发行了很多不同面额的纸币，用这些纸币进行任意的组合可以在游戏中购买各种装备来提升自己。有一天，他突然很想知道这些纸币的组合不能表示的最小面额是多少，请聪明的你来帮助小虎来解决这个财政问题吧。输入：输入包含多个测试用例，每组测试用例的第一行输入一个整数... 阅读全文
摘要：
题目1079：手机键盘题目描述： 按照手机键盘输入字母的方式，计算所花费的时间 如：a,b,c都在“1”键上，输入a只需要按一次，输入c需要连续按三次。 如果连续两个字符不在同一个按键上，则可直接按，如：ad需要按两下，kz需要按6下 如果连续两字符在同一个按键上，则两个按键之间需要等一段时间，如a... 阅读全文
摘要：
最近在九度oj上看了几个关于大数的问题，特意在这里总结一番。要知道我们要将一个1000多位的十进制数转换为二进制数，是没有哪个类型能装得下的，所以在这里我们的手动模拟辗转相除法。实现将一个很长的十进制数字符串转换成二进制的字符数组。首先我们来看看这些int，long等等的取值范围，明白它们到底可以存... 阅读全文
摘要：
题目：输入一个表示整数的字符串，把该字符串转换成整数并输出。例如输入字符串"345"，则输出整数345。题目比较简单，但是涉及到许多问题，例如非法输入，有正负号，是否为空字符串，且不是输入大数类型，可以用long long，8字节整型等等。主要：int a=a*10+(str[i]-'0')也可以直... 阅读全文
摘要：
问题描述 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5上图给出了一个数字三角形。从三角形的顶部到底部有很多条不同的路径。对于每条路径，把路径上面的数加起来可以得到一个和，和最大的路径称为最佳路径。你的任务就是求出最佳路径上的数字之... 阅读全文
摘要：
题目描述：Given a string, find the length of the longest substring without repeating characters. For example, the longest substring without repeating lette... 阅读全文