surika-CSDN博客

原创 Redis笔记 - 1

原内容来自菜鸟联盟http://www.runoob.com/redis/redis-tutorial.html

2017-10-03 23:05:59 211

原文来自http://www.jianshu.com/p/d5bc50d8e0a2，摘录自己不熟悉的部分记下来以便日后查阅。因为是为了自己看而写的，故基本是提纲性质，非常简略，大家有疑惑的话请在评论区指出，我会尽力回答。感谢原作者的无私贡献！（づ￣3￣）づ╭❤～让我们用下面这幅图来说明背后的逻辑。Python使用对象模型来存储数据，任何类型的值都是一个对象，所有对象都具

2017-09-29 16:45:44 317

原创 CCF认证201503-3 节日

问题描述试题编号： 201503-3 试题名称：节日时间限制： 1.0s 内存限制： 256.0MB 问题描述：问题描述　　有一类节日的日期并不是固定的，而是以“a月的第b个星期c”的形式定下来的，比如说母亲节就定为每年的五月的第二个星期日。　　现在，给你a，b，c和y1,

2017-09-15 14:25:02 466

原创 CCF认证201509-3 模板生成系统

这个解法是超时哒。。。90分。问题描述试题编号： 201509-3 试题名称：模板生成系统时间限制： 1.0s 内存限制： 256.0MB 问题描述：问题描述　　成成最近在搭建一个网站，其中一些页面的部分内容来自数据库中不同的数据记录，但是页面的基本结构是相同的。例如

2017-09-15 12:59:23 373

原创 CCF认证201703-3 Markdown

今天状态很烂。。。记录的都是半成品代码，以后有时间再说吧，心累。这道题30分。问题描述试题编号： 201703-3 试题名称： Markdown 时间限制： 1.0s 内存限制： 256.0MB 问题描述：问题描述　　Markdown 是一种很流行的轻量级标记语言（l

2017-09-14 21:13:10 906

原创 CCF认证201612-1 中间数

问题描述试题编号： 201612-1 试题名称：中间数时间限制： 1.0s 内存限制： 256.0MB 问题描述：问题描述　　在一个整数序列a1, a2, …, an中，如果存在某个数，大于它的整数数量等于小于它的整数数量，则称其为中间数。在一个序列中，可能存在多个下标不相同

2017-09-13 22:26:02 285

原创 CCF认证201409-3 字符串匹配

问题描述试题编号： 201409-3 试题名称：字符串匹配时间限制： 1.0s 内存限制： 256.0MB 问题描述：问题描述　　给出一个字符串和多行文字，在这些文字中找到字符串出现的那些行。你的程序还需支持大小写敏感选项：当选项打开时，表示同一个字母的大写和小写看作不同的字符；

2017-09-13 16:39:07 377

原创 CCF认证201703-2 学生排队

问题描述试题编号： 201703-2 试题名称：学生排队时间限制： 1.0s 内存限制： 256.0MB 问题描述：问题描述　　体育老师小明要将自己班上的学生按顺序排队。他首先让学生按学号从小到大的顺序排成一排，学号小的排在前面，然后进行多次调整。一次调整小明可能让一位同学出队，

2017-09-13 15:49:26 325

原创 CCF认证201703-1 分蛋糕

问题描述试题编号： 201703-1 试题名称：分蛋糕时间限制： 1.0s 内存限制： 256.0MB 问题描述：问题描述　　小明今天生日，他有n块蛋糕要分给朋友们吃，这n块蛋糕（编号为1到n）的重量分别为a1, a2, …, an。小明想分给每个朋友至少重量为k的蛋糕。小明

2017-09-13 14:57:34 989

原创 CCF认证201604-1 折点计数

问题描述试题编号： 201604-1 试题名称：折点计数时间限制： 1.0s 内存限制： 256.0MB 问题描述：问题描述　　给定n个整数表示一个商店连续n天的销售量。如果某天之前销售量在增长，而后一天销售量减少，则称这一天为折点，反过来如果之前销售量减少而后一天销售量增长，也

2017-09-11 15:31:52 585

原创 CCF认证201512-2 消除类游戏

问题描述试题编号： 201512-2 试题名称：消除类游戏时间限制： 1.0s 内存限制： 256.0MB 问题描述：问题描述　　消除类游戏是深受大众欢迎的一种游戏，游戏在一个包含有n行m列的游戏棋盘上进行，棋盘的每一行每一列的方格上放着一个有颜色的棋子，当一行或一列上有连续三个

2017-09-11 15:29:34 915

原创 CCF认证201512-1 数位之和

问题描述试题编号： 201512-1 试题名称：数位之和时间限制： 1.0s 内存限制： 256.0MB 问题描述：问题描述　　给定一个十进制整数n，输出n的各位数字之和。输入格式　　输入一个整数n。输出格式　　输出一个整数，表示答案。样例输入 2015

2017-09-11 11:08:38 570

