星火英语为什么显示下载星火new直播最新版本本,也用不了了?

&>&&>&&>&&>&传智播客C/C++数据结构讲义v1.5
传智播客C/C++数据结构讲义v1.5
上传大小:11.83MB
传智播客2015年C/C++培训班的数据结构讲师讲义,比较详细,可以看看.
嵌到我的页面
<input type="text" value="">
综合评分:0(0位用户评分)
收藏((3))
所需积分:3
下载次数:20
审核通过送C币
创建者:fireblue1990
创建者:ljheee
课程推荐相关知识库
上传者其他资源上传者专辑
课程资源热门标签
VIP会员动态
android服务器底层网络模块的设计方法
所需积分:0
剩余积分:720
您当前C币:0
可兑换下载积分:0
兑换下载分:
兑换失败,您当前C币不够,请先充值C币
消耗C币:0
你当前的下载分为234。
传智播客C/C++数据结构讲义v1.5
会员到期时间:
剩余下载次数:
你还不是VIP会员
开通VIP会员权限,免积分下载
你下载资源过于频繁,请输入验证码
你下载资源过于频繁,请输入验证码
您因违反CSDN下载频道规则而被锁定帐户,如有疑问,请联络:!
若举报审核通过,可奖励20下载分
被举报人:
举报的资源分:
请选择类型
资源无法下载
资源无法使用
标题与实际内容不符
含有危害国家安全内容
含有反动色情等内容
含广告内容
版权问题,侵犯个人或公司的版权
*详细原因:1491人阅读
算法(10)
由于最近要准备校招面试,所以将严蔚敏版本的《数据结构》又拿过来温习一遍,应该看了不下于5遍了吧,呵呵,其中多少遍无所谓,关键是得亲自动手去调试,才有新发现。
本篇博文就来整理下经典的排序算法(未完待续...)
不注释的代码说明没必要注释啊~
/* ==========================================================
数据结构经典算法合集
==========================================================
#include &iostream&
#include&cstdlib&
#include&ctime&
#define N 8
/*-----------------------------------------------------------------
void RandNum(int *List)
* -----------------------------------------------------------------
* 随机数生成函数
void RandNum(int *List)
// 用于保证是随机生成的数
// 不同的种子可以生成不同的随机数
srand((unsigned)time(NULL));
// srand((unsigned)time(0));
for(int i=0; i&N; i++)
List[i] = rand()%N;
/*-----------------------------------------------------------------
void OutPut(int* List)
* -----------------------------------------------------------------
* 输出函数
void OutPut(int *List)
for(int i=0; i&N;i++)
cout&&List[i]&&&\t&;
/*-----------------------------------------------------------------
void InsertSort(int* List)
* -----------------------------------------------------------------
* 插入排序
void InsertSort(int *List)
int key,i,j;
for(i=1; i&N; i++)
key = List[i];
while(j&=0 && key & List[j])
List[j+1] = List[j];
List[j+1] =
/*-----------------------------------------------------------------
void QSort(int *List, int low, int high)
* -----------------------------------------------------------------
* 快速排序
// 一趟排序
int Partition(int *List, int low, int high)
int key = List[low];
while(low & high)
// 若 high位置的值不比key值小,则没必要移动
while( low & high && List[high] &= key) --
List[low] = List[high];
// 若 low位置的值不比key值大,则没必要移动
while( low & high && List[low] &= key) ++
List[high] = List[low];
List[low] =
void QSort(int *List, int low, int high)
if(low & high)
// 获取中轴值
pivot = Partition(List,low,high);
// 中轴左边排序
QSort(List,low,pivot-1);
// 中轴右边排序
QSort(List,pivot+1,high);
/*-----------------------------------------------------------------
void HeapSort(int *List, int low, int high)
* -----------------------------------------------------------------
void HeapAdjust(int *List, int s, int e)
// 已知 L[s-e]中的关键字,除L[s]之外均满足大顶堆的定义
// 本函数实现调整L[s]使L[s-e]符合大顶堆定义,即筛选
int key = List[s];
for(int i = 2*s; i&=e; i*=2)
// 选取较大孩子节点向下筛选
if(i&e && List[i]&List[i+1]) ++i;
// 若 key 比最大的孩子List[i]还大,符合大顶堆定义
// 此时,key应该放置在 s 位置上
if(key &= List[i])
// 若 key 比 最大的孩子小,将最大孩子置换到顶端
List[s] = List[i];
// 将 key 放入正确的位置
void HeapSort(int *List)
// 从 N/2位置 开始向前调整,即比较相关的孩子结点,调整为大顶堆
for(int i = N/2; i&=0; --i)
HeapAdjust(List,i,N-1);
// 对大顶堆 List顺序表 进行堆排序,得到的顺序表为升序序列
for(int i = N-1; i&0; --i)
// 将堆顶的元素List[0]和未排序的子序列List[1 - N-1]中最后一个元素置换
tmp = List[0];
List[0] = List[i];
// 将序列 List[0 - i-1]进行筛选
HeapAdjust(List,0,i-1);
/*-----------------------------------------------------------------
int main(int argc, char *argv[])
* -----------------------------------------------------------------
int main(int argc, char *argv[])
// 计时函数
clock_t t_start,t_
int List[N];
// 调用随机函数并初始化数组
RandNum(List);
OutPut(List);
// 开始计时
t_start=clock();
// 调用算法函数
cout&&&Insert Sort:&&&
InsertSort(List);
OutPut(List);
cout&&&Quick Sort:&&&
QSort(List,0,N);
OutPut(List);
cout&&&Heap Sort:&&&
HeapSort(List);
OutPut(List);
// 结束计时
t_end=clock();
cout&&&The needed time:&&&difftime(t_end,t_start)&&
return (0);
用g&#43;&#43;编译器执行,有如下结果(注:数据是采用随机函数生成,通过设置N大小来定义):
king@king-desktop:/var/test/Algo$ ls
insertSort.cpp
king@king-desktop:/var/test/Algo$ sh test.sh
1 6 0 3 7 4 4 4
Insert Sort:
0 1 3 4 4 4 6 7
Quick Sort:
0 1 3 4 4 4 6 7
Heap Sort:
0 1 3 4 4 4 6 7
The needed time:0
king@king-desktop:/var/test/Algo$ cat test.sh
g++ -o test insertSort.cpp
rm -rf test
king@king-desktop:/var/test/Algo$
参考知识库
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
访问:73030次
积分:1187
积分:1187
排名:千里之外
原创:41篇
评论:64条
(2)(2)(1)(2)(1)(2)(6)(6)(13)(6)后使用快捷导航没有帐号?
暂时关闭广告
查看: 778|回复: 3
2014传智播客C++第五期(数据结构与算法)两个月+第三期
该用户从未签到主题帖子豆豆
资源文件大小:
7.87G MB/G=1/1024
百度云链接和密码:
\2014传智播客C++第五期(数据结构与算法)两个月+第三期& & & && &&&0&&, 7.87 GB in total.)
2014传智播客3期C++基础班& & & && &2&&7.87 GB, 7.87 GB in total.)
????1000T资料免费下载.zip& & & & 333&&
????.zip& & & & 335.91 MB
????.zip& & & & 525.79 MB
????.zip& & & & 830.25 MB
????.zip& & & & 517.98 MB
????.zip& & & & 693.23 MB
????.zip& & & & 293.57 MB
????.zip& & & & 561.82 MB
????.zip& & & & 616.01 MB
????.zip& & & & 605.11 MB
????.zip& & & & 711.28 MB
????.zip& & & & 666.84 MB
????.zip& & & & 568.18 MB
????.zip& & & & 231.57 MB
????.zip& & & & 557.06 MB
????.zip& & & & 336.93 MB
????课件.zip& & & & 10.65 MB
????目录.zip& & & & 307&&
????下载必看!.zip& & & & 316&&
????这里有更多.zip& & & & 315&&
(279.46 KB, 下载次数: 3)
22:46 上传
(158.27 KB, 下载次数: 2)
22:46 上传
(267.25 KB, 下载次数: 3)
22:46 上传
(40.83 KB, 下载次数: 3)
22:46 上传
(64.17 KB, 下载次数: 3)
22:46 上传
(65.58 KB, 下载次数: 3)
22:46 上传
上一篇:下一篇:
豆豆充值:
小白基地1、本站资源全部是百度网盘里的,不是360云盘、华为网盘,对百度云盘下载不了解请看帮助中心教程。
2、本站资源均来自网络,如侵犯您的合法权益,请发邮件至,本站将及时予以删除。
3、您在访问本站的过程中,如有任何意见、建议和疑问可直接联系本站客服反映,请勿轻信他人,谨防上当受骗!
该用户从未签到主题帖子豆豆
是想要的&&谢谢楼主
该用户从未签到主题帖子豆豆
看看我自己有多少豆豆。
该用户从未签到主题帖子豆豆
么有豆子a ^
本站资源全部来自网络和网友分享,如有侵犯您的权益,请联系网站QQ,或发邮件至。本网站尊重知识产权,无意侵犯知识产品,如有,联系网站人员,会第一时间删除!
小白基地,是小白资源网的官方网站,思必达学院官网,提供最新的创业技术支持与创业资讯,提供最新的思必达教程。是IT小白网友学习资源分享基地,中国互助创业资源网。提供诸如JAVA、PHP、MySQL、ASP、C语言等各类程序开发的教程资源。学习支持:
相关教材:
由传智播客编著的数据结构与算法的C语言版教材,让初学者能熟悉并灵活运用数据结构与算法。
涵盖了常用的数据结构和算法,提供了9个常用的数据结构的完整实现、31个常用算法的实现、17道经典思考题。
针对每一个所讲解的知识点都进行了深入分析,并使用生动形象的情境化举例,将原本复杂的、难于理解的知识点和问题进行简化,真正遵循了由浅入深、由易到难的学习规律。
精心设计了大量的实用案例,让学习者不但能掌握和理解知识点,并且还可以清楚地知道在实际工作中如何去运用。
免费提供丰富的配套资源,包括精美教学PPT、50个辅助案例、1000道测试题、长达30小时的教学视频。
目录第1章数据结构与算法概述11.1数据结构11.1.1什么是数据结构11.1.2数据结构的分类21.2抽象数据类型61.3算法71.3.1什么是算法71.3.2算法的特性91.3.3算法的复杂度101.3.4算法与数据结构121.4小结12【思考题】12第2章线性表132.1什么是线性表132.2线性表的顺序存储(顺序表)142.2.1顺序存储的原理142.2.2顺序存储的实现152.3线性表的链式存储(链表)232.3.1链式存储的原理232.3.2链式存储的实现242.4双链表312.4.1什么是双链表322.4.2双链表的实现322.5循环链表392.5.1什么是循环链表392.5.2循环链表的实现402.5.3约瑟夫环432.6本章小结48【思考题】49目录数据结构与算法——C语言版第3章栈和队列503.1什么是栈503.2栈的实现513.2.1栈的顺序存储实现513.2.2栈的链式存储实现563.3栈的应用603.3.1用栈实现四则运算603.3.2栈的递归应用723.4什么是队列753.5队列的实现753.5.1顺序队列的实现763.5.2链式队列的实现803.5.3循环队列843.6本章小结86【思考题】87第4章串884.1什么是串884.2串的存储结构894.2.1串的顺序存储894.2.2串的链式存储974.3串的模式匹配算法984.3.1朴素的模式匹配9...
直属事业部
扫描关注官方微博
扫描关注官方微信
版权所有(C)2014 清华大学出版社有限公司 京ICP备号 京公网安备48号}

我要回帖

更多关于 星火英语听力下载 的文章

更多推荐

版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。

点击添加站长微信