还没有搞定的ACM问题列表。google code jam Round1A Round1B
Round1C Round2 Round3 Onsite Finals百度之星
一、资格赛题目：disk_schedulelabyrinthxor_sumEnergy Conversion二、初赛第一轮题目：...
分类：
其他好文 时间：
2014-06-01 11:38:05
阅读次数：
193
这是一篇简介的日志。它关于二轮迭代Team--时代团队6名成员的分数分配。每名成员的工作内容与之前的任务分工相同，即，大家都非常好的完成了计划的工作。按照最初设定的分数分配原则，在今晚大家吃全家桶之前，我们进行了慎重的分数互评。最终每名队员得分如下：成员互评平均得分满分二轮迭代得分一轮迭代得分
总分...
分类：
其他好文 时间：
2014-05-29 15:29:07
阅读次数：
208
题目链接分析：打表以后就能发现时卡特兰数， 但是有除法取余。f[i] = f[i-1]*(4*i -
2)/(i+1);看了一下网上的题解，照着题解写了下面的代码，不过还是不明白，为什么用扩展gcd, 不是用逆元吗。。网上还有别人的解释，没看懂，贴一下：(a /
b) % m = ( a % (m*...
分类：
其他好文 时间：
2014-05-27 16:17:10
阅读次数：
305
FCM 算法用一个Job寻找cluster的中心点。在map的初始化节点，加载初始化（或上一轮迭代的结果）中心点。在map中计算point 和每一个簇的亲和度。在combiner计算同一个cluster的参数，该过程只能计算同一cluster的局部信息。在reduce中首先计算同一个cluster的全局参数，然后计算该cluster是否收敛，输出cluster。...
分类：
其他好文 时间：
2014-05-26 04:12:39
阅读次数：
302
前阵子参加了Google的code jam，没有编程功底的人果然过不了第一关，不过事后重新做做还是挺有意思的，例如第一轮第三场的第二题，题目如下：
小明玩个游戏，一开始有N个火车车厢，每个车厢里都有字母，现在要组装火车，要求把所有车厢连在一起组成字符串，这个字符串要求相同的字母只能相邻，问现在有几种组装的方式。例如有三个车厢a，a，ab，组装的方式就有123，213两种。
题目讲完，现在来分析...
分类：
其他好文 时间：
2014-05-25 18:23:05
阅读次数：
214
hash wheel timer是一种算法，netty用来做心跳超时检查，这个算法有几个共有的属性：Ticks per Wheel （一轮的tick数），Tick Duration（一个tick的持续时间）以及 TimeUnit（时间单位)。关于Tick Duration我感觉应该解释为每一次tick时间间隔。
HashedWheelTimer原文英语注释表达了这样一层意思：
...
分类：
其他好文 时间：
2014-05-25 08:51:24
阅读次数：
230
顺序容器：vector list deque顺序容器适配器： stack queue
priority_quequ(没见过，第一轮不管)C c; C c(c2); C c(b,e) ///b e 都是迭代器; c(n,t)///只用于顺序容器;
C c(n) ///只用于顺序容器const list...
分类：
编程语言 时间：
2014-05-17 23:43:37
阅读次数：
471
目前，距离2013年高考剩下不到半年的时间，节后大家也将迎来新一轮的冲刺。那么究竟是加入千军万马的队伍去挤高考独木桥，还是选择出国留学的阳关大道?成了很多高中毕业生的选择难题。现在国内的教育形式越来越开放，家长们的态度也越来越开明。"出国留学和在国内上大学一样，是一种人生选择，由于中外在学制和教育上...
分类：
其他好文 时间：
2014-05-17 13:18:48
阅读次数：
283
水题。
描述的还挺麻烦的，实际上就是纸老虎，用两个string，一个存上一轮的结果，一个用来更新出这一轮的结果，每次扫描上一轮，统计一个字符出现的次数，然后把这个次数和字符加入到这一轮的字符串中就可以了。
class Solution {
public:
string countAndSay(int n) {
if(n == 0) return "";
...
分类：
其他好文 时间：
2014-05-15 04:12:07
阅读次数：
289
旋转数组的查找问题。从头开始扫一遍，O(N)的复杂度，一般也能过，甚至先排序以下，再二分都能过。不过这道题的目的当然不在于此。
想一下旋转之后对我们的查找产生了什么影响。如果没旋转过，我们直接比较target与A[middle]的大小，然后总能非常确定的丢掉源数组的一半，即把搜索空间减半，但是旋转之后，只根据A[middle]是确定不了下一轮的走向的，因为即使A[middle]比target大，...
分类：
其他好文 时间：
2014-05-12 15:25:32
阅读次数：
231
