小梁

文章目录1. 什么时候可以使用二分2. 二分法的练习1. 什么时候可以使用二分经常见到的类型是在一个有序数组上，开展二分搜索 但有序真的是所有问题求解时使用二分的必要条件吗？ 只要能正确构建左右两侧的淘汰逻辑，你就可以二分。2. 二分法的练习题目: 局部最小public static int getLessIndex(int[] arr) { if (arr == null || arr.length == 0) { return -1; // no exist } if

文章目录1.什么是异或运算2.异或运算的规则3.异或练习1.什么是异或运算无进位相加2.异或运算的规则A ^ A=0A ^0 =A异或运算满足交换律 A ^ B ^ C = B ^ C ^ A3.异或练习题目1: 不使用额外的变量交换两个变量的值// 两值不能是同一位置上的 public static void main(String[] args) { int a=5; int b=5; a=a^b;

文章目录1. 在此先贡献一个网站 此网站可可视化各种排序算法的动画2. 冒泡排序3. 插入排序4.选择排序1. 在此先贡献一个网站 此网站可可视化各种排序算法的动画排序算法动画2. 冒泡排序对数器/** * 对数器 */public class CheckMachine { /** * 交换两个位置 * * @param arr * @param i * @param j */ public static vo

文章目录1.为什么要有双链表2.双向链表的设计1.为什么要有双链表单向链表查找元素 只能从头向尾依次开始遍历 而双向链表查找元素可以根据元素的位置选择从头或者从尾开始查找 可以提高元素查找的效率2.双向链表的设计...

文章目录1. 动态数组的缺点2. 链表      2.1 链表1. 动态数组的缺点每次申请指定大小的空间,造成内存空间的大量浪费能否用到多少就申请使用多少呢？链表2. 链表      2.1 链表...

1.数据结构概述      1.1 什么是数据结构计算机中数据存储和组织的方式      1.2 数据结构的分类线性结构: 数组 链表 栈 队列 哈希表树形结构: AVL数 红黑数 B树 堆 Trie 哈夫曼数 并查集图形结构: 邻接矩阵 领接表2.线性表–数组      2.1 什么是线性表n个相同类

文章目录1 算法概述      1.1 什么是算法      1.2 为什么要学习算法      1.3 算法的魅力      1.4 怎么衡量一个算法的好坏      1.5 怎么分析时间复杂度 &n