数据结构
洞庭春色
这个作者很懒,什么都没留下…
展开
-
最长递增子序列
前言:最近笔试面试一直出现这道题目,所以想总结一下 1.题目 Given an unsorted array of integers, find the length of longest increasing subsequence. For example, Given [10, 9, 2, 5, 3, 7, 101, 18], The longest increasing原创 2016-04-26 23:33:58 · 267 阅读 · 0 评论 -
排序算法总结
http://www.cnblogs.com/wxisme/p/5243631.html原创 2016-04-21 22:37:52 · 407 阅读 · 0 评论 -
二分查找,递归和非递归
前言:对于排好序的关键字的查找,通常使用二分查找,时间复杂度为O(logn) 1.思想 设数组区间为low到high,对于目标数,先查看数组中间元素,及下标为(low+high)/2的元素是否匹配 若是则返回,若目标元素较小,则在low到high-1区间查找 若目标元素较大,则在low+1到high区间查找 2.代码public class BinarySearch { public stat原创 2016-04-23 17:00:01 · 365 阅读 · 0 评论 -
二分查找递归非递归
前言:二分查找是针对于一组有序元素的查找算法,时间复杂度了O(logn) 直接上代码public class BinarySearch { public static void main(String[] args) { int[] data = {1,4,6,7,9,12,16,78,98}; BinarySearch b = new BinarySearc原创 2016-05-20 12:31:07 · 422 阅读 · 0 评论