acm基本算法大全
140页1、第一章 排序、顺序统计与解题的基本策略1.1计数排序/ 计数排序.cpp : Defines the entry point for the console application./计数排序,输入数字,在0100之间,数字个数一般远多于100#include stdafx.h#include using namespace std;int main(int argc, char* argv)int n;while(cinn)int count101=0,arrayA10000,arrayB10000,i;for(i=0;iarrayAi;countarrayAi+;for(i=1;i101;i+)counti+=counti-1;for(i=0;in;i+)arrayB-countarrayAi=arrayAi;for(i=0;in;i+)coutarrayBi ;coutendl;return 0;1.2 快速排序/ 快速排序sort和qsort.cpp : Defines the entry point for the console application./#include
2、stdafx.h#include #include #include using namespace std;typedef struct int x,y;Node;bool cmpfn(Node a,Node b)return a.xn,i=0;iarrayi.xarrayi.y;sort(array,array+n,cmpfn);/qsort(array,n,sizeof(arrayi),Cmp);for(i=0;in;i+)coutarrayi.x arrayi.yendl;return 0;1.3稳定排序/ 稳定排序.cpp : Defines the entry point for the console application./#include stdafx.h#include #include #include using namespace std;/从小到大排序bool cmpfn(int a,int b)return ab;*/int main(int argc, char* argv)int i,n,array100;for(cinn,i=0;iarrayi;s
3、table_sort(array,array+n,cmpfn);for(i=0;in;i+)coutarrayi ;coutendl;return 0;1.4堆排序/ 堆排序.cpp : Defines the entry point for the console application./*堆排序排成完全二叉树,满足一下性质: 1.如果某节点有孩子,则根节点的值都小于孩子节点的值。我们称之为小堆根 2.如果某节点有孩子,则根节点的值都大于孩子节点的值。我们称之为大堆根以小堆根为例,根节点是最小值,次小值在根节点的两个孩子中 调整建堆的时间复杂度为W(lbn)小根堆 */#include stdafx.h#include using namespace std;void DownHeap(int heap,int r,int len)int i,s=heapr;i=r1;while(i=len)if(i+1=len & heapi+1heapi)i+;if(heapis)heapr=heapi;r=i;i=r1;while(i0 & s1;heapr=s;void MakeHeap(
《acm基本算法大全》由会员xins****2008分享,可在线阅读,更多相关《acm基本算法大全》请在金锄头文库上搜索。
031企业文化
第1部分:采购理念、方法、工具
品牌标杆理论(PPT37页)
影响交通线路的因素用(PPT38页)
中联重科品牌管理提升-adjusted2
品牌与维护-奥美(PPT43页)
认识职业与环境(PPT34页)
品牌&他们的管理工作(1)
买卖合同(PPT)
用微信玩转你的品牌_ok(PPT33页)
转化子的筛选与重组子的鉴定(PPT35页)
选修3—现代生物科技专题
奥美 品牌的故事
XX浅析别墅客户的需求和建议(PPT52页)
431方正电脑品牌传播沟通建议
一大堂经理岗位技能分析
国际货物运输保险(双学位)XXXX
国内汽车品牌
国际金融(PPT50页)
XXXX最新网店客服培训教程
2023-12-30 37页
2023-11-17 12页
2023-01-30 33页
2022-11-20 10页
2023-08-18 12页
2022-10-26 43页
2023-10-16 8页
2023-01-22 28页
2022-12-28 5页
2023-09-25 5页