二分搜索是一种在有序数组中寻找目标值的经典方法，也就是说使用前提是『有序数组』。非常简单的题中『有序』特征非常明显，但更多时候可能需要我们自己去构造『有序数组』。下面我们从最基本的二分搜索开始逐步深入。 一、lower/upper bound 定义 lower bound 为在给定升序数组中大于等于 ...
分类：
其他好文 时间：
2018-10-10 17:18:57
阅读次数：
190
原创 先来看将两个有序数组合并成一个有序数组是如何操作的； 设有序数组为a和b，结果数组c； 归并排序的思想用的是分治法，假设待排序数组为array[n]，再新建一个辅助数组array1[n]。 通过不断的将数组array进行递归折半（int mid=(left+right)/2），最后rihgt= ...
分类：
编程语言 时间：
2018-10-04 16:39:46
阅读次数：
167
Given an array of numbers, verify whether it is the correct preorder traversal sequence of a binary search tree. You may assume each number in the seq ...
分类：
其他好文 时间：
2018-10-02 14:20:32
阅读次数：
165
1、Arrays类：（1）空指针异常：NullPointerException； int[] arr=null；和 int[] arr1 = {};不一样 arr 是地址为空 ； arr1 是 数组为空； 效果如下： （2）binarySearch方法：传入有序数组和元素，返回所在下标；如果元素不在 ...
分类：
编程语言 时间：
2018-09-30 12:58:30
阅读次数：
209
最近在学习排序算法的时候，需要利用程序自动生成测试数据，代码和思路整理在这篇文章里面。 文章图片来源于 GitHub，网速不佳的朋友 "请点我看原文" 。 顺便软广一下个人技术小站： "https://godbmw.com" 。欢迎常来 ?\(^?^\ \) 1. 设计思路 因为会被很多排序算法调用 ...
分类：
其他好文 时间：
2018-09-24 00:33:27
阅读次数：
184
算法描述：二叉查找树时一种能够将链表插入的灵活性和有序数组查找的高效性结合起来的符号表（SymbolTable）实现。具体来说，就是使用每个节点含有两个链接的二叉树来高效地实现符号表。一颗二叉查找树时一颗二叉树，其中每个节点都含有一个Comparable的键且每个节点的键都大于其左子树中的任意节点的 ...
分类：
其他好文 时间：
2018-09-23 19:13:44
阅读次数：
182
二分查找： 一般而言,对于包含n个元素的列表,用二分查找最多需要log2 n(以2为底，n的对数)步,而简单查找最多需要n步。 仅当列表是有序的时候,二分查找才管用。 函数 binary_search 接受一个有序数组和一个元素。如果指定的元素包含在数组中,这个函数将返回其位置。 low = 0 h ...
分类：
其他好文 时间：
2018-09-23 13:38:12
阅读次数：
129
1 #include 2 /* 3 题目：1.合并两个有序数组到第三个中去，并使其依然保持有序 2.删除重复的元素 4 思路：a.分别测出二个数组的长度，将两个数组的长度之和作为第三个数组的长度 5 b.比较二个数组元素的大小，小的放入第三个数组，直至某一个数组为空，将另外一个不为空的数组剩下的元素... ...
分类：
编程语言 时间：
2018-09-16 15:33:57
阅读次数：
133
新浪微博资深大牛全方位剖析 iOS 高级面试 面试没底气？拿不到满意的offer？本课程从一线互联网企业的面试、笔试真题入手，以iOS技术体系为主线，深度剖析面试常用考点，让你面试有底气；同时会深入考点背后的技术原理、机制等高级知识，助你拿到满意的offer！ 第1章 课程简介 本章对这门课程所讲述 ...
分类：
移动开发 时间：
2018-09-14 01:12:21
阅读次数：
1630
来自http://windliang.cc/2018/07/18/leetCode-4-Median-of-Two-Sorted-Arrays/ 题目描述（困难难度） 已知两个有序数组，找到两个数组合并后的中位数。 解法一 简单粗暴，先将两个数组合并，两个有序数组的合并也是归并排序中的一部分。然后根 ...
分类：
其他好文 时间：
2018-09-12 01:07:54
阅读次数：
163
