摘要: 题目描述: n 个非负整数 a1,a2,...,an,每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0) 。找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。 题解思路: 使用双指针,指向头尾,再向中 阅读全文
posted @ 2021-12-27 11:53 墨梅青莲 阅读(35) 评论(0) 推荐(0)
摘要: 题目描述: 给定两个大小分别为 m 和 n 的正序(从小到大)数组 nums1 和 nums2。请你找出并返回这两个正序数组的 中位数 。 算法的时间复杂度应该为 O(log (m+n)) 。 题解思路: 将两个数组合成一个,进行排序,并取根据长度奇偶获取中位数。 代码: 1 public doub 阅读全文
posted @ 2021-12-14 11:52 墨梅青莲 阅读(38) 评论(0) 推荐(0)
摘要: 题目描述: 给你两个 非空 的链表,表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的,并且每个节点只能存储 一位 数字。 请你将两个数相加,并以相同形式返回一个表示和的链表。 你可以假设除了数字 0 之外,这两个数都不会以 0 开头。 题解思路: 遍历两个链表,注意相加 > 10 需要进 阅读全文
posted @ 2021-12-14 11:36 墨梅青莲 阅读(53) 评论(0) 推荐(0)
摘要: 题目描述: 给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。 你可以按任意顺序返回答案。 题解思路: 利用 hashma 阅读全文
posted @ 2021-12-14 11:03 墨梅青莲 阅读(59) 评论(0) 推荐(0)
摘要: 背景:使用restemplate post 请求接口获取数据 中文乱码,各种修改restemplate 测试其余的 http 请求,一直无用,最后发现是 ubuntu 的语言设置有问题。 使用 locale 查看目前语言,是 en_US 1 locale 使用 locale -a 查看安装语言版本, 阅读全文
posted @ 2021-11-29 15:45 墨梅青莲 阅读(240) 评论(0) 推荐(0)
摘要: 维度建模四大步骤: 选择业务过程 声明粒度 确认维度 确认事实 阅读全文
posted @ 2021-11-15 11:07 墨梅青莲 阅读(63) 评论(0) 推荐(0)
摘要: Master Thread 是核心的后台线程。 InnoDB 1.0.x 版本之前(MySQL 5.1 之前): Master Thread 具有最高的线程优先级别。内部由多个循环(loop)组成:主循环(loop)、后台循环(backgroup loop)、刷新循环(flush loop)、暂停循 阅读全文
posted @ 2021-09-25 14:50 墨梅青莲 阅读(86) 评论(0) 推荐(0)
摘要: 1.定义数据库和实例 数据库(文件的集合):物理操作系统文件或其他形式文件类型的集合。在MySQL数据库中,数据库文件可以是frm、MYD、MYI、ibd结尾的文件;当使用NDB引擎时,数据库文件是存放于内存中的文件。 实例(程序):MySQL数据库由后台线程以及一个共享内存区组成。共享内存区可以被 阅读全文
posted @ 2021-09-23 11:13 墨梅青莲 阅读(70) 评论(0) 推荐(0)
摘要: 状态一致性: at-most-once:数据最多处理一次,可能缺失数据。 at-least-once:数据最少处理一次,可能重复处理。 exactlly-once:数据正确处理,不重复不缺失。 端到端(end-to-end)状态一致性: 内部保证:checkpoint source端:外部源重设数据 阅读全文
posted @ 2021-09-14 10:58 墨梅青莲 阅读(159) 评论(0) 推荐(0)
摘要: 流式计算分为 无状态 和 有状态 两种情况。 无状态流处理:接收数据,根据最新输入数据生成输出数据 有状态流处理:维护状态(根据每条输入记录进行更新),并基于最新输入的记录和当前的状态值生成输出记录 有状态的算子和应用程序:状态始终与特定算子关联,有两种类型状态 算子状态(operator stat 阅读全文
posted @ 2021-09-14 10:34 墨梅青莲 阅读(150) 评论(0) 推荐(0)