题目链接:http://acdream.info/problem? pid=1108 题意:n个数的数列,m次查询某个区间出现次数第k多的数出现的次数.n,m<=100000 解法:这个由于是离线的所以能够先统一处理,然后再输出.能够维护一个left和right指针.pre,pre[i]表示此时区间内出现次数大于等于i的数的种类. 为了降低复杂度,关键是left和right的移动方式,即查询区间怎样排序,假设紧靠区间左端点排序,那么右端点每次一定最大回是n.假设依照右端点排序,左端点每次一定最大…

协议端口号(protocol port number) 先来个注意事项 (-> ->) 这种在协议层间的抽象的协议端口是软件端口,和硬件端口是完全不同的概念.硬件端口是不同设备进行交互的接口,而软件端口是应用层的各种协议进程与运输实体进行层间交互的一种地址. TCP/IP的运输层用一个16位端口号来标志一个端口.端口号只具有本地意义,它只是为了标志本计算机应用层中的各个进程在和运输层交互时的层间接口.在因特网不同计算机中,相同的端口号是没有关联的.16位的端口号可允许有65535个不同的端口号…

SP3946 K-th Number (/2和>>1不一样!!) #include <algorithm> #include <bitset> #include <complex> #include <deque> #include <exception> #include <fstream> #include <functional> #include <iomanip> #include <…

K-th Number Time Limit: 20000MS   Memory Limit: 65536K Total Submissions: 44537   Accepted: 14781 Case Time Limit: 2000MS Description You are working for Macrohard company in data structures department. After failing your previous task about key inse…

做OJ需要用到搜索最短路径的题,于是整理了一下关于图的搜索算法: 图的搜索大致有三种比较常用的算法: 迪杰斯特拉算法(Dijkstra算法) 弗洛伊德算法(Floyd算法) SPFA算法 Dijkstra算法使用了广度优先搜索解决赋权有向图或者无向图的单源最短路径问题,算法最终得到一个最短路径树. 算法的思路: Dijkstra算法采用的是一种贪心的策略,声明一个数组dis来保存源点到各个顶点的最短距离和一个保存已经找到了最短路径的顶点的集合:T,初始时,原点 s 的路径权重被赋为 0 (dis…

代码: int i = *reinterpret_cast<int*>(&(d += 6755399441055744.0)); 知识点: 1.reinterpret_cast<type_id> expression:type_id 必须是一个指针.引用.算术类型.函数指针或者成员指针.它可以把一个指针转换成一个整数,也可以把一个整数转换成一个指针(先把一个指针转换成一个整数,再把该整数转换成原类型的指针,还可以得到原先的指针值). 只是将bit表示进行了重新解读,不改变位…

一.NaN:表示not a number null 未定义或空字符串 undefined 对象属性不存在 或是声明了变量但从未赋值. 二.出现这种情况有(1)此常数的值是零被零除所得到的结果. (2)当运算结果未定义时返回此常数. 三.排错 逐一检查一下参与运算的数是否都已经拿到确切的数值. 我错的地方: 在画圆的时候时,没有将圆心startX,startY设置为全局变量,但是在鼠标抬起的出发事件的匿名函数中却使用了这两个变量,于是js弹出框弹出startX和startY的值的时候显示结果是Na…

问题 该文章的最新版本已迁移至个人博客[比特飞],单击链接 https://www.byteflying.com/archives/3710 访问. 给定一个非空数组,返回此数组中第三大的数.如果不存在,则返回数组中最大的数.要求算法时间复杂度必须是O(n). 输入: [3, 2, 1] 输出: 1 解释: 第三大的数是 1. 输入: [1, 2] 输出: 2 解释: 第三大的数不存在, 所以返回最大的数 2 . 输入: [2, 2, 3, 1] 输出: 1 解释: 注意,要求返回第三大的数,是…

它是一个特殊的数值.它用于表示一个本来要返回数值的操作数未返回数值的情况. 在ECMAScript中,任何数值除以0会返回NaN,而不会导致错误,不会停止代码的执行,因此不会影响其他代码的执行. NaN本身两个不同寻常的特点: 1.任何涉及NaN的操作都会返回NaN,这个特点在多步计算中有可能导致问题. 2.NaN与任何值都不相等,包括NaN本身,即:alert(NaN == NaN);  //false isNaN()函数,它可以接受一个任何类型的参数,例如: alert(isNaN(NaN)…

The Missing Number PAT-1144 #include<iostream> #include<cstring> #include<string> #include<algorithm> #include<cstdio> #include<sstream> #include<set> using namespace std; const int maxn=100005; set<int>se;…