原创 CCF认证201509-2 日期计算

问题描述试题编号： 201509-2 试题名称：日期计算时间限制： 1.0s 内存限制： 256.0MB 问题描述：问题描述　　给定一个年份y和一个整数d，问这一年的第d天是几月几日？　　注意闰年的2月有29天。满足下面条件之一的是闰年：　　1）年份是4的整数倍，而且不

2017-09-11 11:05:51 686

原创 CCF认证201509-3 模板生成系统

写了一半，暂存待改。#include #include #include #include #include #include #include #include #include #include using namespace std; int main() { map vals; int n,m; cin>>n>>m; string *t=new strin

2017-09-11 10:20:47 244

原创 CCF认证201503-2 数字排序

问题描述试题编号： 201503-2 试题名称：数字排序时间限制： 1.0s 内存限制： 256.0MB 问题描述：问题描述　　给定n个整数，请统计出每个整数出现的次数，按出现次数从多到少的顺序输出。输入格式　　输入的第一行包含一个整数n，表示给定数字的个数。　　第二

2017-09-10 21:12:10 780

原创 CCF认证201503-1 图像旋转

问题描述试题编号： 201503-1 试题名称：图像旋转时间限制： 5.0s 内存限制： 256.0MB 问题描述：问题描述　　旋转是图像处理的基本操作，在这个问题中，你需要将一个图像逆时针旋转90度。　　计算机中的图像表示可以用一个矩阵来表示，为了旋转一个图像，只需要将对应

2017-09-10 21:01:17 784

原创 CCF201412-2 Z字形扫描

问题描述试题编号： 201412-2 试题名称： Z字形扫描时间限制： 2.0s 内存限制： 256.0MB 问题描述：问题描述　　在图像编码的算法中，需要将一个给定的方形矩阵进行Z字形扫描(Zigzag Scan)。给定一个n×n的矩阵，Z字形扫描的过程如下图所示：　　对

2017-09-10 20:41:01 484

原创 CCF认证201412-1 门禁系统

问题描述试题编号： 201412-1 试题名称：门禁系统时间限制： 1.0s 内存限制： 256.0MB 问题描述：问题描述　　涛涛最近要负责图书馆的管理工作，需要记录下每天读者的到访情况。每位读者有一个编号，每条记录用读者的编号来表示。给出读者的来访记录，请问每一条记录中的读者

2017-09-10 20:05:49 295

原创 CCF认证 201312-1 出现次数最多的数

