2023-01-31
Leetcode算法题2401-2500
2023-01-31
Leetcode算法题2301-2400
2301-2310¶
2311-2320¶
2315. 统计星号¶
class Solution {
public:
int countAsterisks(string s) {
int cnt = 0;
2023-01-31
Leetcode算法题2201-2300
2221-2230¶
2226. 每个小孩最多能分到多少糖果
class Solution {
public:
#define ll long long
bool check(const vector<int> &am
2023-01-31
算法小Tip
c++的io¶
cin和scanf速度¶
cin、cout之所以效率低是因为先把要输出的东西存入缓冲区，再输出，导致效率降低，而std::ios::sync_with_stdio(false);可以来打消iostream的输入输出缓存，可以
2023-01-07
Leetcode多线程题
2022-03-04
LeetcodeShell题
2022-03-04
生日碰撞和哈希函数
背景¶
所谓哈希（hash），就是将不同的输入映射成独一无二的、固定长度的值（又称"哈希值"）。它是最常见的软件运算之一。
如果不同的输入得到了同一个哈希值，就发生了"哈希碰撞"（collision）。
生日攻击¶
哈希碰撞的概率取决于两
2022-02-16
LRU、LFU和TinyLFU算法
2022-02-03
数据压缩算法
压缩算法分类¶
数据压缩算法大致可以分为5类：
变长编码
统计编码
字典编码
上下文编码
多上下文模型
2022-02-02
A+B
2022-01-28
大数据处理方案
背景¶
所谓的海量数据是指海量数据的存储、处理和操作。正是因为数据量太大，所以导致要么无法在短时间迅速完成，要么无法一次性载入内存。
数据去重（data deduplication）是大数据领域司空见惯的问题了。除了统计UV等传统用法之外，
2022-01-24
树算法整理
二叉树¶
平衡二叉树¶
红黑树¶
B树¶
B+树¶
B*树¶
参考文献¶
2022-01-23
Leetcode算法题2101-2189
2101-2110¶
2111-2120¶
2121-2130¶
2131-2140¶
2141-2150¶
2151-2160¶
2161-2170¶
2171-2180¶
2187. 完成旅途的最少时间
class Solution {
2022-01-16
Leetcode算法题2001-2100
2001-2010¶
2011-2020¶
2021-2030¶
2028. 找出缺失的观测数据¶
class Solution {
public:
vector<int> missingRolls(vector<
2022-01-16
Leetcode算法题1901-2000
1901-1910¶
1911-1920¶
1921-1930¶
1931-1940¶
1941-1950¶
1951-1960¶
1961-1970¶
1971-1980¶
1979.找出数组的最大公约数¶
class Solution
2022-01-16
Leetcode算法题1801-1900
1801-1810¶
1811-1820¶
1821-1830¶
1828.统计一个圆中点的数目¶
直接使用两点间距离公式就可以解决，需要注意的是迭代时使用auto &，节省了很多内存和时间。
class Solution {
pu
2022-01-16
Leetcode算法题1701-1800
1701-1710¶
1711-1720¶
1721-1730¶
1731-1740¶
1741-1750¶
1751-1760¶
1761-1770¶
1771-1780¶
1781-1790¶
1791-1800¶
1797.设计一个验
2022-01-16