动动大帝

分类

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

/ 注册

全部文章（共42篇）

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

滑动窗口

数组操作——滑动窗口所谓滑动窗口，就是不断地调整子数组地起始位置和终止位置，从而得出想要的结果。例题：今日leetCode每日一题：1984. 学生分数的最小差值给你一个下标从 0 开始的整数数组 nums ，其中 nums[i] 表示第 i 名学生的分数。另给你一个整数 k 。...

Java 数组滑动窗口

2022-02-11

1 394

快速求算两数的最大公约数（gcd）

快速求得a和b的最大公约数的主要方式有两种：更相减损法欧几里得算法其中欧几里得算法的递归实现最为好写，复杂度为O(log(a+b)),在绝大多数的情况下适用，只有在需要实现高精度时，才会考虑使用更相减损法。还有一种stein算法，三叶大佬说是没有必要掌握的。以今天的LeetCode每...

Java 字符串组合数学

2022-02-10

0 508

自然排序和定制排序(对比总结附后)

这里所说到的Java中的排序并不是指插入排序、希尔排序、归并排序等具体的排序算法。而是指执行这些排序算法时，比较两个对象“大小”的比较操作。为了解决如何比较两个对象大小的问题，JDK提供了两个接口 java.lang.Comparable 和 java.util.Comparator 。一...

Java 堆(优先队列) 有序集合队列

2022-02-08

0 1347

二分法

二分法中间区间的定义一般有两种，一种是左闭右闭即[left, right],另一种是左闭右开即[left, right)。区间的定义决定了应该如何写二分法的代码！二分写法一： [left, right]：此时left与right相等的情况是有意义的，所以while(left <=...

C++ 二分查找

2022-02-02

4 751

关于死锁

最简单的死锁情况是，线程T1持有锁L1并且申请获得锁L2，而另一个线程T2持有锁L2并且申请锁L1。因为锁是唯一的，两个线程都在等待对方释放自己需要的锁，所以线程T1和T2永远被阻塞了。两个线程都会停留在阻塞状态，永远不会结束，这就导致了死锁。

Java 多线程

2022-01-21

0 269