豪翔天下

Change My World by Program

0%

没错,对于指针,我确实只能摘取书上的少许内容,因为我在数据结构的时候已经弄明白了很多,所以这一部分并没有仔细的看,还有后面的用C语言实现抽象数据类型,数据结构里也有讲,所以我建议还是先看《C和指针》再去学数据结构。

  1. 在声明指针变量时,可以为它指定初始值,如:

    1
    char *message = “Hello World!”;
  2. 指向整型常量的指针,可以修改指针的的值,但不能修改它所指向的值:int const * p;

    指向整型的常量指针,指针本身无法被修改,但是可以修改它说指向的整型的值:int * const p;

  3. 指针变量可以作为左值,如*d = &a;并不是因为他们是指针,而是因为他们是变量,左值必须要能找到确切的位置

  4. 指针其实也可以相减,前提是他们都指向同一个数组中的元素,而且减法的结果是经过了调整的,会除以元素类型的长度

  5. 数组(指针)也可以用负来访问,如a[-1],但是这和其它语言的负索引并不一样,它是指a这个指针前面的一个元素。数组甚至可以用诸如2[array]访问,因为他们都会被翻译为#( 2 + (array) )

  6. 之所以我们在函数声明中包含二维数组的时候必须把第二维的数目声明,是因为我们传递进去的是一个指针数组

  7. 在建立指向函数的指针的时候可以建立一个转换表,就是一个函数指针数组

  8. 在数组不够用的时候要学会使用动态内存分配,一般初始用malloc,之后如果发现不够用,就用realloc

  9. 字符串常量也是一个指针,如”123″+1表示的并不是123,而是123这个字符串的指针加1即元素2的指针,也可以这样烦我呢”123″[1],他就是元素2

《看见》——柴静

说实话,这本书居然是我初恋送给我的。不过早已经分手了,她现在在和一个警官学院的男生谈恋爱,挺好的。

柴静的这本书不仅仅记述了自己的成长历程,还表达了一个新闻工作者应该有的操守,更谱写了对生命的赞歌。我觉得每一个新闻工作者都应该看一看这本书,当然,普通人也可以看看,体会下社会不同层面的人的生活,以此来审视自己。

我是一个经常刷微博的人,特别是微博打击大V之前,那时候的新浪微博,有很多很多批评社会、揭露社会阴暗面的言论,当然,其中不乏谣言,不过很多事情,网民都宁愿相信,为什么呢?这很清楚,国内最权威的新闻应该是CCAV了,可是他们几十年如一日地对ZF歌功颂德,同时还不忘夸张地形容下外国人是生活在怎样的水深火热的情况。相比新闻联播,我更愿意看我们重庆的“天天630”,虽然重庆人也经常骂他“大事不敢播,小事起倮倮”,但是至少他更加真实,更加接地气。而CCAV却只会敷衍谄媚,即使偶尔报道下基层的文章,也是漏洞多多,完全不能让人联想到摆拍的嫌疑。现在很多新闻工作者对某些事情不敢采访,采访了也不敢播,当然,这或许并不是他们的错,毕竟体制在这儿,一时半会儿也改不了。但是希望你们能尽量的摸着自己的良心来工作。

《看见》一书,主要是写了柴静的职业生涯的几件自己映像比较深刻的事,让我体会到了很多人的平凡与伟大。说的更实际点,就是伟大总是蕴涵于平凡之中。如果一个人一辈子都能甘于平凡而绝不平庸,那这个人绝对是一个成功、伟大之人。每个人的生活都不可能完全平顺,每个人都会在生命的特定时候遇到难以避免的挫折,“加入生活欺骗了你”,不要悲伤,不要愤慨,漫漫人生路,没有过不去的坎,伤心的时候不妨去外面走走,没有抽不完的烟,悲伤总会过去。

