川子的博客

时间复杂度和空间复杂度是什么，O(1)、O(logn)、O(n)、O(n^2)、O(2^n) 的区别，常见的时间复杂度，空间复杂度。

递归算法、认识递归的调用详情

什么是链表数组和链表是数据结构的基础，链表是物理存储单元上非连续的、非顺序的存储结构，它是由一个个结点，通过指针来联系起来的，其中每个结点包括数据和指针

队列是一种特殊的线性表，循环队列是将向量空间想象为一个首尾相接的圆环。1、队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。2、循环队列是将向量空间想象为一个首尾相接的圆环，并称这种向量为循环向量。存储在其中的队列称为循环队列。在顺序队列中，当队尾指针已经到数组的上界，不能再有入队操作，但其实数组中还有空位置，这就叫做“假溢出”，解决假溢出的途径----采用循环队列。...

数组的概念数组（Array）是有序的元素序列。[1]若将有限个类型相同的变量的集合命名，那么这个名称为数组名。组成数组的各个变量称为数组的分量，也称为数组的元素，有时也称为下标变量。用于区分数组的各个元素的数字编号称为下标。数组是在程序设计中，为了处理方便， 把具有相同类型的若干元素按有序的形式组织起来的一种形式。[1]这些有序排列的同类数据元素的集合称为数组。数组是用于储存多个相同类型数据的集合...

选择排序两层循环数组，从第二层数组中找到最小的一个元素与第一层数组中的第一个元素交换； 接下来第一个元素外，从剩下未排序的数组序列中找到最小值，再与数组第二个元素交换； 总共N-1趟，每趟都从第二层数组中找到未排序的最小值，放到第一层已排序的数组序列后面。代码实现 public static void selectSort1(int[] arr){ // 遍历数组 for (int i = 0; i < arr.length; i++).

简单的线性查找算法/** * 线性查找算法 */public class LinearSearch { /** * 获取target在数组中的下标 */ public static int linearFind(int[] data,int target){ for (int i = 0; i < data.length; i++) if (data[i] == target) .