Toby0919

摘要： 简单的输入和输出 冯诺依曼体系： 1.1 I/O控制器 查看I/O的控制状态，例如键盘的KBSR（keyboard status register） 1.2 I/O数据寄存器 一个字节8个位 1.3 异位 1.4 轮询 1.5 自陷机制 2.1 中断 2.1.1 同步和异步 2.1.2 中断与寄存器 阅读全文

摘要： 三种二分搜索 框架： 技巧1：代码不要出现else 而是用 else if取代（便于体现多种情况） 技巧2：mid计算方法：right+（left-right）/2 技巧3：while循环条件，是left<=right，如果是小于，则会出现（left=2，right=2）(会漏掉某一个元素)无法继续 阅读全文

摘要： 1 前缀和（第一行/第一行+第一列变成0） 1.1元素和 一维：利用数列的技巧：Sn-Sm=A_{m_1}+……+A_{n} 1.2 二维矩阵 任意一个矩阵之和可以转化成几个大矩阵（左上角都是0，0）的线性运算 前缀和（积）的使用条件： 1.原数组不变，如果原数组某一个值发生变化，那么presum的 阅读全文

摘要： 1.滑动窗口（本质是数组快慢指针的一部分） 1.1 框架 int left = 0, right = 0; // 滑动窗口算法伪码框架 void slidingWindow(String s) { // 用合适的数据结构记录窗口中的数据，根据具体场景变通 // 比如说，我想记录窗口中元素出现的次数， 阅读全文

摘要： 1 堆（本质是一个数组） 1.1 定义 堆必须是一个完全二叉树（） 1.2 完全二叉树的性质 性质1:只允许最后一行不为满 性质2：最后一行必须从左往右排序且没有间隔 1.3 堆的分类（有堆序性） 大根堆：父节点元素大于子节点元素 小根堆：父节点元素小于子节点元素 1.4 堆的存储 编号：从上到下， 阅读全文

摘要： 1.双指针链表（） 1.1 合并两个有序链表 关键点：创建两个指针和一个虚拟头结点 （单链表问题一个虚拟头结点会很方便（指向的值无所谓） 1.2 单链表的分解 key:创建两个虚拟头结点，用来存放不同种类的数据（创造一个新链表的时候常用虚拟头结点） 1.3 合并k个有序链表 key:优先级队列（二叉 阅读全文

摘要： 1.数据结构 1.1数据结构的存储方式 底层实现只有两种 数组和链表（arraylist等等本质都是链表或数组） 1.2数据结构的基本操作 增删查改（遍历+访问） 数组可以随机访问 ，快速找到对应元素，但是内存空间必须一次分配够 如果要扩容，删除 ，插入，因为要保证数据连续 所以时间复杂度为O（n） 阅读全文

摘要： 把字符串的数字提取出来（多位） if (Character.isDigit(c)) { k = k * 10 + (c - '0'); } 这几行代码既处理了进位问题，又确定了每一位的具体数字 阅读全文

摘要： 基本用法： 创建对象： Stack<> stack=new Stack<>(); 入栈： stack.push(); 出栈 stack.pop();这个有返回值，为栈顶元素 查看 stack.peek();查看但不移除 判断栈顶元素是否为空 stack.IsEmpty(); 获取栈的大小 stack 阅读全文

摘要： 以下是使用LibGDX制作2D动作冒险类游戏的具体步骤和建议，分为开发准备、核心功能实现、优化与扩展三个阶段： 一、开发准备 环境配置 安装工具：确保已安装Java JDK（建议JDK 11+）、Android Studio（用于移动端调试）、IntelliJ IDEA或Eclipse（推荐Inte 阅读全文