我的笔记

[摘录]少有人走的路

Tue, 07 Jul 2009 11:16:10 +0800

找了一晚上没找到TXT.就从PDF上截图了,还能看看吧.

sr2

[单车行]第一次骑单车上公路

Tue, 10 Feb 2009 14:41:15 +0800

计划可不是说说拿来装B的.抱着这样的信念，在跑了一个星期的步之后，我问毛子同学借了把单车，尝试了下公路单车的感觉。第一次上路，不敢骑太远，选了个离市区10公里的小城作为目的地。但是，十公里怎么能满足我这么强大的新手呢.于是我特意绕着市区的防洪堤转了一大圈...于是路程变成了20公里.

去的时候到是没有什么异样的感觉,一直踩着踏板PP受的压力不大,所以也不太疼......唯一不爽的是,毛子那个烂车,减震等于0.尽管如此,兜风的感觉真的是很不错很不错啊.什么,你问我路边风景怎么样?我光顾着看路了,基本没怎么看风景.新手嘛,需要原谅的.

去到目的地之后打了个电话给当地的小妹妹,本来说要带我去当地的草莓园摘草莓的,在她整理齐备精神焕发出来见到我之后,才发现一个重要的问题:我的单车没后座.然后她就像个小孩当街闹别扭了.无奈之下,只好陪她走了一圈那个小城.发现,比我家乡还无趣.

结果回来的时候就郁闷了,中午,太阳很大,逆风,上坡.出来混,果然是要还的.....

花销:
某片:10块
可乐:3块
牛奶*1:2.5块.
总计:15.5块...还是很贵的说.
行程:30km
行程时间:2小时多.

写几个希尔伯特的故事

Fri, 23 Jan 2009 19:22:50 +0800

下面的几个故事来自《希尔伯特》这本书。

波恩做论文的时候，需要一个数学家问他问题。这个数学家就是希尔伯特。考试前，波恩问希尔伯特该怎么复习，希尔伯特就问他：“你觉得自己哪方面准备的最差？”波恩说是理想论。希尔伯特就没再说什么。因为他们关系很不错，波恩以为他不会问这方面的问题了。结果，希尔伯特在考试那天问的全是理想论...........希尔伯特后来说:"我正好想瞧瞧你对于你不了解的东西懂得多少."

“现在是把有真才实学的人选进科学会的时候了。”希尔伯特在科学会的一次会议上评论说。“是嘛，过去这几年，我们到底选进了几个有真才实学的人呢？”他带着思索的表情环视这其他会员，最后说：“等于零，等于零呵。”

有一次，希尔伯特打断一位演讲人说：“我亲爱的同事.恕我冒昧，你恐怕还不清楚什么是微分方程（高等数学里面非常基本的一类方程）吧。”演讲者被弄得狼狈不堪，知道转身离开会场，躲到隔壁的阅览室去了。“您真不该这么做！”每个人都批评希尔波特，他却坚持说：“可是他确实不清楚什么是微分方程啊，你们看，他不是到阅览室去查书了吗！”

某次一个公认NB的后辈来演讲。演讲结束后，大家一起共进晚餐。希尔波特在晚餐上评论最近几年在哥廷根听到的演讲。
“现在的演讲比过去差远了。…………我想现在世界上最差的演讲恐怕就是在哥廷根做的。今年情况更坏，我压根儿就没有听到一次好讲演。最近尤其糟糕。不过今天下午有个例外……”
那位NB的后辈一位以为希尔波特要夸奖他了。
“今天下午的这个讲演嘛，”希尔伯特最后说道，“是最近所以所有这些讲演中最糟糕的一次……”

一个数学家最后改行搞小说了，大家都觉得很奇怪。希尔伯特说了：“这很简单嘛！他没有足够的想象力搞数学，却有足够的想象力写小说。”

这个跟希尔伯特没关系
“哥廷根的人（搞数学的人），”爱因斯坦又一次带讽刺地开玩笑说。“有时给我很深的印象，就好像他们不是想要帮助别人解释清楚某些事物，而只是想证明他们比我们这些物理学家聪明得多。”

update：谢谢hyacinth23小朋友的指正

放假了

Wed, 21 Jan 2009 21:47:46 +0800

这是高中最后一个假期,我的算法之路从此重开.先把高级的数据结构学会吧.今天把书重新拿了出来,台灯也亮起来了.希望假期过得不要太堕落哇....

