执笔思华年-CSDN博客

原创 hadoop由分布式模式转换到伪分布式模式操作

前一阵子安装了hadoop的完全分布式，然后现在需要伪分布式环境，所以就自己刀尺了该了回来～双系统里面截屏不太方便啊，尽量细一点描述，记录以下～参考文章：hadoop伪分布式的安装 hadoop完全分布式的安装1、修改hostnamevim /etc/hostname把原来的slave1改为别的，比如说Lxm2、...

2019-09-26 17:33:38 2077

原创 vector的常用用法（STL库）

参考这一篇很详尽C++ vector 容器浅析vector 翻译为向量，但是这里使用 “变长数组”的叫法更容易理解，也即 “长度根据需要而自动改变的数组”。在考试题中，有时会碰到只用普通数组会超过内存的情况，这种情况使用vector可以解决很多问题。另外，vector还可以用来以邻接表的方式存储图，这对无法使用邻接矩阵的题目（节点数太多）、又害怕使用指针实现邻接表的朋友是非常友好的。...

2019-08-21 00:11:55 561

map翻译为映射，也是常用的STL容器。在定义数组时，其实是定义了一个int型到其他型的映射。如int arry[100]，其实就是定义了一个从int型到int型的映射，比如arry[0]=20,arry[1]=30就分别是将0映射到20，1映射到30。它有一个弊端，当需要以其他类型作为关键字是时，就不太容易操作。比如有一本字典，上面由很多单词与单词对应的页码，若用数组表示“单词-->页码”...

2019-08-18 15:50:17 373 1

原创数据库基础知识复习

DDL:数据定义语言DML:数据操纵语言一、数据库基础数据模型：用数学的方法（或计算机可实现的方法）对现实世界中的事物及其联系的描述。数据模型的作用：①用来抽象、表示和处理现实世界中数据和信息的工具 ②是对现实世界的模拟和抽象。数据模型三要素：数据结构、数据操作、完整性约束数据结构：是指数据在数据库中的存在方式。数据操作：是指对数据库中的数据进行增、删、改、查操作的方式。完整性约束：是指保证数据在操作过程中的正确性和一致性规则。关系数据库关系模型：以二维表...

2020-11-30 16:22:18 994 1

原创算法设计库---STL

STL标准模板类库，分为三类：container（容器），algorithm（算法），iterator（迭代器）容器用于存放数据对象（元素），算法用于操作容器中的数据对象，算法和容器之间的中介就是迭代器。容器类别数据结构说明实现头文件顺序容器 vector（向量）连续存储元素 vector list（链表）由结点组成的双向链表，每个结点包含一个元素 list deque（双端链表）连续存储的指向不同元素的指针所组成的

2020-10-06 09:41:01 207

原创【HD】1003 Max Sum

