学习，积累，成长 - 博客园_a56爆大奖在线娱乐

2020年12月30日

摘要：查找表的概念查找表是由同一类型的数据元素构成的集合。例如电话号码簿和字典都可以看作是一张查找表。在查找表中只做查找操作，而不改动表中数据元素，称此类查找表为静态查找表；反之，在查找表中做查找操作的同时进行插入数据或者删除数据的操作，称此类表为动态查找表。顺序查找顺序查找的查找过程为：从表中的阅读全文

posted @ 2020-12-30 17:12 学习，积累，成长阅读(567) 评论(0) 推荐(0) 编辑

图解线索二叉树与双向线索二叉树（附源码）

摘要：线索二叉树的概念当a56爆大奖在线娱乐们对普通的二叉树进行遍历时需要使用栈结构做重复性的操作。线索二叉树不需要如此，在遍历的同时，使用二叉树中空闲的内存空间记录某些结点的前趋和后继元素的位置（不是全部）。这样在算法后期需要遍历二叉树时，就可以利用保存的结点信息，提高了遍历的效率。使用这种方法构建的二叉树，即为“线索阅读全文

posted @ 2020-12-30 17:06 学习，积累，成长阅读(401) 评论(0) 推荐(0) 编辑

2020年12月29日

带你一文看懂二叉树的先（中、后）序遍历以及层次遍历（图解+递归/非递归代码实现）

摘要：先序遍历先序遍历规则先序遍历的核心思想：1.访问根节点；2.访问当前节点的左子树；3.若当前节点无左子树，则访问当前节点的右子树；即考察到一个节点后，即刻输出该节点的值，并继续遍历其左右子树。(根左右) 先序遍历举例如图所示，采用先序遍历访问这颗二叉树的详细过程为： 1.访问该二叉树的根节点，阅读全文

posted @ 2020-12-29 17:00 学习，积累，成长阅读(3335) 评论(0) 推荐(0) 编辑

二叉树的基本概念介绍与代码实现（多图+代码）

摘要： @ 树的基本概念图1 树的结点结点：使用树结构存储的每一个数据元素都被称为“结点”。例如，上图1中，数据元素 1 就是一个结点；父结点（双亲结点）、子结点和兄弟结点：对于上图1中的结点 1,2,3,4 来说，1 是 2,3,4 结点的父结点（也称为“双亲结点”），而 2,3,4 都是 1 结点阅读全文

posted @ 2020-12-29 16:59 学习，积累，成长阅读(497) 评论(0) 推荐(0) 编辑

矩阵的三种存储方式---三元组法行逻辑链接法十字链表法

摘要：在介绍矩阵的压缩存储前，a56爆大奖在线娱乐们需要明确一个概念：对于特殊矩阵，比如对称矩阵，稀疏矩阵，上（下）三角矩阵，在数据结构中相同的数据元素只存储一个。三元组顺序表稀疏矩阵由于其自身的稀疏特性，通过压缩可以大大节省稀疏矩阵的内存代价。具体操作是：将非零元素所在的行、列以及它的值构成一个三元组（i，j，v），阅读全文

posted @ 2020-12-29 16:57 学习，积累，成长阅读(824) 评论(1) 推荐(0) 编辑

字符串的三种存储方式

摘要：在数据结构中，字符串要单独用a56爆大奖在线娱乐存储结构来存储，称为串存储结构。这里的串指的就是字符串。无论学习哪种编程语言，操作最多的总是字符串。a56爆大奖在线娱乐们平常使用最多的存储结构无疑是利用定长数组存储。但是这种存储结构需要提前分配空间，当a56爆大奖在线娱乐们不知道字符串长度的时候，过大的分配内存无疑是a56爆大奖在线娱乐浪费。因此，合理的选择字符串的阅读全文

posted @ 2020-12-29 16:56 学习，积累，成长阅读(2047) 评论(0) 推荐(0) 编辑

2020中兴捧月傅里叶派记录

摘要：前段时间看到了同学转发的中兴通讯的比赛链接，之前也没有参加过算法类的比赛，这次打算报着试一试的态度参加下，增加下经验。在初步看了几个门派的题目简介后，发现只有傅里叶派比较适合自己，a56爆大奖在线娱乐最终选择了傅里叶派。 @ 题目描述在某片遥远的大陆上，居住着两个世代友好的部落，分别是部落A和部落B。他们一起耕耘阅读全文

posted @ 2020-12-29 16:54 学习，积累，成长阅读(148) 评论(0) 推荐(0) 编辑

S3C2440移植linux3.4.2内核之内核框架介绍及简单修改

摘要： uboot启动内核分析进入cmd_bootm.c,找到对应的bootm命令对应的do_bootm(): int do_bootm(cmd_tbl_t *cmdtp, int flag, int argc, char * const argv[]) { boot_os_fn *boot_fn; // 阅读全文

posted @ 2020-12-29 16:52 学习，积累，成长阅读(236) 评论(0) 推荐(0) 编辑

S3C2440移植linux3.4.2内核之修改分区以及制作根文件系统

摘要：上一节S3C2440移植linux3.4.2内核之内核框架介绍及简单修改a56爆大奖在线娱乐们简单配置了内核，这节来根据继续修改内核。启动内核内核启动的打印信息如下图所示可以看到内核有8个分区，而a56爆大奖在线娱乐们的uboot只有4个分区。 0x00000000-0x00040000 : "bootloader" //存放u 阅读全文

posted @ 2020-12-29 16:49 学习，积累，成长阅读(231) 评论(0) 推荐(0) 编辑

S3C2440移植linux3.4.2内核之支持YAFFS文件系统

摘要：上一节S3C2440移植linux3.4.2内核之修改分区以及制作根文件系统a56爆大奖在线娱乐们构建了根文件系统，这节a56爆大奖在线娱乐们修改内核支持yaffs2文件系统移植Linux3.4.2内核其他文章链接： S3C2440移植linux3.4.2内核之内核框架介绍及简单修改 S3C2440移植linux3.4.2内核之修改阅读全文

posted @ 2020-12-29 16:47 学习，积累，成长阅读(165) 评论(0) 推荐(0) 编辑