对翻过一次的排序数组二分查找，要利用好已排序这个条件
class Solution {
public:
int search(int A[], int n, int target) {
int left = 0, right = n-1;
while(left <= right){
int mid = (left+right)/2...
分类：
其他好文 时间：
2015-01-28 18:04:40
阅读次数：
129
题意：我生日派对时，准备了n个圆柱形的pie,半径比一定相同，但高都为1，
邀请了f个朋友，加上自己一共f+1人，需要将n个pie分给f+1个人
要求：每个人分得的pie尺寸要一样大，
并且同一个人所分的pie要是从同一个pie上得到的，n个pie分完后可以有剩余
求：每个人最多可以分多少...
分类：
其他好文 时间：
2015-01-28 18:02:12
阅读次数：
142
链接：poj 1905
截取自某大牛的blog,详情请关注：链接：Enumz
题意：一根两端固定在两面墙上的杆长度为L，受热弯曲后变弯曲，长度L′=（1+nc)*L
求前后两个状态的杆的中点位置的距离
分析：设L′对应的半径为r，弧长为2α，要求的距离为x...
分类：
其他好文 时间：
2015-01-28 17:54:32
阅读次数：
158
binarySearch源程序 public class binarySearch { public static int binarySearch(int[] dataset ,int data) {? int beginIndex = 0; //定义起始位置 int endIndex = dataset.length - 1; ?//定义结束位置 in...
分类：
编程语言 时间：
2015-01-28 16:07:53
阅读次数：
158
二分查找的优点是比较次数少，查找速度快，但是在查找之前必须建立有序表。另外，二分查找只适用于顺序存储的有序表，而不适用于链接存储的有序表。
假设：给定一个按从小到大排序的数组P，对分查找某个元素的位置。
二分查找的过程为首先将x和数组的中间项进行比较，若x小于中间项的值，则在线性表的前半部分进行二分查找；若x大于中间项的值，则在线性表的后半部分进行二分查找；若x等于中间项的值，...
分类：
编程语言 时间：
2015-01-27 21:57:53
阅读次数：
156
python语言中的dict（字典）类型是无序的。但是，实际中，我们有时会用到有序字典这种结构，也就是在一个有序的结构中存储一系列键值对。这里介绍的是，如何用两个list来实现这个结构。
1、bisect模块
1.1 介绍
python中的bisect模块可以实现向有序列表中插入元素，同时维护列表的顺序。bisect的实现也比较简单，大致的原理是首先使用二分查找，查找应该插入的位置，然后用l...
分类：
编程语言 时间：
2015-01-27 16:22:04
阅读次数：
651
#include
using namespace std;
int bs(int a[] ,int n,int hight,int low ,int mid)
{
while (hight>=low)
{
mid=(hight+low)/2;
if(a[mid]==n)
{
return mid;
}
else if (a[mid]
{
low=mid+1;
}
e...
分类：
其他好文 时间：
2015-01-26 13:46:27
阅读次数：
154
题目链接：BZOJ - 2724题目分析这道题和 BZOJ-2821 作诗 那道题几乎是一样的，就是直接分块，每块大小 sqrt(n) ，然后将数字按照数值为第一关键字，位置为第二关键字排序，方便之后二分查找某个值在某个区间内出现的次数。预处理出 f[i][j] 即从第 i 块到第 j 块的答案。对...
分类：
其他好文 时间：
2015-01-25 20:58:12
阅读次数：
215
【题目】
Given a sorted array and a target value, return the index if the target is found. If not, return the index where it would be if it were inserted in order.
You may assume no duplicates in ...
分类：
其他好文 时间：
2015-01-24 15:54:49
阅读次数：
135
