AX_Chu的博客

一、线性查找概念：线性查找又称顺序查找，是一种最简单的查找方法，它的基本思想是从第一个记录开始，逐个比较记录的关键字，直到和给定的K值相等，则查找成功；若比较结果与文件中n个记录的关键字都不等，则查找失败。工作原理例如r[i].key表示数据元素i中的关键字项。在流程图中的循环回路上要进行两次比较，即对数据元素的关键字项比较和对循环次数的判断。为了提高运算速度，可以作如下的改进：在原表长n的基础上增加一个元素n+1，将K值送入此元素的关键字项中，这样在循环回路上只要进行一次比较，我们把第n+1个记

一、插入排序：1.1 直接插入排序直接插入排序算法的原理如下插入排序是指在待排序的元素中，假设前面n-1(其中n>=2)个数已经是排好顺序的，现将第n个数插到前面已经排好的序列中，然后找到合适自己的位置，使得插入第n个数的这个序列也是排好顺序的。按照此法对所有元素进行插入，直到整个序列排为有序的过程。public class InsertionSort { public static void main(String[] args) { int arr[]={3,9,

递归1、递归的概念：简单地说：递归就是方法自己调用自己。每次调用传入不同的变量。2、递归调用机制：1）当程序执行到一个方法时，就会开辟一个独立的空间（栈）2）每个空间的数据（局部变量），是独立的。3、递归需要遵守的重要规则1）执行一个方法时，就创建一个新的受保护的独立空间（栈空间）2）方法的局部变量是独立的，不会互相影响，比如n变量3）如果方法中使用的是引用类型变量（比如数组），就会共享该引用类型的数据。4）递归必须向推出递归的条件逼近，否则就是无限递归5）当一个方法执行完毕，或者遇到

数据结构第一天数据结构一、稀疏数组（sparsearray） ---代码参考（sparseArray）二、队列 （Queue）1.概念2.用数组进行队列的创建2.测试自建的队列总结文章目录第一天数据结构一、稀疏数组（sparsearray） ---代码参考（sparseArray）二、队列 （Queue）1.概念2.用数组进行队列的创建2.测试自建的队列总结第一天数据结构数据结构包括：线性结构和非线性结构线性结构：1、 线性结构作为最常用的数据结构，其特点是数据元素之间存在一对

十种算法1、二分查找算法（非递归）1、介绍：1）二分查找只适用于从有序的数列中进行查找（比如数字和字母等），将数列排序后再进行查找2）二分查找算法的运行时间为对数时间O（log2 n）public class BinarySearchNoRecur { public static void main(String[] args) { // 测试 int[] arr={1,3,8,10,11,67,110}; int index = binar