摘要: 机器字长, 真值: 比如,真值 定点数 阅读全文
posted @ 2026-07-15 13:44 cdc321 阅读(1) 评论(0) 推荐(0)
摘要: 1 编码器 阅读全文
posted @ 2026-07-15 08:46 cdc321 阅读(1) 评论(0) 推荐(0)
摘要: 1 Queue 1.1 双向链表实现队列 public class Queue <E>{ //双向链表 private List<E> list =new LinkedList<>(); public int size(){ return list.size(); } public boolean 阅读全文
posted @ 2026-07-15 08:45 cdc321 阅读(3) 评论(0) 推荐(0)
摘要: 1 单向链表 1.1 接口与抽象类 链表跟数组一样是线性表,那么就可以抽取线性表的共性 1.1.1 List接口 线性表公共的接口方法 点击查看代码 public interface List<E> { static final int ELEMENT_NOT_FOUND = -1; /** * 清 阅读全文
posted @ 2026-07-14 18:39 cdc321 阅读(6) 评论(0) 推荐(0)
摘要: 1 2 实现 2.1 方式一 继承动态数组 public class Stack<E> extends ArrayList<E> { public void push(E element){ add(element); } public E pop(){ return remove(size - 1 阅读全文
posted @ 2026-07-14 18:38 cdc321 阅读(4) 评论(0) 推荐(0)
摘要: 1 二叉树 2 二叉搜索树 概念 接口设计 2.1 基本的 public class BinarySearchTree<E> { //元素数量 private int size; //根节点 private Node<E> root; //节点 private static class Node<E 阅读全文
posted @ 2026-07-14 18:38 cdc321 阅读(4) 评论(0) 推荐(0)
摘要: 1 原理图 2 代码实现 整体概览: 两个关键参数(变量),size和index, size表示元素的数量,index是索引(元素在数组的位置),通过size来控制对元素的增删改查 2.1 初始化 public class ArrayList<E> { //元素的数量 private int siz 阅读全文
posted @ 2026-06-18 15:24 cdc321 阅读(8) 评论(0) 推荐(0)
摘要: 1 事务介绍 事务是由 MySQL 的引擎来实现的,InnoDB 引擎它是支持事务的。 MySQL 原生的 MyISAM 引擎就不支持事务 1.1 4个特性 1.1.1 原子性(Atomicity) 一个事务中的所有操作,要么全部完成,要么全部不完成,不会结束在中间某个环节,而且事务在执行过程中发生 阅读全文
posted @ 2026-04-26 15:50 cdc321 阅读(12) 评论(0) 推荐(0)
摘要: 1 页的基本概念 在一个数据库中创建一张表时,此时就会生成一个.ibd文件,一张表对应一个.ibd文件,而页就是.ibd文件中最重要的结构体。 在 InnoDB 中,默认页大小是 16 KB(可以通过innodb_page_size参数修改为4KB、8KB、32KB 或 64KB)。 在MySQL中 阅读全文
posted @ 2026-04-25 12:20 cdc321 阅读(14) 评论(0) 推荐(0)
摘要: 1 B+树 非叶子节点只存键值(不存数据): 极大地增加了单个节点能容纳的索引数量,让树变得更“矮胖”,从而减少磁盘 I/O 次数。 数据全在叶子节点: 叶子节点之间通过双向链表连接,非常适合数据库中常见的范围查询(找到起点后,顺着链表往后遍历即可)。 示意图 表有三个字段,c1(主键)、c2(数字 阅读全文
posted @ 2026-04-24 20:44 cdc321 阅读(13) 评论(0) 推荐(0)