题目：Follow up for "Search in Rotated Sorted Array":What ifduplicatesare allowed?Would this affect the run-time complexity? How and why?Write a function...
分类：
其他好文 时间：
2014-07-07 00:14:37
阅读次数：
186
本题要求从输入的N个整数中查找给定的X。如果找到，输出X的位置（从0开始数）；如果没有找到，输出“Not Found”。
输入格式：
输入在第1行中给出2个正整数N（
输出格式：
在一行中输出X的位置，或者“Not Found”。
输入样例1：
5 7
3 5 7 1 9
输出样例1：
2
输入样例2：
5 7
3 5 8 1 9
输出样例2：
N...
分类：
其他好文 时间：
2014-06-30 17:26:19
阅读次数：
161
有一个整数集合，求所有介于x到y之间的所有整数
实现方法
非顺序数组：复杂度是N，比较慢
顺序数组：查找操作的复杂度是lgN，插入操作的复杂度是N
二叉查找树：复杂度是logN，比较快
代码
下面这段代码用于统计lo到hi之间的整数个数
public int count(Key lo, Key hi) {
i...
分类：
其他好文 时间：
2014-06-16 11:51:47
阅读次数：
194
1. 查找和排序查找：顺序查找、二分查找、二叉搜索树、哈希表顺序查找：T(n) = O(n)
std::find二分查找：T(n) = O(log n) std::binary_search std::lower_bound
std::upper_bound哈希表： T(n) = O...
分类：
其他好文 时间：
2014-06-11 07:45:31
阅读次数：
250
算法训练 数组查找及替换
时间限制：1.0s 内存限制：512.0MB
问题描述
给定某整数数组和某一整数b。要求删除数组中可以被b整除的所有元素，同时将该数组各元素按从小到大排序。如果数组元素数值在A到Z的ASCII之间，替换为对应字母。元素个数不超过100，b在1至100之间。
输入格式
第一行为数组元素个数和整数b
第二行为数组...
分类：
其他好文 时间：
2014-06-05 12:27:12
阅读次数：
224
