夜深人静写算法第3页

夜深人静写算法（十二）- 模拟退火

一、引例1、函数最值函数最值分为函数最大值和函数最小值，最小值即定义域内函数的最小值，最大值即定义域内函数的最大值。函数最大（小）值的几何意义为函数图像的最高（低）点的纵坐标。那么，让我们来看几种简单的情况：1)一次函数图一-1-1画出函数图像如下：图一-1-2在定义域[x1,x2]内，函数的最小值和最大值分别取在两端点上。2)二次函数图一-1-3图一-1-4由于该函数存在极值点，所以定义域的不同

英雄哪里出来·2020-07-15 19:30

转载-夜深人静写算法（一） - 搜索入门

转载-夜深人静写算法（一）-搜索入门转载自http://www.cppblog.com/menjitianya/archive/2015/10/09/211980.html目录一、深度优先搜索1、DFS2

weixin_30325487·2020-07-13 16:57

夜深人静写算法（十三）- RSA算法的加密与解密

目录一、概述1、加密与解密2、对称性加密与非对称性加密二、RSA算法流程1、算法原理2、公钥和私钥的生成3、RSA加密4、RSA解密5、快速幂取模三、数论基础1、同余2、欧几里德算法3、互素4、扩展欧几里德算法a、线性同余b、逆元5、算术基本定理6、欧拉函数7、欧拉定理8、费马小定理四、RSA算法证明1、私钥解密证明2、安全性证明一、引例1、加密与解密加密是以某种特定的算法，改变原有的数据信息，使

英雄哪里出来·2020-07-04 09:02

学习资源：算法学习参考网站合辑

书签OI-算法夜深人静写算法动态树动态树题单Kruskal重构树二维数点问题RMQST表点分治与动态点分治一种基于错误的寻找重心方法的点分治的复杂度分析CDQ分

Initialize02·2019-01-21 12:50

Redis底层详解（七） HyperLogLog 基数估计

具体的算法实现可以参见我写的另一篇文章：夜深人静写算法（十四）-基数估计(CardinalityEstimation)。Redis对这个算法进行了一些改进。

英雄哪里出来·2019-01-14 19:02

夜深人静写算法（十四）- 基数估计 (Cardinality Estimation)

目录一、概述1、最小值估值法2、哈希法3、k-前缀法二、LinearCounting1、算法思路2、算法证明三、LogLogCounting1、算法思路2、算法证明3、误差消减四、HyperLogLogCounting1、算法思路2、并行化五、参考资料一、概述基数估计算法是为了解决这样一个问题：设想你有一个巨大的含有重复项的数据集合，这个数据大到无法完全存储到内存中，但是你想知道这个数据集合中有多

英雄哪里出来·2019-01-12 18:42

夜深人静写算法——最小堆实现优先级队列

一：1.优先级队列定义:优先级队列（priorityqueue）是0个或多个元素的集合，每个元素都有一个优先权，对优先级队列执行的操作有（1）查找（2）插入一个新元素（3）删除一般情况下，查找操作用来搜索优先权最大的元素，删除操作用来删除该元素。2.最小堆：最小堆，是一种经过排序的完全二叉树，其中任一非终端节点的数据值均不大于其左子节点和右子节点的值。堆存储在下标从0开始计数的数组中，因此，在堆中

SYP_·2018-11-27 15:44

夜深人静写算法——线性时间选择（分治，数组第n小的数）

线性时间选择：求数组中第n小的值一：解决的方法是基于快速排序解决的，当快速排序进行一次排序的时候，在参考点左侧的都是比参考值小的，右侧都是比参考点大的。(1)参考点的下标等于n-1，说明参考点就是第n小的值。(2)参考点的下标大于n-1,说明所要求得第n小的值在参考值左侧的数组里，只需要对左侧数组进行快速排序。(3)参考点的下标小于n-1，说明所要求的第n小的值在参考值右侧的数组里，只需要对右侧数

SYP_·2018-10-23 20:08

夜深人静写算法——合并排序（分治，非递归排序）

合并排序（非递归排序）：首先将数组a中相邻元素两两配对，用合并算法将他们排序，构成n/2组长度为2的排好序的子数组段，然后再将它们排序成长度为4的排好序的子数组段，如此继续下去，直至整个数组排好序。程序如下：#include#include#include#defineMAX100usingnamespacestd;templatevoidMerge(Typea[],intl,intm,intr)

SYP_·2018-10-19 22:53

夜深人静写算法——合并排序（分治，递归）

合并排序：采用分治的方法。第一步：(1)将数组分成两部分(2)然后将分开的数组当成一个新的数组，重复操作(1)，直到数组的大小为1.第二步：将分开的已排好的小数组进行合并（按照一定的顺序）。因为最小的数组的大小为1，然后进行合并的排序，所以可以保证小数组总是排好序的#include#include#include#defineMAX100usingnamespacestd;templatevoid

SYP_·2018-10-19 20:17

夜深人静写算法（九）- Dancing Links X（跳舞链）

