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

星期日, 四月 26, 2009

c语言中的数据溢出overflow解决

在日常生活中数字是没有大小限制的,但是计算机中的变量是有限制的,不能够完全表现现实世界中的数字,因而就产生了溢出问题。

用常见的Fibonacci数列来说,第一项是0,第二项是1,后面的每一项都是它前两项之和。
0, 1, 1, 2, 3, 5, 8, 13......
这个数列的增长实际上是很快的,当超出计算机变量所能表现的类型的上限后,结果就变为了负值,发生了溢出。

通过一段代码实验Fibonacci数列溢出


这已经使用了最大的数字的数据类型long long,如果还有更大的数字怎么办?我们满手油污的去操作内存分配?
幸好有GNU项目,里面的一个名为gmp(GNU Mutiple Precision Arithmeic Library)的库为我们解决了这一棘手的问题。这个库提供了很多基础的内存分配特性。

修改后的代码:

该库在数值和字符串中做了很好的处理,使你能获得一个真正没有溢出的数值,更符合客观世界的概念。

参考文献:
  1. Full Circle #24
  2. http://gmplib.org/manual/

星期日, 二月 15, 2009

word的一个成功隐喻


word是微软公司的文字处理软件,它的界面如上图所示。

我在三年级(8-9岁)学生中进行测试,几乎100%的学生认为这个编辑区像一张白纸,当然学生们也就明白这个软件的作用了,看来微软软件产品的易用性细节设计是不容忽视的。

星期一, 一月 12, 2009

天边的一朵云dropbox[云计算初体验]



Dropbox(以下简称DB)作为一款网络同步工具,操作十分简便,与操作系统集成的很好。当然,你也可以把它当作网络U盘使用。
废话少说,先注册个帐号。

DB的服务需要你用电子邮箱注册一个对应的DB帐户,不过首页上并没有提供注册的入口。你可以通过直接点击login来找出这个入口。



点击后你就会看到有两个标签,选择Create an account即可填写注册表单进行注册。

这样你就拥有一个DB的帐户了,接下来需要下载一个客户端,DB是支持Linux,Mac和Windows三个平台的,所以你要选择合适自己平台的客户端下载。如果只是暂时需要访问DB中的文件,使用Web方式进行文件操作是个明智的选择。



客户端的界面就是一个普通的文件夹,在任务栏中有一个图标提供基本设置。
Ubuntu下是这个样子滴~~


如果你想体验一下到处访问自己文件的装B感觉,请猛击:https://www.getdropbox.com

星期日, 一月 11, 2009

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

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

星期一, 十月 20, 2008

也谈“微软黑屏门”

  周五时听说了微软黑屏应对盗版的举措,起初感觉这是一个商业公司的正当行为(现在也感觉很正当),但是网上已经乱作一团。

  可恶的微软,敛财的魔鬼。先用盗版养鱼,等鱼大了就收网!也有不屑一顾的,关闭自动更新,玉皇大帝也拿我没办法!

  在我们忧心忡忡之时,不知不觉20号就到来了。

“汶川”民族团结的里程碑

  我觉得身为一个中国人,从小就受着呆板的说教式爱国教育。那时只知道爱国光荣,并不知道如何爱国,爱国的内涵是什么。2008年5月12日!汶川!8.0级!这几个关键词带给我们的不仅仅是搜索引擎上的一个个没有生命的网页,更多的是同胞间无私的关怀于真诚的奉献。从前赈灾捐款总是要等上级号召、动员,然后才有人行动。而这次,大家都是时刻拿着钱物盼望着,有人甚至遇上一次就捐一次,每次都是捐到口袋中没钱为止。

  我们的民族空前团结,从党中央到普通的老百姓,都是尽最大力气去以各种力所能及的形式帮助那些需要帮助的人。“汶川”是一座民族团结精神的里程碑。