上午:看书看Blog
下午:写程序
晚上:聊天娱乐

我发现我的Blog又进入短文状态了.原因在于~我本来就不打算写点有主题的东西

Linux下一个TodoList的小脚本

Mon, 12 Jan 2009 11:12:19 +0800

这可是我在linux下写的第一个shell,应该还是不错的拉~目前还没有帮助文件。。。。

if test $# -le 0
then
exit 1
fi
if test $1 = "-g"
then
echo "You're Working at"
cat -n doing.list|sort -r -b -k 2,2 |more
echo "Things to do"
cat -n todo.list|sort -r -b -k 2,2 |more
elif test $1 = "-a"
then
echo "$2 $3">> todo.list
elif test $1 = "-d"
then
(awk "NR==$2 {print} " doing.list|tr -d '\n';echo " $(date)" )>> done.list
(echo " $2d";echo 'wq') | ed -s doing.list
elif test $1 = "-s"
then
(awk "NR== $2 {print} " todo.list|tr -d '\n';echo " $(date)" )>> doing.list
(echo "$2d";echo 'wq') | ed -s todo.list
fi
exit 1

信息学奥林匹克(OI)新手指引系列文章(3) :调试

Sun, 21 Dec 2008 20:16:12 +0800

新手编写的程序总是会出现各种各样的问题.怎么办?上论坛问高手?我的经验是,不到万不得已,千万别求人,求人不如求己.不过,新手的问题通常是,我已经看过我的代码很多遍了,编译都通过了,我怎么知道是什么问题.这时候就应该使用调试器进行调试了.一般的IDE都集成了调试器,要是你使用的是NOTEPAD+编译器+GDB(NCG)的组合，请在阅读本篇了解调试的基本功能后继续参阅GDB不完全手册.之所以要把写这个,主要是因为很多语言书都没有详细的解释调试的过程,而调试又非常的重要.
PS.对于编译都不通过的,请仔细查看编译信息,并将程序改正.

调试程序的主要困难在于，单纯通过代码编辑器没有办法观察到程序的每个步骤和它们产生的结果。在这样的条件下，我们只能看，想，却不能得到除了结果之外的任何中间信息。难道你想在每步之后加入一长串的输出语句？记住，所有依靠编程者"别忘记"和"重复做"的办法都很可能不是好办法.所以调试(Debug)这一功能出现了.

调试的一个重要的观念:单步,就是每次运行一个语句,然后将程序暂停,你可以查看当前状态的.
- -我烦了,直接介绍一些小技巧

不适合在debug状态查看的，或者需要将数据进行处理才能观察的，使用输出语句
好的输入数据时debug的一部分
小心用条件断点，通常它比较慢
关注边界时的情况

高三的状态

Sat, 20 Dec 2008 23:34:18 +0800

自从省选挂了之后我的人品从来就没好过.物理奥赛差一名拿一等,换了个不喜欢的班主任;因为一次第十头脑发热没报中山,然后马上爆回40名;THU的初审不过.絮絮叨叨的确不是我的风格.短文更新得太多也非常不好.把我的To Do List写一下:

1.写一个小游戏
2.选出一间好大学
3.认真搞高，其中一件淡考(我就不信竞赛搞不过我的考试能搞过)
4.看更多的电影(一周一部)
5.看更多的美剧(一周一集)
6.写更多的技术文(一周一篇)
7.玩游戏不准超过1小时/天

[转载]盗版是打破垄断的利器么？

Thu, 21 Aug 2008 13:09:01 +0800

本篇源自于乱象,印迹阐述了他对于盗版和垄断的观点.

盗版，顾名思义，就是未经许可偷盗版权的产品。虽然限于国情，大家几乎都在使用盗版软件，不过谁心里都明白，这玩意儿不够光明，用起来多少有点儿名不正言不顺的味道。当然，凡事都有例外，反其道而行之，大肆鼓吹“盗版有理”的，也不乏其人，其中不少还颇有几分名望，例如以那本《起来，挑战微软霸权》扬名天下的方兴东先生，以及不少所谓“同情人民疾苦”，或者打着各种后现代旗号，反抗各种不公正和压迫的斗士。在他们看来，不管用什么手段，只要能够打击处于“霸权”地位的微软，就是“反垄断”。因此，使用盗版软件，尤其是现阶段在中国用盗版，是一件理直气壮的事情——因为盗版是“打破（微软，或者还包括一切处于 “霸权”地位的软件厂商）垄断的利器”。往小了说，这是破除市场中的垄断，往大了说还联系到国家、民族大义云云。可惜，凡是懂一点经济学的人，稍加分析就能知道所谓“盗版能打破垄断”之类的言阳台对角绷着论纯粹是胡扯。

