队列基本特性 队列 (Queue):先进先出(FIFO) 加入元素 → 放到尾部 R++ 弹出元素 → 从头部 L++ 判空条件:当 L == R 时为空;当 L < R 时队列中有数。 队列实现 // ...
链表
基础结构 · val: 节点存储数值 · next:指向下一个节点的指针 public static class ListNode { public int val; public ListNode next; public ListNode(int val) { this.val = val; } public Lis...
有序数组查找数
总目标 在有序数组中判断元素是否存在 —— 标准二分查找 在有序数组中找>=num的最左位置 在有序数组中找<=num的最右位置 二分搜索的扩展 —— 不一定要求数组有序,比如寻找峰值 二分答案法 —— 一类重要的算法思想(如最小化最大值、最大化最小值问题) 判断有序数组中是否存在目标数 思路 典型二分查找,时间复杂度 O(log n...
(对数器)三大排序:插入,选择,冒泡
选择排序 原理:i~n-1范围上,找到最小值并放在i位置,然后i+1~n-1范围上继续 public static void selectionsort(int[] arr) { //注意先想边界条件 if (arr == null || arr.length < 2) { return; } ...
基尼系数
基尼系数 基尼系数=差值综合/(2人数财富总和) 【注意:】因为基尼系数是0-1的小数所以使用double public static void main(String [] args){ int n=100; int t = 1000000000; System.out.println("人数:"+n); System....
位运算学习笔记
Java 二进制和位运算笔记 1) 二进制和位的概念 2) 正数怎么用二进制表达 3) 负数怎么用二进制表达 4) 打印二进制;直接定义二进制、十六进制的变量 5) 常见的位运算(1、&、^、~、«、»、»>) 6) 解释打印二进制的函数 7) 注意1、&是位运算或、位运算与;11、&&是逻辑或、逻辑与,两者是有区别的 8) 相反数 9) 整数最小值的...
苍穹外卖
资源不够无法跑实验,那就学学项目早点实习叭!苍穹外卖启动! 技术选型 用户层 技术/中间件 作用 特点 Node.js 服务器端运行 JavaScript,构建中间层服务或 SSR 非阻塞、事件驱动,适合高并发;统一前后端语言 Vue...
数组矩阵排序
根据第 K 场考试的分数排序 题目描述: 班里有 m 位学生,共计划组织 n 场考试。给你一个下标从 0 开始、大小为 m x n 的整数矩阵 score ,其中每一行对应一位学生,而 score[i][j] 表示第 i 位学生在第 j 场考试取得的分数。矩阵 score 包含的整数 互不相同。 另给你一个整数 k 。请你按第 k 场考试分数从高到低完成对这些学生(矩阵中的行)的排...
在链表中插入最大公约数
题目 给你一个链表的头 head ,每个结点包含一个整数值。 在相邻结点之间,请你插入一个新的结点,结点值为这两个相邻结点值的 最大公约数 。 请你返回插入之后的链表。 两个数的 最大公约数 是可以被两个数字整除的最大正整数。 解题思路 首先需要思考如何计算最大公约数 ```bash def gcd(a,b): while b: ...
在链表中插入最大公约数
题目 给你一个链表的头 head ,每个结点包含一个整数值。 在相邻结点之间,请你插入一个新的结点,结点值为这两个相邻结点值的 最大公约数 。 请你返回插入之后的链表。 两个数的 最大公约数 是可以被两个数字整除的最大正整数。 解题思路 首先需要思考如何计算最大公约数 ```bash def gcd(a,b): while b: ...