k方和的使用

有这样一个问题:for(int i=0;i   for(int j=0;j     for(int k=0;k        ;执行的次数,当然通过程序可以计算出来,不过计算出来的数字是毫无意义的,因为n改变了又得重新计算.下面根据k方和公司给出一个方法,即使是4次循环或者5次循环都可以计算.这里...

2006-03-23 15:02:00

阅读数:3330

评论数:0

堆结构的实现

包括最大值堆和最小值堆:接口:package org.rut.util.structure.heap;/** * @author treeroot * @since 2006-1-31 * @version 1.0 */public interface Heap {    /**     * re...

2006-03-21 18:27:00

阅读数:5062

评论数:0

各种排序算法java实现

插入排序:package org.rut.util.algorithm.support;import org.rut.util.algorithm.SortUtil;/** * @author treeroot * @since 2006-2-2 * @version 1.0 */public c...

2006-03-21 18:21:00

阅读数:6873

评论数:2

平衡二分堆的使用

java.util.Timer是一个用来调度后台任务的类,TimerTask就是一个任务。里面用了一个平衡二分堆的算法:/** * This class represents a timer task queue: a priority queue of TimerTasks, * ordered...

2005-01-08 19:39:00

阅读数:3122

评论数:0

开源:对象运行时大小参考实现(sizeof)

支持递归引用,唯一不支持的就是不等长数组,不过要支持这个也不难,两个原因不改进它:1.大部分数组都是等长的。2.这个东西实在没看出有什么实际应用,这个是主要原因。需要读者对反射和数组有比较深的认识:package treeroot.util;import java.lang.reflect.*;i...

2004-12-29 08:37:00

阅读数:2567

评论数:0

一个相当不错的地区代码级联实现

我不想多说什么,只想把这个提供给大家也给自己,客户端级连菜单如果数据量很大你必须考虑效率问题!! 这里不支持JavaScript,把下面的代码放在一个文件,存为htm就行了。function ListBoxItem(value, label, depend){ this.value = value...

2004-12-28 19:05:00

阅读数:10728

评论数:0

13球称重问题Java实现

/** * 13球称重问题Java实现 * Copyright: Copyright (c) 2004 * @author treerot * @version 1.0 */public class ThirteenBall {  private static class Ball {    pr...

2004-11-02 18:11:00

阅读数:1677

评论数:0

算法分析

写程序归根到底就是做两件事:算法实现和错误处理.这里列举一些常用的算法并给以简单的分析,希望能有一定的参考价值.1.判断一个正整数是否事2的幂C实现:int is2Power(unsigned int x){     return (x &(x-1))==0;} Java实现:boolea...

2004-10-20 14:03:00

阅读数:1975

评论数:0

一个最优的算法

问题:对一个正整数n,求一个不大于n而且是2的指数的最大整数.int floor(int n){    n=n | n>>1;    n=n | n>>2;    n=n | n>>4;    n=n | n>>8;    n=n | n>&g...

2004-10-19 13:54:00

阅读数:1959

评论数:7

红黑树算法

http://dev.csdn.net/develop/article/19/19794.shtm

2004-10-15 22:18:00

阅读数:4854

评论数:3

质疑String的匹配算法

        String类提供了查找子串的方法,包括 indexOf(String str) ,indexOf(String str,int fromIndex),lastIndexOf(String str),lastIndexOf(String str,int fromIndex)。   ...

2004-09-22 21:04:00

阅读数:1948

评论数:5

提示
确定要删除当前文章?
取消 删除
关闭
关闭