【题目描述】 设有一棵二叉树（如下图），其中圈中的数字表示结点中居民的人口，圈边上数字表示结点编号。现在要求在某个结点上建立一个医院，使所有居民所走的路程之和为最小，同时约定，相邻结点之间的距离为11。就本图而言，若医院建在11处，则距离和=4+12+2×20+2×40=136=4+12+2×20+ ...
分类：
其他好文 时间：
2021-06-28 20:18:06
阅读次数：
0
(D)DoS-Deflate是一款免费的用来防御和减轻DDoS攻击。它通过netstat监测跟踪创建大量网络连接的IP地址，在检测到某个结点超过预设的限制时，该程序会通过APF或iptables禁止或阻挡这些IP. 安装 wget http://www.inetbase.com/scripts/dd ...
分类：
其他好文 时间：
2021-01-11 11:15:56
阅读次数：
0
1、问题描述 在下图所给的有向图G中，每一边都有一个非负边权。要求图G的从源顶点s到目标顶点t之间的最短路径。 下图是用优先队列式分支限界法解有向图G的单源最短路径问题产生的解空间树。其中，每一个结点旁边的数字表示该结点所对应的当前路长。 找到一条路径： 目前的最短路径是8，一旦发现某个结点的下界不 ...
分类：
其他好文 时间：
2020-11-23 12:44:38
阅读次数：
26
一、二叉树基本知识 二、二叉树先序遍历 题目： 输入一个整数n，表示二叉树中结点个数，编号为1~n。1号结点为二叉树的根节点。然后输入n行，每行包括两个整数，第i行表示编号为i的结点的左、右子节点的编号。如果某个结点没有左或右子节点，那么对应行的第一、二个整数为0。输出此二叉树的先序遍历，每行输出一 ...
分类：
其他好文 时间：
2020-08-26 18:33:00
阅读次数：
50
剑指offer版本 创建一个结点 链接两个结点（链表） 打印某个结点的值 打印pHead之后的链表 销毁pHead之后的链表 // // 《剑指Offer——名企面试官精讲典型编程题》代码 // 作者：何海涛 // // 面试题6：从尾到头打印链表 // 题目：输入一个链表的头结点，从尾到头反过来打 ...
分类：
编程语言 时间：
2020-07-10 14:52:39
阅读次数：
58
P1364 医院设置 题目描述 设有一棵二叉树，如图： 其中，圈中的数字表示结点中居民的人口。圈边上数字表示结点编号，现在要求在某个结点上建立一个医院，使所有居民所走的路程之和为最小，同时约定，相邻接点之间的距离为 11。如上图中，若医院建在1 处，则距离和 =4+12+2\times20+2\ti ...
分类：
其他好文 时间：
2020-06-09 18:51:57
阅读次数：
75
题意:建一颗以$1$为根结点的树,询问$q$次,每次询问一个结点,问该结点的第$k$个子结点,如果不存在则输出$-1$. 题解:该题数据范围较大,需要采用dfs预处理的方法,我们从结点$1$开始向下找,$ans$数组记录的是,第$x$次查找时的结点,$path$表示某个结点所需的查找次数,$siz$ ...
分类：
其他好文 时间：
2020-06-04 19:43:10
阅读次数：
53
链表的一个结点的结构体如下： type LNode struct { value int next *LNode } 对于一个单链表，如果他要存在环，那么至少存在两个节点，也就是说最后一个结点的next指向了前面的某个结点。 所以在判断链表是否存在环的时候，我们添加快慢两个指针fast和slow，f ...
分类：
其他好文 时间：
2020-06-04 13:36:46
阅读次数：
69
问题描述： 有一个包含int型节点值的单链表，给定一个链表中的节点node，但不给定整个链表的头结点，删除链表中的某个结点。 算法实现： class Node { public int value; public Node next; public Node(int value) { this.va ...
分类：
其他好文 时间：
2020-04-11 22:14:12
阅读次数：
111
解题思路： 1、先按第一跳距离升序 2、合法第一跳加入队列中 3、（广度优先）访问队列中的结点，每访问一个结点并将其可到达的子孙加入队列中，直至访问至某个结点可以到岸结束 #include <stdio.h> #include <string.h> #include <math.h> #define ...
分类：
其他好文 时间：
2020-04-05 11:43:29
阅读次数：
97
