long_night

未归档

A Math Problem(1) Beauty of Array(1) BFS(1) Buy Tickets(1) CS Course(1) Deciphering Password(1) Dividing(1) dp(1) Duizi and Shunzi(1) Heavy Transportation(1) Hedwig's Ladder(1) Just a Hook(1) KMP(4) PTA乙级题(2) QQ帐户的申请与登陆(1) Segment set(1) STL全排列函数(1) STL容器应用(1) Subsequence(1) 三分模板题(1) 二分模板题(1) 六度分离(1) 关于堆的判断(1) 前后缀(2) 动态规划DP(5) 区间dp(4) 单调栈(1) 博弈dp(2) 后缀数组(4) 堆(1) 大数(1) 天梯赛练习(1) 奇怪的输出(2) 字典树(1) 小希的迷宫(1) 尺取(1) 并查集(2) 快速幂(1) 快速幂模板题(1) 思维(7) 思维DP(1) 打印图案(1) 找规律(4) 拓扑排序(1) 排序(1) 搜索树判断(1) 数位dp(2) 数学(2) 数据库(1) 数据结构作业(8) 数论(9) 最短路(2) 最短路算法讲解(1) 朋友圈 (1) 树形dp(3) 校赛(1) 概率dp(4) 模拟(7) 状压dp(3) 状压枚举(1) 玩转二叉链表(1) 矩阵快速幂(2) 线性筛(1) 线段树单点更新区间查询(1) 组合游戏博弈(1) 网络流(1) 背包(2) 莫比乌斯反演(1) 计算几何(1) 贪心(1) 题解(1)

/ 注册

全部文章 / 未归档（共131篇）

是否二叉搜索树

6-21 是否二叉搜索树（25 分）本题要求实现函数，判断给定二叉树是否二叉搜索树。函数接口定义： bool IsBST ( BinTree T ); 其中BinTree结构定义如下： typedef struct TNode *Position; typedef Position...

2018-11-20

0 460

二叉搜索树的操作集

6-20 二叉搜索树的操作集（30 分）本题要求实现给定二叉搜索树的5种常用操作。函数接口定义： BinTree Insert( BinTree BST, ElementType X ); BinTree Delete( BinTree BST, ElementType X ); Pos...

2018-11-20

0 642

Is It A Tree?

Is It A Tree? A tree is a well-known data structure that is either empty (null, void, nothing) or is a set of one or more nodes connected by directed...

2018-11-15

0 373

矩阵快速幂模板题

A为一个方阵，则Tr A表示A的迹（就是主对角线上各项的和），现要求Tr(A^k)%9973。 Input 数据的第一行是一个T，表示有T组数据。每组数据的第一行有n(2 <= n <= 10)和k(2 <= k < 10^9)两个数据。接下来有n行，每行有n个数据，每个数...

2018-11-03

0 362

Minimum Inversion Number （线段树解决逆序数问题）

Minimum Inversion Number 线段树解决逆序数问题 The inversion number of a given number sequence a1, a2, …, an is the number of pairs (ai, aj) that satisfy i <...

2018-11-03

0 599

层序建立二叉链表（20 分）

层序建立二叉链表（20 分）本题要求实现一个函数，给定一棵二叉树的层序序列，创建该树的二叉链表。函数接口定义： BinTree CreatBinTree(); 函数CreatBinTree从标准输入读入一棵二叉树的层序序列，创建二叉树的二叉链表。函数应返回指向二叉链表根结点的指针。其...

2018-11-01

0 674

Fast Arrangement （线段树区间更新）

Fast Arrangement 线段树区间更新 Chinese always have the railway tickets problem because of its’ huge amount of passangers and stations. Now goverment need ...

2018-11-01

0 596

层序遍历二叉链表（25 分）

层序遍历二叉链表（25 分）设计程序，按先序创建二叉树的二叉链表；然后层序遍历二叉树。输入格式: 按先序输入一棵二叉树。二叉树中每个结点的键值用字符表示，字符之间不含空格。注意空树信息也要提供，以#字符表示空树。输出格式: 输出层序遍历二叉树的序列。序列中不含空格、不含#。输入样例...

2018-10-31

0 1164

先序输出叶结点（15 分）

先序输出叶结点（15 分）本题要求按照先序遍历的顺序输出给定二叉树的叶结点。函数接口定义： void PreorderPrintLeaves( BinTree BT ); 其中BinTree结构定义如下： typedef struct TNode *Position; typede...

2018-10-31

0 727

顺序存储的二叉树的最近的公共祖先问题（25 分）

顺序存储的二叉树的最近的公共祖先问题（25 分）层次生成二叉树设顺序存储的二叉树中有编号为i和j的两个结点，请设计算法求出它们最近的公共祖先结点的编号和值。输入格式: 输入第1行给出正整数n（≤1000），即顺序存储的最大容量；第2行给出n个非负整数，其间以空格分隔。其中0代表二叉树中...

2018-10-31

0 775