论文《从二叉查找树到容均树》

Abstract

本文从二叉查找树开始,介绍了 2006 年由陈启峰发明的 Size Balanced Tree ,我译作容均树。文章给出了容均树的各种操作的伪代码以及相应 C++ 代码,并对其运行效率作了证明,最后介绍了其在竞赛题目中的应用。

关键字:二叉查找树, BST, Binary Search Tree, 容均树, SBT, Size Balanced Tree,节点大小平衡树


论文的PDF文件请下载


Contents

1 引子 2

2 二叉查找树 2

2.1 神马是二叉查找树 . . . . . . 2

2.2 查询二叉查找树 . . . . . . . . 3

2.3 插入和删除 . . . . . . . . . . 5

2.4 具体代码实现 . . . . . . . . . 9

3 容均树 13

3.1 几何原本 . . . . . . . . . . . 13

3.2 定义 . . . . . . . . . . . . . . 14

3.3 旋转 . . . . . . . . . . . . . . 14

3.4 插入 . . . . . . . . . . . . . . 15

3.5 删除 . . . . . . . . . . . . . . 16

3.6 维护 . . . . . . . . . . . . . . 17

3.7 查询与统计 . . . . . . . . . . 20

3.8 代码实现 . . . . . . . . . . . 22

4 分析应用 27

4.1 数学推倒 . . . . . . . . . . . 27

4.2 优势和局限性 . . . . . . . . . 30

4.3 竞赛应用 . . . . . . . . . . . 30

5 总结 38


我想说些什么

原文载QQ空间。

我想说些什么,
我又不知道我能说什么。
一切都是浮云,
都那么真实。
我的心有那么一点的酸痛,
却从没有落下一滴眼泪。
我知道一切路还长,
长得我几乎看不到曙光。

历尽坎坷来到了省实验,
却发现这里不是梦想的天堂。
成绩的落差之大,
我不敢看,不敢想。
当初郭神牛还能考个一百多名,
我现在却在六七百之间徘徊。
当初郭神牛联赛能拿一等奖,
我现在只能看着分数在惆怅。

从安阳来的都比我好,
期中考的大红榜上有三个安阳的骄傲。
初中的一切在早已烟消云散,
无尽的差距让我无尽的自卑。
郑州的天空扬着沙尘,
我的心早已成了荒漠。
好学生那么多——
我一个也赶不上。

我开始愤怒,
我怨恨我初中的生活。
一帮没有上进心的同学和幼稚可笑的班主任,
还有几个所谓的“好学生”与我勾心斗角。
现在能够看到,
没有上进心只能沦为了差生。
与我勾心斗角,
最后落得一个怎样的下场!

那幼稚的班主任哟!
充斥着无知的可笑。
公平,公平,公平!
到初三了你还公平!
结果你公平出了什么?
只是三个考上了不同等级的一中?
醒悟吧,醒悟吧!
我不想三年后又看到一场悲剧!

还有那所谓的计算机特色,
幌子啊幌子!
根本没有什么保送!
根本没有什么特招!
初中三年学的东西到了高中一点用处都没有,
我只能干啃着晦涩的数据结构。
同班的有四个拿到了一等奖,
而我甚至没有○○○考得好。

借用一句话:
我拿什么维持我的骄傲?
初中的辉煌,
原来是梦幻泡影。
高中的挫败,
才是我生命的一部分。
我终于知道,
我不仅是不好,而且是差!

我有自己的思想,
但是我不能把它们诉说。
我只能默默,
默默地度过我的高中乃至大学。
因为我看到了很多东西,
我经历了很多事情。
总会有一天,
我会尽全力为我的理想赴死!

来吧!月考!
来吧!人生!
我永远不会绝望,
我的思想能够永生!
我想我能够在这片神奇的土地上,
走出不平凡的道路。
纵然在路上,
我会摔得遍体鳞伤!

二〇一〇年十二月十一日
省实验三楼机房


我的高中(一)——升学历程

原文载QQ空间。

我想记一下我高中的那些事,这是第一篇,主要是来到省实验之前发生的事情。文章中很多内容有些寓意深刻,潜藏于衷,我不多做解释,能看明白的自然明白。

一、从七中毕业

七中,即安阳市第七中学,我的母校。我在这里开始接触了计算机,接触了信息学竞赛。于是,不差也不好,初二的省级一等奖,初三的国家一等奖,让我获得了所谓的“保送资格”。

