数学模板 筛质数 素数筛 AcWing 196. 质数距离 给定两个整数L和U,你需要在闭区间[L,U]内找到距离最接近的两个相邻质数C1和C2(即C2 C1是最小的),如果存在相同距离的其他相邻质数对,则输出第一对。 同时,你还需要找到距离最远的两个相邻质数D1和D2(即D1 D2是最大的),如果 ...
The /proc/PID/smaps is an extension based on maps, showing the memory consumption for each of the process's mappings. For each of mappings there is a ...
分类:
其他好文 时间:
2020-03-10 20:11:09
阅读次数:
72
题意 给你$n$和$m$,问满足以下条件的数列的个数: 数列长度为$n$ 数列值域范围为$\left[1,m\right]$ 数列有且仅有一对相等的数 数列是单峰数列(先严格递增后严格递减,严格递增或严格递减) 解题思路 首先从$m$元素中挑出$n 1$个不同的值,有$C_m^{n 1}$种方法。现 ...
分类:
其他好文 时间:
2020-03-10 11:57:17
阅读次数:
95
内存泄露Memory leaks :没有指针指向原来a分配出来的那段空间了 ...
分类:
其他好文 时间:
2020-03-09 00:51:13
阅读次数:
66
康托展开 & 逆康托展开 定义 康托展开是一个全排列到一个自然数的 双射 ,常用于 构建hash表 时的 空间压缩 。 设有$n$个数$(1,2,3,4,\dots ,n)$,组成不同$n!$ 种的排列组合,其康托展开唯一且最大约为$n!$ 康托展开表示的就是当前排列在$n$个不同元素的全排列中的名 ...
分类:
其他好文 时间:
2020-03-08 18:05:13
阅读次数:
63
"题目链接" 题意:给你一张图和一条路径,沿着这条路径走,若走到某个点,该点不是之前的点算的最短路径上的一个点,就需要重新计算,求重新计算的最大次数与最小次数 已知终点,那我们可以反向跑一个最短路,求出每个点到终点$t$的距离$d_u$, 假设现在是$u$点 1.若$u$全部的可达点v满足 $d_u ...
分类:
其他好文 时间:
2020-03-08 17:53:39
阅读次数:
65
import csv import uuid from hashlib import sha256 import numpy as np import argparse import random,string def gen_demo(rows:int, each_iter:int, featur ...
分类:
其他好文 时间:
2020-03-08 17:21:33
阅读次数:
88
题目链接:http://icpc.njust.edu.cn/Problem/Hdu/2795/ 题目大意:有一块长方形木板,从上到下被分成h*w的区域,现要将n个长条放进这些区域中,要求从上到下只要后面空余位置够就放,紧贴最左侧放置。由于给出长度为C的长条之后只要一个区间[l,r]的最大值大于等于C ...
分类:
其他好文 时间:
2020-03-08 15:39:05
阅读次数:
62
一、Math类概述 * Math 类包含用于执行基本数学运算的方法,如初等指数、对数、平方根和三角函数。 * B:成员方法 * public static int abs(int a) * public static double ceil(double a) * public static dou ...
分类:
其他好文 时间:
2020-03-07 09:18:57
阅读次数:
70
#include <stdio.h> #include <math.h> #include <string.h> #include <malloc.h> typedef enum {false,true } bool; bool IsPrime(int n) { if(n==0||n==1) ret ...
分类:
其他好文 时间:
2020-03-06 21:49:41
阅读次数:
260