2017年03月_leoxry

原创 C - Palindromes——常量数组运用

think: 1常量数组运用 2isalpha(char ch)——判断是否为英文字母 Presentation error错误 Hint:In addition, after each output line, you must print an empty line.Vjudge题目链接以下为Presentation error代码——每组数据输出后应输出换行#include <bits

2017-03-30 18:45:09 964

原创 B - WERTYU——常量数组

think: 1常量数组运用 2getchar()和purchar()运用 3for循环结束的限制条件vjudge题目链接以下为accepted代码#include <bits/stdc++.h>using namespace std;int main(){ char st[] = "`1234567890-=QWERTYUIOP[]\\ASDFGHJKL;'ZXCVBNM,./";

2017-03-30 16:00:34 598

原创离散题目4

think: 1后台数据似乎每组输入数据之后都有空格sdut题目链接离散题目4 Time Limit: 1000MS Memory Limit: 65536KBProblem Description 题目给出两个非空整数集，请写出程序求两个集合的交集。Input 多组输入，每组输入包括两行，第一行为集合A的元素，第二行为集合B的元素。具体参考示例输入。每个集合元素个数不大于3000，每个元

2017-03-29 20:22:37 720

原创数据结构实验之链表七：单链表中重复元素的删除

think: 1逆序建立单链表+使用三个指针进行单链表中重复元素的遍历删除sdut原题链接数据结构实验之链表七：单链表中重复元素的删除 Time Limit: 1000MS Memory Limit: 65536KBProblem Description 按照数据输入的相反顺序（逆位序）建立一个单链表，并将单链表中重复的元素删除（值相同的元素只保留最后输入的一个）。Input 第一行输入元素

2017-03-28 21:42:50 480

原创师--链表的结点插入

think: 1链表的结点的头部插入+链表的结点的中间插入+链表的结点的尾部插入sdut题目链接师–链表的结点插入 Time Limit: 1000MS Memory Limit: 65536KBProblem Description 给出一个只有头指针的链表和 n 次操作，每次操作为在链表的第 m 个元素后面插入一个新元素x。若m 大于链表的元素总数则将x放在链表的最后。Input 多组输

2017-03-28 21:12:26 659

原创离散题目7

think: 1用01字符串表示集合B即默认集合A的输入顺序，将其所有位置标记置为0，然后根据集合B中出现的元素，讲出现的元素位置置为1，然后根据集合A中的元素输入顺序进行输出 2一开始自己用双重for循环暴力求解超时，然后想到今天从同学哪里学习到的如何存储负坐标，因此讲负坐标的处理与桶排序思想结合起来，进而基本达到一种线性复杂度增长离散题目7 Time Limit: 1000MS Memor

2017-03-25 20:58:19 627

原创 L2-005. 集合相似度

think: 1判断两个集合的相似度，首先需要去重，而set容器具有自动去重并排序的特性，因此这个题目比较适合用C++中的STL中的set容器来解决求集合相似度的问题L2-005. 集合相似度给定两个整数集合，它们的相似度定义为：Nc/Nt*100%。其中Nc是两个集合都有的不相等整数的个数，Nt是两个集合一共有的不相等整数的个数。你的任务就是计算任意一对给定集合的相似度。输入格式：输入第一行

2017-03-25 19:49:39 504

think: 1题意要保证列车按照序号递减的顺序离开，也就可以认为在每条平行铁轨中列车同样按照序号递减的顺序排列，可以用数组记录每条铁轨的最小列车序号，然后借助动态规划的思想，保证每一个子问题都是最优的，如果用单纯的数组，需要每次都查询当前数组中记录的最小序号然后进行更新，时间复杂度相对可能较高，同样可以考虑直接运用C++中的STL中的set容器，在集合中自动保持有序，然后再用二分查找进行判断更新

2017-03-25 19:20:33 489

原创母牛的故事

think: 1递推思想——动态变化，之前的座位问题有一种分类讨论的思想，而这个题目感觉在递推规律的寻找中展现着一种动态规律变化的思想，题目题点之一在母牛从第二年年初生一头小母牛，每头小母牛从第四个年初开始生一头小母牛，需要注意的是小母牛再生母牛与其出生的年之间相差的是三年，枚举情况的时候可以把每一年不同岁数牛的不同数目枚举出来，这样有利于推演下一年的母牛数，其实当前年的母牛数等于前一年的母牛数加

