这个题目没有动手实践，只是想了个思路，结果一看讨论区的代码瞬间感觉，我想的太复杂了。ps：有点想不明白，既然是要移除元素，为何不留下一个不含删除元素的纯净数组。
题目：
Given an array and a value, remove all instances of that value in place and return the new length.
The order of...
分类：
其他好文 时间：
2014-12-21 23:41:49
阅读次数：
390
题目描述：
http://acm.nyist.net/JudgeOnline/problem.php?pid=127
可以证明，修建N-1条虫洞就可以把这N个星系连结起来。
现在，问题来了，皇帝想知道有多少种修建方案可以把这N个星系用N-1条虫洞连结起来？
输入第一行输入一个整数T,表示测试数据的组数(T
每组测试数据只有一行，该行只有一个整数N，表示有N个星系。(2
输出对...
分类：
其他好文 时间：
2014-12-21 23:40:03
阅读次数：
326
题目信息：
http://acm.nyist.net/JudgeOnline/problem.php?pid=128
+ 2 * + 3 4 5的值就是 37，详见输入输出。
输入有多组测试数据，每组测试数据占一行，任意两个操作符之间，任意两个操作数之间，操作数与操作符之间都有一个空格。输入的两个操作数可能是小数，数据保证输入的数都是正数，并且都小于10，操作数数目不超过500。
以E...
分类：
其他好文 时间：
2014-12-21 23:39:49
阅读次数：
294
题目：
Given a sorted array, remove the duplicates in place such that each element appear only once and return the new length.
Do not allocate extra space for another array, you must do this in place w...
分类：
其他好文 时间：
2014-12-21 22:08:30
阅读次数：
178
题目链接Sequence IITime Limit: 5000/2500 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 331Accepted Submission(s): 151Probl...
分类：
编程语言 时间：
2014-12-21 22:04:37
阅读次数：
296
题目链接：http://poj.org/problem?id=1837BalanceTime Limit:1000MSMemory Limit:30000KTotal Submissions:10983Accepted:6824DescriptionGigel has a strange "bala...
分类：
其他好文 时间：
2014-12-21 21:51:48
阅读次数：
210
题目：给你一些单词构成的词典，统计出现过的单词个数。
分析：字符串，AC自动机。比较裸的AC自动机详细可参照本空间的AC自动机总结：
http://blog.csdn.net/mobius_strip/article/details/22549517#comments
说明：注意每个单词只统计一次。
#include
#include
#include
/*...
分类：
其他好文 时间：
2014-12-21 20:47:35
阅读次数：
161
题目链接：点击打开链接
题意：给出x, k 求 方程 p*floor(x/k)+q*ceil(x/k)=x的一个解。floor（）为向上取整，ceil（）为向下取整。
赤裸裸的扩展gcd，题目中没说无解的情况，应该是默认 x%gcd(floor(x/k),ceil(x/k))==0
对于扩展gcd，ax+by=d ① ,当d为g=gcd（a，b）的倍数时，方程①有解，转化为求 ax+by=...
分类：
其他好文 时间：
2014-12-21 20:46:00
阅读次数：
194
题目：
Determine whether an integer is a palindrome. Do this without extra space.
分析：
该题目来源于leetcode。回文串是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。当然整数形式的回文串也是类似的。但负数不是回文串。两种思路：
按定义来，依次比较串的首尾，直到中...
分类：
其他好文 时间：
2014-12-21 20:43:45
阅读次数：
174
这个题目我采用了两种方案，第一种方案代码行数相对较少，但效率稍低，第二种方案参照网上的进行改进代码行数相对多些，但效率稍高。
题目：
Given a string containing just the characters '(', ')', '{', '}', '[' and ']', determine if the input string is valid.
The brack...
分类：
其他好文 时间：
2014-12-21 20:43:27
阅读次数：
202
