自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(28)
  • 资源 (8)
  • 收藏
  • 关注

原创 static作用(修饰函数、局部变量、全局变量)

在C语言中,static的字面意思很容易把我们导入歧途,其实它的作用有三条。(1)先来介绍它的第一条也是最重要的一条:隐藏。当我们同时编译多个文件时,所有未加static前缀的全局变量和函数都具有全局可见性。为理解这句话,我举例来说明。我们要同时编译两个源文件,一个是a.c,另一个是main.c。下面是a.c的内容char a = 'A'; // global variable

2015-04-30 11:36:20 401 2

原创 最小公倍数

先对0-100预处理或者运用最小公倍数就是所有质数的相应幂的积比如N=10小于10的质数有2,3,5,7对应的最大幂是:3,2,1,1则最小公倍数是:2^3x3^2x5^1x7^1 = 2520 #include #include #include const int M = 120;bool not_prime[M];int prime[30]

2015-04-28 19:19:10 496

转载 奇偶冒泡排序的CUDA实现

由于奇偶冒泡排序分奇下标和偶下标排序,这就确保了在一轮排序【奇/偶】过程中,隔一个处理一个,同一轮的排序中被处理的各元素是互不影响的,所以可以并行处理。。。事实上,奇偶冒泡排序在串行CPU上本没一点优势,他揍是为并行而生.[cpp] view plaincopy#include   #include   #include 

2015-04-28 17:34:13 1266

转载 苹果

苹果时间限制:3000 ms  |  内存限制:65535 KB难度:3描述ctest有n个苹果,要将它放入容量为v的背包。给出第i个苹果的大小和价钱,求出能放入背包的苹果的总价钱最大值。输入有多组测试数据,每组测试数据第一行为2个正整数,分别代表苹果的个数n和背包的容量v,n、v同时为0时结束测试,此时不输出。接下来的n行,每行2个

2015-04-27 16:02:44 258

原创 p次方求和

/*一个很简单的问题,求1^p+2^p+3^p+……+n^p的和。输入第一行单独一个数字t表示测试数据组数。接下来会有t行数字,每行包括两个数字n,p,输入保证0输出输出1^p+2^p+3^p+……+n^p对10003取余的结果,每个结果单独占一行。*/#include#include#includeusing namespace std;

2015-04-24 21:37:10 993

原创 最大公约数

/*编写程序,输入两个正整数x和y,求它们的最大公约数。输入有多组测试数据,以EOF结束。每组测试数据有2个整数x、y。输出每组数据输出一行。*/#include#include using namespace std;int main(){int x, y;int r;while (scanf_s("%d,%d",&x,

2015-04-24 21:00:09 481

原创 寻找最大数

请在整数 n 中删除m个数字, 使得余下的数字按原次序组成的新数最大,比如当n=92081346718538,m=10时,则新的最大数是9888 输入第一行输入一个正整数T,表示有T组测试数据每组测试数据占一行,每行有两个数n,m(n可能是一个很大的整数,但其位数不超过100位,并且保证数据首位非0,m小于整数n的位数)输出每组测试数据的输出占一行,输出

2015-04-24 17:16:26 348

原创 过河问题