2017-03-25 15:32:36 621

原创 Fighting_小银考呀考不过四级

think: 1递推：寻找事物之间的规律，通过问题之间的联系，推测其满足的基本规律，本题题点在于每两个人之间至少会留下两个空座位，再就是注意每排至少一人，因此可以尝试多枚举几组数组在纸上，然后找规律，枚举的时候尽量注意保留前后两者的某一共同点，然后思考前一组和当前组存在的联系，这个题目当枚举5组数据的时候会发现，当前组数据可已从两个方面进行分类讨论，一个就是新加的座位不坐人，一个就是新加的座位坐上

2017-03-25 14:59:52 1123

原创离散题目3

think: 1暴力for循环 2初级桶排序思想sdut题目链接离散题目3 Time Limit: 1000MS Memory Limit: 65536KBProblem Description DaYu在新的学习开始学习新的数学知识，一天DaYu学习集合的时候遇到一个问题，他有两个集合A和B，他想知道A是不是B的子集。Input 多组输入，每组的第一行有两个数n,m，0 < n,m <

2017-03-22 19:58:59 802

原创 5-12 修理牧场 (25分)——最小堆->哈夫曼树+快速排序

think: 1通过最小堆生成哈夫曼树+快速排序5-12 修理牧场 (25分)农夫要修理牧场的一段栅栏，他测量了栅栏，发现需要NNN块木头，每块木头长度为整数LiL_iLi个长度单位，于是他购买了一条很长的、能锯成NNN块的木头，即该木头的长度是LiL_iLi的总和。但是农夫自己没有锯子，请人锯木的酬金跟这段木头的长度成正比。为简单起见，不妨就设酬金等于所锯木头的长度。例如，要

2017-03-19 21:29:54 1595

原创 5-3 说反话-加强版 (20分)——一维数组+堆栈思想

think: 1之前这道题目做过，但是自己就没有拿到全分，今天下午测试赛又做这道题目，发现自己还是没有拿到全分，今天晚上补题看了提示，发现第五组数据自己之前的代码一直无法通过，之前自己使用二维数组来做，结果就是二维字符数组开到500000*500000的时候就会内存溢出，刚才补题的时候思考是否可以用队列思想来实现，发现如果用队列思想的情况自己只需要开两个一维500000的字符数组，然后自己便尝试用

2017-03-19 20:31:17 1462 1

原创 5-4 输出全排列 (20分)——DFS

pta原题链接以下为建议参考代码#include <stdio.h>#include <string.h>int vid[14], ans[14], n;void DFS(int step);int main(){ while(scanf("%d", &n) != EOF) { memset(vid, 0, sizeof(vid)); DFS

2017-03-19 17:04:30 1389

原创镖局运镖——最小生成树（Kruskal算法）

think: 1图的最小生成树(Kruskal算法)——(并查集++)#include <stdio.h>#include <stdlib.h>int f[14];struct node{ int u; int v; int w;}ans[14];void Init(int *a, int n){ for(int i = 1; i <= n; i++)

2017-03-18 21:55:32 974

原创数据结构实验：连通分量个数——并查集

think: 1并查集的操作可分为三个基本操作，并查集的初始化操作，并查集寻找Boss操作，并查集的归并操作 2并查集的路径压缩 3并查集及应用——博客园sdut原题链接数据结构实验：连通分量个数 Time Limit: 1000MS Memory Limit: 65536KBProblem Description 在无向图中，如果从顶点vi到顶点vj有路径，则称vi和vj连通。如果图中

2017-03-18 21:00:06 853

原创字符串元素修改

vjudge题目链接紫书3-Athink: 1题目意思：输入几行字符串，将文本中中的第一个”转换成“，第二个”转换成”，不会出现嵌套 2字符串中特定元素的查找+字符串元素的输出 3注意代码中cnt初始化的位置以下为accepted代码#include <stdio.h>#include <string.h>int main(){ int i, cnt; char st[1

2017-03-18 19:08:09 1513

原创线性代数——矩阵乘积的代码实现

