我们刷leetcode的时候，经常会遇到动态规划类型题目。动态规划问题非常非常经典，也很有技巧性，一般大厂都非常喜欢问。今天跟大家一起来学习动态规划的套路，文章如果有不正确的地方，欢迎大家指出哈，

这里主要是记录各种数据结构的结构体, 对于具体实现和讲解日后回会以链接形式提供, 这里只提供一个思维树, 建立一个数据结构的思维体系, 后续更新欢迎关注 GitHub. 1 线性表 1.1 动态分配空间 typedef struct { ElemType * elem; int…

掘金小报主打分享优质深度技术内容，技术内容分：前端、后端、Android、iOS、产品设计、工具资源和一些有趣的东西。 与标题相关的文章在后端：数据结构常见的八大排序算法 前端 两种折线平滑方案 平滑折线的场景还是蛮多的，如软体模拟、数学方程可视化、流体模拟、数据可视化、屏保程…

之前在公司组内分享了红黑树的工作原理，今天把它整理下发出来，希望能对大家有所帮助，对自己也算是一个知识点的总结。 这篇文章算是我写博客写公众号以来画图最多的一篇文章了，没有之一，我希望尽可能多地用图片来形象地描述红黑树的各种操作的前后变换原理，帮助大家来理解红黑树的工作原理，下…

大多数时候，贝叶斯统计在结果在最好的情况下是魔法，在最糟糕时是一种完全主观的废话。在用到贝叶斯方法的理论体系中，马尔可夫链蒙特卡洛方法尤其神秘。 这篇文章将介绍马尔可夫链蒙特卡洛方法，极其背后的基本数学推理。 在这篇文章中，我不用任何数学知识就可以解释上面这个简短的答案。 首先…

首先我们回顾一下视频编码的历史，视频编码起源于广播电视，在很长一段时间里视频编解码的变革主要推动力是来自于广播电视。当然，今天我们看互联网的视频编码是速度越来越快，昨天在ICET2017年世界大会上，ICET的主席还说到以前一个编码是十年更新一版，但是现在从H.265最新进展的…

查找的过程，简而言之就是一个查表的过程，这这里说的表是泛指，他可以是是小文件，也可以是一张大的表格，比如数据库文件。 查找的方式有很多，我们最早接触的是顺序查找、对半查找等，斐波那契查找这种方式可能比较少见。 本文介绍几种以二叉树为底层数据的查找方式，如二叉查找树，平衡树等几种。…

一、背景 据记载，公元前 400 年，古希腊人发明了置换密码。1881 年世界上的第一个电话保密专利出现。在第二次世界大战期间，德国军方启用「恩尼格玛」密码机，密码学在战争中起着非常重要的作用。 随着信息化和数字化社会的发展，人们对信息安全和保密的重要性认识不断提高，于是在 1…

算法（Algorithm）是指解题方案的准确而完整的描述，是一系列解决问题的清晰指令，算法代表着用系统的方法描述解决问题的策略机制。 简单点说，算法就是解决问题的方法。确切来说它是相对于计算机程序的，大多数情况并不与具体某一种编程语言有关，但今天我们采用java语言实现算法示例…