“宽容不是道德,而是认识。唯有深刻地认识事物,才能对人和世界的复杂性有了解和体谅,才有不轻易责难和赞美的思维习惯。”这是我特别喜欢的一句话,我深有体会。很多人说我没脾气,呵呵,真的是没脾气吗,我的宽容不是天性也不是道德,而是我对事物的认识,我只是觉得在很多事情上发脾气没有用。当然我也还是一个“愤青”,对事物认识不全面,缺乏对客观事物的正确把握。

最后,每个人都有追求幸福的权利,希望作者能够成就自己,我也能够找到自己的幸福。

语录

如果那么容易的话,还要这么漫长的人生干什么呢

我就生活在这里,没有完美新世界,没有需要等待的未来,没有要向外界索求的理解,也不需要跟谁比较才能判断自己,要做的就是此时,就在此地,就是此身

失败不是悲剧,放弃才是

宽容不是道德,而是认识。唯有深刻地认识事物,才能对人和世界的复杂性有了解和体谅,才有不轻易责难和赞美的思维习惯

有的笑容背后是咬紧牙关的灵魂

保持对不同论述的警惕,才能保持自己的独立性。探寻就是要不断相信、不断怀疑、不断幻灭、不断摧毁、不断重建,为的只是避免成为偏见的附庸。或者说,煽动各种偏见的互殴,从而取得平衡,这是我所理解的“探寻”

天空一无所有,为何给我安慰——海子

人是一样的,对幸福的愿望一样,对自身完整的需要一样,只是她生在这儿,这么活着,我来到那儿,那么活着,都是偶然。万物流变,千百万年,谁都是一小粒,嵌在世界的秩序当中,采访是什么?采访是生命间的往来,认识自己越深,认识他人越深,反之亦然

生和死,苦难和苍老,都蕴涵在每一个人的体内,总有一天我们会与之相逢。我们终将浑然难分,像水溶于水中。

《浮生六记》——沈复
也忘了当初是出于什么原因买了这本书了。书中内容并不多,但是我还是看了一些时间,主要是书中的生字,文言倒没有多大的问题,毕竟这清代的。
读完本书,我很欣赏作者的生活和写作的态度。在古代,很少看到这种详细描述了和妻子生活的作品,即使是十年生死两茫茫之类的作品只是反映了对妻子的牵挂而已。看完作者的一生,也着实为他的生活感到遗憾。一个修为如此高的人,一个只想做一个平凡人的人,怎么会经历这么多不幸的事呢。
读完本书,最大的感慨就是体会到了作者那种出世的心态。虽然作为一个21世纪的新青年,但我也有这种心态。或许,每一个程序猿都有这么一种心态吧。当然,我绝不会像古人那样做一个隐士的,我的隐,是大隐隐于朝野的隐。教我们老庄与道家思想的老师也说过,大隐隐于朝野,既能实现自己的愿望,又能做一个独立的人,一个不与世俗同流合污的人。我最大的愿望也是过上平平凡凡的生活,得一人心,白首不分离。

语录

_浮生若梦,为欢几何 _
_蜣螂团粪而化蝉,以其欲修高举也 _
_情之所钟,虽丑不嫌 _
_当日浑闲事,而今尽可怜 _
_人大言,我小语;人多烦,我少记;人悸怖,我不怒;淡然无为,神气自满,此长生之药 _
且从来拂意之事,自不读书者见之

总算把这学期最忙的一段时期度过了。前一阵子的事情真的太多了,而且几乎都是不可推辞的,妈的。

其实这学期从最开始打算不考研开始我的事情就多起来了,以前一直都想考研,所以就没怎么找事情做,感觉自己这样没事干做做自己喜欢的事情多好的,但现在却有了不考研,
毕业就找工作的想法,那我就不得不给自己找一些事情做了。

