- 博客(68)
- 收藏
- 关注
RSS订阅
转载 杭电OJ刷题顺序
文章来自：https://blog.csdn.net/liuqiyao_01/article/details/8477645侵删！第一阶段：开始入门！（15天，53题）一．输入输出练习（2天，10题）1000、1089—1096、1001二．简单操作（2—4天，12题）2000—2011、2039三．英文题试水（3—4天，8题）1720、1062、2104、1064、...
2019-04-08 16:27:51
16785
原创 杭电OJ 1713. 相遇周期
题目描述：Problem Description已知两颗卫星的运行周期，求它们的相遇周期。Input输入数据的第一行为一个正整数T, 表示测试数据的组数. 然后是T组测试数据. 每组测试数据包含两组正整数，用空格隔开。每组包含两个正整数，表示转n圈需要的天数(26501/6335，表示转26501圈要6335天)，用'/'隔开。Output对于每组测试数据, 输...
2020-02-06 15:04:47
477
原创 杭电OJ 2136. Largest prime factor
题目描述：Problem DescriptionEverybody knows any number can be combined by the prime number.Now, your task is telling me what position of the largest prime factor.The position of prime 2 is 1, prime ...
2019-09-23 12:12:29
503
原创 中缀表达式与后缀表达式之间的相互转换
中缀表达式转换为后缀表达式的规则：中缀表达式a+b*c+(d*e+f)*g，转换成后缀表达式为abc*+de*f+g*+。中缀表达式转换为后缀表达式的过程需要用到栈，具体过程如下：1）从左遍历中缀表达式，如果遇到操作数，直接将其输出。2）如果遇到操作符“+”，“-”，“*”，“/”，如果栈为空，则将其压入到栈中； 如果栈不为空，...
2019-09-03 23:58:30
1652
原创 杭电OJ 1995. 汉诺塔V
题目描述：Problem Description用1,2,...,n表示n个盘子，称为1号盘，2号盘,...。号数大盘子就大。经典的汉诺塔问题经常作为一个递归的经典例题存在。可能有人并不知道汉诺塔问题的典故。汉诺塔来源于印度传说的一个故事，上帝创造世界时作了三根金刚石柱子，在一根柱子上从下往上按大小顺序摞着64片黄金圆盘。上帝命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子...
2019-09-03 00:52:32
414
原创 汉诺塔游戏
汉诺塔游戏汉诺塔来源于印度传说的一个故事，上帝创造世界时作了三根金刚石柱子，在一根柱子上从下往上按大小顺序摞着64片黄金圆盘。上帝命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一回只能移动一个圆盘。如何解决汉诺塔问题？要想玩转汉诺塔，需要先理解递归。如果一个问题可以不断地分解为类型相同，规模更小的子问题，并且有明确...
2019-09-03 00:24:39
1378
原创 杭电OJ 2092. 整数解
题目描述Problem Description有二个整数，它们加起来等于某个整数，乘起来又等于另一个整数，它们到底是真还是假，也就是这种整数到底存不存在，实在有点吃不准，你能快速回答吗？看来只能通过编程。例如：x + y = 9，x * y = 15 ? 找不到这样的整数x和y1+4=5，1*4=4，所以，加起来等于5，乘起来等于4的二个整数为1和47+(-8)=-1，7*（-8）...
2019-08-16 23:38:58
564
1
原创 杭电OJ 2089. 不要62
题目描述：Problem Description杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer）。杭州交通管理局经常会扩充一些的士车牌照，新近出来一个好消息，以后上牌照，不再含有不吉利的数字了，这样一来，就可以消除个别的士司机和乘客的心理障碍，更安全地服务大众。不吉利的数字为所有含有4或62的号码。例如：62315 73418 88914都属于不吉利号码。但是，61152虽然含有...
2019-08-10 23:05:16
553
原创 求最短路径 —— 弗洛伊德算法
弗洛伊德算法是求图中任意一对顶点间的最短路径的算法。算法思想递推产生一个n解方阵序列，，...，，...，其中[ i ][ j ]表示从顶点到顶点的路径长度，k表示绕行第k个顶点的运算步骤。初始时，对于任意两个顶点和，若他们之间存在边，则以此边的权值作为它们之间的最短路径长度；若它们之间不存在有向边，则以∞作为它们之间的最短路径长度。以后逐步尝试在原路径中加入顶点...
2019-08-05 23:44:24
3743
1
原创 求最小生成树 —— 卡鲁思卡尔算法
算法思想：将图中边按照权值从小到大排序（可以使用堆排序），然后从最小的边开始扫描，设置一个边的集合来记录，如果该边并入不构成回路（可以使用并查集来判断是否构成回路）的话，则将该边并入当前生成树。直到所有的边都检测为止。实现代码：#defineMAXSIZE100typedefstruct{ inta,b; //边的两个顶点 intweight...
2019-08-05 23:19:04
221
原创 并查集
什么是查并集并查集实际上是数据结构树的简单应用，是一种用树来表示集合的数据结构，比如集合A和集合B，如图所示：集合A和集合B我们可以用一个数组来顺序表示一个树形集合中的各个结点，如图所示：用数组来表示集合A和集合B除0号位置外，数组中的每个位置的内容，是其对应结点的双亲结点的下标；第0号位置，也就是对应着根结点，储存的是这个集合中结点个数的相反数。查并集的...
2019-08-04 23:34:12
359
原创 杭电OJ 2033. 人见人爱A+B
题目描述：Problem DescriptionHDOJ上面已经有10来道A+B的题目了，相信这些题目曾经是大家的最爱，希望今天的这个A+B能给大家带来好运，也希望这个题目能唤起大家对ACM曾经的热爱。这个题目的A和B不是简单的整数，而是两个时间，A和B 都是由3个整数组成，分别表示时分秒，比如，假设A为34 45 56，就表示A所表示的时间是34小时 45分钟 56秒。Inp...
2019-08-03 00:10:02
343
原创 杭电OJ 2057. A + B Again
题目描述：Problem DescriptionThere must be many A + B problems in our HDOJ , now a new one is coming.Give you two hexadecimal integers , your task is to calculate the sum of them,and print it in hexad...
2019-07-22 23:37:48
635
原创 如何将中缀表达式转化为后缀表达式？
什么是中缀表达式和后缀表达式？中缀表达式是一个通用的算术或逻辑公式表示方法， 操作符是以中缀形式处于操作数的中间（例：3 + 4），中缀表达式是人们常用的算术表示方法。后缀表达式，又称逆波兰式，指的是不包含括号，运算符放在两个运算对象的后面，所有的计算按运算符出现的顺序，严格从左向右进行（不再考虑运算符的优先规则）。在计算机中，算术运算是通过后缀表达式的形式进行的，计算过程可以借助栈这...
2019-07-22 22:59:07
657
原创 C++的虚函数和多态
虚函数的概念在类的定义中，前面有virtual关键字的成员函数就是虚函数，例如：class base { virtual int get();};int base::get(){}virtual关键字只用在类定义里的函数声明中，写函数体时不用。 构造函数和静态成员函数不能是虚函数。什么是多态？多态的表现形式一派生类的指针可以赋值给基类的指针。 通过基...
2019-07-13 00:56:58
354
原创 程序或算法的时间复杂度
复杂度概述一个程序或算法的时间效率，也成“时间复杂度”，有时简称“复杂度”。 复杂度常用大写字母O和小写字母n表示，比如O(n)，O()等。n代表问题的规模。 时间复杂度是用算法运行过程中，某种时间固定的操作需要被执行的次数和n的关系来度量的。例如，在无序数列中查找某个数，复杂度是O(n)。 计算复杂度的时候，只统计执行次数最多的（n足够大时）那种固定操作的次数。比如某个算法需要执行加法...
2019-06-18 21:46:23
531
原创 C++常用的字符串与内存操作库函数
1.字符串操作库函数（包含在<cstring>头文件中）char*strcpy(char*dest,constchar*src);将src所指的字符串拷贝到dest。char*strcat(char*dest,constchar*src);将src所指的字符串连接到dest的尾部。char* strchr(constchar*st...
2019-06-14 19:22:21
417
原创 杭电OJ 2093. 考试排名
题目描述：Problem DescriptionC++编程考试使用的实时提交系统，具有即时获得成绩排名的特点。它的功能是怎么实现的呢？我们做好了题目的解答，提交之后，要么“AC”，要么错误，不管怎样错法，总是给你记上一笔，表明你曾经有过一次错误提交，因而当你一旦提交该题“AC”后，就要与你算一算帐了，总共该题错误提交了几回。虽然你在题数上，大步地跃上了一个台阶，但是在耗时上要摊上你共花去...
2019-06-03 20:38:16
1144
原创 杭电OJ 2072. 单词数
set是C++标准库中的一种关联容器。所谓关联容器就是通过键（key）来读取和修改元素。与map关联容器不同，它只是单纯键的集合。
2019-05-28 20:00:47
1101
原创 基于Servlet的MVC模式
MVC模式介绍MVC的全名是Model View Controller，是模型(model)－视图 (view)－控制器(controller)的缩写，是一种软件设计典范。它是用一种业务逻辑、数据与界面显示分离的方法来组织代码， 将众多的业务逻辑聚集到一个部件里面，在需要改进和个性化定制 界面及用户交互的同时，不需要重新编写业务逻辑，达到减少编码 的时间。MVC是一种通过3个不同部分构...
2019-05-28 14:51:00
1553
原创 规范化理论：无损分解的测试算法
什么是模式分解？设有关系模式R(U)，，，...，都是R的子集（此处把关系模式看成是属性的集合），R=UU…U，关系模式的集合用表示，={, , … ,}。用代替R过程称为关系模式的分解。这里称为R的一个分解，也称为数据库模式。一般把上述R称为泛关系模式，R对应的当前值称为泛关系。数据库模式对应的当前值称为数据库实例，它是由数据库模式中的每一个关系的当前值组成，用=<，，.....
2019-05-16 21:11:35
3635
原创 规范化理论：候选键的求解理论和算法
什么是关键码？设关系模式R的属性集是U，X是U的一个子集，F是在R上成立的一个函数依赖集。如果X→U在R上成立（即X→U在中），那么称X是R的一个超键。如果X→U在R上成立，但对X的任一真子集都有→U不成立（即→U不在中，或者XU)，那么称X是R上的一个候选键。快速求解候选键的一个充分条件对于给定的关系模式R(, ,…, )和函数依赖集F，可将其属性分为以下四类。...
2019-05-16 19:12:28
4599
4
原创 规范化理论：如何计算最小依赖集？
什么是最小依赖集？如果函数依赖集F满足一下条件，则称F为一个最小依赖集。（1）F中任意一函数的右部仅含有一个属性。（2）F中不存在这样的函数依赖X→A，使得F与F-{X-A}等价，即F中的函数依赖均不能由F中其他函数依赖导出。（3）F中不存在这样的函数依赖X→A，X有真子集Z使得F-{X→A}{Z→A}与F等价，即F中各函数依赖左部均为最小属性集（不存在冗余属性）。如何计...
2019-05-14 21:31:49
10180
9
原创 规范化理论：如何求属性集X关于F的闭包？
什么是属性集X关于F的闭包？在关系模式R<U, F>中为F所逻辑蕴涵的函数依赖的全体叫做F的闭包（closure），记作。设F为属性集U上的一组函数依赖，XU，={A|X→A能由F根据Armstrong公里导出}，称为属性集X关于函数依赖集F的闭包。另外，设F为属性集U上的一组函数依赖，X，YU，X→Y能由F根据Armstrong公理导出的充分必要条件是Y。因...
2019-05-14 20:20:25
7531
1
原创 规范化理论：模式分解
什么是模式分解？关系模式R<U, F>的一个分解是指：={<,>, ... ,<,>}，其中=...，并且，1i，jn，是在上的投影。相应地将R储存在二维表r中的数据分散到二维表，，... ，中去，其中是属性r在属性集上的投影。把低一级的关系模式分解为若干个高一级的关系模式，分解方法并不是唯一的，在这些分解方法中，只有能够保证分解后的关系模式与原关...
2019-05-13 22:51:05
4241
原创 规范化理论：多值依赖
多值依赖的定义我们用一个例子来引出多值依赖（Multivalued Dependency，MVD）的含义。假设学校中一门课程可由多名教师讲授，教学中他们使用相同的一套参考书，这样我们可用下图的非规范化的关系来表示课程C、教师T和参考书B间的关系。关系CTB如果关系CIB转化成规范化的关系，如图所示。规范后的关系CTB由此可以看出，规范后的关系模式...
2019-05-12 21:04:11
18872
1
原创 规范化理论：范式等级
关系模式规范化的基本思想是消除关系模式中的数据冗余，消除数据依赖中的不合适的部分，解决数据插人、删除时发生的异常现象。这就要求关系模式要满足一定的条件。我们把关系模式规范化过程中为不同程度的规范化要求设立的不同标准称为范式。由于规范化的程度不同,就产生了不同的范式。第一范式第一范式（FirstNormalForm）是最基本的规范形式，即关系中每个属性都是不可再分的简单项。如果关系模...
2019-05-12 16:14:48
6204
原创 关系模式的规范化理论
关系模式规范化的定义到目前为止，规范化理论已经提出了六类范式。范式级别可以逐级升高，而升高规范化的过程就是逐步消除关系模式中不合适的数据依赖的过程，使模型中的各个关系模式达到某种程度的分离。一个低一级范式的关系模式，通过模式分解转为若干个高一级范式的关系模式的集合，这种分解过程叫作关系模式的规范化（Normalization）。关系模式规范化的目的和原则一个关系只要其分量都是不可...
2019-05-11 19:43:44
10126
原创 规范化理论：函数依赖
函数依赖的定义关系模式中的各属性之间相互依赖、相互制约的联系称为数据依赖。数据依赖一般分为函数依赖、多值依赖和连接依赖。其中函数依赖是最重要的数据依赖。函数依赖（FunctionalDependency，FD）是关系模式中属性之间的一种逻辑依赖关系。例如，在一个有关学生的关系模式SCD（属性SNo，SN，Age，Dept，MN，CNo，Score分别代表学生证号，学生姓名，年龄，所属院系...
2019-05-11 19:35:44
5285
1
原创 杭电OJ 2054. A == B ?
题目描述：Problem DescriptionGive you two numbers A and B, if A is equal to B, you should print "YES", or print "NO".Inputeach test case contains two numbers A and B.Outputfor each case, ...
2019-05-10 21:05:31
540
原创 杭电OJ 2032. 杨辉三角
题目描述：Problem Description还记得中学时候学过的杨辉三角吗？具体的定义这里不再描述，你可以参考以下的图形：11 11 2 11 3 3 11 4 6 4 11 5 10 10 5 1Input输入数据包含多个测试实例，每个测试实例的输入只包含一个正整数n（1<=n<=30），表示将要输出的杨辉三角的层数。Output对...
2019-05-08 21:36:32
268
原创 杭电OJ 2030. 汉字统计
题目描述：Problem Description统计给定文本文件中汉字的个数。Input输入文件首先包含一个整数n，表示测试实例的个数，然后是n段文本。Output对于每一段文本，输出其中的汉字的个数，每个测试实例的输出占一行。[Hint:]从汉字机内码的特点考虑~Sample Input2WaHaHa! WaHaHa! 今年过节不说话要说只...
2019-05-08 19:37:34
273
原创 杭电OJ 2028. Lowest Common Multiple Plus（最小公倍数）
题目描述：Problem Description求n个数的最小公倍数。Input输入包含多个测试实例，每个测试实例的开始是一个正整数n，然后是n个正整数。Output为每组测试数据输出它们的最小公倍数，每个测试实例的输出占一行。你可以假设最后的输出是一个32位的整数。Sample Input2 4 63 2 5 7Sample Out...
2019-05-08 19:00:33
445
原创 杭电OJ 2026. 首字母变大写
题目描述：Problem Description输入一个英文句子，将每个单词的第一个字母改成大写字母。Input输入数据包含多个测试实例，每个测试实例是一个长度不超过100的英文句子，占一行。Output请输出按照要求改写后的英文句子。Sample Inputi like acm i want to get an acceptedSamp...
2019-05-07 20:19:34
369
原创 LeetCode 101. Symmetric Tree（对称二叉树）
题目描述：Given a binary tree, check whether it is a mirror of itself (ie, symmetric around its center).For example, this binary tree[1,2,2,3,4,4,3]is symmetric: 1 / \ 2 2 / \ / \3 4 ...
2019-05-05 20:16:46
168
原创 LeetCode 872. Leaf-Similar Trees（叶子相似的树）
题目描述：Consider all the leaves of a binary tree. Fromleft to right order, the values of thoseleaves form aleaf value sequence.For example, in the given tree above, the leaf value sequence is(...
2019-05-05 20:05:28
240
原创 数据库设计概述
数据库设计的任务数据库设计是指根据用户需求研制数据库结构的过程。具体地说，数据库设计是指对于一个给定的应用环境，构造最优的数据库模式，建立数据库及其应用系统，使之能有效地存储数据，满足用户的信息要求和处理要求，也就是把现实世界中的数据，根据各种应用处理的要求，加以合理组织，使之满足硬件和操作系统的特性，利用已有的DBMS来建立能够实现系统目标的数据库。数据库设计的内容数据库设计包...
2019-05-05 19:45:12
2764
原创 数据库中的索引
索引概述索引是一种可以加快检索的数据库结构，它包含从表或视图的一列或多列生成的键，以及映射到指定数据存储位置的指针。通过创建设计良好的索引可以显著提高数据库查询和应用程序的性能。从某种程度上说,可以把数据库看作一本书，把索引看作书的目录。借助目录查找信息,显然比没有目录的书方便快捷。除提高检索速度外，索引还可以强制表中的行具有唯一性，从而确保数据的完整性。索引一旦创建，将由DBMS自动管理...
2019-05-05 17:37:50
852
原创 杭电OJ 2020. 绝对值排序
题目描述：Problem Description输入n(n<=100)个整数，按照绝对值从大到小排序后输出。题目保证对于每一个测试实例，所有的数的绝对值都不相等。Input输入数据有多组，每组占一行，每行的第一个数字为n,接着是n个整数，n=0表示输入数据的结束，不做处理。Output对于每个测试实例，输出排序后的结果，两个数之间用一个空格隔开。每个测试...
2019-04-25 19:29:58
171
原创 杭电OJ 2018. 母牛的故事
题目描述：Problem Description有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？Input输入数据由多个测试实例组成，每个测试实例占一行，包括一个整数n(0<n<55)，n的含义如题目中描述。n=0表示输入数据的结束，不做处理。Output对于每个测试...
2019-04-24 20:41:41
562
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人