摘要：
平衡树 在平衡树中，我们的根节点的左右子树的差，我们称之为平衡因子，当平衡因子等于1，0或-1时，此时的树是平衡的，我们不用管。当树是非平衡态的我们需要通过旋转来使树达到平衡态（非平衡态有LL,LR,RL,RR型） LLLRRLRR 右旋 左旋 右旋 左旋 右旋 左旋 模板 #include <bi 阅读全文
posted @ 2020-06-17 11:32
5656566
阅读(81)
评论(0)
推荐(0)
摘要：
中序后序求先序 题目描述 给出一棵二叉树的中序和后序遍历，让我们求出这棵二叉树的先序遍历 思路 我们用题目给出的的这棵二叉树的中序和后序遍历，首先确定这整棵树的形状，然后遍历这棵树最后给出这棵树的先序遍历。 在这棵树中我们采用静态写法(不用指针）这对不喜欢用指针的我来说简直是一个福利，首先我们构建一 阅读全文
posted @ 2020-06-17 11:31
5656566
阅读(124)
评论(0)
推荐(0)
摘要：
先序中序求后序 题目描述 给出一棵二叉树的先序和中序遍历，让我们求出这棵二叉树的后序遍历 思路 我们用题目给出的的这棵二叉树的先序和中序遍历，首先确定这整棵树的形状，然后遍历这棵树最后给出这棵树的后序遍历。 在这棵树中我们采用静态写法(不用指针）这对不喜欢用指针的我来说简直是一个福利，首先我们构建一 阅读全文
posted @ 2020-06-17 11:30
5656566
阅读(192)
评论(0)
推荐(0)
摘要：
题目描述 给你 O，求出满足 |A∣<O 且 A 为整数的 A 的个数。 数据范围 Subtask 1（30 分）： 0≤∣O∣≤2^10-1; Subtask 2（60 分）：0 ≤ |O| ≤ 2^{31}-1; Subtask 3（10 分）：0 ≤ |O| ≤ 2^{63}-1. 首先看到题 阅读全文
posted @ 2020-06-17 11:29
5656566
阅读(204)
评论(0)
推荐(0)
摘要：
Mice and Rice（queue的用法） Mice and Rice is the name of a programming contest in which each programmer must write a piece of code to control the movement 阅读全文
posted @ 2020-06-17 11:17
5656566
阅读(127)
评论(0)
推荐(0)
摘要：
题目描述： 约翰的N(1≤N≤10^5)头奶牛站成一排，奶牛i的身高是Hi(l≤Hi≤1,000,000)．现在，每只奶牛都在向右看齐．对于奶牛i，如果奶牛j满足i<j且Hi<Hj，我们可以说奶牛i可以仰望奶牛j． 求出每只奶牛离她最近的仰望对象． 这道题首先我们应该读题后想到达一个暴力来找寻思路， 阅读全文
posted @ 2020-06-17 11:11
5656566
阅读(98)
评论(0)
推荐(0)
摘要：
之前我们提到了STL模板库函数的重要性，今天我们来详解一下vector。 废话不多说直接进入主题 vector是C++标准模板库中的部分内容，中文偶尔译作"容器"。它是一个多功能的，能够操作多种数据结构和算法的模板类和函数库。vector之所以被认为是一个容器，是因为它能够像容器一样存放各种类型的对 阅读全文
posted @ 2020-06-17 11:10
5656566
阅读(251)
评论(0)
推荐(0)
摘要：
当有了c++之后就有了STL模板库，这为我们提供了许多的便利，我们完成题目时会用到许多的函数需要自己对此进行编辑，这会让我们花一部分的时间和大量的空间来进行编写，可是如果我们用了c++之中的STL模板库，可以直接调用c++为我们已经编辑好的函数了，对于我们来说十分便利（ 既省时又省空间还省力气，那何 阅读全文
posted @ 2020-06-17 11:09
5656566
阅读(135)
评论(0)
推荐(0)
摘要：
题目描述 一个旅行家想驾驶汽车以最少的费用从一个城市到另一个城市（假设出发时油箱是空的）。 给定两个城市之间的距离D1、汽车油箱的容量C（以升为单位）、每升汽油能行驶的距离D2、出发点每升汽油价格P和沿途油站数N（N可以为零），油站i离出发点的距离Di、每升汽油价格Pi（i=1,2,…,Ni=1,2 阅读全文
posted @ 2020-06-17 11:07
5656566
阅读(178)
评论(0)
推荐(0)
摘要：
网页跳转 Description 蒜头君每天都在用一款名为 “蒜厂浏览器” 的软件。在这个浏览器中，一共三种操作：打开页面、回退和前进。它们的功能如下： 打开页面：在地址栏中输入网址，并跳转到网址对应的页面； 回退：返回到上一次访问的页面； 前进：返回到上次回退前的页面，如果上一次操作是打开页面，那 阅读全文
posted @ 2020-06-17 11:05
5656566
阅读(404)
评论(0)
推荐(0)
浙公网安备 33010602011771号