今早接到的任务,同时用c、java、perl实现,本来用纯真数据库就很简单的,但是用自己的数据库,首先要格式化一下。。。
只是熟悉java,用java做,treemap上,半个小时解决地址交叉和重复的问题,生成格式化数据文件
查找直接用treemap做,jdk6.0的增强treemap更快,100w次不超过4秒,jdk5.0要用submap,100w次不超过6秒,其实就是红黑树,自平衡二叉树。。。
下午研究用c实现,抄了一个红黑树,基本上没问题了,明天再优化一下。
剩下就是用perl实现了,好像没有红黑树了,那就自己写二分法查找好了,烦啊烦。。。清水衙门就是做这些工作了,我们可不是全能的啊。。。tnnd
June 17th, 2008 12:48:06
万能的神,您当然是全能的….现在啥语言都弄了
June 17th, 2008 23:00:09
唉,郁闷就是啦,写c,不是c++。。。
June 19th, 2008 17:52:41
很多在unix环境下工作的人,很讨厌c++的,忠实于c
June 19th, 2008 23:31:17
没有类,不是太方便,习惯了
June 23rd, 2008 19:45:50
OOOOOrrrrrrrrzzzzzzzz
对你越来越葱白了