[文档下载] C语言经典算法大全

[复制链接]
1256|12
 楼主| 稳稳の幸福 发表于 2017-7-23 13:19 | 显示全部楼层 |阅读模式
C语言经典算法大全.PDF (1.12 MB, 下载次数: 141)



 楼主| 稳稳の幸福 发表于 2017-7-23 13:23 | 显示全部楼层
考试,面试,都要学的,不然你到时候就丢人了。特别排序,二叉树,链表。
 楼主| 稳稳の幸福 发表于 2017-7-23 13:24 | 显示全部楼层
速排序法( quicksort)是目前所公认最快的排序方法之一(视解题的对象而定) ,虽然
快速排序法在最差状况下可以达O(n2),但是在多数的情况下,快速排序法的效率表现是相当不
错的。
快速排序法的基本精神是在数列中找出适当的轴心,然后将数列一分为二,分别对左边与右边
数列进行排序,而影响快速排序法效率的正是轴心的选择。
这边所介绍的第一个快速排序法版本, 是在多数的教科书上所提及的版本, 因为它最容易理解,
也最符合轴心分割与左右进行排序的概念,适合对初学者进行讲解
 楼主| 稳稳の幸福 发表于 2017-7-23 13:29 | 显示全部楼层
lgorithmGossip: 洗**牌(乱数排列)
说明
洗**牌的原理其实与乱数排列是相同的,都是将一组数字(例如1~N)打乱重新排列,只
不过洗**牌多了一个花色判断的动作而已。
解法
初学者通常会直接想到,随机产生1~N的乱数并将之存入阵列中,后来产生的乱数存入阵列
前必须先检查阵列中是否已有重复的数字,如果有这个数就不存入,再重新产生下一个数,运
气不好的话,重复的次数就会很多,程式的执行速度就很慢了,这不是一个好方法。
以1~52的乱数排列为例好了,可以将阵列先依序由1到52填入,然后使用一个回圈走访阵列,
并随机产生1~52的乱数, 将产生的乱数当作索引取出阵列值, 并与目前阵列走访到的值相交换,
如此就不用担心乱数重复的问题了,阵列走访完毕后,所有的数字也就重新排列了。
至于如何判断花色?这只是除法的问题而已,取商数判断花色,取余数判断数字,您可以直接
看程式比较清楚
 楼主| 稳稳の幸福 发表于 2017-7-23 13:29 | 显示全部楼层
想了解这些吗,赶紧下载资料学习吧。
598330983 发表于 2017-7-23 18:08 | 显示全部楼层
是的,其实C语言容易,算法难,学完C,必须学这个。
734774645 发表于 2017-7-23 20:31 | 显示全部楼层
这个很薄弱,下载学习学习
643757107 发表于 2017-7-24 19:37 | 显示全部楼层
貌似很给力的资料,下载看看。
xixi2017 发表于 2017-7-26 10:24 | 显示全部楼层
学习一下科学的方法。
dongnanxibei 发表于 2017-7-29 19:10 | 显示全部楼层
这个资料够我学一个月了。
玛尼玛尼哄 发表于 2017-7-29 20:31 | 显示全部楼层
收下了。神马时候用到了看看。
gejigeji521 发表于 2017-7-29 22:30 | 显示全部楼层
有几个算法需要看看,面试估计用的是。
feifeiniao 发表于 2017-8-3 09:26 | 显示全部楼层
学习学习,
您需要登录后才可以回帖 登录 | 注册

本版积分规则

204

主题

3450

帖子

8

粉丝
快速回复 在线客服 返回列表 返回顶部