java算法
hsons
夫为不争,故天下人莫能与之争!
展开
-
折半查找
折半查找又称二分查找,优点是比较次数少,查找速度快,平均性能好;其缺点是要求待查表为(1)有序表【递增或递减】,且插入删除困难。因此,折半查找方法适用于不经常变动而查找频繁的有序列表(数组),折半查找的存储结构采用一维(2)组存放。算法步骤描述: 1. 首先确定整个查找区间的中间位置 mid = ( high+ low )/ 2 2.用待查关键字值与居中元素值进行比较; 若相等,则查找成功转载 2017-02-25 23:12:15 · 573 阅读 · 0 评论 -
单链表简单实现
/** * 单向链表 * */ public class NodeList { private static class Node { // 节点类 E data; // 节点上的数据 Node next; // 指向下一个节点 Node(E e) { this.data = e; this.next = null; } } private Node h转载 2017-03-07 09:25:29 · 194 阅读 · 0 评论