发简信
IP属地：重庆
-
数据结构与算法15-二叉树
1.概念 度： 结点拥有的子树数目称为结点的度。 结点的层次： 从根开始定义起，根为第1层，根的子结点为第2层，以此类推。 高度或深度： 树中结...
-
数据结构与算法14-字符串匹配与KMP什么是KMP KMP算法是在字符串匹配算法中比较绕的.主要是需要理解KMP中next数组求解的必要性以及j 的回溯依据; 在理解KMP 算法时,...
-
数据结构与算法13-BF&RK算法
有一个主串S = {a, b, c, a, c, a, b, d, c}, 模式串T = { a, b, d } ; 请找到模式串在主串中第一次...
-
数据结构与算法12-栈思想算法题
算法，是我们程序员纵向发展所必须攀登的一座大山，下面我们做一些算法题，难度逐渐递增。当然我们碰见解不开的题时千万不要气馁，有时候一天做出一道题，...
-
数据结构与算法11-队列(链式存储)我们来看看第二种队列——链队列。 物理结构为链式存储结构的队列，对内存空间的利用率更高。 与循环队列区别 无需判断队列是否满了 在内存空间中是不...
-
数据结构与算法10-循环队列(顺序存储)队列 与栈不同，他就是现实中排队一样，讲究先来后到，即 先进先出。 相关定义 队列：它是一种操作受限的线性表，其限制在表的一端进行插入，另一端进...
-
数据结构与算法9-递归递归方法就是直接或者间接的调用自己，它可以将一些发杂问题简化。 递归在下列方法中经常会用到： 定义是递归的。 如斐波拉契数列、阶乘等。 数据结构...
-
数据结构与算法8-栈栈 栈是一种操作受限的线性表，只允许从一端插入和删除数据,我们只能访问位于栈的某一特定端的元素（栈顶）; 栈的一个最重要的特征就是栈的插入和删除...
-
数据结构与算法7-线性表算法题
题目1: 将2个递增的有序链表合并为一个有序链表;要求结果链表仍然使用两个链表的存储空间,不另外占用其他的存储空间. 表中不允许有重复的数据 例...