跟着两个导师学习不同的东西,其实光这一点就很累了,一个模式识别,天天都在看论文,一个是信息安全,要逆向一个软件也不是那么容易的。最烦的事是突然来一个班级网页
设计的比赛,偏偏又是叫的每一个班的科创委员来负责。我郁闷啊,这个肯定不能推脱。我们班上能做出来网站的也只有那一个人而已,但偏偏她也很忙,所以也就草草地做了个
出来。然后更郁闷的事情出来了,居然以倒数第二的成绩进了决赛,而且决赛偏偏又是周五晚上,正好我们那晚又聚餐,艹。反正聚餐,所有人都不想推迟了,决赛如果弃权又不
好得,所以硬着头皮做了PPT,还准备了一下下,最后在比赛的时候我们得了三等奖(进决赛的都有奖,哈哈,我们的分数还是倒数第一)。不过也没关系嘛,这种东西本来就
是给我们自己看的,网站以黑色为主题,这才狂拽炫酷嘛,你们懂什么。

就要分班了,昨晚我们全班去大金鹰下的农家乐晚了一晚上。虽然我也没玩到什么,喝完酒就上床了,但是重要的是能和这样一群朋友待上两年,真好,真的很好。我们班的大多
数选择计算机科学与技术专业的应该都还能分到一个班上,而我这种选信安的人就只有远离大家啦,没什么,我永远不会忘记大家的。

这是第十一周周末,在十四周之前应该没多少事情做了,哈哈,终于可以放松一下下了。

(封面图片来自Pixabay)

好想有这样一个人,在我想玩的时候,可以尽力阻止我

好想有这样一个人,会在我想学习的时候,全身心地支持我陪着我。每次去上自习,我会给她买点吃的,每晚送她回寝室的时候,我都会拉着她的小手告诉她,你看,天上的星星
也没你美

好想有这样一个人,周末可以陪着我出去玩一玩、走一走、谈谈人生、谈谈理想

好想有这样一个人,让我可以为了她的幸福可以不顾一切地奋斗

好想有这样一个人,可以包容我偶尔的懒散、颓废

好想有这样一个人,让我可以为之改变,变得更优秀、更阳光、更积极

好想有这样一个人,爱着爱着,她就成了我生命中的一部分

其实已经忘了这几句话写于什么时候了,只记得是在一个寂寞的晚上,上晚自习后,一个人回寝室,看到路上一对一对的情侣突发此感慨的。呵呵,那时的我还年少!

[《谁的青春不迷茫》——刘同](http://www.amazon.cn/\%E8\%B0\%81\%E7\%9A\%84\%E9\%9D\%92\%E6\%98\%A5\%E4\%B
8%8D%E8%BF%B7%E8%8C%AB-%E5%88%98%E5%90%8C/dp/B00A67K0A2/ref=sr_1_1?ie=UTF8&qid
=1399975828&sr=8-1&keywords=%E8%B0%81%E7%9A%84%E9%9D%92%E6%98%A5%E4%B8%8D%E8%B
F%B7%E8%8C%AB) 刘同这个人无疑是一个成功的人,他是一个隐士,是一个大隐隐于朝的隐士.是啊,谁的青春都有迷茫的时候,就像我现在一样.在这个时候我
们要做得首先是要认识自己。按照书中的提示,我做了如下反思:

前后十年

十年前

十年前,我只有十岁,收到人生第一个蛋糕.那时候的我应该是在读四年级,仔细回想四年级的生活,发现也没多少东西可回忆的.那时候的我性格怎么说呢,比较懦弱吧,作为
一个全校成绩最差的班级里成绩最好的学生,一直都有着丢不掉的光环,当然也是经常受调皮的学生欺负的对象,我在这里之所以说的是成绩最差,是因为我那些同学们都是很可
爱的,他们只是成绩差,调皮点,其它没什么不好的。而且他们之中现在还在上大学的没有几个了,孩子最大的应该有三岁了吧,其他人找工作、结婚生子都有,有时候看看他们
的空间,都过得挺快乐的.哪像我,居然还在上学.那时候的我最大的梦想应该是要成为一个科学家吧,当时只知道科学家这个东西,完全不知道科学家要干什么.那时候憧憬着
上更高的学校,幻想着十年后的现在应该是无拘无束,一个人在外,完全不用再听父母唠叨,在家里也有发言权了,可以过自己想要的生活.那时候我每天就是六点过就起床,主
要原因是养成了习惯,起床自己炒饭吃.那时候喜欢着,额,几个女生,当时什么都不知道,就单纯的喜欢,就想在一起玩儿.

