yuqidag-CSDN博客

转载海康威视电话面9.15

下面记录下不会的点吧1.三色标记法提到并发标记，我们不得不了解并发标记的三色标记算法。它是描述追踪式回收器的一种有效的方法，利用它可以推演回收器的正确性。我们将对象分成三种类型：1、黑色：根对象，或者该对象与它的子对象都被扫描过（对象被标记了，且它的所有field也被标记完了）。2、灰色：对象本身被扫描，但还没扫描完该对象中的子对象（它的field还没有被标记或标记完）。3、白色：未被扫描对象，扫描完成所有对象之后，最终为白色的为不可达对象，既垃圾对象（对象没有被标记到）。https://ww

2020-09-15 16:28:27 248

原创 9-5搜狗后端

1.第一题是numberofprize()，意思是a,b,c三个数， 2个a可以转b或c, a和 b也可以转 c，a,b换一个礼物，问最多转多少礼物public static int numberofprize (int a, int b, int c) {// write code hereList list = new ArrayList<>();list.add(a);list.add(b);list.add©;Collections.sort(list);int max

2020-09-06 14:52:33 137

原创瑛太莱笔试

字典序第k小数字import java.math.BigInteger;import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner sc = new Scanner(System.in);BigInteger[][] dp = new BigInteger[50][50];int N = 2; int M = 1;long K = 4;for(int i=0;i&lt

2020-08-27 17:28:18 2000

转载 JDBC Connection单例模式

package Base;import java.sql.Connection;import java.sql.DriverManager;import java.sql.ResultSet;import java.sql.SQLException;import java.sql.Statement;//不可被继承的工具类public final class JdbcUtilsSingleton {//私有化成员变量，防止影响其他类共有的变量private String url = "j

2020-08-27 17:17:43 437

转载 CheckException和UnCheckException的区别

昨天阿里面试官问了我这个问题，当时有点蒙。可能对于这两个词不太敏感吧，没答上来。当时如果面试官问错误类型有哪几种就能答上来了。还是自己太菜了，对很多知识掌握不够牢固。异常总览在java中，异常分为两种，运行时异常(也就是uncheckException)和已检查异常checkException，运行时异常包括平常遇到的各种异常，如空指针异常，数据格式异常等一系列异常，这种异常是可以不捕获的，可通过throws抛出异常，交给别的代码或者JAVA虚拟机来完成。但checkException是...

2020-07-21 10:24:50 1836

原创 2种反转链表方式

迭代版本public class Solution {public ListNode ReverseList(ListNode head) {ListNode next = null;ListNode pre = null;while (head != null) {// 保存要反转到头的那个节点next = head.next;// 要反转的那个节点指向已经反转的上⼀个节点(备注:第⼀次反转的时候会指向null)head.next = pre;// 上⼀个已经反转到头部的节点pr

2020-06-27 15:24:12 110

转载 BFS和DFS

1.DFSdfs(深度优先搜索)是两个搜索中先理解并使用的，其实就是暴力把所有的路径都搜索出来，它运用了回溯，保存这次的位置，深入搜索，都搜索完了便回溯回来，搜下一个位置，直到把所有最深位置都搜一遍，要注意的一点是，搜索的时候有记录走过的位置，标记完后可能要改回来；回溯法是一种搜索法，按条件向前搜索，以达到目标。但当探索到某一步时，发现原先选择达不到目标，就退回一步重新选择，这种走不通就退回再走的技术为回溯法；例如这张图，从1开始到2，之后到5，5不能再走了，退回2，到6，退回2退回1，到3，一直进

2020-06-23 09:46:15 453

转载最小生成树算法

现在假设有一个很实际的问题：我们要在 n 个城市中建立一个通信网络，则连通这 n 个城市需要布置 n-1 一条通信线路，这个时候我们需要考虑如何在成本最低的情况下建立这个通信网？于是我们就可以引入连通图来解决我们遇到的问题，n 个城市就是图上的 n 个顶点，然后，边表示两个城市的通信线路，每条边上的权重就是我们搭建这条线路所需要的成本，所以现在我们有 n 个顶点的连通网可以建立不同的生成树，每一颗生成树都可以作为一个通信网，当我们构造这个连通网所花的成本最小时，搭建该连通网的生成树，就称为最小生成

2020-06-22 10:13:55 630

原创 java中二叉树遍历（前序、中序、后序）

一、前序遍历1）递归实现public void preOrderTraverse1(TreeNode root) {if (root != null) {System.out.print(root.val + “->”);preOrderTraverse1(root.left);preOrderTraverse1(root.right);}}2）非递归实现public void preOrderTraverse2(TreeNode root) {Stack stack = new

2020-06-21 12:47:17 147

转载数据库锁整理

1.1 数据库锁1.对于 UPDATE、DELETE、INSERT语句，InnoDB会自动给涉及数据集加排他锁（X)2.MyISAM在执行查询语句 SELECT前，会自动给涉及的所有表加读锁，在执行更新操作（ UPDATE、DELETE、INSERT等）前，会自动给涉及的表加写锁，这个过程并不需要用户干预1.2 表锁简单介绍首先，从锁的粒度，我们可以分成表锁、行锁两大类：表锁：开销小，加锁快；不会出现死锁；锁定力度大，发生锁冲突概率高，并发度最低行锁：开销大，加锁慢；会出现死锁；锁定粒度小，发.

2020-06-19 16:54:15 185

转载数据库索引整理

**一、索引**1.1 索引的基础知识1.各个数据页可以组成一个双向链表2.而每个数据页中的记录又可以组成一个单向链表每个数据页都会为存储在它里边儿的记录生成一个页目录，在通过主键查找某条记录的时候可以在页目录中使用二分法快速定位到对应的槽，然后再遍历该槽对应分组中的记录即可快速找到指定的记录以其他列(非主键)作为搜索条件：只能从最小记录开始依次遍历单链表中的每条记录。select * from user where username= '**'这样没有进行任何优化的sql语句，默认会这样

2020-06-18 10:32:26 219

原创数据结构与算法笔记之树结构（三）

树树（tree）是包含n（n>0）个节点的有穷集合，其中：每个元素称为节点（node）；有一个特定的节点被称为根节点或树根（root）。除根节点之外的其余数据元素被分为m（m≥0）个互不相交的结合T1，T2，……Tm-1，其中每一个集合Ti（1<=i<=m）本身也是一棵树，被称作原树的子树（subtree）。树这种数据结构在计算机世界中有广泛的应用，比如操作系统中用到了红黑树，数据库用到了B+树，编译器中的语法树，内存管理用到了堆（本质上也是树），信息论中的哈夫曼编码等等等等，在

2020-06-03 16:41:57 167

转载 Java中的装箱和拆箱

一.什么是装箱？什么是拆箱？在前面的文章中提到，Java为每种基本数据类型都提供了对应的包装器类型，至于为什么会为每种基本数据类型提供包装器类型在此不进行阐述，有兴趣的朋友可以查阅相关资料。在Java SE5之前，如果要生成一个数值为10的Integer对象，必须这样进行：Integer i = new Integer(10);Java SE5开始就提供了自动装箱的特性，如果要生成一个数值为10的Integer对象，只需要这样就可以了Integer i = 10;这个过程中会自动根据数值创建对应的

2020-06-03 16:41:00 109

原创线程池知识

一.简介简单来说，就是维护一个池子，池子里面放了很多的线程。然后有任务，某个线程就获取这个任务来执行，任务执行完之后线程是不会释放掉的，而是停留在线程池里继续等待下一个任务。这样的好处是减少手动频繁的创建和销毁线程，因为线程是较重的资源，频繁的创建和销毁对降低系统性能。二.线程池构造原理？JDK源码就可以看到里面的代码如下简单来说就是构造了一个ThreadPoolExecutor对象实例，可大致就认为是一个线程池，里面有一些参数，这些参数大致包含了：corePoolSize：线程池的基本大小，

2020-05-31 16:12:08 182

原创八大排序算法

八大排序算法动态图参考链接https://cloud.tencent.com/developer/article/1062796https://cloud.tencent.com/developer/article/1055117一. 插入排序1.直接插入排序直接插入排序的核心思想就是：将数组中的所有元素依次跟前面已经排好的元素相比较，如果选择的元素比已排序的元素小，则交换，直到全部元素都比较过。因此，从上面的描述中我们可以发现，直接插入排序可以用两个循环完成：1.第一层循环：遍历待比较的所

2020-05-16 23:01:12 136

原创数据结构与算法笔记之栈与队列（二）

这篇博客里面有动态演示图，挺适合加深对数据结构模型理解的https://blog.csdn.net/Carty090616/article/details/902876381.栈栈是限制插入和删除只能在一个位置上进行的表，该位置是表的末端，叫作栈顶，对栈的基本操作有push(进栈)和pop(出栈)，前者相当于插入，后者相当于删除最后一个元素。特点是先进后出，底层可以采用数组或链表的方式实现。（1）采用数组实现package demo2;public class MyStack {//栈的底层我

2020-05-15 23:50:57 103

原创数据结构与算法笔记之线性表（一）

博主是一名研二的学生，本科化工，研究生学的化学专业，每天内容就是泡实验室看文献。可能真的厌倦了这种生活吧，觉得自己干的东西很没有技术含量，无异于搬砖。也是由于今年疫情原因吧，开始放慢脚步思考自己以后的路，身边也有很多学习计算机的伙伴，在咨询他们和网上一些搜索相关信息，也是由于Java对初学者比较友善吧，毅然决定转行学习Java。虽然java可能有些饱和了，我还是觉得认真学下去作为第一门语言入行之后再继续学习。开始我将重心放在了学习一些框架、中间件和项目之类，后面在刷了下剑指offer觉的自己数据结构...

2020-05-15 23:15:24 572

yuqidag的博客