初三下学期,约莫是四月份,安阳市一中的副校长、招生办主任、计算机组长(是这么称呼的?)来到七中,与我和王晨良这两个“国一”来谈“保送”,在七中的豪华待客厅(随便怎么叫吧)。我们奉承似的,正襟危坐。他们说要举行保送生考试,还说考多少都行,都能进“奥赛班”。我们天真的相信了。

中招报志愿,我毫不犹豫,选了“市一中”,甚至没有选“市一中及分校”。我积极鼓励班里学习成绩差不多的报考一中,但是,很多人已经麻木了自己的成绩。于是,班里只有五个报一中的(其中一个还是家里特别有钱的),至少十个报了二中,其中大多是还报名宏志班。家长会后,我得知另一批具有“保送资格”的同学也开了会。

然后忘记了什么时候,一中举行了“保送生考试”。参加考试的人很简单(大概是这样,具体记不清了):我、王晨良、王立云、吴小溪、袁野、程伟伦、贾睿、侯晓慧,这是七中的。五中的一个我认识,是赵金开。一个是外国语的黄秀坤。安阳市中考并列第一就在这里面,赵金开和侯晓慧。黄秀坤和程伟伦后来来到了省实验,是物理班的。题目很难,我感到无限悲剧。后来又单独考试了计算机,我做的不是很好。不知如何。

