转自 ：http://blog.csdn.net/int64ago/article/details/7425727 我们先开始一起写一个二分吧，要求是对num[]= {1,2,2,4,4,8,10}不减序列在区间[0,7)进行查找，当然我们得首先保证要查找的数e满足：num[0] <= e <= n ...
分类：
其他好文 时间：
2016-09-06 21:20:27
阅读次数：
131
剑指offer上的第三道题目，在九度OJ上测试通过 在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 输入可能包含多个测试样例，对于每个测试案例， 输入的第一行为两个整数m和n(1< ...
分类：
编程语言 时间：
2016-09-06 19:48:40
阅读次数：
176
净化浮躁 一、冒泡排序 二、选择排序 三、插入排序 四、shell排序 2016-9-6 00:00:34-- source:【1】八大排序动图版 【2】动图学排序 【3】python二分查找 ...
分类：
编程语言 时间：
2016-09-06 01:01:01
阅读次数：
167
总结： 1什么时候使用二分法？ 当要求使用比O（n）还要低的时间复杂度时，只能是O（lgn）。通常对应二分法和倍增法。 2二分法模板： 首先看一个经典的二分查找问题： 在一个排序数组中找一个数，返回该数出现的任意位置，如果不存在，返回-1 样例 给出数组 [1, 2, 2, 4, 5, 5]. ...
分类：
其他好文 时间：
2016-09-04 16:01:23
阅读次数：
293
二分查找 二分法？多简单？NO!NO!NO!我们可不是讲俗透顶的二分查找！我们讲的是二分查找的应用！ 我们讲的也不是二分答案，是优化。 你真的会充分地用二分查找吗？ 事实告诉你：含序列题目并可以暴力等求出答案的，基本上二分查找都是可以将其优化的！ 不信？咱们来看看一道简单的排序： MZA 的排序 【 ...
分类：
其他好文 时间：
2016-09-04 14:20:10
阅读次数：
140
通过展示STL中已存在的lowerbound和uppebound函数来展示二分查找。 ...
分类：
其他好文 时间：
2016-09-02 20:35:13
阅读次数：
105
https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1090 首先将序列进行排序，然后根据a+b+c=0,c=-a-b,二分查找c，注意判重，即c>b。 时间复杂度O(n*n*logn)。 ...
分类：
编程语言 时间：
2016-09-01 18:36:16
阅读次数：
155
来源：http://blog.csdn.net/turne/article/details/50488378 看数据结构书的时候碰上的内容，我自己将它化成关于级数的题，然后自己算的过程，基本就是等比级数和等差级数的混合内容。 满二叉树来分析折半查找的平均长度 h=层高 n=节点数 看数据结构书的时候 ...
分类：
其他好文 时间：
2016-09-01 14:47:22
阅读次数：
199
1.旋转数组中找最小值 顺序查找时间复杂度为O(n),二分查找时间复杂度为O(logn) 1 // rotateArrMin.cpp : 定义控制台应用程序的入口点。 2 // 3 4 #include "stdafx.h" 5 #include <iostream> 6 using namespa ...
分类：
其他好文 时间：
2016-08-31 00:21:27
阅读次数：
124
Given a singly linked list where elements are sorted in ascending order, convert it to a height balanced BST. 给出一个所有元素以升序排序的单链表，将它转换成一棵高度平衡的二分查找树 ...
分类：
其他好文 时间：
2016-08-29 12:36:11
阅读次数：
152
