- 博客(3)
- 资源 (8)
- 收藏
- 关注
原创 【回忆数据结构】线性链表(C++描述)
在繁忙的工作中,回忆一下大学的数据结构,重新码一下,温故而知新先上码:linerList.hpp:#ifndef LINERLIST_HPP_#define LINERLIST_HPP_#define LIST_INIT_SIZE 100#define LISTINCREMENT 10template class LinerList{ public :
2013-08-02 17:20:06 402
原创 动态规划解决装配线调度问题
参考书籍:算法导论l 问题描述:共有两条装配线,每条有n个装配站,装配线i的第j个装配站用S[i,j]表示, 该站的装配时间用a[i,j]表示,一个汽车底盘进入装配线i,花费时间为e1,如果通过一条线的第j个装配站,这个底盘来到任意一条的第j+1个装配站,如果是相同的装配站,则没有额外的时间开销,如果移动到了另外一条装配线上,则花费时间t[i,j]。在离开一条装配线的第n个装配
2012-09-20 23:14:55 511
原创 快速排序
l 枢纽元(pivot):集合中的任意一个元素如何取枢纽元:1. 错误的做法是:将第一个元素作为枢纽元。如果输入是随即的,这样的做法还是可以接受的,可是如果输入是预排序的,这样就产生了一个劣质的分割,有可能所有的元素都被划入了S1,而S2没有元素。2. 一种安全的做法:随即选取。这种方法非常安全,但是产生随即数开销很大。3. 中值分割法:例:8,1,4,9,6,3,5,2,
2012-09-13 10:14:05 294
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人