brooksLI

摘要： 1. 什么是LinkedList LinkedList 是由ListNode 组成的逻辑上连续 物理地址不连续的数据结构 ListNode数据结构 每个节点包含两个部分，一个保存数据，另外一个指向下一个节点； 本篇文章讨论的均是单项链表(Singly LinkedList) 时间复杂度分析： 1. 阅读全文

摘要： 仍然是二分法专栏系列 现在的问题是在不知道sorted array大小的情况下得知是否含有target元素 接口是 ArrayReader： reader.get(index) 如果超出界限 则返回 Integer.MAX_VALUE; 思路：1.首先找到比target大的右边界限 或者是已经越界的 阅读全文

摘要： 利用二分法进行求根，只保留整数向下取整 Exp：sqrt(16)=4, sqrt(18)=4; 思路： 利用二分法，从1~x 中找出 x 的平方根 基本的思路是每次找到mid，然后判断真实的根在mid左边还是右边，舍去一另外的一半 但是这样的写法有可能会产生OverFlow的问题 改进后的写法 阅读全文

摘要： Binary Search 时间复杂度 O(logN ), 因为每次减少一半 相当于取log Q: 什么时候可以用Binary Seach? A: 当数据是Sorted 并且支持Random Access的时候 Binary Search 的基本规则 1. 搜索空间在循环中不断减小 The Sear 阅读全文