1 void func(forward_list<string>& flst, const string& s1, const string& s2) { 2 auto bb = flst.before_begin(); 3 bool flag = false; 4 for (auto j : fl ...
分类：
编程语言 时间：
2020-05-17 17:38:51
阅读次数：
73
素数筛时间空间优化 时间优化 普通素数筛原理 ：素数的倍数一定不是素数；据此筛选素数。 1void?work1() 2{ 3 int?cnt=0; 4 for(int?i=2;?i<=n;?i++) 5 { 6 if(!flag[i]) 7 { 8 prime[cnt++]=i; 9 / 在此处可有 ...
分类：
其他好文 时间：
2020-05-14 16:01:39
阅读次数：
77
1 const int maxn = 1e6+10; 2 3 int prime[maxn]; 4 int vis[maxn]; 5 int cnt; 6 7 void is_prime() {//线性筛 8 for (int i = 2; i < maxn; i++) { 9 if (!vis[i ...
分类：
其他好文 时间：
2020-05-13 20:32:06
阅读次数：
73
给定一个正整数，求小于这个数的质数个数。Input: 10Output: 4Explanation: There are 4 prime numbers less than 10, they are 2, 3, 5, 7. 思路：一、暴力，利用for循环，对 2~n的数遍历，当遇到质数时，将其加入动 ...
分类：
其他好文 时间：
2020-05-11 17:10:31
阅读次数：
71
在做博弈模型评估的时候，遇到一个问题是如何评价多个模型的优劣。例如我有训练好的三个围棋模型A,B,C，两两之间对打之后有一个胜负关系，如何对这三个模型进行排序呢？通常对于人类选手这种水平有波动的情形，棋类比赛通常计算选手Elo得分按分值排序，足球篮球等通过联赛积分或胜场进行排序，但对于固定不变的AI ...
分类：
编程语言 时间：
2020-05-10 13:17:52
阅读次数：
93
语雀可下载文件 "Cpp Primer第四版中文版 · 语雀" ...
分类：
其他好文 时间：
2020-05-07 22:51:32
阅读次数：
66
除了处理质数的问题，线性筛还可以较为高效的处理数论函数，虽然有杜教筛这个东西，关键的时候还是要线性筛救命 1.筛质数 先看看线性筛本体，它的功能是判断质数，以及求最小质因数 1.记录minfactor,prime 2.对cur一直用prime数组筛去剩下的合数 这里判断质数的标准很简单，就是判断一个 ...
分类：
其他好文 时间：
2020-05-06 14:11:56
阅读次数：
83
<link rel=”stylesheet” type=”text/css” href=”__MOBILE__/css/detail-page.css？version=1″/> <script src=”__MOBILE__/js/jquery.min.js?version=1″></script> ...
分类：
Web程序 时间：
2020-05-05 20:06:16
阅读次数：
86
fwrite(buff, sizeof(buff), 1, pFile);//返回实际写入的完整项数，参数3尽量填1，简单粗暴 fread(buff, sizeof(buff), 1, pFile);//返回实际读取的完整项数，参数3尽量填1，简单粗暴 文件内容： 每4字节复制旧文件到新文件，忽略错 ...
分类：
其他好文 时间：
2020-05-02 11:41:14
阅读次数：
140
欧拉筛求素数模版 public class Prime { //欧拉筛的时间复杂度O(n),每个数只筛一次，使用最小的质因子去筛 [埃氏筛法有重复筛同一个数，时间复杂度为O(n*log(log(n)))] public static boolean[] visit; //true代表不是素数，fal ...
分类：
其他好文 时间：
2020-04-30 13:54:50
阅读次数：
72
