aladdin_leon
- 浏览: 117375 次
- 性别:
- 来自: 哈尔滨
-
最新评论
-
Flycutter：
这代码写的就有问题，你能在interface定义一个不是pub ...
使用Mock对象进行单元测试 -
huihai：
我在一个java企业级应用中，用到了ThreadLocal，也 ...
利于ThreadLocal管理Hibernate Session -
liuborama：
不错，复习
单循环链表解决约瑟夫环问题 -
yanghongwu103：
孤独舞者 写道引用JAVA里面的数组是会做边界检查的，所以当你 ...
JAVA中数组与集合类的比较 -
jpkuser：
楼主给的代码可改进：
一． 外层循环的终止条件不必为i < ...
埃拉托色尼筛算法
文章列表
今天----早起....从阳哥那回来，换了衣服，昨晚玩的有些累了，坐在桌前写BLOG，阳哥又去看电影了习惯了总结，但是总是总结技术什么的，可能脑子太理性了，就会变成了机器，于是决定总结一下自己这几天。从今天此 ...
- 2006-12-26 17:48
- 浏览 1166
- 评论(0)
说起插入排序，其实它的工作原理十分简单，举例来说一下，按照从小到大顺序排列下面的一组数：
9 5 7 3 4
从第二个数起，把它之后的部分看成是未排列的部分，第一个元素是已排序的部分，然后依次把未排序的部分的第一个元素取出，插入到已排好的部分的正确位置，于是已排好部分的元素个数加一，未排好部分元素个数减一。一直到未排好部分元素的个数为零时结束。于是上述的例子的排序过程如下：
9 5 7 3 4
...
- 2006-12-26 17:13
- 浏览 1477
- 评论(0)
SHELL是一种不需要辅助空间不稳定的排序法，在传统的教科书里面，SHELL排序法都是直接引用D.L.Shell在他1969年的原著《A High-Speed Sorting Procedure》中的办法：再要排序的数组中先把间隔为n/2的元素排好，然后把间隔为n/(2^2)的元素排好，再排间隔为n/(2^3)，n/(2^4)，... ，4，2，1的元素，最后就是一个依顺序排序好的结果。C程序如下：
void sort(int x[], int n)
{
int gap;
int i, j, ...
- 2006-12-26 16:59
- 浏览 1933
- 评论(0)
今天在餐馆吃饭突然间停电了，餐厅中慢慢亮起了一盏一盏的烛光，气氛也由无止喧嚣变得瞬刻的宁静，这瞬刻的宁静和昏暗而温暖的烛光让我回忆起了小时候在故乡的日子......
现在已经离开故乡漠河－中国最北 ...
- 2006-12-26 16:42
- 浏览 1122
- 评论(0)
在图论中经常会遇到这样的问题，在一个有向图里，求出任意两个节点之间的最短距离。我们在离散数学、数据结构课上都遇到过这个问题，在计算机网络里介绍网络层的时候好像也遇到过这个问题，记不请了... 但是书本 ...
- 2006-12-26 16:35
- 浏览 4324
- 评论(0)
我已经老了，有一天，在一处公共场所的大厅里，有一个男人向我走来。他主动介绍自己，他对我说：“我认识你，永远记得你。那时候，你还很年轻，人人都说你美，现在，我是特为来告诉你，对我来说，我觉得现在你比年轻的时候更美，那时你是年轻女人，与你那时的面貌相比，我更爱你现在备受摧残的面容。”
杜拉丝的《情人》里开篇第一句话....
每个字都让我的心灵很震撼，可能每天看到了太多了僵尸般的无病呻吟的文字，看到这样的开篇，我觉得自己很幸运，我也不会写作的，我只是能说明事理就可以了，毫无艺术而言。我们每天在感情的围城周围进进出出，有几个人明白真正的爱情呢，每当人们在我面前谈论这个话题时 ...
- 2006-12-26 16:09
- 浏览 2066
- 评论(0)
让我们先来聊聊XML吧，最初对XML的认识是在2004年，那时看过一本讲怎么样利用XML作网页的书，并没有觉得有什么特别的，好像这个东东和HTML差不多。随后开始接触JAVA Web开发，发现好多的配置文件都是用XML写的，例如Tomcat ...
- 2006-12-26 16:02
- 浏览 2467
- 评论(0)
这几天为了准备笔试忙着复习C语言，决定把当时学C时的一些经典问题再温习一下，当时啊，学的稀里糊涂的，呵呵，现在回头来仔细写一写代码，就算是纪念当时的个性十足的赵老师了吧！
约瑟夫问题的：编号为1，2，....,N的N个人按顺时针方向围坐一圈,每人持有一个密码(正整数)，一开始任选一个正整数作为报数上限值M，从第一个人开始按顺时针方向自1开始顺序报数，报到M时停止报数。报M的人出列，将他的密码作为新的M值，从他在顺时针方向上的下一个人开始重新从1报数，如此下去，直至所有人全部出列为止。试设计一个程序求出出列顺序。
解决思路还是很简单的，主要是要会熟练运用单循环链表的数据 ...
- 2006-12-26 15:47
- 浏览 6064
- 评论(1)
问题是这样的：某个国家一共发行了a1,a2,a3,...,ak种不同面值的钞票，为了方便起见，假设a1，a2，a3，...ak依次增大。现在手上有的钱数为n，请问要如何把兑换成a1,a2,a3,...,ak这些钞票，使得所用的钞票的量为最少。这个问 ...
- 2006-12-26 15:13
- 浏览 1905
- 评论(0)
还记得当时学习数据结构时老师留过一道作业题：编写程序打印出小于命令行参数所给定的整数的所有素数。当时我就是简单的利用穷举法实现的，呵呵，就是一个一个地进行判断。后来作业交了上去，也就不了了之了。老师并没有进行讲解，今天突然看到了应用数组解决这一问题的埃拉托色尼筛算法，恩！感觉很优美，省去了穷举法的大量的除法运算，下面我们就来看看其中的奥秘。
首先我再明确一下素数的概念：一个正整数如果不等于1而且除了自己和1没有其他正因数，则称其为一个素数(也称质数)；否则称其为合数。1既不是素数也不是合数。
埃拉托色尼筛算法的思想是：申请一个布尔数组a，如果i是素数，就把a[i] ...
- 2006-12-26 14:28
- 浏览 2863
- 评论(1)
XML作为一种可扩展标记语言，其自描述性使得XML本身非常适用于异构应用间的数据交换，而且这种交换不以预先规定的数据结构定义为前提因此具备很强的开放性和广阔的应用前景，而现有的几乎所有大型应用系统都是和数据库相关联的，所以以XML中性载体进行数据交换和信息共享必然要和数据库相联系，同时，基于XML的数据交换，实现数据库的XML数据双向存取，才能将XML数据同具体应用程序集成，进而使之同现有的业务规则相结合，最后真正实现基于XML的分布式数据交换与信息共享。所以，XML技术和数据库技术的结合就成为必然的趋势，在XML文档和数据库之间实现数据的双向传输就成为XML技术应用研究的热点之一。 ...
- 2006-12-26 14:15
- 浏览 1798
- 评论(0)
想起了我的可爱的J2EE老师，决定把前一些日子学的东东总结一下，想到那里就总结那里吧...
在EJB的技术体系中，实体Bean充当维护数据持久性的角色，它可能是最官方的O/R Mapping问题解决方案了吧。开发者可以利用实体Bean对关系数据库中的数据进行管理，EJB容器会为实体Bean提供可靠的服务支持，使实体Bean拥有可靠的性能。
1. 那么什么是EJB容器呢？
EJB容器为开发者提供了维护EJB对象的环境。在面向客户端的方面，EJB容器为EJB对象提供了客户端视图和接口，通过特定的传输协议可以实现EJB容器和客户端之间调用EJB对象的过程，这样使 ...
- 2006-12-26 14:05
- 浏览 4153
- 评论(0)
勇敢地成为你自己---尼采
一百多年以前，在南欧的山谷和海滨，有一位孤独的漫游者，他没有职业，没有家室，一身是病，四处飘泊。手中的笔记本是他唯一的伴侣，他随手记下像风一样迎面扑来的思想。这个人生 ...
- 2006-12-26 13:53
- 浏览 1490
- 评论(0)
还是通过CSDN上Health King的专栏的一篇文章开篇吧！
“开放-封闭”原则是我们OOD的目标，达到这一目标的主要机制就是“依赖倒转”原则(DIP)这个原则的内容是：要依赖于抽象,不要依赖于具体。或者说是：要针对接口编程，不要对实现编程(Program to an interface, not an implementation)。
对于抽象层次来说，它是一个系统的本质的概括是系统的商务逻辑和宏观的，战略性的决定，是必然性的体现；具体的层次则是与实现有关的算法和逻辑，一些战术性的决定，带有相当大的偶然性。传统的过程性系统设计办法倾向于使高层次的模块依赖于低层次的 ...
- 2006-12-26 13:45
- 浏览 3570
- 评论(0)
接口隔离原则(ISP)：使用多个专门的接口比使用单一的总接口要好。也就是说，一个类对另外一个类的依赖性应当是建立在最小的接口上的。
这里的“接口”往往有两种不同的含义：一种是指一个类型所具有的方法 ...
- 2006-12-26 13:38
- 浏览 2554
- 评论(0)