前面提到过很多次大整数的问题，这个是真正的大整数。
我用了一个很蠢得方法，先写一个大整数和一个个位数相乘的方法，返回的结果是一个string，然后写一个string相加的方法，每次循环，用其中一个数的每一位去乘另一个数，然后加到结果上。。
多么愚蠢的思路，居然还一遍过了。。一个更好的方法是先用两个int数组把两个string存一下，每位占数组中的一个数，然后再用一个int数组保存结果，每次也是...
分类：
其他好文 时间：
2014-05-15 14:55:51
阅读次数：
322
最近Mayuyu遇到个神奇的数论题目，Mayuyu能做出来真的不容易啊，描述如下。
题目：给定一个正整数，满足条件，以为根节点进行扩展，对于每一个节点，它只能到达能整除
它的节点，如果存在节点，使得成立，则必定会经过点，对于每一个节
点，有一个值，这个值等于这个节点的最大深度，最后求输出每个节点的序号乘对应值的和。
分析：对于一个数，它只能到达它的所有因子，...
分类：
其他好文 时间：
2014-05-15 14:38:20
阅读次数：
255
序列-2
序列相加
通过加号对列表进行连接操作；
列表
>>> [1,3,4]+[2,5,8]
[1, 3, 4, 2, 5, 8]
字符串
>>> '134'+'258'
'134258'
元组
>>> (1,2,3)+(2,5,8)
(1, 2, 3, 2, 5, 8)
元素数据类型不同的列表
>>> [[1,3],[3,9]]+[[2,2],'abc']
[[1,...
分类：
编程语言 时间：
2014-05-15 05:31:56
阅读次数：
425
又好又难的题。
我发现难题一般都包含了好几个简单题，必须对一些基本的算法熟练掌握才能快速准确的写出代码。这个题就用到了kmp，这个算法写过好多遍，还是不断的出错，哎。
题目中有两种符号，？可以匹配任意单个字符，*可以匹配任意0个或多个字符。？其实没什么，麻烦就麻烦在*上。一个*实际上代表了一段任意的字符串。很容易想到的一种解法是用递归，当p[i]不为*时，看p[i]是不是'？'或者p[i]==...
分类：
其他好文 时间：
2014-05-15 04:19:36
阅读次数：
265
水题。
描述的还挺麻烦的，实际上就是纸老虎，用两个string，一个存上一轮的结果，一个用来更新出这一轮的结果，每次扫描上一轮，统计一个字符出现的次数，然后把这个次数和字符加入到这一轮的字符串中就可以了。
class Solution {
public:
string countAndSay(int n) {
if(n == 0) return "";
...
分类：
其他好文 时间：
2014-05-15 04:12:07
阅读次数：
289
未排序数组，O(N)时间，常数空间，这道题让我非常清晰的感觉到算法的魅力。
先想一下如果允许用额外空间的话，我们会怎么做，对，我们会建立一个hash表，然后从头到尾的扫描数组，等等，怎么映射呢？有n个数，要找第一个消失的正正整数，那么这个消失的正整数的取值范围是什么呢？[1, n+1]，之所以包含n+1是因为如果这n数正好是连续的前n个自然数。那我们就知道了，开一个长为n的哈希表，如果当前扫到得...
分类：
其他好文 时间：
2014-05-15 03:45:41
阅读次数：
276
【题目】
Given a string S, find the longest palindromic substring in S. You may assume that the maximum length of S is 1000, and there exists one unique longest palindromic substring.
【题意】
题意是找出字符串S中最长回文子串，S最长为1000，保证有唯一解
【思路】
原字符串用特殊字符#间隔，如下所示：
#a...
分类：
其他好文 时间：
2014-05-15 03:31:25
阅读次数：
299
题意：给一个整数序列（可能有负数），求最短的连续序列使得序列之和大于等于整数x；
解法：第一种是On的复杂度：
我们要的是sum[j]-sum[i]>=x，如果有两个决策j = sum[j']，那么j就是没用的。即维护一个sum[j]递增序列。然后每次可以二分查找，但是这里有个特点就是要得到最近的，可以同时维护一个left指针，left指针用于跟进更...
分类：
其他好文 时间：
2014-05-15 03:20:26
阅读次数：
303
题目：brick game是有一些连续编号的木块1~N，再给你一个若干整数构成的集合S；
两个人轮流取出集合S中存在的任意数字个木块，最后取走的人获胜，如果不能取，则对方获胜。
现在，给你一个游戏结果的序列串T，如果木块有k个，可能赢就是T[k] = W，一定输就是T[k] = L。
请你确定一个最小的集合，使得这个序列...
分类：
其他好文 时间：
2014-05-14 15:19:17
阅读次数：
270
原文：
1.5 Write a method to replace all spaces in a string with ‘%20’.
译文：
写一个函数，把字符串中所有的空格替换为%20 。...
分类：
其他好文 时间：
2014-05-14 14:09:29
阅读次数：
310
