weixin_51325053的博客

二叉树的一些操作 二.二叉排序树 1.查找 分析： 比如要查找6， root先指向根节点8， 因为（6<8），所以root指向8的左边子节点 3 又（6>3），所以root指向3的右子节点 6 查找完成。 代码如下： 点击查看代码 /** * 二叉排序树的查找操作 * @param root 根节点 * @param data 待查找的元素 * @return */ public Boolean search(Node_cp root

一.整数二分的本质： 给定一个区间，并在上面定义了一个性质，使得区间一段满足（红色区间），另一段不满足（区间） 如图： 而二分即找到中间两个边界点。 二. 题目实例 已运行通过： #include<iostream> using namespace std; const int N = 100010; int q[N]; int m,n,mid; int main(){ scanf("%d%d",&n,&m); for(int i = 0;i <

Problem Description 都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了，这馅饼别处都不掉，就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了，所以gameboy马上卸下身上的背包去接。但由于小径两侧都不能站人，所以他只能在小径上接。由于gameboy平时老呆在房间里玩游戏，虽然在游戏中是个身手敏捷的高手，但在现实中运动神经特别迟钝，每秒种只有在移动不超过一米的范围内接住坠落的馅饼。现在给这条小径如图标

Problem Description 省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。经过调查评估，得到的统计表中列出了有可能建设公路的若干条道路的成本。现请你编写程序，计算出全省畅通需要的最低成本。 Input 测试输入包含若干测试用例。每个测试用例的第1行给出评估的道路条数 N、村庄数目M ( < 100 )；随后的 N 行对应村庄间道路的成本，每行给出一对正整数，分别是两个村庄的编号，以及此两村庄间道路的成本（也是正整数