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