- 博客(3)
- 资源 (8)
- 收藏
- 关注
RSS订阅原创 【回忆数据结构】线性链表（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
396
原创 动态规划解决装配线调度问题
参考书籍：算法导论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
506
原创 快速排序
l 枢纽元（pivot）：集合中的任意一个元素如何取枢纽元：1． 错误的做法是：将第一个元素作为枢纽元。如果输入是随即的，这样的做法还是可以接受的，可是如果输入是预排序的，这样就产生了一个劣质的分割，有可能所有的元素都被划入了S1，而S2没有元素。2． 一种安全的做法：随即选取。这种方法非常安全，但是产生随即数开销很大。3． 中值分割法：例：8，1，4，9，6，3，5，2，
2012-09-13 10:14:05
288
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人