目录一、引例1、买点彩票压压惊二、精确覆盖1、精确覆盖的定义2、穷举法3、状态压缩4、回溯法三、DancingLinksX算法1、X算法2、搜索树3、传统矩阵存储4、DancingLinks5、十字交叉双向循环链表6、额外结点的意义四、DancingLinksX算法的具体实现1、结点定义DLXNode2、链表定义DLX3、初始化4、结点插入5、删列6、删行7、开始跳舞五、精确覆盖的应用1、开关切换

英雄哪里出来·2018-01-31 19:44

夜深人静写算法（七）- 线段树

目录一、引例1、区间最值2、区间求和二、线段树的基本概念1、二叉搜索树2、数据域3、指针表示4、数组表示三、线段树的基本操作1、构造2、更新3、询问四、线段树的经典案例1、区间最值2、区间求和3、区间染色4、矩形面积并5、区间K大数五、线段树的常用技巧1、离散化2、lazy-tag3、子树收缩六、线段树的多维推广1、二维线段树-矩形树2、三维线段树-空间树七、线段树相关题集整理一、引例1、区间最值

英雄哪里出来·2018-01-04 12:08

夜深人静写算法（四）- 最短路和差分约束

目录一、引例1、一类不等式组的解二、最短路1、Dijkstra2、图的存储3、链式前向星4、Dijkstra+优先队列5、Bellman-Ford6、SPFA7、Floyd-Warshall三、差分约束1、数形结合2、三角不等式3、解的存在性4、最大值=>最小值5、不等式标准化四、差分约束的经典应用1、线性约束2、区间约束3、未知条件约束五、差分约束题集整理一、引例1、一类不等式组的解给定n个变量

英雄哪里出来·2017-12-28 15:29

夜深人静写算法（二）- 动态规划

目录一、动态规划初探1、递推2、记忆化搜索3、状态和状态转移4、最优化原理和最优子结构5、决策和无后效性二、动态规划的经典模型1、线性模型2、区间模型3、背包模型4、状态压缩模型5、树状模型三、动态规划的常用状态转移方程1、1D/1D2、2D/0D3、2D/1D4、2D/2D四、动态规划和数据结构结合的常用优化1、滚动数组2、最长单调子序列的二分优化3、矩阵优化4、斜率优化5、树状数组优化6、线段

英雄哪里出来·2017-12-28 14:36

【初等数论】【转载】夜深人静写算法（五） - 初等数论

【特殊声明：本文为转载文章】本文转载地址——感谢文章博主目录一、数论基本概念1、整除性2、素数a.素数与合数b.素数判定c.素数定理d.素数筛选法3、因数分解a.算术基本定理b.素数拆分c.因子个数d.因子和4、最大公约数(GCD)和最小公倍数(LCM)5、同余a.模运算b.快速幂取模c.循环节二、数论基础知识1、欧几里德算法(辗转相除法)2、扩展欧几里德定理a.线性同余b.同余方程求解c.逆元3

leoxry·2017-08-13 19:51

【置顶】博文精选

dahuasky.wordpress.com/BeyondtheVoid:https://www.byvoid.com/zhs/ACdreamers:http://blog.csdn.net/acdreamers算法与数据结构夜深人静写算法

programmy·2016-11-05 22:46

夜深人静写算法（七）[2016 贺岁版] - 线段树

夜深人静写算法（七）[2016贺岁版]-线段树目录零、前言一、引例 1、区间最值 2、区间求和二、线段树的基本概念 1、二叉搜索树 2、数据域 3、指针表示 4、数组表示三

英雄哪里出来·2016-02-25 23:00

夜深人静写算法（六） - 最近公共祖先

夜深人静写算法（六）-最近公共祖先目录一、引例 1、树-结点间最短距离二、LCA（最近公共祖先） 1、朴素算法 2、步进法 3、记忆化步进法 4、tarjan算法 5、

英雄哪里出来·2015-12-10 00:00

夜深人静写算法（五） - 初等数论

夜深人静写算法（五）-初等数论目录一、数论基本概念 1、整除性 2、素数 a.素数与合数 b.素数判定 c.素数定理 d.素数筛选法 3、因数分解

英雄哪里出来·2015-12-02 22:00

夜深人静写算法（四） - 差分约束

夜深人静写算法（四）-差分约束目录一、引例 1、一类不等式组的解二、最短路 1、Dijkstra 2、图的存储 3、链式前向星 4、Dijkstra+优先队列 5、Bellman-Ford

英雄哪里出来·2015-11-19 23:00

夜深人静写算法（三） - 树状数组

夜深人静写算法（三）-树状数组目录一、从图形学算法说起 1、MedianFilter概述 2、rpixel-MedianFilter算法 3、一维模型 4、数据结构的设计

英雄哪里出来·2015-11-02 22:00

夜深人静写算法（二） - 动态规划

夜深人静写算法（二）-动态规划目录一、动态规划初探 1、递推 2、记忆化搜索 3、状态和状态转移 4、最优化原理和最优子结构 5、决策和无后效性二、动态规划的经典模型 1、

英雄哪里出来·2015-10-23 23:00

夜深人静写算法（一） - 搜索入门

夜深人静写算法（一）-搜索入门目录一、深度优先搜索 1、DFS 2、基于DFS的记忆化搜索 3、基于DFS的剪枝 1)可行性剪枝 2)最优性剪枝 4、基于DFS

英雄哪里出来·2015-10-09 22:00

推荐频道

夜深人静写算法