![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构和算法
文章平均质量分 62
不如打代码KK
人生做好三件事:锻炼,沟通,学习。
展开
-
数据结构——树的遍历
数据结构——树的遍历1.树的基本概念树是一种非常有用的数据结构,数据库的实现很多底层实现是基于树结构的,比如mysql innodb存储引擎的索引就是基于B+树的。树是一种由节点组成的数据结构,但它比链表更加高级,在链表中,一个节点连接着另一个节点,树也是由许多的节点构成的,唯一的区别就是一个树节点可以连接多个树节点,一颗树只有一个根节点,根节点作为起源,由它展开一个树状的数据结构。在实现树之前,我们来了解一下树的基本定义:在树中,每个节点都含有自己的数值,以及与之相连的子节点,连接节点的线叫做相连原创 2022-05-02 22:59:20 · 3338 阅读 · 0 评论 -
刷题记录——动态规划,最短路径问题
动态规划——最短路径问题动态规划——最短路径问题1.动态规划概念和思想2.问题描述3.代码实现作者:不如打代码KK关键词:二维矩阵,最短路径,动态规划动态规划——最短路径问题1.动态规划概念和思想 动态规划过程是:把原问题划分成多个“阶段”,依次来做“决策”,得到当前的局部解;每次决策,会依赖于当前“状态”,而且会随即引起状态的转移。 这样,一个决策序列就是在变化的状态中,“动态”产生出来的,这种多阶段的、最优化决策,解决问题的过程就称为动原创 2022-04-28 22:00:00 · 339 阅读 · 0 评论 -
刷题记录——DNA序列
刷题记录——DNA序列关键字:字符串、滑动窗口1.题目描述描述一个 DNA 序列由 A/C/G/T 四个字母的排列组合组成。 G 和 C 的比例(定义为 GC-Ratio )是序列中 G 和 C 两个字母的总的出现次数除以总的字母数目(也就是序列长度)。在基因工程中,这个比例非常重要。因为高的 GC-Ratio 可能是基因的起始点。给定一个很长的 DNA 序列,以及限定的子串长度 N ,请帮助研究人员在给出的 DNA 序列中从左往右找出 GC-Ratio 最高且长度为 N 的第一个子串。DN原创 2022-04-26 23:58:36 · 285 阅读 · 0 评论