随笔分类 - 算法与数据结构

Python/Go/Java 算法常用模板、数据结构

摘要：

记录一些个人在刷leetcode和CF中用的比较多的语法初始化数组 Golang go语言中定义二维数组和初始化比较特殊，需要先初始化行数再初始化列，定义一个mxn数组：： mat := make([][]int, m) for i := range mat { mat[i] = make([]i 阅读全文

posted @ 2022-08-07 20:37 micromatrix 阅读(169) 评论(0) 推荐(0) 编辑

算法基础：2. 归并排序

摘要：归并排序法分而治之 // 伪代码 MergeSort(arr, l, r) { if (l >= r) return ; // 求解最基本问题 int mid = (l + r) / 2; // 对arr[l , mid] 排序 MergeSort(arr, l, mid); // 对arr[mi 阅读全文

posted @ 2022-05-01 10:27 micromatrix 阅读(43) 评论(0) 推荐(0) 编辑

📚 数据结构基础：（3）队列

摘要：数组队列数组队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。遵循先进先出（FIFO）原则。 ###【数组队列代码实现】先定义一个Qu 阅读全文

posted @ 2022-03-24 10:55 micromatrix 阅读(52) 评论(0) 推荐(0) 编辑

📚 数据结构基础：（2）栈的基本实现

摘要：

需要用到自定义数组类：https://www.cnblogs.com/cenjw/p/custom-array-class.html 先定义一个栈的接口 public interface Stack<E> { int getSize(); boolean isEmpty(); void push(E 阅读全文

posted @ 2022-03-04 21:39 micromatrix 阅读(24) 评论(0) 推荐(0) 编辑

📚 数据结构基础：（1）自定义数组类

摘要：

********## 自定义数组类UML图完整代码 public class Array<E> { private E[] data; private int size; public Array(int capacity) { data = (E[]) new Object[capacity]; 阅读全文

posted @ 2022-03-03 16:34 micromatrix 阅读(39) 评论(0) 推荐(0) 编辑