常见数据结构特征： 数据结构 | 特征 | 栈(stack) | 先进后出 队列(queue) | 先进先出 堆(heap) | 按照一定的优先顺序排列，按照元素的优先级取出元素 堆(heap) 堆是一种特殊的树，特殊表现在是完全二叉树，堆的通用特点就是父节点会大于或小于所有子节点。 堆分为大顶堆和
转载
2017-09-14 16:15:00
104阅读
2评论
近来找了部"爱疯",特留此页给入门的朋友查看 一、出厂日期：很多人问如何知道出厂日期，其实很简单，拿出iPhone看看背面的Serial No即可，也可以从软件关于这里查询Serial No。例如Serial No为88846QQQWH8，第4和5位为46，则表示iPhone为2007年46周出厂。再例如SerialNo为88803XXXWH8，第4和5位为03，则表示为2008年第3周
转载
2023-10-18 16:20:04
8阅读
数据结构王道考研知识点整理（免费版）数据结的喔！注：需要下载xmind进行阅读
原创
2023-06-27 10:29:12
139阅读
数据结构知识点大全 数据结构绪论 数据结构的基本概念 数据结构是一门研究非数值计算的程序设计问题中，计算机的操作对象以及它们之间的关系和操作的学科。 数据元素是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。 数据结构包含三个方面的含义： 逻辑结构 物理结构：数据的逻辑结构在计算机中的
原创
2022-06-23 17:36:29
588阅读
作者：皮皮猫吖！本篇文章：数据结构与算法是程序猿的必修课，学好数据结构与算法，对于敲代码会有很大的提升。本篇文章主要是关于数据结构与算法的一些基本知识：线性结构、非线性结构、稀疏矩阵、队列。正文如下：1、数据结构包括什么？数据结构包括：线性结构、非线性结构2、线性结构：1）线性结构作为最常用的数据结构，其特点是数据元素之间存在一对一的线性关系2）线性结构有两种不同的存储结构，即顺序存储结构和链式存
转载
2023-08-30 15:09:09
53阅读
数据结构与算法思维导图数据结构指的是“一组数据的存储结构”，算法指的是“操作数据的一组方法”。 数据结构是为算法服务的，算法是要作用再特定的数据结构上的。最常用的数据结构预算法:数据结构：数组、链表、栈、队列、散列表、二叉树‘、堆、跳表、图、Tire树算法： 递归、排序、二分查找、搜索、哈希算法、贪心算法、分治算法、回溯算法、动态规划、字符串匹配算法1 算法的复杂度 1.1大O复杂度表
转载
2023-06-20 09:45:40
79阅读
存储基础知识点
1、 什么是集群技术？所谓集群就是为客户机提供资源的一组计算机系统，常见集群技术一般包括三类：Ø 高可用集群（以减少服务器中断时间为目的的集
转载
精选
2009-08-22 21:50:26
950阅读
第一章 绪论数据的逻辑结构独立于其存储结构可以用抽象数据类型定义一个完整的数据结构数据的运算也是数据结构的一个重要方面：二叉树和二叉排序树的逻辑结构和物理结构完全相同，但运算效率大不相同；如查找，二叉树O(n)，二叉排序树O(logn)一个算法是问题求解步骤的描述，五个基本特征：可行性、确定性、有穷性、输入、输出好的算法：正确性、可读性、健壮性、效率与低存储需求判断一个有向图是否存在回路的方法：拓
转载
2023-12-29 22:09:45
61阅读
一篇文章普及各种ios基本知识 关键字：刷机 激活 SHSH 降级 越狱 Cydia Apple Store iTunes Store iTunes 内购 行货 水货 港版 日版 美版 翻新机 IMEI/序列号/串号 三码合一 有锁 卡贴 内置卡贴 基带 注：文中图片来源于网络；
转载
2023-07-30 16:18:44
3阅读
一提起数据结构，许多小伙们的第一反应肯定是：我当时是硬着头皮学下去的,要不是要考试，我......没错，数据结构确实学起来不容易，很考验我们的逻辑思考能力，但如果能把它学好，我们以后学指针、算法等肯定是轻车熟路，可见它虽然难，但重要新不言而喻。下面我们就来说说数据结构的几个重要知识点儿。树的结构数据结构是否重要，有时取决于我们要面对的工作或者问题。对于使用高级语言开发的程序员来说，可能很少接触到数
转载
2020-02-27 15:07:47
237阅读
①断言的使用//断言rangeL小于等于rangeR,如果大于，那么就会抛出异常。assertrangeL<=rangeR:"随机数范围，左边的rangeL应小于右边的rangeR";②comparTo方法返回值//this.score>that.score返回1，则是按照升序排列返回-1，则是按照降序排列。返回0表示两个相等。
原创
2017-11-25 23:27:00
721阅读
2.KMP算法（找最长公共前后缀）对于模式串T =‘abaabc'当第6个元素匹配失败时，可令主串指针i不变，模式串指针j=3当第5个元素匹配失败时，可令主串指针i不变，模式串指针j=2当第4个元素匹配失败时，可令主串指针i不变，模式串指针j=2当第3个元素匹配失败时，可令主串指针i不变，模式串指针j=1当第2个元素匹配失败时，可令主串指针i不变，模式串指针j=1当第1个元素匹配失败时，匹配下一个
原创
精选
2024-02-29 23:21:43
148阅读
（五）、广义表的特性广义表中的数据元素是有相对次序的。广义表的长度定义为最外层包含元素的个数。广义表的深度定义为所含括弧的重数,其中原子的深度为0,空表的深度为1。广义表可以共享,一个广义表可以被其他广义表共享，这种共享广义表称为再入表。广义表可以是一个递归的表,一个广义表可以是自己的子表,这种广义表称为递归表。递归表的深度是无穷值,而长度是有限值。表头 (Head) 和表尾 (Tail) :当广
原创
2024-03-06 13:27:35
165阅读
在一棵二叉树中,如果所有分支结点都有左孩子结点和右孩子结点,并且叶子结点都集中在二叉树的最下一层,这样的二叉树称为满二叉树(full binary tree)。用户可以对满二叉树的结点进行层序编号(level coding),约定编号从树根为1开始,按照层数从小到大、同一层从左到右的次序进行,当然也可以从结点个数和树高度之间的关系来定义，即一棵高度为h且有2"-1个结点的二叉树称为满二叉树。非空满
原创
2024-03-09 23:02:29
52阅读
二叉树还原为树、森林若某结点是其双亲的左孩子,则把该结点的右孩子、右孩子的右孩子等都与该结点的双亲结点用连线连起来。删除原二叉树中所有双亲结点与右孩子结点之间的连线。整理由前面两步得到的树,即以根结点为轴心,逆时针转动45°,使之结构层次分明。实际上,二叉树的还原就是将二叉树中的左分支保持不变,将二叉树中的右分支还原成兄弟关系。5. 二叉树的遍历（序指的根的顺序）深度优先遍历先序遍历(preord
原创
2024-03-12 10:39:42
44阅读
链式存储结构孩子存储结构（邻接表）图的邻接表是一种顺序与链式存储相结合的存储方法。邻接表的特点如下:(1)邻接表的表示不唯一,这是因为在每个顶点对应的单链表中各边结点的链接次序可以是任意的,取决于建立邻接表的算法以及边的输入次序。(2)对于有n个顶点和e条边的无向图,其邻接表有n个头结点和 2e 个边结点;对于有n个顶点和e条边的有向图,其邻接表有n个头结点和e个边结点。显然，对于边数目较少的稀疏
原创
2024-04-08 09:07:18
30阅读
第一章 绪论一.填空题1. 数据结构包括数据的逻辑结构、数据的存储结构和数据的运算。2. 数据的逻辑结构可以分为线性 和非线性 两大类型。3. 在算法正确的前提下，评价一个算法好坏的两个主要标准是时间复杂度 和空间复杂度 。4. 对于给定的n个元素,可以构造出的逻辑结构有线性、树形 、图形 和集合 四种。5. 数据的存储结构不仅有顺序存储结构、链式存储结构，还有索引存储结构 和散列存储结构 。6. 组成数据的基本单位是数据元素 。7. 数据结构的两...
原创
2023-05-08 13:56:05
1860阅读
四、线性表的逻辑结构线性表是具有相同特性的数据元素的有限序列(一个前驱和后继)。9个基本运算（一次删一个）五、线性表的顺序存储结构线性表的顺序存储结构简称为顺序表。一旦发现某个顺序表有存满并溢出的情况，很可能需要移动其他表以腾出位置为其扩充空间，导致不断地把大片数据移来移去(紧凑操作)。插入删除：见缝插针或根据下标(常见)；插入需从后往前挪，删除需从前往后挪(避免元素覆盖)；总插入次数
原创
2024-02-10 22:15:09
124阅读
六、线性表的链式存储结构线性表的链式存储结构称为链表（做选择题时有无尾指针是关注重点）。在顺序表中插入和删除元素可能会导致移动大量元素的连带操作(插入或删除操作发生在表尾位置例外)，而链表不会。在单链表中找到任意一个结点的位置不像顺序表那么简单，因为顺序表支持随机存取(任意存取)，而单链表不支持;
为了尽可能弥补上一条中单链表的不足，开发了双链表、循环单链表和循环双链表等存储结构，这些存储结构可以
原创
精选
2024-02-11 23:46:58
201阅读
十、串串是由零个或多个字符组成的有限序列（即把线性表中的元素限制为字符型），两个串相等当且仅当这两个串的长度相等并且各对应位置上的字符都相同，一个串中任意个连续字符组成的序列称为该串的子串。串采用顺序存储结构存储时称为顺序串(SqString)。顺序串的存储方式有两种：一种是每个字只存一个字符，称为非紧缩格式(其存储密度小)；另一种是每个字存放多个字符，称为紧缩格式。串采用链式存储结构存储时称为链
原创
精选
2024-02-26 13:28:58
167阅读
