跳过正文

C/C++

loading · loading ·
斐波那契数O(lgn)算法及证明
·1196 字·3 分钟· loading · loading
Algorithms Mathematical Math C/C++
介绍一种对数时间复杂度的斐波那契数列算法。 指数时间 # 我们都知
分形
·998 字·2 分钟· loading · loading
Fractal C/C++ Python Math
前言 # 话说一直想找时间写写关于学图形学时学到的东西,但又觉得
后缀树
·304 字·1 分钟· loading · loading
Algorithms C/C++
详见: Suffix tree 路径压缩版后缀树 # #include <iostream> using namespace std; #define rep(i, a, b) for(int i = a; i < b;
筛法
·1356 字·3 分钟· loading · loading
Algorithms Prime C/C++
这里介绍几种快速求素数的算法。 Sieve of Eratosthenes (埃氏筛) # 时间复杂度:
计数排序
·174 字·1 分钟· loading · loading
Algorithms C/C++ Sorting
简介 # 计数排序是一种空间换时间的排序算法。通常用作 基数排序的
矩阵运算
·4964 字·10 分钟· loading · loading
Algorithms Mathematical Math C/C++
这篇主要介绍一些矩阵运算相关算法。 矩阵乘法 # 矩阵相乘:\( C
Kruskal's algorithm
·456 字·1 分钟· loading · loading
Algorithms C/C++
Kruskal算法可用来求解最小生成树(minimum-sp
Tarjan's algorithm
·950 字·2 分钟· loading · loading
Algorithms C/C++
Tarjan算法可以用来求有向图的强连通分量个数。算法由Ro
拓扑排序
·681 字·2 分钟· loading · loading
Algorithms C/C++
生活中许多实际应用都需要使用有向无环图来指明事件的优先次序。
Kosaraju's algorithm
·890 字·2 分钟· loading · loading
Algorithms C/C++
该算法可以用来求解一个有向图的强连通分量。 算法解析 # 什么是强
牛顿法(Newton's method)
·961 字·2 分钟· loading · loading
Algorithms Mathematical C/C++ Math
牛顿法也是数值分析中很常见的算法了。嘛,网上对它的各种介绍也
线段树(Segment tree)
·848 字·2 分钟· loading · loading
Algorithms C/C++
一种区间操作算法。 算法实现 # #include <iostream> #define LC(i) ((i) << 1) #define RC(i) ((i) << 1 | 1) #define M
树状数组(Fenwick tree)
·440 字·1 分钟· loading · loading
Algorithms C/C++
树状数组是一种是常用于区间操作的算法。 算法实现 # #include <iostream> #define LSB(i) (i &
并查集
·216 字·1 分钟· loading · loading
Algorithms C/C++
About algorithm # Union-Find algorithm(also called a Disjoint-set or Merge find algorithm) is a very useful data structure. References # Recommend to see this document: Union-Find.pdf Algorithm implementation # The
梯度下降算法(更新于 2020/12/04)
·1749 字·4 分钟· loading · loading
Algorithms Math C/C++ MatLab Python
梯度下降法(Gradient descent)又叫最速下降法,