原题 HDU 3363http://acm.hdu.edu.cn/showproblem.php?pid=3363给你一个串，串中有H跟T两种字符，然后切任意刀，使得能把H跟T各自分为原来的一半。解法： 把串想象成一个环，只要满足H跟T都为偶数个，那么就可以做一条过圆心的直线把H跟T平分掉，过直线，...
分类：
其他好文 时间：
2014-07-08 00:03:32
阅读次数：
261
为什么选择跳表目前经常使用的平衡数据结构有：B树，红黑树，AVL树，Splay Tree, Treep等。想象一下，给你一张草稿纸，一只笔，一个编辑器，你能立即实现一颗红黑树，或者AVL树出来吗？ 很难吧，这需要时间，要考虑很多细节，要参考一堆算法与数据结构之类的树，还要参考网上的代码，相当麻烦。用...
分类：
其他好文 时间：
2014-06-30 12:39:53
阅读次数：
257
无意间瞄到《[畅言]管理是权力的游戏吗？》，引起了我一些“新仇旧恨”，就也来吐槽一把。但吐槽的点倒不是权力不权力的，这是一点意思也没有的问题，在大多数人这个层次上（包括大多管理者）谈权力，形象来讲就和一般人老想象皇帝每天吃猪肉炖粉条一样，差太远，扯下去也没意思。 我想说的是技术人对管理的认知。 .....
分类：
其他好文 时间：
2014-06-27 17:43:39
阅读次数：
289
问题引入：游戏里面每个Player身上有很多buffs,在每一个tick（最小时间段）都要去检查buff里面的每一个buff是不是过期，产生的效果如何，造成在每个tick里面都去遍历一个长list，明显很不好。 怎么优化？ 1.原始模型： buff的状态在每一个tick里面都要更新！可以想象指针每移...
分类：
其他好文 时间：
2014-06-27 15:55:42
阅读次数：
355
复合文档文件格式研究前 言复合文档（Compound Document） 是一种不仅包含文本而且包括图形、电子表格数据、声音、视频图象以及其它信息的文档。可以把复合文档想象成一个所有者，它装着文本、图形以及多媒体信息如 声音和图象。目前建立复合文档的趋势是使用面向对象技术，在这里，非标准信息如图像和...
分类：
其他好文 时间：
2014-06-27 11:26:37
阅读次数：
308
过去十年，数据处理领域发生了很大的变化，可以认为是发生了一次革命。MapReduce、Hadoop以及其他相关技术使得在存储和处理我们以前无法想象的大规模数据方面成为可能。然后不幸的是，这些数据处理技术并不是实时系统，而且他们命中注定也不是。无法将Hadoop转换成实时系统，因为实时数据处理和批处理在要求上有本质的不同。
然后，大规模地实时数据处理需求在商业应用上已经越来越迫切。数据处理生态中缺少”实时Hadoop“（即类似于Hadoop在批处理领域的通用解决方案）已经成为一个最大的遗憾。Storm弥补了...
分类：
其他好文 时间：
2014-06-27 09:04:04
阅读次数：
184
Spring的集成测试 单位测试和集成测试，我想大家都做过，一般情况下，一般逻辑且不需要操作数据库的情况比较适合于单位测试了。而对于一个数据库应用来说，集成测试可能比单元测试更重要，你可以想象，一个互联网应用，不是增修数据，就是查询数据了，那么验证操作在数据记录上的影响就更为需要。如果在的应用中使用...
分类：
编程语言 时间：
2014-06-26 15:00:25
阅读次数：
191
上午配合同事调试录像结果到下午又出问题到最后今天还是没有结论，越来越发现整个项目的沟通成本远远超乎自己的想象，冷静下来后想象或许这是我及身边同事沟通能力的新的挑战，尤其是我要想各种方法促进项目的进展。下午调试了其中一个应用模块问题，最终发现是因为jar包冲突导致，先停止tomcat服务，再把原安装....
分类：
其他好文 时间：
2014-06-26 14:51:23
阅读次数：
135
重新想象 Windows 8.1 Store Apps 之绑定: DataContextChanged - FrameworkElement 的 DataContext 发生变化时触发的事件, TargetNullValue - 当绑定数据为 null 时所需要显示的值, FallbackValue...
分类：
移动开发 时间：
2014-06-26 12:49:02
阅读次数：
263
实验室准备发布一个网站，本来是准备外包给别人做的，后来自己调研了一下，发现也没有想象的复杂和困难，于是最近一周自己吭哧吭哧地把网站搭好了。之所有使用Mediawiki，一是考虑到是以实验室发现，不想弄成那种商业气息深厚的网站；二是我们内容经常需要更新，所以必须好改。Mediawiki是网上众多Wik...
分类：
其他好文 时间：
2014-06-26 12:45:52
阅读次数：
219
