Edward's Blog

早就下载了这个工具，但是今天才开始使用。感觉很不错！所见即所得，可以插入表格，标签，设置类别使用这个程序能够很方便的对自己的日志加以管理，更新等等。界面也很友好。其中最令我满意的是对图片的处理相当的方便，很方便添加自己本地的图片到自己的Blog上：

这是一张唱片的封面。很美吧！哈哈

有一个老板有一袋金块。每个月将有两名雇员会因其优异的表现分别被奖励一个金块。按规矩，排名第一的雇员将得到袋中最重的金块，排名第二的雇员将得到袋中最轻的金块。根据这种方式，除非有新的金块加入袋中，否则第一名雇员所得到的金块总是比第二名雇员所得到的金块重。如果有新的金块周期性的加入袋中，则每个月都必须找出最轻和最重的金块。假设有一台比较重量的仪器，我们希望用最少的比较次数找出最轻和最重的金块。

假设袋中有n 个金块。可以用函数M a x（程序1 – 3 1）通过n-1次比较找到最重的金块。找到最重的金块后，可以从余下的n-1个金块中用类似的方法通过n-2次比较找出最轻的金块。这样，比较的总次数为2n-3。程序2 – 2 6和2 – 2 7是另外两种方法，前者需要进行2n-2次比较，后者最多需要进行2n-2次比较。

下面用分而治之方法对这个问题进行求解。当n很小时，比如说， n≤2，识别出最重和最轻的金块，一次比较就足够了。当n 较大时（n＞2），第一步，把这袋金块平分成两个小袋A和B。第二步，分别找出在A和B中最重和最轻的金块。设A中最重和最轻的金块分别为HA 与LA，以此类推，B中最重和最轻的金块分别为HB 和LB。第三步，通过比较HA 和HB，可以找到所有金块中最重的；通过比较LA 和LB，可以找到所有金块中最轻的。在第二步中，若n＞2，则递归地应用分而治之方法。

假设n= 8。这个袋子被平分为各有4个金块的两个袋子A和B。为了在A中找出最重和最轻的金块，A中的4个金块被分成两组A1和A2。每一组有两个金块，可以用一次比较在A中找出较重的金块HA1和较轻的金块LA1。经过另外一次比较，又能找出HA 2和LA 2。现在通过比较HA1和HA2，能找出HA；通过LA 1和LA2的比较找出LA。这样，通过4次比较可以找到HA 和LA。同样需要另外4次比较来确定HB 和LB。通过比较HA 和HB（LA 和LB），就能找出所有金块中最重和最轻的。因此，当n= 8时，这种分而治之的方法需要1 0次比较。如果使用程序1 – 3 1，则需要1 3次比较。如果使用程序2 – 2 6和2 – 2 7，则最多需要1 4次比较。设c(n)为使用分而治之方法所需要的比较次数。为了简便，假设n是2的幂。当n= 2时，c(n) = 1。对于较大的n，c(n) = 2c(n/ 2 ) + 2。当n是2的幂时，使用迭代方法（见例2 – 2 0）可知

c(n) = 3n/ 2 – 2。在本例中，使用分而治之方法比逐个比较的方法

少用了2 5％的比较次数。

//思考：其原因在于要同时找出最大和最小的量。通过这样的分类，在末端的时候通过一次比较就能够把最大和最小同时求出。如果利用其他算法无法同时得到。

近日，据英国媒体报道，一项新的调查发现，50%的英国人每晚睡眠不足6个小时，18%的人睡眠甚至不足5个小时。这项研究由英国爱丁堡睡眠中心克里斯·伊济科夫斯基医生负责，他发现睡眠不足的人中3/4早起后感觉筋疲力尽，1/4会因过于劳累不得不提前下班。睡眠问题目前已经成为全球化的话题，英国爱丁堡睡眠中心给睡眠不足者提了的10个改善睡眠的建议。

1、少吃多餐。一些失眠者往往会在凌晨3点左右醒来，这很可能是因为血糖降低、机体开始分泌肾上腺素所致，对此，营养学家玛丽莲·格兰威尔建议：“最好在白天稳定血糖，每隔3个小时少吃些东西，但不要一次吃太多。”她说，“睡前感到饥饿，不妨喝点热甘菊茶，吃点燕麦饼。”
2、关掉手机。打电话或发短信会让人过度兴奋，这很容易导致失眠。因此在晚上或一回到家时，就把手机关掉。此外，你可以做深呼吸，用5秒吸气，然后屏住呼吸5秒，最后吐气，这样重复3次。它就能产生令人放松的内啡肽，让大脑尽快平静下来。
3、清理大脑。在你的床边放好纸和笔，把你的焦虑随时写出来，这样你就不再那么担心，可以安然入睡了。
4、听催眠CD。睡觉时，听听催眠CD，它会播出如“睡觉是自然的过程，无需费力。睡眠很轻松，很好……”之类的话。这样，你就会慢慢沉入这个既定的情境中，有助于尽快入睡。
5、生活有规律。养成规律的作息时间有助于调节睡眠周期；周末时不要长时间赖床。

6、把洗澡水温调低。睡前热水浴会使体温暂时升高，然后又会自然下降，可能会影响睡眠。所以，洗澡时把水温相对调低一点，减少身体适应温度变化的过程，可以让你睡得更好。
7、卧室不要刷红色。红色会使人兴奋。所以，应把卧室刷成“皮肤”颜色，从粉红色到褐色，柔和的色彩让你产生睡意。
8、晚上不玩游戏。年轻人睡觉前不会受游戏中明亮闪烁屏幕的影响，但是成年人则会觉得过于兴奋，该睡觉时大脑还在高速运转。
9、保持脚的温度。保持脚部温暖能够提高睡眠质量。
10、遵守20分钟规则。如果你躺20分钟仍然无法入睡，那就起床去干点什么，直到有睡意再躺回床上。

北京大学IT协会《阳光工程》单转双专业课交流活动

准备工作开始！

IT协会响应单转双同学的要求，“阳光工程”准备工作开始啦！！！！现招募一些愿意为大家志愿服务的同学，主讲软件工程和数据结构方面的知识。

sunny.PNG (795.93 KB)

2007-11-27 22:39

阳光工程的简介：

目的

1、 为准备单转双以及想打好软件工程专业基础课的同学提供一个学习专业课知识的平台，在最短的时间内抓住专业课知识的要点及精髓，备战考研；同时提供一个模拟考试的环境，为同学们提供一次练兵的机会；

2、 为技术出色、软件工程领域知识丰富的同学提供一个展示自己的舞台，帮助广大单转双同学进行志愿服务，同时提高自己的演讲水平，打下坚实的基础知识；

3、 推广IT协会开放、团结、进取的思想，广泛吸纳有想法、有技术、有意愿的同学，一起完成这个惠及广大单转双和本科接触软件工程领域知识不多的软院同学。

交流活动设置

1、软件工程考研交流会

2、数据结构考研交流会

3、组织大家实际模拟演练（条件允许的情况下）

同时还需要了解以下信息：

1．这是为广大同学服务的一次无偿活动（志愿活动） 2．这是一次锻炼自己演讲能力，提高学术水平的机会 3．IT协会欢迎充满激情、有能力的同学加入到我们温暖的团队中，一起努力，造福软院的同学！ 有兴趣参与到这个项目中的同学请与我们联系： 发邮件至IT协会邮箱： ITA@ss.pku.edu.cn