《夜深人静写算法》总纲
文章目录
- 《夜深人静写算法》总纲
- 零、十年磨一剑
- 一、动态规划
- 二、图论
- 三、数论
- 四、计算几何
- 五、字符串匹配
- 六、高级数据结构
- 七、杂项算法
《夜深人静写算法》总纲
零、十年磨一剑
- 以十年为期，更新此文，此乃第一年…
一、动态规划
| 文章链接 | 难度等级 | 推荐阅读 |
|---|---|---|
| 夜深人静写算法（二）- 动态规划入门 | ★☆☆☆☆ | ★★★★★ |
《夜深人静写算法》总纲相关推荐
- 夜深人静写算法（三）- 树状数组
目录 一.从图形学算法说起 1.Median Filter 概述 2.r pixel-Median Filter 算法 3.一维模型 4.数据结构的设计 ...
- 夜深人静写算法（十二）- 模拟退火
一.引例 1.函数最值 函数最值分为函数最大值和函数最小值,最小值即定义域内函数的最小值, 最大值即定义域内函数的最大值.函数最大(小)值的几何意义为函数图像的最高(低) ...
- 夜深人静写算法（三十四）- 逆元
文章目录 一.前言 二.逆元的概念 1.单位元 2.逆元 3.模乘的单位元 4.模乘的逆元 三.逆元的求解 1.扩展欧几里德定理 2.费马小定理 3.线性递推 四.逆元的应用 1.前缀积差分 2.逆元 ...
- 夜深人静写算法（四十九）- 高斯消元
文章目录 一.算法概述 1.算法简述 a.线性方程组 b.系数矩阵 c.增广矩阵 2.算法原理 二.算法实现 1.初等行变换 a.选举交换 b.全零跳过 c.非零消零 2.迭代消元 3.解回归 a.无 ...
- 夜深人静写算法（三十一）- 欧拉函数
文章目录 一.前言 二.欧拉函数 1.欧拉函数定义 1)素数 2)素数的幂 3)互素数的乘积 4)一般情况 2.欧拉定理 三.欧拉函数的求解 1.素数试除法 1)算法原理 2)算法实现 2.筛选预处理 ...
- 【初等数论】【转载】夜深人静写算法（五） - 初等数论
[特殊声明:本文为转载文章] 本文转载地址--感谢文章博主 目录 一.数论基本概念 1.整除性 2.素数 a.素数与合数 b.素数判定 c.素数定理 d.素数筛选法 3.因数分解 a.算术基本定理 b ...
- 夜深人静写算法（八）- 二分图最大匹配
文章目录 一.前言 二.二分图 1.什么是二分图 2.二分图的判定 1)圈的定义 2)二分图判定性质 3)二分图染色 3.a)深搜染色 3.b)广搜染色 三.二分图最大匹配 1.定义 2.匈牙利算法 ...
- 夜深人静写算法（七）- 字典树
文章目录 一.前言 二.字典树的原理与实现 1.字典树简介 2.字典树原理 1)字典树结构 2)字符串插入 3)字符串查询 3.字典树实现 1)类结构设计 2)接口设计 三.字典树的应用与扩展 1.前 ...
- 《夜深人静写算法》数论篇 - (22) 卢卡斯定理
文章目录 前言 一.问题引入 1.递推公式 2.通项公式 二.卢卡斯定理 1.定义 2.证明 1)引理1 2)引理2 3)卢卡斯定理 前言 卢卡斯定理,ACM刷题中遇到过,用于组合数取模. 一 ...
最新文章
- CImg库的一个简单例子
- SAP MM Vendor Rebate Process and Settings
- Java中如何使用非阻塞异步编程——CompletableFuture
- python用户登录_python用户登录系统
- 【解释】对用户透明=对用户隐蔽：关系模型的存取路径对用户透明
- python 数组比较大小_python – 比较两个不同长度的numpy数组
- 微信小程序电商实战-商品详情加入购物车（下）
- java android实例_Android开发精典案例60个
- windows server2003/R2 安装IIS6（asp.net）
- python开根号_python 开根号
- 磁珠的串联和并联分析：
- 【CSS】 画优惠券锯齿边框样式
- 图神经网络的池化操作
- gsoc 任务_gsoc20第3集从谱线中识别元素
- ORA-00119和ORA-00132的解决方案(Oracle11g--准确版本11.2)
- 转：windows.DNS.如何用自己的服务器做 DNS 域名解析，如何创建域名服务器？
- 完了，又火一个软件测试实战项目
- 小觅智能亮相2019中国IT产业校企合作大会
- 高维全局优化 —— DG2
- 2023年适合在亚马逊开店吗？