二分搜索定义 二分搜索算法是一种在有序数组中查找某一特定元素的搜索算法。搜索过程中从数组的中间元素开始，如果中间元素正好是要查找的元素，则搜索过程结束；如果某一特定元素大于或小于中间元素，则在数组大于或小于中间元素的那一半中查找，而且跟开始一样从中间元素开始比较，如果在某一步骤数组为空，则代表找不到 ...
分类：
其他好文 时间：
2017-12-05 13:34:49
阅读次数：
151
四种不同方式检查数组是否包含某个值 使用List： 使用Set： 使用简单的循环语句： 使用Arrays.binarySearch()方法： 下面的代码是错误的，之所以列在下面是出于完整性考虑（四种判断方式），binarySearch()二分查找只能用于有序数组。 运行下面程序，你有可能会得到异常结 ...
分类：
编程语言 时间：
2017-12-04 11:46:50
阅读次数：
195
树：树形结构的特点是一个节点可有多个直接后继，是一种常用的非线性结构。 二叉树：结合了有序数组和链表的优点，在树中查找数据和在有序数组中查找一样快，增删数据和在链表中一样快。 插入操作时，二叉树从根节点开始，比父节点大的往左边插入，比父节点小的往右边插入 下面是链表实现二叉树： Node.java ...
分类：
编程语言 时间：
2017-11-26 23:02:17
阅读次数：
236
N久没面试了，尤其没做过题。今天正好碰到, 要求手写 ，写的比较凌乱 最后只聊了下思路 代码大概就这样了。。 ...
分类：
编程语言 时间：
2017-11-19 15:37:13
阅读次数：
252
#include #include #include void merge(int a[],int len1,int b[],int len2) { if(len1 <= 0 || len2 <= 0) return; int *c = (int *)malloc(sizeof(int) * (le... ...
分类：
编程语言 时间：
2017-11-13 16:37:16
阅读次数：
190
public static int[] twoArray(int[] a, int[] b) { int i =0; int j = 0; int k = 0; int aLen = a.length; int bLen = b.length; int[] arra = new int[aLen +... ...
分类：
编程语言 时间：
2017-11-11 14:18:32
阅读次数：
107
二分法是一种快速查找的方法，时间复杂度低，逻辑简单易懂，总的来说就是不断的除以2除以2... 例如需要查找有序数组arr里面的某个关键字key的位置，那么首先确认arr的中位数或者中点center，下面分为三种情况： 1 2 3 假如arr[center]>key，说明key在arr中心左边范围； ...
分类：
编程语言 时间：
2017-11-09 16:25:48
阅读次数：
193
数组去重的方法有很多，下面介绍两种算法： 1.哈希去重 2. 去除有序数组中的重复元素 给定一个已经排序好的数组，删除重复的元素，得到一个每个元素只显示一次的新数组，返回值为新数组的长度。 不要为另一个数组分配额外的空间，您必须使用常量内存来执行此操作。例如， 给定输入数组nums = [1,1,2 ...
分类：
编程语言 时间：
2017-10-29 23:19:21
阅读次数：
336
本周主要学习了关于一维数组的应用，二分查找法，冒泡排序法，指针法访问数组元素，数组名和指针作函数参数，在数组中插入和删除元素，合并两个有序数组，编写出用于查找和排序的函数，动态存储管理与动态数组的实现。 收获：对数组有了系统完整的学习，掌握了数组中的用到的经典算法，接下来掌握多维数组的应用 数组用于 ...
分类：
编程语言 时间：
2017-10-29 18:40:03
阅读次数：
133
题目: 给定一个有序数组, 求它的元素的绝对值个数. 如数组[-3, -1, 0, 0, 2, 3, 5], 返回5. 分析: 第一种思路. 数组遍历一遍, 将每一个元素的绝对值放入一个Set里面, 最后求Set的大小. 这种方法虽然很简单, 但是空间复杂度不小, 为O(n). 那么能不能同样只遍历 ...
分类：
编程语言 时间：
2017-10-29 16:40:28
阅读次数：
182
