算法
文章平均质量分 57
饶鹏
推理迷,奇幻迷,程序员一名,爱好游戏制作。内向,理性,细心,推崇终生学习。通晓英语日语,常看美剧日剧,偶尔玩玩独立游戏,对日式青漫很有研究,曾钻研世界美术史、日本八十年代社会状态等。从事企业软件、安卓应用设计与开发,兼任项目经理,正积极筹备内部创业项目。
展开
-
《算法导论》笔记:第2章 思考题2-4 求逆序对(代码)
逆序对的定义:设A[1…n]是一个包含n个不同数的数组。如果在iA[j],则(i,j)就称为A中的一个逆序对(inversion)。 要求给出一个算法,它能用Θ(nlgn)的最坏情况运行时间,确定n个元素的任何排列中逆序对的数目。原创 2015-01-27 23:26:21 · 680 阅读 · 0 评论 -
《算法导论》笔记:第1章
本章大致介绍了一下算法能解决、不能解决的问题,算法优劣的比较原则,以及学习算法在程序员能力提高上的必要性。原创 2015-01-27 23:19:13 · 512 阅读 · 0 评论 -
《算法导论》笔记:前言
《算法导论》应该是每一个程序员都应该看的经典吧。不过现在这个时代,设计重于数据结构和算法,一个普通程序员,只要会用API、SDK,再学一点软件工程思想,就足够应付日常工作了。在很多人眼中,算法的研究只是一小撮人做的事,他们为我们提供底层工具,我们在其基础上搭建面对用户的应用程序,而应用程序的数量远比底层工具大得多。但是,以个人体会来说,工作几年之后,程序员的的能力必然会到一个瓶颈,如果不能突破这个瓶颈,要么转行做管理,要么完全离开程序设计这个行业。如果这两条路你都无法接受,那么赶紧和我一起来学习《算法导论》原创 2015-01-26 21:52:47 · 571 阅读 · 0 评论 -
《算法导论》笔记:第2章
本章出现了全书第一个算法:插入排序。插入排序并不是最直观的排序算法,拿它做第一个讲解应该有其他的理由。 通过插入排序的讲解,伪代码约定、循环不变式、算法分析等最基础的知识被带了出来。 此后又讲了第二个算法:合并排序,并引出了算法设计中的两种常见类型:增量法(incremental)和分治法(divide-and-conquer)。原创 2015-01-27 23:22:19 · 468 阅读 · 0 评论