qq_42499133的博客

BST插入节点问题题目 时间限制: 1.0s 内存限制: 512.0MB 本题总分：25 分【问题描述】 给定一棵包含 N 个节点的二叉树，节点编号是 1 ∼ N。其中 i 号节点具有 权值 Wi，并且这些节点的权值恰好形成了一棵排序二叉树 (BST)。 现在给定一个节点编号 K，小明想知道，在这 N 个权值以外，有多少个整 数 X (即 X 不等于任何 Wi ) 满足：给编号为 K 的节点增加一个权值为 X 的子 节点，仍可以得到一棵 BST。 例如在下图中，括号外的数字表示编号、括号内

蓝桥杯 2019 Java C 矩阵分割题目小明有一些矩形的材料，他要从这些矩形材料中切割出一些正方形。当他面对一块矩形材料时，他总是从中间切割一刀，切出一块最大的正方形，剩下一块矩形，然后再切割剩下的矩形材料，直到全部切为正方形为止。例如，对于一块两边分别为5 和3 的材料（记为5 X 3），小明会依次切出3 X 3、2X 2、1 X 1、1 X 1 共4 个正方形。现在小明有一块...

星际炸弹题目//在X星系的广袤空间中漂浮着许多X星人造“炸弹”，用来作为宇宙中的路标。////每个炸弹都可以设定多少天之后爆炸。////比如：阿尔法炸弹2015年1月1日放置，定时为15天，则它在2015年1月16日爆炸。////有一个贝塔炸弹，2014年11月9日放置，定时为1000天，请你计算它爆炸的准确日期。//// ////请填写该日期，格式为 yyyy-mm-dd...

问题数字 n 代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且 有效的 括号组合。示例：输入：n = 3输出：[ "((()))", "(()())", "(())()", "()(())", "()()()" ]来源：力扣（LeetCode）链接：https://leetcode-cn...

线段树是什么东西一句话定义很简单，线段树这东西就是为了节省在修改数组后，为了简便的获得区间值。如数组 int [] List={1,2,3,4}; 很显然 ，正常人的思维是 要获取那一段的值，就把这一段加起来 如 要获取区间[2,3] 就把list[2]+list[3]加起来。时间复杂度很显然是O(n) 如果要频繁的修改，多次修改，很显然不可取。线段树的提出很显然，一个数组可以拆分...

蓝桥杯全排列讲解全排列的概念全排列是什么？全排列的本质生成一个全排列的概念全排列是什么？全排列的本质讲人话：从一个数组中抽取确定量数量的元素，组成一个新的数组。并根据题中的问题，对新组成的数组进行条件判断。是否满足条件，如果满足条件，就做出一定的代码行为。伪代码如下全排列函数体(){数组 [] list =现有确定; if(满足条件( list )){ 执行目标函数; ...

简短的总结一下，自己学习图论的过程