上一页 1 2 3 4 5 6 7 8 9 10 ··· 12 下一页

2013年2月28日

吴昊品命令行解释程序核心算法 Round 13 —— UNIX的ls命令

摘要: UNIX 如图的那只大企鹅就是UNIX/LINUX的logo,关于开源的UNIX操作系统,就不多说了。说说有趣的事情吧,也就是UNIX与企鹅的来历。UNIX操作系统,是美国AT&T公司于1971年在PDP-11上运行的操作系统。具有多用户、多任务的特点,支持多种处理器架构,最早由肯·汤普逊(Kenneth Lane Thompson)、丹尼斯·里奇(Dennis MacAlistair Ritchie)和Douglas McIlroy于1969年在AT&T的贝尔实验室开发。目前它的商标权由国际开放标准组织(The Open Group)所拥有。 Unix/L 阅读全文

posted @ 2013-02-28 13:08 吴昊系列 阅读(478) 评论(0) 推荐(0) 编辑

吴昊品命令行解释程序核心算法(首映式) Round 1 —— miniSQL解释器(map容器映射+vector容器存储)(POJ 3699)

摘要: 2012年上学期,华科大的Dian团队让我第一次感受到了工业级别代码 的独特魅力,尽管我离这些仍然比较遥远,但是已经颇为感慨(这里提下华科的一个妹纸,虽然知道我非常非常地水,不过,一直告诉我“学长加油学长加油”,直 到最后知道我其实是一个酱油,不过,真的很感谢她)。种子杯一向是偏研究,偏底层的计算机课题,当时我也准备过一些经典的DBMS系统,并认为不会超过这 个范围,没有想到初赛题目居然是一个小型的SQL解释器,复赛居然是一个小型的C语言编译器,震精了。不过,我也愿意写文章来总结那一次的活动,以及自己 的一些感悟与体会——关于SQL解释器更多的内容,我会在《吴昊品工业级别软件项目》中详细叙.. 阅读全文

posted @ 2013-02-28 13:05 吴昊系列 阅读(1698) 评论(25) 推荐(0) 编辑

吴昊品命令行解释程序 Round 2 —— 一个带括号的四则运算表达式的解释器(逆波兰式RPN)

摘要: 如图所示,此为两个基于android的计算器。简易的计算器是不带括号的,你在输入的时候要考虑到运算的优先级,而稍微复杂一些的计算器是带括号的,在 优先级上面的考虑更为细致。两者的理论皆为逆波兰式,我们先说简易版的计算器,然后再升华为附带括号的优先级考虑更细致的四则计算器。 逆波兰式是神马 逆波兰式(Reverse Polish notation,RPN,或逆波兰记法),也叫后缀表达式(将运算符写在操作数之后,当然,也存在前缀表达式和中缀表达式) 逆波兰式的作用 对于实现逆波兰式算法,难度并不大,但为什么要将看似简单的中序表达式转换为复杂的逆波兰式?原因就在于这个简单是相对... 阅读全文

posted @ 2013-02-28 13:00 吴昊系列 阅读(383) 评论(0) 推荐(0) 编辑

和吴昊一起玩推理(第二季首映式)Round 11 —— 从无有到无穷

摘要: 邹恒明(原来华科大的校友)在美国的密歇根大学读博士的时期出国三本书, 以上是他的第一本《算法之道》(现在已经出了第二版了),我大三的时候将他的三本书都基本上看完了,开篇有一段很犀利的文字,他认为上帝为什么选择第六天 造人呢?因为6=1+2+3,是最小的完全数,而这个世界上已知的完全数不甚了了,而算法,他认为乃是解析这个宇宙的绝对工具。 无何以变为有? 庄 子在《齐物论》里面曰:“一生二,二生三,三生万物”,也就是说,世界上不存在“无”,所有的物质都是由“一”而生。记得在高中的时候,我读过一丁点唯心 主义哲学家黑格尔的《逻辑学》,从无到有的变化为从“无”演变到“自为之有”再... 阅读全文

posted @ 2013-02-28 12:58 吴昊系列 阅读(256) 评论(0) 推荐(0) 编辑

和吴昊一起玩推理 Round 13 —— 各种大数各种调

摘要: “各种调”是什么意思呢?这里有必要提一个妹纸。这张图出自我大三的一次数模校赛,是用EVIEWS拟合生成的。我们利用VAR向量自回归模型来拟合房价 与人们的年平均收入的关系。这里有很多性质量,比如表上的F-特征值啊,均方根啊等等。那么,什么叫“各种调”呢?因为数学建模的国赛和美赛评定标准是不 一样的,美赛是你必须写出你自己的东西,不能有哪怕是一行的抄袭,强调一种独创性,而国赛则是强调一种内容的“丰富性”,至于你怎么抄,无所谓啦!所以, 离比赛前一天晚上,那位妹纸告诉我“模型的数据已经各种调了,但是,还是存在诸多的问题”。 (妹纸的照片略去,否则她会杀了我) 这 里,我以“各种大数... 阅读全文

posted @ 2013-02-28 12:54 吴昊系列 阅读(202) 评论(0) 推荐(0) 编辑

