题目链接：点击打开链接
题目大意：青蛙经过一块农田，每一次跳相同的距离，经过的点的植物被踩坏，给出n个被踩坏的坐标，问危害最大的一个青蛙踩坏了几块植物。（最少要有三个，否则是0）
每一次跳的距离相同，枚举最先开始的两个点p[i],p[j]，得到距离差（x,y）来计算之后的点的坐标，用二分查找该点是否被踩坏，找出最大值。
优化：1、枚举的是最先开始的两个点，所以p[i].x-x,p[i].y-...
分类：
其他好文 时间：
2015-07-20 16:41:09
阅读次数：
151
此段来自：http://baike.baidu.com/link?url=5BxiVhAiQ3LLeLLs_wYrDjQW55DaksohkqMNm5KJdhkLP5BsxQ_WbyqDuhjnvl90ys9UAfr_mcNY-k6mRKrstq#3_7
二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常...
分类：
其他好文 时间：
2015-07-17 18:57:59
阅读次数：
134
三重循环肯定TLE，所以采用“折半枚举”的方法+二分查找来提高速度，不同的是需要保存两个下标用来判定是否有重复元素。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 const int N = 1...
分类：
其他好文 时间：
2015-07-17 17:58:13
阅读次数：
94
二分查找：
1.边界错误造成的问题
二分查找算法的边界,一般来说分两种情况,一种是左闭右开区间,类似于[left, right),一种是左闭右闭区间,类似于[left, right].需要注意的是, 循环体外的初始化条件,与循环体内的迭代步骤, 都必须遵守一致的区间规则,也就是说,如果循环体初始化时,是以左闭右开区间为边界的,那么循环体内部的迭代也应该如此.如果两者不一致,会造成程序的错误.
2.溢出
对于middle = (left + right) / 2，假如,left与right之和超过了所在类...
分类：
其他好文 时间：
2015-07-17 09:55:27
阅读次数：
103
1，算法就是解决问题的步骤，觉得：假定数据结构是一个大的机器，那么其中包含了各种零件，算法就是这些零件结合的规则，从而将其组成一个机器。很有趣，也很有用，但是没必要钻牛角尖。2，线性表（双指针用的多，二分查找及其变形也不错）；链表（在进行操作的时候，特别要注意指针的丢失，然后调试好久还没有结果，总体...
分类：
其他好文 时间：
2015-07-16 21:27:28
阅读次数：
168
题意：
生日家里来了F个朋友，他家里有好N个Pie，主人希望把Pie分出F+1份(自己也要一个)，要求体积相同，所有的Pie不需要都分完，问你每个人最大能分到多大体积的Pie。
思路：
贪心+二分查找...
分类：
其他好文 时间：
2015-07-16 16:48:18
阅读次数：
165
题目传送门 1 /* 2 题意：问区间内x的出现的次数 3 莫队算法：用一个cnt记录x的次数就可以了 4 还有二分查找的方法 5 */ 6 #include 7 #include 8 #include 9 #include 10 using namespace std...
分类：
编程语言 时间：
2015-07-16 09:36:31
阅读次数：
130
输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。要求不能创建任何新的结点，只调整指针的指向。
最直观的一种思路就是每次从二分查找树中找到最小的数，加到链表中
// BST2list.cpp : 定义控制台应用程序的入口点。
//
#include "stdafx.h"
#include
using namespace std;
#define INFINI...
分类：
编程语言 时间：
2015-07-16 00:50:40
阅读次数：
272
二分Time Limit:2000MSMemory Limit:32768KB64bit IO Format:%lld & %lluDescriptionYou are givenNsticks having distinct lengths; you have to form some trian...
分类：
其他好文 时间：
2015-07-15 22:35:42
阅读次数：
154
二分搜索二分搜索的实质上是不断地将有序数据集进行对半分割，并检查每个分区的中间元素。二分查找的时间复杂度是：O(lgn)以下是参考《算法精解C语言描述》用C#改写的代码：using System;using System.Collections.Generic;using System.Linq;u...
分类：
其他好文 时间：
2015-07-15 13:06:46
阅读次数：
98
