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

  • 班级所有博文发布时间分布(24小时制):
  • 大数运算之进制转换

    大数的之间的进制转换不能简单的用取余法来做,这样会导致溢出。以牛客网的这道题 "10进制 vs 2进制" 为例,题目给的数字已经达到了1000位,即使用long long类型也没办法存储,所以要用字符数组来存储。然后用 模拟手算除法 的方式来进行进制转换。 代码如下: include using n
    闽A2436(陈俞辛)   2019-04-27 17:50  0  7
  • 7-8 哈利·波特的考试

    https://pintia.cn/problem-sets/15/problems/716 哈利·波特要考试了,他需要你的帮助。这门课学的是用魔咒将一种动物变成另一种动物的本事。例如将猫变成老鼠的魔咒是haha,将老鼠变成鱼的魔咒是hehe等等。反方向变化的魔咒就是简单地将原来的魔咒倒过来念,例如
    cbattle(陈柏涛)   2019-04-25 17:47  0  9
  • 7-7 六度空间

    https://pintia.cn/problem-sets/15/problems/715 “六度空间”理论又称作“六度分隔(Six Degrees of Separation)”理论。这个理论可以通俗地阐述为:“你和任何一个陌生人之间所间隔的人不会超过六个,也就是说,最多通过五个人你就能够认识任
    cbattle(陈柏涛)   2019-04-25 16:42  0  10
  • 7-6 列出连通集

    https://pintia.cn/problem-sets/15/problems/714 给定一个有N个顶点和E条边的无向图,请用DFS和BFS分别列出其所有的连通集。假设顶点从0到N−1编号。进行搜索时,假设我们总是从编号最小的顶点出发,按编号递增的顺序访问邻接点。 输入格式: 输入第1行给出
    cbattle(陈柏涛)   2019-04-25 15:42  0  8
  • 7-5 堆中的路径

    https://pintia.cn/problem-sets/15/problems/713 将一系列给定数字插入一个初始为空的小顶堆H[]。随后对任意给定的下标i,打印从H[i]到根结点的路径。 输入格式: 每组测试第1行包含2个正整数N和M(≤),分别是插入元素的个数、以及需要打印的路径条数。下
    cbattle(陈柏涛)   2019-04-25 14:20  0  9
  • 7-4 是否同一棵二叉搜索树

    https://pintia.cn/problem-sets/15/problems/712 给定一个插入序列就可以唯一确定一棵二叉搜索树。然而,一棵给定的二叉搜索树却可以由多种不同的插入序列得到。例如分别按照序列{2, 1, 3}和{2, 3, 1}插入初始为空的二叉搜索树,都得到一样的结果。于是
    cbattle(陈柏涛)   2019-04-25 14:19  0  22
  • 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  14
  • 7-2 一元多项式的乘法与加法运算

    https://pintia.cn/problem-sets/15/problems/710 设计函数分别求两个一元多项式的乘积与和。 输入格式: 输入分2行,每行分别先给出多项式非零项的个数,再以指数递降方式输入一个多项式非零项系数和指数(绝对值均为不超过1000的整数)。数字间以空格分隔。 输出
    cbattle(陈柏涛)   2019-04-23 16:41  0  14
  • 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  5
  • 6-6 带头结点的链式表操作集

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