摘要: 同学的同学问了这样一个问题:有一对小老鼠,出生一周后长成一对大老鼠,两周后这对老鼠生出第一对小老鼠,三周后上周出生的小老鼠变成大老鼠,而原来的大老鼠又生出了一对小老鼠之后便死了,四周后,第一对出生的小老鼠(此时已经是大老鼠)又生出了一对小老鼠,此时共有三对老鼠。编程,计算N周后有多少对老鼠?首先,这个问题如果小鼠没有死亡,就是一个典型的斐波那契数列(事实上斐波那契数列最早就是描述兔子繁殖的)加上死亡,就需要重新考虑一下了~方法一: 自然是超级水的同时很管用的----找规律法。周数 0-----1-----2-----3-----4-----5-----6-----7.............. 阅读全文
posted @ 2012-06-11 20:19 漂木 阅读(986) 评论(0) 推荐(0) 编辑
摘要: 原文在这里:http://www.cnblogs.com/miloyip/archive/2010/09/17/behind_cplusplus.htmlOrz.......============================================在31年前(1979年),一名刚获得博士学位的研究员,为了开发一个软件项目发明了一门新编程语言,该研究员名为Bjarne Stroustrup,该门语言则命名为——C with classes,四年后改称为C++。C++是一门通用编程语言,支持多种编程范式,包括过程式、面向对象(object-oriented programming, 阅读全文
posted @ 2012-06-08 19:25 漂木 阅读(186) 评论(0) 推荐(0) 编辑
摘要: 这个问题是由于为了省电,USB接口会在断电情况下自动挂起。解决方法:1. lsusb 看一下当前的usb设备,找到你的鼠标,有个id记下2. sudo vi /etc/laptop-mode/conf.d/usb-autosuspend.conf 找到AUTOSUSPEND_USBID_BLACKLIST=“” 把id加入引号中即可============================经过尝试,不能解决啊!!!暂时真没有好办法 阅读全文
posted @ 2012-06-06 17:03 漂木 阅读(378) 评论(5) 推荐(1) 编辑
摘要: http://www.spoj.pl/problems/ONP/Transform the algebraic expression with brackets into RPN form (Reverse Polish Notation). Two-argument operators: +, -, *, /, ^ (priority from the lowest to the highest), brackets ( ). Operands: only letters: a,b,...,z. Assume that there is only one RPN form (no expre 阅读全文
posted @ 2012-06-03 15:30 漂木 阅读(302) 评论(0) 推荐(0) 编辑
摘要: A卡驱动很不靠谱,前几个版本包括最新的12.4在正常情况下是无法安装成功的。难道ATI觉得Linux用户都是大神...可以自己给他们的驱动打补丁,所以故意放出会出现错误的驱动。========================华丽的分割线==============================12.4在安装过程中Ubuntu12.04会report bug,如果你看到这个,基本上就没可能在重启后正常使用显卡驱动。phoronix上有个大神写了个补丁应对这个问题。其实,The error occurs because Catalyst has not been updated to work 阅读全文
posted @ 2012-06-02 09:11 漂木 阅读(2110) 评论(3) 推荐(0) 编辑
摘要: E:C++ 与Java时间限制:2000ms内存限制:65536kB描述在百度之星的贴吧里面,Java的爱好者和C++的爱好者总是能为这两种语言哪个更好争论上几个小时。Java的爱好者会说他们的程序更加整洁且不易出错。C++的爱好者则会嘲笑Java程序很慢而且代码很长。另一个Java和C++爱好者不能达成一致的争论点就是命名问题。在Java中一个多个单词构成的变量名应该按照如下格式命名:第一个单词的开头用小写字母,其余单词都以大写字母开头,单词与单词之间不加分隔符,除单词的首字母之外的字母一律使用小写。例如:javaIdentifier, longAndMnemonicIdentifier, 阅读全文
posted @ 2012-05-31 18:53 漂木 阅读(277) 评论(0) 推荐(0) 编辑
摘要: 2476: Star travelResultTIME LimitMEMORY LimitRun TimesAC TimesJUDGE3s65536K895177StandardIn the future world, one can travel by spaceship from one star to another. Because of the long distance, the fuel consumption is not linear with distance. We should take more material within our spaceship, so th 阅读全文
posted @ 2012-05-16 19:23 漂木 阅读(287) 评论(0) 推荐(0) 编辑
摘要: 最近上图论,学了单源最短路径的Dijkstra算法。Dijkstra算法的核心思想是贪心策略+动态规划。老师只字不提思想,硬分析过程还是有点@#$%的。结果就是,原先我还挺懂的,听完就凌乱了。在这里写一下吧=================================================参考资料:Wikipedia:http://en.wikipedia.org/wiki/Dijkstra's_algorithmNocow:http://www.nocow.cn/index.php/Dijkstra%E7%AE%97%E6%B3%95CLRS《算法设计与分析》===== 阅读全文
posted @ 2012-05-15 12:23 漂木 阅读(2637) 评论(0) 推荐(0) 编辑
摘要: 刚安了JDK7,就发现eclipse不能启动了。log如下:!SESSION 2012-05-14 22:52:02.394 -----------------------------------------------eclipse.buildId=I20110613-1736java.version=1.7.0_04java.vendor=Oracle CorporationBootLoader constants: OS=linux, ARCH=x86, WS=gtk, NL=en_USCommand-line arguments: -os linux -ws gtk -arch x8. 阅读全文
posted @ 2012-05-14 23:08 漂木 阅读(1021) 评论(0) 推荐(0) 编辑
摘要: 一. 下载JDK下载地址在这里http://www.oracle.com/technetwork/java/javase/downloads/jdk-7u4-downloads-1591156.html二. 解压安装sudo tar zxvf ./jdk-7u4-linux-i586.tar.gz -C /usr/lib/jvmcd /usr/lib/jvmsudo mv jdk1.7.0_04/ java-7-sun三. 配置环境变量vi ~/.bashrc 添加:export JAVA_HOME=/usr/lib/jvm/java-7-sunexport JRE_HOME=${JAVA_H 阅读全文
posted @ 2012-05-14 22:32 漂木 阅读(1327) 评论(0) 推荐(0) 编辑