题目 将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。 本题中，一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。 示例: 给定有序数组: [-10,-3,0,5,9], 一个可能的答案是：[0,-3,9,-10,null,5]，它可以表示下面这个高度平 ...
分类：
编程语言 时间：
2020-09-16 12:21:04
阅读次数：
31
知识点: bitset，01 背包 原题面 Loj 题意简述 给定 \(n\) 个数，\(x_i\) 的取值范围 \([a_i,b_i]\)。 求不同的 \(\sum\limits_{i=1}^{n}x_{i}^{2}\) 的种类数。 $1\le n,a_i,b_i\le 100$。 分析题意 数据 ...
分类：
其他好文 时间：
2020-09-16 12:20:51
阅读次数：
25
类 对于传统的 JavaScript 程序我们会使用函数和基于原型的继承来创建可重用的组件，但对于熟悉使用面向对象方式的程序员使用这些语法就有些棘手，因为他们用的是基于类的继承并且对象是由类构建出来的。 从 ECMAScript 2015，也就是 ES6 开始， JavaScript 程序员将能够使 ...
分类：
其他好文 时间：
2020-09-16 12:20:34
阅读次数：
24
Linux删除文件过程解析 1. 概述 当我们执行rm命令删除一个文件的时候，在操作系统底层究竟会发生些什么事情呢，带着这个疑问，我们在Linux-3.10.104内核下对ext4文件系统下的rm操作进行分析。rm命令本身比较简单，但其在内核底层涉及到VFS操作、ext4块管理以及日志管理等诸多细节 ...
分类：
系统相关 时间：
2020-09-16 12:20:17
阅读次数：
38
解析：https://leetcode-cn.com/problems/shu-de-zi-jie-gou-lcof/solution/mian-shi-ti-26-shu-de-zi-jie-gou-xian-xu-bian-li-p/ bool isSubStructure(TreeNode* ...
分类：
其他好文 时间：
2020-09-16 12:19:57
阅读次数：
34
/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), r ...
分类：
其他好文 时间：
2020-09-16 12:19:36
阅读次数：
29
题目描述 $John$得到了$n$罐糖果。不同的糖果罐，糖果的种类不同（即同一个糖果罐里的糖果种类是相同的，不同的糖果罐里的糖果的种类是不同的）。第$i$个糖果罐里有$m_$个糖果。\(John\) 决定吃掉一些糖果，他想吃掉至少$a$个糖果，但不超过$b$个。问题是 $John$无法确定吃多少个糖 ...
分类：
其他好文 时间：
2020-09-16 12:19:21
阅读次数：
26
前几天遇到一个这样的需求：销售总占比加起来超过75%的top分类。具体需求是这样的：商品一级分类标签下面有许多商品标签，例如运动户外一级标签，下面可能存在361°，CBA，Nike，Adidas...等这些商品标签。我们需要统计在一级标签下面占总销售比超过75%的商品标签有哪些，从而让我们了解一级品... ...
分类：
其他好文 时间：
2020-09-16 12:19:01
阅读次数：
73
python变量的实质是引用 当你声明一个新变量并给其赋值时，python会先检查这个值，如果是-5至256区间的小整数，那么python解释器会从small_ints缓存中直接将对应数值的内存地址赋给变量，不需要生成新的值。如果不是-5至256区间的小整数，解释器会生成这个值，然后将其内存地址赋给 ...
分类：
编程语言 时间：
2020-09-16 12:18:46
阅读次数：
50
在 hash 结构中，key 是一个字符串，value 则是一个 key/value 键值对。 1.hset-添加命令。 2.hget-获取命令。 3.hmset-批量添加。 4.hmget-批量获取。 5.hdel-删除一个指定的 field。 6.hsetnx-默认情况下，如果 key 和 fi ...
分类：
其他好文 时间：
2020-09-16 12:18:26
阅读次数：
32
PHP为任意精度数学计算提供了二进制计算器（BinaryCalculator），它支持任意大小和精度的数字，以字符串形式描述bcadd—加法bccomp—比较bcdiv—相除bcmod—求余数bcmul—乘法bcpow—次方bcpowmod—先次方然后求余数bcscale—给所有函数设置小数位精度bcsqrt—求平方根bcsub—减法
分类：
Web程序 时间：
2020-09-16 12:18:07
阅读次数：
56
背景： 约瑟夫问题是个有名的问题：N个人围成一圈，从第一个开始报数，第M个将被杀掉，最后剩下一个，其余人都将被杀掉。例如N=6，M=5，被杀掉的顺序是：5，4，6，2，3。 public class CircleLinkList { /** * 约瑟夫问题是个有名的问题：N个人围成一圈，从第一个开始 ...
分类：
其他好文 时间：
2020-09-16 12:17:45
阅读次数：
23
首先创建一个接口 UserDao 然后创建一个实现类 UserDaoImpl 当我们需要对已有的接口进行增强时，我们就可以使用Proxy，创建接口的代理对象 对于Proxy类的newProxyInstance方法的第三个参数，可以使用匿名内部类，如上。也可以通过创建实现InvocationHandl ...
分类：
编程语言 时间：
2020-09-16 12:17:25
阅读次数：
43
贪心算法相关代码实现 以下代码搬运自《趣学算法》实战演练 1、加勒比海盗船——最优装载问题 #include <iostream> #include <algorithm> const int N=1000005; using namespace std; double w[N]; //古董的重量数 ...
分类：
编程语言 时间：
2020-09-16 12:17:10
阅读次数：
30
今天又去面试了，结果依然很悲催，平时太过于关注表面上的东西，有些实质却不太清楚，遇到HashTable和Dictionary相关的知识，记录下来，希望对后来人有所帮助，以及对自己以后复习可以参考。 1.HashTable 哈希表(HashTable)表示键/值对的集合。在.NET Framework ...
分类：
其他好文 时间：
2020-09-16 12:16:57
阅读次数：
29
Mongoose的使用 4.1简介 Mongoose是一个对象文档模型（ODM）库，它对Node原生的MongoDB模块进行了进一步的优化封装，并提供了更多的功能。 4.2优势 1) 可以为文档创建一个模式结构（Schema） 2) 可以对模型中的对象/文档进行验证 3) 数据可以通过类型转换转换为 ...
分类：
其他好文 时间：
2020-09-16 12:16:35
阅读次数：
30
数据库(Database)是按照数据结构来组织、存储和管理数据的仓库 ...
分类：
数据库 时间：
2020-09-16 12:16:17
阅读次数：
46
