04 2022 档案
摘要：数论小结 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,\
阅读全文
摘要：数论小结 02 费马小定理 定理描述 \[ if\ p\ is\ a\ prime,\ \gcd(a,p)=1,\ then\ a^{p-1}\equiv1\ \mod p \] 费马小定理应用 求逆元 求解 \(ax\equiv1\mod p\)，套用费马小定理： \[ a\cdot a^{p-2
阅读全文
摘要：最小生成树 描述 输入：给出一个图（带权无向边集） 输出：给出一个最小生成树（带权无向边集） 测试数据 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
阅读全文
摘要：author: 墨鳌 github: https://github.com/MoAo-01 1 写在前面 内容基于 XJTLU INT202 Lecture11 P13 很多同学对于图论了解较少，更不要说是网络流，作为一种高级的图论问题的解题模型，我们需要先了解清楚它，然后才能较好的应用它。写此文章
阅读全文
摘要：import java.lang.reflect.*; class Test{ private Object data; public Test(){} public Test(Object data){ this.data=data; } public Object getData(){ retu
阅读全文
摘要：AVL Tree 在 Binary Search Tree 现有属性之上，依赖于可以其二分查找的特性，进行树高的调整优化 在每个节点多维护一个子树高度（height）的信息 每次 insert/remove 时，按照限制条件，动态旋转，以满足任意节点的平衡因子的绝对值 \(<=1\) 节点属性 ke
阅读全文
摘要：Master Method 分治递归，是我们常用的程序设计思想，如何衡量一个递归算法设计的好坏呢？ 这就使得我们得去思考：递归算法的复杂度如何计算 Master Method 是这样描述的： \[ T(n)=kT(n/m)+f(n),f(n)=n^d \] \[ T(n)\in \begin{cas
阅读全文
摘要：就是说不晓得为什么变量取名字还有重复的问题，不用取data，换成ss就过了 #include <bits/stdc++.h> using namespace std; set<pair<int,string> >ss; int getKey(string s){ int n=s.size(),cnt
阅读全文
摘要：如题 目的：在 dev-cpp环境下编程，每次运行执行后，会生成.exe文件，占空间较大，无实际作用，考虑使用脚本语言一次性删除 使用工具: Python import os import re root = os.getcwd() for (dirpath, dirnames, filenames
阅读全文
摘要：二叉树 - Node 数据存储部分 key-value 左儿子 left 右儿子 right public class Node { private Key key; // 键 private Value val; // 值 private Node left, right; // 指向子树的链接
阅读全文
摘要：2-3-4 tree 平衡2-3-4树 2-3-4 tree 学习资源 定义 一颗2-3-4树，要么为空，要么由以下四种结点组成: 中间结点三种: 2-节点，有一个关键字和由其划分的两个区间链接 3-节点，有两个关键字和由其划分的三个区间链接 4-节点，有三个关键字和由其划分的四个区间链接 叶子结点
阅读全文
摘要：
阅读全文
浙公网安备 33010602011771号