国产OFFICE的安泰效应

  虽然有了里程碑,但是在一些问题上也体现了个体的分歧。心理学中有安泰效应一说:安泰是古希腊神话中的大力神,他力大无穷,无往不胜。因为他只要靠在大地上,就能从大地母亲那里汲取无穷的力量。他的对手发现了这个秘密,便诱使他离开地面,在空中杀死了他。

  我想国产的OFFICE也有类似安泰的遭遇,不过错误不再这些软件。在办公自动化甚至计算机产业上,我们的起步时间比西方发达国家晚不是一年两年,能做到如今的地步是国人不断努力的结果。而我们的用户却总抱着外国资本家微软的OFFICE来挑剔我们的国货,我想安泰不是死于敌人的诱骗,而是死于大地母亲的不接受。

央视评论:没有核心技术,我们任人鱼肉

  这次黑屏事件引起了央视和各地方电视台的广泛关注,都给微软做了免费广告。在看央视的报道时,介绍了相关黑屏详情后,播音员李梓萌有一个短评。评论中提到我们没有掌握核心技术,是这次黑屏事件造成恐慌的根本原因。

  其实中国人对于垄断并不陌生,电信产业就是如此,每次总是3块5块的扣点小钱。那微软的垄断为什么就让人坐不住了呢?关键看价格,功能少的可怜的XP HOME版就要500RMB,而专业版更是开出了1200RMB的高价!其他软件价格更是高的让我们目前的生活水平无法承受,“学电脑从娃娃抓起”变成了 “买电脑从娃娃攒起”!

开源也不是万能药

  从前我认为开源就是免费,其实不然。开源是开放源代码,但是并不等同于你可以免费获得软件。记得上次央视提到了开源和Linux系统,让我兴奋不已。虽然硬件上我们有了龙芯,但与之匹配的操作系统还是基于Debian的。此次关于微软黑屏事件的评论中,并没有指出开源是一个解决办法。我反复思考这个问题,虽然Linux发展到今天,世界上已经有数以百计的发行版,但是真正属于中国人的也没有几个,而且内核技术也不在我们手中。

计算机普及教育要觉醒

  说了这么多,什么才是解决之道呢?我想是计算机普及教育。看看我们的国二、三级考试,清一色的微软平台应用。计算机等级考试有着其他认证考试不可比拟的导向性,在这样的引导下,我们培养出来的社会主义接班人必然会沦为微软平台的奴隶!

  2008年10月20日似乎是个中国微机用户的末日,也是我们的耻辱!一方面因为我们起步晚、技不如人,更让我感到郁闷的是我们民族的宽容度与我们的计算机普及教育。

看看老外笔算乘法



视频上的老外用图形化的方法解释了乘法竖式,真的是很形象阿,不过数大了就不好弄了。
看来中国的小九九老外应该学习一下了,这个更加抽象,中国二年级的孩子就学完了,我觉得在学小九九之前这个图形化的方法更容易让孩子接受。

星期日, 十月 12, 2008

四边形做课教学体验:材料,冲突,比较,结论,辨析

新课改强调学生自主认知,自主探索知识,在我近一个月的教学过程中,我体会到如下几点

框架分为五点:
材料,冲突,比较,结论,辨析

一、提供材料
从本课重难点出发,将新旧知识,易混易错的实际问题,经过合理编排形成材料,一并提供给学生,让学生通过感性的感知、体会对于材料按照要求进行处理。

二、建立认知冲突
选材编排合理,有容易辨认的,也有易混易错的。由于学生有认知水平上的差异,对于材料处理的程度也不同,这样就容易产生生生之间的意见不统一,产生认知冲突。但由于材料中有容易辨认的部分,会使得学生对于这部分材料达成共识,这部分成为学生比较相同点的基础。

三、比较共识的相同点
这部分要求学生经过比较达成共识部分材料,得出它们的相同点,为规律性总结积累数据。

