代码改变世界

随笔档案-2012年8月25日

Eclipse安装SVN

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

Java线程的创建和启动

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

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

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

查找----散列查找

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

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

2012-08-25 09:08 by javaspring, 338 阅读, 收藏,
摘要: 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 阅读全文

SQLite快速入门教程(第五集)总共五集_小布老师

2012-08-25 08:37 by javaspring, 237 阅读, 收藏,
摘要: sQLite 是一种轻量级数据库,在android开发中,常常用来在存储数据,做手机开发是经常会用到的。sqlite特点:1.简单(Simplicity)2灵活(Flexibility)3.可靠(Reliability):感觉小布老师,演讲的sqlite视频还不错视频下载:http://jiyanet.com/read.php?tid=446 阅读全文

SQLite快速入门教程(第四集)总共五集_小布老师

2012-08-25 08:36 by javaspring, 333 阅读, 收藏,
摘要: sQLite 是一种轻量级数据库,在android开发中,常常用来在存储数据,做手机开发是经常会用到的。sqlite特点:1.简单(Simplicity)2灵活(Flexibility)3.可靠(Reliability):感觉小布老师,演讲的sqlite视频还不错视频下载:http://jiyanet.com/read.php?tid=446 阅读全文

SQLite快速入门教程(第三集)总共五集_小布老师

2012-08-25 08:35 by javaspring, 169 阅读, 收藏,
摘要: sQLite 是一种轻量级数据库,在android开发中,常常用来在存储数据,做手机开发是经常会用到的。视频下载:http://jiyanet.com/read.php?tid=446 阅读全文

SQLite快速入门教程(第二集)总共五集_小布老师

2012-08-25 08:32 by javaspring, 232 阅读, 收藏,
摘要: sQLite 是一种轻量级数据库,在android开发中,常常用来在存储数据,做手机开发是经常会用到的。视频下载地址:http://jiyanet.com/read.php?tid=446 阅读全文

SQLite快速入门教程(第一集)总共五集_小布老师

2012-08-25 08:30 by javaspring, 338 阅读, 收藏,
摘要: sQLite 是一种轻量级数据库,在android开发中,常常用来在存储数据,做手机开发是经常会用到的。视频下载http://jiyanet.com/read.php?tid=446 阅读全文

Dojo—ajax框架实战

2012-08-25 08:08 by javaspring, 502 阅读, 收藏,
摘要: xhrGet 是 XHR 框架中最重要的函数,使用频率也最高。使用它即可以请求服务器上的静态文本资源如 txt、xml 等,也可以获取动态页面 php、jsp、asp 等,只要从服务器返回的是字符数据流即可。除了 xhrGet,Dojo 的 XHR 框架还包含 xhrPost,rawXhrPost,xhrPut,rawXhrPut,xhrDelete 。这几个函数与 xhrGet 类似,使用方法和参数都可以参考 xhrGet 。区别在于他们的 HTTP 请求类型,xhrPost 发送的是 Post 请求,xhrPut 发送的是 Put 请求,xhrDelete 发生的是 Delete 请求。下 阅读全文

2012年8月25日---学习笔记---概率

2012-08-25 00:37 by javaspring, 181 阅读, 收藏,
摘要: 面试题: Please write out the program.#include <stdlib.h> #include <stdio.h> #define LOOP 1000 void main() { int ragnc=0; for(int i=0;i!=LOOP;i++) { int x=rand(); int y=rand(); if(x*x+y*y<RAND_MAX*RAND_MAX) ragnc++; } printf("%d",ragnc); }测试的结果值: ....解析一下: 设上面园的半径为R,对应到Program中其 阅读全文

比赛,反思

2012-08-25 00:06 by javaspring, 146 阅读, 收藏,
摘要: 最近的比赛感觉自己越来越弱了! 每次比赛都是张浩一个人扛起来的,真的像他说的,一个大婶敲代码,其他两个人端茶送水。。。 不知道自己太懒惰了还是智商真的不够用了。。。 或者自己就不该只做图论,应该什么题都写。。。 菜鸟,你需要崛起!! 阅读全文