翻译了一篇关于Java读写锁的文章,因为笔者之前也没有看过读写锁的相关内容,这里就算是边学习边翻译了,翻的可能不尽准确,高手见谅!好了,闲话少说,进入正题吧。
读/写锁比起"Java中的锁"一文来的更加深奥。想象着你有一个读/写某些资源的应用程序,而且其中的写操作不如读操作的次数多。两个读取相同资源的线程是不会引发问题的,那么同样地多个线程也应该是可以并行的访问资源的。但是当某个线程要对资源进行写操作时,其他的任意读还是写操作都不应同时处理。为了实现每次只有一个线程进行写操作,多个线程进行读...
分类:
其他 时间:
2014-01-23 08:12:51
收藏:
0 评论:
0 赞:
0 阅读:
396
题目链接:uva 11462 - Age Sort
题目大意:给出n个数进行排序输出,内存限制2M。
解题思路:因为所给的排序数均小于100,所以开一个数组记录该数出现的次数即可。
#include
const int N = 105;
int n, c[N];
void scanfINT(int& num) {
bool flag = false;
ch...
分类:
其他 时间:
2014-01-23 07:47:51
收藏:
0 评论:
0 赞:
0 阅读:
379
Chart.java:
/**
* @Title:Chart.java
* @Package:com.fusionchart.model
* @Description:FusionCharts 封装dataSet和categories
* @author:Youhaidong(游海东)
* @date:2014-1-22 下午10:10:44
* @version V1.0
...
分类:
其他 时间:
2014-01-23 08:37:51
收藏:
0 评论:
0 赞:
0 阅读:
394
Given a string containing only digits, restore it by returning all possible valid IP address combinations.
For example:
Given "25525511135",
return ["255.255.11.135", "255.255.111.35"]. (Order
...
分类:
其他 时间:
2014-01-23 08:21:51
收藏:
0 评论:
0 赞:
0 阅读:
384
Given a string s and a dictionary of words dict, add spaces in s to construct a sentence where each word is a valid dictionary word.
Return all such possible sentences.
For example, given
s = "...
分类:
其他 时间:
2014-01-23 07:56:51
收藏:
0 评论:
0 赞:
0 阅读:
382
题目链接:uva 11078 - Open Credit System
题目大意:给出n个数,找出两个数之间差的最大值,要求num[i] - num[j](i
解题思路:维护最大值Max,每次读取一个数时用Max - c,维护ans。
#include
#include
using namespace std;
const int INF = 0x3f3f3f...
分类:
其他 时间:
2014-01-23 08:05:51
收藏:
0 评论:
0 赞:
0 阅读:
364
题目链接:uva 1121 - Subsequence
题目大意:给出一个序列,要求求出序列中最短子序列的元素和不小于k的长度。
解题思路:r维护加入,l维护减除,r - l即为当前个数。
#include
#include
#include
using namespace std;
const int N = 100005;
int n, k, num[N...
分类:
其他 时间:
2014-01-23 08:39:51
收藏:
0 评论:
0 赞:
0 阅读:
391
xml的解析是Java程序员平常遇到的一个问题。对于解析性能也是我们比较关注的。下面是其中的一个优化点。
package bestree.love;
import java.io.IOException;
import java.io.InputStream;
import javax.xml.parsers.ParserConfigurationException;
import java...
分类:
其他 时间:
2014-01-23 07:45:51
收藏:
0 评论:
0 赞:
0 阅读:
706
抽象成:在一个有向图中,找所有的点都可以到达的点的个数
根据题意结果必在一个强连通分量里(所有的答案之间肯定互相能到达)。用tarjan找出所有的连通分量,如果某个连通分量里有连到外面的边,则这个分量肯定不会是答案(分量图是有向的无环图,从分量1里连线到分量2中的边,分量2肯定没有变连回分量1,也就是1到达了2但是2不能到达1)。如果没有向外连边的连通分量不是1个就没有答案。
...
分类:
其他 时间:
2014-01-23 08:20:51
收藏:
0 评论:
0 赞:
0 阅读:
453
版权所有。所有权利保留。
欢迎转载,转载时请注明出处:
http://blog.csdn.net/xiaofei_it/article/details/18676049
本软件特色
·可编程,程序员可以在本软件中写程序。
·支持复数和复函数,所有函数均可以在复数模式下计算。
·支持多进制实数,通常计算器只支持多进制整数,本软件还支持多进制小数。
·高精度,支持任意小数转为分数...
分类:
其他 时间:
2014-01-23 08:38:51
收藏:
0 评论:
0 赞:
0 阅读:
405
Given a digit string, return all possible letter combinations that the number could represent.
A mapping of digit to letters (just like on the telephone buttons) is given below.
Input:Digit st...
分类:
其他 时间:
2014-01-23 08:11:51
收藏:
0 评论:
0 赞:
0 阅读:
357
寒假学习 第七、八天 (linux 高级编程) 笔记 小结
一、IO基础
1.认识内核对象
系统不允许程序直接访问设备和内存,但可以通过内核系统函数去访问,系统对每个内核对象对象分配ID号。
程序要访问内核对象,只能通过ID号来访问。(申请得到一个ID ,在内核系统函数中使用ID得到对应内核对象数据)。
2.怎么访问文件
使用函数传递一个文件,系...
分类:
其他 时间:
2014-01-23 08:18:51
收藏:
0 评论:
0 赞:
0 阅读:
385
字符串的所有排列
真言
交通发达才能发展,农村修路迫不及待。
题目
给出一个函数来输出一个字符串的所有排列。
思路
思路很简单,时间复杂度O(n*n),思路如下(对于还有相同字符的字符串,答案会有重复的,去重就好了)
保存一个空的字符串A,对给定字符串B的每一个字符插入A中,出入的...
分类:
其他 时间:
2014-01-23 07:55:51
收藏:
0 评论:
0 赞:
0 阅读:
306
Problem Description
很多学校流行一种比较的习惯。老师们很喜欢询问,从某某到某某当中,分数最高的是多少。
这让很多学生很反感。
不管你喜不喜欢,现在需要你做的是,就是按照老师的要求,写一个程序,模拟老师的询问。当然,老师有时候需要更新某位同学的成绩。
Input
本题目包含多组测试,请处理到文件结束。
在每个测试的第一行,有两个正整数 N...
分类:
其他 时间:
2014-01-23 08:10:51
收藏:
0 评论:
0 赞:
0 阅读:
311
第1天的地址:
http://blog.csdn.net/xingxiliang/article/details/18557631
书接上回:今天我们让我们的飞镖可以打死怪物。
avi版本可以方便的在手机,pc上查看。下载地址(只有20M左右,下载很快):http://pan.baidu.com/s/1ELk78
1. 数据结构的选择...
分类:
其他 时间:
2014-01-23 08:09:51
收藏:
0 评论:
0 赞:
0 阅读:
463
我对语言识别的问题一直很感兴趣,记得10年做全网爬虫时同事写了一个简单的网页语言检测,比较简单,只是判断unicode code point是否有足够数量落在中文的code point上,连基本的html标签都没有去除,当时也没有测试效果,很可能会把日本,韩文网页也当做中文页面了.
最近学习solr/lucene,里面就带有language detection功能,可以使用两个库,一个是tika...
分类:
其他 时间:
2014-01-23 08:03:51
收藏:
0 评论:
0 赞:
0 阅读:
600
1、
anr文件路径:/data/anr/traces.txt
参考:
http://wenku.baidu.com/view/688171b365ce0508763213f9.html
http://www.cnblogs.com/rayray/archive/2013/03/09/2932043.html
2、
wifi密码文件路径:/data/misc/wifi/wpa_...
分类:
其他 时间:
2014-01-23 07:39:51
收藏:
0 评论:
0 赞:
0 阅读:
1682
2d上下文对画矩形,线,曲线,弧线和圆有很多方法。1、
线,曲线和弧线能够在端点链接形成路径。路径可以闭合形成复杂的形状。2、 形状可以沿外边线描边或者是填充3、 你可以设置线和描边的厚度4、
描边和填充可以设置颜色、图案或者是渐变。设置描边和填充样式context.strokeStyle = "b...
分类:
其他 时间:
2014-01-23 08:26:51
收藏:
0 评论:
0 赞:
0 阅读:
379
canvas能做什么?canvas是HTML5中的新元素,你可以使用javascript用它来绘制图形、图标、以及其它任何视觉性图像。它也可用于创建图片特效和动画。如果你掌握了完整的命令,你可以用canvas创建丰富的web应用程序。如果你想很好的使用canvas,你首先应该很好的掌握javascr...
分类:
其他 时间:
2014-01-23 08:27:51
收藏:
0 评论:
0 赞:
0 阅读:
358
【Working with Other Node Types】 【Shape Nodes Draw
Path-Based Shapes】 The SKShapeNode class draws a standard Core Graphics path.
You can see from the c...
分类:
其他 时间:
2014-01-23 08:17:51
收藏:
0 评论:
0 赞:
0 阅读:
364