经典算法--走台阶问题(C++)

今天在火车上听同学说起一个面试遇到的问题:说一个人每次可以走一个台阶,两个台阶,三个台阶,共有M级台阶,问有多少种走法?回来goole了一下,原来是一个经典的问题,叫做走台阶。

算法:设每次走一个台阶m次,每次走两个台阶n次,每次走三个台阶k次,这样只要m+2*n+3*k=M就可以了。。

如果:全部每次走一个,或者全部每次走两个,或者每次全部走三个,那么,只要记住这些方法的个数就可以了。

否则:就需要对每次的走法进行排列,公式(m+n+k)!/(m!*n!*k!)。

 

开机自动挂在ntfs

通过修改/etc/fstab这个文件,可以实现在开机启动时候,自动挂在ntfs。

以前,我用的windows,所以就留下了一个ntfs的盘,发现开机不是自动挂载这个ntfs的。用下面的方法,可以实现:

首先,sudo fdisk -l,查看ntfs的情况,主要是记录ntfs在系统里device名称。

然后,sudo blkid -o udev <dev>,<dev>就是fdisk的device的名称。查找到这个设备的uuid。然后就可以仿照以前存在的条目,写出自己的ntfs挂载设置。

PS:

在这个过程中,主要是fdisk要用root,否则显示不出来。

crontab文件

我写的一个crontab文件,目的是记录本子cpu的温度,每个十五分钟记录一次,写在家目录下的一个txt中。。

#every fifteen minutiues record the temputre

0,15,30,45 * * * * /bin/date >> ~/tempure.txt

0,15,30,45 * * * * /usr/bin/sensors >> ~/tempure.txt

硬件:修改无线网卡的的线的布局

下午起来,突然觉得这两天拆开自己thinkpad sl400的时候,把无线网卡的线弄错位置了。赶紧改回来。。三两分钟的事。。主要是担心碰到散热片子,把它烧了。。

就一句话。。结束

ubuntu natty unity 升级到3.8.16

昨天晚上,搞了一晚上也没能够把自己的unity从3.8.10升级到3。8.16。只有一个ppa的源,但是怎么添加也不行。今天早上起来,搞了一会,还是不行,继续搜索,然后添加了一个unity的ppa,更新后,发现升级到3.8.12了。。我看有戏,后来把更新管理器的设置改了(以前我只安装重要更新),继续更新,就成功了。。

记下unity的ppa:

sudo add-apt-repository ppa:unity/ppa

sudo apt-get update

sudo apt-get install unity

记下ubuntu-desktop的ppa:

sudo add-apt-repository ppa:ubuntu-desktop/ppa

sudo apt-get update

suduo apt-get dist-upgrade

ps:

ppa:ubuntu-desktop,一定是小写的ubuntu。。。。我用大写的添加,404 not found。。

另外,我都是用apt-fast的。。还快些。。但是我发现只要源足够快,用get和fast都是一样的。。还好我重新找了个源,速度噌噌的。。哈哈

记录我最近的状态

刚刚创建了自己的博客,兴奋劲还在,趁机记下自己最近的动态:

第一,第一本书是《深入理解计算机系统》。Randal E。 Bryant and David O Hallaron著。感觉就是计算机专业的基础课程,我一个非计算机专业的在读,貌似不务正业。

标记我的博客2012-01-15创建

今天上午10:03分,创建了我的博客。

从使用ubuntu natty开始,到现在也有一段时间了。期间有过郁闷的时候,有过高兴的时候。

使用博客的原因:

第一,在使用ubuntu natty过程中,自己解决的一些问题,想发出来,与大家一起分享。(主要是在网上没有找到答案的问题)

第二,通过博客,可以看看其他人的ubuntu。

第三,记录自己的学习过程。

第四,转载其他人解决问题的方法,以及其他人使用的一些比较好的软件。譬如昨晚我才知道原来ppstream右linux版本。。

第五,随便写写吧。

第六,诸如此类,等等吧。

我从睡梦中醒来

    2011.3 月我刚从学校毕业出来,还算顺利第一个面试就找到工作了,从此我就开始了 Windows 平台的 C# 开发。三个月的实习,对一个刚毕业的我来说是多么难得的机会,本想在公司好好锻炼一年时间,可是事实却事与愿违。

第一次发贴,纪念我单ubuntu系统三个月。。。。。。

       接触linux也有快一年了,以前只是虚拟机上试试,后来发展到玩玩wubi,以及双系统,呵呵,我是一个自控能力不强的人,有时候遇到问题总是想去问道死下解决,久而久之linux也就没有发挥多少用处,每次当我下定决心要学习的时候,我总是被各种网游所打败,这次我经过深思之后,做了一个大大的决定,我卸载了问道死7,完全安装了ubuntu,到现在也已有三个月了,在这期间我真的学到了好多东西,学会了好多东西。

      继续加油吧,我相信我会变得更棒!!!

second

ok~

同步内容