Given the root of a binary search tree with distinct values, modify it so that every node has a new value equal to the sum of the values of the origin ...
分类：
其他好文 时间：
2020-08-19 19:47:45
阅读次数：
64
一、CART算法的实现 #encoding:utf-8 from sklearn.model_selection import train_test_split from sklearn.metrics import accuracy_score from sklearn.tree import D ...
分类：
编程语言 时间：
2020-08-18 15:46:03
阅读次数：
110
todo tree 插件能够标记，在文件中的特殊注释，如todo ，FIXME 等等。如下图 特殊的注释标记可以自定义设置。 特别提示这里的TODO 必须大写，与setting.json中一致。 当在文件中，注释了TODO 或者FIXME 等等关键字注释时，就能够通过左侧的todo tree 进行快 ...
分类：
其他好文 时间：
2020-08-18 15:36:29
阅读次数：
113
树链剖分基本操作： 1. 修改第i条边的权值。 2. 对树上一条路径的权值取反(正变负，负变正)。 3. 查询树上一条路径的权值的最大值。 因为要取反，所以要同时维护最大值和最小值。 1 #include<cstdio> 2 #include<cstring> 3 #include<algorith ...
分类：
其他好文 时间：
2020-08-18 13:36:03
阅读次数：
62
Given a binary tree, return the inorder traversal of its nodes' values. Example: Input: [1,null,2,3] 1 \ 2 / 3 Output: [1,3,2] Follow up: Recursive so ...
分类：
其他好文 时间：
2020-08-17 17:50:25
阅读次数：
81
网站更新日志 V5.3.1 删繁就简 取消动态背景：提高网站流畅度，更加干净rua 优化目录：修改透明度、大小等外观参数 V5.3.0 IQ+ 新增目录功能：妈妈再也不用担心我找不到要点啦！ 新增看板猫：奇怪的喵喵增加了！ 优化左侧栏的项目：保留精华~ 修复了导航栏为空的问题：和部分功能冲突惹，现已 ...
分类：
Web程序 时间：
2020-08-17 17:44:21
阅读次数：
116
上节回顾 上一章我们介绍了二叉树，二叉搜索树相关的一些知识。 当一个二叉搜索树是一个满二叉树，或者是完美二叉树的时候可以计算一下二叉搜索树的查找，插入，删除的时间复杂度。 从代码来看它们的时间复杂度都是和树的高度相关的。 满二叉树的高度是$log_2(n + 1)$，完美二叉树的高度是$floor( ...
分类：
其他好文 时间：
2020-08-17 17:10:18
阅读次数：
56
前言 本文收录于专辑：http://dwz.win/HjK，点击解锁更多数据结构与算法的知识。 你好，我是彤哥，一个每天爬二十六层楼还不忘读源码的硬核男人。 上一节，我们使用位图介绍了12306抢票算法的实现，没有收到推送的同学可以点击上方专辑查看，或者在公主号历史消息中查看。 在上一节的最后，彤哥 ...
分类：
其他好文 时间：
2020-08-13 12:26:30
阅读次数：
49
新家 题目链接 首先这个没有修改只有询问，可以把年份当时间轴，按年份顺序模拟，这样我们就把年份这一维去掉了。 首先 \(-1\) 比较好判断，单独记录一下目前存在几种商店就行，数组就行。 然后我们需要数据结构，支持： 插入和删除商店 查询不方便指数 考虑从 2 入手，对于一个查询二元组 \((l, ...
rocksdb数据库发生异常导致mon进程无法拉起。
分类：
数据库 时间：
2020-08-11 09:26:54
阅读次数：
80
