liyangxueit的博客

原创 有向图的拓扑排序

有向图的拓扑排序的基本思想是：首先在有向图中选取一个没有前驱的顶点，将其输出，从有向图中删除该顶点，并且删除【以该顶点为尾】的所有有向图的边。重复以上的步骤，直到图中的【所有顶点均输】出或是图中的【顶点均没有前驱】为止。对于后者，说明有向图中存在环，不能进行拓扑排序。【无向图和有向图判断是否有环】1.对于无向图，顶点v的度是指和v相关联的边的数目。2.对于有向图，以顶点v为头的弧的数目称为v的入度，记作ID（v）。3.以顶点v为尾的弧的数目称为v的出度，记作OD（v）。判断 无向图.

原创 常见的代码优化技术

常见的代码优化技术有：复写传播，删除死代码, 强度削弱，归纳变量删除如果有同学有研究过这部分内容，并总结过，有更好的答案，请联系我删除本篇非原创解答1.复写传播:a=d+e;b=d+e;c=d+e;===>t=d+e;a=t;b=t;c=t;复写语句：形式为f = g 的赋值优化过程中会大量引入复写复写传播变换的做法是在复写语句f = g后，尽可能用g代表f复写传播变换本身并不是优化，但它给其他优化带来机会 常量合并（编译时可完成的计算） 死代码删除2.死.

原创 java流的分类

按照流是否直接与特定的地方（如磁盘、内存、设备等）相连，分为节点流和处理流两类。1.节点流：可以从或向一个特定的地方（节点）读写数据。如FileReader.2.处理流：是对一个已存在的流的连接和封装，通过所封装的流的功能调用实现数据读写。如BufferedReader.处理流的构造方法总是要带一个其他的流对象做参数。一个流对象经过其他流的多次包装，称为流的链接。JAVA常用的节点流：1.文 件 FileInputStream FileOutputStrean FileReader FileW.

原创 sleep\wait\yield\join

1.sleep()方法在指定时间内让当前正在执行的线程暂停执行，但不会释放“锁标志”。不推荐使用。sleep()使当前线程进入阻塞状态，在指定时间内不会执行。2.wait()方法在其他线程调用对象的notify或notifyAll方法前，导致当前线程等待。线程会释放掉它所占有的“锁标志”，从而使别的线程有机会抢占该锁。当前线程必须拥有当前对象锁。如果当前线程不是此锁的拥有者，会抛出IllegalMonitorStateException异常。唤醒当前对象锁的等待线程使用notify或noti.

原创 java对象初始化顺序

