显示标签为“design”的博文。显示所有博文
显示标签为“design”的博文。显示所有博文

星期六, 一月 24, 2009

自己做的贪吃蛇2

已经可以长大,并且身体颜色随着食物颜色的变化而变化。

星期五, 一月 23, 2009

自己写的贪吃蛇


自己做的贪吃蛇,功能还不完善,如果你想看看这些丑陋的代码,请猛击:
http://code.google.com/p/rgame/

星期日, 一月 11, 2009

无影灯与散列(HASH)函数的选择

  医学手术对于灯的要求是很高的,关键是不能有影子妨碍医生观察手术的情况。在物理学上,灯光如果被阻挡肯定会产生影子,这样一个难题是怎样解决的呢?显然用一盏灯是肯定解决不了问题的,那样肯定会在某个方向上留下影子。将一盏变为多盏,互相弥补缺点,这样就成为了无影灯。无影不是某盏灯的功劳,而是多盏灯相互弥补,综合作用的结果。
  散列函数所要解决的问题是碰撞,最好使每个值对应的键都是唯一且二者之间相互转换是低复杂度的。问题总是要辩证分析的,对于每一个具体的散列函数来说,总有一些特殊的值会发生碰撞,而且碰撞的几率会非常大。
  解决这一问题是增加散列函数的个数,这些函数需要精心挑选,互相弥补,达到全局统计上的无影灯效果。对于特定数据,采用哪个散列函数的问题可能有建议,使用智能的判断方法,总是决定使用最优的散列函数。其实这样到犯了矫枉过正的错误,因为选择最优函数的过程是十分耗费时间的,甚至比使用最差的散列函数处理此数据的时间还长。这里使用了另一个技巧,就是随机选择,虽然有可能把数据交给最差的函数处理,但是这种概率已经大大降低。
  这个问题的解决告诉我,解决问题的方法不单单是找到一种最好的,有的时候三个臭皮匠也是可以一起上阵的。同时,我们不能为了极小的不足而放弃一种方法,思想上要追求完美,但有时残缺也是一种美和优雅~~

星期六, 八月 30, 2008

程序员偷懒的设计

中文中有三个发“ta“音的人称代词,一个是”他“代表男性,一个是”她“代表女性,一个是”它“代表除了人以外的事物。英文中对应he,she和it。

在许多校内应用中,这些都被“TA”这个拼音形式的词所代替,减少了程序的判断分支,提高了运行速度,而且在表现形式上更加俏皮,深受用户喜爱。

星期六, 四月 12, 2008

枚举值赋值:assign enum type

枚举值在编译器或者解释器中大多会被转为基本类型,如int型
在枚举值设置后,最多的操作莫过于比较,类似于

if (arg == Enum_Type_1) {
/* do something */
}

这样的代码。而枚举值默认赋值大多为顺序的,以C语言为例。

Enum_Type_1 1
Enum_Type_2 2
Enum_Type_3 3
Enum_Type_4 4
Enum_Type_5 5
......

(这里只是一个例子,真正的C语言是从0开始赋值的)由于计算机是二进制机器,要让代码跑的快点就要符合它的脾气,即充分考虑二进制数据的存储形式,我们将枚举值赋值为二进制更加容易识别和计算的形式。

Enum_Type_1 1 00000001
Enum_Type_2 2 00000010
Enum_Type_3 4 00000100
Enum_Type_4 8 00001000
Enum_Type_5 16 00010000

在Win32 SDK中设置窗口样式的枚举变量就是这么设置的,这样的设置还很容易做二进制运算,而且不会产生枚举值碰撞的后果,也就是运算结果也唯一。