不如打代码

数据结构——树的遍历1.树的基本概念树是一种非常有用的数据结构，数据库的实现很多底层实现是基于树结构的，比如mysql innodb存储引擎的索引就是基于B+树的。树是一种由节点组成的数据结构，但它比链表更加高级，在链表中，一个节点连接着另一个节点，树也是由许多的节点构成的，唯一的区别就是一个树节点可以连接多个树节点，一颗树只有一个根节点，根节点作为起源，由它展开一个树状的数据结构。在实现树之前，我们来了解一下树的基本定义：在树中，每个节点都含有自己的数值，以及与之相连的子节点，连接节点的线叫做相连

动态规划——最短路径问题动态规划——最短路径问题1.动态规划概念和思想2.问题描述3.代码实现作者：不如打代码KK关键词：二维矩阵，最短路径，动态规划动态规划——最短路径问题1.动态规划概念和思想    动态规划过程是：把原问题划分成多个“阶段”，依次来做“决策”，得到当前的局部解；每次决策，会依赖于当前“状态”，而且会随即引起状态的转移。    这样，一个决策序列就是在变化的状态中，“动态”产生出来的，这种多阶段的、最优化决策，解决问题的过程就称为动

刷题记录——DNA序列关键字：字符串、滑动窗口1.题目描述描述一个 DNA 序列由 A/C/G/T 四个字母的排列组合组成。 G 和 C 的比例（定义为 GC-Ratio ）是序列中 G 和 C 两个字母的总的出现次数除以总的字母数目（也就是序列长度）。在基因工程中，这个比例非常重要。因为高的 GC-Ratio 可能是基因的起始点。给定一个很长的 DNA 序列，以及限定的子串长度 N ，请帮助研究人员在给出的 DNA 序列中从左往右找出 GC-Ratio 最高且长度为 N 的第一个子串。DN