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
Link 二进制分组。每次选定一个二进制位，把特殊点按编号在这一位上的状态分为两半，跑两遍dij求出这两半之间的最短路。 #include<queue> #include<cstdio> #include<vector> #include<cstring> #include<algorithm> # ...
分类：
其他好文 时间：
2020-06-06 11:19:28
阅读次数：
47
最短路算法（一） 最短路算法有三种形态：Floyd算法，Shortset Path Fast Algorithm（SPFA）算法，Dijkstra算法。 我个人打算分三次把这三个算法介绍完。 （毕竟写太长了又没有人看QAQ……）但是这篇博客好像又双叒叕写的有点长，真的请各位耐心看完QAQ 今天先来介 ...
分类：
编程语言 时间：
2020-06-05 22:39:09
阅读次数：
82
