- 博客(17)
- 收藏
- 关注
原创 【Java基础知识】并发编程—synchronized关键字
一、synchronized简介1、synchronized关键字的作用首先看看官方文档对其的说明:同步方法支持一种简单的策略来防止线程干扰和内存的一致性错误,如果一个对象对多个线程可见,则该对象变量的所有读取或写入都是通过同步方法完成的。此种解释比较难懂,我们用一句话概括出synchronized关键字的作用:能够保证在同一时刻最多只有一个线程执行该段代码,以达到保证并发安全的效果。...
2019-08-28 10:27:19
154
原创 【剑指Offer-Java面试】网络基础
网络基础知识OSI七层概念模型如下:第1层 物理层 (网卡):bit 流传输。主要定义了物理设备的标准,如:网线类型、光纤的接口、各种介质的传输速率。第2层 数据链路层 (交换机):物理寻址,同时将原始比特流转换成逻辑传输线路。在传输比特流的过程中可能出现传输不完整或者错传的可能,数据链路层定义了如何格式化数据以进行传输,提供错误检测和纠正;本层将数据组成“帧”,交换机工作在这一层,对...
2019-08-25 16:58:28
231
原创 【SpringMVC学习笔记-02】SpringMVC 环境搭建
SpringMVC环境搭建步骤1、导入jar包:2、在web.xml中配置前端控制器 DispatcherServlet其中,如果不配置init-param,那么默认会在/WEB-INF/<servlet-name>-servlet.xml中。 <!-- 配置前端控制器 --> <servlet> <servlet-n...
2019-08-25 16:54:24
156
原创 【SpringMVC学习笔记-01】SpringMVC 简介
1、SpringMVC中重要组件1.1 DispatcherServlet:前端控制器,接收所有请求。1.2 HandlerMapping:处理器映射器,解析请求格式,判断希望执行哪个方法。1.3 HandlerAdapter:处理器适配器,负责调用具体方法。1.3 ViewResovler:视图解析器,解析结果,准备跳转到具体的物理视图(页面文件)。2、SpringMVC运行...
2019-08-24 20:05:16
137
原创 【51nod 1686】第K大区间 二分、尺取
1686 第K大区间定义一个区间的值为其众数出现的次数。现给出n个数,求将所有区间的值排序后,第K大的值为多少。输入第一行两个数n和k(1<=n<=100000,k<=n*(n-1)/2)第二行n个数,0<=每个数<2^31输出一个数表示答案。输入样例4 21 2 3 2输出样例2思路:两个性质:1、序列的长度...
2018-11-08 19:27:06
171
原创 51nod 1051 最大子矩阵和
1051 最大子矩阵和一个M*N的矩阵,找到此矩阵的一个子矩阵,并且这个子矩阵的元素的和是最大的,输出这个最大的值。输入第1行:M和N,中间用空格隔开(2 <= M,N <= 500)。第2 - N + 1行:矩阵中的元素,每行M个数,中间用空格隔开。(-10^9 <= M[i] <= 10^9)输出输出和的最大值。如果所有数都是负数,就输出0。...
2018-11-06 19:49:53
255
原创 洛谷 P2822 组合数问题
题意:给定 n,m,k ,问对于所有的 0 <= i <=n , 0 <= j <= min( m , i ) 有多少对 (i,j)满足 C[ i ] [ j ] 是 k 的倍数。公式:组合数递推:C [ i ] [ j ] = C [ i-1 ] [ j ] + C [ i-1 ] [ j-1 ] ; 二维前缀和 : res [ i ] [ j ] ...
2018-11-03 09:38:39
181
原创 n个数,要求尽量均分的问题
问题:现在有n个数,要求你把它分为两部分,而且尽量均分,即两部分和的差值最小。解决:设n个数的总和是sum,mid = sum/2,那么这个问题可以转化成从n个数中,选取几个数使它们的和尽量接近mid 。我们可以建立一个大小为 mid 的背包,看背包最大能装多少东西,求出来的最大值就是可以组合出来的最接近 mid 的数。#include<bits/stdc++.h>...
2018-09-16 09:14:28
3009
2
原创 Codeforces 948C Producing Snow【二分,线段树】
题意:爱丽丝每天会堆一堆雪体积为 Vi,每天的温度是Ti,每天还存在的雪堆就会融化 Ti 的体积,问每天融化雪体积的总量是多少。思路:可以将温度维护一个前缀和,对于每个雪堆每次就可以二分查找到这个雪堆完全融化是在第几天,假如第 i 天的雪堆二分查找到是在第 j 天融化完,那么就可以对 [ i , j ) 这个区间都加1 (使用线段树维护)意味着融化了一个完整的 Ti ,第 j 天融化...
2018-08-15 10:43:54
183
原创 HihoCoder - 1142 三分·三分求极值
#1142 : 三分·三分求极值时间限制:10000ms 单点时限:1000ms 内存限制:256MB题目描述在直角坐标系中有一条抛物线y=ax^2+bx+c和一个点P(x,y),求点P到抛物线的最短距离d。三分法:从三分法的名字中可以猜到,三分法是对于需要逼近的区间做三等分:发现lm这个点比rm要低,那么我们要找的最小点一定在[left,rm]之间。如果最低点...
2018-08-14 11:05:45
190
原创 HDU - 6396 Swordsman 多校第7场
SwordsmanTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)问题描述劳森是一个神奇的剑客,他有 k 种魔法属性 v1,v2,v3,... ,vķ。现在劳森面临着 n 个怪物, 怪物也有 k 种防御属性a1,a2,a3,... ,ak。如果v1≥ a1, 且 v...
2018-08-14 08:57:19
172
原创 HDU - 5969 最大的位或 (简短)【思维、位运算】
题意:给出区间 [ L , R ] ,在区间取两个数使它们位或值最大,输出这个最大值。( 0 <= L <= R <= 1e18 )思路:我们假设 L = 1001011001 ,R = 1001101010 ;我们可以看到 L 和 R 都有10位并且前四位相同;然后我们有一种想法:因为 R >= L 所以从左往右数,直到他们有一位不相同(红色部分),那么必...
2018-08-12 17:13:13
495
原创 POJ - 1328 Radar Installation 【贪心】
Radar InstallationTime Limit: 1000MS Memory Limit: 10000K Total Submissions: 107163 Accepted: 23805 DescriptionAssume the coasting is an infinite straight line. Land is in one ...
2018-08-12 16:17:40
148
原创 CodeForces - 734C Anton and Making Potions【二分,贪心,思维】
题意:Anton要制作 n 瓶药水,正常制作一瓶药水的时间是 x ,且Anton有 s 点魔力值,Anton发现有两种魔法:1号魔法有m种,每种1号魔法有两个参数 ai 和 bi,表示第 i 种1号魔法花费 bi 点魔力, 可以将他制作一瓶药水的时间从 x 变成 ai 。 2号魔法有n种,每种2号魔法有两个参数 ci 和 di ,表示第 i 种2号魔法花费 di 点魔力,可以瞬间制作 c...
2018-08-09 20:09:52
230
原创 CodeForces - 893E Counting Arrays 【组合数】
题意:给出一个在正整数 x ,一个正整数 y ,求有多少个阵列,使得阵列里面有 y 个元素,且所有元素乘起来等于 x 。思路:根据整数的唯一分解定理,对于任意正整数都有且只有一种方式写出其素因子的乘积表达式,即: A = (p1^k1) * (p2^k2) * (p3^k3) * ... ......
2018-08-09 09:35:00
282
原创 POJ-1845 - Sumdiv (数学、定理 - 求A^B因子和)
问题题意:给出两个数A、B (0<=A,B<=50000000),求出A^B的所有因子的和。相关知识:1、逆元2、整数唯一分解定理对于任意正整数都有且只有一种方式写出其素因子的乘积表达式,即:A = (p1^k1) * (p2^k2) * (p3^k3) * ... ... * (pn^kn) 其中 pi 均为素数。3、约束和公式对于已经分解的整...
2018-07-27 16:21:17
287
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人