我们知道，在现实的经济环境中，任何行为、任何选择都是要付出成本，因而也要考虑成本的。这里的成本是广义的成本，而并不是狭义的货币成本，当然，这一点毋需多言。在现实中，不考虑成本的选择恐怕是极其罕见的（即使有“不考虑成本”的行为，多半也是因为“考虑成本”这种行为的成本太高所致），我们常说“三思而后行”，“物有所值”，“不买贵的，只选对的”，就是这个道理。

接下面来看这个问题：“给”你一辆汽车，你会要奔驰还是要夏利呢？我想大多数人不假思索就会选择前者。但是，如果问题变成让你付钱“买”一辆车，你是否还会干净利落地选择奔驰车呢？恐怕大多数人都会做出不同的选择。

为什么看似相同的问题，却有不一样的答案？关键就在于，第一个问题暗含的信息是选择奔驰和夏利具有相同的成本——都是“给”，结果无疑是收益最大的选择。而回答第二个问题时，则必须考虑价格因素——两个选项固然收益悬殊，成本也迥然不同，这时候大家自然要掂量掂量再做决定了。

回到软件的问题，盗版软件的一个特点就在于，它缺乏正常市场所具有的价格机制。也就是说，盗版市场完全没有价格差别，场也谈不上什么“定价策略”，因为它几乎能够以完全相同的、而且还是极其低廉的成本提供任何软件产品——无论是精简版还是豪华版，也无论是过时的版本还是最新的版本，获得的成本几乎是一样低廉的。既然不需要考虑成本的差别，这时候用户的选择自然是最新、最好、功能最全最多的软件，这就相当于上文所举的例子中，人们面对第一个问题的选择。实际情况也是如此——不少朋友连做个最基本的图片缩放都要用最新版本的 Photoshop。追求版本最新、功能最全的软件，似乎成为大多数用户的习惯了。可是这样一来，软件市场上的“夏利”、“富康”就面临被“斩尽杀绝”的命运，而它们本来可以依靠合理的价格策略占领一部分市场的——试想，如果软件的价格不是千差万别，你会为了一个并不需要，或者并不那么迫切需要的功能多花几百上千元购买更新更全的版本么——可是因为盗版软件的存在，所有的软件都直接面对着最强大的竞争对手。可以说，因为盗版消除了定价差异，所有的软件从开始就是在不公正的环境下较量，盗版市场奉行的是赤裸裸的“赢家通吃”的法则，只有最强最优秀最新版的产品能够“生存”下来（当然，这些软件的开发商也没有获得利益，只不过大公司承担盗版损失的能力更强一些而已）。如此一来，不但最优秀软件的开发商没有获得回报，独辟蹊径，慢慢成长之类的道路也已经被盗版生生扼杀，盗版已经成了 “垄断”的帮凶，帮助“垄断者”攻城拔寨、横扫天下，又谈何“打破垄断”、“维护竞争”呢？进一步说，在助长“垄断地位”的同时，垄断厂商却没有获得相应的利益，利益都被盗版者攫走了。“盗版有理”论者希望造就的，难道就是这样一个弱者被剥夺成长机会，强者被剥夺现实利益的畸形市场？

也恰恰因为如此，我们可以发现，对盗版叫苦连天的，并非是微软之类的“垄断者”，因为他们有国外市场的保障，承担盗版损失的能力比较强；相反更多的是金山等等并非处于“垄断”地位，却有一定实力的软件公司，道理很简单：本来也许WPS比Office有差距，但价格优势明摆着呢，现在可好，硬生生把 WPS拉上Office的擂台，轻量级选手和重量级选手同台竞技，不输才怪呢——本来就没有这样比的么！

写到这里，我不禁想起上个世纪那场关于社会主义的经济学大论战中，奥地利经济学派的掌门人米塞斯教授一再强调价格的重要性，他斩钉截铁地指出，脱离了价格的市场必定是畸形的市场。今天以盗版的问题观之，诚哉斯言！

2008年保送全统计

Sat, 16 Aug 2008 18:25:00 +0800

