摘要: 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 , 阅读全文
posted @ 2018-07-04 08:45 冰三尺2012 阅读(4620) 评论(1) 推荐(3) 编辑
摘要: html页面需要引入以下资源 html页面结构 js核心代码 对于一个结点,它是否需要显示,不仅仅只看它是否包含搜索关键字,还需要看它的父结点和子结点是否包含关键字,只有当父结点和子结点都不包含搜索关键字,该结点才需要隐藏 阅读全文
posted @ 2018-06-29 09:23 冰三尺2012 阅读(2385) 评论(0) 推荐(0) 编辑
摘要: AbstractSort请参考排序接口与抽象类(java) 测试 ArrayGenerator请参考数组数据生成器 阅读全文
posted @ 2018-06-28 15:33 冰三尺2012 阅读(90) 评论(0) 推荐(0) 编辑
摘要: AbstractSort请参考排序接口与抽象类(java) 测试 阅读全文
posted @ 2018-06-27 11:00 冰三尺2012 阅读(82) 评论(0) 推荐(0) 编辑
摘要: 测试 阅读全文
posted @ 2018-06-26 15:35 冰三尺2012 阅读(118) 评论(0) 推荐(0) 编辑
摘要: package com.bsc.algorithm.data.generator; import java.lang.reflect.Array; import java.util.Random; /** * 数组生成器 * @author bsc * */ public class ArrayGenerator { /** * 随机生成size大小的数组 ... 阅读全文
posted @ 2018-06-24 12:01 冰三尺2012 阅读(1160) 评论(0) 推荐(0) 编辑
摘要: 此排序包括升序和降序 请参考排序接口与抽象类(java) 普通冒泡排序 改良冒泡排序 package com.bsc.algorithm.sort.bubble; import com.bsc.algorithm.sort.inf.AbstractSort; /** * 冒泡排序 * * @auth 阅读全文
posted @ 2018-06-23 13:58 冰三尺2012 阅读(115) 评论(0) 推荐(0) 编辑
摘要: 此排序包括升序和降序 升序为例,从low(低位)到hight(高位),拿第一个作为基准值(benchmark)作比较,先从高位向低位找一个比基准值小的数(第j位),再从低位向高位找一个比基准值大的数(第i位),交换这两个数,就是数小的移向左边,数大的移向右边,直到i位和j位相等,把基准数插入该位置, 阅读全文
posted @ 2018-06-23 11:22 冰三尺2012 阅读(101) 评论(0) 推荐(0) 编辑
摘要: 此排序包括升序和降序 以升序为例,先设比较大的步长进行插入排序,然后步长逐步减少,最后保证步长为1的一次插入排序即可 请参考插入排序和排序接口与抽象类(java) 测试 阅读全文
posted @ 2018-06-22 11:13 冰三尺2012 阅读(147) 评论(0) 推荐(0) 编辑
摘要: 定义一个ISort接口,方法有升序(sortAsc),有降序(sortDesc),传入参数是一个实现Comparable接口的对象数组,即不仅仅只对数字排序,还定义了两个默认方法: compare方法比较两个数的大小,前者大返回1,后者大返回-1,相等返回0,这能减少后续同时实现升序(sortAsc 阅读全文
posted @ 2018-06-22 10:49 冰三尺2012 阅读(224) 评论(0) 推荐(0) 编辑