数据结构与算法

什么是闭包 可在另一个作用域中调用一个函数的内部函数并访问到该函数的作用域中的成员。 闭包的本质： 函数在执行的时候会放到一个执行栈上当函数执行完毕之后会从执行栈上移除，==但是堆上的作用域成员因为被

思路分析 首先确定该数组的中间下标， mid = (left + right) / 2 然后需要查找的数 findVal 和 arr[mid] 比较。 findVal > arr[mid],说明要查找

算法概述 排序算法的介绍 排序是将一组数据，依指定的顺序进行排列的过程 排序的分类 内部排序 指将需要处理的所有数据都加载到内部存储器中进行排序 外部排序法 数据量过大，无法全部加载到内存中，需要借助

八皇后问题介绍 是由国际西洋棋棋手马克斯·贝瑟尔于1848年提出的问题，是回溯算法的典型案例。问题表述为：在8×8格的国际象棋上摆放8个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或

1 0 0 0 0 0 1 1 0 0 0 0 0 1 1 1 1 0 0 0 1 1 0 0 0 0 0 1 1 0 0 0 0 0 1 1 0 0 0 0 0 1 1 1 1 1 1 1 1 1

递归的概念 递归的分类: 递归分为两种，直接递归和间接递归。 直接递归称为方法自身调用自己。 间接递归可以A方法调用B方法，B方法调用C方法，C方法调用A方法。 注意事项： 递归一定要有条件限定，保证

一、前缀表达式 前缀表达式又称波兰式，前缀表达式的运算符位于操作数之前 如：(3+4) x 5-6 对应的前缀表达式就是 - x + 3 4 5 6 前缀表达式的计算机求值： 从右至左扫描表达式，遇到

使用栈完成表达式计算思路 ArrayStack.java ArrayStack.java ```java

栈的介绍 栈是一个==先入后出==（filo-first in last out）的有序列表。 栈（stack）是限制线性表中元素的插入和删除只能在线性表的同一端进行的一种特殊线性表。允许插入和删除的

代码 节点的编号2 节点的编号3 节点的编号4 节点的编号5 节点2出圈 节点4出圈 节点1出圈 节点5出圈 最后留在圈中的节点3

单链表和双链表对比 双链表的增、删、改、查 HeroNode.java DoubleLinkedList.java

链表概述 链表是以节点的方式存储，链式存储 每个节点包含data域，存的数据值，next域，指向下一个节点 链表的各个节点不一定是连续存储 链表分带头节点的链表和没有带头节点链表，根据实际需求而定 按

一、队列介绍 队列是一个有序列表，可以用 ==数组== 或是 ==链表== 来实现 遵循 ==先入先出== 的原则。即：先存入队列的数据，要先取出，后存入的数据要后取出 二、数组模拟队列 数组模拟环形

稀疏数组的处理方法是： 2.把具有不同值的元素的行列及值记录在一个小规模的数组中，从而缩小程序的规模 1、创建原始二维数组 11*11 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0