-
7-3 树的同构
https://pintia.cn/problem-sets/15/problems/711 给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2,则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的,因为我们把其中一棵树的结点A、B、G的左右孩子互换后,就得到另外一棵树。而图2 -
7-2 一元多项式的乘法与加法运算
https://pintia.cn/problem-sets/15/problems/710 设计函数分别求两个一元多项式的乘积与和。 输入格式: 输入分2行,每行分别先给出多项式非零项的个数,再以指数递降方式输入一个多项式非零项系数和指数(绝对值均为不超过1000的整数)。数字间以空格分隔。 输出 -
7-1 最大子列和问题
https://pintia.cn/problem-sets/15/problems/709 给定K个整数组成的序列{ N1, N2, ..., NK },“连续子列”被定义为{ Ni, Ni+1, ..., Nj },其中 1。“最大子列和”则被定义为所有连续子 -
6-6 带头结点的链式表操作集
https://pintia.cn/problem-sets/15/problems/729 本题要求实现带头结点的链式表操作集。 函数接口定义: 其中List结构定义如下: 各个操作函数的定义为: List MakeEmpty():创建并返回一个空的线性表; Position Find( List -
6-5 链式表操作集
https://pintia.cn/problem-sets/15/problems/728 本题要求实现链式表的操作集。 函数接口定义: 其中List结构定义如下: 各个操作函数的定义为: Position Find( List L, ElementType X ):返回线性表中首次出现X的位置。 -
6-4 链式表的按序号查找
恢复内容开始 https://pintia.cn/problem-sets/15/problems/727 本题要求实现一个函数,找到并返回链式表的第K个元素。 函数接口定义: 其中List结构定义如下: L是给定单链表,函数FindKth要返回链式表的第K个元素。如果该元素不存在,则返回ERROR -
6-3 求链式表的表长
https://pintia.cn/problem-sets/15/problems/726 本题要求实现一个函数,求链式表的表长。 函数接口定义: 其中List结构定义如下: L是给定单链表,函数Length要返回链式表的长度。 裁判测试程序样例: 输入样例: 输出样例: -
6-2 顺序表操作集
https://pintia.cn/problem-sets/15/problems/725 本题要求实现顺序表的操作集。 函数接口定义: 其中List结构定义如下: 各个操作函数的定义为: List MakeEmpty():创建并返回一个空的线性表; Position Find( List L, -
6-1 单链表逆转
https://pintia.cn/problem-sets/15/problems/724 本题要求实现一个函数,将给定的单链表逆转。 函数接口定义: 其中List结构定义如下: L是给定单链表,函数Reverse要返回被逆转后的链表。 裁判测试程序样例: 输入样例: 输出样例: -
《Multiplayer Game Programming》阅读笔记
在图书馆发现一本《网络多人游戏架构与编程》—— Joshua Glazer, Sanjay Madhav 著。书挺新的,17年出版的,内容很有趣,翻一翻可以学到不少在《计算机网络》上不会讲到的内容,故做此纪录。 前几章,第一章简单介绍了网络游戏的历史和发展,第二章讲了how Internet wor