代码改变世界

Eclipse安装SVN

2012-08-25 15:00 by javaspring, 211 阅读, 0 推荐, 收藏, 编辑
摘要:SVN - http://subclipse.tigris.org/update_1.0.x 阅读全文

Java线程的创建和启动

2012-08-25 13:42 by javaspring, 773 阅读, 0 推荐, 收藏, 编辑
摘要:Java线程的线程创建有三种方法1.继承Thread类创建线程2.实现Runnable接口创建线程3.使用Callable和Future创建线程其中第一种和第二种是老生常谈了,这里就不多说了,我主要介绍第三种方法从Java5开始Java提供Callable接口,该接口怎么看都像是Runnable接口的增强版,Callable接口提供一个call方法可以作为线程的执行体,但call()方法比run()方法功能更强大。call()方法可以有返回值。call()方法可以声明抛出异常。Java5提供了Future接口来代表Callable接口里call()方法的返回值,并为Future接口提供一个Fu 阅读全文

C++虚函数表解析(转) ——写的真不错,忍不住转了

2012-08-25 13:32 by javaspring, 207 阅读, 0 推荐, 收藏, 编辑
摘要:C++中的虚函数的作用主要是实现了多态的机制。关于多态,简而言之就是用父类型别的指针指向其子类的实例,然后通过父类的指针调用实际子类的成员函数。这种技术可以让父类的指针有“多种形态”,这是一种泛型技术。所谓泛型技术,说白了就是试图使用不变的代码来实现可变的算法。比如:模板技术,RTTI技术,虚函数技术,要么是试图做到在编译时决议,要么试图做到运行时决议。关于虚函数的使用方法,我在这里不做过多的阐述。大家可以看看相关的C++的书籍。在这篇文章中,我只想从虚函数的实现机制上面为大家 一个清晰的剖析。 当然,相同的文章在网上也出现过一些了,但我总感觉这些文章不是很容易阅读,大段大段的代码,没有图片, 阅读全文

3G手机Android应用开发视频教程_黎活明老师的视频下载地址(总共有八天课程)

2012-08-25 11:33 by javaspring, 235 阅读, 0 推荐, 收藏, 编辑
摘要:视频下载地址:http://jiyanet.com/read.php?tid=404 阅读全文

查找----散列查找

2012-08-25 11:19 by javaspring, 383 阅读, 0 推荐, 收藏, 编辑
摘要:1、散列函数 把任意长的输入消息串变化成固定长的输出串的一种函数。这个输出串称为该消息的杂凑值。一般用于产生消息摘要,密钥加密等。常见的散列函数构造方法如下:(1)直接定址法 例如:有一个从1到100岁的人口数字统计表,其中,年龄作为关键字,哈希函数取关键字自身。(2)数字分析法 有学生的生日数据如下: 年.月.日 75.10.03 75.11.23 76.03.02 76.07.12 75.04.21 76.02.15 ... 经分析,第一位,第二位,第三位重复的可能性大,取这三位造成冲突的机会增加,所以尽量不取前三位,取后三位比较好。(3)平方取中法... 阅读全文

查找----二分查找法

2012-08-25 10:59 by javaspring, 564 阅读, 1 推荐, 收藏, 编辑
摘要:1、二分查找法 二分查找法有一个很重要的前提条件:即待查找的序列必须是已经排好序的。 假设元素序列是按升序排列,将序列中间位置记录的关键字与查找关键字比较,如果两者相等,则查找成功;否则利用中间位置记录将序列分成前、后两个子序列,如果中间位置记录的关键字大于查找关键字,则进一步查找前一子序列,否则进一步查找后一子序列。重复以上过程,直到找到满足条件的记录,查找成功,返回元素在序列中的索引,或直到子序列不存在为止,此时查找失败,返回-1。代码示例如下:int find2(int *array,int n,int val) { if (n<=0) { return -1; } int... 阅读全文

POJ 1144 Network 无向图求割点

2012-08-25 10:59 by javaspring, 391 阅读, 0 推荐, 收藏, 编辑
摘要:来源:http://poj.org/problem?id=1144题意:就是给你一些点,某些点之间有边。求有多少个点是割点。思路:模板题目了,直接用无向图求个点模板就可以ac。需要注意的是输入,输入有点麻烦。以换行结尾可以写成while(getchar() != '\n'),其他没什么难度了。无向图求割点的问题可以参考http://blog.csdn.net/wmn_wmn/article/details/7893157代码:#include <iostream> #include <cstdio> #include <string.h> # 阅读全文

unix网络编程各种TCP客户-服务器程序设计实例(三)

2012-08-25 10:06 by javaspring, 358 阅读, 0 推荐, 收藏, 编辑
摘要:第五种 TCP预先派生子进程服务器程序:对预先派生子进程服务器的最后一种改动就是由父进程调用accept,然后再将所接受的已连接描述字传递给子进程。父进程必须跟踪子进程的忙闲状态,以便给空闲子进程传递新的描述字。为每个子进程维护一个信息结构,用来管理各子进程。在调用fork之前,先创建一个字节流管道(Unix域的字节流套接口),它是Unix域的字节流套接口。当子进程派生后,父进程关闭一个描述字(sockfd[1]),子进程关闭另一个描述字(sockfd[0]),此外,子进程将流管道的字节所在端(sockfd[1])复制到标准输出。child.h:typedef struct { pid_t.. 阅读全文

POJ 1089 Intervals 区间覆盖+ 贪心

2012-08-25 09:21 by javaspring, 421 阅读, 0 推荐, 收藏, 编辑
摘要:来源:http://poj.org/problem?id=1089题意:就是给你一些区间,若两个区间能够合并,则合并。求最后又多少个区间,输出最后的区间。思路:其实就是一个贪心的题目,不过要想做到1A还是有点困难的。有许多情况需要考虑清楚,我也是wa了几次才过的。我们可以先按开始端点从小到大排序,若开始端点相等,则按结尾端点从小到大排序。排序之后能合并则合并。合并的时候有两种情况,一种是起点和开始点的起点一样,但是终点比开始点的终点大,这种情况需要考虑;另一种就是开始点小于等于起点的结束点。在合并的过程中,起点的结尾点需要一直不断的更新。代码:#include <iostream> 阅读全文

lucene3.0+版本中文分词测试+搜索结果+创建索引测试

2012-08-25 09:08 by javaspring, 334 阅读, 0 推荐, 收藏, 编辑
摘要:lucene3.0+版本中文分词测试+搜索结果+创建索引测试import java.io.File; import java.io.IOException; import java.io.StringReader; import org.apache.lucene.analysis.Analyzer; import org.apache.lucene.analysis.TokenStream; import org.apache.lucene.analysis.tokenattributes.TermAttribute; import org.apache.lucene.document.Do 阅读全文