现在

现在的我真的在读大学了,20岁,一个不高不低的年级,做着很多大学生都在做的事,也经历着很多大学生都要经历的东西.大二的我,正处于人生最迷茫的时期,根本不知道
自己的梦想是什么,也不知道自己未来想要的生活到底是什么.面对就业和未来的压力,完全不知所措。家里人还好,并没有给我施加太多的压力,爸爸还说要给我房子付首付,
虽然很开心,但我可不愿意让爸爸再去辛苦了.这学期初步决定不去考研了,所以我也知道接下来的两年里我会比考研的更累,最近是在跟着米建勋学模式识别,跟着陈龙分析一
个软件,课内的作业也挺多的,虽然课很少,但事情太多了.而且我还给自己布置了任务,比如学习coursera的课程,坚持写博客文章等等。还有很多事,班级主页、a
cm比赛,真的好忙,而且很多都是我自己想做的,是我自己给自己的压力太多了吗,还是我真的不够坚强,努力得还不够.我现在很想找一个女朋友,要求很简单,能看上我就
行(哈哈,这要求貌似也是最难得,谁会找一个身高只有一米六的男生呢).希望我能早点找到命中的她.

十年后

十年后,我三十岁,孩子应该能叫爸爸了,房子应该也有了,不过贷款肯定没还完,车子我可没有奢侈,应该是过上了自己想要的生活的,我的妻子一定是一个贤妻良母,她能把
家里管理的井井有条,而且还能在自己喜欢的事业上有所收获.那时候的我最大的梦想应该是退休过后和另一半到处去旅游,盼望着早点退休.我有一套自认为非常好的育儿方案
,保证可以让他在大学期间就可以自食其力并且活得开开心心的。那样我们也可以早点退休啦.

自问自答:

20岁时你最大的梦想是什么? 找一个女朋友 20岁时你的状态是什么样子? 每天都很忙,却不知道未来该怎么走 你觉得20岁时一个人必须要尝试的一件事,是什么?
一个人旅行 你对自己目前的状态满意吗? 不满意,太迷茫了 你是否觉得生活越来越充满压力,你如何面对压力? 压力太多了,只有靠做事来防止自己去想
爱情、事业、友情、娱乐,你如何排序? 爱情、友情、事业、娱乐 如果让你用一种动物来形容自己,你觉得什么比较合适,为什么?
狗,每天都累得趴下,身体还好一点,大脑到了睡的时候完全是一种懵的状态 如果时光可以倒流,你还会给自己规划另外一种人生吗?什么样的人生?
也许不会吧,我喜欢计算机,如果可以倒流,我倒是想早一点接触计算机 在你成长过程中感觉走的最关键的一步是什么? 选择了计算机

语录:

你觉得孤独就对了,那是让你认识自己的机会;你觉得不被理解就对了,那是让你认清朋友的机会;你觉得黑暗就对了,那是让你发现光芒的机会;你觉得无助就对了,那
样你才能知道谁是你的贵人;你觉得迷茫就对了,谁的青春不迷茫
成长中每一次低头,都是对自己的肯定 “我很好”不是指你终于熬到了有钱,有
了朋友,有了人照顾的日子。而是你终于可以习惯没有钱,没有朋友,没有人照顾的日子.“我很好”是告诉他们,你越来越能接受现实,而不是越来越现实