think: 1根据线性代数矩阵乘积部分的知识点，自己创作了自己的第一道题目，虽然并不真正能够作为一道测试题目使用，但对自己来说却拥有重要的意义，而且自己可以通过这样的方法途径优化建立自己的新的知识体系，热爱计算机，以兴趣为老师 2学会活学活用，将自己学到的知识与计算机知识结合起来，尝试将自己的其他学科的知识体系结合优化与计算机知识体系的联系，并希望可以建立一种新的更加优化的知识体系计算AB的矩

2017-03-17 11:50:46 2118

原创小鑫的城堡——并查集

think: 1初始化+查询+合并 2记录数组记录当前元素结点是否被访问过sdut原题链接小鑫的城堡 Time Limit: 1000MS Memory Limit: 65536KBProblem Description 从前有一个国王，他叫小鑫。有一天，他想建一座城堡，于是，设计师给他设计了好多简易图纸，主要是房间的连通的图纸。小鑫希望任意两个房间有且仅有一条路径可以相通。小鑫现在把设计图

2017-03-14 21:44:54 424

原创电影节——并查集

think: 1初始化+查询+合并 2注意：数组记录的boss不一定是当前元素的最终boss建议参考文章——segmentfaultsdut原题链接电影节 Time Limit: 1000MS Memory Limit: 65536KBProblem Description 某届电影节评选电影，共有两部电影进入最后评选环节，有n名观众，每个人有一次投票的机会，每个人都按照规则投给其中一部电影

2017-03-14 20:51:41 352

原创小雷的冰茶几——并查集

think: 1并查集部分基本知识包括三个过程即可由三个函数来完成，第一是初始化过程，第二是查找过程，第三是合并分元素过程 2初始化过程中默认每一个分元素的Boss元素是其本身 3查找过程可以有递推思想完成，也可由递归思想完成，尽量使用递推方法，递推方法可以减少查找时间而且不用担心递归可能会造成栈溢出的问题 4合并分元素的过程其实就是分别寻找两个分元素的Boss元素，然后直接将Boss元素合

2017-03-14 20:25:27 267

原创 11 互评成绩 (25分)——double类型的快排函数

think: 1结构体double类型成员使用qsort快排函数PTA原题链接11 互评成绩 (25分)学生互评作业的简单规则是这样定的：每个人的作业会被k个同学评审，得到k个成绩。系统需要去掉一个最高分和一个最低分，将剩下的分数取平均，就得到这个学生的最后成绩。本题就要求你编写这个互评系统的算分模块。输入格式：输入第一行给出3个正整数N（3 <<< N ≤104\le 10^4≤104

2017-03-11 21:54:47 1771 1

原创 10 判断素数 (10分)

think: 1素数：除1以外只能被其自身整除 2注意:1不是素数，2是素数10 判断素数 (10分) 本题的目标很简单，就是判断一个给定的正整数是否素数。输入格式：输入在第一行给出一个正整数N（≤\le≤ 10），随后N行，每行给出一个小于2312^{31}231的需要判断的正整数。输出格式：对每个需要判断的正整数，如果它是素数，则在一行中输出Yes，否则输出No。输入样例

2017-03-11 20:31:44 24861

原创 7 IP地址转换 (20分)——进制转换

进制转换知识建议参考——百度百科PTA原题链接7 IP地址转换 (20分)一个IP地址是用四个字节（每个字节8个位）的二进制码组成。请将32位二进制码表示的IP地址转换为十进制格式表示的IP地址输出。输入格式：输入在一行中给出32位二进制字符串。输出格式：在一行中输出十进制格式的IP地址，其由4个十进制数组成（分别对应4个8位的二进制数），中间用“.”分隔开。输入样例： 1100110

2017-03-11 20:13:16 2816

原创不敢死队问题——循环链表

think: 1顺序建立循环链表+在循环链表中删除符合删除题意的元素结点+控制循环链表的结束条件 2注意队伍中只有排长的情况（注意临界条件）sdut原题链接不敢死队问题 Time Limit: 1000MS Memory Limit: 65536KBProblem Description 说到“敢死队”，大家不要以为我来介绍电影了，因为数据结构里真有这么道程序设计题目，原题如下：有M个敢

2017-03-10 21:53:30 582

原创约瑟夫问题——循环链表

