随笔分类 - 板子
摘要：概念 先版个板子 #include <bits/stdc++.h> using namespace std; class Matrix{ private: vector<vector<double>>a; public: void show(){ for(auto row:a){ for(auto
阅读全文
摘要：题目描述 实现一颗字典树 跳转链接 Jump To Problem Jump To Solution 代码 import java.util.ArrayList; import java.util.Iterator; class HASet<K> implements Iterable<K> { @
阅读全文
摘要：思路 经过简化，其实只需要记录是否存在即可 所以可以只手写 HashSet HashSet代码 import java.util.ArrayList; import java.util.Iterator; /** * Hash-based Set */ class HASet<K> implemen
阅读全文
摘要：数论小结 03 欧拉函数的应用 RSA加密算法 选取两个质数 \(p,q\) 求 \(\varphi(n),n=p\cdot q\)，显然：\(\varphi(n)=(p-1)(q-1)\) 构造公钥 \((n,e)\)，选取 \(e\in[2,\varphi(n))\) 并且 \(\gcd(e,\
阅读全文
摘要：最小生成树 描述 输入：给出一个图（带权无向边集） 输出：给出一个最小生成树（带权无向边集） 测试数据 vector<Edge> edges={ Edge("A","I",6), Edge("A","J",6), Edge("A","G",5), //3 Edge("B","F",2), Edge(
阅读全文
摘要：数论小结 1. 扩展欧几里得 首先，根据辗转相除法，不难有： \[ \gcd(a,b)=\gcd(b,a\%b) \] 关于扩展欧几里得算法，是解决线性方程：\(ax+by=c\) 当且仅当，\(\gcd(a,b)|c\) 有解 又因为，\(x,y\in\Z\)，所以问题可以转化为，解线性方程：\(
阅读全文
摘要：解题思路 思路显而易见，计算几何求凸包 Orz大佬，这Python代码绝绝子 @z1m 补充 2022/4/23 补充Graham算法 Andrew算法 C++版本 class Solution { public: vector<vector<int>> outerTrees(vector<vect
阅读全文
摘要：二叉树 - Node 数据存储部分 key-value 左儿子 left 右儿子 right public class Node { private Key key; // 键 private Value val; // 值 private Node left, right; // 指向子树的链接
阅读全文
摘要：template<typename T> class Queue{ private: vector<T>q; int size,top; public: Queue(){ top=0;q.clear(); } int getSize(){ return size; } bool empty(){ r
阅读全文
摘要：1 #include <cmath> 2 #include <queue> 3 #include <cstdio> 4 #include <cstdlib> 5 #include <cstring> 6 #include <iostream> 7 #include <algorithm> 8 usi
阅读全文
摘要：1 #include <cmath> 2 #include <queue> 3 #include <cstdio> 4 #include <cstdlib> 5 #include <cstring> 6 #include <iostream> 7 #include <algorithm> 8 usi
阅读全文
摘要：1 #include <queue> 2 #include <iostream> 3 using namespace std; 4 priority_queue<int>q; 5 int main(){ 6 for(int a;cin>>a;q.push(-a)) 7 if(a==0){ 8 for
阅读全文
浙公网安备 33010602011771号