四、总结结论
通过对数据的分析、抽象,形成理性认识,得出规律性的结论,点明本课的重难点。

五、辨析
在得出结论后,回头讨论有争议的材料,使用结论判断材料的归属或正确性,达到应用结论解决问题的目的,进一步深化重难点。

星期二, 九月 23, 2008

教学日记,开学前三周实例集锦,与大家共勉

上了三周课,确实是一直疲于奔命,感觉摸不到头绪。一是由于刚刚开学,学生还沉浸在假期快乐的生活中,对于学校规律的生活还有些不适应;二是由于我对于学校的一些时间规章上以及其他的学习占去大量时间。

新课改精髓就是学生主体,教师主导,训练主线。学生在教师的引导下进行探究性学习,而不是我们上学时教师给,学生接受的模式。学生是划船的人,教师就是掌舵者,学生依照能力可能船的快慢不同,但是教师一定要适当引导,及时修正航向。

课堂不仅仅是传授知识的地方,可以说教育是无处不在的。今天校长听课说我知识上没有什么疏漏,整堂课思路也很清晰,就是细节注意不够。要求学生的作业本整洁,包书皮。课堂练习可以当时就判。细节到学生面前的每一句话,每一个动作。这些细微的地方有时确实是举手之劳,而且提高工作效率。可以说教育的艺术就是细节的艺术。

最近有几件事,是对学生的教育,也是对我的教育

中午在校吃饭的学生自称班主任同意他饭后回家,我又联系不上班主任,也不见孩子家长来接。只得谎称说班主任一会回来,等班主任回来就让他回家。结果班主任下午回来后,说并没有同意这个孩子回家。小孩的话真是不能信啊。

考试判卷过后,我发现一个孩子作弊了。用事实说明问题后,孩子自己承认了自己作弊的事实。我看到了一种勇气,一种成人都没有的勇气,还有成人也许到临终忏悔时才有的泪水。

放学留下几个同学改作业,家长也在教室等。其中一个家长想找我了解学生情况,这个学生单元测验的试卷没有签字,很明显是成绩不理想,不敢给家长看,其实我小时候也有这样的心理。我把学生叫到面前。
“今天的事情一会回家自己和妈妈说好吗?”
“好”
“您跟我说说行吗?今天有什么事情?”学生家长心情很迫切。
“我和孩子说好了,这件事由他亲自跟您说”,我转而对孩子说:“老师当你是男子汉,男子汉要说话算话,你能做到吗?”
“能”,我看到孩子眼中坚定的目光。
第二天孩子把带有家长签字的试卷交到了我手里。

有个学生上课说话,很是随意,这孩子真是气得我牙根痒痒。课间操时我把他留在教室里,我一直克制自己的语气,用讲道理的口气和他说话,没想到把孩子的心事勾了出来。他说他爸爸经常打他,说着说着就哭了。我用纸巾给他擦擦小脸,安慰了几句。
第二天上完课孩子主动问我:“老师,我这节课表现还行吗?”当时我差点飙出泪来。

抽出点时间和个别的孩子相处,了解他们的内心,你会看到人性的光辉,人之初,性本善。

星期六, 九月 06, 2008

上班一周小结

上班一周了,总结下自己的得与失。

得:
我现在已经能够叫上来一班全部孩子的名字了,二班有几个比较突出的能认识。
有一次孩子们和我的思路是同步的,那种感觉很好。
孩子不是只对于玩感兴趣,对于他们日常生活中的任何事物,他们都是感兴趣的。
孩子是可爱的,即便他们能把你气的想骂街,但他们依然是可爱的。
调皮的孩子不是做事不认真,是没有合适的引导。
教师对于孩子的任何形式的鼓励都是有效的,只是效果大小和起效时间的问题。
没有不称职的学生,只有不称职的老师。

失:
备课不是备教材,备教参,而是备学生,学生才是最大的变数。
要逐步形成自己的风格,不管是好是坏,必须有别于他人。
低调做人,高调做事,应该再放开一些手脚。

