摘要:
一、概述 1、排序也称排序算法(Sort Algorithm),排序是将一组数据,依指定的顺序进行排列的过程。 2、排序的分类: 1) 内部排序: 指将需要处理的所有数据都加载到内部存储器中进行排序。 2) 外部排序法: 数据量过大,无法全部加载到内存中,需要借助外部存储进行排序。 3)常见算法分类 阅读全文
摘要:
一、format 1、public static String format(String format, Object... args) 使用本地语言环境,制定字符串格式和参数生成格式化的新字符串。 2、public static String format(Locale l, String fo 阅读全文
摘要:
一、概念 简单的说: 递归就是方法自己调用自己 递归有助于解决复杂的问题,可以让代码变得简洁 二、能解决什么样的问题 三、递归需要遵守的重要规则 四、迷宫问题 说明: 1)小球得到的路径,和程序员设置的查找策略有关,即:上 -> 下 -> 左 -> 右 2) 在得到小球路径时,可以先使用(上下左右) 阅读全文
摘要:
一、数组反转 1、方法一:创建新数组 1 int[] arr = {6,29,0,4,3}; 2 int[] arr2 = new int[arr.length]; 3 for (int i = 0; i < arr.length; i++) { 4 arr2[i]=arr[arr.length-1 阅读全文
摘要:
一、概述 注意:模拟战还可以用链表 二、代码 阅读全文
摘要:
一、概述 二、英雄类 三、主方法 四、操作 双链表操作跟单链表相差无几,所以只写了插入和打印操作 1、最前插入节点 2、最后插入节点 3、打印双向链表(根据head向后遍历打印) 4、打印双向链表(根据last向前遍历打印) 5、删除节点 5、打印的辅助方法 五、结果展示 阅读全文
摘要:
一、概述 二、主方法 二、节点类 三、基本功能实现 1、打印单个节点 2、插入新节点 3、打印链表 4、删除指定id节点 5、修改 6、查找节点 四、较难功能 1、单链表反转:方法1(不能只交换数据,节点随数据一起交换) 2、单链表反转:方法2(不能只交换数据,节点随数据一起交换),利用stack( 阅读全文
摘要:
一、概述 1、概念 2、处理方法 3、示例 原数组如下: 转换为稀疏数组如下: 二、代码 1、主方法 2、实现数组转稀疏数组 3、将稀疏数组写入文件 4、从文件中读出稀疏数组 5、稀疏数组转数组 三、运行结果 阅读全文
摘要:
一、左外连接 二、右外连接 三、内连接 四、全连接 五、左连接 六、右连接 七、全外连接 阅读全文
摘要:
一、二分查找法 二分查找法(binary search)也成为折半查找法。用来查找一组有序的记录组中的某一记录。 基本思想是:将记录按有序化(递增或递减)排列,在查找过程中采用跳跃式方法查找,即先以有序数列的中点位置为比较对象,如果要找的元素值小于该中点元素,则将待查询列缩小为左半部分,否则为右半部 阅读全文