所谓离散化，就是求一个序列每个数是序列中的第几大/小的，可以为主席树等权值线段树等节省空间（比如数的最大值为1e9,你就要存1e9那么大，但离散化后只用存数的个数那么多）
真心看不懂哪些大佬们如何用STL写离散化
我手写了一个，保证：如果同样大的名次相同，从小到大
*即设有k个比他大，他就是k+1名
比如：1、3、5、5、7排序后名次依次为1、2 、3 、3、5，注意7排名是5不是4
代码：
//将a序列离散化后存入b序列，同样大的同名次
#include<bits/stdc++.h>
using namespace std;
#define N 100005
struct node{
int wei,a;
}yuan[N];
int n,b[N];
bool cmp(const node x,const node y){
return x.a<y.a;
}
void lsh(){
sort(yuan+1,yuan+n+1,cmp);
int cnt=0;
for(int i=1;i<=n;i++){
if(yuan[i].a!=yuan[i-1].a)cnt=i;
b[yuan[i].wei]=cnt;
}
}
int main(){
scanf("%d",&n);
for(int i=1;i<=n;i++){
scanf("%d",&文章浏览阅读1.2k次。补充完代码后，点击测评，平台会对你编写的代码进行测试，当你的结果与预期输出一致时，即为通过。测试输入：https://www.educoder.net/预期输出：educoderEDUCODERpublic class StringTest { public static void main(String[] args) { Scanner sc = new..._string类和stringbuffer类练习
文章浏览阅读7.5k次，点赞3次，收藏3次。Django 的自带后台admin中多于manytomany类型可以进行_django widget插件filteredselectmultiple复选框的显示数据
文章浏览阅读2.6k次。本研究的学段是第二学段。在教学实施过程中采用的教材是北京师范大学出版社出版的《义务教育教科书》数学(教育部审定2013)。下面是第二学段图形与几何领域教学内容图形与几何(一)图形的认识1.结合实例了解线段、射线和直线。2.体会两点间所有连线中线段最短，知道两点间的距离。3.知道平角与周角，了解周角、平角、钝角、直角、锐角之间的大小关系。4.结合生活情境了解平面上两条直线的平行和相交(包括垂直)关系..._小学数学第二学段“图形与几何”非书面作业设计与研究的重难点
文章浏览阅读4.6k次。计算机网络与通信技术课程学习心得,计算机课程学习心得,计算机通信专业课程,课程游戏化学习心得,网络课程学习心得,课程学习心得,课程学习心得体会,学习微课程心得体会,微课程学习心得,信息技术课程学习心得计算机网络与通信技术课程学习心得2012级机电工程学院机电一体化4班姓名：徐丹丹学号：201216010439经过这学期的学习，这门课终于顺利得以结课，在这里有很多话想说，在学习这门课后，感觉有更多的..._通信系统学习心得
文章浏览阅读5.7k次。Csdn实训总结 CSDN Java班 乔晓松 111307156 为期7天的暑假实训结束了，我感觉我的收获很大。实训让我了解到了以前不曾了解的信息，使我重新确立了我的目标，不像以前那样迷茫。实训更加的让我体会到了团队精神，我身处其中，我很欣慰、很开心，享受团队的力量。实训前5天，是企业老师给我们授课，讲的是android的开发，都是一些基本知识，让我们有个初步的了解，暑假有时_java实训报告拨号系统
文章浏览阅读2.8k次，点赞3次，收藏8次。Python结合selenium,360浏览器实现自动测试常见操作，textbox,select,datepicker,input赋值，自动登录，单击菜单_driver = webdriver.chrome(service=service, options=options)
文章浏览阅读606次。STIHL斯蒂尔集团德国斯蒂尔集团STIHL是一家具有92年历史的顶尖机械用具品牌，发明了世界上第一台电锯，被称作“电锯之父”和“世界电锯之王”。2016年，知行软件助力供应商实现了与STIHL的EDI直连对接， 通过知行RSSBus EDI系统，供应商可以直接接收到STIHL的物料需求计划，并发送提前发货通知给STIHL。满足STIHL对于业务数据安全传输要求，增强供应商国际竞争力。业..._德国stihl集团规模怎样
文章浏览阅读10w+次，点赞43次，收藏393次。笔者寄语：本文是《R语言数据分析与挖掘实战》异常值处理一般分为以下几个步骤：异常值检测、异常值筛选、异常值处理。其中异常值检测的方法主要有：箱型图、简单统计量（比如观察极值）异常值处理方法主要有：删除法、插补法、替换法。提到异常值不得不说一个词：鲁棒性。就是不受异常值影响，一般是鲁棒性高的数据，比较优质。一、异常值检验异常值大概包括缺失值、离群值、重复值_r语言异常值处理
文章浏览阅读2k次。RISC-V ISA 是一种可扩展的、模块化的指令集，它被设计为适用于各种各样的硬件和软件场景。RISC-V 的成功不仅在于其优秀的设计，更在于它的开放性和社区。通过开放的标准和活跃的社区，RISC-V 能够吸引全球各地的人才和资源，使得其在硬件和软件领域的应用越来越广泛。高效性：由于 RISC-V 指令集的简洁性和灵活性，它可以轻松地进行优化，以实现高效的处理能力和低功耗的设计。可扩展性：RISC-V 的指令集具有可扩展性，可以通过添加新的扩展指令集，从而实现更多的功能和性能提升。_risc-v开放架构设计之道
文章浏览阅读2.6k次，点赞3次，收藏15次。EndNoteX9 使用笔记 文章目录 EndNoteX9 使用笔记1、endnote导入文献的方式1.1. 直接检索1.2.网站输出1.3. PDF导入1.4. 手动导入1.5. 软件之间数据的交换 2、endnote的详细功能2.1. 实现功能2.2. 管理功能 3、编辑参考文献格式3.1. 如何插入参考文献3.2. 如何编辑参考文献格式3.3. 如何手动修改参考文献格式 4、利用endnot..._endnote 9笔记
文章浏览阅读3.4k次。以前碰到过的打包的java程序都可以用winrar解压得到jar文件从而进行进一步的反编译，然而今天碰到一个用exe4j打包的程序，无法直接用winrar解压，上网查资料未果。后来想到这个程序的原理是将jar全部解压然后调用java运行库执行，于是到temp文件夹中搜索*.jar，果然找到了目标程序。很简单的原理，供后来者参考。_exe4jlib.jar
文章浏览阅读538次。背景随着搜索技术的持续发展，我们已经逐渐意识到监督学习算法在搜索场景的局限性：搜索场景中，只有被当前投放策略排到前面的商品，才会获得曝光机会，从而形成监督学习的正负样本，而曝光出来的商品，只占总的召回商品中的很小一部分，训练样本是高度受当前模型的bias影响的。监督学习的损失函数，和业务关注的指标之间，存在着不一致性用户的搜索、点击、购买行为，..._电商 算法 reward