
数组
richard_飞飞
天空中没有翅膀的痕迹,但我已经飞过
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
o(n)解决问题:调整数组顺序是奇数位于偶数的前面
问题描述:输入一个整数数组,调整数组中数字的顺序,使得所有奇数位于数组的前半部分,所有偶数位于数组的后半部分void reOrder(int *a,int len){ if(a==NULL || len<=0) { return; } int start=0,end=len-1; while(start<end) {原创 2013-07-18 15:26:29 · 1173 阅读 · 0 评论 -
两个有序数组的合并算法
算法描述: 两个有序数组的合并算法void addArray(int *ch,int *addch,int len1,int len2){ int *addcur=addch+len2-1; int *cur=ch+len1-1; int *targetch=ch+len1+len2-1; while(targetch>=ch) {原创 2014-02-07 17:26:52 · 1245 阅读 · 0 评论 -
翻转单词顺序
题目描述:JOBDU最近来了一个新员工Fish,每天早晨总是会拿着一本英文杂志,写些句子在本子上。同事Cat对Fish写的内容颇感兴趣,有一天他向Fish借来翻看,但却读不懂它的意思。例如,“student. a am I”。后来才意识到,这家伙原来把句子单词的顺序翻转了,正确的句子应该是“I am a student.”。Cat对一一的翻转这些单词顺序可不在行,你能帮助他么?输入:每原创 2013-08-19 18:05:41 · 1116 阅读 · 0 评论 -
左旋转字符串
题目描述:汇编语言中有一种移位指令叫做循环左移(ROL),现在有个简单的任务,就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S,请你把其循环左移K位后的序列输出。例如,字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果,即“XYZdefabc”。是不是很简单?OK,搞定它!输入:多组测试数据,每个测试数据包含一个字符序列S和非负整数K。其中S的长度不超过1000。原创 2013-08-19 21:55:57 · 956 阅读 · 0 评论 -
和为S的两个数字
题目描述:输入一个递增排序的数组和一个数字S,在数组中查找两个数,是的他们的和正好是S,如果有多对数字的和等于S,输出两个数的乘积最小的poj地址为:http://ac.jobdu.com/problem.php?pid=1351可以AC的代码为:原创 2013-08-01 21:59:43 · 1117 阅读 · 0 评论 -
和为S的连续正数序列
题目描述: 小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快的找出所有和为S的连续正数序列? Good Luck!输入: 输入有多组数据。原创 2013-08-02 00:17:20 · 1263 阅读 · 0 评论 -
数组中出现次数超过一半的数字
题目描述: 数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次,超过数组长度的一半,因此输出2。POJ链接地址:http://ac.jobdu.com/problem.php?pid=1370可以AC的代码为:#include #include #include原创 2013-07-23 22:51:29 · 1145 阅读 · 0 评论 -
打印从1到最大的n位数
面试题:输入数值n,打印从1到最大的n位数,例如输入n=3,则从1,2,3,一直打印到999原创 2013-07-19 15:35:37 · 1422 阅读 · 0 评论 -
用log(N)的解法实现数值的整数次方
//// main.m// c++test//// Created by andyyang on 6/3/13.// Copyright (c) 2013 andyyang. All rights reserved.////#import #include "stdio.h"#include "string.h"int power(double base,int e原创 2013-07-17 16:25:40 · 1791 阅读 · 0 评论 -
二维数组中的查找[题目2]
题目描述:在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。输入:输入可能包含多个测试样例,对于每个测试案例,输入的第一行为两个整数m和n(1输入的第二行包括一个整数t(1接下来的m行,每行有n个数,代表题目所给出的m行n列的矩阵(矩阵如题目描述所示,每一原创 2015-02-21 00:04:15 · 1661 阅读 · 0 评论