gitbook-way-to-algorithm
  • Introduction
  • Preface 前言
  • Content 目录
  • MathSymbolTable 数学符号表
  • Chapter-1 BasicKnowledge 第1章 基础知识
    • TimeComplexity 时间复杂度
    • Recursion 递归式
  • Chapter-2 Sort 第2章 排序
    • InsertSort 插入排序
    • BubbleSort 冒泡排序
    • QuickSort 快速排序
    • MergeSort 归并排序
  • Chapter-3 Search 第3章 搜索
    • BinarySearch 二分查找法(折半查找法)
    • AdditionMultiplicationPrinciple 加法乘法原理
    • BruteForce 暴力枚举
    • Recursion 递归
    • BreadthFirstSearch 广度优先搜索
    • BidirectionalBreadthSearch 双向广度搜索
    • AStarSearch A*搜索
    • DancingLink 舞蹈链
  • Chapter-4 DataStructure 第4章 数据结构
    • DisjointSet 并查集
    • PrefixTree(TrieTree) 前缀树
    • LeftistTree(LeftistHeap) 左偏树(左偏堆)
    • SegmentTree 线段树
    • FenwickTree(BinaryIndexedTree) 树状数组
    • BinarySearchTree 二叉查找树
    • AVLTree AVL平衡树
    • RedBlackTree 红黑树
    • SkipList 跳跃表
    • BPlusTree B+树
    • BMinusTree B-树
  • Chapter-5 DynamicProgramming 第5章 动态规划
    • Section-1 LinearDP 第1节 线性动规
      • LongestCommonSubsequence 最长公共子序列
      • LongestIncreasingSubsequence 最长递增子序列
      • BidirectionalSubsequence 双向子序列
      • MaximumContinuousSubsequenceSum 最大连续子序列和
      • LongestPalindromicSubsequence 最长回文子序列
    • Section-2 BagDP 第2节 背包问题
      • 01-Bag 01背包
      • CompleteBag 完全背包
      • TwoDimensionBag 二维背包
    • Section-3 RegionalDP 第3节 区域动规
      • MinimumMergeCost - 最小合并代价
      • UniquePath 唯一路径
      • TrianglePath 三角形路径
    • Section-4 TreeDP 第4节 树形动规
      • MaximumBinaryTree 最大二叉树
      • MaxMultipleTree 最大多叉树
      • MaximumBinaryTreeRadiusSum 最大二叉树和
  • Chapter-6 GraphTheory 第6章 图论
    • Section-1 Traverse 第1节 遍历
      • DepthFirstSearch 深度优先搜索
      • BreadthFirstSearch 广度优先搜索
      • TopologicalSort 拓扑排序
      • EulerCycle 欧拉回路
    • Section-2 MinSpanningTree 第2节 最小生成树
      • Kruskal Kruskal算法
      • Prim Prim算法
    • Section-3 ShortestPath 第3节 最短路径
      • BellmanFord BellmanFord算法
      • Dijkstra Dijkstra算法
      • FloydWarshall FloydWarshall算法
      • DifferentConstraints 差分约束
    • Section-4 StronglyConnectedComponents 第4节 强连通分支
      • Kosaraju Kosaraju算法
      • Tarjan Tarjan算法
      • 2-SAT 2-SAT问题
    • Section-5 NetworkFlow 第5节 网络流
      • EdmondsKarp EdmondsKarp算法(最短路径增广算法)
      • PushRelabel 压入与重标记算法
      • Dinic - Dinic算法
      • MinimumCostFlow - 最小费用流
      • MultipleSourceMultipleSinkMaxflow - 多源点多汇点最大流
    • Section-6 BinaryMatch 第6节 二分匹配
      • Hungarian 匈牙利算法
      • HopcroftKarp Hopcroft-Karp算法
      • MatchToMaxflow 二分匹配转化为最大流
      • KuhnMunkres Kuhn-Munkres算法
      • Introduction-Domination,Independent,Covering,Clique 介绍支配集、独立集、覆盖集和团
      • WeightedCoveringAndIndependentSet 最小点权覆盖和最大点权独立集
      • MinimumDisjointPathCovering 最小不相交路径覆盖
      • MinimumJointPathCovering 最小可相交路径覆盖
      • Coloring 染色问题
  • Chapter-7 CombinatorialMathematics 第7章 组合数学
    • FullPermutation 全排列
    • Combination 组合
    • Permutation 排列
    • PermutationGroup 置换群
  • Chapter-8 NumberTheory 第8章 数论
    • PrimeSieve 素数筛法
    • GreatestCommonDivisor 最大公约数
    • Euclid 欧几里得算法
    • ExtendedEuclid 扩展欧几里得算法
    • ChineseRemainerTheorem 中国剩余定理
    • ModularExponentiation 模幂运算
  • Chapter-9 LinearAlgebra 第9章 线性代数
    • Section-1 Matrix 第1节 矩阵
      • Strassen Strassen算法
      • GaussElimination 高斯消元法
      • LUP LUP分解
      • InverseMatrix 矩阵求逆
    • Section-2 LinearProgramming 第2节 线性规划
      • Simplex 单纯形算法
      • Dinkelback Dinkelback算法
  • Chapter-10 AnalyticGeometry 第10章 解析几何
    • Section-1 Polygon 第1节 多边形
      • Cross 向量叉积
      • SegmentIntersection 线段相交
      • Sweeping 扫除算法
      • ConvexPolygonArea 凸多边形面积
      • ConvexPolygonGravityCenter 凸多边形重心
      • NearestNeighbor 最近点对
    • Section-2 ConvexHull 第2节 凸包
      • GrahamScan Graham扫描算法
      • QuickHull 快速凸包算法
      • RotatingCalipers 旋转卡壳
  • Chapter-11 PatternMatch 第11章 文本匹配
    • SimpleMatch 简单匹配
    • AhoCorasickAutomata AC自动机
    • KnuthMorrisPratt KMP匹配算法
    • RabinKarp RabinKarp算法
    • BoyerMoore BoyerMoore算法
  • Chapter-12 GameTheory 第12章 博弈论
    • BashGame 巴什博弈
    • WythoffGame 威佐夫博弈
    • NimGame 尼姆博弈
