2011年09月_iteye_5014

高效率的贪吃蛇-Java实现

1.原因前面写过一篇有关贪吃蛇实现的小文《完全用链表实现的贪吃蛇》，其实现得很统一，几乎完全用链表实现了所有的元素，然而其效率不甚高。该实现虽然津津乐道于没有使用二维数组，然而却大量使用链表，实际上是将二维数组的双for循环换成了大量链表的遍历，虽然由于受到游戏面板长度宽度的限制，算法时间复杂度不会到O(N)，但效率仍不敢恭维。经由验证考研，网上朋友的指点，加之自己的思考，今天重新实现了...

2011-09-25 16:34:00 210

有时候，你不得不抱怨，这个世界不是你自己的，因为当你在做一件事情的时候，总是被这样那样的其它所打断，你因此不可能拥有一段持续的时间来完成一件事情，因此持续时间是我们这个年代所有人最奢侈的诉求！每个人在做事的时候，非常不希望的事情是被打断，然则被打断是很经常的事情。以往我总喜欢看会书，写点东西，由于刚有了小孩，每当周末的时候，这些事情完全被碎片化，我看的每一本书的每一页几乎都有了折角。因此只好...

2011-09-24 18:57:00 100

一个快得出奇又慢得可以的比特排序算法

1.起因提起排序算法，大家都能随意讲出一大堆，比如冒泡，Shell，插入，快排等...然而有没有想过自己实现一个排序算法。我曾经在前年的时候实现了一个本应该由GPU来执行的移位排序算法，可惜没有搞到硬件和软件，那篇文章是：(http://blog.csdn.net/dog250/article/details/5303538)《移位排序算法--从赛跑想到的》，该文用递推的方式实现了移位排序，代...

2011-09-24 17:20:00 159

使用链表设计基于方块游戏的本质

完全使用链表使得数据结构更加统一，并且将游戏面板上的所有元素看做链表元素本身就是合理的，在《完全用链表实现的贪吃蛇》一文中，其中有一个图示，其中大红色的线段连接的元素指示了需要拐弯的节点，类似一种路标，这也是一种链表...。这种链表的设计很容易扩展到其它情形，诸如俄罗斯方块等小游戏的设计。实际上任何的基于方块的平面游戏（或者3D游戏），都可以使用基于链表的方案进行开发，这种方式使用链表将游戏...

2011-09-24 17:15:00 259

完全用链表实现的贪吃蛇

1.链表设计同事突然说想实现一个贪吃蛇，这使我想起了几年前实现的一个很糟糕的贪吃蛇程序，代码可以在《一个java写的贪吃蛇程序》里面找到。如今，突然想再实现一个贪吃蛇，不过这次绝对不能再那么糟糕了。用链表实现并且只用链表实现贪吃蛇是一个不错的主意，于是初步的打算就是先规划出到底需要什么链表，图示如下：游戏面板上的所有的元素都处于一条或者多条链表之中，这样整个游戏的操作就简单了，无非就...

2011-09-18 14:08:00 757

评《搞IT的到底怎么了》

前几日写了一篇《搞IT的到底怎么了》，引来了大批评论，看了一下我的博客访问情况，这篇文章的访问量瞬间快速提升，远远超过了其它的技术文章，甚至超过了之前受到过推荐的几篇技术文章，这个现象又一次引发了我的思考。我也许真的想的过多了，但有几点还是说说为好。也许这个话题过于敏感，共鸣者和反对者几乎对半对半，这篇小论分了两个部分，为何就没有人看到第二部分，这篇小论分了很多方面，为何大家总是关注我怎么看...

2011-09-10 22:37:00 167

别为老年人理论太多

老人来帮我照顾小孩，然而很多方面都无法沟通，心里很是憋气！但是绝对不能生气，毕竟有代沟。每个人都会怀念自己年轻时的点点滴滴，那个年代没有胎教，没有早教，因此老年人就说这些都是无用的东西，而实际上那个年代他们真的是一穷二白！国外他们的同龄人事实上是比我们还先进的。这个问题其实很好解决，没有必要多说什么，读史使人明智，试想如果能回到过去，拿一个IPhone送给秦始皇会发生什么，他老人家一定说你...

2011-09-04 22:17:00 135

搞IT的到底怎么了

十年前大概，每一个人都以IT为荣，可是十年后的今天，IT几乎成了一个略带侮辱性的词汇。老婆的QQ截图给我看：看了以后，思考良久...高度数眼镜，呆滞，满脸痘痘，卷发（统计意义）...这是IT人；挤车，一身臭汗，加班，低薪水，动不动就代码，这些是IT人；第一天看《算法导论》第一页，第二天看第二页，第三天换了《深入理解Linux内核》看第一页...这是IT人；搞金融的开始在八佰伴蜗...

2011-09-04 15:19:00 210

小成本实现多台机器宽带上网

基本上PC操作系统都可以配置成路由器，想想看，所谓的路由器内部其实也运行着一个操作系统，且宽带路由器要比PC便宜的多，因此要明白宽带路由器所具有的软件功能，PC操作系统一般都具备，宽带路由器的优势有两点，在硬件上，它配置了一个或者多个多端口的网卡，在软件上，它的操作界面更加清晰，配置上网功能更加方便。近来，冒着巨大危险搞了一批破烂电脑，做点实验自己玩儿。性能都不咋地，只有我自己家的电脑能勉强...

2011-09-04 09:24:00 117

totoxian

对于macbook，软件不重要！