在Java的ReentrantLock构造函数中提供了两种锁：创建公平锁和非公平锁（默认）。代码如下：
public ReentrantLock(){
sync = new NonfairSync();
}
public ReentrantLock(boolean fair) {
sync = fair ? new FairSync() : new...
分类：
其他好文 时间：
2016-05-12 21:58:24
阅读次数：
136
http://poj.org/problem?id=3694
题意：
给定一个图，对这个图进行加边，求出每加一条边后，图中桥的个数。
思路：
首先肯定是要先求出原图中桥的个数，并且把桥标记起来。思考加一条边以后桥的数量会减少多少，联想到之前的那道题，就是加一条边，能够使桥的数量最少是多少。之前那个做法就是缩点后树的直径，这个就是可以减少的最多的桥的数量。因为如果这是一条链，将两个端点连起来，...
分类：
其他好文 时间：
2016-05-12 21:59:13
阅读次数：
179
/*
描述
蚂蚁终于把尽可能多的食材都搬回家了，现在开始了大厨计划。
已知一共有 n 件食材,每件食材有一个美味度 Ai 和新鲜度 Bi ,
如果蚂蚁在第t时刻将第i样食材烹饪成功，则得到Ai-t*Bi 的美味指数，
当然，用第i件食材做饭要花去 Ci 的时间。
众所周知，蚂蚁的厨艺不怎么样，所以他需要你设计做饭方案使得在时间 T 内
完成的美味指数最大。
输入
有多组测试数据。
第一行是两个正...
分类：
其他好文 时间：
2016-05-12 21:58:02
阅读次数：
184
模板与泛型编程
--模板定义[续]
四、模板类型形参
类型形参由关键字class或 typename后接说明符构成。在模板形参表中,这两个关键字具有相同的含义,都指出后面所接的名字表示一个类型。
模板类型形参可作为类型说明符在模板中的任何地方,与内置类型说明符或类类型说明符的使用方式完全相同。具体而言,它可以用于指定返回类型或函数形参类型,以及在函数体中用于变量声明或强制类...
分类：
编程语言 时间：
2016-05-12 21:58:10
阅读次数：
229
数组中出现次数超过数组长度一半的 数字题目描述：
给定 一个数组，找到数组中出现次数超过数组长度一半的数字，如数组 a[]= {0,1,2,1,1},输出为1
分析：
1，可以使用伴随数组b，遍历数组a,将值作为数组b的下标，将次数作为值，然后遍历数组b,找到次数超过一半的值，然后输出。时间复杂度为O（N），不过要增加空间复杂度。
2，我们可以先对数组进行排序，因为某个数字出现次数超过一半，...
分类：
编程语言 时间：
2016-05-12 21:58:20
阅读次数：
203
Unity3d本地上传并且裁剪图片-----Android平台
注：引擎版本unity4.x
最近项目需求,需要做用户头像,要求:
1. 可以从本地上传
2. 本地裁剪
3. 压缩控制大小
4. 在三个平台实现PC/Android/IOS
弄了好几天总是搞完了总结一下
从本地上传会用到Android系统功能，打开相册和用摄像机拍照，因此unity和Android的交互...
分类：
移动开发 时间：
2016-05-12 21:58:31
阅读次数：
977
题目：
M - Beijing Guards
Time Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld & %llu
Submit Status Practice UVA 1335
Description
Beijing was once surrounded by four rings of city walls: ...
分类：
其他好文 时间：
2016-05-12 21:58:09
阅读次数：
181
模板与泛型编程
--类模板成员
引言：
这一节我们介绍怎样实现前面提到的Queue模板类。
标准库将queue实现为其他容器之上的适配器。为了强调在使用低级数据结构中设计的编程要点，我们将Queue实现为链表。实际上，在我们的实现中使用标准库可能是个更好的决定!!-_-。
1、Queue的实现策略
如图所示，我们实现两个类：
1）Queue...
分类：
编程语言 时间：
2016-05-12 21:58:03
阅读次数：
285
模板与泛型编程
--实例化
引言：
模板是一个蓝图，它本身不是类或函数。编译器使用模板产生指定的类或函数的特定版本。产生模板的特定类型实例的过程称为实例化。
模板在使用时将进行实例化，类模板在引用实际模板类型时实例化，函数模板在调用它或用它对函数指针进行初始化或赋值时实例化。
1、类的实例化
当编写Queueqi时，编译器自动创建...
分类：
编程语言 时间：
2016-05-12 21:57:37
阅读次数：
302
这题。。。。题意很长的。大体的意思就是给出一个迷宫，迷宫有16中状态。然后迷宫中每一个格子由一个十六进制数构成，然后把该数转换成2进制数，顺时针绕一圈表示的就是该格子四周的是否可以走，0表示可走，1表示不可走=_=
然后让你判断这个迷宫是属于4种类型的迷宫中哪种类型
每个迷宫保证只有一个入口和出口。而且相邻的格子之间只有一扇墙
四种迷宫分别是这样的
①起点到终点不存在路径
②迷宫中有存在有...
分类：
其他好文 时间：
2016-05-12 21:56:59
阅读次数：
160
题目：
在复杂链表中，每个节点除了一个next引用外还有一个random引用指向链表中的任意结点或者null,实现函数复制该链表。
方法一：HashMap存储结点对信息
第一步：（遍历原链表一次）不考虑random引用，将原链表作为单链表进行复制，并用HashMap将结点的配对信息存储；
第二步：（第二次遍历原链表）设置复制链表上的每个random结点；
总的时间复杂度为O(N)...
分类：
其他好文 时间：
2016-05-12 21:56:48
阅读次数：
226
一.nginx的编译。
1. 到官网 找到自己想要的nginx版本
wget http://nginx.org/download/nginx-1.7.8.tar.gz 然后解压 tar zxvf nginx-1.7.8.tar.gz cd到解压后的nginx， 编译nginx前需要下载pcre库和zlib库，编辑./configure --prefix=/usr/local/ng...
分类：
其他好文 时间：
2016-05-12 21:56:16
阅读次数：
270
public boolean equals(Object o) {
if (o == this)
return true;
if (!(o instanceof List))
return false;
ListIterator e1 = listIterator();
...
分类：
编程语言 时间：
2016-05-12 21:58:34
阅读次数：
187
springMVC实现多文件上传的方式有两种，一种是我们经常使用的以字节流的方式进行文件上传，另外一种是使用springMVC包装好的解析器进行上传。这两种方式对于实现多文件上传效率上却有着很大的差距，下面我们通过实例来看一下这两种方式的实现方式，同时比较一下在效率上到底存在着多大的差距。
1.下载相关jar包。需要引入的jar出了springMVC的jar包外，还需要引入com.sprin...
分类：
编程语言 时间：
2016-05-12 21:57:16
阅读次数：
346
剧情提要：
[机器小伟]在[工程师阿伟]的陪同下进行着声学神通的修炼。
这次要研究的是[汉语的拼音]。
星历2016年05月09日 16:16:57, 银河系厄尔斯星球中华帝国江南行省。
[工程师阿伟]正在和[机器小伟]一起研究[汉语的拼音]。
#生成声波数据
def tmp2_2():
print('生成波形开始。>>>');
fo...
分类：
其他好文 时间：
2016-05-12 21:56:06
阅读次数：
234
模板与泛型编程
--模板特化
引言：
我们并不总是能够写出对所有可能被实例化的类型都最合适的模板。某些情况下,通用模板定义对于某个类型可能是完全错误的,通用模板定义也许不能编译或者做错误的事情;另外一些情况下,可以利用关于类型的一些特殊知识,编写比从模板实例化来的函数更有效率的函数。
compare函数和 Queue类都是这一问题的好例子:与C风格字符串一起...
分类：
编程语言 时间：
2016-05-12 21:57:56
阅读次数：
246
不论进行什么程序或者框架的源码分析，总是要建立在使用它的基础之上的，当我们使用了它，然后才会有好奇心和动力去分析它是怎么样实现的。其实有很少的编程人员会直接使用commons-pool，但是常常在我们的项目中需要使用到它。我是如何开始接触commons-pool的呢？这是在我学习javaEE开发的时候接触的，当时候的时候需要使用dbcp作为数据库连接池，然而dbcp依赖于commons-pool来缓...
分类：
其他好文 时间：
2016-05-12 21:57:02
阅读次数：
331