think: 1顺序建立循环链表+循环链表中的符合题意的元素结点的删除 2注意只有一个人玩死亡游戏的情况sdut原题链接约瑟夫问题 Time Limit: 1000MS Memory Limit: 65536KBProblem Description n个人想玩残酷的死亡游戏，游戏规则如下： n个人进行编号，分别从1到n，排成一个圈，顺时针从1开始数到m，数到m的人被杀，剩下的人继续游戏，

2017-03-10 21:12:54 399

原创数据结构实验之链表九：双向链表

think: 1顺序输出双向链表+双向链表中查询关键字元素所在结点+双向链表中输出关键字结点的前驱结点关键字和关键字结点的后驱结点关键字 2注意需要判断关键字所在结点前驱结点和后驱结点是否存在，如果首结点为空结点，需要判断前驱结点是否为空结点sdut原题链接数据结构实验之链表九：双向链表 Time Limit: 1000MS Memory Limit: 65536KBProblem Descr

2017-03-10 20:12:53 510

原创数据结构实验之链表五：单链表的拆分

think: 1顺序建立链表+链表内元素的插入操作+链表内元素的最优解情况判断+链表内元素的顺序输出sdut原题链接数据结构实验之链表五：单链表的拆分 Time Limit: 1000MS Memory Limit: 65536KBProblem Description 输入N个整数顺序建立一个单链表，将该单链表拆分成两个子链表，第一个子链表存放了所有的偶数，第二个子链表存放了所有的奇数。两个

2017-03-10 18:01:42 512

原创数据结构实验之链表四：有序链表的归并

think: 1顺序建立链表+链表的顺序输出+链表的有序(顺序)归并;链表的元素插入sdut原题链接数据结构实验之链表四：有序链表的归并 Time Limit: 1000MS Memory Limit: 65536KBProblem Description 分别输入两个有序的整数序列（分别包含M和N个数据），建立两个有序的单链表，将这两个有序单链表合并成为一个大的有序单链表，并依次输出合并后的

2017-03-10 17:13:07 437

原创数据结构实验之链表三：链表的逆置

think: 1顺序插入元素建立顺序链表+链表的逆置+链表的顺序输出sdut原题链接数据结构实验之链表三：链表的逆置 Time Limit: 1000MS Memory Limit: 65536KBProblem Description 输入多个整数，以-1作为结束标志，顺序建立一个带头结点的单链表，之后对该单链表的数据进行逆置，并输出逆置后的单链表数据。Input 输入多个整数，以-1作为

2017-03-09 16:06:14 1027

原创数据结构实验之链表七：单链表中重复元素的删除

think: 1逆序建立链表（元素逆序输出）+链表的查询操作（重复元素查询）+链表的删除操作（重复元素删除）sdut原题链接数据结构实验之链表七：单链表中重复元素的删除 Time Limit: 1000MS Memory Limit: 65536KBProblem Description 按照数据输入的相反顺序（逆位序）建立一个单链表，并将单链表中重复的元素删除（值相同的元素只保留最后输入的一

2017-03-09 15:35:49 628

原创师--链表的结点插入

think: 1链表的查询操作+ 链表的顺序插入操作+链表的输出操作sdut原题链接师–链表的结点插入 Time Limit: 1000MS Memory Limit: 65536KBProblem Description 给出一个只有头指针的链表和 n 次操作，每次操作为在链表的第 m 个元素后面插入一个新元素x。若m 大于链表的元素总数则将x放在链表的最后。Input 多组输入。每组数据

2017-03-09 15:04:23 488

原创整数分解为若干项之和——递归思想

think: 1借鉴前辈的感悟，之前自己遇到递归总是不知道怎么写出表达式，自己的理解应该出现了偏差，递归思想的目的是将复杂的问题简单化，由强大的计算机来完成复杂的细节处理，自己忽略了宏观框架的构建，导致细节理解理解就理不清条理了，再就是面对问题不自信，细节与细节之间把握不到位，相信自己，一点一点努力！参考博客——来自博客园1 整数分解为若干项之和 (20分)将一个正整数N分解成几个正整数相加，

2017-03-09 12:04:41 3230

原创列出连通集——DFS+BFS