和吴昊一起玩推理 Round 13 —— (转载)20世纪最著名的十大算法&&各种奇葩的排序

摘要: 算法一词的来源 Algos 是希腊字,意思是“疼”,A1gor是拉丁字,意思是“冷却”。这两个字都不是Algorithm(算法)一词的词 根,a1gorithm一词却与9世纪的阿拉伯学者al-Khwarizmi有关,他写的书《al-jabr w’al muqabalah》(代数学)演变成为现在中学的代数教科书。Ad-Khwarizmi强调求解问题的有条理的步骤。如果他能活到今天的话,他一定会被 以他的名字而得名的方法的进展所感动。 20世纪10最好的算法 20世纪最好的算法,计算机时代的挑选标准是对科学和工程的研究和实践影响最大。下面就是按年代次序排列的20世纪最好的10个算... 阅读全文

posted @ 2013-02-28 12:46 吴昊系列 阅读(426) 评论(0) 推荐(0) 编辑

和吴昊一起玩推理 Round 12(特别篇)—— 13天规则与我的推理

摘要: 我们这里将13天规则不妨假设为规则A: 如图所示,在笔记写入一个人的名字之后,如果在13日内若不再写另一个人的名字,继续杀人的话,就会死。 在规则A之前,我们不要忘记规则B: 控制一个人地死亡时间在23天之内,这个是规则B,Near最终用这条规则来判定SPK核心成员之一的杰邦尼是否被死神所控制。 13天规则的优点与缺陷: 夜 神月在制定这个规则的时候,想法是,如果存在这种规则的话(这里13这个数字是非常值得肯定的),那么拘禁了五十多天还是没有死亡,就只能说明笔记的所有 者不是月了。L在拘禁月又将其放出之后,对夜神月有两种猜测——(1)夜神月利用自己的意识将笔记的力量给了另外... 阅读全文

posted @ 2013-02-28 12:43 吴昊系列 阅读(259) 评论(0) 推荐(0) 编辑

(转载)和吴昊一起玩推理 Round 12 —— 费马的房间内上演的推理对决

摘要: 《费马的房间》是一部推理电影,看后有一种惊心动魄的感觉,房间会逐渐缩小,直到将在场的人都碾压成粉末。为了防止这种情形的出现,我们需要解开一个个谜题,并最终让房间随时间的萎缩停止。 Turn A —— 运筹学推理(状态--过程调度) 牧羊人的谜语:一个牧羊人想过河,他带着一只羊、一只狼和卷心菜,一次只能有两个先过河(比如:牧羊人和羊或者牧羊人和卷心菜),不能让羊吃了卷心菜,也不能让狼吃了羊,请问,他要怎样过河? 第一次是牧羊人和羊 - 把羊放到对岸,自己一个人划回来。 第二次是牧羊人和狼 - 把狼放对岸,自己带着羊再划回来。 第三次把羊放下船,带着卷心菜到对岸,自己一个人划... 阅读全文

posted @ 2013-02-28 12:42 吴昊系列 阅读(323) 评论(0) 推荐(0) 编辑

和吴昊一起玩推理 Round 11(增刊) —— 最大子段和的五重境界

摘要: 如 图,为庐山的一角,又诗曰——“横看成岭侧成峰,远近高低各不同”,风流苏轼写的诗,木有错,至少说明了一个道理,解决一个问题可以有不同的途径,而不同 的途径,风景是不一样的,可以理解为时间效率和空间效率不一样,也可以理解为思想不同(比如在排序中有许多平均时间复杂度为O(nlogn)的算法,但是 由于其实现思想不同而导致了风景不一样) Problem: 给定长度为n的整数序列,a[1...n], 求[1,n]某个子区间[i , j]使得a[i]+…+a[j]和最大。或者求出最大的这个和.例如(-2,11,-4,13,-5,2)的最大子段和为20,所求子区间为[2,4](这里必须指明子区... 阅读全文

posted @ 2013-02-28 12:40 吴昊系列 阅读(184) 评论(0) 推荐(0) 编辑

吴昊品游戏核心算法(新年特别篇)—— 在你打麻将快要胡牌却不知道胡哪个字的时候可以用这个AI插件(模拟)

摘要: 图片选自著名的日本动画片——《天才麻将少女》 全 国各地有不同的麻将,相同的麻将在不同的地域有着不同的规则,这不,今年过年,我就体会到了这一点。我爸爸的老家在湖南的长沙,而我妈的老家在湖南的邵 阳,虽然这两个城市都在湖南,但是由于地域的差异,长沙麻将中的“将”只能取为二,五,八,而邵阳麻将则可以乱来,什么都可以作为将(这个貌似也随着时间 的变化而变化,毕竟,时代在进步,规则也会随着改变)。我在《吴昊教你打麻将》中已经抽取CSDN的Source并补上了“七小队”和“十三幺”的胡牌办 法,这个插件,可以让你在拥有13张牌并且无限接近于胡牌(这个的术语我搞忘叫什么了,貌似长沙话好像是nu... 阅读全文

posted @ 2013-02-28 12:34 吴昊系列 阅读(632) 评论(0) 推荐(0) 编辑

上一页 1 2 3 4 5 6 7 8 9 10 ··· 12 下一页

导航