我很努力在学习,努力编写着我那《中考复习资料》(http://kingfree.googlecode.com/files/trd.pdf)。一直到中考前两天,才草草收工。其中,我灌注心血最大的是语文和历史。中考很顺利。王欢和我在一个考场,就在我后面坐着。一中的桌子很小,令我很郁闷。还好靠着窗台, 开卷考试可以把书放在窗台上,也提高了我的翻书效率。两天考试期间,我见到了袁野等七中强人,王晨良等计算机同学,以及一些认识的很强的人——赵金开自不必说,还有一个九中的张钺。考试过后,自然尽情放松了几天。期间还估了分。

中考分数首先被张思华刷出来了,于是我知道了我的分数:574.5。很好。我的一模、二模都是565左右,这次高了十分,想来进步了许多。分析之后,我认为这个分数一定在一中本校分数线之上,而母亲总不放心,很是焦虑。我无话可说。但是,我考的最差的,偏偏是语文和历史。

去学校领来了成绩单,秦丽莹(中考比我低十分,全班第二)躲着不肯与我见面,看官自行琢磨个中用意。王欢(第三)没有来,他去北京治疗眼睛去了,侯新源帮他领了成绩单。班主任张延军很无奈,也很欣喜。无奈的是都考得不好,欣喜的是还有我这个顶梁柱在。我很淡定。

收拾一下就要去参加郑州的计算机集训了,就在前几一天,我得知了一中分数线。也知道了,我本校,秦择校,王分校。

二、集训十天

第一次坐火车,是动车。很舒服。和同去的在一个车厢。一路平稳,到了郑州。出火车站,等来另一车厢的张文帅。我和张文帅、朱月坐公交车去省实验,其他的人各去他地,不知做什。我们在省实验附近吃了饭,约莫到了2/3点,就去省实验找常庆卫老师,报了名。然后去宿舍,收拾整理。这时,王晨良也来了。

宿舍在分校,很破旧,具体情况大家可以来这里看看。我们以为这里是高三校区,实际上,我来到了省实验上学才知道,这里实际上就是分校,同样有初高中,并非是高三校区,也就是“安阳一中分校”的性质,这是后话。

我们的父母们回去了。父亲把他的手机留给了我,用以联系。晚上,我们几个去外面吃饭,遛了很久。回校才发现天桥(连接主校和分校的一座桥,大家可以看谷歌卫星地图)关了,于是绕路南门(即分校大门),方才回宿舍。从此,“南门”成了我们的噩梦。

次日,上课。见神牛无数。领导讲话后,郭家宝来我们班(B班)讲了几句话,说要好好写USACO,就回到A班了。不过他不是做学生,而是当老师。他是神级人物,只能膜拜。

上午我还学得认真,但越到后来越听不懂。强人林立,各个踊跃。我方才深知自己水平不如,差得不可理喻。什么数据结构、什么算法的,统统不会,甚至没听说过。于是从下午开始,我颓废了。我再也听不懂老师在讲什么,学生在答什么。于是上课每每聊Q,或做他事。打开课件也只是浏览一遍,不解,就关了。

安阳一中奥赛班要考试了,我们进行了激烈的讨论:是回安考试还是继续学习。于是,王晨良、朱月选择了前者,我、张文帅选择了后者。而王立云、吴小溪由于“保送生考试”通过了,也没有回去。事实证明,这些选择,能够改变人的命运。

两天后他们回来了。我们已经换了机房,从二楼搬到了三楼。我很高兴。因为二楼的Red Hat启动不来,而三楼的Ubuntu可以启动并能正常使用。我异常兴奋。从此开始了在省实验的Linux生活。由于Windows有病毒,他们几个都启动不来Windows,我便叫他们用Ubuntu,心中窃喜,自以为开源有望。机房生活就是这样。

为了购买回程票,我们在一天下午下课后坐公交车去了火车站,没有买到。于是吃了一顿麦当劳,回校。逞强的年轻人啊!不坐公交,选择了步行。几番迷路,终于在站牌地图的指引下,一步步回到了省实验,并且走的是可恶的南门。我们筋疲力竭,倒头就睡。

又天,都很兴奋,我们几个男生(女生在三楼很孤独哦,就两个人)晚上唱歌,睡得很晚。次日起床,悲剧!迟到了!我们一商量,干脆一不做二不休,去买火车票。来到文化路火车票代售点,买了六张回安阳的票。然后,厚颜无耻的回了学校,在老师讲课时就进了机房。

一天雨大,一夜不知。次日醒来,发现外面水淹成河。我想去外面看看,刚走到宿舍大门口,我湿了——一脚踩进了水中!——水已经漫进了楼房!同楼的碌碌续续采用各种方法出了宿舍:拖鞋哥、塑料袋哥、背人哥都出现了。我们选择了拖鞋。过了天桥,发现主校没有水淹,一片清廓。我们无语。出门吃饭,马路被水淹的和人行道一样高。十分钟后回来,水已经没了——不禁感叹郑州的排水系统如此发达。

……还有很多有趣的事,欢迎补充。

最后一天的课上完了,我们吃了饭,收拾了东西。一夜过后,整理行装出发。终于回到了安阳。

三、寂寞暑假

回安后,我开始编写在集训班就已经构想好的《信息学奥林匹克竞赛教程》。在整理了一下资料以后,我选中了Tao Yue(看名字像个华人)的Learn Pascal Tutorial(http://www.taoyue.com/tutorials/pascal/contents.html)来作为编写的蓝本,也就是按照这个进行翻译。我很努力地干了半个月。

就差最后一章了!我突然觉得,我需要的不是这样一个“教程”,而是一本工具书一样的“资料”。于是,我放弃了翻译它工作,改选Free Pascal Language Reference Guide进行翻译,并把算法、数据结构、竞赛技巧等内容列入了计划之中。虽然至今没有完成,但是也还可以看。

因为很寂寞,所以这将近一个月内没有什么其他内容。

四、祖母的逝世

祖母在过年时被二叔看出了异样,正月初三检查出是食道癌。渐渐饮食困难,顿顿稀粥。将就了半年,终于在七月初送进了医院。二叔田培志是安阳市第二人民医院的医师,自然祖母就在二院住了院。七月我还在忙于升学和集训,没去医院看过她。

病情逐渐恶化。我在父亲的要求下隔几天去一次医院。祖母已经很瘦了。刚开始几天还能说话,后来越来越不愿说,以致最后终于说不出话。8月11日上午,病危通知单下达。我尚在睡梦中便被母亲叫醒,匆忙赶去医院。当时并无大碍。中午吃了饭,我和父母守在奶奶的床边。一会儿亲戚们陆续来了。我很无聊,就提出要去更换我的鼠标。因为前几天小姨一直带表弟来家里玩电脑,鼠标不敢重负,右键死掉了。赶去金豪,再回家装上鼠标键盘(我买了一套键鼠)。会医院路上,不自觉加快了速度。

到了医院,见父亲正在急切呼唤着他的母亲,祖母一哼一哼的,但监视器上已然不是正常数字。我赶忙喊道:“奶奶,小雨我来看你了!”(我小名叫小雨),祖母哼了一声。一会儿,堂姐田敏(田妞妞)来了,带着她的儿子。我们两个小辈守在祖母身边,父亲和姑姑守候在他们母亲床头。二叔在一旁落泪,大叔面无表情,木然地坐着,三爷田中信(安阳以前中信家具大世界的一把手)也在一旁忙着。能来的都来了,一个个形态不同,但我想心是一样的。

祖母渐渐稳定下来。一会儿,父亲又嚎起来,因为监视器又有异常了。终于没能喊住魂魄,祖母撒手归天。父亲哭天喊地的嚎叫震动了我的神经。我没有哭,但我能感觉到在场的所有人的内心都在恸哭!人们开始收拾东西,找来祖母生前亲手缝制的寿衣给她穿上。二叔找来救护车,我们同祖母乘救护车来到了市殡仪服务站。

我同去,抱着祖母的遗像。父亲在车上哭得一塌糊涂,我脑中一片空白,情感难言。到了殡仪服务站,开始停灵,然后上花圈,布置灵堂,燃烛上香,一切井然有序。傍晚去附近吃了饭,发现人很多。

眼见花圈、花篮越上越多,上面的挽联写得很丑,我好不痛心!最后,冠以我哥田野名义献的花篮被摆在了水晶棺上面(田野当时不在安阳,在河北部队训练,不知此事)。我很疑惑为什么没有我的,我想亲自写一个,去了一问,原来只有长孙才可献。哦,原来我是替补的。而且,遗像也本是应当长孙拿着的。我淡然了。

守了五天灵,虽然每晚回家(家里殡仪服务站很近,步行只需10分钟左右),但什么事也没有做。每天早早起床去守灵,晚上很晚才回家。期间认识了很多亲戚。有一个长得很像初中的历史老师,又瘦又黑的,着实让我震惊了很久,所幸不是。又发现有一个叫陈梦曦(好像是叫这个)的远亲,因计算机竞赛报送北航,我又一次震惊,无地自容,所以没和他交流。……亲戚很多。二姐赵田在第二天来了,大哥田野也在向团长请假后在第四天来了。

五日,送别仪式后,去殡仪馆火化,父亲长跪不起。我搀他不动,只好作罢。火化后,父亲独抱盛有骨灰(准确的说是骨骼)的箱子,与他大哥、二哥坐车而去。我和田野坐同一辆车。其他亲戚坐两辆大巴。到了新天地大酒店,迟迟不见父亲上楼,一问才知,他守着其母的骨灰在车里,不吃饭了。我一震。饭吃的很不爽,邻座的一个亲戚不让我喝红酒,搞得我很郁闷。餐后,坐车。

一路颠簸,到了老家。我第一次来到这里。农村的事物对我一点也不感兴趣,我也对它们不感兴趣。敲锣打鼓,唢呐笛吹,乱乱糟糟。村里的人都出来看,都很淡定。进入“地主”的玉米地,一路坎坷,到了祖父的坟头,被玉米们包围着。坑已经挖好,当然周围的玉米也被砍倒。他们收敛遗骨,把一角钱硬币撒入棺材,铺好被褥,小心翼翼放置好遗骨,一块一块的,烧得惨不忍睹。仪式过后,填埋之。众人哭。平土,把纸钱什么的扔在那里,点燃,发生了无数氧化反应。三爷说,走吧,发丧再来。走不远,只见烟火冲天,一片乌云。

回到家,父母瘫倒在床上。我匍匐在电脑前。

五、无题

然后发生了一些事,右手中指被伞划伤,至今留有伤痕。

六、一中短途

一中终于要报道了。我漠然了。四班。但见王立云、吴小溪保送进奥赛班,袁野等考进奥赛班,我,心痛。当初回安考试的王晨良、朱月没有考上奥赛班,一个三班,一个九班(好像是吧)。张文帅一定是在分校,我没有见到他。

班主任教语文,有初中班主任张延军的性格,但是明显言谈举止有所不同。军训,七天。就匆匆过了。仅仅是站军姿一小时余破了学校记录而已。军训会操优秀(十个班,四个优秀,六个及格)。具体是怎么情况,呵呵,记不清了。反正,军训稀里糊涂就过了。期间见到了中招前最后一任同桌秦丽莹,她躲着我。

我不住校。我心里还有那么一丝希望。秋雨绵绵,一连下了好几天。上学期间也上计算机课,是晚自习时间。见到了NOI银牌李昭。每日中午回家玩电脑,似乎比住校幸福许多。9月6号左右,雨不是很大了,中午机房开放。我带同学李松了解了信息竞赛,他很聪明,是个可造之材。7日中午,我发现忘了带美术书,又想回家玩电脑,中午就没有去机房。雨已经很小了,淅淅沥沥。晚饭吃的很没有滋味,晚自习很单调。

省实验打来电话,说要次日去报道。父亲先去郑州办好相关手续,再让我去。于是,8日,我淡定地上了一天课,心不在焉。中午也没有去机房。下午雨几乎停了,见到了小学几个同学——贾远航、李宁宇,当然还有刘娅茹。可惜没有见到李琦和王一帆,心中很是失落。

次日起床,小姨已经帮忙向班主任张中泽请了假。火车上人不多不少,10点半发车稍迟,下午2点左右到了郑州,驾轻就熟坐公交车到了省实验。

还是有点雨。


【转】用键盘挥舞青春,用代码编织梦想

原文载QQ空间。

程序=算法+数据结构

人生也是一样。我们走过人生的过程是算法,面对人生的态度是数据结构,而我们的经历的一点一滴则是程序本身。

每个人的人生都需要设计一个算法。

人生是一个递推的过程,但是我们却要站在未来递归的规划人生。我们首先选择了贪心算法,却未证明贪心正确性而随意采用。于是我们在人生的每一步都做出看似最合理的选择。最后却发现,局部最优解并不是全局最优,我们已经离目标偏离太多、太多…于是我们又选择了动态规划,却又发现有人生并不满足动态规划的性质:有后效性——人生的每一步都会影响到整个人生,而并非只影响今后的几步……

那么我们又该怎么做呢?

其实,人生没有最优的算法,因为人生的道路没有捷径……所以,我们应该选择搜索。用广搜来确定方向,再用深搜来走过人生。深搜时,重要的是要设计好回溯的过程,亦如我们的人生:方向有了偏差不要紧,停下来调整方向!记住:方向错了的时候,停下来就是前进!

选择了合适的算法,就要确定合适的数据结构。 选择了人生的方向,就要确定面对人生的态度。

线性结构,是一种执着,一种永不放弃的毅力。线性结构的应用栈和队列,则更体现了那种一丝不苟的坚毅; 非线性结构,是一种睿智,一种为自己的未来仔细斟酌的睿智。他们,为自己的人生选择了许多方向,但是记住:最终,要涉足其中的一个,选择一条最适合自己的路而并非全部去尝试。

写下了自己人生的程序,然后就该在一点一滴的人生中不断地去调试、优化、剪枝,这样才能让人生的程序完美的运行……


畢業組詩(中考前)

原文载QQ空间。

浩蕩離愁白日斜,

吟鞭東指即天涯。

落紅不是無情物,

化作春泥更護花。

人生苦短此三年,

拼搏十載終須現。

人忙意忙心亦忙,

君別再別師生別。

淡然鎮定閑處事,

阿彌陀佛笑拈花。

何苦今日同一哭?

青春究竟盡芳華。

辛辛苦苦,忙忙碌碌。

孜孜不倦,夜夜不怠。

笑看試卷,冷對師責。

縱然心亂,心已平靜。

成績如此,何必煩憂。

苦嘆多事,終究無用。

嗚呼哀哉,生關死劫。

不以物喜,不以己悲。

留下了記憶片段寄望,

付出了很多,心有不甘。

這情誼,是怎樣的令人不捨。

然而離別,終究是這一刻。

雙手為三班烙下了多少美好的回憶,

驀然回首后卻是一番寂寞的悵惘。

空虛、寂寞、惆悵,

更多的,是一種滄桑。

長江後浪推前浪,

我們會被拍死在沙灘上。

但是,新的生命總會湧現,

新的希望正在出生。

三年之後,又是一班好漢,

三年之後,又是一群英姿勃發的少年!

我們是先烈,

為下一代鋪砌一條汗水鑄就的道路。

那雷聲滾動的天空,

明明就是我們的豪言壯語;

那昏暗的教室裡,

恰恰能流露出我們最美的心聲。

初一、初二、初三,

那點點滴滴,是否讓我們感動?

我只看到,

那行行禁不住的淚水。

我沒有流淚,

因為不必要。

此番的離別,

來日總會有重逢。

何必停留在過去?

未來的日子里,

有多少影響一生的人和事,

有多少會成為我們記憶裡的永恆!

笑著對你說,

你走吧,我沒什麼。

我們要在新的學校裡,

一定一定會好好生活。

好多話想說,好多事想做,

卻選擇默默。

這就是生活,

簡簡單單,樸樸素素。

今朝已寄往,

來日卻方長。

與君離別意,

半無淒清即。

再別康橋時,

同會憶往昔。

始知情誼重,

應得愛別離。

九九數完魔滅盡,

三三行滿道歸真。

貪嗔癡恨愛惡欲,

色聲香味觸法情。

四大皆空誼不空,

諸法空相是非相。

夢幻泡影有為法,

如露如電如是觀。

九州生氣恃風雷,

萬馬齊喑究可哀。

我勸天公重抖擻,

不拘一格降人才。


关于停止编写中考复习资料的通知

原文载QQ空间。

眼看着一模就要来了,眼看着资料到现在还有一大半没有完成,眼看着作业越来越多,眼 看着老师发的资料铺天盖地……我的心里越来越感到不是滋味。

那天发下来政治的开卷速查后,有个同学说:“白打了吧!”我心里一震,有了些动摇。我 想,这资料我已经倾注了多少心血和汗水,为它付出了多少,哪能轻易放弃?

回忆一下过去,我很早就有整理资料的习惯,比如说我小学曾经让打印店帮忙打印小学生 必备古诗词多少多少首。到了初中,也就是初一上半学期,把老师发的卷子、目标又粘又拼的, 也算是一份资料,复印下来,再加上打印政治,花去了二十多块钱。初一下半学期有了电脑, 于是从网上搜集了一些资料整理下打印出来,花去了四十多块钱。基本上就这了。到了初二, 为了省钱,找刘昶一起把资料打来,然后出售予班里的同学,忙的不亦乐乎,赚了80 元,考 了80 多名。下半学期更是疯狂,一赚就是200 元,成绩也一落千丈!这次初三,本不想整资 料的,哪料想张老师勾起了我的兴趣,打完资料,扔给王继伟,他竟然赔了!

谈一下资料名称的历史吧。初二上学期那次的只有“期末复习资料”这一名称,是用Microsoft Office Word 2007 排版的,下面标了一个“2008”。初二下的那本特别厚,因为全科都有 了(九门啊),然后多了一个英文名,叫“Terminal Review Data”,版本号是“9.06”。初三那 次改用LaTeX 排版,称为“中考复习资料”,英文“Secondary-exam Review Data”,也是“期 末复习资料10.02”,封面也特简洁。后来,我认为这个名称不好,于是就改成了“The Review Data for High School Entrance Examination”,也算比较正规了,简称就叫“TRD”吧。 从2010 年寒假开始,我便开始了中考复习资料的编写工作,找到了刘昶、张思华、刘颖、 王晨良、王立云帮助我进行编写,虽然大家出的力并不尽相同,但是至少是一份心,我也很感 动了。在经过寒假、三月份和四月份紧张的编写后,发现还是那么多,总也编写不完,总也搞 不定。随着中考的临近,越来越感到时间的紧迫。在经过一番艰难的抉择之后,我决定放弃这 项浩大的、不可能完成的任务!

作出这一抉择是艰难的,我有很多苦处。第一,我倾注了大量心血,没日没夜地编写,对 它已经有了深厚的感情。第二,很多人帮助了我编写这份资料,他们也出了力,我若放弃岂不 是让他们的努力也付之东流?第三,我的很多笔记都是很潦草地记录在不同的书中,复习起来 很麻烦,我希望能有一本很全面的书,让复习起来不是很麻烦了。这些痛苦让我感到了责任和 艰难。但是,在权衡利弊之后,我还是勇敢的作出了放弃的决定。其一,编写复习资料耗费心 机,浪费时间,虽说在编写过程中复习到了很多东西,但终究只是浅层次的理解,不能更深地 运用。其二,同学、家长、老师或明或暗地认为我这样做是不对的,包括参与编写的同学,我 都从他们身上感到了他们对资料编写的不赞成之意。其三,我这几天去书店看了看,发现有几 本与中考复习资料功能相似的书,比如速查速记之类的,有的地方甚至比我总结的要全面、细 致,不禁感到本资料的不中用,也就没有继续下去的必要了。

在分析了多方面的因素后,我决定放弃编写中考复习资料。但是,已经编写完成的部分将 予以保留,这些内容我已全部编译完成,并上传至网络,如果有谁需要的话可以免费下载打印。 如果有谁懂得LaTEX 的,可以下载下来源代码进行修改补充并编译之。本文档/资料的发布完 全遵循《GNU 自由文档许可证》。

中考复习资料 2010年5月3日 终结版

http://kingfree.googlecode.com/files/trd_5_3.pdf

源文件

http://kingfree.googlecode.com/files/TRD_5_3.7z


关于《中考复习资料》的编写计划

原文载QQ空间。

我很早就有整理资料的习惯,比如说我小学曾经让打印店帮忙打印小学生必备古诗词多少多少首。到了初中,也就是初一上半学期,把老师发的卷子、目标又粘又拼的,也算是一份资料,复印下来,再加上打印政治,花去了二十多块钱。初一下半学期有了电脑,于是从网上搜集了一些资料整理下打印出来,花去了四十多块钱。基本上就这了。

到了初二,为了省钱,找刘昶一起把资料打来,然后出售予班里的同学,忙的不亦乐乎,赚了80元,考了80多名。下半学期更是疯狂,一赚就是200元,成绩也一落千丈!这次初三,本不想整资料的,哪料想张老师勾起了我的兴趣,打完资料,扔给王继伟,他竟然赔了!(后来的事就不太光彩了,他竟然去缩印作弊!看来我脑子真不够用了。:-))

谈一下资料名称的历史吧。初二上学期那次的只有“期末复习资料”这一名称,是用MSO Word 2007排版的,下面标了一个“2008”。初二下的那本特别厚,因为全科都有了(九门啊),然后多了一个英文名,叫“Terminal Review Data”,版本号是“9.06”。初三这次改用LaTeX排版,称为“中考复习资料”,英文“Secondary-exam Review Data”,也是“期末复习资料 10.02”,封面也特简洁(根本原因是我还不会用LaTeX做那么花里胡哨的封面。:-))。现在,我认为这个名称不好,于是就改成了“The Review Data for High School Entrance Examination”,也算比较正规了,简称就叫“TRD”吧。

