摘要: # [4\. 寻找两个正序数组的中位数](https://leetcode.cn/problems/median-of-two-sorted-arrays/) 给定两个大小分别为 `m` 和 `n` 的正序(从小到大)数组 `nums1` 和 `nums2`。请你找出并返回这两个正序数组的 **中位 阅读全文
posted @ 2023-05-24 22:12 Revc 阅读(18) 评论(0) 推荐(0) 编辑
摘要: # 前言 C++ 定义了丰富的抽象数据类型。 `string` 支持变长字符串。 `vector` 支持变长集合。 迭代器用于访问容器中的元素,比如,`string` 中的字符和`vector` 中的元素。 `string` 和 `vector` 都基于更加原始的数组类型。 # 使用 using 声 阅读全文
posted @ 2023-05-21 19:40 Revc 阅读(94) 评论(0) 推荐(0) 编辑
摘要: 本质 在有序区间内,找到一个分界线,分界线左侧元素均不满足某一个性质,右侧则相反。 极端情况下,左边和右边都可能为空。 可以按照具体定义将分界线归属为左边或者右边。 比如,上面的分界线 0 左侧都不大于 0,右侧都大于 0。 先决条件 区间内元素有序; 区间左右端点确定。 题目特点 求某个最优解—— 阅读全文
posted @ 2023-05-14 23:27 Revc 阅读(49) 评论(0) 推荐(0) 编辑
摘要: 简单来说 Class 是一种 Type。 A class is a type. Its name becomes a class-name ([class.name]) within its scope. 来自 C++ Draft int, char 等是基本类型。 Class 是复合类型或自定义类 阅读全文
posted @ 2023-05-07 23:22 Revc 阅读(121) 评论(0) 推荐(0) 编辑
摘要: #include <iostream> #include <vector> int main() { std::vector<int> arr = {1, 2, 3}; const int &a = arr[0]; std::cout << a << '\n'; arr.erase(arr.begi 阅读全文
posted @ 2023-05-07 23:12 Revc 阅读(21) 评论(0) 推荐(0) 编辑
摘要: Exercise 2.1 Questions What are the differences between int, long, long long, and short? Between an unsigned and a signed type? Between a float and a 阅读全文
posted @ 2023-05-03 21:54 Revc 阅读(214) 评论(0) 推荐(0) 编辑
摘要: 一些语言的公共特性 内建类型,如整型,字符型等; 变量,为值绑定的一个名字; 表达式和语句,操作值。 分支和循环,允许我们条件执行和重复执行; 函数,定义抽象计算单元。 扩展语言的方式 自定义类型; 标准库。 本章重点 学习语言的基本知识和标准库。 内建类型; 简要介绍自定义类。 类型 定义了数据的 阅读全文
posted @ 2023-05-03 21:54 Revc 阅读(30) 评论(0) 推荐(0) 编辑
摘要: Real Scenario(现实场景) Here's the scenario: you're given the job of checking the pages on a web server for doubled words (such as "this this"), a common 阅读全文
posted @ 2023-05-01 22:52 Revc 阅读(30) 评论(0) 推荐(0) 编辑
摘要: 以下的内容来自 维基百科:模幂 从右到左的二位算法 第三种方法结合了第二种算法和平方求幂原理,使所需步骤大大减少,同时也与第二种方法一样减少了内存占用量。 首先把$e$表示成二进制,即: $$e = \sum_{i=0}^{n-1} a_i 2^i$$ 此时$e$的长度为$n$位。对任意$i$($0 阅读全文
posted @ 2023-03-20 20:30 Revc 阅读(47) 评论(0) 推荐(0) 编辑
摘要: 猪国杀解题的思考过程 阅读全文
posted @ 2023-03-18 20:36 Revc 阅读(283) 评论(0) 推荐(1) 编辑