数据结构及算法
zhuxiongxian
这个作者很懒,什么都没留下…
展开
-
c语言经典排序算法(8种-含源代码)
常见经典排序算法1.希尔排序2.二分插入法3.直接插入法4.带哨兵的直接排序法5.冒泡排序6.选择排序7.快速排序8.堆排序一.希尔(Shell)排序法(又称宿小增量排序,是1959年由D.L.Shell提出来的)/* Shell 排序法 */#include void sort(int v[],int n){ int gap,i,j,temp;转载 2013-06-08 16:55:16 · 1716 阅读 · 0 评论 -
遍历二叉树
遍历二叉树三种方式:先序(根、左、右)中序(左、根、右)后序(左、右、根)如图1所示:1.先序遍历递归过程 若二叉树为空遍历结束,否则: (1)访问根结点; (2)先序遍历根结点的左子树; (3)先序遍历根结点的右子树。void PreOrder(BT *T) //先序遍历二叉树BT{ if(T= =NULL) //递归调用的结原创 2013-11-23 19:52:50 · 1452 阅读 · 0 评论 -
快速排序算法
快速排序算法概念:http://baike.baidu.com/link?url=ji1PSulx8MK5pVqu0Zer0KUP-LdO0Mt8uWPPl4oGbDgpTT8R2IKmyU436TlOP6F370d1UoipNLP-KQ7wN7yxYa#3_2快速排序算法生动讲解:http://developer.51cto.com/art/201403/430986.htm代码原创 2014-03-09 21:37:08 · 1174 阅读 · 0 评论 -
递归算法
递归算法的详细解说:http://baike.baidu.com/link?url=w3VyU2KW8DXFkEgipi-2hfyok2EPzNI97LDNlvcJriHnz2MNpe_2OOFN1THhbFw5KCAeU0nCYqnBcakOwk8qE_1. 递归算法解决问题的特点: (1) 递归就是在过程或函数里调用自身。 (2) 在使用递归策略时,必须有一个明确的递归结束原创 2014-03-09 17:17:59 · 1327 阅读 · 0 评论 -
常用的查找与排序算法
冒泡排序法的算法描述如下(从小到大排序):void bubblesort(keytype k[], int n){ int i, j, tmp; for(i=1;i<=n-1;i++) //执行n-1趟排序 { for(j=1;j<=n-i;j++) { if(k[j] > k[j+1]) //数据交换 { tmp = k[j+1]; k[j+原创 2013-11-16 20:01:05 · 1014 阅读 · 0 评论 -
python按概率生成随机数
Talk is cheap, show me the code.random_demo代码如下:# coding: utf-8import randomdef random_index(rate): &amp;amp;quot;&amp;amp;quot;&amp;amp;quot;随机变量的概率函数&amp;amp;quot;&amp;amp;quot;&amp;amp;quot; #原创 2017-05-31 17:34:25 · 32377 阅读 · 8 评论