
CPP
文章平均质量分 81
wxb_blog
语音识别算法工程师
展开
-
编程感悟(全局变量的使用)
话不多说,直入正题。 在一个大的C++工程或者其他语言的工程中,全局变量都是必不可少的。一个理想的软件应该符合模块之间低耦合、高内聚的要求。但是模块之间的通信都是必不可少的,全局变量所提供的主要功能就是在不同模块或不同类中提供通信服务。必须注意的是,使用全局变量是危险的,至少危险系数比较高。一旦全局变量的使用出错,所造成的影响远比一个局部变量的影响大。然而原创 2015-02-09 22:13:51 · 1033 阅读 · 0 评论 -
两个链表的第一个公共结点
题目1505:两个链表的第一个公共结点时间限制:1 秒内存限制:128 兆特殊判题:否提交:360解决:94题目描述:输入两个链表,找出它们的第一个公共结点。输入:输入可能包含多个测试样例。对于每个测试案例,输入的第一行为两个整数m和n(1接下来的两行,第一行为第一个链表的所有元素,中间用空原创 2013-12-03 08:43:00 · 1174 阅读 · 2 评论 -
数组中出现次数超过一半的数字
题目1370:数组中出现次数超过一半的数字时间限制:1 秒内存限制:32 兆特殊判题:否提交:1476解决:437题目描述:数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次,超过数组长度的一半,因此输出2。输入:每个测试案例包括2行:原创 2013-12-02 19:23:58 · 742 阅读 · 0 评论 -
String Matching
题目1094:String Matching时间限制:1 秒内存限制:32 兆特殊判题:否提交:865解决:446题目描述: Finding all occurrences of a pattern in a text is a problem that arises frequently in text-editing原创 2013-12-02 17:49:11 · 907 阅读 · 0 评论 -
memset函数详解
将s所指向的某一块内存中的每个字节的内容全部设置为ch指定的ASCII值, 块的大小由第三个参数指定,这个函数通常为新申请的内存做初始化工作, 其返回值为指向S的指针。1简介需要的头文件在C中 在C++中 2函数原型函数介绍void *memset(void *s, char ch, size_t n);函原创 2013-12-02 17:23:06 · 837 阅读 · 0 评论 -
字符串的排列
题目1369:字符串的排列时间限制:1 秒内存限制:32 兆特殊判题:否提交:1187解决:275题目描述:输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。输入:每个测试案例包括1行。输入一个字符串,长度不超过9(原创 2013-12-02 16:34:14 · 662 阅读 · 0 评论 -
今年暑假不AC
题目1434:今年暑假不AC时间限制:1 秒内存限制:128 兆特殊判题:否提交:425解决:252题目描述:“今年暑假不AC?”“是的。”“那你干什么呢?”“看世界杯呀,笨蛋!”“@#$%^&*%...”确实如此,世界杯来了,球迷的节日也来了,估计很多ACMer也会抛开电脑,奔向电视作为球迷,一定想看尽量多的完整的比赛,当然原创 2013-12-03 10:11:48 · 834 阅读 · 0 评论 -
Mileage Bank
题目1484:Mileage Bank时间限制:1 秒内存限制:128 兆特殊判题:否提交:158解决:61题目描述:Mileage program of ACM (Airline of Charming Merlion) is really nice for the travelers flying frequently.原创 2013-12-03 09:41:12 · 2795 阅读 · 0 评论 -
公约数
题目1493:公约数时间限制:1 秒内存限制:128 兆特殊判题:否提交:2354解决:375题目描述:给定两个正整数a,b(1如给定正整数8和16,他们的公约数有:1、2、4、8,所以输出为4。输入:输入包含多组测试数据,每组测试数据一行,包含两个整数a,b。输出:对于每组测试数据原创 2013-12-03 09:21:47 · 948 阅读 · 0 评论 -
密码翻译
题目1134:密码翻译时间限制:1 秒内存限制:32 兆特殊判题:否提交:1326解决:534题目描述: 在情报传递过程中,为了防止情报被截获,往往需要对情报用一定的方式加密,简单的加密算法虽然不足以完全避免情报被破译,但仍然能防止情报被轻易的识别。我们给出一种最简的的加密方法,对给定的一个字符串,把其中从a-y,A-Y原创 2013-12-02 19:01:27 · 1956 阅读 · 0 评论 -
GrassLand密码
题目1538:GrassLand密码时间限制:1 秒内存限制:128 兆特殊判题:否提交:327解决:175题目描述:由于害怕别人偷玩他的新手机,GrassLand总是为其手机加上锁屏密码。但是毫无规律的密码又不方便自己记忆,于是他有了这么一个主意:首先GrassLand会有一个仅包含小写字母的明文密码,如horse。原创 2013-12-03 09:01:44 · 1146 阅读 · 0 评论 -
WERTYU
题目1093:WERTYU时间限制:1 秒内存限制:32 兆特殊判题:否提交:1079解决:397题目描述: A common typing error is to place the hands on the keyboard one row to the right of the correct position.原创 2013-12-01 20:40:37 · 1086 阅读 · 0 评论 -
欧拉回路
题目1027:欧拉回路时间限制:1 秒内存限制:32 兆特殊判题:否提交:1919解决:918题目描述: 欧拉回路是指不令笔离开纸面,可画过图中每条边仅一次,且可以回到起点的一条回路。现给定一个图,问是否存在欧拉回路?输入: 测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数,分别是节点数N原创 2013-12-01 18:44:41 · 716 阅读 · 0 评论 -
火星A+B
题目1016:火星A+B时间限制:1 秒内存限制:32 兆特殊判题:否提交:3209解决:879题目描述: 读入两个不超过25位的火星正整数A和B,计算A+B。需要注意的是:在火星上,整数不是单一进制的,第n位的进制就是第n个素数。例如:地球上的10进制数2,在火星上记为“1,0”,因为火星个位数是2进制的;地球上的10进制原创 2013-12-01 17:01:19 · 1495 阅读 · 0 评论 -
查找
题目1173:查找时间限制:1 秒内存限制:32 兆特殊判题:否提交:2180解决:1089题目描述:输入数组长度 n 输入数组 a[1...n] 输入查找个数m 输入查找数字b[1...m] 输出 YES or NO 查找有则YES 否则NO 。输入:输入有多组数据。原创 2013-12-01 22:28:53 · 606 阅读 · 0 评论 -
合并两个排序序列
题目1393:合并两个排序序列时间限制:2 秒内存限制:32 兆特殊判题:否提交:167解决:53题目描述:输入两个递增的序列,输出合并这两个序列后的递增序列。输入:每个测试案例包括3行:第一行为1个整数n(1第二行包含n个整数,表示第一个递增序列。第三行包含n个整数,表示第二个递增序列。输出:对应每个测试案例,输出合原创 2013-12-02 12:24:10 · 1191 阅读 · 0 评论 -
会员积分排序
题目1346:会员积分排序时间限制:1 秒内存限制:32 兆特殊判题:否提交:717解决:295题目描述:元旦佳节快到了,超市A想要给会员一些奖品。但是奖品有限,所以它需要给这些会员做一个排序,然后将名单输出来。排序的规则是,先按积分排序,如果会员的积分相同则按他的ID排序,因为ID号小则表示他注册的时间早。现在某超市有每原创 2013-12-02 12:03:15 · 1599 阅读 · 0 评论 -
取中值
题目1097:取中值时间限制:1 秒内存限制:32 兆特殊判题:否提交:3391解决:889题目描述: 存在两组数组,和4个数字a,b,c,d,要求做如下操作,将第一个数组第a个数到第b个数,第二个数组的第c个数到第d个数放到一个数组中,求出合并后数组的中间值,如果有两个中间值,取下标较小的那个。输入:原创 2013-12-03 18:31:07 · 1063 阅读 · 0 评论 -
质因数分解定理
概况:算术基本定理:“每一个大于1的整数都能分解成质因数乘积的形式,并且如果把质因数按照由小到大的顺序排列在一起,相同的因数的积写成幂的形式,那么这种分解方法是唯一的。”——又称为“质因数分解定理”,强调整数分解连乘积的形式;又称为“唯一分解定理(自然数),强调自然数分解唯一的性质。]附:一个数N(>1)质因分解,有且只有一个因子大于等于sqrt(N)——开根号。原创 2013-12-03 18:53:26 · 4543 阅读 · 0 评论 -
"无法找到“XXX.exe”的调试信息,或者调试信息不匹配
今天调试一C++程序,按下F5,老是弹出一对话框显示信息:debugging information for 'myproject.exe' cannot be found or does not match. No symbols loaded. 翻译成中文大概就是:不能找到'myproject.exe' 的调试信息或者调试信息不匹配。符号文件未加载。 起初,我以为是没转载 2014-12-27 09:33:33 · 1365 阅读 · 0 评论 -
关于在多文件项目中使用全局变量
最近在做一个项目,项目比较复杂,涉及到的类较多,同时需要在类之间传值,在试过多种方法之后,最终采用的方法是:在main.cpp文件中定义全局变量,在需要使用的文件中extern 变量。全局变量最好少用,因为很难避免重定义。原创 2014-12-25 10:36:25 · 1965 阅读 · 0 评论 -
C语言中malloc()和free()函数的具体作用
本文想就C语言中malloc()和free()函数的具体作用做出一些说明,这些细节大家在使用过程中很有可能会忽略。 在C语言中要动态的释放内存,就必然要用到指针,将动态分配获得的空间地址赋值给指针。C语言中动态分配内存的函数为malloc(), 在用完后,要及时调用free()函数释放。理论上,这样是安全的,但其实这样是不安全的,因为free()函数仅仅是告诉操作系统,这块空间我不用了,操原创 2015-01-14 20:08:46 · 5635 阅读 · 2 评论 -
C++中整数的存储方式
话不多说,直接上代码。 #include using namespace std;int main(){ unsigned int *data = new unsigned; unsigned char *byte; *data = 0x000000ff; cout<<*data<<endl; byte = (unsigned ch原创 2014-12-23 14:50:56 · 1473 阅读 · 0 评论 -
C++随机函数用法详解
C++随机函数使用详细解释原创 2014-04-08 11:54:18 · 2098 阅读 · 0 评论 -
矩形覆盖
题目1390:矩形覆盖时间限制:1 秒内存限制:32 兆特殊判题:否提交:694解决:441题目描述:我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形,总共有多少种方法?输入:输入可能包含多个测试样例,对于每个测试案例,输入包括一个整数n(1输出:对应每个测试案例,原创 2013-12-14 10:18:17 · 1077 阅读 · 0 评论 -
约瑟夫环
题目1188:约瑟夫环时间限制:1 秒内存限制:32 兆特殊判题:否提交:1200解决:533题目描述: N个人围成一圈顺序编号,从1号开始按1、2、3......顺序报数,报p者退出圈外,其余的人再从1、2、3开始报数,报p的人再退出圈外,以此类推。 请按退出顺序输出每个退出人的原序号。输入:原创 2013-12-06 20:24:49 · 852 阅读 · 0 评论 -
排序生成最小的数
题目1392:排序生成最小的数时间限制:1 秒内存限制:32 兆特殊判题:否提交:79解决:43题目描述:还记得陈博是个数字完美主义者么?^_^....这次,他又闹脾气了!我们知道计算机中常常要使用数组保存一组数字,但是今天他就要求把数组里的所有数字组成一个,并且这个数字是这些数字所能组成的所有数字中最小的一个,否则他会抓狂的!!!例如:数组{3,32,原创 2013-12-06 13:07:01 · 995 阅读 · 0 评论 -
朋友圈
题目1526:朋友圈时间限制:1 秒内存限制:128 兆特殊判题:否提交:708解决:200题目描述:假如已知有n个人和m对好友关系(存于数字r)。如果两个人是直接或间接的好友(好友的好友的好友...),则认为他们属于同一个朋友圈,请写程序求出这n个人里一共有多少个朋友圈。假如:n = 5 , m = 3 , r = {{原创 2013-12-05 18:47:15 · 2168 阅读 · 0 评论 -
v字仇杀队
题目1364:v字仇杀队时间限制:1 秒内存限制:32 兆特殊判题:否提交:350解决:133题目描述: 最近玄影游侠看了一部非常好看的电影,叫做《v字仇杀队》。下面是这部电影的主角v: 它想说明的一个问题就是,你现在所想的真的是你自己内心所想的吗?还是别人,社会让你这么想的?你要有自己的想法,每个人内心都有自己的原创 2013-12-04 10:14:34 · 2657 阅读 · 0 评论 -
整除问题
题目1104:整除问题时间限制:1 秒内存限制:32 兆特殊判题:否提交:1505解决:440题目描述:给定n,a求最大的k,使n!可以被a^k整除但不能被a^(k+1)整除。输入:两个整数n(2输出:一个整数.样例输入:6 10样例输出:1原创 2013-12-04 19:10:43 · 1258 阅读 · 0 评论 -
名侦探柯南
题目1399:名侦探柯南时间限制:1 秒内存限制:32 兆特殊判题:否提交:1428解决:215题目描述:大家一定都看过《名侦探柯南》,我最开始看的是小说版本的,后来出了漫画版本,现在又有了动画片的版本。引用彪叔的一条飞信:做男人就要做柯南。变得了正太,飚的到女声;学得好化学,射的了麻醉;踢得好足球,玩得好极限;破得了大案,干得过黑社会;开得了飞原创 2013-12-04 11:31:46 · 1056 阅读 · 0 评论 -
丑数
题目1214:丑数时间限制:1 秒内存限制:32 兆特殊判题:否提交:832解决:370题目描述:把只包含因子2、3和5的数称作丑数(Ugly Number)。例如6、8都是丑数,但14不是,因为它包含因子7。习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。输入:输入包括一个整数N(1原创 2013-12-04 09:39:58 · 1014 阅读 · 0 评论 -
C++中位操作符
这篇博客主要想说明一下C++中位操作符的使用以及效果。 首先,在C++中有6中位操作符,分别是:>(按位右移), & (按位与) ,| (按位或) , ^(按位异或) ,~(按位取反) 。 有时候需要操作位,而不是字节或者字,而且有时候用位运算速度更快,占用内存更小。 下面是一段关于位运算的代码,非常简单。#inc原创 2013-12-03 21:28:08 · 905 阅读 · 0 评论 -
找出两个只出现了一次的数字
题目1256:找出两个只出现了一次的数字时间限制:1 秒内存限制:32 兆特殊判题:否提交:140解决:69题目描述:一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。输入:输入的第一行包括一个整数N(1接下来的一行包括N个整数。输出:可能有原创 2013-12-03 19:18:14 · 801 阅读 · 0 评论 -
招聘会
题目1463:招聘会时间限制:1 秒内存限制:128 兆特殊判题:否提交:366解决:115题目描述:又到毕业季,很多大公司来学校招聘,招聘会分散在不同时间段,小明想知道自己最多能完整的参加多少个招聘会(参加一个招聘会的时候不能中断或离开)。输入:第一行n,有n个招聘会,接下来n行每行两个整数表示起止时间,原创 2013-12-03 17:15:09 · 664 阅读 · 0 评论 -
数字在排序数组中出现的次数
题目1349:数字在排序数组中出现的次数时间限制:1 秒内存限制:32 兆特殊判题:否提交:1138解决:312题目描述:统计一个数字在排序数组中出现的次数。输入:每个测试案例包括两行:第一行有1个整数n,表示数组的大小。1第二行有n个整数,表示数组元素,每个元素均为int。第三行有1个整数m,表示接下来有m次查询。1下面有m行,原创 2013-12-02 11:31:57 · 818 阅读 · 0 评论 -
Primary Arithmetic
题目1143:Primary Arithmetic时间限制:1 秒内存限制:32 兆特殊判题:否提交:421解决:164题目描述: Children are taught to add multi-digit numbers from right-to-left one digit at a time. Many fin原创 2013-12-01 21:28:37 · 1612 阅读 · 1 评论 -
Reverse Text
F. Reverse TextIn most languages, text is written from left to right. However, there are other languages where text is read and written from原创 2013-11-28 22:28:33 · 1186 阅读 · 0 评论 -
最小年龄的3个职工
题目1187:最小年龄的3个职工时间限制:1 秒内存限制:32 兆特殊判题:否提交:1409解决:565题目描述:职工有职工号,姓名,年龄.输入n个职工的信息,找出3个年龄最小的职工打印出来。输入:输入第一行包括1个整数N,1接下来的N行有N个职工的信息:包括职工号(整数), 姓名(字符串,长度不超原创 2013-11-27 20:54:03 · 964 阅读 · 0 评论 -
矩阵最大值
题目1191:矩阵最大值时间限制:1 秒内存限制:32 兆特殊判题:否提交:1418解决:719题目描述:编写一个程序输入一个mXn的矩阵存储并输出,并且求出每行的最大值和每行的总和。要求把每行总和放入每行最大值的位置,如果有多个最大值,取下标值最小的那一个作为最大值。最后将结果矩阵输出。输入:输入原创 2013-11-27 21:26:50 · 1481 阅读 · 0 评论