切入正题。

都以为期末考试之后就很轻松似的,我却觉得心里忽然增加了一份重量。因为我知道有一个艰巨的任务摆在我面前——那就是编写《中考复习资料》。很多次的经验告诉我,这是一项艰苦而浩大的工程,强烈的责任心让我感到前所未有的巨大压力。把以前的教科书翻来看,整理下有30 cm那么厚,真是又令我冷汗一身。

既然是张老师挑的头,就让他来解决分配问题吧。这么多要整理的资料,不分配下去看来是完不成了。大家以后自己商量吧,我吃些亏倒也没什么。这里有几个人还是挺有用的:刘昶、刘颖、张思华。 不是么?学习成绩又好又有电脑还能整资料。当然,像申手会、卢嘉心、刘芳辛等也可以的。或许有人会疑惑我为什么不叫李诗雨,原因很简单——我不信任他能够认真完成这些任务(凭我多年来与他的接触,发现他确实不能担此重任。)。至于王欢,死活不肯上QQ,也没有其他联系方式,考虑到他情况的特殊性,也不予考虑。要说侯新源,理科很好,所以不适合整资料。这里只是给个建议,以后再作定夺。

关于资料的归类。我认为语文应该有字词、古诗词、文言文、名著推荐与阅读、语法知识、重点现代文、作家作品这几部分。数学只需要一些概念即可,分为数、式、方程、函数、图形、统计与概率等方面。英语按照字典序来排列重点词组,按照类型分句型和语法。物理分为声、光、电、热、力几个方面讲概念,然后专辟一部分列举公式和单位。化学内容不多,不用怎么分。政治按照课程标准分为成长中的我、我与他人的关系、我与集体、国家和社会的关系几部分。历史分为中国古代史、中国近代史、中国现代史、世界古代史、世界近代史、世界现代史几个部分。理化生实验部分可有可无。

