http://acm.nyist.net/JudgeOnline/problem.php?pid=86找球号(一）时间限制：3000ms | 内存限制：65535KB难度：3描述在某一国度里流行着一种游戏。游戏规则为：在一堆球中，每个球上都有一个整数编号i(0 2 #include 3 #incl....
分类：
其他好文 时间：
2015-02-28 00:14:31
阅读次数：
251
1.题目描述：点击打开链接
2.解题思路：根据题意可知最大的素数在int范围内，可以先算出1299709以内的所有素数，随后二分查找n附近的素数的位置即可。
3.代码：
#define _CRT_SECURE_NO_WARNINGS
#include
#include
#include
#include
#include
#include
#include
#include
#includ...
分类：
其他好文 时间：
2015-02-27 10:12:40
阅读次数：
113
蛮常见一道题目。思路：1：排序，按顺序遍历两个数之和twoSum，2： 二分查找 （0 - twoSum)看是否存在这题最easy错的地方是must not contain duplicate triplets，所以遍历的这时候要用一个数字记录最后一个遍历的数字是，避免反复。#include#inc...
分类：
其他好文 时间：
2015-02-25 21:03:28
阅读次数：
150
Problem Description
Now,given the equation 8*x^4 + 7*x^3 + 2*x^2 + 3*x + 6 == Y,can you find its solution between 0 and 100;
Now please try your lucky.
Input
The first line of the input contains a...
分类：
其他好文 时间：
2015-02-25 13:02:42
阅读次数：
151
二分搜索，和LeetCode 153. Find Minimum in Rotated Sorted Array相似。
只是在num[begin] == num[mid]时，需要binary_search(++ begin, end, num); 这时仅将begin移进一位，并没有进行二分查找。
所以如测试用例为 num = {1, 1, 1, 1, 1, ..., 1}等特殊情况时，最坏情况...
分类：
其他好文 时间：
2015-02-24 00:50:43
阅读次数：
206
二分查找。
因为在旋转前的数组是排好序了的，
所以当num[begin] > num[mid]时，表示我们要搜寻的最小数字在num[begin, ..., mid]之间；
反之，num[begin]
例：考虑num = {5, 6, 7, 1, 2, 3, 4},
begin = 0, end = 6, mid = 3
num[begin] = 5 > num[m...
分类：
其他好文 时间：
2015-02-23 23:43:09
阅读次数：
350
上一题中用到了二分查找，而二分查找的前提条件就是原数据有序，故需要先进行排序。考虑用stl 中的sort函数对数据进行排序；由于不是基本数据类型而是自定义结构体不能自动排序，就需要给出排序规则。方法有两种：1.写 cmp函数bool cmp(stu a,stu b){return strcmp(a....
分类：
编程语言 时间：
2015-02-22 21:50:36
阅读次数：
250
算法导论第2.3-7的习题中要求给出一个运行时间为O(nlgn)的算法，这个算法的功能是能在给定一个由n个整数构成的集合S和另一个整数x时，判断出S中是否存在两个其和等于x的元素。
方法一：都知道在一个有序的序列中使用二分查找的时间复杂度是O(lgn)。首先排序，那么我们可以枚举集合S中的每一个元素，然后使用二分查找算法查找x-y(y是S中的一个元素)，那么这个算法的时间复杂度是O(nlgn)。...
分类：
其他好文 时间：
2015-02-21 18:52:24
阅读次数：
243
二分查找又称为折半查找，仅适用于事先已经排好序的顺序表。其查找的基本思路：首先将给定值K，与表中中间位置元素的关键字比较，若相等，返回该元素的存储位置；若不等，这所需查找的元素只能在中间数据以外的前半部分或后半部分中。然后在缩小的范围中继续进行同样的查找。如此反复直到找到为止。算法如下： 1...
分类：
编程语言 时间：
2015-02-18 11:48:32
阅读次数：
226
A peak element is an element that is greater than its neighbors.Given an input array wherenum[i] ≠ num[i+1], find a peak element and return its index....
分类：
其他好文 时间：
2015-02-16 23:30:13
阅读次数：
205
