- 博客(17)
- 收藏
- 关注
RSS订阅原创 【Java基础知识】并发编程—synchronized关键字
一、synchronized简介 1、synchronized关键字的作用 首先看看官方文档对其的说明：同步方法支持一种简单的策略来防止线程干扰和内存的一致性错误，如果一个对象对多个线程可见，则该对象变量的所有读取或写入都是通过同步方法完成的。 此种解释比较难懂，我们用一句话概括出synchronized关键字的作用：能够保证在同一时刻最多只有一个线程执行该段代码，以达到保证并发安全的效果。...
2019-08-28 10:27:19
188
原创 【剑指Offer-Java面试】网络基础
网络基础知识 OSI七层概念模型如下： 第1层 物理层 （网卡）：bit 流传输。主要定义了物理设备的标准，如：网线类型、光纤的接口、各种介质的传输速率。 第2层 数据链路层 （交换机）：物理寻址，同时将原始比特流转换成逻辑传输线路。在传输比特流的过程中可能出现传输不完整或者错传的可能，数据链路层定义了如何格式化数据以进行传输，提供错误检测和纠正；本层将数据组成“帧”，交换机工作在这一层，对...
2019-08-25 16:58:28
253
原创 【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
181
原创 【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
159
原创 【51nod 1686】第K大区间 二分、尺取
1686 第K大区间 定义一个区间的值为其众数出现的次数。 现给出n个数，求将所有区间的值排序后，第K大的值为多少。 输入 第一行两个数n和k(1<=n<=100000,k<=n*(n-1)/2) 第二行n个数，0<=每个数<2^31 输出 一个数表示答案。 输入样例 4 2 1 2 3 2 输出样例 2 思路： 两个性质：1、序列的长度...
2018-11-08 19:27:06
204
原创 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
280
原创 洛谷 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
206
原创 n个数，要求尽量均分的问题
问题： 现在有n个数，要求你把它分为两部分，而且尽量均分，即两部分和的差值最小。 解决： 设n个数的总和是sum，mid = sum/2，那么这个问题可以转化成从n个数中，选取几个数使它们的和尽量接近mid 。我们可以建立一个大小为 mid 的背包，看背包最大能装多少东西，求出来的最大值就是可以组合出来的最接近 mid 的数。 #include<bits/stdc++.h> ...
2018-09-16 09:14:28
3186
3
原创 Codeforces 948C Producing Snow【二分，线段树】
题意： 爱丽丝每天会堆一堆雪体积为 Vi，每天的温度是Ti，每天还存在的雪堆就会融化 Ti 的体积，问每天融化雪体积的总量是多少。 思路： 可以将温度维护一个前缀和，对于每个雪堆每次就可以二分查找到这个雪堆完全融化是在第几天，假如第 i 天的雪堆二分查找到是在第 j 天融化完，那么就可以对 [ i , j ) 这个区间都加1 （使用线段树维护）意味着融化了一个完整的 Ti ，第 j 天融化...
2018-08-15 10:43:54
217
原创 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
228
原创 HDU - 6396 Swordsman 多校第7场
Swordsman Time 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
196
原创 HDU - 5969 最大的位或 (简短)【思维、位运算】
题意： 给出区间 [ L , R ] ，在区间取两个数使它们位或值最大，输出这个最大值。( 0 <= L <= R <= 1e18 ) 思路： 我们假设 L = 1001011001 ，R = 1001101010 ；我们可以看到 L 和 R 都有10位并且前四位相同； 然后我们有一种想法：因为 R >= L 所以从左往右数，直到他们有一位不相同（红色部分），那么必...
2018-08-12 17:13:13
532
原创 POJ - 1328 Radar Installation 【贪心】
Radar Installation Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 107163 Accepted: 23805 Description Assume the coasting is an infinite straight line. Land is in one ...
2018-08-12 16:17:40
173
原创 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
261
原创 CodeForces - 893E Counting Arrays 【组合数】
题意： 给出一个在正整数 x ，一个正整数 y ，求有多少个阵列，使得阵列里面有 y 个元素，且所有元素乘起来等于 x 。 思路： 根据整数的唯一分解定理，对于任意正整数都有且只有一种方式写出其素因子的乘积表达式，即： A = (p1^k1) * (p2^k2) * (p3^k3) * ... ......
2018-08-09 09:35:00
306
原创 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
315
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人