已注销

树

ACM模版篇(139) C++(4) CONTESTS(31) dfs && bfs(59) GitHub(1) Linux(4) OpenGL(2) PHP(5) Python(7) QT(3) Script(4) STL(24) 位运算(3) 其他(37) 动态规划(148) 区间(22) 图形打印(6) 图论(96) 字符串(39) 打表(13) 排序(31) 数学相关(153) 数据结构(73) 数论(101) 暴力解题(31) 机器学习(10) 栈(14) 每周都有那么几天不想学习(2) 汇编(6) 知识点总结(17) 笔试试题(15) 网络流(7) 职场老油条(1) 计算几何(17) 贪心(62) 逐梦者(97) 郑州-大连(2) 问题残余(4) 骑行也是追梦(1)

/ 注册

全部文章 / 树（共51篇）

算法训练安慰奶牛（最小生成树）

这道关于最小生成树的问题，起初让我百思不得解，所以就搁置了下来，今天才想着做做，一会儿我就跟你们说说我那可笑的理解、可笑的疑惑！题目：问题描述 Farmer John变得非常懒，他不想再继续维护供奶牛之间供通行的道路。道路被用来连接N个牧场，牧场被连续地编号为1到N。每一个牧场都是一个奶牛的家。...

2021-05-22

1 501

根据树的前序遍历、中序遍历、后序遍历中的两种遍历求第三种遍历结果

学过数据结构，都知道二叉树有四种遍历手段，前序遍历、中序遍历、后序遍历以及层序遍历，而前三种遍历存在较强的关联，即：知道中序遍历及另外两种遍历中的一种时，可以求第三种，简单的讲就是根据中序遍历和前序遍历、后序遍历中的一种，可以求第三种。是不是有些绕了，自己慢慢理解吧！我们这里要讲一下实现代码。遇...

2021-05-22

0 324

NYOJ－18－The Triangle

描述 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 (Figure 1) Figure 1 shows a number triangle. Write a program that calculates the highest sum of numbers passed...

2021-05-22

0 279

HDU－5700－区间交

Problem Description 小A有一个含有n个非负整数的数列与m个区间。每个区间可以表示为li,ri。它想选择其中k个区间，使得这些区间的交的那些位置所对应的数的和最大。例如样例中，选择[2,5]与[4,5]两个区间就可以啦。 Input 多组测试数据第一行三个数n,...

2021-05-22

0 296

线索二叉树

ACM模版线索二叉树 typedef char ElemType; // 线索存储标志位 // Link(0)：表示指向左右孩子的指针 // Thread(1)：表示指向前驱后继的线索 typedef enum { Link, Thread } PointerTag; typed...

2021-05-22

0 334

二叉查找树

ACM模版二叉查找树 #include <iostream> template<typename T> //树结点结构 class BSTNode { public: T _key; //结点值 BSTNode *_lch...

2021-05-22

0 307

赫夫曼编码

ACM模版赫夫曼编码 main main.cpp #include <iostream> #include "huffman.hpp" int main(int argc, const char * argv[]) { // 源码 char...

2021-05-22

0 338

NYOJ－116－士兵杀敌（二）

描述描述南将军手下有N个士兵，分别编号1到N，这些士兵的杀敌数都是已知的。小工是南将军手下的军师，南将军经常想知道第m号到第n号士兵的总杀敌数，请你帮助小工来回答南将军吧。南将军的某次询问之后士兵i可能又杀敌q人，之后南将军再询问的时候，需要考虑到新增的杀敌数。输入只有一组测...

2021-05-22

0 342

划分树

ACM模版划分树 /* * 划分树(查询区间第k大) */ const int MAXN = 100010; int tree[20][MAXN]; // 表示每层每个位置的值 int sorted[MAXN]; // 已经排序好的数 int toleft[20][MAX...

2021-05-22

0 318

RMQ

ACM模版一维 /* * 求最大值,数组下标从1开始。 * 求最小值,或者最大最小值下标,或者数组从0开始对应修改即可。 */ const int MAXN = 50010; int dp[MAXN][20]; int mm[MAXN]; // 初始化RMQ,b数组下标从1开始,b数组是区间...

2021-05-22

0 360