fi3ework's Studio.

fi3ework's Studio.

it's better to burn out than to fade away

动态规划DP算法详解

定义

动态规划(dynamic programing)和分治法类似,都是通过组合子问题的解来求解原问题的解。(在经典排序算法中的二路归并排序和快速排序都用到了分而治之的思想-分治法)。

分治法是将原问题划分为没有交集,相互独立的子问题,并分别求解后再进行合并,求出原问题的解。

动态规划应用于子问题重叠的情况,即不同的子问题具有公共的子子问题。分治法会做许多不必要的工作,它会反复地求解那些公共子问题。动态规划算法对每个子问题只求解一次,将其解保存在一个表格中,从而无需每次求解一个子子问题时都需要重新计算。

mysql-b+Tree索引

索引是一种数据结构,用于帮助我们在大量数据中快速定位到我们想要查找的数据。
索引最形象的比喻就是图书的目录了。注意这里的大量,数据量大了索引才显得有意义,如果我想要在 [1,2,3,4] 中找到 4 这个数据,直接对全数据检索也很快,没有必要费力气建索引再去查找。

索引在 MySQL 数据库中分三类:

  • B+ 树索引
  • Hash 索引
  • 全文索引
二分查找法模板的基本思想-leetcode35

leetcode35

给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。

你可以假设数组中无重复元素。

github Issue 作为博客微型数据库的应用

背景

众所周知,对于hexo框架搭建的静态博客,难免会产生一些动态的数据,比如一些碎碎念、友链、音乐、时间轴等微型数据。目前一般的做法:

a.是创建一个json数据,来存储这些微型数据,但是如果数据太多的话,一是比较慢,二是有个硬伤问题,就是json数据不能分页请求,只能一次拿完,太多的话网络带宽占用太多。

苹果6s ios12 nfc 模拟门禁

众所周知,ios系统封闭了对NFC的功能使用。据了解,国外是可以使用的,国内不行,实在搞不懂,有NFC又不能用,这不是浪费资源,多此一举嘛!

常见隔夜菜谨慎食用

我们有许多习惯,总是重复来,重复去,就像上世纪中的人们带着保温盒去上班,现在的人又重回带着饭盒去公司的现象。自己带饭去公司吃的话,不仅大大地节省了一笔吃外卖的费用,而且菜色也可以随便换。但是,很多人带的都是前一天晚上就准备好的隔夜菜,这样对我们的身体健康到底是有益还是有害呢?

avatar
fi3ework
witness me
FRIENDS
friendA friendB