福州大学软工1816 | K 班 (福州大学)

  • 7-3 树的同构

    https://pintia.cn/problem-sets/15/problems/711 给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2,则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的,因为我们把其中一棵树的结点A、B、G的左右孩子互换后,就得到另外一棵树。而图2
    cbattle   2019-04-23 16:44   0   230
  • 7-2 一元多项式的乘法与加法运算

    https://pintia.cn/problem-sets/15/problems/710 设计函数分别求两个一元多项式的乘积与和。 输入格式: 输入分2行,每行分别先给出多项式非零项的个数,再以指数递降方式输入一个多项式非零项系数和指数(绝对值均为不超过1000的整数)。数字间以空格分隔。 输出
    cbattle   2019-04-23 16:41   0   335
  • 7-1 最大子列和问题

    https://pintia.cn/problem-sets/15/problems/709 给定K个整数组成的序列{ N​1​​, N​2​​, ..., N​K​​ },“连续子列”被定义为{ N​i​​, N​i+1​​, ..., N​j​​ },其中 1。“最大子列和”则被定义为所有连续子
    cbattle   2019-04-23 16:15   0   306
  • 6-6 带头结点的链式表操作集

    https://pintia.cn/problem-sets/15/problems/729 本题要求实现带头结点的链式表操作集。 函数接口定义: 其中List结构定义如下: 各个操作函数的定义为: List MakeEmpty():创建并返回一个空的线性表; Position Find( List
    cbattle   2019-04-23 15:07   0   632
  • 6-5 链式表操作集

    https://pintia.cn/problem-sets/15/problems/728 本题要求实现链式表的操作集。 函数接口定义: 其中List结构定义如下: 各个操作函数的定义为: Position Find( List L, ElementType X ):返回线性表中首次出现X的位置。
    cbattle   2019-04-23 14:42   0   284
  • 6-4 链式表的按序号查找

    恢复内容开始 https://pintia.cn/problem-sets/15/problems/727 本题要求实现一个函数,找到并返回链式表的第K个元素。 函数接口定义: 其中List结构定义如下: L是给定单链表,函数FindKth要返回链式表的第K个元素。如果该元素不存在,则返回ERROR
    cbattle   2019-04-23 11:29   0   414
  • 6-3 求链式表的表长

    https://pintia.cn/problem-sets/15/problems/726 本题要求实现一个函数,求链式表的表长。 函数接口定义: 其中List结构定义如下: L是给定单链表,函数Length要返回链式表的长度。 裁判测试程序样例: 输入样例: 输出样例:
    cbattle   2019-04-23 00:09   0   282
  • 6-2 顺序表操作集

    https://pintia.cn/problem-sets/15/problems/725 本题要求实现顺序表的操作集。 函数接口定义: 其中List结构定义如下: 各个操作函数的定义为: List MakeEmpty():创建并返回一个空的线性表; Position Find( List L,
    cbattle   2019-04-22 23:15   0   605
  • 6-1 单链表逆转

    https://pintia.cn/problem-sets/15/problems/724 本题要求实现一个函数,将给定的单链表逆转。 函数接口定义: 其中List结构定义如下: L是给定单链表,函数Reverse要返回被逆转后的链表。 裁判测试程序样例: 输入样例: 输出样例:
    cbattle   2019-04-22 23:13   0   426
  • 《Multiplayer Game Programming》阅读笔记

    在图书馆发现一本《网络多人游戏架构与编程》—— Joshua Glazer, Sanjay Madhav 著。书挺新的,17年出版的,内容很有趣,翻一翻可以学到不少在《计算机网络》上不会讲到的内容,故做此纪录。 前几章,第一章简单介绍了网络游戏的历史和发展,第二章讲了how Internet wor
    畅畅1   2019-04-22 21:04   0   785