算法笔记
玩遍每座城
这个作者很懒,什么都没留下…
展开
-
31.数论算法
1.GCDint gcd(int a, int b){ if(b == 0) return a; return gcd(b ,a%b);}2 欧拉公式ϕ(n)=n∏p∣n(1−1p)\phi(n)=n\prod_{p|n}(1-\frac{1}{p})ϕ(n)=np∣n∏(1−p1)Z15∗=1,2,4,7,8,11,13,14Z_{15}^{*}={1,2,4,7,...原创 2020-02-01 19:41:10 · 314 阅读 · 0 评论 -
红黑树(C++代码实现+原理简介)
Red-Black Tree说明本文根据<<Introduction to algorithm>>一书的第13章 Red-Black Tree以及MIT OCW课程6.046J对红黑树的教学内容(网易公开课上面有这个课的中文翻译版本),使用C++语言,对书中的红黑树数据结构进行了实现。只是个人的学习笔记记录,除了代码之外,其他部分对红黑树原理的解释比较粗陋,暂不具有太大...原创 2019-04-04 18:42:45 · 3413 阅读 · 4 评论 -
AVL Tree(C++代码实现)
代码#include <bits/stdc++.h>using namespace std;struct Node{ int val; Node *left, *right; Node(int v):val(v),left(nullptr),right(nullptr){}};struct AVLTree{ Node *root; ...原创 2019-04-07 09:12:38 · 526 阅读 · 0 评论 -
AVL Tree(C++模板实现)
#include <bits/stdc++.h>using namespace std;template<typename T>struct Node{ T key; Node *left, *right; Node(const T &k):key(k),left(nullptr),right(nullptr){}};templa...原创 2019-04-07 23:27:59 · 467 阅读 · 0 评论