1.概念 度： 结点拥有的子树数目称为结点的度。 结点的层次： 从根开始定义起，根为第1层，根的子结点为第2层，以此类推。 高度或深度： 树中结点的最大层次。 深度从上往下。...
发简信
IP属地：重庆
-
数据结构与算法15-二叉树
-
数据结构与算法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个递增的有序链表合并为一个有序链表;要求结果链表仍然使用两个链表的存储空间,不另外占用其他的存储空间. 表中不允许有重复的数据 例如:La: { 1,2,3 }...
-
数据结构与算法6-双向循环链表数据结构 双向循环链表和它名字的表意一样，就是把双向链表的两头连接，使其成为了一个环状链表。只需要将表中最后一个节点的next指针指向头节点，头节点的prior指针指向尾节点...
-
数据结构与算法5-双向链表双向链表 双向链表有一点不同于单向链表. 单向链表只能是一个顺序方向进行查找, 而双向链表可以对下一个以及上一个进行查找 从上图中可以看到，双向链表中各节点包含以下 3 部分...
-
数据结构与算法4-单向循环链表单向循环链表结构体设计 与单向链表区别之处在于单向链表的最后的结点的指针域 next 是设置为 null. 但是单向循环链表最后一个结点是重新指向它的第一个首元结点的位置; ...
-
数据结构与算法3-线性表对于⾮非空的线性表和线性结构,其特点如下: 存在唯⼀的一个被称作”第一个”的数据元素; 存在唯一的一个被称作”最后一个"的数据元素 除了了第⼀个之外,结构中的每个数据元素均有...
-
数据结构与算法2-算法算法是解决问题的一种方法。例如高斯的高斯公式，计算面积的公式等。都是一种算法，用来解决某些问题。 算法特性 有穷行: 算法可以在某一个条件下自动结束而不是出现无限循环 确定性...
-
数据结构与算法1-数据结构数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同...
-
纯个人学习笔记经验分享, 不喜勿喷,自行取关! 纯个人账户, 其他问题请联系QQ号解决<br><br>
-
@终成陌生人 文中已经实现了分段加密
iOS RSA加密与解密
RSA加密现在有很多项目中都会用到,网上资料很多,方法也不止一种,我这里整理了其中一种,希望对大家有所帮助 上图: 说明 1.本文使用的RSA相关操作是使用的三方库openS...