寒假编写完成,开学后打印出来,交给各课任老师进行补充和校对,尽量在3月份完成。然后进行修改整理。如果可能的话,交付出版社,定位市场需求,然后进行出版印刷。但是这是需要先期资金的,所以我希望班里能够举行一次募捐之类的活动。当然,出版发行之后的盈利,我是不会要的太多的,大部分利润会返还给曾为之编写付出过努力的同学和老师。这也算是作了个贡献,然后再共同努力,争取中考取得一个好成绩。如果无法出版,那么退一步可以找个印刷厂印刷,全年级联系一些需要购买的班级,数量上也就差不多可以付印了。实在不能的话,几个想要的同学合计一下,一人出个多少钱,直接复印算了。

大概要说的也就这些了,希望《中考复习资料》能够有个好的结果,也希望同学们在2010年中考中取得理想的成绩。


1.0.5.1发布并停止开发声明

原文载QQ空间。

《王者自由物理电路实验》1.0.5.1发布

王者自由物理电路实验

KingFree Physics Circuit Laboratory

简单易用的中学电路实验模拟软件,可以当作虚拟的物理电路实验室使用,当然不会发生触电危险哦。


下载地址是http://kingfree.googlecode.com/files/kfpcl_1.0.5.1.exe

停止开发《王者自由物理电路实验》