成长不就是这样吗?不是学到就是得到
你成长中所遇到的问题,都是为你量身定做的。解决了,你就成为了你这类人当众的幸存者。不解决,你永远也不知道自己可能成为谁
因为年轻,所以没有选择,只能试试 骑不快的单车,载满你的忧郁 我们之所以战斗,不是为了改变世界,而是为了不让世界改变我们
人生最大的冒险就是不冒险 很多人闯进你的生命里,只为给你上一课,然后转身匆匆就走
有时候,你没那么重要,轻一点,或许活得更好 我们留住一些什么,只是想证明从前
说到底,所有的理由还是不适合,不是你生命的那个人,就不要因此而让自己困扰了 “活在自己的年龄里”是件重要的事
如果要在自己年轻的时候做更多的梦,就一定要找到那些和你一起做梦的朋友 笑一笑,对方就败了
不要因为曾经的伤害,而失去获取再次深爱的机会 要知道以后的路,那就不叫人生了.那叫任命
我们都需要一见钟情很多人,两情相悦一些人,最后才会白头偕老一个人 人生有两种境界,一种是痛而不言,另一种是笑而不语
失去了才觉得美丽,那年那月,我们其实并不懂得珍惜

今天,XP真的退休了,看到网上一句话“突然发现黄家驹去世20年了,不老神话林志颖40了,当年双截棍的周董35了,七十二变的蔡依林34了,还珠格格的赵薇都当妈
了,蜡笔小新爸爸死了,火影快结束了,苹果出5s了, xp停止服务了,不得不承认,我们这一代,
开始老了.”是啊,雅虎也没了,诺基亚也没了,比尔盖茨也退休了.青春,真的走了.我只是想在这里缅怀一下XP伴随我走过的青春.

虽然我接触得最早的系统是windows2000, 并不是Win XP,学习Win XP的时间仅限于中学那六年,我的第一台电脑就是Win7的.以前听到XP退役
的消息的时候我还不以为然,退役就退役吧,反正我已经不用Windows的系统了,虽然偶尔会用XP做一些必要的事情,但是已经很少了.不过仔细想想,Win
XP怎么也算是一代经典,包含着我们多少美好而纯真的回忆啊.

论XP的强大

兼容性

世界上没有哪一款系统会有XP这么好的兼容性,几乎所有主流或非主流的软件都会支持XP,当然现在最新的软件正在逐渐放弃对XP的支持.

简洁

当第一次体验Win7、Win8的效果时,或许每个人都会为之感到惊讶,可是直到现在我也无法忘怀曾经的简洁,没有那么多的特效.还记得那副蓝天白云草原的经典画面吗
?在高科技日益发展的今天,我们即使掌握着高科技,也应该多回归自然.玩XP玩累了,看看桌面也是一种享受.

安全性

在12年里,XP经历了大大小小不同病毒的侵袭依然挺到了今天,由于我接触电脑比较晚,听过的出名的也就是熊猫烧香了,呵呵.

那些年,我们用过的XP

小学的时候我们上微机课用的是Win 2000,没什么印象了,因为上了几天课,几十台电脑无缘无故别偷了(据说是CPU被偷了),后来直到初中才碰到电脑,才知道X
P,当时完全没有操作系统的概念,只是觉得电脑就应该都是一打开就是蓝天白云的画面.那三年的电脑课基本上是在4399度过的,记得还要早点去抢占位置. 后来初中升
高中的那一年,我哥哥把他们在外面那台台式机搬回来了,从此以后,我终于可以天天搞电脑了,虽然当时没联网,但那时是我对计算机探索的开始.平时玩玩红警,CS什么的
,太好玩了.大一下学期我家终于联网了,于是我就经常周末请假回家去,就是在那之后我的成绩就一直下降(当然,我可不认为是因为电脑的原因).记得有一天我看到了计算
机里安装了个什么VC++什么的,当时上网查发现这就是用来编程用的(其实那只是windows默认安装的库而已).后来,就一发不可收拾,顺便买了本谭浩强《C程序
设计》,这本书到我大一才看完.也造就了我在同学们心中编程高手的地位(只是会点儿谭语言而已…).高二的时候,win7开始出来了,当即我就买了一张15块的安
装光盘,后来才知道被坑了,即使是盗版的也不会这么贵呀(之前也买过XP系统来装的,因为我哥电脑里装了影子系统,害的得我每次开机什么都没有了,当时又不会破解这个
).还有XP上面自带的游戏,记得那个“蜘蛛纸牌”虽然我知道规则,但一直走不好,还有“扫雷”,我能说我是在高三才知道到底该怎么玩吗,还是数学老师教的.当然,上
了大学后我主要是在用Linux了,命令行什么的,最喜欢了.

