April 2008 Archives

Sorted Duplicate Records

| No Comments | No TrackBacks
Berkeley DB engine supports duplicate records that share a key. The duplicate records can be sorted or unsorted, which depends on the flag is DB_DUP or DB_DUPSORT. If DB_DUPSORT value is selected, we should provide a sorting function. The engine does not accept two duplicate records is judged to be equal to each other by the sorting function. In other words, if two duplicate records are equal to each other, only one copy will be stored. However, this can't be accepted in some scenarios.
One solution for this problem is to adjust the return value of sorting function. For example,

int CompareRecord(Db *dbp, const Dbt *a, const Dbt *b)
{
    int ai, bi
    int ret = 0;
    memcpy(&ai, a->get_data(), sizeof(int));
    memcpy(&bi, b->get_data(), sizeof(int));
    ret = ai - bi;
    if(ret == 0)
        ret = -1;
    return ret;
}
In the codes above, if ai is equal to bi, the sorting function will return -1 instead of 0. Therefore, both ai and bi can be stored in the database.
Today, I got an error returned when I was using xmlreader from Libxml2 to parse an XML document, which contains many entities of Latin letters (e.g. ü,ä, etc.). It reported that these entities are not defined. I felt confused because a character entity set has been defined somewhere. What's the problem?
I have to turn to gnome xml mailing list. I got a prompt reply from Daniel Veillard. He suggested me to add XML_PARSE_DTDLOAD option when creating the reader as the default behaviour doesn't load the DTD file. After the option was added, the document got parsed correctly.

一个数字添图游戏

| No Comments | No TrackBacks
保证每一行,每一列均为1-9,每一个粗线框出来的九宫格均为1-9。
当时做这个游戏的时候感觉效率不太高,如果你有很effective的方法可以告诉我:)

xmlreader from Libxml2

| 31 Comments | No TrackBacks

In my current probject, I use xmlreader instead of SAX2 to parse an XML document. It seems to be simpler and more controllable than regestering callback functions. There are two points should be noted:

First, special characters (e.g. \t,\n,etc.) and blank space between tags can also be detected by the parser. For example, there exists a character '\n' between tag <a> and <b> in the following XML fragment. It will be detected and returned to users. However, because the returned node has a special node type (i.e. 14 - white space), we can use this value to ignore it.

<a>

<b></b>

</a> 

Second, for the minimal element <a />, no end of element will be returned. But we can use xmlTextReaderIsEmptyElement function to know this kind of element.

Berkeley DB

| 1 Comment | No TrackBacks
最近XML keyword search的实验用到了Berkeley DB engine,通过它,很容易就可以建立起efficient and reliable BTree + Inverted lists index on keywords。它完全面向applications,仅仅提供了programming API,no SQL。通过编译链接,它将和application运行在同一个process中,这样就避免了overheads on inter-process communication,relational database的效率问题得到了很好的解决。在使用上也非常的简单,在VC++ 中设定好VC++ directories以及把lib文件名添加到Linker command line中,完全和使用其他library一样。

Ubuntu 8.04 Installed

| 3 Comments | No TrackBacks
今天在laptop上安装了Ubuntu 8.04,很简洁,比较符合自己的审美标准。而且laptop的温度似乎也不像运行xp时那样高。8.04这一版依然有不断load硬盘的问题,7.10 上的解决方法依然奏效。现在唯一的问题是没有声音,google了好久,这个问题似乎是一个比较普遍的问题,但是却没有一个统一有效的方法,比较郁闷。就 先在无声的世界里挣扎吧。
Update: 不是完全没有声音,而是声音非常小,听的不是很清楚。用耳机听没有问题。

梦见中国队被淘汰了