问题描述试题编号： 201312-1 试题名称：出现次数最多的数时间限制： 1.0s 内存限制： 256.0MB 问题描述：问题描述　　给定n个正整数，找出它们中出现次数最多的数。如果这样的数有多个，请输出其中最小的一个。输入格式　　输入的第一行只有一个正整数n(1 ≤

2017-09-10 17:33:18 417

原创 CCF认证 201312-2 ISBN号码

问题描述试题编号： 201312-2 试题名称： ISBN号码时间限制： 1.0s 内存限制： 256.0MB 问题描述：问题描述　　每一本正式出版的图书都有一个ISBN号码与之对应，ISBN码包括9位数字、1位识别码和3位分隔符，其规定格式如“x-xxx-xxxxx-x”，其中符

2017-09-10 17:31:29 332

原创 CCF认证 201409-1 相邻数对

问题描述试题编号： 201409-1 试题名称：相邻数对时间限制： 1.0s 内存限制： 256.0MB 问题描述：问题描述　　给定n个不同的整数，问这些数中有多少对整数，它们的值正好相差1。输入格式　　输入的第一行包含一个整数n，表示给定整数的个数。　　第二行包含所

2017-09-10 17:29:03 381

原创 CCF201403-2 窗口

最后AC的答案和一开始思路是一样的，但一开始就是只能得10分，大概是内存的问题吧。并且我现在的思路效率很差，其实有更好的解法。今天回去还有事情，明天一定要解决这两个问题！！！问题描述试题编号： 201403-2 试题名称：窗口时间限制： 1.0s 内存限制： 256.0MB 问题

2017-09-08 22:58:44 275

原创 CCF认证 201403-1 相反数

问题描述试题编号： 201403-1 试题名称：相反数时间限制： 1.0s 内存限制： 256.0MB 问题描述：问题描述　　有 N 个非零且各不相同的整数。请你编一个程序求出它们中有多少对相反数(a 和 -a 为一对相反数)。输入格式　　第一行包含一个正整数 N。(1

2017-09-07 22:44:27 528

原创 1048. 数字加密(20)

给较短的字符串前边补0到两串长度相同，再按规则运算即可。题目中的例子是B长于A的情况，但实际做的时候要注意两串无论谁长，另一串都要补0. 1048. 数字加密(20) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者

2017-08-30 19:06:49 302

原创 1047. 编程团体赛(20)

1047. 编程团体赛(20) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 编程团体赛的规则为：每个参赛队由若干队员组成；所有队员独立比赛；参赛队的成绩为所有队员的成绩和；成绩最高的队

2017-08-30 17:30:28 198

原创 1046. 划拳(15)

1046. 划拳(15) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 划拳是古老中国酒文化的一个有趣的组成部分。酒桌上两人划拳的方法为：每人口中喊出一个数字，同时用手比划出一个数字。如

2017-08-30 14:42:48 207

原创 1045. 快速排序(25)

这道题对时间卡的很严，貌似复杂度大于O(n)会超时。我的方法是设置一个bool数组对应录入的每个值，从左到右遍历，若当前元素小于左边已出现的最大值，或大于右边已出现的最小值，则他可能是主元，记录这个位置flag=true，否则一定不是主元。遍历一次后再顺序输出即可。网上还有其他方法，比如排完序后主元位置不变，与当前序列比较，不变的是主元，这些方法也可以参考。要注意的一个坑是此时主元数量

2017-08-30 14:29:34 332

原创 1044. 火星数字(20)

思路是分成输入地球数字和火星数字两种情况，通过读入字符串判断首位即可，但需要注意的是字符串的读入，因为火星数字中间可能有空格，所以必须用getline获取字符串。而在使用getline前要先清空cin流，即cin.clear(); cin.ignore();而且ignore()会跳过读入一个值，故这两句应写在for循环之前。 1044. 火星数字(20) 时间限制 4

2017-08-30 11:37:10 252

原创 1043. 输出PATest(20)

1043. 输出PATest(20) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 给定一个长度不超过10000的、仅由英文字母构成的字符串。请将字符重新调整顺序，按“PATestPAT

2017-08-30 10:24:30 203

原创 1042. 字符统计(20)

句子之间会有中断，要用getline获取输入的字符串。 1042. 字符统计(20) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 请编写程序，找出一段给定文字中出现最频繁的那

2017-08-30 10:16:01 206

原创 1041. 考试座位号(15)

简单题，不多说。 1041. 考试座位号(15) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 每个PAT考生在参加考试时都会被分配两个座位号，一个是试机座位，一个是考试座位。

2017-08-30 09:55:05 471

原创 1040. 有几个PAT（25）

思想是倒序遍历输入的字符串，遇到一个T就++cnt，遇到一个A就令cntAT=cntAT+cntT，即之前的AT数加这个A后边所有的T数量（A是新的，故这些都是新的AT）；遇到P则cntPAT=cntPAT+cntAT.不要忘了取余。 1040. 有几个PAT（25）时间限制 120 ms 内存限制 65536 kB 代码长

2017-08-30 09:27:53 258

原创 1039. 到底买不买（20）

1039. 到底买不买（20）时间限制 100 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 小红想买些珠子做一串自己喜欢的珠串。卖珠子的摊主有很多串五颜六色的珠串，但是不肯把任何一串拆散了卖。于是小红

2017-08-29 23:59:27 230

原创 1038. 统计同成绩学生(20)

1038. 统计同成绩学生(20) 时间限制 250 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 本题要求读入N名学生的成绩，将获得某一给定分数的学生人数输出。输入格式：输入在第1行给出

2017-08-29 23:29:54 230

原创 1037. 在霍格沃茨找零钱（20）

1037. 在霍格沃茨找零钱（20）时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 如果你是哈利·波特迷，你会知道魔法世界有它自己的货币系统 —— 就如海格告诉哈利的：“十七个银西可(S

2017-08-29 23:22:51 223

原创 1036. 跟奥巴马一起编程(15)

1036. 跟奥巴马一起编程(15) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 美国总统奥巴马不仅呼吁所有人都学习编程，甚至以身作则编写代码，成为美国历史上首位编写计算机代码的总统。

2017-08-29 23:21:00 738 1

原创 1033. 旧键盘打字(20)

做法类似于之前同类题，还是用bool数组做hashmap。这道题最有趣的坑在于题目说保证第二行非空，意思是第一行可以为空……所以不能用cin输入。可以用getline(cin,s1。 1033. 旧键盘打字(20) 时间限制 200 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序

2017-08-29 10:49:02 265

原创 1032. 挖掘机技术哪家强(20)

1032. 挖掘机技术哪家强(20) 时间限制 200 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 为了用事实说明挖掘机技术到底哪家强，PAT组织了一场挖掘机技能大赛。现请你根据比赛结果统计出技术最强的

2017-08-29 10:36:01 233

原创 1031. 查验身份证(15)

一把AC真心爽。。。 1031. 查验身份证(15) 时间限制 200 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。校验码

2017-08-29 10:35:04 357

原创 1030. 完美数列(25)

这个答案19分，尚待改进。 1030. 完美数列(25) 时间限制 300 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CAO, Peng 给定一个正整数数列，和正整数p，设这个数列中的最大值是M，最小值是m，如

2017-08-28 22:13:15 252

空空如也

空空如也