太阳别落下啊-CSDN博客

原创常用的STL方法

string:stoi() PS. string > intto_string() PS. int/long > stringstr.find() != str.nposstr.substr(index,length) PS. length+index>str.length() 时，到字符串末位iterator: 常见的ST...

2019-11-08 11:21:23 284

原创 SQLCipher核心思想

iv是一段随机数，可以保证每一页的iv值都不一样。和page data一起作用，用于生成hmac值。hmac是一段校验和，可以用来检查page data是否损坏。加密实现是通过派生后的key+盐值，对原始page加密，生成加密数据。然后通过iv，对加密数据生成校验和hmac值。

2023-06-20 10:06:21 675

/** * 给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字。 * * 请你将两个数相加，并以相同形式返回一个表示和的链表。 * * 你可以假设除了数字 0 之外，这两个数都不会以 0 开头。 * * * * 示例 1： * * * 输入：l1 = [2,4,3], l2 = [5,6,4] * 输出：[7,0,8] * 解释：342 + 465 = 807. * 示例 2： * * 输入：l1 =

2022-03-14 20:20:58 135

原创 LeetCode589. N 叉树的前序遍历

/** * 给定一个 n 叉树的根节点 root ，返回其节点值的前序遍历。 * * n 叉树在输入中按层序遍历进行序列化表示，每组子节点由空值 null 分隔（请参见示例）。 * * * 示例 1： * * * * 输入：root = [1,null,3,2,4,null,5,6] * 输出：[1,3,5,6,2,4] * 示例 2： * * * * 输入：root = [1,null,2,3,4,5,null,null,6,7,null,8,null,9,10,

2022-03-10 20:51:00 255

原创 LeetCode104. 二叉树的最大深度

/** * 给定一个二叉树，找出其最大深度。 * * 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 * * 说明: 叶子节点是指没有子节点的节点。 * * 示例： * 给定二叉树 [3,9,20,null,null,15,7]， * * 3 * / \ * 9 20 * / \ * 15 7 * 返回它的最大深度 3 。 * * 来源：力扣（LeetCode） * 链接：https://leetcode-cn.

2022-03-07 21:33:22 105

原创 LeetCode101. 对称二叉树

/** * 给你两棵二叉树的根节点 p 和 q ，编写一个函数来检验这两棵树是否相同。 * * 如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。 * * * * 示例 1： * * * 输入：p = [1,2,3], q = [1,2,3] * 输出：true * 示例 2： * * * 输入：p = [1,2], q = [1,null,2] * 输出：false * 示例 3： * * * 输入：p = [1,2,1], q = [1,1,2

2022-03-07 21:11:42 57

原创 LeetCode100. 相同的树

/** * 给你两棵二叉树的根节点 p 和 q ，编写一个函数来检验这两棵树是否相同。 * * 如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。 * * * * 示例 1： * * * 输入：p = [1,2,3], q = [1,2,3] * 输出：true * 示例 2： * * * 输入：p = [1,2], q = [1,null,2] * 输出：false * 示例 3： * * * 输入：p = [1,2,1], q = [1,1,2

2022-03-07 21:03:02 67

原创 LeetCode938. 二叉搜索树的范围和

/** * 给定二叉搜索树的根结点 root，返回值位于范围 [low, high] 之间的所有结点的值的和。 * * * * 示例 1： * * * 输入：root = [10,5,15,3,7,null,18], low = 7, high = 15 * 输出：32 * 示例 2： * * * 输入：root = [10,5,15,3,7,13,18,1,null,6], low = 6, high = 10 * 输出：23 * * * 提示： * * 树中

2022-03-07 20:47:10 59

原创 LeetCode504. 七进制数

/** * 给定一个整数 num，将其转化为 7 进制，并以字符串形式输出。 * * * * 示例 1: * * 输入: num = 100 * 输出: "202" * 示例 2: * * 输入: num = -7 * 输出: "-10" * * * 提示： * * -107 <= num <= 107 * * 来源：力扣（LeetCode） * 链接：https://leetcode-cn.com/problems/base-7 * 著作权归领

2022-03-07 20:10:04 209

翻译 SQLCipher文档（未完待续）

文章目录概要关于SQLCipher设计安全性数据库加密和临时文件包装SQLCipher API内容表PRAGMA key——设置数据库密码或密钥示例一：密码加密示例二：密钥加密（没有密钥加密的过程）示例三：带盐值的密钥加密（没有密钥加密的过程）测试key要点sqlite3_key()和sqlite3_key_v2()——设置数据库密码或密钥PRAGMA rekey——重新设置数据库密码或密钥示例要点概要关于SQLCipher是一个利用256bit AES加密SQLite文件的开源库。SQLCiphe

2021-10-21 21:51:06 3101

翻译 SQLite学习笔记（未完待续）

SQLite学习笔记Write-Ahead Logging1. 概述SQLite实现原子提交和回滚的默认方法是rollback journal。从3.7.0版本开始，可以使用Write-Ahead Log（简称WAL）。WAL模式的优点：在大多数场景明显更快；读写操作可并发；顺序访问磁盘；使用fsync()操作更少，因此在调用fsync()中断的系统上更不容易发生问题；WAL模式的缺点：WAL模式通常要求VFS支持共享内存（例外情况见： WAL without shared mem

2021-10-19 21:01:29 1218

原创 OpenHarmony轻量和小型系统开发指导（未完待续）

配置环境使用Ubuntu20.04，自带Python3.8。安装必要工具sudo apt install git git-lfs build-essential gcc g++ make zlib* libffi-dev e2fsprogs pkg-config flex bison perl bc openssl libssl-dev libelf-dev libc6-dev-amd64 binutils binutils-dev libdwarf-dev u-boot-tools mtd-util

2021-10-08 11:23:39 1461 1

原创使用FlameGraph生成火焰图

安装Perf#对于Linux内核版本高于2.6.31的系统，源码里有perf，root用户可以直接在这个路径编译安装，非root用户可以拷贝出来cp /usr/src/linux-source-3.13.0 ~cd ~/linux-source-3.13.0/tools/perfmake && make install如果报了-Werror=implicit-fallthrough=、-Werror=format-truncation=之类的告警，是因为有-Werror的编译选项

2021-09-23 14:46:46 676

原创 C++避免死锁的几种写法

C++避免死锁的几种写法class Person() {public: void SetName(std::string name) { std::lock_guard<std::mutex> lock(nameMutex_); name_ = name; } void SetBirthday(Date date) { std::lock_guard<std::mutex> lock(birthdayMutex_); birthday_ = da

2021-07-07 20:57:42 789

原创 C++读写锁

读写锁class Student {public: void SetTeacher(const Teacher &teacher) { std::lock_guard<std::mutex> lock(teacherMutex_); teacher_ = teacher; } Teacher GetTeacher(const Teacher &teacher) const { std::lock_guard<std::mutex>

2021-07-07 19:56:42 1609

原创剑指 Offer 38. 字符串的排列

/** * 输入一个字符串，打印出该字符串中字符的所有排列。 * * * * 你可以以任意顺序返回这个字符串数组，但里面不能有重复元素。 * * * * 示例: * * 输入：s = "abc" * 输出：["abc","acb","bac","bca","cab","cba"] * * * 限制： * * 1 <= s 的长度 <= 8 * * 来源：力扣（LeetCode） * 链接：https://leetcode-cn...

2021-06-03 21:26:44 182

原创 LeetCode77. 组合

/** * 给定两个整数 n 和 k，返回 1 ... n 中所有可能的 k 个数的组合。 * * 示例: * * 输入:n = 4, k = 2 * 输出: * [ * [2,4], * [3,4], * [2,3], * [1,2], * [1,3], * [1,4], * ] * * 来源：力扣（LeetCode） * 链接：https://leetcode-cn.com/problems/combinations * 著作权归领扣网络所..

2021-06-03 20:27:27 54

原创 LeetCode79. 单词搜索

class Solution {public: bool exist(vector<vector<char>> &board, string word) { this->row = board.size(); this->col = board[0].size(); this->word = word; for (int i = 0; i < row; i++) { .

2021-06-01 20:49:18 112

原创 LeetCode162. 寻找峰值

/** * 峰值元素是指其值大于左右相邻值的元素。 * * 给你一个输入数组nums，找到峰值元素并返回其索引。数组可能包含多个峰值，在这种情况下，返回任何一个峰值所在位置即可。 * * 你可以假设nums[-1] = nums[n] = -∞ 。 * * * * 示例 1： * * 输入：nums = [1,2,3,1] * 输出：2 * 解释：3 是峰值元素，你的函数应该返回其索引 2。 * 示例2： * * 输入：nums = [1,2,1,...

2021-05-29 16:13:09 96

原创 LeetCode1011. 在 D 天内送达包裹的能力

/** * 传送带上的包裹必须在 D 天内从一个港口运送到另一个港口。 * * 传送带上的第 i个包裹的重量为weights[i]。每一天，我们都会按给出重量的顺序往传送带上装载包裹。我们装载的重量不会超过船的最大运载重量。 * * 返回能在 D 天内将传送带上的所有包裹送达的船的最低运载能力。 * * * * 示例 1： * * 输入：weights = [1,2,3,4,5,6,7,8,9,10], D = 5 * 输出：15 * 解释： * 船舶最低载重...

2021-05-28 22:21:30 64

原创 LeetCode1094. 拼车

/** * 假设你是一位顺风车司机，车上最初有capacity个空座位可以用来载客。由于道路的限制，车只能向一个方向行驶（也就是说，不允许掉头或改变方向，你可以将其想象为一个向量）。 * * 这儿有一份乘客行程计划表trips[][]，其中trips[i] = [num_passengers, start_location, end_location]包含了第 i 组乘客的行程信息： * * 必须接送的乘客数量； * 乘客的上车地点； * 以及乘客的下车地点。 * 这些给...

2021-05-27 21:30:49 160

原创 LeetCode524. 通过删除字母匹配到字典里最长单词

/** * 给定一个字符串和一个字符串字典，找到字典里面最长的字符串，该字符串可以通过删除给定字符串的某些字符来得到。如果答案不止一个，返回长度最长且字典顺序最小的字符串。如果答案不存在，则返回空字符串。 * * 示例 1: * * 输入: * s = "abpcplea", d = ["ale","apple","monkey","plea"] * * 输出: * "apple" * 示例2: * * 输入: * s = "abpcplea", d = ["a","..

2021-05-23 17:13:34 61

原创 LeetCode148. 排序链表

/* * 给你链表的头结点head，请将其按升序排列并返回排序后的链表。 * * 进阶： * * 你可以在O(nlogn) 时间复杂度和常数级空间复杂度下，对链表进行排序吗？ * * * 示例 1： * * * 输入：head = [4,2,1,3] * 输出：[1,2,3,4] * 示例 2： * * * 输入：head = [-1,5,3,4,0] * 输出：[-1,0,3,4,5] * 示例 3： * * 输入：head ...

2021-05-23 16:31:06 42

原创 LeetCode962. 最大宽度坡

/** * 给定一个整数数组A，坡是元组(i, j)，其中i < j且A[i] <= A[j]。这样的坡的宽度为j - i。 * * 找出A中的坡的最大宽度，如果不存在，返回 0 。 * * * * 示例 1： * * 输入：[6,0,8,2,1,5] * 输出：4 * 解释： * 最大宽度的坡为 (i, j) = (1, 5): A[1] = 0 且 A[5] = 5. * 示例 2： * * 输入：[9,8,1,0,1,9,4,...

2021-05-20 22:58:30 105

原创 LeetCode452. 用最少数量的箭引爆气球

/** * 在二维空间中有许多球形的气球。对于每个气球，提供的输入是水平方向上，气球直径的开始和结束坐标。由于它是水平的，所以纵坐标并不重要，因此只要知道开始和结束的横坐标就足够了。开始坐标总是小于结束坐标。 * * 一支弓箭可以沿着 x 轴从不同点完全垂直地射出。在坐标 x 处射出一支箭，若有一个气球的直径的开始和结束坐标为 xstart，xend，且满足 xstart≤ x ≤ xend，则该气球会被引爆。可以射出的弓箭的数量没有限制。弓箭一旦被射出之后，可以无限地前进。我们想找到使得所...

2021-05-19 21:43:40 56

空空如也

空空如也