![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
BaryLeo
这个作者很懒,什么都没留下…
展开
-
基础数据结构之栈
特点:栈的最大特点就是后进先出(LIFO)。对于栈中的数据来说,所有操作都是在栈的顶部完成的,只可以查看栈顶部的元素,只能够向栈的顶部压⼊数据,也只能从栈的顶部弹出数据。 实现:利用一个单链表来实现栈的数据结构。而且,因为我们都只针对栈顶元素进行操作,所以借用单链表的头就能让所有栈的操作在 O(1) 的时间内完成。 **应用场景:**在解决某个问题的时候,只要求关心最近一次的操作,并且在操作完成了...原创 2020-03-02 21:06:16 · 179 阅读 · 0 评论 -
基础数据结构之链表
单链表:链表中的每个元素实际上是一个单独的对象,而所有对象都通过每个元素中的引用字段链接在一起。 双链表:与单链表不同的是,双链表的每个结点中都含有两个引用字段。 链表的优点如下: 链表能灵活地分配内存空间; 能在 O(1)时间内删除或者添加元素,前提是该元素的前一个元素已知,当然也取决于是单链表还是双链表,在双链表中,如果已知该元素的后一个元素,同样可以在O(1) 时间内删除或者添加该元素。 ...原创 2020-03-02 21:04:38 · 129 阅读 · 0 评论 -
基础数据结构之数组与字符串
数组和字符串是最基本的数据结构,在编程语言中都有着十分相似的性质;字符串可以转换成数组处理。 数组的优点在于: 构建非常简单 能在 O(1) 的时间里根据数组的下标(index)查询某个元素 而数组的缺点在于: 构建时必须分配一段连续的空间 查询某个元素是否存在时需要遍历整个数组,耗费 O(n) 的时间(其中,n 是元素的个数) 删除和添加某个元素时,同样需要耗费 O(n) 的时间 相关L...原创 2020-03-02 21:00:14 · 174 阅读 · 0 评论 -
任意的矩阵转置
public class Main { public static void main(String[] args) { /** * 获取矩阵 */ int[][] array; int[][] array_copy; int[][] array_changed; int c...原创 2018-11-22 14:26:16 · 749 阅读 · 0 评论 -
范围加法
public class Solution { public int[] getModifiedArray(int length, int[][] updates) { // Write your code here int[] changes = new int[length + 1]; int[] res = new int[length...原创 2018-12-23 10:00:20 · 196 阅读 · 0 评论 -
Java判断溢出快捷方便方式
数学公式(a+b)%k=0原创 2019-05-02 08:55:39 · 190 阅读 · 0 评论