摘要:
a和b是两个整数,经过以下三次异或操作,可以达到交换目的:a = a ^ b;b = a ^ b;a = a ^ b; 首先要理解,什么是^(异或)操作: 二进制两数运算结果: 0 ^ 0 = 0 0 ^ 1 = 1 1 ^ 0 = 1 1 ^ 1 = 0相同为0,不同为1 假设: a = 10 , 阅读全文
摘要:
html页面需要引入以下资源 html页面结构 js核心代码 对于一个结点,它是否需要显示,不仅仅只看它是否包含搜索关键字,还需要看它的父结点和子结点是否包含关键字,只有当父结点和子结点都不包含搜索关键字,该结点才需要隐藏 阅读全文
摘要:
AbstractSort请参考排序接口与抽象类(java) 测试 ArrayGenerator请参考数组数据生成器 阅读全文
摘要:
AbstractSort请参考排序接口与抽象类(java) 测试 阅读全文
摘要:
package com.bsc.algorithm.data.generator; import java.lang.reflect.Array; import java.util.Random; /** * 数组生成器 * @author bsc * */ public class ArrayGenerator { /** * 随机生成size大小的数组 ... 阅读全文
摘要:
此排序包括升序和降序 请参考排序接口与抽象类(java) 普通冒泡排序 改良冒泡排序 package com.bsc.algorithm.sort.bubble; import com.bsc.algorithm.sort.inf.AbstractSort; /** * 冒泡排序 * * @auth 阅读全文
摘要:
此排序包括升序和降序 升序为例,从low(低位)到hight(高位),拿第一个作为基准值(benchmark)作比较,先从高位向低位找一个比基准值小的数(第j位),再从低位向高位找一个比基准值大的数(第i位),交换这两个数,就是数小的移向左边,数大的移向右边,直到i位和j位相等,把基准数插入该位置, 阅读全文