小梁

文章目录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=0 A ^0 =A 异或运算满足交换律 A ^ B ^ C = B ^ C ^ A 3.异或练习 题目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