上一节中介绍了mutex的基本使用方法，使用mutex来保护共享数据并不能解决race condition带来的问题，假如我们有一个堆栈数据结构类似于std::stack它提供了5个基本操作push()，pop()，top()，empty()，和size()。这里的top()操作返回栈顶元素的拷贝，这样我们就可以使用一个mutex来保护栈内部的数据。但是race codition情况下，虽然使用m...
分类：
编程语言 时间：
2015-08-14 22:47:55
阅读次数：
155
5.4 对象的效率 (Object Efficiency)
在以下的效率测试中,对象构造和拷贝所需要的成本是以Point3d class声明为基准,从简单形式逐渐到复杂形式,包括Plain Ol' Data,抽象数据类型(ADT),单一继承,多重继承,虚拟继承,以下函数是测试的主角:
Point3d lots_of_copies(Point3d a, Point3d b)...
分类：
编程语言 时间：
2015-08-14 22:47:33
阅读次数：
232
二叉树的一个重要应用是它们在查找中的使用。使二叉树成为二叉查找树的性质是，对于树中的每个节点X，它的左子树中所有项的值都大于X中的项。注意，这意味着该树所有的元素都可以用某种一致的方式排序。
现在给出通常对二叉查找树进行的操作的简单描述。注意，由于树的递归定义，通常是递归地编写这些操作的例程。因为二叉查找树的平均深度是O(logN)，所以一般不必担心栈空间耗尽。
二叉查找树要求所有的项都能够排...
分类：
编程语言 时间：
2015-08-14 22:49:30
阅读次数：
156
Java笔试面试题007
1、请用正则表达式匹配出QQ号（假设QQ号码为5—10位）；
解答： ^ \d{5,10}$
2、String, StringBuffer StringBuilder的区别。
解答：String的长度是不可变的； StringBuffer的长度是可变的，如果你对字符串中的内容经常进行操作，特别是内容要修改时，那么使用StringBuffer...
分类：
编程语言 时间：
2015-08-14 22:45:04
阅读次数：
223
Kmeans算法的Java实现，源码放在github上，大家有兴趣可以下下来看看， 源码地址：
https://github.com/l294265421/algorithm-kmeans
实现该算法主要阅读的书籍是：
《Web数据挖掘》第二版，作者：Bing Liu，译者：俞勇...
分类：
编程语言 时间：
2015-08-14 22:46:54
阅读次数：
202
转载自http://www.cnblogs.com/dolphin0520/p/3949310.html在前面的文章中我们讲述了创建线程的2种方式，一种是直接继承Thread，另外一种就是实现Runnable接口。 这2种方式都有一个缺陷就是：在执行完任务之后无法获取执行结果。 如果需要获取执行.....
分类：
编程语言 时间：
2015-08-14 22:43:47
阅读次数：
223
内部类的使用 1内部类对象的创建： 非静态内部类：Outer.Inner oi = new Outer().new Inner(); 静态内部类：Outer.Inner oi = new Outer().Inner(); 2内部类的方法调用 非静态内部类和静态内部类的非静态方法...
分类：
编程语言 时间：
2015-08-14 22:41:29
阅读次数：
190
python学习之 字符串前'r'的用法在打开文件的时候open(r'c:\....')加r和不加''r是有区别的'r'是防止字符转义的 如果路径中出现'\t'的话 不加r的话\t就会被转义 而加了'r'之后'\t'就能保留原有的样子在字符串赋值的时候 前面加'r'可以防止字符串在时候的时候不被转义...
分类：
编程语言 时间：
2015-08-14 22:39:49
阅读次数：
186
目录(?)[-] 50道Java线程面试题 1 什么是线程 2 线程和进程有什么区别 3 如何在Java中实现线程 4 用Runnable还是Thread 6 Thread 类中的start 和 run 方法有什么区别 7 Java中Runnable和Callable有什么不同 8 Ja...
分类：
编程语言 时间：
2015-08-14 21:37:24
阅读次数：
430
一些背景 第一个我真正喜爱的编程语言是 C。我花了不少时间才找到它：当我还是一个孩子，我就开始在珍贵的ZX Spectrum上使用 Z80 汇编。那些日子是你能够真正掌握你的电脑的时候，你不需要苹果，谷歌，微软或...
分类：
编程语言 时间：
2015-08-14 21:39:20
阅读次数：
373
一般情况下，从Critter导出的地图会与Unity自带的Navigation洪培出的地图会有比较大的差异。需要耐心调整Critter的参数才可以。下面是我调的参数，与Unity导出的地图基本相似。希望能帮到那些正在用Critter为服务器导出地图而发愁的同学。...
分类：
编程语言 时间：
2015-08-14 21:34:37
阅读次数：
209
确定比赛名次
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 17294 Accepted Submission(s): 6888
Problem Description
有N个比赛队（1
Inp...
分类：
编程语言 时间：
2015-08-14 21:35:44
阅读次数：
2409
书上说元组就是被包含在小括号里面，不能被修改。列表是包含在中括号里面，可以被修改。
列表中可以嵌套列表，元组中可以嵌套元组，一般没人混用，这点测试无误：
>>> aa[0]
(12, 34)
>>> aa[0]=(1,2)
Traceback (most recent call last):
File "", line 1, in
TypeError: 'tuple' object do...
分类：
编程语言 时间：
2015-08-14 21:33:11
阅读次数：
211
最近用到的正则表达式
由于最近在做一个android的新闻客户端，多次用到了正则表达式，因此总结下。
1.使用正则表达式获取Rss资源内的文章内容的图片url
因为在每条新闻浏览的listView里需要新闻内容里的图片，因此你需要抓取文章第一张照片url地址，豆瓣的照片格式是：
你需要在众多的内容中获取图片ur地址，这需要java正则表达式写个方法
/**
* 提取html...
分类：
编程语言 时间：
2015-08-14 21:31:32
阅读次数：
168
链接
题解链接：点击打开链接
题意：
给定n个点的树，m个询问
下面n-1个数给出每个点的父节点，1是root
每个点有一个字母
下面n个小写字母给出每个点的字母。
下面m行给出询问：
询问形如 (u, deep) 问u点的子树中，距离根的深度为deep的所有点的字母能否在任意排列后组成回文串，能输出Yes.
思路：dfs序，给点重新标...
分类：
编程语言 时间：
2015-08-14 21:32:22
阅读次数：
510
1 引言Java的一个重要优点就是通过垃圾收集器GC （Garbage Collection）自动管理内存的回收，程序员不需要通过调用函数来释放内存。因此，很多程序员认为Java 不存在内存泄漏问题，或者认为即使有内存泄漏也不是程序的责任，而是GC 或JVM的问题。其实，这种想法是不正确的，因为Java 也存在内存泄漏，但它的表现与C++不同。如果正在开发的Java 代码要全天24 小时在服务器上运...
分类：
编程语言 时间：
2015-08-14 21:29:49
阅读次数：
165
