lyj1597374034的博客

前两天面某大厂，有这么一条考数据结构的题，属实把我难倒了，要考虑的点实在太多了。题目基本如下：有n个集合，每个集合里面存放无规律数字，每个集合可以认为是从一个文件里面读出来的数字，自己考虑用什么数据结构来存。（一个集合里面是不允许有重复元素的） 求两个集合的并集、交集、子集。（子集即两个集合的交集的一部分，例如sub(a&b,0)就是求a、b两个集合的交集的子集，子集大小为10） 求多个集合的并集、交集、子集。 求多个集合进行并集、交集混合运算后的子集。（例如，sub((a|b|c|.

public static int KMP(String s1,String s2){ if(s1.length()<s2.length()||null==s2||s2.length()==0) return -1; //求模式串的next数组 int[] next=new int[s2.length()]; next[0] = 0; int j = 0;int i = 1; while(i<...

①当容器建立完成后，spring扫描@Controller的方法，把每一个方法作为一个handler（Bean）注入到容器里面，并且根据@RequestMapping里面的那段url为该Bean添加一个alias别名。②当HandlerMapping开始自动配置时，它就会去容器里面找handler，并且根据handler的alias，来建立一个url->handler的映射。③当请求过来的时候，DispatcherServlet就会到HandlerMapping里面找那个映射，就找到了可以处理

前导知识：1、一致性（Consistency）：在分布式系统中的所有数据备份，在同一时刻是否同样的值。（等同于所有节点访问同一份最新的数据副本）2、可用性（Availability）在集群中一部分节点故障后，集群整体是否还能响应客户端的读写请求。（对数据更新具备高可用性）3、分区容错性（Partition tolerance）大多数分布式系统都分布在多个子网络。每个子网络就叫做一个区（partition）。分区容错的意思是，区间通信可能...

首先请求报文包括请求行、请求头、请求体请求行：请求方法 路径 HTTP版本不要混淆请求头Content-Type : 请求的与响应体对应的MIME信息，就是我从服务器里面想获取什么类型的信息。​ 如果想获取json ：Content-Type:application/json​ 如果想获取html : Content-Type : text/html​ 如果想获取jpg : Content-Type：image/jpgCookie ： Cookie

https://www.cnblogs.com/tradoff/p/5754583.html

目录总览第一部分、switch_to相关一、改写switch_to二、配合switch_to修改的补充2.1 开放switch_to2.2改写task_struct2.3 ESP0和KERNEL_STACK 以及一些参数的设置2.4 全局变量tss的声明2.5 在sche.c声明switch_to三、在schedule()调用switch_to四、PCB结构如下第二部分、fork()相关一、为什么要修改fork()二、内核栈视角下的五段论2.1中断进入阶段（第一阶段）2.2 调用schedule引起PCB切

目录前言零、总览框图一、编写应用程序二、追溯include/unistd.h的_syscall1(type,name,atype,a)三、研究0x80中断四、追溯system_call五、追溯sys_call_table数组六、编写who.c七、修改Makefile八、开机前言本文采用自顶向下的方式完成实验，也即从自己编写的用户应用程序开始一步一步完成最终的功能，这样可以更好地把握主线。零、总览框图一、编写应用程序该应用程序iam.c和whoami.c将会调用iam()和whoami()这两个系

答案在最后面assume cs:codedata segment db 10 dup(0)data endscode segment start:mov ax,1266 mov bx,data mov ds,bx mov si,0 call dtoc mov dh,8 mov dl,3 mov cl,2 c

从书上找下来的一个demo，准备根据这个demo来断点调试学习Socket和ServerSocket源码。1 样例首先看一下HTTPServer里面的service()如下2 ServerSocket的构造方法先看看ServerSocket的构造方法继续跳转到另一个构造方法在执行这个方法体之前，调试界面又跳到成员变量那里去，觉得很奇怪。》》》主调试外》》》哎呀，之前的JVM白学了，复习了一下对象实例化才发现，原来在构造方法执行前，需要先初始化成员变量。这里粘一下之前的笔记，看不懂

这里写目录标题①：TreeNode②：putTreeVal()③：comparableClassFor()④：compareComparables()⑤：find()⑥：tieBreakOrder()⑦：balanceInsertion()⑧：treeify()⑨：untreeify①：TreeNodeTreeNode虽然是红黑树结点，但它也有链表结构（继承了LinkeHashMap.Entry，后者继承了HashMap.Node）②：putTreeVal()此博文只介绍putTreeVal()，

jdk8以后的resize()做了一个更新，在扩容后不是所有键值对再次重新哈希，重新计算所有键值对位置，而是根据一个设定（也就是每次resize()只扩容一倍，也即capaticy必须是2的倍数），每次扩容后根据hash值的不同，一部分留在原来位置j，另一部分放在扩容后的部分（位置j+oldCap）其中oldCap表示未扩容的容量此处不懂没关系，具体实现请参考下面的源码加深理解...

一、先考虑一下这个demo的输出是什么public class Main { public static void main(String[] args) { Integer i1 = 100; Integer i2 = 100; Integer i3 = 200; Integer i4 = 200; System.out.println(i1==i2); System.out.println(i3==i4); }}运行结果：tr

阅读指南源码在文章最后一部分，加上了本人的理解注释，建议打开两个页面同时对照源码注释和博文（图解）一起阅读零：在看ArrayList的源码时，对它的sort()方法进行了深入研究，最后找到它的最终实现类——DualPivotQuicksort，这类是私有的，防止实例化的，所以在api上找不到它。一、DualPivotQuicksortDualPivotQuickSort汇集了多种排序算法，仅仅称之为DualPivotQuickSort(双轴快速排序)并不合适。这个类包含以下几种排序算法：单轴

图①：图②：图③：图④：

一、wait()1、无参情况下：当前线程A释放对象锁，然后进入无限等待状态，直到被其他线程X 里object的notify()或者notifyAll()唤醒。有参情况：wait​(long timeoutMillis)，参数为等待的最长时间。当前线程A 释放对象锁，进入等待状态，当计时结束或其他线程X 里object的notify()或者notifyAll()唤醒。2、由于执行wait()时必须释放对象锁，所以wait()必须处于synchronized(obj)下。二、notify()表示持有

1、初解flapMap()是流的中间操作，是用于扁平化Stream的操作。JDK API 给出的解析是这样的Returns a stream consisting of the results of replacing each element of this stream with the contents of a mapped stream produced by applying the provided mapping function to each element.翻译过来意思

该文从行为参数化和匿名类介绍Lambda表达式为什么产生，再通过图解等方式详细解析Lambda表达式...

@Param注解里的value值是用于标识@Insert或@Select注解里的SQL语句的预定义变量。1、第一种形式：只有一个预定义变量，接口方法参数只有一个@Select("select * from role where id = #{roleId} ")Role findById(@Param("roleId") String roleId);以上的@Param可加可不加，即以下也可达到同样效果。@Select("select * from role where id = #{roleId