一、作业要求 仿照三元组或复数的抽象数据类型写出有理数抽象数据类型的描述 （有理数是其分子、分母均为整数且分母不为零的分数）。 有理数基本运算： 二、作业实验 1.用抽象数据类型写出有理数抽象数据类型的描述 2.头文件 3.函数说明 4.代码实现 (1)构造有理数 (2)销毁有理数 (3)取得有理数 ...
分类：
其他好文 时间：
2018-03-06 23:28:17
阅读次数：
333
一、作业题目 仿照三元组或复数的抽象数据类型写出有理数抽象数据类型的描述 （有理数是其分子、分母均为整数且分母不为零的分数）。有理数基本运算： 二、实验 1、用ADT的抽象数据模型描述你的有理数数据类型。 ADT Rationalnum{ 数据对象：D=｛e1,e2｜e1,e2均为整数且e2不为0｝ ...
分类：
其他好文 时间：
2018-03-06 23:27:44
阅读次数：
365
循环移动 (cyclic.cpp/c/pas) (1s/256M) 问题描述 给出一个字符串S与N个操作。每个操作用三元组(L, R, K)进行描述：操作将字符串第L个到第R个位置构成的子串循环移动K次。一次循环移动就是将字符串最后的这个字符移动到第一位，其余的字符顺次后移。 例如，对于字符串aba ...
分类：
其他好文 时间：
2018-03-04 20:04:05
阅读次数：
163
一.作业题目 仿照三元组或复数的抽象数据类型写出有理数抽象数据类型的描述 （有理数是其分子、分母均为整数且分母不为零的分数）。 有理数基本运算： 二.作业内容 1.首先用ADT抽象数据模型描述我的有理数数据类型 2.数据结构、函数说明 头文件： 函数： 3.代码实现说明 (1)构造有理数T: (2) ...
分类：
其他好文 时间：
2018-03-04 11:56:20
阅读次数：
171
［抄题］： 水平面上有 N 座大楼，每座大楼都是矩阵的形状，可以用一个三元组表示 (start, end, height)，分别代表其在x轴上的起点，终点和高度。大楼之间从远处看可能会重叠，求出 N 座大楼的外轮廓线。 外轮廓线的表示方法为若干三元组，每个三元组包含三个数字 (start, end, ...
分类：
其他好文 时间：
2018-03-01 00:39:26
阅读次数：
168
link: https://loj.ac/problem/6287 一开始差点写FFT了23333，并且FFT还能算这样的三元组的数量而且还不用要求这是一个排列。。。。 但这太大材小用了(而且很可能被卡) 记得bzoj上有道类似的，大致的操作就是单点修改和查询当前点到边界的对称子串是否是回文串。。。 ...
分类：
其他好文 时间：
2018-02-26 11:20:23
阅读次数：
175
这篇文章主要是写给需要快速上手 Kotlin 的 Java 程序员看的，这时候他们关注的是如何使用 Kotlin 写出类似某些 Java 的写法，所以本文基本不涉及 Kotlin 的高级特性。1. 如何定义变量Java 定义变量的写法：String string = "Hello"; 1String... ...
分类：
其他好文 时间：
2018-02-21 10:51:11
阅读次数：
591
CF922B Magic Forest CF922B Magic Forest CF922B Magic Forest 题意翻译 题目大意 给定一个正整数nn ，求满足如下条件的三元组(a,b,c)(a,b,c) 的个数： 1 \le a \le b \le c \le n1≤a≤b≤c≤n a \ ...
分类：
其他好文 时间：
2018-02-12 11:12:11
阅读次数：
313
花了一个星期，总算把这一道该死的毒瘤题做完了。 这道题有很多种解法，我是用优先队列+主席树。 首先每一个区间的和，可以表示为两个前缀和之差。 我们显然可以知道，每一次找到的那个最大值必然在以一个点为最后一个点的区间之内。 所以我们可以把每一个点为最后一个点的最大值的区间求出来，先打入队列。 然后每一 ...
分类：
其他好文 时间：
2018-02-05 23:24:43
阅读次数：
217
Description "题库链接" 给出 $N$ 个节点，节点有正点权， $K$ 个三元组 $(X,A,B)$ 来描述节点点权之间的关系。 1. 如果 $X=1$ ， 表示 $A$ 的点权必须和 $B$ 的点权相等； 2. 如果 $X=2$ ， 表示 $A$ 的点权必须小于 $B$ 的点权； 3. ...
分类：
其他好文 时间：
2018-02-04 21:05:10
阅读次数：
156
