- 博客(35)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 笔记-面向对象语言Java
面向对象的三大特征：1.封装 将类的某些信息隐藏在类的内部，不允许外部程序直接访问，而是通过该类提供的方法来实现对隐藏信息的操作和访问。2.继承：继承是类与类的一种关系，是一种“is a ”的关系。 注：Java中继承是单继承。继承的初始化顺序：先初始化父类，再初始化子类；先初始化对象中属性，再执行构造方法中的初始化。3.多态：对象的多种形态①引用多态：父类的引...
2019-07-08 10:34:00
194
原创 笔记-操作系统
操作系统一、进程（Process）：进程是正在运行的程序。 1.进程的状态： New：进程正在被创建 Running：指令正在被执行 Waiting：进程等待某个事件的发生（如I/O完成或收到信号） Ready：进程等待分配处理器 Terminated：进程完成执行 ...
2019-05-14 21:22:22
232
原创 笔记-数据库基础理论知识
数据库一、关系数据库：实体完整性（主键）、参照完整性（外键）、用户定义的完整性（列值非空、列值唯一）。二、SQL语句：数据定义，操纵，控制和事务控制语言DML：select，insert，update，delete，merge，call 1.基本表 ①Select *[distinct](=去掉重复行) from <table> where...
2019-05-14 21:14:26
222
原创 笔记-数据结构
数据结构的学习笔记一、线性结构：即数据元素之间构成有序的序列。线性表（List）：①顺序表：顺序存储②链表：链式存储 堆栈（Stack）：先进后出 队列（Queue）：先进先出二、树：N个结点构成的有限集合，非线性数据结构。1.二叉树： ①完全二叉树：叶结点只能出现在最下层和次下层，且最下层的叶结点集中在树的左部。 ②顺序存储具体实现：从根结点开始，...
2019-05-13 13:52:07
161
原创 PAT (Advanced Level) Practice 1005 Spell It Right
1005Spell It Right（20分)时间限制: 400 ms 内存限制: 64 MB 代码长度限制: 16 KBGiven a non-negative integerN, your task is to compute the sum of all the digits ofN, and output every digit...
2019-03-16 10:47:49
159
原创 数据结构-带头结点的链式表操作集
6-2带头结点的链式表操作集（15分)时间限制: 400 ms 内存限制: 64 MB 代码长度限制: 16 KB本题要求实现带头结点的链式表操作集。函数接口定义：List MakeEmpty(); Position Find( List L, ElementType X );bool Insert( List L, ElementType X, Po...
2019-03-16 10:18:51
499
原创 数据结构-二叉树的遍历
6-4二叉树的遍历（20分)时间限制: 400 ms 内存限制: 64 MB 代码长度限制: 16 KB本题要求给定二叉树的4种遍历。函数接口定义：void InorderTraversal( BinTree BT );void PreorderTraversal( BinTree BT );void Postord...
2019-03-16 10:18:44
447
原创 数据结构-链表拼接
6-1链表拼接（15分)时间限制: 400 ms 内存限制: 64 MB 代码长度限制: 16 KB本题要求实现一个合并两个有序链表的简单函数。链表结点定义如下：struct ListNode { int data; struct ListNode *next;};函数接口定义：struct ListNode *mergelist...
2019-03-16 10:18:37
623
原创 数据结构-两个有序序列的中位数
7-1两个有序序列的中位数（20分)时间限制: 200 ms 内存限制: 64 MB 代码长度限制: 16 KB已知有两个等长的非降序序列S1, S2, 设计函数求S1与S2并集的中位数。有序序列A0,A1,⋯,AN−1的中位数指A(N−1)/2的值,即第⌊(N+1)/2⌋个数（A0为第1个数...
2019-03-16 10:18:29
885
原创 PAT (Advanced Level) Practice 1002 A+B for Polynomials
1002A+B for Polynomials（25分)时间限制: 400 ms 内存限制: 64 MB 代码长度限制: 16 KBThis time, you are supposed to findA+BwhereAandBare two polynomials.Input Specification...
2019-03-16 10:18:21
167
原创 数据结构-一元多项式的乘法与加法运算
7-2一元多项式的乘法与加法运算（15分)时间限制: 200 ms 内存限制: 64 MB 代码长度限制: 16 KB设计函数分别求两个一元多项式的乘积与和。输入格式:输入分2行，每行分别先给出多项式非零项的个数，再以指数递降方式输入一个多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。输出格式:输...
2019-03-15 11:12:51
505
原创 数据结构-No Greater Than X in BST
6-3No Greater Than X in BST（15分)时间限制: 400 ms 内存限制: 64 MB 代码长度限制: 16 KBYou are supposed to output, in decreasing order, all the elements no greater thanXin a binary search treeT.Fo...
2019-03-15 11:12:39
462
原创 数据结构-树-愿天下有情人都是失散多年的兄妹
7-12愿天下有情人都是失散多年的兄妹（25分)时间限制: 200 ms 内存限制: 64 MB 代码长度限制: 16 KB呵呵。大家都知道五服以内不得通婚，即两个人最近的共同祖先如果在五代以内（即本人、父母、祖父母、曾祖父母、高祖父母）则不可通婚。本题就请你帮助一对有情人判断一下，他们究竟是否可以成婚？输入格式：输入第一行给出一个正整数N（...
2019-03-15 11:12:25
316
原创 数据结构-堆栈队列-银行业务队列简单模拟
7-15银行业务队列简单模拟（25分)时间限制: 400 ms 内存限制: 64 MB 代码长度限制: 16 KB设某银行有A、B两个业务窗口，且处理业务的速度不一样，其中A窗口处理速度是B窗口的2倍 —— 即当A窗口每处理完2个顾客时，B窗口处理完1个顾客。给定到达银行的顾客序列，请按业务完成的顺序输出顾客序列。假定不考虑顾客先后到达的...
2019-03-15 11:12:17
765
原创 数据结构-堆栈队列-表达式转换
7-3表达式转换（25分)时间限制: 400 ms 内存限制: 64 MB 代码长度限制: 16 KB算术表达式有前缀表示法、中缀表示法和后缀表示法等形式。日常使用的算术表达式是采用中缀表示法，即二元运算符位于两个运算数中间。请设计程序将中缀表达式转换为后缀表达式。输入格式:输入在一行中给出不含空格的中缀表达式，可包含+、-、*、\以...
2019-03-15 11:11:53
214
原创 数据结构-堆栈队列-另类循环队列
6-7另类循环队列（20分)时间限制: 400 ms 内存限制: 64 MB 代码长度限制: 16 KB如果用一个循环数组表示队列，并且只设队列头指针Front，不设尾指针Rear，而是另设Count记录队列中元素个数。请编写算法实现队列的入队和出队操作。函数接口定义：bool AddQ( Queue Q, ElementType X );E...
2019-03-15 11:11:50
384
原创 数据结构-堆栈队列-在一个数组中实现两个堆栈
6-3在一个数组中实现两个堆栈（20分)时间限制: 400 ms 内存限制: 64 MB 代码长度限制: 16 KB本题要求在一个数组中实现两个堆栈。函数接口定义：Stack CreateStack( int MaxSize );bool Push( Stack S, ElementType X, int Tag );ElementType...
2019-03-15 11:11:46
364
原创 数据结构-堆栈队列-另类堆栈
6-4另类堆栈（15分)时间限制: 400 ms 内存限制: 64 MB 代码长度限制: 16 KB在栈的顺序存储实现中，另有一种方法是将Top定义为栈顶的上一个位置。请编写程序实现这种定义下堆栈的入栈、出栈操作。如何判断堆栈为空或者满？函数接口定义：bool Push( Stack S, ElementType X );ElementTyp...
2019-03-15 11:11:43
252
原创 数据结构-链表相关-两个有序链表序列的合并
7-4两个有序链表序列的合并（20分)时间限制: 1500 ms 内存限制: 128 MB 代码长度限制: 16 KB已知两个非降序链表序列S1与S2，设计函数构造出S1与S2合并后的新的非降序链表S3。输入格式:输入分两行，分别在每行给出由若干个正整数构成的非降序序列，用−1表示序列的结尾（−1不属于这个序列）。数字用空格间隔。...
2019-03-15 11:11:22
232
原创 数据结构-链表相关-两个有序链表序列的交集
7-3两个有序链表序列的交集（20分)时间限制: 1000 ms 内存限制: 64 MB 代码长度限制: 16 KB已知两个非降序链表序列S1与S2，设计函数构造出S1与S2的交集新链表S3。输入格式:输入分两行，分别在每行给出由若干个正整数构成的非降序序列，用−1表示序列的结尾（−1不属于这个序列）。数字用空格间隔。...
2019-03-15 11:08:18
207
原创 数据结构-链表相关-求链式线性表的倒数第K项
7-2求链式线性表的倒数第K项（20分)时间限制: 400 ms 内存限制: 64 MB 代码长度限制: 16 KB给定一系列正整数，请设计一个尽可能高效的算法，查找倒数第K个位置上的数字。输入格式:输入首先给出一个正整数K，随后是若干正整数，最后以一个负整数表示结尾（该负数不算在序列内，不要处理）。输出格式:输出倒数第K...
2019-03-14 12:37:09
452
原创 数据结构-链表相关-一元多项式求导
7-1一元多项式求导（20分)时间限制: 400 ms 内存限制: 64 MB 代码长度限制: 16 KB设计函数求一元多项式的导数。输入格式:以指数递降方式输入多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。输出格式:以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔，但结...
2019-03-14 12:36:22
1761
原创 数据结构-链表相关-链表逆置
6-5链表逆置（20分)时间限制: 400 ms 内存限制: 64 MB 代码长度限制: 16 KB本题要求实现一个函数，将给定单向链表逆置，即表头置为表尾，表尾置为表头。链表结点定义如下：struct ListNode { int data; struct ListNode *next;};函数接口定义：...
2019-03-14 12:35:24
131
原创 数据结构-链表相关-建立学生信息链表
6-4建立学生信息链表（20分)时间限制: 400 ms 内存限制: 64 MB 代码长度限制: 16 KB本题要求实现一个将输入的学生成绩组织成单向链表的简单函数。函数接口定义：void input();该函数利用scanf从输入中获取学生的信息，并将其组织成单向链表。链表节点结构定义如下：struct stud_n...
2019-03-14 12:34:30
936
原创 数据结构-链表相关-逆序数据建立链表
6-3逆序数据建立链表（20分)时间限制: 400 ms 内存限制: 64 MB 代码长度限制: 16 KB本题要求实现一个函数，按输入数据的逆序建立一个链表。函数接口定义：struct ListNode *createlist();函数createlist利用scanf从输入中获取一系列正整数，当读到−1时表示输入结束。按输入...
2019-03-14 12:33:25
1527
原创 数据结构-链表相关-单链表结点删除
6-2单链表结点删除（20分)时间限制: 400 ms 内存限制: 64 MB 代码长度限制: 16 KB本题要求实现两个函数，分别将读入的数据存储为单链表、将链表中所有存储了某给定值的结点删除。链表结点定义如下：struct ListNode { int data; ListNode *next;};函数接口定义：struct ...
2019-03-14 12:32:16
1543
原创 数据结构-链表相关-递增的整数序列链表的插入
6-1递增的整数序列链表的插入（15分)本题要求实现一个函数，在递增的整数序列链表（带头结点）中插入一个新整数，并保持该序列的有序性。时间限制: 400 ms 内存限制: 64 MB 代码长度限制: 16 KB函数接口定义：List Insert( List L, ElementType X );其中List结构定义如下：typedef struc...
2019-03-14 12:30:58
947
原创 Have Fun with Numbers
7-7Have Fun with Numbers（20分) 时间限制: 400 ms 内存限制: 64 MB 代码长度限制: 16 KBNotice that the ...
2019-03-14 12:27:40
173
原创 使用函数输出水仙花数
6-2使用函数输出水仙花数（20分)水仙花数是指一个N位正整数（N≥3），它的每个位上的数字的N次幂之和等于它本身。例如：153=13+53+33。 本题要求编写两个函数，一个判断给定整数是否水仙花数，另一个按从小到大的顺序打印出给定区间(m,n)内所有的水仙花数。 时间限制: 400 ms ...
2019-03-14 12:20:16
1137
原创 杭电OJ 1005 Number Sequence
Number Sequence Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submiss...
2019-03-14 11:51:58
109
原创 杭电OJ 1004 Let the Balloon Rise
Let the Balloon Rise Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) ...
2019-03-13 12:20:55
157
原创 杭电OJ 1003 Max Sum
Max Sum Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Tota...
2019-03-13 11:18:38
136
原创 PAT (Advanced Level) Practice 1001 A+B Format
1001A+B Format（20 分）Calculatea+band output the sum in standard format -- that is, the digits must be separated into groups of three by commas (unless there are less than four digits).Input Spe...
2019-03-08 11:52:07
86
原创 杭电OJ 1002 A + B Problem II
A + B Problem IITime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 464212Accepted Submission(s): 89876...
2019-03-08 11:30:27
322
原创 杭电OJ 1001 Sum Problem
Sum ProblemTime Limit: 1000/500 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 612719Accepted Submission(s): 155115Proble...
2019-03-08 11:01:58
157
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人