java对象初始化顺序先说结论：父类静态代码块，父类静态成员变量（同级，按代码顺序执行）子类静态代码块，子类静态成员变量（同级，按代码顺序执行）父类普通代码块，父类普通成员变量（同级，按代码顺序执行）父类构造方法子类普通代码块，子类普通成员变量（同级，按代码顺序执行）子类构造方法注意点：静态内容只在类加载时执行一次，之后不再执行。默认调用父类的无参构造方法，可以在子类构造方法中利用super指定调用父类的哪个构造方法。代码测试：复制代码/** * Description.

原创 java的几种基本数据类型及其大小

Java中的四类八种基本数据类型第一类：整数类型 byte short int long第二类：浮点型 float double第三类：逻辑型 boolean(它只有两个值可取true false)第四类：字符型 char按照字节排序(1个字节等于4bit，1bit等2位)byte(8位 1字节)short(16位 2字节) int(32位 4字节) long(64位 8字节) double(64位 8字节)float(32位 4字节)char(16位 2字节) boolean(.

原创 C++之MFC中的CArchive的原理

原创 JVM常用垃圾回收器的特性与使用场景

JVM常用垃圾回收器的特性与使用场景jvm垃圾回收器是GC算法的具体实现。常用的垃圾回收器有以下几种，并且分别针对的是堆内存中的新生代、老年代。值得一提的是方法区（有的文章也将之称为永久代，主要存放类信息、常量池、静态类变量等）也会触发GC，主要是回收不可存活的常量对象以及无用类（当该类在程序中不再存在任何实例、对应的classloader被卸载、该类的类对象class不被任何地方引用，此时可以被回收）。1.Serial垃圾回收器简要概括下该回收器的特点：单线程，基于复制算法，JVM运行在C

原创 springboot学习小记

问题1：关于springBoot中内存数据库H2的简单配置总结 SpringBoot 内存数据h2的简单配置查询 1、IDEA 需要安装 Lombok 插件 （可能你的IDEA 不能搜出插件，需要简单调整一下，Setting->Plugins>设置->Auto-detect....），不然 @Slf4j 下的 log 无法用 2、不能访问 /beans 目录，需要在application.properties 中加入 management.endpoints.web.exposure.

原创 C++之MFC学习

问题1：stdafx.h是怎么引入进来的？define.h与stdafx.h之间的关系？为什么在MuisicPlayer.cpp中引入stdafx.h问题2：enum class的使用问题3：列表初始化：int window_transparency{ 100 }问题4：CDC的使用CDC类定义的是设备上下文对象的类。 CDC对象提供处理显示器或打印机等设备上下文的成员函数，以及处理与窗口客户区对应的显示上下文的成员。 通过CDC对象的成员函数进行所有的绘图。 类对设备上下文操作提供了成员函

原创 MySQL中几种查询情况的好坏程度

system 这是const联接类型的一个特例，当查询的表只有一行时使用 const：表示通过索引一次就找到了，const用于比较primary key 或者 unique索引。因为只需匹配一行数据，所有很快。如果将主键置于where列表中，mysql就能将该查询转换为一个const eq_ref：唯一性索引扫描，对于每个索引键，表中只有一条记录与之匹配。常见于主键 或 唯一索引扫描。 ref：非唯一性索引扫描，返回匹配某个单独值的所有行。本质是也是一种索引访问，它返回所有匹配某个单独值的行，然而他可

原创 进程、线程上下文切换的开销

进程、线程上下文切换的开销虚拟内存与地址空间映射关系虚拟内存是操作系统为每个进程提供的一种抽象，每个进程都有属于自己的、私有的、地址连续的虚拟内存，当然我们知道最终进程的数据及代码必然要放到物理内存上，那么必须有某种机制能记住虚拟地址空间中的某个数据被放到了哪个物理内存地址上，这就是所谓的地址空间映射，也就是虚拟内存地址与物理内存地址的映射关系，那么操作系统是如何记住这种映射关系的呢，答案就是页表，页表中记录了虚拟内存地址到物理内存地址的映射关系。有了页表就可以将虚拟地址转换为物理内存地址了，这种机

原创 synchronized的实现原理及优化思路

synchronized的作用范围 作用于方法时，锁住的是对象的实例(this)； 当作用于静态方法时，锁住的是Class实例，又因为Class的相关数据存储在永久带PermGen （jdk1.8 则是 metaspace），永久带是全局共享的，因此静态方法锁相当于类的一个全局锁， 会锁所有调用该方法的线程； synchronized 作用于一个对象实例时，锁住的是所有以该对象为锁的代码块。它有多个队列， 当多个线程一起访问某个对象监视器的时候，对象监视器会将这些线程存储在不同的容

原创 java种对象的创建过程、何时创建成功、对象布局以及访问方式

对象的创建过程先上个大概的过程：理解Java中对象实例化过程是很重要的，实例化过程主要步骤如下：第1步：在创建类之前，检查类是否加载（是将硬盘上的.class文件加载到内存中），如果没有加 载就加载这个类，在这个类加载之前要加载所有父类。 Java运行时采用的策略：懒惰式加载（按需加载）：如果第一次用到就加载，只加载一次。通过CLASSPATH指定的路径寻找类文件(.class)，加载以后是一个对象，类型是Class。第2步：在内存堆中分配对象空间。递归分配所有父类和子类属性空间。 属性默认

转载 合并几个map

https://blog.csdn.net/w605283073/article/details/82987157

原创 MySQL firstMatch策略

在业务上遇到一个sql，线下跑要1min半，到线上生产环境却只要0.5s，是一个自查询语句。select issue_id, parent_idFROM dq_result_ones_tasksWHERE parent_id in (SELECT issue_id FROM dq_result_ones_requirements WHERE issue_id in (5088896, 5088708, 5088680, 5088378, 5088267, 5088

原创 Redis之Sentinel（哨兵集群）的why和what

Redis之SentinelSentinel的概念sentinel是redis的高可用性解决方案：由一个或多个Sentinel实例组成的Sentinel系统可以监视任意多个主服务器，以及这些主服务器属下的所有从服务器，并在被监视的主服务器进入下线状态时，自动将下线主服务器属下的某个从服务器升级为新的主服务器，然后由新的主服务器代替已下线的主服务器处理命令请求。[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-woy7s2BJ-1597133163502)(/Users/li

原创 Redis的持久化方式（AOF与RDB的是与非）

Redis的持久化方式RDB在RDB方式下，你有两种选择，1.一种是手动执行持久化数据命令来让redis进行一次数据快照，2.另一种则是根据你所配置的配置文件的策略，达到策略的某些条件时来自动持久化数据。而手动执行持久化命令，你依然有两种选择，那就是save命令和bgsave命令。save操作在Redis主线程中工作，因此会阻塞其他请求操作，应该避免使用。[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-nSK9JSj9-1597128693689)(/Users/

原创 Kafka之Consumer Group的重平衡Rebalance

Kafka之Consumer Group的重平衡Rebalance1.何为RebalanceRebalance就是一个完整的Consumer Group中的consumer实例在Broker中协调者的帮助下，就如何消费订阅topic分区达成共识的过程。整个Rebalance的过程类似于JAVA中full GC的过程，需要stop the world，在rebalance的过程中，消费者是无法进行消息消费的，十分影响消费者的吞吐量。这里的协调者即coordinator，每个broker都有一个coor

原创 Springboot之访问web资源

Springboot之访问web资源在springmvc中，访问web资源是重要的知识。其中springboot整合了主要两种访问web资源的方式。RestTemplate访问[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-enf0xrnP-1591437322240)(C:\Users\18221\AppData\Roaming\Typora\typora-user-images\image-20200606163826291.png)][外链图片转存失败,源站可能有

原创 手把手教你DBDSpringBoot配置多数据源

SpringBoot配置多数据源创建两个数据源作为测试use test;use test2;CREATE TABLE FOO (ID INT primary key, BAR VARCHAR(64));CREATE TABLE BAR (ID INT primary key, BAR VARCHAR(64));INSERT INTO FOO (ID, BAR) VALUES (1, 'aaa');INSERT INTO FOO (ID, BAR) VALUES (2, 'bbb');INSE

原创 分布式技术原理学习笔记二

分布式技术原理学习笔记二课程来源：极客时间https://time.geekbang.org/column/article/140016，推荐大家购买学习。分布式的目的是用更多的机器，处理更多的数据和更复杂的任务。分布式技术设计好坏的三个重要指标分别是：性能、资源、可扩展性与可用性。性能用于衡量一个系统处理各种任务的能力吞吐量（Throughput）：系统在一定时间内可以处理的任务数。常见的吞吐量指标有 QPS（Queries Per Second）、TPS（Transactions Per

原创 分布式技术原理学习笔记一

分布式技术原理学习笔记一课程来源于极客时间https://time.geekbang.org/column/article/140004，推荐大家购买学习。单机模式所有应用程序和数据均部署在一台电脑或服务器上，由一台计算机完成所有的处理。这种模式的好处是功能、代码和数据集中，便于维护、管理和执行。坏处：单个计算机的处理能力取决于 CPU 和内存等，但硬件的发展速度和性能是有限的，而且升级硬件的性价比也是我们要考虑的，由此决定了 CPU 和内存等硬件的性能将成为单机模式的瓶颈。游击队模式（数据并

原创 JVM中解决MinorGC扫描全堆的方法

JVM中解决MinorGC扫描全堆的方法极客时间郑雨迪老师的《深入拆解Java虚拟机》的解释MinorGC的是当新生代不够时触发的GC算法，它的好处就是不用堆整个堆进行垃圾回收或者扫描，但是如果当老年代的对象引用到新生代的对象，在判断对象是否存活时，采用了GC Roots可达性分析，需要标记存活对象，照这个道理，JVM还是需要扫描老年代，也就是扫描整个堆了。这不前后矛盾了嘛。那么JVM是怎么做的呢？JVM内部维持了一个卡表（Card Table）技术，将整个堆分为大小512字节的若干卡，并且通过一个卡

原创 动态规划之凑硬币和股票买卖

动态规划解决凑硬币问题问题一有一块 两块 五块3种硬币 总共凑成100元 问最小的硬币数是多少？思路典型的最值问题，可以考虑用动态规划的思路进行求解。初始化一个dp数组，数组长度为100+1（考虑凑0元）。dp[i]表示凑i元需要的最少硬币数。有三种硬币，每一种都要去尝试，例如当i足够大（至少为三）时，dp[i]应该考虑是dp[i-1]+1、dp[i-2]+1、dp[i-5]+1三种情况中的最小那个。代码public class MinCoins{ private static in

原创 两种特别好数组原位删除元素的方法

两种特别好的数组原位删除元素的方法问题一给定一个排序数组，你需要在** 原地** 删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。示例 1:给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。 你不需要考虑数组中超出新长度后面的元素。示例 2:给定 nums = [0,0,1,1,1,2,2,3,3

原创 判断二叉树的对称性

判断二叉树的对称性给定一个二叉树，检查它是否是镜像对称的。例如，二叉树 [1,2,2,3,4,4,3] 是对称的。 1 / \ 2 2 / \ / \3 4 4 3但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的: 1 / \ 2 2 \ \ 3 3递归方法public boolean judge(TreeNode t1,TreeNode t2){ if(t1==null &&a

原创 约瑟夫问题

约瑟夫问题约瑟夫问题介绍约瑟夫问题是典型的单向环形链表的应用下图来自尚硅谷韩顺平老师《数据结构与算法》课件：[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-Pl6T1oYS-1589164343318)(C:\Users\18221\AppData\Roaming\Typora\typora-user-images\image-20200511101253132.png)]代码节点类的构建class Boy{ private int no; pri

原创 移动数组中的元素

移动数组中的元素问题描述给定一个数组，将数组中的元素向右移动 k 个位置，其中 k 是非负数。示例 1:输入: [1,2,3,4,5,6,7] 和 k = 3输出: [5,6,7,1,2,3,4]解释:向右旋转 1 步: [7,1,2,3,4,5,6]向右旋转 2 步: [6,7,1,2,3,4,5]向右旋转 3 步: [5,6,7,1,2,3,4]示例 2:输入: [-1,-100,3,99] 和 k = 2输出: [3,99,-1,-100]解释: 向右旋转 1 步: [9

原创 数组中只出现一次问题

数组中只出现一次问题问题一描述：只有一个数只出现一次，其他都出现两次给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？示例 1:输入: [2,2,1]输出: 1示例 2:输入: [4,1,2,1,2]输出: 4解法这个还是比较简单的，利用1.数与数本身异或为0；2.0与任何数异或还是该数本身。两个性质，直接遍历这个数组，然后遍历过程中进行异或运算，最后得

原创 数组中逆序对个数问题

数组中逆序对个数问题问题描述在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。 即输出P%1000000007解法采用分治算法，也就是借鉴归并排序的算法思路，因为在合并的过程中，如果前一部分对应的数大于后一部分对应的数，由于每一部分在合并时已经排序好了，所以逆序对肯定是mid-前一部分的index+1，可以看下面的图解[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直

原创 全排列问题

全排列问题题目描述输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。输入描述:输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。Solution：从这张图中，我们可以看出来，找全排列类似于深度优先遍历，深度优先最关键的就是要记住上一个状态，而所谓回溯就是要回到上一没有操作过的状态，再去考虑别的情况。例如上面这个图，我们的想法是每次都把一个数固定在前面

原创 Spring中注解实现原理

Spring中注解实现原理Spring中有哪些注解Spring中的注解主要分为两类：类级别的注解：如@Component、@Repository、@Controller、@Service以及JavaEE6的@ManagedBean和@Named注解，都是添加在类上面的类级别注解。类内部的注解：如@Autowire、@Value、@Resource以及EJB和WebService相关的注解等，都是添加在类内部的字段或者方法上的类内部注解。具体的来说又有以下几种类型的注解方式：1.声明b

原创 JVM常用垃圾回收器的特性与使用场景

JVM常用垃圾回收器的特性与使用场景jvm垃圾回收器是GC算法的具体实现。常用的垃圾回收器有以下几种，并且分别针对的是堆内存中的新生代、老年代。值得一提的是方法区（有的文章也将之称为永久代，主要存放类信息、常量池、静态类变量等）也会触发GC，主要是回收不可存活的常量对象以及无用类（当该类在程序中不再存在任何实例、对应的classloader被卸载、该类的类对象class不被任何地方引用，此时可以被回收）。[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-us5yrd8j-15

原创 二叉树的非递归遍历方式（Java）

二叉树的非递归遍历方式（Java）前序遍历思路：就是通过一个栈来实现：从root开始，root非空先入栈；进入循环判断，若栈非空，则弹出栈顶元素，打印栈顶元素的值当弹出的栈顶元素的右子节点非空时，将右子节点压入栈；当弹出的栈顶元素的左子节点非空时，将左子节点压入栈；直到栈中无元素。代码：public static ArrayList<Integer&gt...

原创 Mysql的备份之mysqldump与Xtrabackup

Mysql的备份之mysqldump与Xtrabackup备份的分类首先从备份时能否进行相应的读写操作进行分类为：1.热备份：备份过程中数据库可以进行读写操作；2.温备份：备份过程中数据库只能进行读操作，无法进行写操作；3.冷备份：备份过程中数据库无法进行读写操作。从执行引擎来说，Innodb支持三种类型的备份，其中热备份由MVCC机制支持，而MyISAM只支持温备份和冷备份。从备份...

原创 记一次在关于本地IDE能AC，牛客平台却显示数组越界问题——输入处理带来的问题！！！！

在参加了百度、网易雷火、网易互娱、360笔试之后，被频繁遇到的数组越界问题深深困扰，为什么在eclipse上怎么测试，怎么看代码都找不到数组越界越在哪，不禁发出越你姥姥的惊叹。。。今天晚上再次遇到这个问题，在查看了各种遇到此类问题的帖子后，终于找出问题。。。先看下面的输入测试：41 3 15 17先读取第一行数字4作为数组长度，然后创建一个4长度的数组来存放1 3 15 17。...

原创 Redis核心知识点

Redis面试精选1、redis 简介简单来说 redis 就是一个数据库，不过与传统数据库不同的是 redis 的数据是存在内存中的，所以存写速度非常快，因此 redis 被广泛应用于缓存方向。另外，redis 也经常用来做分布式锁。redis 提供了多种数据类型来支持不同的业务场景。除此之外，redis 支持事务 、持久化、LUA脚本、LRU驱动事件、多种集群方案。基本概念...

原创 改进版笔试题迷宫问题--深度优先搜索

在迷宫上下左右移动的基础上，增加了飞行到中心对称位置处的限制package com.alibaba.test;import java.util.Scanner;public class Main { static int[][] map; static int[][] vis; static int[][] move = { { 0, 1 }, { 0, -1 }, { 1, ...

原创 Prim算法、Kruscal算法、Dijkstra算法、Floyd算法

prim算法//创建最小生成树->村庄的图class MinTree { //创建图的邻接矩阵 /** * * @param graph 图对象 * @param verxs 图对应的顶点个数 * @param data 图的各个顶点的值 * @param weight 图的邻接矩阵 */ p...