题意：
一串珍珠 可以从头或者尾偷窃 但要保证悬挂的珍珠的数量不变 珍珠保持悬挂状态要求重量满足题中的式子 问 最大偷窃多少价值
思路：
关注悬挂的珍珠 由于偷窃从头或者尾进行 所以末状态悬挂的珍珠一定是原串中一段连续的珍珠
那么如果知道悬挂的珍珠是哪一段 就可以利用二分查找桌上放多少珍珠能使得串不滑下去 这样二分的结果前面的珍珠就都可以偷
根据上述分析 可以枚举悬挂...
分类：
其他好文 时间：
2014-10-18 21:01:54
阅读次数：
146
给定一个排好序的数组，数组可能是单调递增，也可能有一个变换...
分类：
其他好文 时间：
2014-10-18 15:34:51
阅读次数：
134
问题：给定n个整数的集合S和另一个整数X，描述一个运行时间为O(log N)的算法，该算法能够确定S中是否存在两个其和刚好为X的元素算法描述：1、先将集合中元素排序在数组A中2、对于集合中的每一个元素A[i]，在排好序的数组A中二分查找 X-A[i]3、查找成功则存在，循环结束后查找未成功则不存在伪...
分类：
编程语言 时间：
2014-10-18 03:01:14
阅读次数：
164
1、二分查找(Binary Search) 二分查找又称折半查找，它是一种效率较高的查找方法。 二分查找要求：线性表是有序表，即表中结点按关键字有序，并且表的存储结构为顺序结构。不妨设有序表是递增有序的。2、二分查找的基本思想二分查找算法思想：（1）首先确定该区间的中点位置： mid = ( l.....
分类：
编程语言 时间：
2014-10-18 01:53:51
阅读次数：
376
基本C/C++、STL（vector、set、map、queue、string、algorithm）枚举、贪心、递归、分治、递推、模拟构造、位运算、常数优化数据结构队列、堆、栈、链表排序（插入、冒泡、快速、归并、堆、桶、基数）二分查找、散列表、并查集、哈夫曼树排序二叉树、左偏树、平衡树（Splay/...
分类：
编程语言 时间：
2014-10-18 00:34:46
阅读次数：
340
这道题目要求返回一个数字，这个数字代表一个数组中最长的递增子序列，当然，不要求这个序列是连续的，比如，有这样一个数组：{1, 3，5，7, 2, 9}，那么这个数组的最长递增子序列就是5，即1, 3, 5, 7，9 解决这道题目的思想就是：后面的数字只要是大于前面递增子序列的最大值，那么，它就一定大于前面所有的序列，既然需要知道前面保存的序列，那么，我们这里就需要一个辅助数组，数组...
分类：
其他好文 时间：
2014-10-16 12:26:32
阅读次数：
146
//循环实现int binsearch(int* a, int i, int j, int goal){ if(a == NULL) return -1; while(i goal){ j = mid - 1; } else...
分类：
其他好文 时间：
2014-10-15 13:08:50
阅读次数：
141
二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁的有序列表。折半查找法的两种实现折半查找法思想：在有序表中，把待查找数据值与查找范围的中间元素值进行比较..
分类：
移动开发 时间：
2014-10-14 03:57:08
阅读次数：
185
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=970通过对每一个字符串，每一个位置进行枚举三个操作，然后二分查找操作后的字符串是否存在，dp记录。 1 #....
分类：
其他好文 时间：
2014-10-13 00:13:08
阅读次数：
321
Sqrt(x)
Total Accepted: 26074 Total
Submissions: 116517My Submissions
Implement int sqrt(int x).
Compute and return the square root of x.
题意：实现求方根 sqrt(x)
思路：二分法
对于一个数，它的方...
分类：
其他好文 时间：
2014-10-12 16:05:18
阅读次数：
160