什么是《王者自由物理电路实验》

《王者自由物理电路实验》的英文名称为Kingfree Physics Circuit Laboratory,简称KFPCL。这是一款简单易用的中学电路实验模拟软件,可以当作虚拟的物理电路实验室使用。详细说明参见http://code.google.com/p/kingfree/wiki/kfpcl

为什么要停止开发

因为马上就要进行NOIP2009(2009年11月21日)了,要专心学习程序设计,而不能把时间浪费在与竞赛关系不大的事情上面。

什么时候会恢复开发进度

这个不能给出一个定数,因为现已初三,竞赛过后又要投入紧张而有序的备战中考的学习生活中。初步计划在寒假时在恢复开发进度。

下载与帮助

目前最新版本是2009年11月14日发布的 1.0.5.1 版,解决了以往问题,很完善。以后除非出现严重问题,否则不再予以更新。

下载地址是http://kingfree.googlecode.com/files/kfpcl_1.0.5.1.exe

旧版本用户可以通过“王者自由软件更新管理”来进行更新。

截图欣赏


《王者自由物理电路实验》正式发布

原文载QQ空间。

酝酿了将近一个月的《王者自由物理电路实验》终于在今天(2009年8月30日)发布了!这是一个多么令人振奋的消息!

《王者自由物理电路实验》的英文名称为KingFree Physics Circuit Laboratory,简称KFPCL。这是一款简单易用的中学电路实验模拟软件,可以当作虚拟的物理电路实验室使用。市场上有一款与之类似的软件,叫做“金华科仿真物理实验室”,专业版价格为1980元,是一般人所远远承受不起的。所以,我的这款软件完全免费且易于使用,而且可以自由分发不受限制!秉承自由、免费的理念,为教师教学以及学生探究提供良好的学习环境。