| No Comments | No TrackBacks
昨晚做了个梦,中国男足在打平即可进入10强赛的比赛中输了,而且又是一个点球没有罚进,队员脸上那沮丧的表情依稀可见,难道这就是宿命。
----浅说《天道》的思想意义及其他 http://www.douban.com/review/1306246/
  
  作者:郭政男
  
  
    电视剧《天道》取名意境高远,剧中基督、佛、道之警句如缕串珠可谓精深难测,该剧的思想意义仁者见仁、智者见智,更可谓莫衷一是。看完二十四集回头梳理: 从芮小丹投向丁元英心灵与肉体的爱恋到丁元英为红颜知己创造神话,从芮小丹悲壮之死到丁元英在林雨峰的枪口面前镇定自如,每一位观众都会感到心灵的震撼; 从格律诗公司没有花篮和庆典的开业到与乐圣公司对簿公堂,从冯世杰、叶晓明、刘冰退股到刘冰跳楼自杀,自然引起我们对杀富济贫、公平正义、道德价值等观念 的思索;从芮小丹审讯王明阳时对天堂、地狱、圣经、窄门的心灵对峙到丁元英与智玄大师对真经、法门、悟道、修行的对流,特别是"神即到,道法自然,如来" 一句贯穿全剧,我们会陷入对宇宙、自然、社会、人生的沉思。丁元英面对智玄大师说:"晚辈无意评说道法,只在已经缘起的事情顺水推舟,借英雄好汉的嗓子喊 上两声,至少不违天道朝纲",丁元英喊的是什么?该剧的思想意义何在?这不是一个容易说明白的题目,本文不揣浅陋,略说一二。
  
  一、 丁元英呐喊的基因是天道,因此,首先要了解对天道的一般性阐释。丁用两句话阐释天道:"天是道,是事物规律和自然法则","神即道,道法自然,如来",这两句话包括唯物主义和唯心主义两个方面,是丁元英的思想、理智的概括。
  
   何为"道"?《圣经.约翰福音》说:"太初有道,道与神同在,道就是神";《老子》:"有物混成,先天地生......可以为天下母。吾不知其名,字之 曰道",这是我国古代唯心主义所谓的"道即宇宙的精神的本源";我国古代唯物主义用"道"指事物的普遍规律。何谓"神"?神是宗教及神话中所指的物质世界 的、超自然的、具有人格和意识的存在,基督教指上帝(天主)包括圣父、圣子、圣灵三位一体的三个位格。何谓"道法自然"?语出:《老子》"人法地、地法 天、天法道、道法自然",是我国道家哲学思想的精华,意指道是效法自然而非人为。何谓"如来"?如来是释迦牟尼的十种称号之一,"如来"即从如实之道而 来、开示真理的人,通常是佛的自称。
  
  
  何谓"天道"?"天道"是中国哲学术语,原指日月星辰等天体运行现象和 过程,唯心主义者认为天体运行是神的意志的体现,如《书:汤浩》:"天道福善祸淫,降灾与夏";唯物主义者则认为天体运行是一种不体现任何意志的自然现 象,如王充《论衡.遣告》:"夫天道,自然也,无为"。  
  
  
    由上列解释,"神即道,道法自然,如来"把 基督、道、佛三教融合到一起,它阐释的"天道"包涵两方面内容:一方面"天道"是指事物的发展变化是不以人的意志为转移的客观规律,这是唯物主义的;另一 方面"天道"是指事物的发展变化是神的意志,这是唯心主义的。唯物与唯心的结合就是二元论。我认为不必深究唯物、唯心、二元论的是非,用天道的两方面意义 来理解丁元英的呐喊所折射的对中国文化的思考及丁元英人物形象的典型性是顺理成章的。
  
  
  二、 强势文化才能拯救贫穷落后,这就是天道。丁元英对强势文化的呼喊,就像当年鲁迅先生给自己的小说取名《呐喊》一样,旨在唤醒国人的觉悟。
  
   丁说:"透视社会依次为三个层面:技术、制度和文化,小到一个人,大到一个国家,一个民族,任何一种命运归根到底都是那种文化属性的产物,强势文化造就 强者,弱势文化造就弱者,这是规律,也可以理解为天道,不以人的意志为转移";"强势文化就是遵循事物规律的文化,弱势文化就是依赖强者的道德期望破格获 取的文化";"中国为什么穷,穷就穷在幼稚的思维,穷在期望救主、期望救恩的文化上,这是一个渗透到民族骨子里的价值判断体系,太可怕了"。
  
   王庙村就是一个典型,这个贫困县里的贫困村,街道狭窄、房屋陈旧、百姓落后,冯世杰说:"媳妇都是从人贩子手中买来的,连四元钱的水费交不起"。世代生 活在如此贫困落后环境中的农民,他们都很虔诚的到基督教堂听布道,却不靠自己的双手改变生存状态;他们靠父母、靠朋友、靠上帝、靠皇恩,就是不靠自己来改 变命运,这就是中国传统文化影响的结果,这就是几千年中国弱势文化的写照。丁的"杀富济贫"向这些人们呼喊:上帝只拯救那些自己救自己的人!无论"杀富济 贫"这种开采市场资源策略的利弊如何,但最终王庙村的农民靠自己的双手、吃大苦耐大劳与贫穷告别。丁又说:"如果一个民族的文化从骨子里就是弱势文化属 性,怎么可能去承载强势文化的政治、经济?衡量一种文化属性不是看他积淀的时间长短,而是看他与客观规律的距离。五千年的文化是光辉的,是灿烂的,这个没 有问题。但是传统和习俗得过过客观规律的筛子"。中国是文明古国,几千年的文化为世界文明做出了贡献,但在近代工业革命的浪潮中落后了,特别是二战后,西 方的经济、科技突飞猛进,我们跟在后面举步维艰;改革开放迎来曙光,技术进步了,制度改良了,但几千年弱势文化的根扎得太深,靠恩典吃饭、凑付过日子的思 想绵延太长。因此,诸多现象还是弱势文化的反映:嘴上要民主,给你民主也不会用,看着人家议会打仗直摇头;上面政策不对、做法不好,别人能接受咱也不作 声;下岗心里难受,领上一袋面一瓶油愁云就没了;碰上不公或骗子,忍了最好,讨个说法摆不平还得忍。老祖宗留下的宝贝大部分是孔孟文化,中国老百姓脑里装 着"君臣父子"、"仁义道德",面朝黄土背朝天几千年。但仁人志士自古有之,鲁迅是现代撞击弱势文化的旗手,孙中山赶跑了皇帝,从此,中国文化属性有变化 了,这是东西文化交流的缘故。现在,到西方留学、参观、旅游者,回来后都说外国好,岂不知除了文化差异我们绝不差,这个差异是在哲学、政治、经济领域强弱 文化的反映不同。《天道》借丁元英之口,再次向国人呼喊"强势文化",用王庙村的神话为国人诊脉,开方吃药是国人自己的事,英雄、圣人救不了你们。
  
  
  
  三、"又扒拉铜板,又扒拉灵魂"也是天道。丁元英遁栖古城创造神话是用行动向国人呼喊:要吃饭,还得补脑,这是人类文明的标志。
  
   丁这位留学柏林的经济硕士书没白念。他曾就职于柏林国际金融投资公司、北京通达证券公司,曾任《世界经济周刊》经济发展战略研究员,丁肯定对扒拉铜钱从 理论到实践都有一套。九四年在北京创办个人私募基金,用外国人的钱不到一年在中国股市赚了两个亿,他自己不是缺钱的人,然后从北京到古城隐居起来。丁 说:"我不过是一个略懂投机之道的混混,充其量挣几个打发凡夫俗子的铜板"。其实,丁不是混混,他到古城是为了"灵魂归宿感,这是人性本能的需要"。他到 古城后"上网、学习,什么都看看,对文化属性感兴趣"。丁会挣钱却不恋钱,有口饭吃就满足了,把到古城的生活费给韩楚风的妻子应急付出十五万,剩余给了父 母,自己变卖心爱的唱片维持生计,冰箱里是空的,每天三顿饭不是去地摊就是方便面,唯一值钱的是一套音响,他喜欢天籁之音。丁元英是个会赚钱,有思想的 人,韩楚风说丁"是个明白人",丁自己说是"把自己酿到淡而又淡的名贵",芮小丹说他"又扒拉铜板,又扒拉灵魂"。小丹就是被丁的智慧和孤高所折服才涌起 热恋。吃穿住用是人的基本生理需要,是人类社会发展的基本动因,人吃饱穿暖还要读书、思想、听音乐,使精神丰富起来、灵魂健康起来,这是人和动物的根本区 别,道理很简单,做起来不容易,用"扒拉"两字就形象地说明挣钱和补脑都不是容易的事。毛泽东提倡先抓思想再抓经济,邓小平提倡先抓经济再抓思想,后来 说"两手都要硬,两手都要一起抓",连这些大人物都如此关注物质利益和精神追求的关系,可见这不是一件小事。刘冰钻到钱眼里没出来就跳楼自杀了,他只想扒 拉铜板,忘了扒拉灵魂或者说没有扒拉灵魂的素质,结果没挣着钱连命搭上;林雨峰很会扒拉铜板,可是扒拉灵魂的路子偏了,没到正门就出"车祸"了;冯世杰不 会扒拉铜板,但灵魂天生厚道些,所以格律诗胜诉后又回去扒拉铜板去了;叶晓明小聪明,扒拉铜板会一点,扒拉灵魂初中没毕业,所以退股后再也没出现;芮小 丹、欧阳雪、肖亚文可谓是扒拉灵魂的高手,小丹为国除暴、亚文有胆有识、特别是欧阳雪在退股、应诉、档案袋三个场面表现的重义轻利、不畏邪恶的气节,这三 位弱女子灵魂之高洁,令我们每一位有良知的观众都心疼她们、更佩服她们!为她们的风采拍案叫绝!这些说明:既会扒拉铜板又会扒拉灵魂对一个人、一个集体、 一个民族、一个国家来说何等重要!用丁元英的话说:"一颗阴暗的心永远托不起一张灿烂的脸,这是人性"。现在我们的生活水平提高了,很多人学些扒拉铜板的 招数,这是好事;但是,贪婪腐败、假冒伪劣、坑蒙拐骗屡禁不止,根本原因就是只想扒拉铜板没有扒拉灵魂,挣大钱的人能有丁元英的智慧和气度的寥寥无几,能 有欧阳雪气节的位数不多;穷者乍富,一见纸醉金迷、灯红酒绿就忘乎所以了。总之,国人特别需要提高扒拉灵魂的素质,《天道》的确是"扒拉灵魂的艺术",仔 细体味一下丁元英扒拉铜板、扒拉灵魂的高妙,能仿效的就做一点,我们的文明程度就大大改观了。
  
  
  四、丁元英不是英雄也不是圣人,他说自己"本是后山人,偶坐前堂客",他既有大智慧又有平常心,是即入世又出世的智者。
  
   英雄是使天下人臣服于自己,完成赫赫事功的人,圣人是征服自己、替天下人解除烦恼痛苦的人。丁玩股挣钱、杀富济贫是小事功,谈不上振臂一呼、应者云集的 英雄;丁深居简出、关注文化属性、研究基督、佛法,也谈不上是离尘拔俗、自觉觉人的圣人。但是丁元英的思想、学识是过人的,丁面对小丹的生离死别,足见他 对人生的感悟、对社会的沉思非一般人所能及:丁这个"骨子里害怕女人"的男人,没挡住小丹疯狂的爱恋,两人爱得很真、很深,他说:"此生得你红颜知己足 矣",一曲"天国女儿"作为故事情节的开始,为天国之恋埋下了伏笔;当小丹死讯来临时,丁一句"当生则生,当死则死,来去自由,丫头,不简单呢",他对生 死是达观的;丁不哭不泪、伤心呕血,他对小丹的至爱无以言表;丁没有回答小丹的电话,致使不能参加追悼会、不能告别,他没有解释、也不抗争,认为"他对芮 小丹的感情还需要别人的理解吗?需要理解即是对这种感情的亵渎";当林雨峰的枪口正对时,丁的从容镇定是对小丹最深沉的爱的自然表露:小丹已经先我一步, 我随后而去无缺无憾!丁交给刘冰的档案袋全是白纸,他要从格律诗公司清除刘冰这个势力小人,把送给小丹的礼物----王庙村神话写得完美、再完美!
  
  
     丁元英说:"我与佛的缘站到门槛就算缘尽了,不进不出,与基督而言我进不得窄门,与佛而言我不可得道","正果是不想了,尘埃落定","我还没有装 腔作势到可以无视可能发生的事情,但是你看到的东西不一定是个东西"。丁相信上帝却不进窄门,明白佛法却不取真经,但他努力"心如明镜台,勿使惹尘埃", 即使悟到"明镜亦非台,何处惹尘埃"的境界,丁不去修当然也修不到,正如智玄大师所说:"进则净土,退则凡尘,这一步之遥难如登天"。实际上丁的思想境界 犹如一脚净土一脚凡尘,这更具有现实性和典型性。这样的人既可为民出力、振衰起疲,又可栖林遁世、醉心思维,绝不会见利忘义、损国害民。由此可见,丁元英 从闹人的北京退到清静的古城,再把用智慧创造的神话献给远在天国的小丹只身去德国,这一切,都根源于丁元英对天道的深思苦索,也自在情理之中。
  
   王志文饰演丁元英确是导演独具慧眼。丁"他和正常人的思维颠倒了,说鬼话,办鬼事,倒行逆施,但还有道理,像魔,柏林有个居士说他是个极品混混",丁集 智慧、特立、孤独、怪癖与一身,其言语举止跟常人差异很大,塑造这样的人物形象,不仅需要高超的演技更要有宗教、哲学、政治、经济、文化等方面的学识,这 不是一般水平能做到的,王志文老师做到了。丁元英接听小丹最后的电话时,王老师放电话的手掌、手指细緻入微的变化,非常形象的表现出丁对小丹不详的预感、 内心的焦灼和无奈;丁看到小丹以其心灵和肉体表示"履行程序"时,在突如其来的爱情风暴面前,王老师的眼神惊异又镇定、面部表情严肃又亲切,不失男人对一 个真切女人的感激和尊重;丁听到小丹死讯时,没有言语没有哭泣,王老师面部表情丰富而细腻的变化,活脱脱的刻画出丁的大悲、大爱。

