pomelo的博客

单向链表的反转是一个经典的算法题。 需求： 原链表中的数据为：head->①->②->③->④ 反转后的链表需为：head->④->③->②->① 反转所需设计的API： public void reverse() //对整个链表进行反转 public Node reverse(Node curr) // 反转链表中的某个结点，并返回反转后的curr结点 在反转的过程中，需要使用递归完成反转。 即：从原链表的第一个结点（不包括头结点）开始，依次递归调用反转

选择排序原理 ① 每一次遍历的过程中，都假设未排序的序列的第一个索引处的元素为最小值，依次遍历其他元素与这个最小值进行比较，如果当前索引处的值大于其他某个索引处的值为最小值，最后可以找到最小值所在位置的索引。 ② 交换第一个索引处和最小值所在索引处的值。 简单来说，就是每次遍历都把未排序的序列的最小值放到序列的最前端。 图片转载自：https://www.bilibili.com/video/BV1iJ411E7xW?p=15 如图所示，第一次遍历时将最小值索引设置为0，对应的值大小为4。依次向右遍历，4小

Eclipse中的快捷键： 1.补全代码的声明：alt + / 2.快速修复: ctrl + 1 3.批量导包：ctrl + shift + o 4.使用单行注释：ctrl + / 5.使用多行注释： ctrl + shift + / 6.取消多行注释：ctrl + shift + \ 7.复制指定行的代码：ctrl + alt + down 或 ctrl + alt + up 8.删除指定行的代码：ctrl + d 9.上下移动代码：alt + up 或 alt + down 10.切换到下一行代码空

数据结构包括：线性结构和非线性结构 线性结构： 1）为最常用的数据结构，其特点是数据元素之间存在一对一的线性关系。 2）有两种不同的存储结构：顺序存储结构和链式存储结构。顺序存储的线性表为顺序表，链式存储的线性表为链表。 3）顺序表中的存储元素是连续的。链表中的存储元素不是连续的，元素节点存放数据元素以及相邻元素地址值 常见的线性结构：数组、队列、链表和栈 非线性结构： 包括二维数组、多维数组、广义表、树结构、图结构 稀疏数组的应用场景： 假设我们在设计一个五子棋游戏的时候需要加入一个保存游戏的功能，那么应

冒泡排序是数组查找算法中最为简单的算法 冒泡排序原理： 假设一个数组长度为k(最高索引k-1)，遍历前k - 1个(最高索引k-2)元素,若数组中的元素a[i]都与相邻的下一个元素a[i+1]进行比较，若a[i] > a[i+1] ，则这两个元素交换位置。以此类推，若a[i+1] > a[i+2]，则交换位置…直至a[k-2]与a[k-1]比较完毕后，第0轮迭代结束。此时，a[k-1]为数组元素中的最大值。 第1轮迭代，再对数组a的前k-1个元素重复进行以上操作。 … 第k-2轮迭代，对数组a的

在数组的查找中，最为简单的查找算法为线性查找。 线性查找实际上就是按顺序遍历数组中的每一个元素，直到查找到目标位置。 public class ArrayTest { public static void main(String[] args) { String[] array = new String[] {"alex","bob","candy","david","edward","fox"}; String dest = "edward";//要查找的对象 boolean isFlag

java数据类型自动提升运算 8种基本数据类型： byte,short,int,long,float,double,char,boolean 其中除boolean以外的7种数据类型变量之间可以及进行运算(因为布尔类型变量只有true和false） 自动类型提升： byte, short, char >>int >> long >> float >> double class VariableTest2 { public static void main(St