06 2020 档案
摘要：原文地址： Database · 理论基础 · 高性能B-tree索引 本文是 Database · 理论基础 · 高性能B-tree索引 的阅读笔记。(其实就是 CV ,/捂脸 ) Details 1. 前言 要实现高性能，需要在 B-tree 的基础上解决什么问题？ 保证原子性 能够高效恢复 支
阅读全文
摘要：题目描述 给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数，使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。 示例： 输入：nums = [-1,2,1,-4], target = 1 输出：2 解释：与 tar
阅读全文
摘要：题目来源:2020-06-22：已知两个非负数的异或值为M，两数之和为N，求这两个数？ 题目描述 已知两非负数的和 M、异或和 N，求这两个数。 题解 暴力枚举 ， O(n) vector<int> TestXorAndSum(int M, int N) { int a, b; for(a = 0;
阅读全文
摘要：先举几个栗子： char **argv; // pointer to pointer to char int (*datab)[13]; // pointer to array[13] of int int *daytab[13]; // array[13] of pointer to int vo
阅读全文
摘要：题目描述 我们从二叉树的根节点 root 开始进行深度优先搜索。 在遍历中的每个节点处，我们输出 D 条短划线（其中 D 是该节点的深度），然后输出该节点的值。（如果节点的深度为 D，则其直接子节点的深度为 D + 1。根节点的深度为 0）。 如果节点只有一个子节点，那么保证该子节点为左子节点。 给
阅读全文
摘要：题目描述 给定正整数数组 A，A[i] 表示第 i 个观光景点的评分，并且两个景点 i 和 j 之间的距离为 j - i。 一对景点（i < j）组成的观光组合的得分为（A[i] + A[j] + i - j）：景点的评分之和减去它们两者之间的距离。 返回一对观光景点能取得的最高分。 示例： 输入：
阅读全文
摘要：题目描述 序列化是将一个数据结构或者对象转换为连续的比特位的操作，进而可以将转换后的数据存储在一个文件或者内存中，同时也可以通过网络传输到另一个计算机环境，采取相反方式重构得到原数据。 请设计一个算法来实现二叉树的序列化与反序列化。这里不限定你的序列 / 反序列化算法执行逻辑，你只需要保证一个二叉树
阅读全文
摘要：原贴地址: C语言中的 static变量、static函数 1. static 变量 静态变量的类型 说明符是 static。 静态变量当然是属于静态存储方式，但是属于静态存储方式的量不一定就是静态变量。 例如外部变量虽属于静态 存储方式，但不一定是静态变量，必须由 static 加以定义后才能成为
阅读全文
摘要：5420.商品折扣后的最终价格 题目链接：5420.商品折扣后的最终价格 给你一个数组 prices ，其中 prices[i] 是商店里第 i 件商品的价格。 商店里正在进行促销活动，如果你要买第 i 件商品，那么你可以得到与 prices[j] 相等的折扣，其中 j 是满足 j > i 且 pr
阅读全文
摘要：5436.一维数组的动态和 5436.一维数组的动态和 给你一个数组 nums 。数组「动态和」的计算公式为：runningSum[i] = sum(nums[0]…nums[i]) 。 请返回 nums 的动态和。 样例输入与样例输出 Sample Input and Sample Output
阅读全文
摘要：题目描述 给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？请你找出所有满足条件且不重复的三元组。 注意：答案中不可以包含重复的三元组。 示例： 给定数组 nums = [-1, 0, 1, 2, -1, -4]， 满足要
阅读全文
摘要：题目描述 根据每日 气温 列表，请重新生成一个列表，对应位置的输出是需要再等待多久温度才会升高超过该日的天数。如果之后都不会升高，请在该位置用 0 来代替。 例如，给定一个列表 temperatures = [73, 74, 75, 71, 69, 72, 76, 73]，你的输出应该是 [1, 1
阅读全文
摘要：原地址 邹承鲁院士写他是如何读文献 无论题目从何而来，都必需紧密追踪当前有关科学领域发展的动向。从研究生时代开始，在导师 教导下，以周围同学为榜样，我就养成了每周必定去图书馆浏览最新期刊的习惯，几十年如一日，雷打不动。如果确实有事，下周必定补上。我当时有一个小记录册，登录所有对本专业重要的刊物，每期
阅读全文
摘要：给定一个数字，我们按照如下规则把它翻译为字符串：0 翻译成 “a” ，1 翻译成 “b”，……，11 翻译成 “l”，……，25 翻译成 “z”。一个数字可能有多个翻译。请编程实现一个函数，用来计算一个数字有多少种不同的翻译方法。 示例 1: 输入: 12258 输出: 5 解释: 12258有5种
阅读全文
摘要：给定一个由表示变量之间关系的字符串方程组成的数组，每个字符串方程 equations[i] 的长度为 4，并采用两种不同的形式之一："a==b" 或 "a!=b"。在这里，a 和 b 是小写字母（不一定不同），表示单字母变量名。 只有当可以将整数分配给变量名，以便满足所有给定的方程时才返回 true
阅读全文
摘要：传说中编程界的龙书、虎书、鲸书、魔法书…… 指的都是哪些？ 编译原理三大圣书(前3个) 《编译原理》（龙书） 《现代编译原理：Ｃ语言描述 》（虎书） 《高级编译器设计与实现》（鲸书） 《编译器设计》 （象书） 《OpenGL编程指南(第八版)》 (红宝书) 《OpenGL超级宝典》 （蓝宝书） 《O
阅读全文
摘要：给你一个长度为 n 的整数数组 nums，其中 n > 1，返回输出数组 output ，其中 output[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积。 示例: 输入: [1,2,3,4] 输出: [24,12,8,6] 提示：题目数据保证数组之中任意元素的全部前缀元素和后缀
阅读全文
摘要：explicit 说明符 cppreference explicit (1) explicit ( 表达式 ) (2) (C++20 起) 指定构造函数或转换函数 (C11 起)或推导指引 (C17 起)为显式，即它不能用于隐式转换和复制初始化。 explicit 说明符可以与常量表达式一同使用。当
阅读全文
摘要：爱丽丝参与一个大致基于纸牌游戏 “21点” 规则的游戏，描述如下： 爱丽丝以 0 分开始，并在她的得分少于 K 分时抽取数字。 抽取时，她从 [1, W] 的范围中随机获得一个整数作为分数进行累计，其中 W 是整数。 每次抽取都是独立的，其结果具有相同的概率。 当爱丽丝获得不少于 K 分时，她就停止
阅读全文
摘要：求 1+2+...+n ，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。 示例 1： 输入: n = 3 输出: 6 示例 2： 输入: n = 9 输出: 45 限制： 1 <= n <= 10000 来源：力扣（LeetCod
阅读全文
