路过雨天-CSDN博客

原创多线程初探（八）

package com.liujunhua.ith02;/** * 线程的等待唤醒机制 * 两个线程对同一资源进行操作，为保证两者操作资源的独立性，出现了等待唤醒机制。 * 1.Input线程负责对变量赋值，为了避免在Input在具有CPU执行权时，进行重复的变量赋值动作， * 当首次赋值后进行标记，当线程再次赋值的时候，先对标记进行判断，若已经赋值并且该数值还没有 * 被Ou

2016-01-19 17:08:42 315

原创多线程初探（七）

package com.liujunhua.it02;/** * 线程间的通信： * 所谓线程间通信就是多个线程操作同一个资源，但操作的动作不同。 * * 这里输入和输出线程会抢夺cpu执行权，如果输入线程抢到了cpu的执行权就会一直执行执行赋值操作，显然当前的赋值操作会覆盖 * 上一次的赋值操作。如果输出线程抢到了cpu的执行权时，就会一直进行输出操作，显然，在其有执行权的期间它

2016-01-19 15:20:15 295

原创多线程初探（六）

package com.liujunhua.it01;/** * 毕老师这一节的视频看了三遍，愣是没怎么看懂，待后续进一步分析-_-"; * * 如果同步函数被静态修饰后，使用的锁是什么呢？ * 通过验证，发现不是this了，因为静态方法中不含有this * * 静态进内存时，内存中没有本类对象，但是一定有该类对应的字节码文件对象。 * 类名.class 该对象类型是clas

2016-01-19 14:39:32 359

原创 java接口和多态的测试

package com.liujunhua.ith02;/** * 功能：模拟一个主板，并添加网卡，声卡的功能 */public class Demo02 { public static void main(String[] args){ MainBoard board = new MainBoard(); board.run(); board.PCI(n

2016-01-17 23:48:12 413

原创 HDU 2602 01背包的思考

Bone CollectorTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 39783 Accepted Submission(s): 16495Problem DescriptionMany year

2015-08-13 14:22:34 327

原创 HDU 1016 素数环

Prime Ring ProblemTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 34394 Accepted Submission(s): 15216Problem DescriptionA rin

2015-08-12 10:20:29 313

原创 HDU 1087 最长上升子序列的和

Super Jumping! Jumping! Jumping!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 27708 Accepted Submission(s): 12316Problem Descri

2015-08-10 18:11:53 409

原创 HDU 2084 以数字三角形谈论递归

数塔Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 27977 Accepted Submission(s): 16818Problem Description在讲述DP算法的时候，一个经典的例子就是数

2015-08-10 12:12:08 454

原创递归实现集合全排列

/**递归对于我真的很那理解，好好的心情都被破坏了大化小，小化没，这就是递归假设求 1,2,3,4,5的全排列就是求1,2,3,4,52,1,3,4,53,2,1,4,54,2,3,1,55,2,3,4,1后四个数的全排列然后在进行划分直到求得是最后两个数的全排列虽然我很菜，但我也在慢慢的理解递归，感觉递归很重要，深搜基本都是递归实现的so，我要好好研究递归

2015-08-09 21:52:00 1874 1

原创汉诺塔

/**汉诺塔的研究A,B,C,将A上的盘子移到C上，规则不再多说经典的递归：确立目标：A上的盘子移动到C上问题分解：1, A--->B(借助于C将A的n-1个盘子移动到B上) 2, B--->C(借助于A将B的n-1个盘子移动到C上)递归的边界：A上的最后一个直接放到C上*/#include///目标：将n个盘子从x，借助y，移动到zvoid move(int n, char

2015-08-09 21:07:58 440

原创递归的学习（全排列）

/** |--abc(k = 1,i = 1) |- -abc(k = 0,i = 0)---| | |--acb(k = 1,i = 2) | | |--bac(k = 1,i = 1)abc--

2015-08-08 11:38:28 337

原创深搜的学习

/**给定整数a0、a1、.......an，判断是否可以从中选出若干数，使它们的和恰好为K。输入：n=4 k=11 a={1,2,4,7}输出：Yes（11=4+7）刚学深搜虽然会简单的应用，却不是十分了解函数的执行过程，今天决定好好分析一下：首先调用dfs函数后从0进入函数，然后判断i是否等于n若等于则返回true或false若不等于就开始执行dfs(i+1,sum),一

2015-08-07 10:08:45 350

原创广搜的学习

#include#include#include#includeusing namespace std;int N, K;const int MAXN = 100000;int visited[MAXN + 10];struct Step{ int x; int steps; Step(int xx, int s):x(xx),steps(s){}

2015-08-06 09:13:44 443

原创关于广搜的学习

/**在学习图论的过程中感觉求最短路算是比较简单的题了，直接广搜就可以了但是很多时候不会这么简单，BFS算法求出来的最优解一般是步数最少的解，但是步数最少有时并不是最优解，比如图具有权值的时候，要求权值最小，或要求权值最大，亦或者下面这个有路障的题，简单的求出步数最小并不是最优解。******************************************************

2015-08-03 20:35:12 411

原创油田统计

DescriptionThe GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangular region of land at a time, and creates a grid

2015-08-02 12:03:18 801

原创 HDU 1312

Red and BlackTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12972 Accepted Submission(s): 8019Problem DescriptionThere is a rect

2015-08-02 09:51:10 377

原创连连看

Description“连连看”相信很多人都玩过。没玩过也没关系，下面我给大家介绍一下游戏规则：在一个棋盘中，放了很多的棋子。如果某两个相同的棋子，可以通过一条线连起来（这条线不能经过其它棋子），而且线的转折次数不超过两次，那么这两个棋子就可以在棋盘上消去。不好意思，由于我以前没有玩过连连看，咨询了同学的意见，连线不能从外面绕过去的，但事实上这是错的。现在已经酿成大祸，就只能将错就错了，连

2015-07-31 11:42:42 483

原创放苹果

Description把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。Input第一行是测试数据的数目t（0 <= t <= 20）。以下每行均包含二个整数M和N，以空格分开。1<=M，N<=10。Output对输入的每组数据M和N，用一行输出相应的

2015-07-30 09:05:23 320

原创 HDU 5162

Jump and Jump...Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1219 Accepted Submission(s): 613Problem DescriptionThere are

2015-07-28 11:25:07 369

原创区间覆盖问题

Problem 1230 区间相交问题Accept: 615 Submit: 1879Time Limit: 1000 mSec Memory Limit : 32768 KB Problem Description给定 x 轴上 n 个闭区间。去掉尽可能少的闭区间，使剩下的闭区间都不相交。★算法设计：对于给定的 n 个闭区间，计算去掉的最少闭区间数。

2015-07-28 11:12:54 650

原创 HDU 1214

圆桌会议Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3625 Accepted Submission(s): 2544Problem DescriptionHDU ACM集训队的队员在暑假集训时经常

2015-07-28 09:50:20 1190

原创 NYOJ 20

吝啬的国度时间限制：1000 ms | 内存限制：65535 KB难度：3描述在一个吝啬的国度里有N个城市，这N个城市间只有N-1条路把这个N个城市连接起来。现在，Tom在第S号城市，他有张该国地图，他想知道如果自己要去参观第T号城市，必须经过的前一个城市是几号城市（假设你不走重复的路）。输入第一行输入一个整数M表示测试数据共有M(1每组测试数据

2015-07-24 17:44:50 364

原创 HDU 2154

跳舞毯Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4090 Accepted Submission(s): 1934Problem Description由于长期缺乏运动，小黑发现自己的身材臃肿了许

2015-07-23 15:34:12 425

原创 HDU 2085

核反应堆Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 12060 Accepted Submission(s): 5472Problem Description某核反应堆有两类事件发生：高能质点碰

2015-07-23 14:55:00 392

原创 HDU

阿牛的EOF牛肉串Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 25164 Accepted Submission(s): 11800Problem Description今年的ACM暑期集训队一共有

2015-07-23 14:32:12 354

原创 HDU 1143

Tri TilingTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2764 Accepted Submission(s): 1559Problem DescriptionIn how many way

2015-07-21 19:35:53 415

原创 HDU 2041

超级楼梯Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 37486 Accepted Submission(s): 19271Problem Description有一楼梯共M级，刚开始时你在第一级，若

2015-07-19 08:34:44 369

原创 HUD 4707

PetTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1726 Accepted Submission(s): 829Problem DescriptionOne day, Lin Ji wake up

2015-07-18 21:27:24 444

原创 HDU 2031

进制转换Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 31524 Accepted Submission(s): 17533Problem Description输入一个十进制数N，将它转换成R进制数

2015-07-18 20:59:53 322

原创 NYOJ 77

开灯问题时间限制：3000 ms | 内存限制：65535 KB难度：1描述有n盏灯，编号为1~n，第1个人把所有灯打开，第2个人按下所有编号为2 的倍数的开关（这些灯将被关掉），第3 个人按下所有编号为3的倍数的开关（其中关掉的灯将被打开，开着的灯将被关闭），依此类推。一共有k个人，问最后有哪些灯开着？输入：n和k，输出开着的灯编号。k≤n≤1000输入输入一组数据：

2015-07-18 19:52:49 390

原创 NYOJ

最长公共子序列时间限制：3000 ms | 内存限制：65535 KB难度：3描述咱们就不拐弯抹角了，如题，需要你做的就是写一个程序，得出最长公共子序列。tip：最长公共子序列也称作最长公共子串(不要求连续)，英文缩写为LCS（Longest Common Subsequence）。其定义是，一个序列 S ，如果分别是两个或多个已知序列的子序列，且是所有符合

2015-07-18 13:53:04 342

路过雨天