题目1：给出一个一维数组A, 大小为n, 相邻元素的差的绝对值都为1. 如A = [1, 0, 1, 2, 3, 2, 1, 2, 3],现在给定A和目标查找数num. 请找到num在数组中的位置。
题目2：在题目一的前提下，现在要返回num的所有索引位置。思路：依次遍历可以实现，但是复杂度O(N).
如果数组第一个元素是A[0], 要找的数是num. 设 t = abs(num - A[0]...
分类：
编程语言 时间：
2015-04-27 21:59:15
阅读次数：
181
题目：
输入n个整数，输出其中最小的k个。
例如：1,2,3,4,5,6,7,8
则最小的4个数为1，2,3,4，
#include
using namespace std;
class MinK{
public:
MinK(int *arr, int si) :array(arr), size(si){}
bool kmin(int k, in...
分类：
其他好文 时间：
2015-04-27 15:21:31
阅读次数：
122
package javaTrain;
public class offer3 {
public static void main(String args[]) {
int[][] a = {{0,1,2,3},{1,2,3,4},{2,3,4,5},{6,7,8,9}};
System.out.println(find(a,10));
}
public static boole...
分类：
编程语言 时间：
2015-04-12 13:27:38
阅读次数：
134
本题要求从输入的N个整数中查找给定的X。如果找到，输出X的位置（从0开始数）；如果没有找到，输出“Not Found”。输入格式：输入在第1行中给出2个正整数N（int main(){ int n,x,i,flag=1; scanf("%d %d",&n,&x); long int str[25];...
分类：
编程语言 时间：
2015-04-04 15:00:37
阅读次数：
3008
下面是代码: static void Main(string[] args) { string[] arr = new string[] { "AAA", "BBBB", "CCCC", "DDDD", "EEEEEE", "ffffff", "ggggggg",...
分类：
编程语言 时间：
2015-03-03 20:13:00
阅读次数：
173
首先解释下标题的含义：在网上看了一位大牛写的基础算法相关的博文，感觉自己不是天赋异禀，所以决定自己实现一遍当作交作业。
开篇：
今天这篇博文是关于数组查找的，很简单。
算法是计算机的生命。没有算法，就没有软件，计算机也就成了一个冰冷的机器，没有什么实用价值。很多人认为，算法是数学的内容，学起来特别麻烦。我们不能认为这种观点是错误的。但是我们也知道，软件是一种复合的技术，如果一个人...
分类：
编程语言 时间：
2015-02-20 00:10:22
阅读次数：
210
本题要求从输入的N个整数中查找给定的X。如果找到，输出X的位置（从0开始数）；如果没有找到，输出“Not Found”。输入格式：输入在第1行中给出2个正整数N（ 2 #include 3 #include 4 #include 5 #include 6 7 using namespace...
分类：
编程语言 时间：
2015-02-02 19:34:15
阅读次数：
153
二分查找算法是在有序数组中用到的较为频繁的一种算法，在未接触二分查找算法时，最通用的一种做法是，对数组进行遍历，跟每个元素进行比较，其时间为O(n).但二分查找算法则更优，因为其查找时间为O(lgn)，譬如数组{1， 2， 3， 4， 5， 6， 7， 8， 9}，查找元素6，用二分查找的算法执行的...
分类：
编程语言 时间：
2015-02-02 07:06:08
阅读次数：
298
数组-04. 查找整数(10)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者杨起帆（浙江大学城市学院）本题要求从输入的N个整数中查找给定的X。如果找到，输出X的位置（从0开始数）；如果没有找到，输出“Not Found”。输入格式：输入在第1行中给出...
分类：
编程语言 时间：
2015-01-20 17:11:08
阅读次数：
208
1.数组中是否存在某元素：
echo '数组的操作1：in_array($value,$array,$type)';
//$type:是否对$value的值进行类型匹配 true/false,默认值是 false
$arr=array("name"=>"DOOR",32);
(in_array("32",$arr))? $v="存在" : $v= "不存在";
echo "".$v;
代...
分类：
编程语言 时间：
2015-01-07 23:36:54
阅读次数：
193
