摘要：
1. 概述 递归就是方法在内部调用自己本身，和调别起的方法没区别 递归需要遵守的重要规则 执行一个方法时，就创建一个新的受保护的独立空间(栈空间) 方法的局部变量是独立的，不会相互影响；但如果方法中使用的是引用类型变量(比如数组)，就会共享该引用类型的数据 递归必须向退出递归的条件逼近，即该函数所处 阅读全文
posted @ 2020-01-28 11:51
tree6x7
阅读(145)
评论(0)
推荐(0)
摘要：
课程内容 学习方向 应用领域 个人桌面领域的应用 服务器领域 嵌入式领域 学习流程 第1阶段：linux环境下的基本操作命令，包括 文件操作命令(rm mkdir chmod, chown) 编 辑工具使用（vi vim）linux用户管理(useradd userdel usermod)等 第2阶 阅读全文
posted @ 2020-01-26 11:37
tree6x7
阅读(143)
评论(0)
推荐(0)
摘要：
1. 前缀表达式(波兰表达式) 前缀表达式的运算符位于操作数之前 【举例说明】 (3+4)×5-6 对应的前缀表达式 {- × + 3 4 5 6} 根据 {前缀表达式} 计算求值，从右至左扫描 {前缀表达式} 遇到数字时，将数字压入堆栈 遇到运算符时，弹出栈顶的两个数，用运算符对它们做相应的计算（ 阅读全文
posted @ 2020-01-26 10:28
tree6x7
阅读(282)
评论(0)
推荐(0)
摘要：
1. 简述 栈(stack) 是一个先入后出(FILO-First In Last Out)的有序列表，是限制线性表中元素的插入和删除只能在线性表的同一端进行的一种特殊线性表。允许插入和删除的一端，为变化的一端，称为栈顶(Top)，另一端为固定的一端，称为栈底(Bottom)。根据栈的定义可知，最先 阅读全文
posted @ 2020-01-23 21:12
tree6x7
阅读(198)
评论(0)
推荐(0)
摘要：
1. Josephu 问题 设编号为 1，2，… n 的 n 个人围坐一圈，约定编号为 k（1<=k<=n）的人从 1 开始报数，数到 m 的那个人出列，它的下一位又从 1 开始报数，数到 m 的那个人又出列，依次类推，直到所有人出列为止，由此产生一个出队编号的序列 2. 解决思路 2.1 简述 用 阅读全文
posted @ 2020-01-22 12:43
tree6x7
阅读(284)
评论(0)
推荐(0)
摘要：
1. 思路分析 遍历：遍历和单链表一样，但可以有 2 个方向：往前和往后 添加(默认添加到链尾) 通过遍历先找到当前双向链表的尾结点 temp.next = newNode; newNode.pre = temp; 修改：原理与单链表相同 删除 因为是双向链表，故可直接找到 [待删除结点]，实现自我 阅读全文
posted @ 2020-01-19 18:07
tree6x7
阅读(150)
评论(0)
推荐(0)
摘要：
1. 求单链表中有效结点的个数 /** * 获取单链表的有效结点个数(头结点不算) * @param head 链表头结点 * @return 有效节点个数 */ public static int getLength(HeroNode head) { if (head.next == null) 阅读全文
posted @ 2020-01-19 16:28
tree6x7
阅读(159)
评论(0)
推荐(0)
摘要：
1. 简单介绍 链表是一组任意的存储单元，通过指针链接，串成一个链子 数据元素的存储映象，称为 [结点]，由两部分构成 数据域：用来存储数据 指针域：存储后继结点的地址 专业术语 头结点：数据域不存储信息；指针域存储 [首结点] 的地址 首结点：第一个存放有效数据的结点 尾结点：最后一个存放有效数据 阅读全文
posted @ 2020-01-19 16:26
tree6x7
阅读(257)
评论(0)
推荐(0)
摘要：
数据结构和算法是相辅相成的。数据结构是为算法服务地，算法要作用在特定的数据结构之上。因此，我们无法孤立数据结构来讲算法，也无法孤立算法来讲数据结构。 数据结构是静态的，它只是组织数据的一种方式。如果不在它的基础上操作、构建算法，孤立存在的数据结构就是没用的。 阅读全文
posted @ 2020-01-19 16:22
tree6x7
阅读(335)
评论(0)
推荐(0)
摘要：
1. 应用场景 情景：编写的五子棋程序中，有 [存盘退出] 和 [续上盘] 的功能。 分析：因为该二维数组的很多值是默认值 0，因此记录了很多没有意义的数据 → 稀疏数组。 2. 基本介绍 当一个数组中大部分元素为 0，或者为同一个值的数组时，可以使用稀疏数组来保存该数组 稀疏数组的处理方法 记录数 阅读全文
posted @ 2020-01-19 16:18
tree6x7
阅读(122)
评论(0)
推荐(0)
浙公网安备 33010602011771号