2015年11月_OVS98

12月 11月 09月 08月 07月 05月 01月

原创生产者消费者JAVA实现

package threadTest;public class ThreadTest{ private static boolean flag = false; public static void main(String[] args){ class Goods{ private String name; private

2015-11-26 09:38:16 275

转载 Java synchronized

第一篇：使用synchronized 在编写一个类时，如果该类中的代码可能运行于多线程环境下，那么就要考虑同步的问题。在Java中内置了语言级的同步原语－－synchronized，这也大大简化了Java中多线程同步的使用。我们首先编写一个非常简单的多线程的程序，是模拟银行中的多个线程同时对同一个储蓄账户进行存款、取款操作的。在程序中我们使用了一个简化版本的Account类，代表了一

2015-11-25 17:26:02 312

转载 Java多线程用法解析

1.创建线程在Java中创建线程有两种方法：使用Thread类和使用Runnable接口。在使用Runnable接口时需要建立一个Thread实例。因此，无论是通过Thread类还是Runnable接口建立线程，都必须建立Thread类或它的子类的实例。Thread构造函数： public Thread( );public Thread(Runnable target);public

2015-11-25 17:25:01 296

转载 0-1背包问题

0-1背包问题：有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。这个问题的特点是：每种物品只有一件，可以选择放或者不放。算法基本思想：利用动态规划思想，子问题为：f[i][v]表示前i件物品恰放入一个容量为v的背包可以获得的最大价值。其状态转移方程是：f[i][v]=max{f[i-1][v]

2015-11-23 21:35:49 298

原创 HOJ Computer Transformation

题目链接Problem Description A binary search tree is a binary tree with root k such that any node v reachable from its left has label (v) #include <iostream>const int MAX = 1000 + 1; const int LENGTH = 30

2015-11-21 21:53:01 288

题目链接Problem Description A triangle field is numbered with successive integers in the way shown on the picture below. The traveller needs to go from the cell with number M to the cell with number N. Th

2015-11-21 16:15:05 292

原创 HOJ Train Problem II

题目链接Train Problem II Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 7186 Accepted Submission(s): 3876Problem DescriptionAs we all know the

2015-11-19 20:14:27 248