模板---排序
文章平均质量分 50
thoughtspark
有过大数据数仓开发经验,以及用户画像项目,曾参加过算法类竞赛,未来走机器挖掘方向,有志同道合的朋友可以关注我 微信:Thoughtspark
展开
-
排序入门--归并排序
http://www.cnblogs.com/wenzhonghua/p/6581221.html归并排序+详解小甲鱼讲的:#includeusing namespace std; #define maxsize 10// 实现归并并把结果存在list1里 void merging(int*list1,int list1_size,int *list2,int原创 2017-08-11 11:32:59 · 211 阅读 · 0 评论 -
排序入门--快排
快排#include#includeusing namespace std;void q_sort(inta[],int num){int i=0,j=num-1; inttem=a[0];if(num>1){while(i{while(item)j--;if(ia[i]=a[j];while(ii++;if(ia[j转载 2017-08-11 11:33:53 · 278 阅读 · 0 评论 -
拓扑排序 详解 hd 1285 确定比赛名次 31ms
本文链接 :http://www.cnblogs.com/Yan-C/p/3943940.html 1、 拓扑排序 我们起床穿裤子和鞋子时,相信大部分人的顺序是这样的,先穿上内裤,然后再穿上裤子,再穿上袜子,然后才是鞋子。 那么,我们把这些步骤分解:(1)穿内裤(2)穿裤子(3)穿袜子(4)穿鞋子我们把这四个步骤,按照上述的顺序转载 2017-08-30 19:14:15 · 484 阅读 · 0 评论 -
鸡尾酒排序
把冒泡排序 换了一种情况实现,主要过程就是把最小的放到后面,然后将最大的放到前面,放过之后需要使用的数据减1,到最后没有数据可以排,就排序成功了。#include#includeusing namespace std;int main(){ int a[]={6,5,3,1,8,7,2,4}; int n=sizeof(a)/sizeof(int); int lef原创 2017-09-08 22:35:37 · 187 阅读 · 0 评论 -
基数排序(未懂)
转载至:https://www.61mon.com/index.php/page/3/#includeusing namespace std;int a[10],n;void init(){ for(int i=0;i<n;i++) cin>>a[i];}void print(){ for(int i=0;i<n;i++) cout<<a[i]<<" ";原创 2017-09-09 11:04:12 · 169 阅读 · 0 评论 -
哈希表入门--详解
直接放代码:void inserthash(int hash[],itn m,int data) //将关键字data插入哈希表hash中{ int i; i=data%13; //计算哈希地址 while(hash[i]) //如果该元素位置被占用 i=(++i)%m; //线性探测法解决冲突 hash[i]=data;}void createhash(int原创 2017-08-31 18:01:36 · 292 阅读 · 0 评论