星期四, 八月 21, 2008

从番茄花园作者被抓说起

番茄花园版XP,别说你没听说过,如果你真没听说过,那就雷死我了(尤其是MM)。

说实话我对于这种注重主题和界面的系统没有什么好感,所以一直很厌恶Vista。记得在一本书上看过,CPU和内存是给用户用的,不是给程序员用的!大意是要求程序员追求算法和效率。不过这句话用在 Vista上同样合适,CPU最好800核的,同时主板最好支持4个CPU插槽,内存最好和现在的硬盘一样容量。由于对于M$的厌恶,有点激动。而且逢多必少,在界面上丰富了,其他功能就会缩水,毕竟一张CD就是700M的地方,装了这个就放不上那个,鱼与熊掌不可兼得,系统其他的部分会少很多东西。到处找缺少的DLL,对于做开发是灾难。

回来看番茄花园,我觉得微软在中国计算机产业的初期还是间接作出了贡献的。为什么有贡献呢?没有微软就会造成Apple在个人计算机的垄断,那样现在你也只能看着1W多的计算机望而却步,甚至会更贵。那又为什么是间接贡献呢?就是因为微软不是甘心情愿让我们用盗版的,它也想打击,但是那时我们国家人民生活水平和全民素质都相较现在要低。如果让我们用正版,那么现在我也不会用计算机在这写文章,我们的信息化进程也不会这么快。所以说微软是间接帮助了我们发展计算机产业。

盗版是一把双刃剑,它能在某方面帮助我们,也可以毁掉我们的另一些东西。

盗版扼杀了民族软件产业

由于盗版猖獗,国外优秀的软件几乎没有在中国赚到什么钱,受害者也包括微软。而在互联网不发达的计算机产业初期,大多软件生产商都是靠卖掉自己软件的CD拷贝谋生。一个软件开发生产企业,辛辛苦苦开发出来优秀的软件,不出一周就有破解版出来,您想他能赚到钱么?我们民族的软件产业从何崛起,我们只能沦为软件生产基地,而不是研发基地,因为我们的国民并不买帐。

盗版让我们的版权意识淡漠

由于随手可以买到4-6元的盘,我们从来就不知道什么license,cd-key的真正含义,而只是把这些东西看作我们使用软件的绊脚石。我们大骂微软和其他大的软件生产商,这简直是贼喊捉贼!而且这种版权意识的淡漠迅速扩张,影响到我们的电影,出版甚至学术领域,这真的很可怕。

盗版偷走了我们的创新意识

由于长期信手拈来的盗版软件,我们的创新意识一点点丧失,我们从来不用考虑没有软件用或者用不起软件,甚至有些人开始追求软件的版本,总是用最新的。大家可以上网查查你现在机器里收费软件的价格,微软的计算器是作为windows赠品的,这个不用花钱,不过你可以用这个算算你机器里收费软件的总价,估计大家都挺有钱的。由于没有经济上的逼迫,我们没有了创新的动力。没有枪,没有炮,只等盗版送上前!

我对于盗版的态度想必大家也都看出来了,能一棍子打死绝不让他留一口气!

网上有很多人认为我们使用盗版微软也没招对付我们,我们就是让他从我们手里赚不到一分钱。如果你有些计算机知识,你应该知道那只是微软不愿意跟我们费劲而已。从番茄花园作者被捕,还有前些日子的珊瑚虫QQ事件可以看出,我们国家对于知识产权保护的力度在加大。现在我们只有两条路可以选择:一是抓紧时间赚钱为你的软件买单;二是学学别的不要钱的操作系统。这都是为微软痛下杀手作准备,到那时至少你不会因为看不到我的博客而着急。

星期一, 八月 18, 2008

我对刘翔退赛的看法

