4012: What is the Rank? 题意:给定n个数,按顺序将数添加进集合中,并输出该数在当前集合中是第几大 #include<bits/stdc++.h> using namespace std; const int Max=45005; struct node { int x,y; ...
分类:
其他好文 时间:
2019-11-15 14:21:06
阅读次数:
85
联赛前的OI生涯即将接近尾声,谨以此博客纪念我为OI而奋斗的时光 1>Hello World 2018年初三毕业,出于爱好和受HZ夏令营的感染,我爸找他的一个同事教我C++的一些知识, 我在电脑上一个字符一个字符地敲下了我的第一个C++程序 #include<iostreiostream> usin ...
分类:
其他好文 时间:
2019-11-14 21:37:52
阅读次数:
76
[TOC] 前置要求 带旋转的平衡树会改变祖先关系,这令可持久化变得困难。所以需要使用非旋的平衡树,如 "非旋treap" 。本文以非旋treap为例。 核心思想 可持久化的数据结构,其核心都是不改变历史的信息。当需要对信息进行修改的时候就新开一个节点,继承历史信息,然后再进行修改。 对于非旋tre ...
分类:
其他好文 时间:
2019-11-09 13:28:54
阅读次数:
93
一、算法规则 二、测试方案 1、6小时更新一次:一般开发会间隔6小时更新数据一次,那么更新的数据存储在哪里去了呢?一般会放在Redis缓存中。 2、示例:来源时间在近3天内,平台C端用户浏览最多前10条。想要得到这个数据,得使用mysql数据库的查询语句结合对应的表搜索出数据 3、针对搜索出的数据与 ...
分类:
编程语言 时间:
2019-11-05 21:46:14
阅读次数:
103
学习器模型中一般有两个参数:一类参数可以从数据中学习估计得到,还有一类参数无法从数据中估计,只能靠人的经验进行指定,后一类参数就叫超参数 比如,支持向量机里的C,Kernel,gama,朴素贝叶斯里的alpha等,在学习其模型的设计中,我们要搜索超参数空间为学习器模型找到最合理的超参数,可以通过以下 ...
分类:
其他好文 时间:
2019-10-31 17:57:17
阅读次数:
78
题意 给出一个字符串后缀排序之后的数组$sa_i$,求原字符串(字典序最小),无解输出 1 思路 显然从$rk_1$开始填字符是可以保证字符单调不降的 找到$sa$值相邻的两个位置,现在需要知道$rk_i$和$rk_{i+1}$是否可以填相邻字符;当它们填相同字符时需要比较后一位,如果相对关系相同则 ...
分类:
其他好文 时间:
2019-10-31 13:45:49
阅读次数:
107
To evaluate the performance of our first year CS majored students, we consider their grades of three courses only: C Programming Language, Mathematics ...
分类:
其他好文 时间:
2019-10-29 13:43:36
阅读次数:
104
新学了无旋 treap,感觉特别好用,贴个模板在这里,之后再来补一下理解和注释。 模板题 ...
分类:
其他好文 时间:
2019-10-29 09:48:05
阅读次数:
65
这篇文章主要介绍了Oracle排名函数(Rank)实例详解,需要的朋友可以参考下 --已知:两种排名方式(分区和不分区):使用和不使用partition --两种计算方式(连续,不连续),对应函数:dense_rank,rank ·查询原始数据:学号,姓名,科目名,成绩 select * from ...
分类:
数据库 时间:
2019-10-28 12:14:13
阅读次数:
86
蒟蒻终于打完了人生的第一场ICPC了。 终榜去星后rank36,AG,和AU差几十罚时了。 虽有遗憾但总体也是正常发挥了。 不愿再去对比赛做什么回顾,甚至很不愿去想。很多题已经在能力之外,即便是平常熟练的东西码量也些大就跪了吧。 希望能不忘初心 希望能向第一次走进这个世界那样走下去 希望能守护这份热 ...
分类:
其他好文 时间:
2019-10-27 22:25:46
阅读次数:
391