动动大帝

分类

八股笔记(12) 数据结构与算法(26) 计算机网络(4) 锁与多线程(2)

/ 注册

全部文章（共16篇）

最短路径

LC743.网络延迟时间（微信公众号@宫水三叶的刷题日记）三叶大佬总结的太好了，先搬过来再慢慢理解；比较好理解的建图方式为邻接矩阵。 class Solution { int N = 110, M = 6010; // 邻接矩阵数组：w[a][b] = c 代表从 a...

Java 图最短路

2022-03-25

0 532

对于二分法的进一步体会

二分查找只有一个思想，那就是：逐步缩小搜索区间。原来写过一篇二关于二分法的模板，但是在后面的题目练习中，总感觉对二分法的理解还是差那么点意思。总结的模板根本就没有办法解决题目，经过学习对比后，发现写二分法的重点从来就不在于使用的是哪一个模板（所有模板的背后逻辑都是一样的），更不在于设置的区间是...

Java 二分查找

2022-03-18

0 482

双向列表实现LRU

lc146.LRU缓存请你设计并实现一个满足 LRU (最近最少使用) 缓存约束的数据结构。实现 LRUCache 类： LRUCache(int capacity) 以正整数作为容量 capacity 初始化 LRU 缓存 int get(int key) 如果...

Java 双向链表

2022-02-16

0 339

初识并查集

基本概念并查集是一种数据结构并查集这三个字，一个字代表一个意思。并（Union），代表合并查（Find），代表查找集（Set），代表这是一个以字典为基础的数据结构，它的基本功能是合并集合中的元素，查找集合中的元素并查集的典型应用是有关连通分量的问题并查集解决单个问题（添加，合...

Java 并查集

2022-02-16

1 391

String,StringBuilder和StringBuffer的区别

String,StringBuilder和StringBuffer的区别 String类使用final关键字修饰字符数组来保存字符串，private final char value[], 所以String对象(初始化之后)是不可变的。 StringBuilder和StringBuffer都继承自...

Java

2022-02-12

0 339

Java中的==和equals的区别

==：它的作用是判断两个对象的地址是不是相等。即，判断两个对象是不是同一个对象（基本数据类型==比较的是值，引用数据类型==比较的是内存地址）。 equals: 情况1：类没有重写equals()方法。则通过equals()比较该类的两个对象时，等价于通过“==”比较这两个对象。情况2：类...

Java

2022-02-12

0 352

final关键字的作用

说一下final关键字的作用 final关键字可以修饰类、方法和属性；修饰类时：表明这个类不能被继承。final类中的所有成员方法都会被隐式地指定为final方法；修饰方法时：表明这个方法不能被重写；修饰属性时：如果是基本数据类型的变量，则其数值一旦在初始化之后便不能更改；如果是引用类...

Java

2022-02-12

0 283

Java访问修饰符

Java访问修饰符：public, protected, (default), private. public: public 表明该数据成员、成员函数是对所有用户开放的，所有用户都可以直接进行调用; protected: protected对于子女(子类)、朋友(同一个包下的类)来说，就是pub...

Java

2022-02-12

0 375

对Java多态的理解

多态：一个类的多种形式就是多态。实现方式：编译时多态编译期间决定目标方法通过overloading重载实现方法名相同，参数不同 //使用方法时候传入的参数不同，编译器会分出具体使用哪一个方法。 class AddNumbers { public int addition(i...

Java

2022-02-12

0 377

回溯算法

何为回溯？回溯算法又叫作回溯搜索算法，简称回溯法，是一种搜索的方式（本质为穷举搜索）。回溯是递归的“副产品，有递归过程则常有回溯过程，回溯函数就是递归函数。回溯法解决的问题都可以抽象为树形结构，因为回溯法解决的问题都是在集合中递归查找子集，集合的大小就构成了树的宽度，递归的深度构成了树的...

Java 深度优先搜索回溯

2022-02-12

0 576