/*在漆黑的夜里,N位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话,大家是无论如何也不敢过桥去的。不幸的是,N个人一共只带了一只手电筒,而桥窄得只够让两个人同时过。如果各自单独过桥的话,N人所需要的时间已知;而如果两人同时过桥,所需要的时间就是走得比较慢的那个人单独行动时所需的时间。问题是,如何设计一个方案,让这N人尽快过桥。 输入第一行是一个整

2015-04-24 15:53:16 393

原创 重建二叉树

描述题目很简单,给你一棵二叉树的后序和中序序列,求出它的前序序列(So easy!)。输入输入有多组数据(少于100组),以文件结尾结束。每组数据仅一行,包括两个字符串,中间用空格隔开,分别表示二叉树的后序和中序序列(字符串长度小于26,输入数据保证合法)。输出每组输出数据单独占一行,输出对应得先序序列。样例输入ACBFGED ABCDEFGCDAB CBAD

2015-04-24 10:59:46 289

转载 小猴子下落

有一颗二叉树,最大深度为D,且所有叶子的深度都相同。所有结点从左到右从上到下的编号为1,2,3,·····,2的D次方减1。在结点1处放一个小猴子,它会往下跑。每个内结点上都有一个开关,初始全部关闭,当每次有小猴子跑到一个开关上时,它的状态都会改变,当到达一个内结点时,如果开关关闭,小猴子往左走,否则往右走,直到走到叶子结点。一些小猴子从结点1处开始往下跑,最后一个小猴儿会跑到

2015-04-23 17:06:49 279

转载 A-B问题

A+B问题早已经被大家所熟知了,是不是很无聊呢?现在大家来做一下A-B吧。现在有两个实数A和B,聪明的你,能不能判断出A-B的值是否等于0呢?输入有多组测试数据。每组数据包括两行,分别代表A和B。它们的位数小于100,且每个数字前中可能包含+,- 号。每个数字前面和后面都可能有多余的0。每组测试数据后有一空行。输出对于每组数据,输出一行。如果A-B=

2015-04-23 16:49:23 591

原创 整数划分

将正整数n表示成一系列正整数之和:n=n1+n2+…+nk, 其中n1≥n2≥…≥nk≥1,k≥1。 正整数n的这种表示称为正整数n的划分。求正整数n的不 同划分个数。 例如正整数6有如下11种不同的划分: 6; 5+1; 4+2,4+1+1; 3+3,3+2+1,3+1+1+1; 2+2+2,2+2+1+1,2+1+1+1+1; 1+1+1+1+1+1。 

2015-04-23 16:31:11 362

原创 找球号一

/*在某一国度里流行着一种游戏。游戏规则为:在一堆球中,每个球上都有一个整数编号i(0号为k的球是否在这堆球中(存在为"YES",否则为"NO"),先答出者为胜。现在有一个人想玩玩这个游戏,但他又很懒。他希望你能帮助他取得胜利。输入第一行有两个整数m,n(0这个游戏进行n次。接下来输入m+n个整数,前m个分别表示这m个球的编号i,后n个分别表示每次游戏中的随机整数k

2015-04-23 15:52:54 496

原创 排第几个

现在有"abcdefghijkl”12个字符,将其按字典序排列,如果给出任意一种排列,我们能说出这个排列在所有的排列中是第几小的。但是现在我们给出它是第几小,需要你求出它所代表的序列.输入第一行有一个整数n(0随后有n行,每行是一个整数m,它代表着序列的第几小;输出输出一个序列,占一行,代表着第m小的序列。//输入倒数第几个数  写出字典序(

2015-04-23 14:59:44 470

原创 阶乘因式分解

给定两个数n,m,其中m是一个素数。将n(0注:^为求幂符号。 输入第一行是一个整数s(0随后的s行, 每行有两个整数n,m。 输出输出m的个数#includeusing namespace std;int main(){int s;int n, m;cin >> s;while

2015-04-22 22:59:39 340

原创 星际之门1

公元3000年,子虚帝国统领着N个星系,原先它们是靠近光束飞船来进行旅行的,近来,X博士发明了星际之门,它利用虫洞技术,一条虫洞可以连通任意的两个星系,使人们不必再待待便可立刻到达目的地。帝国皇帝认为这种发明很给力,决定用星际之门把自己统治的各个星系连结在一起。可以证明,修建N-1条虫洞就可以把这N个星系连结起来。现在,问题来了,皇帝想知道有多少种修建方案可以把这N个星系用

2015-04-22 22:31:48 324

原创 整数划分

把一个正整数m分成n个正整数的和,有多少种分法?例:把5分成3个正正数的和,有两种分法:1 1 31 2 2输入第一行是一个整数T表示共有T组测试数据(T每组测试数据都是两个正整数m,n,其中(1输出输出拆分的方法的数目。#include#includeusing namespace std

2015-04-22 16:40:58 634

原创 三点的顺序

现在给你不共线的三个点A,B,C的坐标,它们一定能组成一个三角形,现在让你判断A,B,C是顺时针给出的还是逆时针给出的?如:图1:顺时针给出图2:逆时针给出                             输入每行是一组测试数据,有6个整数x1,y1,x2,y2,x3,y3分别表示A,B,C三个点的横纵坐标。(坐标值都

2015-04-22 15:47:52 421

原创 阶乘的0的个数

计算n!的十进制表示最后有多少个0输入第一行输入一个整数N表示测试数据的组数(1每组测试数据占一行,都只有一个整数M(0输出输出M的阶乘的十进制表示中最后0的个数比如5!=120则最后的0的个数为1#includeusing namespace std;int jiecheng(int num){if (num

2015-04-22 15:07:35 601 2

原创 大整数的求余数

现在给你一个自然数n,它的位数小于等于一百万,现在你要做的就是求出这个数除10003之后的余数输入第一行有一个整数m(1随后m行每行有一个自然数n。输出输出n整除10003之后的余数,每次输出占一行。#include#include#include#includeusing namespace std;int main()

2015-04-21 17:11:33 3261

原创 次方求模

求a的b次方对c取余的值 输入第一行输入一个整数n表示测试数据的组数(n每组测试只有一行,其中有三个正整数a,b,c(1=输出输出a的b次方对c取余之后的结果#include using namespace std;long long powermod(long long a, long long b, long long

2015-04-21 15:43:43 539

原创 背包问题

现在有很多物品(它们是可以分割的),我们知道它们每个物品的单位重量的价值v和重量w(1<=v,w<=10);如果给你一个背包它能容纳的重量为m(10<=m<=20),你所要做的就是把物品装到背包里,使背包里的物品的价值总和最大。输入第一行输入一个正整数n(1随后有n测试数据,每组测试数据的第一行有两个正整数s,m(1输出输出每组测试数据中背包内的物品的价值和,每次输

2015-04-21 11:35:55 418

原创 九的余数

现在给你一个自然数n,它的位数小于等于一百万,现在你要做的就是求出这个数整除九之后的余数。输入第一行有一个整数m(1随后m行每行有一个自然数n。输出输出n整除九之后的余数,每次输出占一行。#include#includeusing namespace std;int a[1000000];int main(){in

2015-04-21 10:53:07 488

原创 众数问题

所谓众数,就是对于给定的含有N个元素的多重集合,每个元素在S中出现次数最多的成为该元素的重数,多重集合S重的重数最大的元素成为众数。例如:S={1,2,2,2,3,5},则多重集S的众数是2,其重数为3。现在你的任务是:对于给定的由m个自然数组成的多重集S,计算出S的众数及其重数。输入第一行为n,表示测试数据组数。(n每组测试的第一行是一个整数m,表示多重集

2015-04-21 09:34:47 699

原创 喷水装置

现有一块草坪,长为20米,宽为2米,要在横中心线上放置半径为Ri的喷水装置,每个喷水装置的效果都会让以它为中心的半径为实数Ri(0<Ri<15)的圆被湿润,这有充足的喷水装置i(1<i<600)个,并且一定能把草坪全部湿润,你要做的是:选择尽量少的喷水装置,把整个草坪的全部湿润。输入第一行m表示有m组测试数据每一组测试数据的第一行有一个整数数n,n表示共有n个喷水装置,随后

2015-04-20 20:55:43 344

原创 字符匹配

Given two strings A and B, whose alphabet consist only ‘0’ and ‘1’. Your task is only to tell how many times does A appear as a substring of B? For example, the text string B is ‘1001110110’ while the

2015-04-20 19:38:11 415

原创 汉诺塔题

现在我们把三根针编号为1,2,3。所有的金片在初始时都在1号针上,现在给你的任务是判断一系列的指令过程中,是否会出现非法的指令。而非法指令有以下两种情况:1、某个针上已经没有金片了,但是指令依然要求从该处移动金片到其它针上。2、把一个大的金片移动到了小的金片上。输入第一行输入一个整数N表示测试数据的组数(N每组测试数据的第一行有两个整数P,Q

2015-04-20 16:52:19 632

原创 汉诺塔

现在假设规定要把所有的金片移动到第三个针上,给你任意一种处于合法状态的汉诺塔,你能计算出从当前状态移动到目标状态所需要的最少步数吗?输入第一行输入一个整数N,表示测试数据的组数(0每组测试数据的第一行是一个整数m表示汉诺塔的层数(0输出输出从当前状态所所有的金片都移动到编号为3的针上所需要的最少总数#include#includeusing

2015-04-20 15:55:13 665

微软等数据结构+算法面试100题全部答案集锦

微软等数据结构+算法面试100题全部答案集锦 全面剖析

2015-06-01

微软、谷歌、百度等公司经典面试100题

是微软、谷歌、百度等世界五百强企业的经典笔试面试题,有详细的解答以及答案,通俗易懂

2015-06-01

十月百度,阿里巴巴,迅雷搜狗最新面试七十题

十月百度,阿里巴巴,迅雷搜狗最新面试七十题

2015-06-01

百度人搜,阿里巴巴,腾讯华为小米搜狗笔试面试八十题

百度人搜,阿里巴巴,腾讯华为小米搜狗笔试面试

2015-06-01

gpu 高性能运算之cuda源代码

gpu 高性能运算之cuda源代码,比较详细

2014-06-26

c语言面试题大汇总

c语言 面试 c语言常见问题的大汇总 详细讲解c语言要注意的地方 总结c语言容易出错的地方

2013-10-12

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除