Concrete Mathematics

| 5 Comments | No TrackBacks
一 直想找本书来把自己的数学补一补,没有办法,既然选择了research,也就选择了一直要与数学为伴。在amazon上发现了这本"Concrete Mathematics"。光是看这本书作者,就绝对值得一读。读了前言,原来这本书是The Art of Computer Programming中数学基础部分的扩充版本,它对algorithm analysis and design一定会有很大的帮助。一时兴起,看了看第一章,讲的是recurrent problem,第一个例子就是经典的the tower of Hanoi,讲的很细致,重点在于如何利用recurrent来解决实际问题。既然读了一些,索性做个小小的总结:
通常一个recurrent problem都会经历四个阶段:
  1. Start from small extreme cases。通过分析观察small cases,可以发现general pattern。
  2. Generalize the problem。因为这样可以很有效的控制问题的规模以及更好的描述问题。
  3. Find Recurrent Mathematical Expression of the solution,并且证明其正确性,但这不是终点,因为result Tn依赖于Tn-1,当n很大时,想要获得答案将会引入大量的计算。
  4. Find Close formed Mathematical Expression of the solution。并且利用mathematical induction证明其正确性。close formed意为result Tn不依赖于Tn-1,通过最基本的运算即可获得答案。运算量大大的降低了。

Recent Comments

  • Pearlie Spencer: Great post I must say.. Simple but yet interesting and read more
  • Pearlie Spencer: I recently came across your blog and have been reading read more
  • Michelle Jackson: Been lookin for some useful information for the past hour read more
  • Lynn Wright: Been lookin for some useful information for the past hour read more
  • Dylan L. Yu: I wish more people would write blogs like this that read more
  • SEO Company: Wonderful to read! read more
  • SEO Companies: Wonderful to read! read more
  • Search Engine Submission: Excellent job. read more
  • SEO Agency: Wonderful to read! read more
  • Janet M. Elkins: Great articles and content very informative looking forward to reading read more

About this Archive

This page is an archive of entries from April 2008 listed from newest to oldest.

March 2008 is the previous archive.

May 2008 is the next archive.

Find recent content on the main index or look in the archives to find all content.