梦里通天塔-CSDN博客

原创关于字符串检索类问题的总结

感觉字符串，字符数组问题有很多其实可以归类，其中一种很常见的问题就是要求判断字符串A中是否含有字符串B或者求出在一堆字符串中找出某个字符串出现的次数等等。在考试前稍微简单整理下：举个例子：对于上面这类题型个人探索出主要有两种比较简单快速的做法：第一种是采用C风格的strstr函数：#include #include using namespace std;int main() { cha

2018-01-02 14:45:55 320

原创 c++面向对象编程——类的初步学习

大一下转完专业后太浪导致没怎么提前看下c++课本，暑假小学期cc没怎么用到面向对象编程，所以通过也相对容易，但大二开学后跟班上课感觉就瞬间懵逼了，只能自学大一课程，这周末稍微整理下听慕课以及看书的一些笔记和心得。先是类的定义:然后具体类的实例化分为两种方法：1）从栈实例化对象2）从堆实例化对象

2017-11-18 17:17:33 1023

转载 C++ operator关键字（重载操作符）

operator是C++的关键字，它和运算符一起使用，表示一个运算符函数，理解时应将operator=整体上视为一个函数名。这是C++扩展运算符功能的方法，虽然样子古怪，但也可以理解：一方面要使运算符的使用方法与其原来一致，另一方面扩展其功能只能通过函数的方式（c++中，“功能”都是由函数实现的)。一、为什么使用操作符重载？对于系统的所有操作符，一般情况下，只支持基本数据

2017-11-04 19:39:57 274

转载数据结构顺序表

转自Dannix.Blog实例：#include using namespace std ;int Error = 0 ;#define MAXLISTLEN 100int ListLen = 0 ;int SeqList [MAXLISTLEN + 1] ;//顺序表查找int SearchSeqList (int i){ if ((i >

2017-10-23 20:17:47 307

原创 HNU OJ题库 1008I约瑟夫问题

问题 I:约瑟夫问题时间限制:10 Sec 内存限制:128 MB提交:834 解决:658[提交][状态][讨论版]题目描述约瑟夫问题：有ｎ只猴子，按顺时针方向围成一圈选大王（编号从１到ｎ），从第１号开始报数，一直数到ｍ，数到ｍ的猴子退出圈外，剩下的猴子再接着从1开始报数。就这样，直到圈内只剩下一只猴子时，这个猴子就是猴王，编程求输入ｎ，ｍ后，

2017-09-26 21:51:06 454

原创 HNU OJ题库 1007H生理周期

问题 H:生理周期时间限制:10 Sec 内存限制:128 MB提交:1198 解决:641[提交][状态][讨论版]题目描述人生来就有三个生理周期，分别为体力、感情和智力周期，它们的周期长度为23天、 28 天和33 天。每一个周期中有一天是高峰。在高峰这天，人会在相应的方面表现出色。例如，智力周期的高峰，人会思维敏捷，精力容易高度集中

2017-09-26 21:48:02 574

原创 HNU OJ题库 1006G日历问题

问题 G:日历问题时间限制:10 Sec 内存限制:128 MB提交:2290 解决:659[提交][状态][讨论版]题目描述在我们现在使用的日历中,闰年被定义为能被4整除的年份，但是能被100整除而不能被400整除的年是例外，它们不是闰年。例如：1700, 1800, 1900 和 2100不是闰年，而 1600, 2000和 24

2017-09-26 21:45:39 699

原创 HNU OJ题库1005F字符串匹配问题

问题 F:字符串匹配问题时间限制:1 Sec 内存限制:256 MB提交:1633 解决:733[提交][状态][讨论版]题目描述给出一个字符串和多行文字，在这些文字中找到字符串出现的那些行。你的程序还需支持大小写敏感选项：当选项打开时，表示同一个字母的大写和小写看作不同的字符；当选项关闭时，表示同一个字母的大写和小写看作相同的字符。输入输入

2017-09-26 21:42:37 559

原创 HNU OJ题库 1004E画图

问题 E:画图时间限制:1 Sec 内存限制:256 MB提交:1049 解决:773[提交][状态][讨论版]题目描述在一个定义了直角坐标系的纸上，画一个(x1,y1)到(x2,y2)的矩形指将横坐标范围从x1到x2，纵坐标范围从y1到y2之间的区域涂上颜色。下图给出了一个画了两个矩形的例子。第一个矩形是(1,1) 到(4, 4)，用绿色和紫色

2017-09-26 21:40:18 489

原创 HNU OJ题库 1003D相邻数对问题

问题 D:相邻数对问题时间限制:1 Sec 内存限制:256 MB提交:920 解决:795[提交][状态][讨论版]题目描述给定n个不同的整数，问这些数中有多少对整数，它们的值正好相差1。评测用例规模与约定 1，给定的整数为不超过10000的非负整数。输入输入的第一行包含一个整数n，表示给定整数的个数。第二行包含所给定的n个整数。

2017-09-26 21:37:52 644

原创 HNU OJ题库 1002C数字排序问题

问题 C:数字排序问题时间限制:1 Sec 内存限制:256 MB提交:1148 解决:789[提交][状态][讨论版]题目描述给定n个整数，请统计出每个整数出现的次数，按出现次数从多到少的顺序输出。输入输入的第一行包含一个整数n，表示给定数字的个数。第二行包含n个整数，相邻的整数之间用一个空格分隔，表示所给定的整数。输出输出多行

2017-09-26 21:35:42 672

原创 HNU OJ题库 1001B图像旋转问题

问题 B:图像旋转问题时间限制:1 Sec 内存限制:256 MB提交:2342 解决:817[提交][状态][讨论版]题目描述旋转是图像处理的基本操作，在这个问题中，你需要将一个图像逆时针旋转90度。计算机中的图像表示可以用一个矩阵来表示，为了旋转一个图像，只需要将对应的矩阵旋转即可。输入输入的第一行包含两个整数n, m，分别表示图像矩

2017-09-26 21:33:08 550

原创 HNU OJ题库 1001A数塔

问题 A:数塔时间限制:1 Sec 内存限制:128 MB提交:1347 解决:640[提交][状态][讨论版]题目描述给定一个数塔，如下图所示。在此数塔中，从顶部出发，在每一节点可以选择走左下或右下，一直走到底层。请找出一条路径，使路径上的数值和最大。 9

2017-09-26 21:28:54 591

转载 c++头文件iomanip.h中的setw、setprecision、setfill和setbase函数的使用

#include //不要用iostream.h ，会出现好多问题#include // io 流控制头文件, 主要是一些操纵用法如setw(intn),setprecision(int n) ,setbase(int n),setfill(char c)的. ▲setw(n)用法：通俗地讲就是预设宽度如 cout 结果是: (

2017-09-22 20:08:07 1313

转载 C++中setiosflags()函数的用法

(2013-10-05 09:44:14)转载▼coutsetiosflags 是包含在命名空间iomanip 中的C++ 操作符，该操作符的作用是执行由有参数指定区域内的动作；iso::fixed 是操作符setiosflags 的参数之一，该参数指定的动作是以带小数点的形式表示浮点数，并且在允许

2017-09-22 19:56:26 3838

梦里通天塔的编程小屋