《夜深人静写算法》文章目录一、前言二、人物简介三、取反运算符1、补码2、补码举例3、补码的真实含义四、取反运算符的应用1、0的取反1）有符号整型2）无符号整型2、相反数3、代替减法4、代替加法

《夜深人静写算法》一、开端C语言是一种高级语言，运行效率仅次于汇编，支持跨平台，所以被广泛的应用于软件开发、系统开发、嵌入式系统、游戏开发等场景

《夜深人静写算法》文章目录一、前言二、人物简介三、位与运算符四、位与运算符的应用1、奇偶性判定2、取末五位3、消除末尾五位4、消除末尾连续15、2的幂判定课后习题一、前言  本文作者是从200

《夜深人静写算法》文章目录一、前言二、人物简介三、再谈二进制1、二进制数值表示2、二进制加法3、二进制减法四、位运算简介五、位运算概览1、布尔位运算1）位与2）位或3）异或4）按位取反2、移位

《夜深人静写算法》文章目录一、题目描述二、解题思路三、代码详解1、错误解法2、正确解法1：循环枚举3、正确解法2：奇偶性判断4、正确解法3：无

《夜深人静写算法》一、开端C语言是一种高级语言，运行效率仅次于汇编，支持跨平台，所以被广泛的应用于软件开发、系统开发、嵌入式系统、游戏开发等场景。二、一个C语言程序1、编程环境(1)(1)(1

本文由英雄哪里出来原创，转载请注明出处，首发于CSDN作者的专栏：  C语言基础专栏《光天化日学C语言》  算法进阶专栏《夜深人静写算法》  奇奇怪怪的专栏《学姐教我写代码》文章目录一、前言二、人物简介三

本文由英雄哪里出来原创，转载请注明出处，首发于CSDN作者的专栏：  C语言基础专栏《光天化日学C语言》  算法进阶专栏《夜深人静写算法》  奇奇怪怪的专栏《学姐教我写代码》文章目录一、前言二、加密算法概述

文章目录一、前言二、模幂运算1、朴素算法2、循环节三、二分快速幂1、递归实现2、二进制优化实现四、模数为64位整数五、时间复杂度总结六、二分快速幂相关题集整理一、前言  刷题的时候遇到不会的数论题，真的是很揪心，从头学起吧，内容实在是太多了，每个知识点都要证明吃透，不然下次遇到还是不会；不学吧，又不甘心，就是单纯的想把这个题过了，真是进退两难！  如果你也和我有一样的困扰，那接下来就让我们一起来专

文章目录一、前言二、数位DP简介1、数位DP定义2、数位DP引例3、状态分析三、数位DP代码实现1、状态初始化2、数位初始化3、记忆化搜索四、数位DP进阶1、非法状态2、饱和状态3、组合状态4、前导零状态5、位压缩状态6、二分优化五、数位DP总结1、状态转移图2、数位DP模板六、数位DP相关题集整理一、前言  数位DP又称数位动态规划，在LeetCode上属于难题，而ACM竞赛中属于中等题，甚至可

文章目录一、前言二、最长不重复子串1、初步分析2、朴素算法3、优化算法三、尺取法1、算法定义2、算法描述3、条件1）单调性2）时效性四、尺取法的应用1、前缀和问题2、哈希问题3、K大数问题五、尺取法相关题集整理一、前言  收到读者私信说：为什么你的算法越讲越简单了？  我告诉他：因为你越来越聪明了！  今天要讲的算法，《算法导论》书上是看不到的，因为无论是思考过程还是代码实现上都是非常容易理解的，

文章目录一、前言二、石子归并1、穷举2、正难则反3、设计状态4、状态转移方程三、区间DP的特征1、状态设计2、状态转移3、时间复杂度四、区间DP的求解1、思路分析2、代码实现1）递归实现2）迭代实现五、区间DP的进阶1、环形区间2、回文子序列3、辅助维六、区间DP的常规思路1、切割/合并区间2、last原则3

文章目录《夜深人静写算法》总纲零、十年磨一剑>最近更新一、动态规划二、图论1、深度优先搜索2、广度优先搜索三、数论四、计算几何五、字符串匹配六、高级数据结构七、杂项算法《夜深人静写算法》总纲零、十年磨一剑以十年为期

文章目录一、前言二、斐波那契数列1、定义2、递归求解3、递归时间复杂度4、优化思路三、记忆化搜索1、再谈斐波那契数列2、图解记忆化搜索3、记忆化搜索的含义4、记忆化搜索的框架1）合法性剪枝2）偏序关系剪枝3）记忆化剪枝4）递归计算结果并返回5、记忆化搜索的优点1、忽略边界判断2、编码方便四、记忆化搜索的应用1、路径问题1）一维2）二维

文章目录一、前言二、最短路1、最短路问题简介2、图的概念3、图的存储1）邻接矩阵2）邻接表3）前向星4）链式前向星三、最短路算法1、Dijkstra2、Dijkstra+优先队列3、Bellman-Ford4、SPFA1）最短路径存在2）最短路径不存在5、Floyd-Warshall四、最短路相关题集整理1、Dijkstra2、Bellman-Ford3、SPFA4、Floyd-Warshall一

文章目录一、前言二、最小编辑距离的定义1、莱文斯坦距离2、达梅劳-莱文斯坦距离3、LCS距离4、汉明距离三、最小编辑距离的求解1、设计状态1）插入2）删除3）替换4）边界处理2、状态转移方程3、时间复杂度分析4、莱文斯坦距离图四、最小编辑距离的扩展1、限定次数2、路径回溯五、最小编辑距离相关题集整理一、前言  如果一块表走的不准，那它的每一秒都是错的，但如果这块表停了，那它起码每天有两次是对的；

文章目录一、前言二、最长公共子序列的定义1、最长公共子序列的概述1）版本管理2）基因工程2、最长公共子序列的定义1）子序列2）公共子序列3）最长公共子序列三、最长公共子序列的求解1、设计状态1）相等的情况2）不相等的情况3）定义状态2、状态转移方程3、时间复杂度分析四、最长公共子序列的优化1、空间复杂度2、时间复杂度五、最长公共子序列的应用1、带

文章目录一、前言二、最长单调子序列的定义1、单调序列2、单调子序列3、最长单调子序列三、最长单调子序列的求解1、暴力解法2、朴素解法1）设计状态2）状态转移方程3）时间复杂度分析四、最长单调子序列的优化1）设计状态2）状态转移3）时间复杂度分析4）二分查找优化5）代码实现五、最长单调子序列的应用1、单调子序列的最少划分2、最长单调子序列的字典序最小解3、K长单调子序列</

文章目录一、前言二、背包问题概览1、技能点回顾2、温故而知新1）状态转移方程2）时间复杂度3）空间复杂度三、混合背包问题1、0/1、完全、多重背包混合2、不同分组背包之间混合四、通用问题概览1、容量1）如何确定容量2）物品容量为负数时怎么办3）容量为零的分组背包4）多维容量问题2、状态转移1）状态转移边界2）状态初始值3、滚动数组4、求解问法5、路径回溯6、KKK优解五、背包问题相关题集推荐1、入

文章目录一、前言二、简单依赖背包问题1、状态设计2、状态过程设计3、算法详解1）买盒子2）买小礼物3）抉择三、一般依赖背包问题1、问题引入2、设计状态3、状态转移方程4、代码分析五、时间复杂度分析四、依赖背包问题的变种1、父结点选择则子结点不必选2、树的可重复访问最大权回路3、树的可重复访问最大权路1）回来2）不回来五、依赖背包相关题集整理

文章目录一、前言二、分组背包问题1、预处理2、状态设计3、状态转移方程4、时间复杂度分析三、分组背包问题的优化1、空间复杂度优化四、分组背包的应用及变种1、每组至少一个2、每组正好一个3、混合分组背包问题1）类型2：0/1背包2）类型1：至多1个的分组背包3）类型0：至少1个的分组背包4、结合数论的分组背包问题五、分组背包总结六、分组背包相关题集整理一、前言  你是否曾经迷茫过？“为什么算法这么难

文章目录一、前言二、多重背包问题1、状态设计2、状态转移方程3、对比0/1背包、完全背包问题4、时间复杂度分析三、多重背包问题的优化1、空间复杂度优化2、时间复杂度优化四、多重背包问题的应用1、负权容量2、简单的优化五、多重背包问题相关题集整理一、前言  如果对0/1背包和完全背包已经完全理解，那么今天这一章的内容会显得非常简单，基本上没有太多新的内容，就当温故而知新好了。二、多重背包问题【例题1

文章目录一、前言二、完全背包问题1、状态设计2、状态转移方程3、对比0/1背包问题4、时间复杂度分析三、完全背包问题的优化1、时间复杂度优化2、空间复杂度优化3、优化后的代码实现1）0/1背包2）完全背包四、完全背包问题的应用1、组合问题2、前缀最值优化3、总个数限制的完全背包五、完全背包问题相关题集整理一、前言  上一章讲解了0/1背包问题的应用和一些优化思路，如果能够全部理解，也算是对动态规划

文章目录一、前言二、0/1背包问题1、状态设计2、状态转移方程3、初始状态4、非法状态5、状态初始化三、0/1背包问题的实现1、背包物品结构设计2、状态数组3、状态转移4、状态初始化四、0/1背包问题的扩展思考1、最大值问题2、最小值问题3、存在性问题4、方案数问题5、有顺序关联的问题6、容量为负数的问题7、容量很大的问题五、0/1背包问题的空间优化1、滚动数组2、降维思想

文章目录一、前言二、从图形学算法说起1、MedianFilter概述2、rpixel-MedianFilter算法3、一维模型4、数据结构的设计5、树状数组华丽登场三、细说树状数组1、树or数组？2、结点的含义3、求和操作4、更新操作5、lowbit函数O(1)实现6、小结四、树状数组的经典模型1、单点更新，成段求和2、成段更新，单点求值五、树状数组的应用场景1、逆序对2、K大数3、离散化4、区间

文章目录一、前言二、单向广搜简介三、先进先出队列1、队列的基础结构2、队列的数据元素3、队列的接口1）清空队列2）压入数据3）弹出数据4）队列判空4、队列的容错机制1）循环队列2）动态扩容四、单向广搜的原理1、状态的概念1）状态2）状态转移3）初始状态和结束状态4）状态哈希2、状态的程序描述1）结构体定义2）接口定义3、状态的降维4、单向广搜的实现1）广搜算法描述2）广搜算法框架3）广搜算法初始化

文章目录一、前言二、哈希表1、哈希表概念1）哈希数组2）关键字3）哈希函数4）值2、简单下标哈希3、散列哈希1）哈希值离散2）除留余数法3）哈希冲突4）负载因子5）rehash6）取模位运算优化4、散列哈希的实现5、字符串哈希1）B进制2）取模3）自然溢出4）双哈希5）子串哈希值三、哈希表的应用1、代替排序2、多元方程的整数解数3、状态哈希1）动态规划的状态哈希2）广度优先搜索的状态哈希4、最长回

文章目录一、前言二、RMQ简介和实现1、RMQ简介2、RMQ朴素算法3、RMQ的ST算法1）算法思想2）预处理3）询问4、RMQ的二维的扩展三、RMQ的应用与扩展1、离散化2、逆序数问题3、区间GCD4、二分枚举配合RMQ5、最长连续不重复子串四、RMQ题集整理一、前言  学习算法的时候，切忌心浮气躁，就像十年前的我，为了竞赛取得成绩，恨不得把所有算法都啃了，结果大部分算法最后都没有吃透，只是学了

文章目录一、前言二、计算几何基本概念1、浮点数精度1）double代替float2）浮点数判定3）负零判定4）避免三角函数、对数、开方、除法等2、点和向量1）定义2）四则运算2、向量的模3、标准化4、点乘5、叉乘6、旋转三、计算几何基础算法1、线段判交1）相交于内部2）相交于端点3）线段判交实现2、多边形面积

文章目录一、前言二、数论基本概念1、整除性2、素数1）素数与合数2）素数判定3）素数定理4）素数筛选法3、因数分解1）算术基本定理2）素数拆分3）因子个数4）因子和4、最大公约数(GCD)和最小公倍数(LCM)5、同余1）模运算2）快速幂取模3）循环节二、数论基础知识1、欧几里德定理（辗转相除）2、扩展欧几里德定理1）线性同余2）同余方程求解3）逆元3、中国剩余定理4、欧拉函数1）互素2）筛选法求

的剪枝4、基于DFS的A*（迭代加深，IDA*）四、广度优先搜索1、BFS五、搜索题集整理1、DFS题集2、IDA*题集3、BFS题集4、双向BFS题集一、前言  回首往事，再来看自己五年前写的这篇文章《夜深人静写算法

本文由英雄哪里出来原创，转载请注明出处，首发于CSDN作者的专栏：  C语言基础专栏《光天化日学C语言》  算法进阶专栏《夜深人静写算法》  奇奇怪怪的专栏《学姐教我写代码》文章目录一、引例二、机器数和真值

文章目录一、引例二、矩阵乘法三、矩阵的幂1、方阵2、矩阵的幂运算四、矩阵快速幂五、矩阵快速幂的应用1、线性递推1）斐波那契数列2）乘法系数3）加法系数2、数列前缀和1）一次幂前缀和2）二次幂前缀和3）K次幂前缀和3、矩阵K次幂前缀和4、动态规划配合构造矩阵1）路径数-转化成图2）数位动态规划5、双变量交换递推6、扩展欧拉定理配合降幂7、其他算法配合矩阵优化1）循环节降幂2）AC自动机3）搜索六、矩

文章目录一、引例1、简单函数积分2、复杂函数积分二、梯形法则1、梯形法则原理2、梯形法则实现三、辛普森积分1、线段拟合2、抛物线拟合3、抛物线的定积分4、辛普森积分实现四、自适应辛普森积分法五、自适应辛普森积分题讲解1、HDU1724Ellipse2、LUOGUP4525【模板】自适应辛普森法13、LUOGUP4526【模板】自适应辛普森法2一、引例1、简单函数积分今天来讲下求函数定积分的程序近似

文章目录一、算法概述1、算法简述a、线性方程组b、系数矩阵c、增广矩阵2、算法原理二、算法实现1、初等行变换a、选举交换b、全零跳过c、非零消零2、迭代消元3、解回归a、无解b、唯一解c、多解4、算法举例三、算法时间复杂度分析四、问题类型1、浮点数消元2、整数消元3、模线性方程组消元五、经典题解析一、算法概述1、算法简述a、线性方程组高斯消元，一般用于求解线性方程组AX=B（或模线性方程组AXmo

差分约束2参考：夜深人静写算法（四）-差分约束-英雄哪里出来-C++博客http://www.cppblog.com/menjitianya/archive/2015/11/19/212292.html

（解释为什么要设置超级源点，判断连通性差分约束介绍POJ1364King(非连通图的差分约束，经典好题)再卖菜csdnSPFA(shortestpathfastalgorithm)及差分约束参考链接（夜深人静写算法

详解请点击右侧：夜深人静写算法（四）-最短路和差分约束差分约束系统其实是最短路的扩展与应用。因为在差分约束系统中一般都存在负值，此时使用的单源最短路径算法一般为SPFA算法。

目录一、从图形学算法说起1、MedianFilter概述2、rpixel-MedianFilter算法3、一维模型4、数据结构的设计5、树状数组华丽登场二、细说树状数组1、树or数组？2、结点的含义3、求和操作4、更新操作5、lowbit函数O(1)实现6、小结三、树状数组的经典模型1、PUIQ模型2、IUPQ模型3、逆序模型4、二分模型5、再说MedianFilter6、多维树状数组模型四、树状

动态规划总结（01背包完全背包多重背包）一、学习资料1.UVADP入门专题2.夜深人静写算法（二）-动态规划3.算法之动态规划4.什么是动态规划？动态规划的意义是什么？

目录一、引例1、树-结点间最短距离二、LCA（最近公共祖先）1、朴素算法2、步进法3、记忆化步进法4、tarjan算法5、doubly算法三、并查集1、"并"和"查"2、朴素算法3、森林实现4、启发式合并5、路径压缩6、元素删除四、RMQ1、朴素算法2、线段树（简介）3、ST算法五、最近公共祖先相关题集整理一、引例1、树-结点间最短距离【例题1】给定一棵n(nr），蓝色路径B(v->r)，红蓝公共

目录一、引例1、旅游问题二、贝叶斯理论1、事件和概率2、联合概率3、条件概率4、全概率公式5、贝叶斯定理三、朴素贝叶斯分类实例1、回到旅游问题2、朴素3、特征和类别4、拉普拉斯平滑5、概率修正四、朴素贝叶斯分类算法1、分类问题2、朴素贝叶斯分类算法原理五、参考资料一、引例1、旅游问题今天要讲的这个算法很有意思，看了好多资料，打算整理一下。一开始就讲概念，则读者减半。所以我打算从大家都感兴趣的话题开

图像压缩：一：对于图像像素点进行压缩：对于一组像素数组用二进制bit位表示，如果像素值从0到255，最多用8位二进制表示。如果像素值为5，用8位二进制表示会浪费空间，所以通过压缩的方法进行存储。例如：23，17，28，23，27，29，30，18，28，27，39，48，129，139，178，220，23，9，183，133，19，299....可以将23，17，28，23，27，29，30，1

但是当时没学透，没有搞清楚为啥子这样辗转相处就能得到最大公约数，这来一段书上的话确实这么一段话就搞清楚为啥要辗转相除了，然后就是扩展欧几里得算法，而扩展欧几里得算法就是用来解决线性同余方程的ax≡c(modb),夜深人静写算法

一、前言1、空间点集的最小包围球【例题1】三维空间中N(N<=1000000)个点的集合，需要求一个球体包围所有的点，并且半径最小。算法要求给出这个球体的球心和半径大小。图一-1-1最小包围球在计算几何、碰撞检测、人工智能以及模式识别等领域都有着广泛应用。计算机图形学中，三维空间点集的最小包围球相比三维凸包而言，可以更加快速且精确的进行碰撞检测。而这些领域中点集的数据量往往是巨大的，所以快速有效的

目录一、数论基本概念1、整除性2、素数a.素数与合数b.素数判定c.素数定理d.素数筛选法3、因数分解a.算术基本定理b.素数拆分c.因子个数d.因子和4、最大公约数(GCD)和最小公倍数(LCM)5、同余a.模运算b.快速幂取模c.循环节二、数论基础知识1、欧几里德算法(辗转相除法)2、扩展欧几里德定理a.线性同余b.同余方程求解c.逆元3、中国剩余定理（孙子定理）4、欧拉函数a.互素b.筛选法

高级搜索3[kuangbin带你飞]专题四最短路练习夜深人静写算法

夜深人静写算法系列汇总会不会先码住再说！

文章目录一、概述1、算法简述2、引例源字节流压缩字典编码规范化解码二、概念1、变长编码2、前缀编码3、比特串4、压缩率三、算法详解1、算法要求2、算法简述压缩前的串频次统计霍夫曼树构造霍夫曼编码霍夫曼压缩不可达字符霍夫曼解压缩四、数据结构和接口设计1、压缩结构2、编码字典3、编码写入i.写入完整Bitii.写入非完整Bit直接写入超出字节iii.写入byteiv.写入shortiv.写入int一、

一、引例1、同学会【例题1】作者有N个同学，并且N个同学中有M对关系，M对关系描述为(a,b)代表a有b的电话号码(不代表b有a的)。现在作者想举办一次同学会，虽然作者有所有人的电话号码，但是作者这个人比较抠门，不想一个一个打电话浪费电话费。所以如果a能联系到b，b能联系到c，那么作者只需要联系a（b交给a去联系，c交给b去联系即可）。联系第i个同学的电话费为C[i]。求一种方案使得作者需要消耗的