oyanghaizhi的专栏

一、.二分法查找1.思路规定上下界；每次缩小一半的范围；如果所查找的值等于数组的中间值，则找到；如果中间值大，将下界变大；如果中间值较小，将上界变小；2.java代码public int find(long searchKey) { int lowerBound = 0; int upperBound = nElems - 1; int mid; while (

1 定义       折半查找算法也称二分查找算法或折半搜索算法，是一种在有序数组（即前提必须是数组是已经排好序的）中查找某一特定元素的搜索算法。搜素过程是1）计算中间元素mid从数组的中间元素开始，如果中间元素正好是要查找的元素，则搜素过程结束；2）比较左边元素left, 比较右边元素right如果某一特定元素大于或者小于中间元素，则在数组大于或小于中间元

今天重新看数据结构与算法，对其有了新的认识。首先什么是数据结构呢？什么是数据结构研究的对象呢？下面引用几个概念，希望有助于对数据结构的理解。A data structureis an arrangement of data in a computer’s memory (or sometimes on a disk). Datastructures include arrays, linked

一、栈(stack)    栈只允许访问一个数据项：即最后插入的数据项，删除这个数据项后才能访问到倒数第二个插入的数据项。实现后进先出(LIFO) 的功能。它可以用来检验源程序中的大小中括号是否匹配、解析算术表达式等问题。    邮政模拟例    许多人在工作收到信后，会随手将它放在大厅桌子上的信堆上，等有空的时候就会从上到下处理这些堆积的邮件，这些人的邮件系统就如计算机中

package com.wei;public class SimpleArrayTool{ /*------------------------/ --函数功能：交换两个数值 --返回值 ：true,成功交换 --参数：array整形数组; -- one,two数组下标 --------------------------*/ public static bool