上一节中介绍了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