软件提供了九种元件,您可以应用这些电子元件,搭建您自己的电路。连接串联与并联电路、用伏安法测试电阻、测量路端电压、用惠斯通电桥精确测量电阻。实验室还为您提供了,灯泡、电铃等元件,让您设计的电路生动活泼。

软件附带了《王者自由便携文档阅读》以及《王者自由软件更新管理》两个附加软件。前者可以用来阅读多数PDF文档,而后者则为您提供了优良的软件更新服务,您可以随时随地更新而不需支付任何费用。

软件基于《GNU通用公共许可证(第三版)》发布,任何人或者组织都可以免费从互联网上获得此软件的最新版本并且可以不加限制地自由复制、传播、发布,不会存在任何法律上的纠纷。软件可自由取得并且可以按照自己的意愿进行完善和修改。可以向作者索取源代码。

下载地址: http://kingfree.googlecode.com/files/kfpcl_1.0.0.0.exe

王者自由在线: http://code.google.com/p/kingfree/

视频教程: http://kingfree.googlecode.com/files/kfpcl_tutorial.exe

『版本 1.0.3.0』(2009年10月27日)
1.增加双击元件修改属性的功能。
2.更改默认字体为“文泉驿微米黑”,运用开源技术。
3.修正首次启动时自动以元件视图来显示的问题。
4.取消主界面上的“直导线”按钮。
5.重写绘图方法,以多个画板汇总来绘制。
6.重新编写设置元件属性的程序集,重新设计窗口,使之适合各个元件,各个不同。
7.取消主窗口的提示框,改为在绘图区直接写出文字,扩展操作空间。