再见XP

4月8日后,还会再见到XP吗?当然,至少在大学期间我不会放弃它.学校里的所有公用的电脑都是XP,计算机相关的上机课都是在XP上进行的,我永远无法理解一个专门
学计算机的学院为什么一定要守着老的系统老的软件版本来做实验,做来也没用,不要最新至少也要流行撒.
中国的网吧或许也不会放弃XP更新到win7吧,主要原因应该是资金和兼容性问题. 还有一点就是学习信息安全,也得用到XP,比如逆向.

XP,感谢你陪我度过最青涩的年华,你留给了我很多甜蜜的记忆,没关系,即使全世界都离你而去,你也会像硬盘里的女神一样永远留在我的电脑里,永远给你一个20G的家
.

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4276)
参考链接:http://blog.csdn.net/u012841845/article/details/18739425
以及:http://blog.csdn.net/xianxingwuguan1/article/details/18954537
手写邻接表:http://blog.csdn.net/ooooooooe/article/details/17035501

分析:先寻找1到N的最短路径和走这段路所用的时间,再把路径的权置为0,如果时间有多的,就把剩余的时间拿来进行树上背包,具体过程我已经写在了程序的注释里,之所以要写这个,是因为网上关于这道题的文章虽然很多,但都讲解得不是很清楚。
head数组是一种手写邻接表的方法,在上面的网址可以找到,但是该博并没有说明,所以我特地去请教了另外的人。它是图的另一种存储方法,head[a]表示以a为起点的边的编号,下面的add函数中的head[u] = tol++是在更新编号(即改为当前边的编号),表面上看起来它是在一直变化,但是每一次add它都会把自己的指存储在的edge结构体中,这样就可以根据一个head值一直找到它的父亲的父亲的父亲……另外,之所以说最短路上的边指走一遍是因为财宝只有那么多,拿了一次就没有了。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
include <cstdio>
include <cstring>
include <iostream>
using namespace std;

const int maxn = 200;
int head[maxn], tol, dpmaxn, weight[maxn], T, t, n;

// 此结构体表示各条边(这里其实是把room当做是有向无环图来看待,
// 每一条边都以两个方向来表示,该结构体的元素含义如下:
// next:表示下一条以当前边为起点的边(和邻接表的实现有些类似)
// to:表示这条边的终点
// time:表示走这条边所需要的时间
// 另外两个就是默认构造函数和构造函数了
struct node
{
int next, to, time;
node(){};
node(int next, int _to, int _time) : next(next), to(to), time(time){}
}edge[5*maxn];

// add函数用来添加边(每条边用edge结构体表示)
void add(int u, int v, int time)
{
edge[tol] = node(head[u], v, time);
head[u] = tol++;
}

// 深度搜索找到1到N的最短路径(即花费时间最少)
// 并把该路径上的所有边所要的时间置为0,方便之后搜索,并得到最短时间为t
// 其中u表示当前节点,pre表示上一个节点
bool dfs(int u, int pre)
{
if(u == n)
return 1;

for(int i = head[u]; i != -1; i = edge[i].next)
{
int v = edge[i].to;
if( v == pre )
continue;

if(dfs(v, u)) // 当返回1时就表示采取了那一条边
{
t += edge[i].time;
edge[i].time = 0;
return 1;
}
}
return 0;
}

