自定义博客皮肤VIP专享

*博客头图：

点击选择上传的图片

格式为PNG、JPG，宽度*高度大于1920*100像素，不超过2MB，主视觉建议放在右侧，请参照线上博客头图

请上传大于1920*100像素的图片！

博客底图：

点击选择上传的图片

图片格式为PNG、JPG，不超过1MB，可上下左右平铺至整个背景

栏目图：

点击选择上传的图片

图片格式为PNG、JPG，图片宽度*高度为300*38像素，不超过0.5MB

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览取消提交

自定义博客皮肤

上一步保存

南方的海螺的小博博

原创从二重积分换元法到概率论卷积公式

概率论中关于二维随机变量概率密度卷积公式和高等数学二重积分换元法的一些思考

2023-08-08 21:22:29 2059

原创选第二大算法(锦标赛算法)

算法设计技巧与分析，分治策略实例，选第二大算法(锦标赛算法)，给定一个大小为n的数组，选出其中第二大的数，时间复杂度T(n)=n+⌈logn⌉-2。

2021-12-30 15:46:58 5080 3

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

南方的海螺 CSDN认证博客专家 CSDN认证企业博客

码龄6年

暂无认证

IP 属地：四川省

IP属地以运营商信息为准，境内显示到省（区、市），境外显示到国家（地区）

2: 原创

135万+: 周排名

223万+: 总排名

7140: 访问

: 等级

89: 积分

4: 粉丝

22: 获赞

3: 评论

62: 收藏

私信

关注

分类专栏

最新评论

选第二大算法(锦标赛算法)
南方的海螺: 这是什么
选第二大算法(锦标赛算法)
m0_73780960: 锦标赛算法：两两分组比较，大者进入下一轮每个元素用数表记录每次比较时<自己的元素锦标赛算法 FindSecond 输入：n个数的数组L 输出：Second 1．k←n 2．将k个元素两两一组，分成⌊k/2⌋组 3．每组的2个数比较，找到较大的数 4．将被淘汰的较小的数在淘汰它的数所指向的链表中做记录 5．if k为奇数 then k←⌊k/2⌋+1 6．else k←⌊k/2⌋ 7．if k>1 then goto 2 8．max←最大数 9．Second←max的链表中的最大 #include <iostream> #include <algorithm> using namespace std; int n=5; struct node { int data; struct node *next; }; struct node L[6]={{0,NULL},{41,NULL},{10,NULL},{15,NULL},{30,NULL},{40,NULL}}; struct node *x; int k=n,j=1; int FindSecond() { two: for(int i=2;i<=k;i+=2) { x=new struct node; if(L[i-1].data>L[i].data) { x->data=L[i].data; x->next=L[i-1].next; _ ● _=x; L[j]=_ ● _; } else { x->data=L[i-1].data; x->next=L[i].next; _ ● _=x; L[j]=_ ● _; } j++; } if(k%2!=0) { L[j]=_ ● _; k=k/2+1; } else k=k/2; if(k>1) { j=1; goto two; } struct node *p; p=L[1].next; int Second=p->data; p=p->next; while(p) { if(p->data>Second) Second=_ ● _; p=_ ● _; } return Second; } int main() { FindSecond(); return 0; }
选第二大算法(锦标赛算法)
m0_73780960: 算法2FindSecond 输入：口个数的数组L fin H: Second 1. k&-n 2.将k个元素两两一组，分成飞/21; 3.每组的两个数比较，找到较大的数； 4.将被淘汰的较小的数在淘汰它的数所指向的链表中做记录; 5.ifk为奇数thenh5h12+1； 6. else tak12; 7. if k>1 then goto 2; 8.max＜剩下的一个数; 9.Second<—max的链表中的最大

原创 从二重积分换元法到概率论卷积公式

原创 选第二大算法(锦标赛算法)

空空如也

空空如也

原创从二重积分换元法到概率论卷积公式

原创选第二大算法(锦标赛算法)