摘要: 写简历的时候,填写学过的课程,随手就写下了算法设计与分析,从来没想过为什么要起这么个名字。算法设计是给出算法的本质和设计流程,算法分析我只会几个大o,其他就不知道了。任何学科任何方向,当涉及到对一个研究对象进行评估的时候,就会出现各种各样的评估方案,即使是在算法上,即使是在每次选择题只能选几个大o的问题上。给定一个归并排序,首先分解,分解到最底层,排序,之后归并;在平均情况和最坏情况下的时间复杂度都是O(nlogn)。首先看下这个算法的具体过程:对于一个含有n个元素的数组,给出递归树应该有 logn层,假设叶子节点是一对元素,经过一次比较就可以排好顺序。mergesort(datalist & 阅读全文
posted @ 2013-05-28 21:49 18fanna 阅读(248) 评论(0) 推荐(0) 编辑
摘要: part 1 find the paththe first 5 ways are excuted with terminals, the 6-th is gui, the 7-th varies.Based on the pipiline tech, the 'grep' can be combined with all the following ways.1 dpkg show the installed packages (only packages by the synaptic manager usually .deb type)first, we should kn 阅读全文
posted @ 2013-05-27 22:04 18fanna 阅读(270) 评论(0) 推荐(0) 编辑
摘要: 杀死一只知更鸟 To Kill a Mockingbird导演:Robert Mulligan 罗伯特·马利根喜欢黑白的电影,电影中的表演者每一个都那么美,柔和,深情,即使是种田的农民,看上去也不像彩色电影中突兀。《杀死一只知更鸟》属于那种比较老式的电影,影片有一种让人难以想象的真实感。影片中充满了对过去那种时代的缅怀之情,我们甚至能从电影中感受到那个时代的勇气与怀疑。一方面充满了浪漫主义色彩,另一方面又深受当时现实主义的影响,宛若一丝光明穿越黑暗的森林引领我们去寻找真理。影片根据哈伯。李的同名小说改编而成,格里高利。派克电影生涯中最具代表的作品之一。《杀死一只知更鸟》是好莱坞60年 阅读全文
posted @ 2013-05-26 21:32 18fanna 阅读(644) 评论(0) 推荐(0) 编辑
摘要: http://www.ibm.com/developerworks/cn/views/opensource/libraryview.jspwin32API 用来快速定位吧,非专业http://qaz-okml.blog.163.com/blog/static/13719124220101812132... 阅读全文
posted @ 2013-05-14 09:52 18fanna 阅读(189) 评论(0) 推荐(0) 编辑
摘要: 从五一开始 中国大妈这个字眼就开始充斥了新闻和微博等媒体,我所知道的也只是中国大妈很威武,打败了什么华尔街。已经不再相信媒体的炒作和无知的解读,我还是觉得在周一这个工作日花点时间来研究下中国大妈这件事情吧(在工作日做这件和项目无关的事情,总是感觉像是在偷懒。。。)我一直都是太听话了。新闻:自4月15日纽约商品交易所黄金期货合约价格暴跌以来,内地、香港乃至亚洲其他多个地区出现“抢金潮”。有媒体称国内消费者10天扫金300吨,并将国际黄金价格企稳归功于“中国大妈”,称“‘中国大妈’完胜华尔街大鳄”。想谷歌询问为什么黄金价格下降(use english),答案五花八门,什么 量化宽松,阻止通货膨胀, 阅读全文
posted @ 2013-05-13 16:29 18fanna 阅读(160) 评论(0) 推荐(0) 编辑
摘要: 爱在我心深处 Map of the Human Heart导演:文森特·沃德 Vincent Ward艾维克是一个爱斯基摩人,他是个混血儿,虽然现在混血儿很吃香,可是二战时期却被称为杂种。他留在冰天雪地里和外婆一起生活,外婆教他如何称为捕鲸猎人。某天艾维克和其他小孩一起玩自制的蹦蹦床,天上来了一架飞机(1909年莱特公司创立,此时是1931年),对于文明未开化的孩子们来说,那就像大鸟,他们惊慌的散去。飞机上下来两个人,他们提着一些工具,开始绘制地图,大胆的艾维克好奇心很强,对绘制地图非常感兴趣,于是和绘制地图的华特成了忘年之交。艾维克不幸得了肺结核,华特把他接到文明之地治疗,那是个宗 阅读全文
posted @ 2013-05-13 10:49 18fanna 阅读(271) 评论(0) 推荐(0) 编辑
摘要: 疯狂原始人 the croods动画类型,讲述原始人家族 the croods在地球遭遇陨石大灾难的时候,逃亡到新世界的过程。记得上一年在电影院看的 冰河世纪4 ,里面也是大逃亡,当时还没有对电影产生浓厚的解剖兴趣,所以现在只记得当时看得很欢乐,却记不清其中的细节了。爪哥(grug)一家有6口人,妻子,一个儿子,一个婴儿女儿,一个大女儿,还有一个妈妈,他们属于caveman。爪哥担当着保护全家人安全的责任,通过讲故事指定了很多的rules:所有新的事物都是不好的,黑暗来临之间必须躲在洞穴里,全家人必须一起行动等等。儿子胆小,婴儿女儿特别原始,看到是什么都想咬,大女儿eep貌似是大脑进化最先进的 阅读全文
posted @ 2013-04-24 19:37 18fanna 阅读(399) 评论(0) 推荐(0) 编辑
摘要: 源地址http://blog.csdn.net/zhangskd/article/details/6956638Linux下对文件操作有两种方式:系统调用(system call)和库函数调用(Library functions)。可以参考《Linux程序设计》(英文原版为《Beginning Linux Programming》,作者是Neil Matthew和Richard Stones)第三章: Working with files。系统调用实际上就是指最底层的一个调用,在linux程序设计里面就是底层调用的意思。面向的是硬件。而库函数调用则面向的是应用开发的,相当于应用程序的api,采 阅读全文
posted @ 2013-04-24 18:46 18fanna 阅读(163) 评论(0) 推荐(0) 编辑
摘要: Decorator 装饰器-对象结构型模式案例:在窗口的正文中加入滚动条,边框等修饰性对象,如果不考虑设计模式,当修饰物增加时,缠身的子类可能会重复继承某个单独的父类,如果允许重复计数,那么子类继承的父类数目会很庞大,重复性较多,这违反了单一职责原则。而在装饰器模式中,不是考虑继承的方法,而是把装饰器单独剥离出来,原有的类继续负责原来的职责,装饰器用于添加新的装饰物,继承体系的父类不是像树的上层节点数目一样疯狂增长,而是通过分离出线性无关的元素,组合元素。感觉有点像是动态规划,消除了子问题重复的缺点。其中的“结构型”体现在了改变了子类的产生结构。装饰器类要继承原来的父类,之后和具体的子类组合, 阅读全文
posted @ 2013-04-17 21:34 18fanna 阅读(186) 评论(0) 推荐(0) 编辑
摘要: 推荐系统 目的 论文阅读:A Survey of Collaborative Filtering Based SocialRecommender Systems1研究对象:推荐系统。为用户提供一个可能感兴趣的项目列表,或者预测用户对项目的喜好程度。推荐系统帮助用户决定合适的项目。2主要记号:user-item rating matrix :R^{u_0*i_0} u_0代表用户数,i_0代表项目数,R_u,i 是用户U对项目i的评价。不难看出R中有很多缺失值,稀疏性通常超过99%。推荐系统能够预测缺失值。社交网络信息:S^u_0,u_0。f(+,u)表示用户U关注的邻居集合,f(-,u)表示. 阅读全文
posted @ 2013-04-17 21:23 18fanna 阅读(462) 评论(0) 推荐(0) 编辑