据说阳光高，其中一件淡考上面的DD是不能转载的,不过我只转载点数据而已.显然OI只是一般,不过MO/PhO的含金量就很高了.至于电脑制作...也太可怜了吧.这个数据处理的比较粗糙,要是有哪位高手愿意拿原始数据重新整理的,也可以留言告诉我.我Email给您

信息学奥林匹克(OI)新手指引系列文章(3) :NCG组合-无敌的Notepad+Compiler+GDB

Tue, 12 Aug 2008 16:21:56 +0800

请确定你的Dos知识到达一定程度,而且对文字接口不反感.
PS.把这个文章放在系列文章的第三篇纯属偶然,要是哪位顺着看下来觉得太突兀的可以跳过,等到有需要了再看.

我第一次使用Notepad+Compiler+GDB环境是在Ubuntu(一个Linux发行版),那个环境下FP没有提供IDE,所谓的垃圾若死我又特别特别不喜欢用,算是逼上梁山吧.不过用过之后就不可收拾了.这个NCG环境最大的特点就是通用性好,而且避免了IDE配置对编译结果的干扰,为我在NOIP中稳定得分打好了基础.

在Linux下时候这个组合比较简单,先安装好GDB和编译器,再挑一个顺手的编辑器,比如NB致死的Emacs,或者Vim,或者简易上手的Kate(推荐,我用的旧这个).要是安装了之后再\bin下面加入Gdb和编译器的连接,就可以在命令行(终端)下面直接键入GDB/GCC之类的调用了.

接下来是Win环境下的使用,在XP下面这个组合运行得也很不错,不过在98下GDB就会有点冒傻气......大家最好先了解一下自己所在省份NOIP时候的环境,要是你摊上一台98机...还是老老实实静态调试吧.:(
为了使用GDB和编译器的时候不用输入一长串路径,先把GDB和编译器的路径加入到WINDOWS的PAth变量中.可以用“我的电脑→属性→高级”标签的“环境变量”按钮设置,将系统变量中的PATH变量加上GDB的路径.注意,各个路径之间用 ; 隔开.

如果你不愿意修改系统属性,也可以使用下面的方法:新建一个文本文件,输入以下内容然后保存为bat文件
set path=%path%;C:\FPC\2.0.0\bin\i386-win32
start cmd
以后每次运行这个bat文件,就可以打开一个临时的命令行程序,用于编程.

完成以上两步之一后,作为测试,可以在命令行输入编译器如fpc或者gdb,前者将出现一长串参数列表,后者会出现下面的文字
D:\>gdb
GNU gdb 6.2.1
Copyright 2004 Free Software Foundation, Inc.
GDB is free software, covered by the GNU General Public License, and you are
welcome to change it and/or distribute copies of it under certain conditions.
Type "show copying" to see the conditions.
There is absolutely no warranty for GDB. Type "show warranty" for details.
This GDB was configured as "i686-pc-cygwin".
(gdb) q
请注意,我的gdb根本不是装在D盘下,但是依然能过直接输入gdb调用之.

然后就可以用编辑器输入一段代码,我将其保存在d盘下,名为a.pas.接着在命令行内输入 fpc -g d:\a.pas对其进行编译,出现如下信息
D:\>fpc -g a.pas
Free Pascal Compiler version 2.0.0 [2005/05/08] for i386
Copyright (c) 1993-2005 by Florian Klaempfl
Target OS: Win32 for i386
Compiling a.pas
a.pas(2,5) Note: Local variable "i" not used //这些是编译信息，要是编译失败，这里会告诉你到底哪里出错了.
a.pas(2,7) Note: Local variable "j" not used
a.pas(2,9) Note: Local variable "k" not used
Linking a.exe
4 Lines compiled, 0.1 sec //编译成功
接下来就可以运行编译出来的程序拉
D:\>a
Hello World
如果要调试,只要
D:\>gdb a
GNU gdb 6.2.1
Copyright 2004 Free Software Foundation, Inc.
GDB is free software, covered by the GNU General Public License, and you are
welcome to change it and/or distribute copies of it under certain conditions.
Type "show copying" to see the conditions.
There is absolutely no warranty for GDB. Type "show warranty" for details.
This GDB was configured as "i686-pc-cygwin"...
(gdb)
就进入GDB了.关于GDB的时候,请参阅GDB不完全手册.

一般可以打开两个命令行窗口，一个用来编译，一个用来调试，这样就方便很多了

updata.这里有一个不错的解决方案