
C++ primer
acp小鸡炖蘑菇
我是程序猿吗?
展开
-
图像旋转
问题描述 旋转是图像处理的基本操作,在这个问题中,你需要将一个图像逆时针旋转90度。 计算机中的图像表示可以用一个矩阵来表示,为了旋转一个图像,只需要将对应的矩阵旋转即可。输入格式 输入的第一行包含两个整数n, m,分别表示图像矩阵的行数和列数。 接下来n行每行包含m个整数,表示输入的图像。输出格式 输出m行,每行包含n个整数,表示原始矩阵原创 2015-11-26 17:54:28 · 856 阅读 · 0 评论 -
相邻对数
问题描述 给定n个不同的整数,问这些数中有多少对整数,它们的值正好相差1。输入格式 输入的第一行包含一个整数n,表示给定整数的个数。 第二行包含所给定的n个整数。输出格式 输出一个整数,表示值正好相差1的数对的个数。样例输入610 2 6 3 7 8样例输出3样例说明 值正好相差1的数对包括(原创 2015-11-27 19:22:39 · 825 阅读 · 0 评论 -
String类的实现
已知String类定义如下:class String{public:String(const char *str = NULL); // 通用构造函数String(const String &another); // 拷贝构造函数~ String(); // 析构函数String & operater =(const String &rhs); // 赋值函数p原创 2015-12-04 13:52:37 · 568 阅读 · 0 评论 -
字符串匹配
gdfsgdg几个房间号#include #include #include using namespace std; void zhuanhuan_s(string &s) //把一个string转化为小写 { for(string::iterator it=s.begin(); it!=s.end(); it++) { if(((*it)>='A')&&((*i原创 2015-11-27 19:23:44 · 476 阅读 · 0 评论 -
String类的各种操作
string类的构造函数:string(const char *s); //用c字符串s初始化string(int n,char c); //用n个字符c初始化此外,string类还支持默认构造函数和复制构造函数,如string s1;string s2="hello";都是正确的写法。当构造的string太长而无法表达时会抛出length_error异常 ; s原创 2015-12-04 13:57:10 · 540 阅读 · 0 评论 -
几个 shell 的题目
1、 创建file0, file1, … , file9十个文件。 2、 对/etc/passwd文件按照“:”分隔的第一个字段排序,并输出第三行到第五行。 3、 比较两个文件是否相同(忽略空行)。 4、 从光盘制作iso文件,做完后把光盘弹出。 5、 产生一个1G大小的文件。 6、 显示系统的网卡信息。 7、 统计当前系统TCP连接的总数。 8、 将/home目录下所原创 2016-01-25 15:41:22 · 615 阅读 · 0 评论 -
学习STL map, STL set之数据结构基础
STL map和set的使用虽不复杂,但也有一些不易理解的地方,如:或许有得人能回答出来大概原因,但要彻底明白,还需要了解STL的底层数据结构。C++ STL 之所以得到广泛的赞誉,也被很多人使用,不只是提供了像vector, string, list等方便的容器,更重要的是STL封装了许多复杂的数据结构算法和大量常用数据结构操作。vector封装数组,list封装了链表,map和set封转载 2016-01-25 10:48:59 · 438 阅读 · 0 评论 -
STL容器的实现原理
List封装了链表,Vector封装了数组, list和vector得最主要的区别在于vector使用连续内存存储的,他支持下标访问,而list是以链表形式实现的,不支持下标访问。Vector对于随机访问的速度很快,但是对于插入尤其是在头部插入元素速度很慢,在尾部插入速度很快。List对于随机访问速度慢得多,因为可能要遍历整个链表才能做到,但是对于插入就快的多了,不需要拷贝和移动数据,原创 2016-01-25 10:45:26 · 574 阅读 · 0 评论 -
门禁系统
问题描述 涛涛最近要负责图书馆的管理工作,需要记录下每天读者的到访情况。每位读者有一个编号,每条记录用读者的编号来表示。给出读者的来访记录,请问每一条记录中的读者是第几次出现。输入格式 输入的第一行包含一个整数n,表示涛涛的记录条数。 第二行包含n个整数,依次表示涛涛的记录中每位读者的编号。输出格式 输出一行,包含n个整数,由空格分隔,依次表示每原创 2015-11-26 18:01:55 · 957 阅读 · 0 评论 -
节日
问题描述 有一类节日的日期并不是固定的,而是以“a月的第b个星期c”的形式定下来的,比如说母亲节就定为每年的五月的第二个星期日。 现在,给你a,b,c和y1, y2(1850 ≤ y1, y2 ≤ 2050),希望你输出从公元y1年到公元y2年间的每年的a月的第b个星期c的日期。 提示:关于闰年的规则:年份是400的整数倍时是闰年,否则年份是4的倍数并且不是100的倍数时是闰原创 2015-11-26 18:00:33 · 727 阅读 · 0 评论 -
2014传智播客C++第三期基础班+就业班至9月份 完整版
课程简介:第一阶段C语言10天(此阶段兼顾基础班升级学员与直接报就业班学员,突出面试辅导为主)1.常量与变量,数据类型,数据类型转换,数据输入与输出(面试辅导);2.C语言运算符,C语言操作符,C语言表达式,表达式优先级(面试辅导);3.C语言流程控制,分支,顺序,循环逻辑控制(面试辅导);4.函数概述与引用,简单递归,简单嵌套,C语言调用函数示例(面试辅导);5.数组原创 2015-11-22 12:45:45 · 6941 阅读 · 14 评论 -
求最大面积
问题描述在横轴上放了n个相邻的矩形,每个矩形的宽度是1,而第i(1 ≤ i ≤ n)个矩形的高度是hi。这n个矩形构成了一个直方图。例如,下图中六个矩形的高度就分别是3, 1, 6, 5, 2, 3。请找出能放在给定直方图里面积最大的矩形,它的边要与坐标轴平行。对于上面给出的例子,最大矩形如下图所示的阴影部分,面积是10。输入原创 2015-11-19 18:36:43 · 895 阅读 · 1 评论 -
《Head First设计模式》学习总结
1、面向对象(Orient Object)基础抽象、封装、多态、继承。可复用、可扩展、可维护。2、面向对象设计原则(Principle)①封装变化(Change)。把软件中那些在将来可能产生变化的地方独立出来,与其他部分分割以减少变化时对它们的影响。这样的设计可以使系统变得有弹性,更好地应对变化。②多用组合(Has-A),少用继承(Is-A)。使用组合的方式可以实现代码的分转载 2015-11-22 16:27:08 · 428 阅读 · 0 评论 -
ISBN 号码
问题描述每一本正式出版的图书都有一个ISBN号码与之对应,ISBN码包括9位数字、1位识别码和3位分隔符,其规定格式如“x-xxx-xxxxx-x”,其中符号“-”是分隔符(键盘上的减号),最后一位是识别码,例如0-670-82162-4就是一个标准的ISBN码。ISBN码的首位数字表示书籍的出版语言,例如0代表英语;第一个分隔符“-”之后的三位数字代表出版社,例如670代表维京出版社原创 2015-11-19 15:46:34 · 709 阅读 · 0 评论 -
求出现次数最多的数
问题描述:给定n个正整数,找出它们中出现次数最多的数。如果这样的数有多个,请输出其中最小的一个。输入格式输入的第一行只有一个正整数n(1 ≤ n ≤ 1000),表示数字的个数。输入的第二行有n个整数s1, s2, …, sn (1 ≤ si ≤ 10000, 1 ≤ i ≤ n)。相邻的数用空格分隔。输出格式输出这n个次数中出现次数最多的数。如果这样的数有多个,输出其中最原创 2015-11-19 14:45:32 · 1219 阅读 · 0 评论 -
日期计算
问题描述 给定一个年份y和一个整数d,问这一年的第d天是几月几日? 注意闰年的2月有29天。满足下面条件之一的是闰年: 1) 年份是4的整数倍,而且不是100的整数倍; 2) 年份是400的整数倍。输入格式 输入的第一行包含一个整数y,表示年份,年份在1900到2015之间(包含1900和2015)。 输入的第二行包含一个整数d,d在1至36原创 2015-11-26 17:49:17 · 1615 阅读 · 1 评论 -
数字排序
问题描述 给定n个整数,请统计出每个整数出现的次数,按出现次数从多到少的顺序输出。输入格式 输入的第一行包含一个整数n,表示给定数字的个数。 第二行包含n个整数,相邻的整数之间用一个空格分隔,表示所给定的整数。输出格式 输出多行,每行包含两个整数,分别表示一个给定的整数和它出现的次数。按出现次数递减的顺序输出。如果两个整数出现的次数一样多,则先输原创 2015-11-26 17:55:40 · 625 阅读 · 0 评论