- 博客(200)
- 资源 (5)
- 收藏
- 关注
RSS订阅原创 初识AQS-ReentrantLock加锁过程
Java的内置锁一直备受争议，在JDK1.6之前，synchronized这个重量级锁其性能一直较为低下：虽然在java1.6开始，进行了大量的锁优化策略，但是与Lock相比synchronized还是存在一些缺陷的：虽然synchronized提供了便捷的隐式获取锁和释放锁的机制(基于JVM机制)，但是它却缺少了获取锁和释放锁的可操作性，可中断超时获取锁，且它在独占式的高并发环境下性能大打折扣：常见概念：自旋：什么是自旋，自旋就是一个通过循环不断尝试的过程。AQS队列：结构是使用双向链表设计的.
2020-08-31 01:01:08
302
原创 创建线程的四种方式
创建线程的几种方式：在Java中创建线程的方式主要有三种：继承Thread类：继承Thread类重写run()方法，这个是在初学Java多线程的时候都了解的创建线程的方式。其中每一个继承Thread类的子类都要重写run()方法，run()方法作为每一个线程的核心方法。第一步：继承Thread类，重写run()方法。第二步：线程的启动，调用start()方法，将新创建的线程加入到就绪状态。其中run()方法是在操作系统创建完线程后回调的方法，不可以手动调用；手动调用run方法只是执行方法而已，并
2020-08-30 22:39:36
374
1
原创 ThreadLocal初次见面
ThreadLocal是什么？开始学习ThreadLocal相信大家对并发编程都有一点点了解了，在多个线程访问一个共享变量的时候，为了保证线程安全，一般对于共享变量的访问需要进行适当的同步，就需要对变量进行加锁，这显然增加了使用者的负担，那么是否有一种方案让每一个线程访问自己的变量呢？不用你去思索了，JAVA开发者已经帮你想好了，使用ThreadLocal可以帮你解决这样的困惑。传统方案的设计ThreadLocal设计如上图可以看出，ThreadLocal为每一个线程创建了一个资源对象，线程之间
2020-08-20 01:30:23
276
原创 NIO AIO BIO及 IO多路复用概述
IO读写的基础原理 ⛽️作为一名JAVA开发人员，IO原理和知识是我们需要掌握的基础原理，也是通向大公司面试的必备知识。用户进程在进行IO的读写操作时，是依赖于底层的IO读写的，通过read和write两大系统调用。这里需要注意：1、read系统调用并不是直接将数据从物理设备读取到内存中；而是将内核缓冲区的数据复制到进程缓冲区。2、write系统调用也不是将数据从内存中写出到物理设备；而是将数据从进程缓冲区写出到用户缓冲区中。3、上层应用都只是将缓存区中的数据进行复制，而真正与磁盘进行数据交换
2020-08-19 01:41:45
375
原创 手把手教你配置git-ssh
1、检查是否配置Git信息：cd ~cat .gitconfig如上图，可以看出，我的电脑上已经配置过了git用户信息。如果没有配置过请按照步骤2操作；如果已经配置过了直接跳过步骤2，执行步骤3。2、设置git的user name和email：（第一次）git config --global user.name "UserName"git config --global user.email "[email protected]"设置完后使用步骤一检查一下，是否配置成功，确保配置成功后执
2020-07-08 16:39:50
882
原创 关于解决Win7 FTP访问出错解决方案
关于解决Win7 FTP访问出错解决方案遇到的问题：通过资源管理器访问外网FTP出错问题。如下 解决方案：1、打开ie浏览器，选择工具 2、选择Internet选项 3、选择高级 4、去掉”使用被动FTP（用于…）”的勾选 5、通过以上的操作就可以，正常的访问外网FTP服务器了。小小创作，如有任何疑问和错误请指出，谢谢。 创作人：PoorGuy...
2018-05-18 13:40:11
2143
原创 关于win10使用debug解决方案(小白版)
关于win10使用debug解决方案1、安装DOSBox首先打开”PoorGuy.rar”文件->解压文件->运行”DOSBox.exe” 按下图安装后便可以安装成功，在桌面上会出现DOSBox的快捷方式。 2、配置debug将“PoorGuy.rar”中的“debug.exe”文件移动在c盘下 注：不要放在任何文件夹中 3、测试debug（...
2018-05-18 13:08:29
17699
12
原创 poj1042 java版
Gone Fishing Time Limit: 2000MS Memory Limit: 32768K Total Submissions: 37223 Accepted: 11566 DescriptionJohn is going on a fishing trip. He has h hours available (1 <= h <= 16)...
2018-04-13 13:18:37
236
原创 poj3624 Charm Bracelet
Charm BraceletTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 44500 Accepted: 19078 DescriptionBessie has gone to the mall’s jewelry store and spies a charm bracelet. Of c...
2018-04-07 21:51:53
287
原创 POJ 2479 Maximum sum
Maximum sum Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 42643 Accepted: 13273 DescriptionGiven a set of n integers: A={a1, a2,…, an}, we define a function d(A) as below...
2018-03-30 12:42:49
307
原创 Gym - 101522H Hit!
H. Hit!time limit per test1.0 smemory limit per test256 MBinputstandard inputoutputstandard output"Hit!" is a popular game in ancient Byteland.The very first version of the game is quite simple: each ...
2018-03-18 15:07:16
337
原创 poj 2506 Tiling
TilingTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 10678 Accepted: 4975DescriptionIn how many ways can you tile a 2xn rectangle by 2x1 or 2x2 tiles? Here is a sample tiling of a 2x17 rect...
2018-03-16 17:07:06
277
原创 poj 1316 Self Numbers
Self NumbersTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 24659 Accepted: 13803DescriptionIn 1949 the Indian mathematician D.R. Kaprekar discovered a class of numbers called self-numbers. ...
2018-03-16 17:03:42
233
原创 I. Inverted Signs
I. Inverted Signstime limit per test1.0 smemory limit per test256 MBinputstandard inputoutputstandard outputArya lives in a magical world. You can view it as a number line.There are N citizens in tota...
2018-03-14 23:18:07
584
原创 C. Cheering
C. Cheeringtime limit per test1.0 smemory limit per test256 MBinputstandard inputoutputstandard outputTo boost contestants' performances in the 20th La Salle - Pui Ching Programming Challenge, the org...
2018-03-14 23:15:25
261
原创 Wannafly挑战赛11 -A 白兔的分身术
链接：https://www.nowcoder.com/acm/contest/73/A来源：牛客网题目描述 白兔学会了分身术。 一开始有一只白兔，接下来会进行k轮操作，每一轮中每一只白兔都会变成p只白兔。 要求k轮后白兔的总数恰好为n。 要求找到两个正整数p,k，最大化p+k 输入描述:输入一个正整数n(2<=n<=1018)输出描述:输出一个整数，p+k...
2018-03-12 19:07:35
668
原创 poj 1953 World Cup Noise
World Cup NoiseTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 18247 Accepted: 8875DescriptionBackground "KO-RE-A, KO-RE-A" shout 54.000 happy football fans after their team has reached the ...
2018-03-09 12:44:41
303
原创 L2-003. 月饼
L2-003. 月饼时间限制100 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有3种月饼，其库存量分别为18、15、10万吨，总售...
2018-03-08 22:07:01
130
原创 刘汝佳Dijkstra模板
const int inf=999999999;struct Edge{ int from,to,dist; Edge(int u,int v,int d):from(u),to(v),dist(d){}};struct Dijkstra{ int n,m; vector<Edge> edges; vector<int > G[...
2018-03-08 15:03:15
672
转载 Dijkstra算法模板
#include <bits/stdc++.h>//定义邻接矩阵的大小#define N 100#define M 100using namespace std;typedef struct node { int map[N][M];//邻接矩阵 int n;//顶点数 int e;//边数}MGragh;void dijkstra(MGr...
2018-03-08 14:43:23
228
原创 还是畅通工程
还是畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 53212 Accepted Submission(s): 24156Problem Description某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政...
2018-03-08 09:14:55
230
原创 poj 1029 False coin
False coinTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 20128 Accepted: 5683DescriptionThe "Gold Bar"bank received information from reliable sources that in their last group of N coins exa...
2018-03-07 21:17:12
491
1
原创 The 2017 China Collegiate Programming Contest, Qinhuangdao Site
One-Dimensional MazeTime Limit: 1 Second Memory Limit: 65536 KBBaoBao is trapped in a one-dimensional maze consisting of grids arranged in a row! The grids are numbered from 1 to from left to r...
2018-03-07 09:24:04
595
原创 hdu 2700 Parity
ParityTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5364 Accepted Submission(s): 4032Problem DescriptionA bit string has odd parity if the ...
2018-03-07 08:32:28
179
原创 hdu1711 Number Sequence
Number SequenceTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 33881 Accepted Submission(s): 14126Problem DescriptionGiven two sequences of ...
2018-03-06 20:42:03
240
原创 hihoCoder #1015 : KMP算法
时间限制:1000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。这一天，他们遇到了一只河蟹，于是河蟹就向小Hi和小Ho提出了那个经典的问题：“小Hi和小Ho，你们能不能够判断一段文字（原串）里面是不是存在那么一些……特殊……的文字（模式串）？”小Hi和小Ho仔细思考了一下，...
2018-03-06 20:28:41
147
原创 KMP模板
/*pku3461(Oulipo), hdu1711(Number Sequence)这个模板 字符串是从0开始的Next数组是从1开始的*/#include <iostream>#include <cstring>using namespace std;const int N = 1000002;int next[N];char S[N], T[...
2018-03-06 20:17:45
166
原创 hdu 1039 Easier Done Than Said?
Easier Done Than Said?Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 14953 Accepted Submission(s): 7266Problem DescriptionPassword security ...
2018-03-06 16:03:12
349
原创 L1-046. 整除光棍
L1-046. 整除光棍时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者翁恺这里所谓的“光棍”，并不是指单身汪啦~ 说的是全部由1组成的数字，比如1、11、111、1111等。传说任何一个光棍都能被一个不以5结尾的奇数整除。比如，111111就可以被13整除。 现在，你的程序要读入一个整数x，这个整数一定是奇数并且不以5结尾。然后，经过计算，输出两个...
2018-03-04 13:34:04
176
原创 L2-006. 树的遍历
L2-006. 树的遍历时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越给定一棵二叉树的后序遍历和中序遍历，请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。输入格式：输入第一行给出一个正整数N（<=30），是二叉树中结点的个数。第二行给出其后序遍历序列。第三行给出其中序遍历序列。数字间以空格分隔。输出格式：在一行中输出该树的层序...
2018-03-04 12:24:23
156
原创 L2-011. 玩转二叉树
L2-011. 玩转二叉树时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越给定一棵二叉树的中序遍历和前序遍历，请你先将树做个镜面反转，再输出反转后的层序遍历的序列。所谓镜面反转，是指将所有非叶结点的左右孩子对换。这里假设键值都是互不相等的正整数。输入格式：输入第一行给出一个正整数N（<=30），是二叉树中结点的个数。第二行给出其中序遍历序列...
2018-03-04 11:48:51
127
原创 UVA 712 S-Tree
题目解析：没有发现x1，x2等的作用，直接转化二进制就可以AC代码：#include<cstdio>#include<cmath>#include<cstring>using namespace std;const int maxn=256+10;char buf[maxn];int leap[maxn],n,q;void build(){...
2018-02-25 10:18:24
273
1
原创 UVA 536 二叉树重建（递归建立二叉树模板）
题目解析：题目很简单就是一个简单的数据结构，二叉树的递归建立，给出二叉树的先序遍历和中序遍历，让我们输出后续遍历，直接模拟一下就可以了，很水，1A代码：#include <bits/stdc++.h>using namespace std;struct Node{ char c; Node *left; Node *right;};Node* buil...
2018-02-24 22:29:05
241
原创 poj 3984 迷宫问题打印路径模板
迷宫问题Time Limit: 1000MS Memory Limit: 65536KTotal Submissions:28201 Accepted: 16264Description定义一个二维数组： int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0,...
2018-02-24 21:23:24
360
原创 zoj 1047
Technicians in a pathology lab analyze digitized images of slides. Objects on a slide are selected for analysis by a mouse click on the object. The perimeter of the boundary of an object is one useful...
2018-02-24 20:43:05
202
原创 uva 11292 勇者斗恶龙
代码：#include <bits/stdc++.h>using namespace std;const int maxn = 1e6;int a[maxn],b[maxn];int main(){ //freopen("in.txt","r",stdin); int n,m; while(cin>>n>>m) { ...
2018-02-24 17:25:34
380
转载 优先队列（重载的理解）
浅谈C++ STL中的优先队列(priority_queue)从我以前的博文能看出来，我是一个队列爱好者，很多并不是一定需要用队列实现的算法我也会采用队列实现，主要是由于队列和人的直觉思维的一致性导致的。今天讲一讲优先队列(priority_queue)，实际上，它的本质就是一个heap，我从STL中扒出了它的实现代码，大家可以参考一下。首先函数在头文件<queue>中，归属于命名空间...
2018-02-24 16:04:34
688
原创 hdu 2095 find your present (2)
find your present (2)Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 26824 Accepted Submission(s): 10510Problem DescriptionIn the new year pa...
2018-02-24 14:18:40
150
原创 L2-015. 互评成绩
L2-015. 互评成绩时间限制250 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越学生互评作业的简单规则是这样定的：每个人的作业会被k个同学评审，得到k个成绩。系统需要去掉一个最高分和一个最低分，将剩下的分数取平均，就得到这个学生的最后成绩。本题就要求你编写这个互评系统的算分模块。输入格式：输入第一行给出3个正整数N（3< N <= 104，学...
2018-02-23 16:50:56
155
原创 L2-017. 人以群分
L2-017. 人以群分时间限制150 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越社交网络中我们给每个人定义了一个“活跃度”，现希望根据这个指标把人群分为两大类，即外向型（outgoing，即活跃度高的）和内向型（introverted，即活跃度低的）。要求两类人群的规模尽可能接近，而他们的总活跃度差距尽可能拉开。输入格式：输入第一行给出一个正整数N（2 ...
2018-02-23 15:01:41
215
OmniGraffle Pro_7.16 (v202.6.0)
2020-07-08
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人