摘要：SVN - http://subclipse.tigris.org/update_1.0.x 阅读全文
Java线程的创建和启动
2012-08-25 13:42 by javaspring, 777 阅读, 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, 211 阅读, 0 推荐, 收藏, 编辑
摘要：C++中的虚函数的作用主要是实现了多态的机制。关于多态，简而言之就是用父类型别的指针指向其子类的实例，然后通过父类的指针调用实际子类的成员函数。这种技术可以让父类的指针有“多种形态”，这是一种泛型技术。所谓泛型技术，说白了就是试图使用不变的代码来实现可变的算法。比如：模板技术，RTTI技术，虚函数技术，要么是试图做到在编译时决议，要么试图做到运行时决议。关于虚函数的使用方法，我在这里不做过多的阐述。大家可以看看相关的C++的书籍。在这篇文章中，我只想从虚函数的实现机制上面为大家 一个清晰的剖析。 当然，相同的文章在网上也出现过一些了，但我总感觉这些文章不是很容易阅读，大段大段的代码，没有图片， 阅读全文
3G手机Android应用开发视频教程_黎活明老师的视频下载地址(总共有八天课程)
2012-08-25 11:33 by javaspring, 237 阅读, 0 推荐, 收藏, 编辑
摘要：视频下载地址：http://jiyanet.com/read.php?tid=404 阅读全文
查找----散列查找
2012-08-25 11:19 by javaspring, 387 阅读, 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, 566 阅读, 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, 392 阅读, 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, 360 阅读, 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, 422 阅读, 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 阅读全文