算法设计
文章平均质量分 67
Meditator_hkx
即将毕业,走上工作岗位。会在博客里分享一些学习、求职、工作工程中的心得体会。
展开
-
神的规范:排序算法(一):简单插入排序
写在前面: 排序又称为分类,它是数据处理中经常用到的一种重要运算。 虽然并未列入世界最伟大的几大算法之一,但毫无疑问,在各行各业的各个时期排序都是作为奠基者般的存在为程序所调用,也为编程者所敬仰。只是,也许正是因为它与我们息息相关,以至于我们竟然时常忽略它的存在。 事实上我们生活中无时无刻不在做排序:考试成绩排名,按身高、年龄、能力高低去评判他人,划分任务处理的优先级,等等······· 今原创 2015-11-05 22:20:10 · 865 阅读 · 0 评论 -
神的规范:排序算法(二):简单选择排序
写在前面: 排序又称为分类,它是数据处理中经常用到的一种重要运算。 虽然并未列入世界最伟大的几大算法之一,但毫无疑问,在各行各业的各个时期排序都是作为奠基者般的存在为程序所调用,也为编程者所敬仰。只是,也许正是因为它与我们息息相关,以至于我们竟然时常忽略它的存在。 事实上我们生活中无时无刻不在做排序:考试成绩排名,按身高、年龄、能力高低去评判他人,划分任务处理的优先级,等等·······原创 2015-11-06 21:24:45 · 899 阅读 · 0 评论 -
神的规范:排序算法(三):冒泡排序
写在前面: 排序又称为分类,它是数据处理中经常用到的一种重要运算。 虽然并未列入世界最伟大的几大算法之一,但毫无疑问,在各行各业的各个时期排序都是作为奠基者般的存在为程序所调用,也为编程者所敬仰。只是,也许正是因为它与我们息息相关,以至于我们竟然时常忽略它的存在。 事实上我们生活中无时无刻不在做排序:考试成绩排名,按身高、年龄、能力高低去评判他人,划分任务处理的优先级,等等·······原创 2015-11-09 17:23:25 · 1110 阅读 · 0 评论 -
神的规范:排序算法(四):快速排序
写在前面: 排序又称为分类,它是数据处理中经常用到的一种重要运算。 虽然并未列入世界最伟大的几大算法之一,但毫无疑问,在各行各业的各个时期排序都是作为奠基者般的存在为程序所调用,也为编程者所敬仰。只是,也许正是因为它与我们息息相关,以至于我们竟然时常忽略它的存在。 事实上我们生活中无时无刻不在做排序:考试成绩排名,按身高、年龄、能力高低去评判他人,划分任务处理的优先级,等等·······原创 2015-11-10 10:31:41 · 1483 阅读 · 0 评论 -
A First Problem : Stable Matching(第一个重要问题:稳定匹配)
写在前面: 本文属于翻译内容,节选自 Jon Kleinberg及 Eva Tardos所著之算法宝书《Algorithm Design》的第一节“Stable Matching”,由于其影响力大,应该已被翻译成中文版本,但是本人在此承诺,以下的全部内容由我自行翻译(除了借用部分词典工具),绝无抄袭拷贝之行,还请大家监督。 之所以想翻译这一部分内容,是因为匹配算法是一个非常经典而有代表性的问题...翻译 2015-10-25 13:34:46 · 3918 阅读 · 0 评论 -
神的规范:排序算法(五):归并排序
写在前面: 排序又称为分类,它是数据处理中经常用到的一种重要运算。 虽然并未列入世界最伟大的几大算法之一,但毫无疑问,在各行各业的各个时期排序都是作为奠基者般的存在为程序所调用,也为编程者所敬仰。只是,也许正是因为它与我们息息相关,以至于我们竟然时常忽略它的存在。 事实上我们生活中无时无刻不在做排序:考试成绩排名,按身高、年龄、能力高低去评判他人,划分任务处理的优先级,等等·······原创 2015-11-11 17:05:35 · 820 阅读 · 0 评论 -
设计模式标准定义一览表
欢迎来到设计模式的世界相信许多朋友都听说过设计模式的大名。对某些人而言,它是编程高人创造出的绝世武功;对某些人而言,它是夸大其词的高山流水;对某些人而言,它又是可望而不可即的玄学义理。 今天,我想告诉大家,所谓设计模式,不是多么玄乎的东西。它是一种思想,是一种方法,就像我们生活中每天都会将事情做得尽量有条不紊一样,设计模式就是为了使我们的代码有条不紊。所以,设计模式源于生活,植于代码,它让程序员的原创 2016-04-11 21:32:26 · 951 阅读 · 0 评论 -
排序网络(Sorting network )构造的C语言实现
sorting network排序网络的定义可参考维基百科。其中,如何构造排序网络是一个很有意思的话题,一个基本的思想是递归的构造sorter来完成对2^k个输入的排序网络。这是我们算法设计这门课的一个作业,用代码实现对任意形如n=2^k个输入的排序网络构造。递归说明建立一个n=2^k个输入的排序网络,有两个步骤:构造2个子sorter,每个的大小均为n/2;构造一个merger,大小为n。每原创 2017-03-04 15:08:00 · 3109 阅读 · 1 评论