题目描述 给定一个二叉搜索树，编写一个函数?kthSmallest?来查找其中第?k?个最小的元素。 说明： 你可以假设 k 总是有效的，1 ≤ k ≤ 二叉搜索树元素个数。 示例： 题目链接： https://leetcode cn.com/problems/kth smallest elemen ...
分类：
其他好文 时间：
2020-05-06 12:02:09
阅读次数：
46
Numpy库 numpy 是用于处理含有同种元素的多维数组运算的第三方库，支持N维数组运算、处理大型矩阵、成熟的广播函数库、矢量运算、线性代数、傅里叶变换、随机数生成，并可与C++/Fortran语言无缝结合。 数组中所有元素的类型必须相同，数组中元素可以用整数索引，序号从0开始。ndarray 类 ...
分类：
编程语言 时间：
2020-05-06 09:13:24
阅读次数：
121
给你一个字符串 s ，请你根据下面的算法重新构造字符串： 从 s 中选出 最小 的字符，将它 接在 结果字符串的后面。从 s 剩余字符中选出 最小 的字符，且该字符比上一个添加的字符大，将它 接在 结果字符串后面。重复步骤 2 ，直到你没法从 s 中选择字符。从 s 中选出 最大 的字符，将它 接在 ...
分类：
编程语言 时间：
2020-05-06 01:45:50
阅读次数：
83
题目描述 给你一棵所有节点为非负值的二叉搜索树，请你计算树中任意两节点的差的绝对值的最小值。 示例： 题目链接： https://leetcode cn.com/problems/minimum absolute difference in bst/ 思路 二叉搜索树的中序遍历序列是一个升序序列。任 ...
分类：
其他好文 时间：
2020-05-05 23:45:00
阅读次数：
178
插入损耗（Insertion Loss）：由于滤波器的引入对电路中原有信号带来的衰耗。 通带纹波：频响中通带的最大幅值和最小幅值之间的差值。正常的纹波一般小于1db。不过也视情况而言，通带纹波会导致通带内的幅值大小有变化，一般要求越高，纹波越小越好。通带纹波和滤波器的阶数有关系，阶数越大纹波越小。表 ...
分类：
其他好文 时间：
2020-05-05 23:17:42
阅读次数：
166
题目： 解答： 默认升序（降序也只是改一点代码，不影响） 原理：如果左侧最大值大于中间的最小值，则一定会被中间序列包括；同理，如果右侧最小值大于中间的最大值，则一定会被中间序列包括。 一遍遍历 + 两个指针（两次扫描可一次遍历完成） 1、从前向后扫描数组，判断当前array[i]是否比max小，是则 ...
分类：
编程语言 时间：
2020-05-05 20:22:41
阅读次数：
59
题目： 解答： 先排序，然后设定返回值为最大，用双指针求得结果。 1 class Solution { 2 public: 3 int smallestDifference(vector<int>& a, vector<int>& b) 4 { 5 sort(a.begin(),a.end()); ...
分类：
编程语言 时间：
2020-05-05 20:11:14
阅读次数：
61
原文 react-fiber-architecture 介绍 React Fibre是React核心算法正在进行的重新实现。它是React团队两年多的研究成果。 React Fiber的目标是提高其对动画，布局和手势等领域的适用性。它的主体特征是增量渲染：能够将渲染工作分割成块，并将其分散到多个帧中 ...
分类：
其他好文 时间：
2020-05-05 20:05:00
阅读次数：
59
UOJ266. 【清华集训2016】Alice和Bob又在玩游戏(博弈论+01 trie) 题目大意 有 $n$ 个节点，$m$ 条边（$0 \le m \le n 1$），构成若干棵有根树，每棵树的根节点是该连通块内编号最小的点。 Alice 和 Bob 轮流操作（Alice 先手），每回合选择一 ...
分类：
其他好文 时间：
2020-05-05 18:31:13
阅读次数：
81