Max SumProblem DescriptionGiven a sequence a[1],a[2],a[3]......a[n], your job is to calculate the max sum of a sub-sequence. For example, given (6,-1,5,4,-7), the max sum in this sequence is 6 + (...

2019-09-18 10:42:42 123

原创散列

概念散列是一种用于以常数平均时间，执行插入、删除、查找的技术。散列中要查找的数据项叫做关键字(key)。映射：如果表的大小是tableSize，将每个关键词与0-tableSize-1的下标一一对应起来的过程叫做映射。...

2019-09-04 00:31:01 159

原创【PAT B1028】人口普查 (20 分)

某城镇进行人口普查，得到了全体居民的生日。现请你写个程序，找出镇上最年长和最年轻的人。这里确保每个输入的日期都是合法的，但不一定是合理的——假设已知镇上没有超过 200 岁的老人，而今天是 2014 年 9 月 6 日，所以超过 200 岁的生日和未出生的生日都是不合理的，应该被过滤掉。输入格式：输入在第一行给出正整数 N，取值在(0,10^5]；随后 N 行，每行给出 1...

2019-09-03 17:44:19 295

原创关于 lower_bound() 和 upper_bound()

lower_bound()和 upper_bound() 需要用在一个有序数组或容器中。lower_bound(first,last,val) 用来寻找在数组或容器的[first,last)范围内第一个值大于等于val的元素的位置，如果时数组，则返回该位置的指针，如果是容器，则返回该位置的迭代器。upper_bound(first,last,val) 用来寻找在数组或容器的[first,...

2019-09-02 12:04:17 138

原创全排列

next_permutation()函数给出一个序列在全排列中的下一个序列，使用do...while循环即可打印，即可打印出一个序列的全排列。//next_permutation()给出一个序列在全排列中的下一个序列 #include<cstdio>#include<algorithm>using namespace std;int main()...

2019-09-02 11:36:56 133

原创【PAT B1092】最好吃的月饼 (20 分)

月饼是久负盛名的中国传统糕点之一，自唐朝以来，已经发展出几百品种。若想评比出一种“最好吃”的月饼，那势必在吃货界引发一场腥风血雨…… 在这里我们用数字说话，给出全国各地各种月饼的销量，要求你从中找出销量冠军，认定为最好吃的月饼。输入格式：输入首先给出两个正整数 N（≤1000）和 M（≤100），分别为月饼的种类数（于是默认月饼种类从 1 到 N 编号）和参与统计的城市数量。...

2019-09-01 21:48:34 209

原创【PAT B1091】N-自守数 (15 分)

emmmm，前面有不会的，头疼，所以跳着写叭hahaha~~~加油吧！题目描述：如果某个数 K 的平方乘以 N 以后，结果的末尾几位数等于 K，那么就称这个数为“N-自守数”。例如 3×922=25392，而 25392 的末尾两位正好是 92，所以 92 是一个 3-自守数。本题就请你编写程序判断一个给定的数字是否关于某个 N 是 N-自守数。输入格式：输入在第一行中给...

2019-09-01 20:53:42 173

原创【PAT B1023】组个最小数 (20 分)

题目描述：给定数字 0-9 各若干个。你可以以任意顺序排列这些数字，但必须全部使用。目标是使得最后得到的数尽可能小（注意 0 不能做首位）。例如：给定两个 0，两个 1，三个 5，一个 8，我们得到的最小的数就是 10015558。现给定数字，请编写程序输出能够组成的最小的数。输入格式：输入在一行中给出 10 个非负整数，顺序表示我们拥有数字 0、数字 1、……数字 9 的个数。整...

2019-09-01 12:04:31 95

原创【PAT B1021】个位数统计 (15 分)

题目描述：给定一个 k 位整数 N=dk−110k−1+⋯+d1101+d0 (0≤di≤9, i=0,⋯,k−1, dk−1>0)，请编写程序统计每种不同的个位数字出现的次数。例如：给定 N=100311，则有 2 个 0，3 个 1，和 1 个 3。输入格式：每个输入包含 1 个测试用例，即一个不超过 1000 位的正整数 N。输...

2019-09-01 10:39:06 85

原创【PAT B1018】锤子剪刀布 (20 分)

题目描述：大家应该都会玩“锤子剪刀布”的游戏：两人同时给出手势，胜负规则如图所示：现给出两人的交锋记录，请统计双方的胜、平、负次数，并且给出双方分别出什么手势的胜算最大。输入格式：输入第 1 行给出正整数 N（≤105），即双方交锋的次数。随后 N 行，每行给出一次交锋的信息，即甲、乙双方同时给出的的手势。C 代表“锤子”、J 代表“剪刀”、B 代表“布”，第 1 个字母...

2019-08-29 08:56:43 123

原创利用pyplot模块的plot函数绘制折线图

先导入模块pyplot，然后使用该模块的plot函数来绘制折线图，接着调用该模块的相关函数来调整、设置图表的标题、横纵标签、刻度标记内容或大小。注意， pyplot模块的plot函数可以接收输入参数和输出参数，还有线条粗细等参数，但是若plot函数只指定输出参数（列表），那么输入参数默认由0开始。（1）plot函数指定输出参数（1，2，3，4，5的平方数列表）import matpl...

2019-08-28 18:54:24 2582

原创【PAT B1017 】A除以B (20 分)

本题要求计算 A/B，其中 A 是不超过 1000 位的正整数，B 是 1 位正整数。你需要输出商数 Q 和余数 R，使得 A=B×Q+R 成立。输入格式：输入在一行中依次给出 A 和 B，中间以 1 空格分隔。输出格式：在一行中依次输出 Q 和 R，中间以 1 空格分隔。输入样例：123456789050987654321 7输出样例：17636684150...

2019-08-28 15:07:45 99

原创【PAT B1016】部分A+B (15 分)

正整数 A 的“DA（为 1 位整数）部分”定义为由 A 中所有 DA 组成的新整数 PA。例如：给定 A=3862767，DA=6，则 A 的“6 部分”PA 是 66，因为 A 中有 2 个 6。现给定 A、DA、B、DB，请编写程序计算 PA+PB。输入格式：输入在一行中依次给出 A、DA、B、DB，中间以空...

2019-08-27 20:37:05 87

原创【PAT B1015】德才论 (25 分)

宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”：“是故才德全尽谓之圣人，才德兼亡谓之愚人，德胜才谓之君子，才胜德谓之小人。凡取人之术，苟不得圣人，君子而与之，与其得小人，不若得愚人。”现给出一批考生的德才分数，请根据司马光的理论给出录取排名。输入格式：输入第一行给出 3 个正整数，分别为：N（≤105），即考生总数；L（≥60），为录取最低分数线，即德分和才分均不低于 L...

2019-08-27 14:59:52 188

原创【PAT1014 】福尔摩斯的约会 (20 分)

大侦探福尔摩斯接到一张奇怪的字条：我们约会吧！ 3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscvnm。大侦探很快就明白了，字条上奇怪的乱码实际上就是约会的时间星期四 14:04，因为前面两字符串中第 1 对相同的大写英文字母（大小写有区分）是第 4 个字母 D，代表星期四；第 2 对相同的字符是 E ，那是第 5 个英文字母，代...

2019-08-27 10:59:11 94

原创【PAT B1013】数素数 (20 分)

令 Pi 表示第 i 个素数。现任给两个正整数 M≤N≤104，请输出 PM 到 PN 的所有素数。输入格式：输入在一行中给出 M 和 N，其间以空格分隔。输出格式：输出从 PM 到 PN 的所有素数，每 10 个数字占 1 行，其间以空格分隔，但行末不得有多余空格。输入样例：5 27输出样例：11 13 17 19 23 ...

2019-08-26 18:47:37 88

原创【PAT B1011】A+B 和 C (15 分)

给定区间 [−231,231] 内的 3 个整数 A、B 和 C，请判断 A+B 是否大于 C。输入格式：输入第 1 行给出正整数 T (≤10)，是测试用例的个数。随后给出 T 组测试用例，每组占一行，顺序给出 A、B 和 C。整数间以空格分隔。输出格式：对每组测试用例，在一行中输出 Case #X: true 如果 A+B>C，否则输出 Case #X: fa...

2019-08-24 17:46:40 78

原创【PAT B1008】数组元素循环右移问题 (20 分)

一个数组A中存有N（>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（≥0）个位置，即将A中的数据由（A0A1⋯AN−1）变换为（AN−M⋯AN−1A0A1⋯AN−M−1）（最后M个数循环移至最前面的M个位置）。如果需要考虑程序移动数据的次数尽量少，要如何设计移动的方法？输入格式:每个输入包含一个测试用例，第1行输入N...

2019-08-23 17:53:37 62

原创【PAT B1010】一元多项式求导 (25 分)

设计函数求一元多项式的导数。（注：xn（n为整数）的一阶导数为nxn−1。）输入格式:以指数递降方式输入多项式非零项系数和指数（绝对值均为不超过 1000 的整数）。数字间以空格分隔。输出格式:以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。注意“零多项式”的指数和系数都是 0，但是表示为 0 0。(题目说了要注意，然而QAQ...

2019-08-23 16:58:14 231

原创【PAT B1007】素数对猜想

题目描述：让我们定义dn为：dn=pn+1−pn，其中pi是第i个素数。显然有d1=1，且对于n>1有dn是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。现给定任意正整数N(<105)，请计算不超过N的满足猜想的素数对的个数。输入格式:输入在一行给出正整数N。输出格式:在一行中输出不超过N的满足猜想的...

2019-08-21 22:03:46 66

原创【PAT B1006】换个格式输出整数 (15 分)

题目描述：让我们用字母 B 来表示“百”、字母 S 表示“十”，用 12...n 来表示不为零的个位数字 n（<10），换个格式来输出任一个不超过 3 位的正整数。例如 234 应该被输出为 BBSSS1234，因为它有 2 个“百”、3 个“十”、以及个位的 4。输入格式：每个测试输入包含 1 个测试用例，给出正整数 n（<1000）。输出格式：每个测试用例...

2019-08-21 20:08:00 59

原创【PAT B1005】继续(3n+1)猜想 (25 分)

题目描述：卡拉兹(Callatz)猜想已经在1001中给出了描述：【PAT B1001 】对任何一个正整数 n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把 (3n+1) 砍掉一半。这样一直反复砍下去，最后一定在某一步得到 n=1。在这个题目里，情况稍微有些复杂。当我们验证卡拉兹猜想的时候，为了避免重复计算，可以记录下递推过程中遇到的每一个数。例如对 n=3 进行验证的时候，我们...

2019-08-21 18:54:01 84

原创【PAT B1001】害死人不偿命的(3n+1)猜想 (15 分)

卡拉兹(Callatz)猜想：对任何一个正整数 n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把 (3n+1) 砍掉一半。这样一直反复砍下去，最后一定在某一步得到 n=1。卡拉兹在 1950 年的世界数学家大会上公布了这个猜想，传说当时耶鲁大学师生齐动员，拼命想证明这个貌似很傻很天真的命题，结果闹得学生们无心学业，一心只证 (3n+1)，以至于有人说这是一个阴谋，卡拉兹是在蓄意延缓美国...

2019-08-19 11:05:45 70

原创【PAT B1004】成绩排名 (20 分)

题目描述：读入 n（>0）名学生的姓名、学号、成绩，分别输出成绩最高和成绩最低学生的姓名和学号。输入格式：每个测试输入包含 1 个测试用例，格式为第 1 行：正整数 n第 2 行：第 1 个学生的姓名学号成绩第 3 行：第 2 个学生的姓名学号成绩 ... ... ...第 n+1 行：第 n 个学生的姓名学号成绩其中姓名和学号均为不超过 10 ...

2019-08-19 10:55:09 112

原创【PAT B1020】月饼 (25 分) 【简单贪心算法】

贪心法是求解一类·最优化问题的方法，它总是考虑在当前状态下局部最优的策略，用来使全局的结果达到最优。题目描述：月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有 3 种月饼，其库存量分别为 18、1...

2019-08-18 17:45:07 212

原创 PAT【B1003】我要通过

题目描述“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于 PAT 的“答案正确”大派送 —— 只要读入的字符串满足下列条件，系统就输出“答案正确”，否则输出“答案错误”。得到“答案正确”的条件是：字符串中必须仅有 P、 A、 T这三种字符，不可以包含其它字符；任意形如 xPATx 的字符串都可以获得“答案正确”，其中 x 或者是空字符串，或者是仅由字母 A 组成的字符串...

2019-08-18 13:46:00 258 2

原创 PAT【B1002】写出这个数

读入一个正整数 n，计算其各位数字之和，用汉语拼音写出和的每一位数字。输入格式：每个测试输入包含 1 个测试用例，即给出自然数 n 的值。这里保证 n 小于 10^100。输出格式：在一行内输出 n 的各位数字之和的每一位，拼音数字间有 1 空格，但一行中最后一个拼音数字后没有空格。输入样例：1234567890987654321123456789输出样例：yi san wuA...

2019-08-17 21:42:08 122

原创项目开发学习记录（第二天QAQ）

头疼的一天啊QAQ，信息量太大，先记录叭！主要任务：搭建jeesite相关软件与平台TortoiseSVNTortoiseSVN 是 Subversion 版本控制系统的一个免费开源客户端，可以超越时间的管理文件和目录。文件保存在中央版本库，除了能记住文件和目录的每次修改以外，版本库非常像普通的文件服务器。你可以将文件恢复到过去的版本，并且可以通过检查历史知道数据做了哪些修改...

2019-08-16 21:22:32 94

原创【PAT A1025】PAT Ranking

接这一篇~ https://blog.csdn.net/abcdefggggghk/article/details/99611824 来个例题~1025 PAT Ranking (25 分)Programming Ability Test (PAT) is organized by the College of Computer Science and Technology of Z...

2019-08-16 01:16:05 93

原创【笔记】html5入门（第三篇）

HTML5 拖放知识点概述HTML5 拖放使用笔记参考摘录自：MDN HTML 拖放 API还不是很理解QAQ。。记得复习！概述拖放（Drag 和 drop）是 HTML5 标准的组成部分，任何元素都能够拖放，从字面意思上来理解，拖放就是抓取对象后拖到另一个位置上。在 MDN 官方文档中拖放是这样描述的：HTML 拖放接口使应用程序能够在 Firefox...

2019-08-15 20:54:07 99

原创【笔记】html5入门（第二篇）

知识点HTML5 视频介绍HTML5 音频介绍HTML5 规定了一种通过 video 元素来包含视频的标准方法。 HTML5 视频介绍视频格式和浏览器支持如下所示：格式浏览器 .ogg FireFox 3.5+ ，chrome 5.0+ ，Opera 10.5+ .mp4/H.264 Safari 3.0+ ，chrome 5.0+ ，IE ...

2019-08-15 19:38:45 138

原创【笔记】html5入门（第一篇）

QAQ ~这个中文手册收藏~https://www.php.cn/html/html5-canvas.html我是在vs code里面运行的，安装一个扩展插件open in browser然后代码写好保存为.html文件，按Alt+B即可以在默认浏览器中运行~知识点HTML5 文档一些属性 HTML5 新的结构元素介绍首先来看一个最简单的 HTML5 文档：<...

2019-08-15 17:19:20 134

原创项目开发学习记录（第一天！）

Tasks!开发工具，eclipse，hbuilderX,开发语言，java，php, vue，jq版本工具：svn(TortoiseSVN)环境包：jdk1.8+web服务：tomcat，宝塔(自带php,mysql环境)三日内学习内容：开发语言相关基础知识。相关工具使用知识。 java框架使用ssm...

2019-08-15 15:52:37 81

原创排序题与sort函数的应用

关于结构体数组类型的排序题~1、相关结构体的定义对于题目中给出了很多个体信息的排序题，考虑定义结构体存放。如student个体：struct Student{ char name[10]; //姓名 char id[10]; //准考证号 int score; //分数 int r; //排名}stu[100010];2、cmp函数的编写使用...

2019-08-15 08:58:20 140

原创 C++中的sort()函数

sort()就是用来排序的函数，它根据具体情形使用不同的排序方法，效率较高。并且sort在实现中规避了经典快速排序中可能出现的会导致实际复杂度退化到O(n^2)的极端情况。1.如何使用sort排序sort函数的使用必须加上头文件 #include<algorithm> 和 using namespace std; 其使用方式如下：sort(首元素地址(必填)，尾...

2019-08-14 20:46:24 223 2

JSP学习笔记总结.doc

空空如也