有一个由大小写组成的字符串,现在需要对他进行修改,将其中的所有小写字母排在大写字母的前面(大or小写之间不要求保持原来的次序),如有可能尽量选择时间和空间效率高的算法 一看到这个特别是括号的条件,我的第一反应就是快排那个思路.... #include stdio.h> #include stdlib.h> #define MAX 50 int is_lowercase(char a) { if(a>='a'&&a='z') return 1; return 0; } void swap(char* a, char* b) { ...
by ubuntuer - Linux文档专区 - 2009-08-18 16:56:58 阅读(768) 回复(0)
int main()
{
char **p=new char*[100];
int ret;
int i;
for(i=0;i
正整数序列Q 中的每个元素都至少能被正整数a和b中的一个整除,现给定a和b, 需要计算出Q中的前几项,例如,当a=3, b=5, N=6时,序列3,5,6,9,10,12 设计一个函数void generate(int a, int b, int N, int* Q)计算Q的前几项 最近突发奇想看看google的笔试题,突然怎么感觉so easy!!!!呵呵...看来前段时间猛看DS,还是有收获的。 以前要是拿到这题肯定是 for(i=min(a,b);;i++) { if(i%a==0 || i%b == 0) ...
#include stdio.h> #include stdlib.h> void count_max_subarray(int A[], int n) { int i; int sum = 0; int max = 0; int start = 0; int end = 0; int last_start; int last_end; for(i=0;in;i++) { sum += A; end++; if(sum > max) { max = sum; last_start = start; last_end = end; } else if(sum 0) { sum = 0; start...
1.T(n) = 4T(n/2) + n^2 * lgn T(n) 的复杂度是多少 -------李博 解答: 根据 master method 定理2 a= 4, b =2, f(n)= n^2*lgn n^(log(b,a))=n^(log(2,4))= n^2 f(n)=n^2*lgn=O(n^2*(lgn)^1 ) k = 1; 应该说满足条件2 T(n)=O(n^2*(lgn)^(k+1)) = O(n^2*(lgn)^2) 以下三题为laomai提出; 第一题, 给一个四字节的long表示的秒数, 1、把他转换成ascii格式的时间,可以使用你知道的工具或者平台, 解答:ctime()或者 l...
本帖最后由 stupid_lee 于 2014-09-05 23:15 编辑 1. 用MV命令将test目录下所有.txt为扩展名的文件全部变为.exe为扩展名的文件 目录结构如下 #tree /test /test -----aa01.txt -----aa02.sh -----test1 --------bb01.txt -----test.txt 也就是最终将aa01.txt test.txt 以及test1子目录下的bb01.txt 拓展名均变为.exe 2.有10台服务器已经相互之间做了ssh互信、现在要分析 每台服务器/var/log/svr.log 日志中是否存在error关...