素数筛，数据范围不大，直接暴力筛。 坑：有个数据是 1 1，答案是1.差点没把我卡去世。 我的三观哪去了。 #include<iostream> #include<cstdio> #include<utility> #include<algorithm> #include<cstring> usin ...
分类：
其他好文 时间：
2020-06-10 12:45:22
阅读次数：
68
Bug有两种性别，异性之间才交往， 让你根据数据判断是否存在同性恋，输入有 t 组数据,每组数据给出bug数量n, 和关系数m, 以下m行给出相交往的一对Bug编号 a, b。只需要判断有没有，按题目要求输出。 思路：我们开一个两倍的数组，存上对应的关系。 例如：有n个bug，其中（2， 3）,（3 ...
分类：
其他好文 时间：
2020-06-09 23:54:26
阅读次数：
104
1. 算法即有明确可执行步骤的方法 2. 大数乘法：如果输入的数字太大，程序会计算不出来，但是对于string，位数是没有限制的 但是普通的乘法时间复杂度太高，解决思路也是将很大的数拆分成较小的部分（PPT中为例，将A拆成A1，A0。由公式可以看出，A1更为重要 不断调用递归至A B均为1 给出的证 ...
分类：
其他好文 时间：
2020-06-08 12:53:37
阅读次数：
65
#include<cstdio> #include<iostream> #include<string> #include<algorithm> using namespace std; int f[2000][2000]; int main() { string str; int n,m,i,j, ...
分类：
其他好文 时间：
2020-06-08 12:52:48
阅读次数：
59
换了一台RTX2060的电脑之后，用tensorflow做实验发现没有使用GPU，那我换电脑就没有意义了。然后百度发现tensorflow-gpu才是使用GPU来运算的。于是又花了三个多小时来下载安装，为啥比CPU的复杂这么多，唉~。终于安装成功之后，运行程序的时候又报错，也就是本文这个错误，查阅资 ...
分类：
其他好文 时间：
2020-06-08 00:12:34
阅读次数：
604
Headers <algorithm> <vector> <array> <list> <stack> <queue> <set> <map> <unordered_set> <unordered_map> <string> <iterator> <utility> <tuple> <numeric ...
分类：
编程语言 时间：
2020-06-07 21:34:14
阅读次数：
88
#include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<vector> ? using namespace std; ? const int SIZE = 100010; int head[ ...
分类：
编程语言 时间：
2020-06-07 21:26:37
阅读次数：
72
Question:央行如何发行数字货币？central bank 方案一：asymmetric encryption algorithm 数字货币是一份份文件，可以不断复制造成double spending attack,即双花攻击。 方案二：有一张list，记录每一张货币的主人，在每次交易前查询l ...
分类：
其他好文 时间：
2020-06-07 10:58:01
阅读次数：
177
题目 有$n$个物品，价值为$A_i$。取得一个物品需要花费$t_i$的时间。 设$T=\sum t_i$。这些物品都要取完，总共要花$T$的时间。 物品的价值会随着时间递增而减少。 如果在时刻$x$取完物品$i$，则此时收获的价值为$A_i(1-\frac)$ 求$c$的最大值，使得：对于所有的最 ...
分类：
其他好文 时间：
2020-06-06 21:58:08
阅读次数：
72
需要抓紧时间的一周。 Algorithm： 215：Kth Largest Element in an Array (Medium) 这道题求第 k 大元素，类似于 top k，可以使用堆 heap，这里需要注意虽然逻辑上需要一个大小为 k 的小顶堆，但是实际上有个技巧是让它可以放下 k + 1 个 ...
分类：
其他好文 时间：
2020-06-06 12:45:10
阅读次数：
51