诫友论

原文载QQ空间。

尝闻有易,古自今传,造化万物,自有天然。故去之所欲,表文一篇,以诫友,以鉴己。

盖天地万物,终有其使,运用之道,存乎一心。则万物生渐论,理则其然。人生之道理者,泛大千亦可名也,之现也。论生生之道,亦有其科学之理。则此与然不可名,不多讲至。

为人也,心必放,意必专。谈之由下。

放者,乃自由之意。万物始于自由,不论贫富,不知卑贱,乐业生息,衷衷喁喁,乐哉乐哉。今世界相争名夺利,维金是图,财源滚滚,心意惶惶,故曰:“天下无免费之餐也”。岂非若胡?悲哀至哉。不知有开源之业,自由免费,随心易得,不同也。

专者,为心意之所。凡我辈学生者,皆需用心于学。日有三分,凡二十四时,分者为八:一分为乐,一分为眠,一分为学。则为人也,乐之尽乐,眠之尽眠,学之尽学,则是为上策也。用心需专一,主一无适,方可成大业。故可见古今之名人,莫非用心者?

至上为曰,尽之天然,凡须为者,由从而行。

何为?致以论者,大千之事,必有因果。凡世上有成就者,皆是二因。则一曰为天资,二曰为努力。人皆有其天资所在,而凡大千人事不得以成才者,莫非懒惰使然?惰性使之不学,不学则无术,无术便更加难学,恶性循环,永无休止。若方始醒,一切徒劳,后悔莫及。呜呼!其所欲也?非也。

今暑假辛苦做得程序数,补数理,自学化,明回溯,多造就。于是收获颇丰之,亦感之光阴似箭而不复返也。已初三,但临中考大事,莫说得。问三班人才几何?欲上一中,还须努力。

文之尽然,意不止。同初三,几多苦恼事,都付笑谈中。