上午一直等刘翔的预赛,突然QQ弹出新闻说刘翔退赛了,随即到电视那求证,果然是这样。

网上立场基本分两派,大家可以慢慢去看。

我不想对于刘翔的退出说太多,也不想讨论他是不是因为商业利益和名声作出决定。相反,我比较关注观众的表现。

刘翔的退出如果不是伤病,而是另有原因的话,我想那最大的原因是观众。

记得奥运会的首金风波吗?杜丽就是由于压力过大而没有按照大家的期望夺得金牌。

国 人的期望也不能说成是运动员夺金的障碍,毕竟这些都是有原因的,中国做了百年的奥运梦终于变成了现实,而且观众给运动员加油助威本身也并没有什么不妥之 处。另一方面,这届奥运会在宣传和媒体工作上做足了文章,央视更是全员上岗,感觉转播比赛时候频道都有点不够用。媒体的宣传以及导向作用得以充分发挥,但 是引导方向未免有些不妥。

比如赛前采访运动员的家人,运动员的家人说大了怕自己的亲人辜负全国人民的期望,而过于谦虚又不免显得信心不 足。况且大多数运动员生于农村,父母亲人都是淳朴的农民,也不会弄些外交辞令来和媒体打太极。种种情况造成了这类新闻中,受访者“麻杆打狼两头怕”,而采 访者找不到要挖掘的新闻点的尴尬局面。

央视在刘翔退场后报道现场观众随着刘翔一起纷纷退场,我们想看自己运动员的优异表现固然重要,但在现场的您除了期待运动员挑战极限后的辉煌一刻,是不是也应该做好为运动员的失败鼓掌的心理准备呢?至少您的门票是花钱买的,您这么就走想表达些什么呢?

再 次就是项目上的原因,杜丽所在的射击队是中国的传统优势项目。许海峰就是搞射击的,可想而知中国的射击队是如何的强了。杜丽在首金失手后,她后面还有项 目,她还有获得大家宽容的原因。同时,中国射击队在本届奥运会上的出色表现,也可以用夺金的狂潮把杜丽从大家脑中迅速冲得干干净净。而刘翔的处境完全不 同,在短跑甚至整个田径项目上,大家把目光都投向了他。一个人肩负的太多,压力也就大得多,就越容易崩溃。

如果刘翔是因为伤病退出,这我表示同情;如果像某些人所说由于怯懦,我也表示理解。

刘翔是创业容易守业难,他身上的包袱不像当年那么轻松了。

星期日, 八月 17, 2008

在wiki的支援下学习

最初认识wiki的时候是把它作为大字典和百科全书使用的,遇到不明白的名词就用键盘翻看一下,今天要找做课的相关资料突然发现了一个词条:单位元

以下是单位元的中文wiki解释

http://zh.wikipedia.org/w/index.php?title=%E5%8D%95%E4%BD%8D%E5%85%83&variant=zh-cn

而后我从链接查看了二元运算,加法逆元和逆元素,原来他们的定义都是互相联系的。数学好的不要啐我,这个关系上了四年大学都没搞清楚,当时只是死背性质,哪知其中的关系。知识的联系是十分关键的,知道了这些关系,相信一个文科学生也能看明白什么叫逆元素。

中国现今的义务教育是把知识根据学生的认知程度分成了几个部分去教授,而教师往往就事论事,很少帮助学生梳理知识的关系。

网络上的wiki的优势在于它在解释一个词条的时候往往给出用到名词的超链接,这样你如果看不懂当前的词条,可以用鼠标一挖到底,找到这个概念的根源,而后在反向回到你最初要查找的词条,层层理解,级级攻破,建立系统的知识体系结构。

这个过程很像计算机算法术语中的递归,果然是大道皆同啊。

不过现在wiki的表现形式还比较单一,属于文字和图表阶段,如果能加上彩色的照片,甚至视频。这个表现力很可能成为未来的一种自学或者教学的方式。