摘要： 今天在酷壳网无意之间看到了一道设计一个简单的C++ String类的题目：http://coolshell.cn/articles/10478.html 阅读全文

摘要： 这搬家还非得写个博客 阅读全文

摘要： 假设有一个数组P有3N+1个整数，其中有N个数每个出现3次，还有一个特殊数仅出现过一次，比如{a,a,a,b,b,b,c}。 要求只遍历一遍数组将这个数找出来，空间复杂度O(1)。 阅读全文

摘要： 从5号阿里的笔试，到今天29的终面，历时20多天，其实说是终面，感觉也就是打个酱油，就中间有一次电话面试，就突然就到终面了，笔试的题目感觉出的挺好的， 难度不小（至少对我来说），5号笔试完一直木有消息，一直等到20号，突然接了一个杭州的电话，一个支付宝的甜甜的声音问我有时间么，当时真心不知道阿里巴巴与 支付宝有神马关系，还在纳闷是不是打错了，弄得在这里搞了一个笑话，好了废话不多说，进入正题。 阅读全文

摘要： 刚水了这场比赛：2013金山西山居创意游戏程序挑战赛——初赛（1）。 简要题解如下： 1001 魔法串： 问第二个串能不能变成第一个串。 显然的DP问题。dp[i][j]表示第二串前j个变成第一串前i个是否可行。 转移就是 if (dp[i][j-1]==1) dp[i][j]=1; if (dp[i-1][j-1]==1&&g[t[j]][s[i]]==1){dp[i][j]=1;} g[a][b]为1表示a字符能变成b字符。 阅读全文

摘要： 1、考虑一个双人游戏。游戏在一个圆桌上进行。每个游戏者都有足够多的硬币。他们需要在桌子上轮流放置硬币，每次必需且只能放置一枚硬币，要求硬币完全置于桌面内（不能有一部分悬在桌子外面），并且不能与原来放过的硬币重叠。谁没有地方放置新的硬币，谁就输了。游戏的先行者还是后行者有必胜策略？这种策略是什么？ 答案：先行者在桌子中心放置一枚硬币，以后的硬币总是放在与后行者刚才放的地方相对称的位置。这样，只要后行者能放，先行者一定也有地方放。先行者必胜。 阅读全文

摘要： 题目：写一个函数，求两个整数的之和，要求在函数体内不得使用＋、－、×、÷。 阅读全文

摘要： Description Farmer John 决定给他的奶牛们照一张合影，他让 N (1 ≤ N ≤ 50,000) 头奶牛站成一条直线，每头牛都有它的坐标(范围: 0..1,000,000,000)和种族(0或1)。 一直以来 Farmer John 总是喜欢做一些非凡的事，当然这次照相也不例外。他只给一部分牛照相，并且这一组牛的阵容必须是“平衡的”。平衡的阵容，指的是在一组牛中，种族0和种族1的牛的数量相等。 请算出最广阔的区间，使这个区间内的牛阵容平衡。区间的大小为区间内最右边的牛的坐标减去最做边的牛的坐标。 输入中，每个种族至少有一头牛，没有两头牛的坐标相同。 阅读全文