// 深度搜索,统计了所有节点在一定时间范围内所有时间所能获得的最大价值
// dpu:表示从u点出发到回到u点,花费时间j所能获得的最大的财富
void dfs1(int u, int pre)
{
for(int i = 0; i <= T; i++) // T为剩下的总时间
dpu = weight[u]; // 只要是经过了这个节点的都应该把它的财宝即weight加起来

for(int i = head[u]; i != -1; i = edge[i].next) // 这就是上面使用邻接表的作用,方便深度搜索
{
int v = edge[i].to;
if( v == pre ) // 如果是指向上一条边的就直接略过
continue;
dfs1(v, u); // 递归
int pp = 2*edge[i].time; // 与u点直接相连的那一条边的时间,因为如果要继续下去,就必然会经过该边
for(int j = T; j >= pp; j–) // j必须大于走那条边的时间,它表示的是从该边走的总时间
for(int k = 0; k <= j-pp; k++) // k表示走了那条边后从那条边的终点继续走所用的时间
dpu = max(dpu, dpv+dpu); // j-pp-k表示剩下的从u点出发走的时间
}
}

int main()
{
int i, j, k, p;
while(~scanf(“\%d\%d”, &n, &T))
{
memset(head, -1, sizeof(head));
tol = 0;
for(i = 1; i < n; i++)
{
scanf(“\%d\%d\%d”, &j, &k, &p);
add(j, k, p);
add(k, j, p);
}
for(i = 1; i <= n; i++)
scanf(“\%d”, &weight[i]);
t = 0;
dfs(1, 1);
if(t > T)
{
puts(“Human beings die in pursuit of wealth, and birds die in pursuit of food!”);
continue;
}
memset(dp, 0, sizeof(dp));
T -= t;
dfs1(1, -1);
cout<< dp1 <<endl; // 应该无论是否从1出发都能得到同样的结果的
}
return 0;
}

这道题花了两天时间,写了七八张纸都没有完全理解清楚,难道真的是我太愚笨了吗?

回顾2013

2013年可以算作是我真正进入编程界大门的一年,这一年把C语言基础学了,然后又学了C++,还浅学了汇编、Delphi、python等语言,当然都局限于基础部
分。这一年,我又申请了一个域名haofly.net,但还是没有建立什么网站,而是在接触了github后将网站搭建在了这上面。
这一年,我去了四川,体验了那里的风土人情,突然明白了一些,旅行不是要证明去了某个地方,而是去体验了某个地方。所以以后的旅行我会尽量一个人去,而不是和一群人去
走马观花,而且不一定要风景名胜,或许去一个安静的地方更能偶遇到美丽的姑娘。
这一年,我从大一到了大二,从一个奔二的人成为了一个奔三的人,逐渐开始进入人生与学习的迷茫期。

展望2014

无论2013年里我做过了什么,错过了什么,它已经过去,2014年已经开始向前迈进,在这学期开学前夕,特别做了如下计划。

计算机

我曾经说过,在大二的时候,我练的是内功,所以仍然不会专注于某一种语言或某一种技术去专研,而是广撒网,弄清自己兴趣到底在哪里,了解自己擅长的是什么。当然主线还
是C/C++语言和信息安全方向,而且把工作环境转移到linux,以前一直觉得linux的使用有很多极不方便的地方,而现在已经用了一个寒假了,几乎没有任何异样
,而且自己动手解决问题的感觉,太爽了。

工作

上学期已经很累了,我很想推掉自己的很多职务,但是又觉得却是该锻炼锻炼自己。所以这学期我不会为自己增加事情,反而会减少。这学期课很少,我想放松一学期,好好观察
一下大学生活。

改变

