归档: 2022/1 | 不二博客

2022

01

28

A+B

2022-01-28 算法

Cpp

24

大数据处理方案

背景¶ 所谓的海量数据是指海量数据的存储、处理和操作。正是因为数据量太大，所以导致要么无法在短时间迅速完成，要么无法一次性载入内存。数据去重（data deduplication）是大数据领域司空见惯的问题了。除了统计UV等传统用法之外，

2022-01-24 算法

去重

23

树算法整理

二叉树¶ 平衡二叉树¶ 红黑树¶ B树¶ B+树¶ B*树¶ 参考文献¶

2022-01-23 算法

树

23

《A Primer on Memory Consistency and Cache Coherence》阅读总结

参考文献¶ [A Primer on Memory Consistency and Cache Coherence.pdf](https://cdn.jsdelivr.net/gh/weiyouwozuiku/weiyouwozuiku.

2022-01-23 计算机基础

Paper 内存

23

《What Every Programmer Should Know About Memory》阅读总结

参考文献¶ [What Every Programmer Should Know About Memory.pdf](https://cdn.jsdelivr.net/gh/weiyouwozuiku/weiyouwozuiku.gith

2022-01-23 计算机基础

Paper 内存

21

Presto实战与演练

背景¶ Facebook的数据仓库存储在少量大型Hadoop/HDFS集群。Hive是Facebook在几年前专为Hadoop打造的一款数据仓库工具。在以前，Facebook的科学家和分析师一直依靠Hive来做数据分析。但Hive使用Map

2022-01-21 程序设计

Presto

16

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 算法

Cpp Leetcode

16

Leetcode算法题2001-2100

2001-2010¶ 2011-2020¶ 2021-2030¶ 2028. 找出缺失的观测数据¶ class Solution { public: vector<int> missingRolls(vector<

2022-01-16 算法

Cpp Leetcode

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 算法

Cpp Leetcode

16

Leetcode算法题1801-1900

1801-1810¶ 1811-1820¶ 1821-1830¶ 1828.统计一个圆中点的数目¶ 直接使用两点间距离公式就可以解决，需要注意的是迭代时使用auto &，节省了很多内存和时间。 class Solution { pu

2022-01-16 算法

Cpp Leetcode

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 算法

Cpp Leetcode

16

Leetcode算法题1601-1700

1601-1610¶ 1604.警告一小时内使用相同员工工卡大于等于3次的人¶ class Solution { public: vector <string> alertNames(vector <string&

2022-01-16 算法

Cpp Leetcode

16

Leetcode算法题1501-1600

1501-1510¶ 1511-1520¶ 1521-1530¶ 1531-1540¶ 1541-1550¶ 1551-1560¶ 1561-1570¶ 1571-1580¶ 1581-1590¶ 1588. 所有奇数长度子数组的和¶ 本题

2022-01-16 算法

Cpp Leetcode

16

Leetcode算法题1401-1500

1401-1410¶ 1411-1420¶ 1421-1430¶ 1431-1440¶ 1441-1450¶ 1451-1460¶ 1461-1470¶ 1471-1480¶ 1480. 一维数组的动态和¶ class Solution {

2022-01-16 算法

Cpp Leetcode

16

Leetcode算法题1301-1400

1301-1310¶ 1311-1320¶ 1314. 矩阵区域和¶ class Solution { public: //获取边界条件 int get(vector <vector<int>> &a

2022-01-16 算法

Cpp Leetcode

16

Leetcode算法题1201-1300

1201-1210¶ 1211-1220¶ 1221-1230¶ 1231-1240¶ 1234.替换子串得到平衡字符串¶ class Solution { public: int map(char s) { if

2022-01-16 算法

Cpp Leetcode

16

Leetcode算法题1101-1200

1101-1110¶ 1111-1120¶ 1143.最长公共子序列¶ class Solution { public: int longestCommonSubsequence(string text1, string text2

2022-01-16 算法

Cpp Leetcode

16

Leetcode算法题1001-1100

1001-1010¶ 1011-1020¶ 1021-1030¶ 1031-1040¶ 1041-1050¶ 1051-1060¶ 1061-1070¶ 1071-1080¶ 1081-1090¶ 1091-1100¶ 1094. 拼车¶

2022-01-16 算法

Cpp Leetcode