本站首页    管理页面    写新日志    退出


«July 2025»
日一二三四五六
12345
6789101112
13141516171819
20212223242526
2728293031


公告
　本博客在此声明所有文章均为转摘，只做资料收集使用。

我的分类（专题）

日志更新

最新评论

留言板

链接

Blog信息
blog名称:
日志总数:1304
评论数量:2242
留言数量:5
访问次数:7566138
建立时间:2006年5月29日




[算法]18位身份证号码校验码的算法（JAVA）
软件技术

lhwork 发表于 2007/1/20 11:13:55

public static char doVerify(String id)      {          char pszSrc[]=id.toCharArray();  


阅读全文(4836) | 回复(1) | 编辑 | 精华 | 删除
 


[算法]深度优先搜索和广度优先搜索
软件技术

lhwork 发表于 2006/12/18 14:34:06

一、深度优先搜索 
    深度优先搜索就是在搜索树的每一层始终先只扩展一个子节点，不断地向纵深前进直到不能再前进（到达叶子节点或受到深度限制）时，才从当前节点返回到上一级节点，沿另一方向又继续前进。这种方法的搜索树是从树根开始一枝一枝逐渐形成的。

      深度优先搜索亦称为纵向搜索。由于一个有解的问题树可能含有无穷分枝，深度优先搜索如果误入无穷分枝（即深度无限），则不可能找到目标节点。所以，深度优先搜索策略是不完备的。另外，应用此策略得到的解不一定是最佳解（最短路径）。


阅读全文(3849) | 回复(0) | 编辑 | 精华 | 删除
 


[算法]单循环比赛的"贝格尔"编排法
软件技术

lhwork 发表于 2006/12/18 14:33:04

      单循环是指所有参赛队在竞赛中均能相遇一次，最后按各队在竞赛中的得分多少、胜负场次来排列名次。 单循环一般在参赛队不太多，又有足够的竞赛时间才能采用。单循环由于参加竞赛的各队都有相遇比赛的机会， 是一种比较公平合理的比赛制度。 一) 单循环比赛的轮数和场数的计算 ① 比赛轮数：在循环制的比赛中，各队都参加完一场比赛即为一轮。

阅读全文(4133) | 回复(0) | 编辑 | 精华 | 删除
 


[算法]堆的应用
软件技术

lhwork 发表于 2006/12/11 11:18:17

一个文件中包含了1亿个随机整数，如何快速的找到最大(小)的100万个数 字？这类问题其实就是“优先树”算法，用堆(Heap)很容易解决。首先用含100万个数字的数组组成堆。从文件间读取数字，并插入到Heap中。如果 Heap已经满了，则删除根节点，并重整；直到所有的数字均处理完毕。 堆排序是Heap的副产品，其实它大部分时间是用在“优先决策”上，上面的例子只是其中之一，其他场所比如操作系统的任务调用、优先队列等。 public static Comparable[] findMin

阅读全文(3091) | 回复(0) | 编辑 | 精华 | 删除
 


[算法]二叉树
软件技术

lhwork 发表于 2006/12/11 11:17:48

和堆类似，二叉树也是一种很奇特的数据结构。它包含了根节点，节点最多只有一个左右节点。 父节点和左右子节点之间有一定的关系：
1. 父节点比左节点大（小）。
2. 父节点比右节点小（大）。
通过这种特性，二叉树的查找定位非常方便，比数组、链表的查找效率要高很多。在我的机器上，从100万个随机整数中查找一个整数平均需要0.00386毫秒。可见效率确实很高。

阅读全文(2792) | 回复(0) | 编辑 | 精华 | 删除
 


[算法]排序算法
软件技术

lhwork 发表于 2006/12/11 11:03:29

得2004年，我用c++按照算法书上介绍，实现了一些算法，比如排序、查 找、二叉树、AVL、红黑树等。那些代码随着一次次的搬家也不知所踪，也许在原来公司的产品中有它的身影吧。前几天，无聊时翻出了《编程珠玑》这本书，是 一本非常经典的算法书。该书只有200页，花一个下午就能看完大部分内容，还是很值得的。 现在在使用Java语言，也许用Java实现一些算法也是一件很有趣的事情哦。也算是温故而知新吧。 首先还是实现一些简单的排序算法吧。为了简单起见，只实现了升序排序。在我的机器上用QuickSort排序100万个随机整数花费1.6秒左右

阅读全文(2891) | 回复(0) | 编辑 | 精华 | 删除
 


[算法]堆排序算法
软件技术

lhwork 发表于 2006/12/11 11:01:03

堆排序（Heap Sort）是另外一个比较快的排序算法，时间复杂度和快速排序算法属于同一级别，只不过系数要大些。 在我的机器上用堆排序100万个随机整数花费3.3秒，而快速排序（QuickSort）需要1.6秒。 package cn.tenyears.demo;

/**
 *&nb

阅读全文(5383) | 回复(2) | 编辑 | 精华 | 删除
 


[算法]Myeclipse所有版本注册码的通用算法(修改版)
软件技术

lhwork 发表于 2006/12/7 14:23:11

是一个通用的Myeclipse注册码生成算法-建议还是买正版 import  java.i

阅读全文(6560) | 回复(2) | 编辑 | 精华 | 删除
 


[算法]关于排序
软件技术

lhwork 发表于 2006/9/18 9:58:17

众所周知，如果需要在 Java 中使用排序方法，那么就需要实现

Comparable 接口。

阅读全文(3609) | 回复(0) | 编辑 | 精华 | 删除
 


[算法]html代码过滤
软件技术

lhwork 发表于 2006/8/23 9:46:26

/**
     * This method takes a string which may contain HTML tags (ie, <b>,
     * <table>, etc) and converts the '&lt'' and '>' characters to
     * their HTML escape sequences.
     *
     * @param input the text to be converted.
     * @return the input string with the characters '&lt;' and '&gt;' replaced<

阅读全文(3987) | 回复(1) | 编辑 | 精华 | 删除
 


« 1 2 3 »



站点首页 | 联系我们 | 博客注册 | 博客登陆

Sponsored By W3CHINA
W3CHINA Blog 0.8 Processed in 0.102 second(s), page refreshed 144771414 times.
《全国人大常委会关于维护互联网安全的决定》  《计算机信息网络国际联网安全保护管理办法》
苏ICP备05006046号