think: 1深度优先搜索体现了递归的思想，广度优先搜索体现了队列的思想6 列出连通集 (25分)给定一个有NNN个顶点和EEE条边的无向图，请用DFS和BFS分别列出其所有的连通集。假设顶点从0到N−1N-1N−1编号。进行搜索时，假设我们总是从编号最小的顶点出发，按编号递增的顺序访问邻接点。输入格式: 输入第1行给出2个整数NNN(0

2017-03-09 11:02:44 1808 1

原创图结构练习——BFS——从起始点到目标点的最短步数

think: 1广度优先搜索体现了一种队列思想，而深度优先搜索则体现了一种递归思想，广度优先搜索与深度优先搜索可以说互相是一种协调互补共同结局问题的方法或思想，经过最近假期的的学习，算法与数据结构给自己不断的感悟就是，算法与数据结构体现了解决问题的思想，追求一种更高效率的解决问题的方法，而且感觉深度优先搜索与广度优先搜索对之后的图的最短路径问题起着基础的效果sdut原题链接图结构练习——BFS——

2017-03-08 17:00:36 606

原创根据后序和中序遍历输出先序遍历

think: 1自己或许应该转变思想，自己一直将树的部分当做一种结构来记忆使用，但基本经常出现错误，或许树的知识点也应该作为一种解决问题的思想来理解，而不是一再的死记硬背模板，要学会灵活的变通和变化模板，使其具有生气，自己关于树的遍历部分可能因为自己不自信因此死记模板而不知道灵活变通，导致很多题目很容易犯错误，再次打击自信，所以形成了现在一种看见树就畏惧不自信的心态，自己应该战胜自己，失败并不可怕

2017-03-07 22:12:21 5117

原创 6 猜数字游戏 (15分)——数学分析能力

think: 1思考之前自己做的思想，当时可能因为退出方式错误，题目输入格式提示中提到直到出现负数为止，而自己但是只是在满足题意的前提下直接用return 0结束程序输入，因此可能因为这个错误，或者自己当时错误在输入3次猜中的情况，以后做题还得仔细认真，不要着急，一点点的静下心来分析问题，而不是盲目的尝试，尤其在开始的时候认真冷静的思考至关重要，平稳心态，以平稳的内心自信理性的对待比赛，日常的训练

2017-03-07 21:11:13 4815

原创 4 数字加密 (15分)——一维数组

think: 1晚上幸亏补题了，要不我的内心估计就留下阴影了，题目真的让我很受伤，明明说了输入一个四位数，呜呜呜，怎么会有前导0这组数据呢，天梯赛的时候自己将输入的数用一个变量存储，然后通过while循环分离出4位，然后通过整型数组存放，通过自己懒投机取巧发现的一个小规律，没思考运算后用一个变量存储输出了，今天晚上看到测试数据的类型后，自己终于明白哪里错了测试点1 答案正确 9/9

2017-03-07 20:32:26 13114 2

原创 5-13 地下迷宫探索 (30分)——DFS

sthink: 1开学后一直没有写博客，感觉明显没有假期时候的学习效率，不管是专业课还是别的课程，感觉自己很难达到第一学期的激情与效率，相对于别的同学感觉自己变得迷茫了，不再像是第一学期一样谦逊，老师说过看不清前方的时候就坚持那些让自己能力不断提高的事情，或许会很累，但那总不至于在以后看清的时候却发现自己晚了，似乎每个人都是在摸索中前进，而不是非等到一切明朗时候才去做，自己还年轻，自己应该拼搏，而

2017-03-07 20:10:40 985

原创共用体练习

think: 1可以用二维字符串数组辅助记录每一次输入使用的数据类型 2共用体可以节约内存的申请 3共用体在某一瞬间只能记录存放一种类型成员 4只有先定义了共用体变量才能在后续程序中引用它，有一点需要注意：不能引用共用体变量，而只能引用共用体变量中的成员。——参考自百度百科 5共用体类型可以出现在结构体类型的定义中，也可以定义共用体数组。反之，结构体也可以出现在共用体类型的定义中，数组也可

2017-03-01 19:03:07 1268 1

Hive安装，使用MySQL作为元数据库

mysql + navicat for mysql

navcat for mysql 含注册码

【ACM比赛模板积累ing】O(n)回文子串（Manacher）算法

C语言中如何开很大的二维数组