循环优先级队列 由来 在最近的项目中，我需要用到一个能设置固定长度的优先级队列，查了一下知名的第三方库，没有找到合适的，于是，决定自己写一个。 需要的功能主要是： 一个能存放对象的队列，支持push和pop 容量固定，可以配置 能自动排序 能够遍历 ring buffer 因...

2019-11-06 16:00:58

一道用STL的贪心，正好可以用来学习使用STL库 题目大意：给出n条可以内含，相交，分离的线段，如果重叠条数超过k次则为坏点，n,k2e5 所以我们贪心的想我们从左往右遍历，如果重合部分条数超过了k，就必须去除线段，（此时从左边看去除线段后不会出现冲突，右边还有剩余...

2019-11-06 16:00:49

bit(比特)与Byte(字节)的区别与关系 1.bit:位 （小写b) 也称比特 是英文 binary digit的缩写 二进制数系统中，每个0或1就是一个位(bit) 位是数据存储（计算机中信息）的最小单位 计算机中的CPU位数指的是CPU一次能处理的最大位数。例如32位计算机的CPU一次最多能处理32...

2019-11-06 09:39:58

在C++中调用FFTW FFTW是一个可以进行可变长度一维或多维DFT的开源C程序库，是目前最快的FFT算法实现。 本文简述了在Windows平台上，如何在C++中调用FFTW，所使用的IDE为Visual Studio 2017。 FFTW的详细信息可在 http://www.fftw.org 中查看 获取FFTW 在 http://www.ff...

2019-11-06 09:39:46

codeforces467-A水题 题目链接：http://codeforces.com/problemset/problem/467/A A. George and Accommodationtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard output George has recently entered the BSUCP (Berl...

2019-11-05 16:00:56

HyperFT项目安卓端的环境搭建及编译的图解教程 一、Android studio 3.5安装详解 1．安装IDE 安装前的准备：已安装过的需要卸载，并且删除C:\user\yourname\ 下.android ，gradle， .AndroidStudio 3个文件夹。 1.1 cmd命令窗口输入ping dl.google.com，得到ip : 203.208...

2019-11-05 09:45:19

HDU2023求平均成绩 - biaobiao88 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2023 求平均成绩 Problem Description假设一个班有n(n=50)个学生，每人考m(m=5)门课，求每个学生的平均成绩和每门课的平均成绩，并输出各科成绩均大于等于平均成绩的学生数量。In...

2019-11-05 09:45:12

stl源码学习(版本2.91)--list stl源码学习(版本2.91)--list 一，阅读list()构造函数的收获 1，默认构造函数的作用和被调用的时机 struct no{ no(int i){} //no(){ // std::cout s std::endl; //} long data;};struct A{ no n;};int main(){ A a;} 这段代码报错，提示无...

2019-11-05 09:45:01

CodeForces 612E Square Root of Permutation 洛谷题目页面传送门 CodeForces题目页面传送门 定义一个 \(1\sim n\) 的排列 \(a\) 的平方 \(a^2=b\) ，当且仅当 \(\forall i\in[1,n],b_i=a_{a_i}\) ，即 \(a^2\) 为将 \(a\) 在 \([1,2,\cdots,n]\) 上映射 \(2\) 次所得...

2019-11-05 09:44:46

多重背包问题 多重背包问题 给定 \(n\) 种物品，第 \(i\) 种共有 \(c_i\) 个，价值为 \(v_i\) ，重量为 \(w_i\) 。现在有一个背包，最大载重量为 \(m\) 。求若选一些物品放到背包里，最多能放的总价值是多少。 解法 \(\bm1\) 考虑将多重背包转化为01背包。最简单的想法...

2019-11-04 16:00:44