- 博客(2)
- 资源 (1)
- 问答 (2)
- 收藏
- 关注
原创 并行算法——双调排序
Bitonic Sequences 首先来介绍一下什么叫做双调序列,我认为,这个序列是一个先增再减的序列(或者先减再增),判断方法是这样滴,首先,将序列第一个元素和最后一个元素连一条线,构成一个环,然后计算每条线的增减性,如果是下面这样的序列,就可以叫做Bitonic Sequences,在算法中,通常要求长度是2**k 再举个简单的例子: 好了,这就是双调排序的基础,下面我们来看一下...
2020-03-24 13:31:50 1073
转载 基础二分
1.寻找符合条件的最大值(即左端答案合法)while(r>l) { int mid=l+(r-l+1)/2;//避免超出范围 if(true) { l=mid; } else { r=mid-1; } } 2.寻找符合条件的最小值(即右端答案合法)while(r>l) { int mid=l+(r-l)/2;//避免超出范围 if(true) { ...
2018-03-25 18:24:39 298
ectd+cirros.tar.xz
2020-03-14
8GB内存任务管理器显示才用了4GB,64位系统
2018-12-03
关于python爬取教务网站,requests模块?
2018-10-25
TA创建的收藏夹 TA关注的收藏夹
TA关注的人