虽然我是一个自己都不怎么了解自己的人,但是我肯定比很多不关心我的人更了解自己。很多人都说我很幼稚,没错,我确实是幼稚,幼稚到二十岁了还在为理想而活,幼稚到二
十岁还那么固执,幼稚到二十岁还不愿改变自己。或许,我永远不会把幼稚和成熟当成反义词来看待,当然,这也或许只是时间问题,或许我也会被以后的现实打磨掉棱角,而逐
渐让自己看起来像一个成年人。原谅我,我这个人最讨厌的是伪装,而我却依然坚持不把自己成熟的一面露给我在乎的人看。
拖延症

最后再写一些比较具体的计划,之所以要添加这一项,是为了给自己一些约束,我也不知道自己能不能做完,但是不试试又怎么知道自己不行呢。
1.阅读: 看10-20本书,专业和非专业均可,当然专业书籍不一定要全部吃透,七分熟即可。
2.博客: 写50-100篇博客,大概是每周一篇,写博客主要是为了记录自己的学习历程,目的并不是给别人看,所以没必要有多大的技术含量也没必要有多久的推敲
3.翻译:
译50-100篇文章,大概也是每周一篇,翻译文章虽然挺辛苦的,但我不想放弃,因为它不仅能提高我阅读外文的能力,而且还能把外国的优秀文章分享给国内的爱好者
4.上课: 学4-10门coursera课程,无论是专业的还是非专业的,反正都比老师上课有动力,而且对提高阅读英语的能力也有很大的帮助
5.恋爱: 苍天呀,保佑我今年能找个女朋友吧

封面图片来自:Pixabay

首先下载大神们做好的软件包:点此下载
其实这里面也有安装说明的),由重邮linux协会以及linux story团队提供
重邮BBS地址:http://bbs.cqupt.edu.cn/nForum/#!article/Unix_Linux/13702

然后执行以下命令:

1

2

3

4

|

tar -jxv -f openkeeper-cli-1.1.tar.bz2 # 解压缩到当前目录

cd openkeeper-cli-1.1 # 进入目录

ls #显示当前目录文件

32 64 build-essential_11.6ubuntu4_amd64.deb README

—|—

如果电脑没有安装build-essential需要先安装它,如果有归档管理器,那么双击build- essential_11.6ubuntu4_amd64.deb即可安装,如果没有或者是你的电脑是32位系统那么就执行sudo apt-get install build-essential即可安装依赖。

然后进入进入目录安装,执行:

1

2

3

|

cd 64 # 进入该目录,如果是32位系统请选择32这个文件夹

sudo chmod 777 install.sh # 给install.sh添加可执行权限

sudo ./install.sh # 执行安装命令

—|—

这样就安装好了,安装好后,可以使用如下命令进行配置和连接(此时不一定要当前目录的,因为这几个命令已经放到了你的/usr/bin/中去了):

1

2

3

|

ok-config # 配置网络参数,这里会要求输入用户名密码以及网卡(网卡默认eth0)

okok # 这一点与README里介绍的不同,我想是因为这个东西是后人对前人改进了的,以前的版本会每十分钟断一次的

okok-stop # 断开网络

—|—

如此,便可以连接外网了。以后开机只需要输入sudo okok即可。

如果要连接内网,还要进行如下配置:

点击网络设置,如下图:

如果没有该网络管理软件,可执行sudo apt-get install network-manager-network安装

然后点击以太网里面的一个选项编辑,出现如下对话框:

然后选择”821.X安全性“选项卡,这里输入内网的用户名和密码,然后就可以进入内网了

openkeeper下载地址

因为打包的时候并没有在所有平台尝试,所以选择最好的

[openkeeper-cli-1.1.tar.gz](http://7xjhvx.dl1.z0.glb.clouddn.com/openkeeper-
cli-1.1.tar.gz “Link: http://7xjhvx.dl1.z0.glb.clouddn.com/openkeeper-
cli-1.1.tar.gz” )

[openkeeper-
cli-1.3.1-noarch.tar.gz](http://7xjhvx.dl1.z0.glb.clouddn.com/openkeeper-
cli-1.3.1-noarch.tar.gz)