算法
小川要找好工作
读书十载仍未成
展开
-
六种基本排序算法思想及C代码
1、 直接插入排序(StraightInsert Sort)思想:把关键字k[i]与有序区的关键字进行比较,找到应该插入的位置,然后将其插入。给定待排序列k[0]~k[n-1],则初始有序区为k[0],直接插入排序可从k=1开始。代码:原创 2014-07-17 13:21:47 · 974 阅读 · 0 评论 -
MIT算法导论第七讲学习笔记-哈希表(Hashing)
哈希表,又称散列表,其定义是根据一个哈希函数将集合S中的关键字映射到一个表中,这个表就称为哈希表,而这种方法就称为Hashing。我们先来一个直观的理解:如果一个集合S中的关键字,并且关键字各不相同,那么我们按如下公式建立一个Array T[0,1…m-1]:原创 2014-09-08 01:07:18 · 3569 阅读 · 2 评论 -
Strassen矩阵乘法(分治法续)
矩阵乘法-1矩阵乘法的定义原创 2014-08-28 23:50:18 · 9854 阅读 · 0 评论 -
MIT算法导论学习笔记-Lecture4 分治法(续)
第四讲:分治法(续)4.1 快速排序(Quicksort)原创 2014-08-01 16:12:24 · 1349 阅读 · 0 评论 -
MIT算法导论学习笔记-Lecture3:分治法
第三讲 分治法(Devide and Conquer)原创 2014-07-25 09:01:04 · 3081 阅读 · 1 评论 -
MIT算法导论学习-Lecture5 排序
第五讲 排序How fast can we Sort?原创 2014-08-03 16:11:33 · 978 阅读 · 0 评论 -
MIT算法导论学习-Lecture0(所有资料)
整理了一下用到的资料,如下1.原创 2014-07-22 19:20:15 · 1056 阅读 · 0 评论 -
MIT算法导论学习笔记-Lecture2
该讲实际没讲什么算法上的东西,讲的内容youdi原创 2014-07-22 19:03:07 · 1079 阅读 · 0 评论 -
MIT算法导论学习笔记-Lecture1
第一讲:算法分析1原创 2014-07-21 16:14:07 · 1131 阅读 · 0 评论 -
MIT算法导论学习-Lecture6 顺序统计问题(Order Statistics)
第六讲顺序统计问题(Order Statistics)问题描述:给定n个无序元素,找出其中第i-th小的数.一个最基本的方法:先排序,然后返回第i个元素,这种方法在使用merge Sort的情况下,时间复杂度为Theta(nlgn).当i=1,或者i=n时,我们可以通过遍历n个元素来得到最小值(i=1)或最大值(i=n)元素,这时其时间复杂度为Theta(n);而更一般的情况下,比如i原创 2014-08-12 18:14:09 · 6760 阅读 · 0 评论