Powered by GitBook
On this page
  • Math Symbol Table
  • 数学符号表
  • Mathematical Symbols

MathSymbolTable 数学符号表

Math Symbol Table

数学符号表

符号

名称

读法

定义

举例

=

等号

等于

约等号

约等于

不等号

不等于

小于号

小于

小于等于号

小于等于

大于号

大于

大于等于号

大于等于

加号

加

减号

减

负号

负

乘号

乘

乘号

乘

除号

除以

求和符号

求和

求积符号

求积

根号

开方根

绝对值

绝对值

阶乘

阶乘

排列

排列

组合

组合

逻辑与

与

逻辑或

或

异或

异或

属于

属于

不属于

不属于

任意符号

对任意的

存在符号

存在

空集

空集

交集

交

并集

并

子集

左边是右边的子集

子集

右边是左边的子集

非子集

左边不是右边的子集

非子集

右边不是左边的子集

真子集

左边是右边的真子集

真子集

右边是左边的真子集

补集

除去

无穷

无穷

左箭头

向左

右箭头

向右

上箭头

向上

下箭头

向下

Mathematical Symbols

PreviousContent 目录NextChapter-1 BasicKnowledge 第1章 基础知识

Last updated 6 years ago

x=yx = yx=y
1+1=21+1 = 21+1=2
≈\approx≈
x≈yx \approx yx≈y
1.00001≈11.00001 \approx 11.00001≈1
≠\ne=
x≠yx \ne yx=y
1+1≠31 + 1 \ne 31+1=3
<\lt<
x<yx \lt yx<y
1<21 \lt 21<2
≤\le≤
x≤yx \le yx≤y
1≤1,1≤21 \le 1, 1 \le 21≤1,1≤2
>\gt>
x>yx \gt yx>y
2>12 \gt 12>1
≥\ge≥
x≥yx \ge yx≥y
2≥1,1≥12 \ge 1, 1 \ge 12≥1,1≥1
+++
x+yx + yx+y
2+1=32 + 1 = 32+1=3
−-−
x−yx - yx−y
2−1=12 - 1 = 12−1=1
−-−
−y-y−y
−1-1−1
×\times×
x×yx \times yx×y
2×3=62 \times 3 = 62×3=6
⋅\cdot⋅
x⋅yx \cdot yx⋅y
2⋅n=2n2 \cdot n = 2n2⋅n=2n
÷\div÷
x÷yx \div yx÷y
15÷3=515 \div 3 = 515÷3=5
∑\sum∑
∑i=1nxi\sum_{i=1}^{n} x_{i}∑i=1n​xi​
∑i=13xi=x1+x2+x3\sum_{i=1}^{3} x_{i} = x_{1} + x_{2} + x_{3}∑i=13​xi​=x1​+x2​+x3​
∏\prod∏
∏i=1nxi\prod_{i=1}^{n} x_{i}∏i=1n​xi​
∏i=13xi=x1⋅x2⋅x3\prod_{i=1}^{3} x_{i} = x_{1} \cdot x_{2} \cdot x_{3}∏i=13​xi​=x1​⋅x2​⋅x3​
x\sqrt xx​
xn\sqrt [n] xnx​
9=3,273=3\sqrt 9 = 3, \sqrt [3] {27} = 39​=3,327​=3
∣∣\mid \mid∣∣
∣x∣\mid x \mid∣x∣
∣−1∣=1\mid -1 \mid = 1∣−1∣=1
!!!
n!n!n!
0!=1,3!=1×2×3=60! = 1, 3! = 1 \times 2 \times 3 = 60!=1,3!=1×2×3=6
PknP_{k}^{n}Pkn​
Pkn=n!(n−k)!P_{k}^{n} = \frac{n!}{(n-k)!}Pkn​=(n−k)!n!​
P38=8!(8−3)!=336P_{3}^{8} = \frac{8!}{(8-3)!} = 336P38​=(8−3)!8!​=336
Ckn,(nk)C_{k}^{n}, \binom{n} {k}Ckn​,(kn​)
Ckn=(nk)=Pknk!=n!k!(n−k)!C_{k}^{n} = \binom{n} {k} = \frac{P_{k}^{n}}{k!} = \frac{n!}{k!(n-k)!}Ckn​=(kn​)=k!Pkn​​=k!(n−k)!n!​
C38=(83)=8!3!×(8−3)!=56C_{3}^{8} = \binom{8} {3} = \frac{8!}{3! \times (8-3)!} = 56C38​=(38​)=3!×(8−3)!8!​=56
∧\wedge∧
x∧yx \wedge yx∧y
1∧1=1,1∧0=01 \wedge 1 = 1, 1 \wedge 0 = 01∧1=1,1∧0=0
∨\vee∨
x∨yx \vee yx∨y
1∨0=1,0∨0=01 \vee 0 = 1, 0 \vee 0 = 01∨0=1,0∨0=0
⊕\oplus⊕
x⊕yx \oplus yx⊕y
1⊕0=1,0⊕0=01 \oplus 0 = 1, 0 \oplus 0 = 01⊕0=1,0⊕0=0
∈\in∈
x∈yx \in yx∈y
1∈{1,2,3}1 \in \{1, 2, 3\}1∈{1,2,3}
∉\notin∈/
x∉yx \notin yx∈/y
4∉{1,2,3}4 \notin \{1, 2, 3\}4∈/{1,2,3}
∀\forall∀
∀x\forall x∀x
∀x∈{1,2,3}\forall x \in \{1, 2, 3\}∀x∈{1,2,3}
∃\exists∃
∃x\exists x∃x
∃x\exists x∃x
∅\varnothing∅
∅\varnothing∅
∅⊂{1}\varnothing \subset \{1\}∅⊂{1}
∩\cap∩
x∩yx \cap yx∩y
{1,2,3}∩{2,3,4}={2,3}\{1, 2, 3\} \cap \{2, 3, 4\} = \{2, 3\}{1,2,3}∩{2,3,4}={2,3}
∪\cup∪
x∪yx \cup yx∪y
{1,2,3}∩{2,3,4}={1,2,3,4}\{1, 2, 3\} \cap \{2, 3, 4\} = \{1, 2, 3, 4\}{1,2,3}∩{2,3,4}={1,2,3,4}
⊆\subseteq⊆
x⊆yx \subseteq yx⊆y
{1,2,3}⊆{1,2,3}\{1, 2, 3\} \subseteq \{1, 2, 3\}{1,2,3}⊆{1,2,3}
⊇\supseteq⊇
y⊇xy \supseteq xy⊇x
{1,2,3}⊇{1,2,3}\{1, 2, 3\} \supseteq \{1, 2, 3\}{1,2,3}⊇{1,2,3}
⊈\nsubseteq⊈
x⊈yx \nsubseteq yx⊈y
{4}⊈{1,2,3}\{4\} \nsubseteq \{1, 2, 3\}{4}⊈{1,2,3}
⊉\nsupseteq⊉
y⊉xy \nsupseteq xy⊉x
{1,2,3}⊉{0}\{1, 2, 3\} \nsupseteq \{0\}{1,2,3}⊉{0}
⊂\subset⊂
x⊂yx \subset yx⊂y
{1}⊂{1,2,3}\{1\} \subset \{1, 2, 3\}{1}⊂{1,2,3}
⊃\supset⊃
y⊃xy \supset xy⊃x
{1,2,3}⊃{1}\{1, 2, 3\} \supset \{1\}{1,2,3}⊃{1}
\\backslash\
x\yx \backslash yx\y
{1,2,3}\{3,4,5}={1,2}\{1, 2, 3\} \backslash \{3, 4, 5\} = \{1, 2\}{1,2,3}\{3,4,5}={1,2}
∞\infty∞
+∞,−∞+\infty, -\infty+∞,−∞
−∞<0<+∞-\infty \lt 0 \lt +\infty−∞<0<+∞
←\leftarrow←
←\leftarrow←
x←yx \leftarrow yx←y
→\rightarrow→
→\rightarrow→
x→yx \rightarrow yx→y
↑\uparrow↑
↑\uparrow↑
↑\uparrow↑
↓\downarrow↓
↓\downarrow↓
↓\downarrow↓
https://en.wikipedia.org/wiki/List_of_mathematical_symbols