- 博客(12)
- 收藏
- 关注
RSS订阅原创 tcp的三次握手和四次挥手和udp的区别
TCP 三次握手和四次挥手 三次握手： 客户端发送链接syn请求给服务端，服务端收到请求，返回客户端一个ack和syn以及序列号 表示可以链接 客户端在发送ack和序列号给服务端 为什么需要三次握手 因为首先第一次握手，是客户端给服务端发送的请求，一定不能少，第二次是服务端返回给客户端的，也不能少表示服务端成功接受了客户端的请求，而最后一次客户端发送给服务端的ack代表你客户端已经收到...
2019-03-17 22:25:04
166
原创 volatile关键字用法和细节
 volatile 修饰的共享变量，有两点特性 保证了不同线程对该变量操作的内存可见性 禁止指令重排序 java 中 所有的变量都存在主存中，每个线程又有自己的工作内存， 线程操作以工作内存为主，只能访问自己的工作内存，之后要把值同步到主内存中， 在执行的时候线程...
2019-03-16 00:17:06
153
原创 ThreadLocal，在事务中的应用
 ThreadLocal 就是针对多个线程创建一个副本 每个线程都用自己的这个副本 就相当于一个线程的全局变量 这样多个线程用自己的不会影响 比如一个业务的事务怎么做到用一个连接 因为dao是单个的操作 这个时候可以用ThreadLocal 因为他是当前线程的全局变量 这样保...
2019-03-06 00:32:16
424
原创 HDU-3397-线段树区间合并（巧用lazy标记）
! 题目链接 题意 给出01区间 5种操作 0就是区间全置0 ，1区间全置1，2 区间反转0-1、1-0 ，3就是求区间有多少个1，4就是求最大连续1的长度 题解 我们可以维护0和1的左连续，右连续，最大连续 然后，有多少个1，我们直接维护就可以，就是左右1的和 然后，主要是区间反转 和 区间置01的关系 ，因为传递lazy的时候，他们直接有关系 反转是一个lazy 01，也是一个...
2018-12-09 22:36:07
218
原创 2018-ACM-ICPC-亚洲区域赛-北京站-A
! Jin Yong’s Wukong Ranking List 时间限制:1000ms 单点时限:1000ms 内存限制:512MB 描述 Jin Yong was the most famous and popular Chinese wuxia (The one who fight bad people by his Wukong i.e. Wushu and Kongfu) n...
2018-12-07 22:47:35
497
原创 Codeforces-Round-525-Div-2-C
title: ‘Codeforces Round #525 (Div. 2) C’ copyright: true date: 2018-12-07 21:33:45 categories: “ACM” tags: -思维 ! 题目链接 Examples Input 3 1 2 3 Output 0 Input 3 7 6 3 Output 2 1 1 1 2 2 4 Note ...
2018-12-07 21:51:04
153
原创 HDU-4348-主席树区间更新在线
! 题目链接 题意 给定区间 q查询l r c l r 更新加d 然后带一个时间戳 加1 然后 h 询问l到r 在t时间戳 b 把时间戳改为t 题意 标准在线主席树啊，树上维护的不是权值线段树，而是对应的正常的树 然后，怎么处理区间更新呢 ，我们都知道，主席树是根据之前的树，来对之前的结点复用也好 总之相当于多一颗树，我们单点修改的好说，只是影响一条链，但是区间更新怎么办 我...
2018-12-06 22:55:24
640
原创 HDU-3911-线段树区间合并-延迟标记
! 题目链接 题意 给定区间01，然后可以把区间0变1，1变0，然后求最大连续1的长度 题解 正常的维护01区间，用lazy 来表示反转，多维护一个最大0的左连续，右连续，连续最大 然后反转的时候，直接swap 一下就可以 但是有一个坑点，就是查找区间最大连续1的时候，如果是包含你要的区间 那就直接返回这个区间最大的值，如果是这个区间完全左边和右边的时候也直接递归就可以 但是当在这个区...
2018-12-06 18:47:35
130
原创 哈尔滨理工大学软件与微电子学院院赛高年级组A
! 题目链接 来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述 小乐乐得知一周有7天之后就对7产生了兴趣。 小乐乐得到了两堆数字数字时连续的。 第一堆包含[1,n]n个数字，第二堆包含[1,m]m个数字。 小乐乐想要从两堆中各挑选出一个整数x,y，使得x...
2018-12-04 16:46:35
268
2
原创 HDU-4553-线段树区间合并
! 题目链接 题意： 有女神和屌丝两种朋友，屌丝每次申请x时间，女神每次也申请x时间，每次都找最靠左的时间 然后女神优先级高于屌丝，可以覆盖屌丝的时间，但是，如果屌丝被覆盖的不完全，比如 1-5 是屌丝 然后女神占了1-3，剩下的4-5 还是屌丝的。 题解： 正常的线段树区间01维护，然后开两个树，一个维护屌丝的时间，一个维护女神的时间 屌丝就正常在屌丝的树上，维护 更新 ，然...
2018-12-04 15:56:33
153
原创 一道特别有想法的题
题意 初级：给定一段序列，序列的长度范围是1e5的，每个数的范围是正负1e9的，然后给出一个数值x，要你求这个序列里面一段连续的和且和的值为x，并且序列的长度越大越好 进阶：对于这个序列给出的数a[i]，只有0和1构成，求的是一段连续的区间里面的0和1的个数是相同的，并且长度越大越好 最终：对于这个序列给出的数可以是正负1e9的，然后求得还是一段连续的区间里面的0和1的个数是相同的，并且长度...
2018-12-04 15:39:36
323
原创 HDU-3308-线段树合并-求最大连续子串
 题意： 给定一段区间求 最长连续上升序列长度 两个操作 Q 操作区间查询最长连续上升子序列 U操作 单点更新 题解： 一般的区间合并问题，我算是发现了，都要维护三个基本参数 从左端开始的 从右端开始的 中间最大的 所以这个题 也不例外 维护...
2018-11-28 11:32:48
285
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人