[LeetCode]丑数 II&C++中priority_queue和unordered_set的使用 考虑到现实因素，LeetCode每日一题不再每天都写题解了（甚至有可能🕊掉题目？……）但对于非常有意思和新奇的做法，还是会尽量记录下来 问题 给你一个整数 n ，请你找出并返回第 n 个 丑数 ...
分类：
编程语言 时间：
2021-04-12 12:47:16
阅读次数：
0
1、降低主频，降低外设总线时钟频率 2、低频模式、正常模式切换，不工作时在低频模式，工作时在正常模式 3、低功耗模式，外部中断唤醒，定时唤醒 4、关闭不用的外设；外设不用的话断电； 5、使用低功耗的单片机 6、硬件角度考虑：降低电压；电源芯片选用 参考网址：https://m.21ic.com/ap ...
分类：
其他好文 时间：
2021-04-12 12:26:03
阅读次数：
0
【建表原则】 定长与边长相分离 常用与不常用相分离 适当反范式 【列类型选择】 int > date,time > enum,char > varchar > blob,text 字符串相对于整形要考虑字符集和校对集 尽量不用NULL 【btree索引 hash索引】 有必要使用联合索引(多列索引、 ...
分类：
数据库 时间：
2021-04-12 12:15:31
阅读次数：
0
补题链接：Here LCA 算法讲解：Here 考虑用 \(f[i][j]\) 表示从i往上走，能买珠宝的第 \(2^j\) 个点是哪个，显然，如果我们知道每个 $f[i][0]$的值， 那么 \(f[i][j]=f[f[i][j?1]][j?1]\) ( i 往上的第2 j?1 个点再往上 2j? ...
分类：
其他好文 时间：
2021-04-12 12:10:35
阅读次数：
0
为什么选择左深连接树 对于n个表的连接，数量为卡特兰数，近似$4^n$，因此为了减少枚举空间，早期的优化器仅考虑左深连接树，将数量减少为$n!$ 但为什么是左深连接树，而不是其他样式呢？ 如果join算法为index join或者hash join，当两张表进行连接的时候，需要为左表建立哈希映射或者 ...
分类：
数据库 时间：
2021-04-12 12:06:32
阅读次数：
0
考虑到直接讲实现一个类Task库思维有点跳跃,所以本节主要讲解Async/Await的本质作用（解决了什么问题），以及Async/Await的工作原理。实现一个类Task的库则放在后面讲。首先回顾一下上篇博客的场景。 class Program { public static string GetM ...
平衡二叉树 题目：输入一棵二叉树，判断该二叉树是否是平衡二叉树。 在这里，我们只需要考虑其平衡性，不需要考虑其是不是排序二叉树 平衡二叉树（Balanced Binary Tree），具有以下性质：它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。 func ...
分类：
其他好文 时间：
2021-04-12 11:48:28
阅读次数：
0
最近刚好有朋友在问Node.js多线程的问题，我总结了一下，可以考虑使用源码包里面的worker_threads或者第三方的模块来实现。 首先明确一下多线程在Node.js中的概念，然后在聊聊worker_threads的用法。天生异步，真心强大。 Node.js多线程概述 有人可能会说，Node. ...
分类：
编程语言 时间：
2021-04-10 13:39:47
阅读次数：
0
题目链接 题解 由于数据范围无法枚举$n$量级的次数，只得处理每个障碍物对答案的影响。可以发现，每个障碍物所在列的另一个方格无法被$2\times 1$的矩形覆盖，只能将矩形横过来，而这会使两行的覆盖错位（由左向右考虑）。这时我们需要下一个障碍物将其纠正，当相邻两障碍物同行且下标差为偶数，或异行且下 ...
分类：
其他好文 时间：
2021-04-10 13:18:08
阅读次数：
0
思路： 首先是子序列，所以说并不一定要求是连续的序列满足摆动序列。同时题目要求的是最长摆动子序列的长度。 动态规划 那么我们可以考虑通过记录摆动的长度得到，什么是摆动的长度呢？我们可以用up和down两个变量来记录摆动的次数，如果前一个差为正数，当前差为负，那么就是遇到了一个down，模拟往下摆动。 ...
分类：
其他好文 时间：
2021-04-10 13:10:26
阅读次数：
0
