摘要：
先序遍历 先序遍历规则 先序遍历的核心思想：1.访问根节点；2.访问当前节点的左子树；3.若当前节点无左子树，则访问当前节点的右子树；即考察到一个节点后，即刻输出该节点的值，并继续遍历其左右子树。(根左右) 先序遍历举例 如图所示，采用先序遍历访问这颗二叉树的详细过程为： 1.访问该二叉树的根节点， 阅读全文
摘要：
@ 树的基本概念 图1 树的结点 结点：使用树结构存储的每一个数据元素都被称为“结点”。例如，上图1中，数据元素 1 就是一个结点； 父结点（双亲结点）、子结点和兄弟结点：对于上图1中的结点 1,2,3,4 来说，1 是 2,3,4 结点的父结点（也称为“双亲结点”），而 2,3,4 都是 1 结点 阅读全文
摘要：
在介绍矩阵的压缩存储前，我们需要明确一个概念：对于特殊矩阵，比如对称矩阵，稀疏矩阵，上（下）三角矩阵，在数据结构中相同的数据元素只存储一个。 三元组顺序表 稀疏矩阵由于其自身的稀疏特性，通过压缩可以大大节省稀疏矩阵的内存代价。具体操作是：将非零元素所在的行、列以及它的值构成一个三元组（i，j，v）， 阅读全文
摘要：
在数据结构中，字符串要单独用一种存储结构来存储，称为串存储结构。这里的串指的就是字符串。无论学习哪种编程语言，操作最多的总是字符串。我们平常使用最多的存储结构无疑是利用定长数组存储。但是这种存储结构需要提前分配空间，当我们不知道字符串长度的时候，过大的分配内存无疑是一种浪费。因此，合理的选择字符串的 阅读全文
摘要：
前段时间看到了同学转发的中兴通讯的比赛链接，之前也没有参加过算法类的比赛，这次打算报着试一试的态度参加下，增加下经验。在初步看了几个门派的题目简介后，发现只有傅里叶派比较适合自己，所以最终选择了傅里叶派。 @ 题目描述 在某片遥远的大陆上，居住着两个世代友好的部落，分别是部落A和部落B。他们一起耕耘 阅读全文
摘要：
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; // 阅读全文
摘要：
上一节S3C2440移植linux3.4.2内核之内核框架介绍及简单修改我们简单配置了内核，这节来根据继续修改内核。 启动内核 内核启动的打印信息如下图所示 可以看到内核有8个分区，而我们的uboot只有4个分区。 0x00000000-0x00040000 : "bootloader" //存放u 阅读全文
摘要：
上一节S3C2440移植linux3.4.2内核之修改分区以及制作根文件系统我们构建了根文件系统，这节我们修改内核支持yaffs2文件系统 移植Linux3.4.2内核其他文章链接： S3C2440移植linux3.4.2内核之内核框架介绍及简单修改 S3C2440移植linux3.4.2内核之修改 阅读全文
摘要：
上一节S3C2440移植linux3.4.2内核之支持YAFFS文件系统我们修改了内核支持了yaffs2文件系统，这节我们裁剪内核。 移植Linux3.4.2内核其他文章链接： S3C2440移植linux3.4.2内核之内核框架介绍及简单修改 S3C2440移植linux3.4.2内核之修改分区以 阅读全文
摘要：
移植环境 主 机：VMWare--ubuntu16.04 开发板：S3C2440 编译器：arm-linux-gcc-4.3.2.tgz u-boot：u-boot-2012.04.01.tar.bz2 获取uboot 进入https://www.denx.de/wiki/U-Boot下载uboot 阅读全文