王秀文的博客

数组

数组(Array)是一种线性表数据结构。它用一组连续的内存空间,来存储一组具有相同类型的数据 数组是线性表(Linear List)。顾名思义,线性表就是数据排成像一条线一样的结构。 每个线性表上的数据最多只有前和后两个方向。其实除了数组,…

702 字 · 1 分钟

时间与空间复杂度

复杂度描述的是算法执行时间(或占用空间)与数据规模的增长关系 和性能测试相比,复杂度分析有不依赖执行环境、成本低、效率高、易操作、指导性强的特点 复杂度量级,我们可以粗略地分为两类, 和 。其中,非多项式量级只有两个:O(2n)和O(n!)…

1474 字 · 3 分钟

基础理论目录

刷题方法 资源推荐 算法数据结构 时间/空间复杂度 数组 array 链表 linked list 队列 栈 堆 哈希表 排序 LRU Cache 递归 树 trie 树 并查集 深度优先搜索 & 广度优先搜索 启发式搜索 分治 回溯 贪心…

139 字 · 1 分钟

算法数据结构

需要掌握常见的10个数据结构与10个算法: 10个数据结构: 数组(Array)、链表(LinkedList)、栈(Stack)、队列(Queue, 优先队列 PriorityQueue)、散列表(HashTable)、二叉树(tree/B…

376 字 · 1 分钟

leetcode 题目分类对照表

1. 两数之和 66. 加一 11. 盛最多水的容器 283. 移动零 70. 爬楼梯 746. 使用最小花费爬楼梯 15. 三数之和(高频老题) 18. 四数之和 16. 最接近的三数之和 125. 验证回文串 238. 除自身以外数组的…

2660 字 · 6 分钟

66. 加一

<https://leetcode-cn.com/problems/plus-one/ 给定一个由整数组成的非空数组所表示的非负整数,在该数的基础上加一。 最高位数字存放在数组的首位, 数组中每个元素只存储单个数字。 你可以假设除了整数 0…

144 字 · 1 分钟

Java 并发编程 读书笔记

互斥 无锁 不变模式 线程本地存储(不共享变量 Thread Local) CAS Copy-On-Write 原子类 互斥锁 synchronized Lock 优化读多写少 ReadWriteLock StampedLock 读写锁 协…

1014 字 · 2 分钟

Java 调优 笔记

堆 JVM栈 本地方法栈 方法区(1.8 之后) 元空间 静态常量池 运行时常量池 程序计数器

53 字 · 1 分钟

MySQL 实战45讲 笔记

连接器 管理连接,权限验证 一个用户成功建立连接后,即使你用管理员账号对这个用户的权限进行了修改,也不会影响已经存在连接的权限,修改完成后,只有再新建连接才会使用新的连接权限。 空闲连接(show processlist; 显示为 Slee…

21943 字 · 54 分钟

计算机网络基础知识

OSI七层网络模型 各层的解释 TCP/IP四层概念模型 对应网络协议 应用层(Application) 为应用程序提供服务 应用层 HTTP、TFTP, FTP, NFS, WAIS、SMTP 表示层(Presentation) 数据格式…

395 字 · 1 分钟

第 28 / 29 页 · 共 288 篇