m0_37433111的博客

2021年08月22日 周日 天气晴 【不悲叹过去，不荒废现在，不惧怕未来】本文目录1. 题目描述2. DFS 或 BFS2.1 DFS2.2 BFS + 优先队列3. 总结DFS和BFS的区别1. 题目描述给你一个由"0"（水）、“1”（陆地）和2"（障碍物）组成的的一维网格，再给你一个两栖交通工具，走陆地费用为1，走水路费用为2，障碍物无法通行，请你计算从网格的起始位置行驶到最终位置的最小费用。注意：仅可以水平方向和竖直方向行驶。如果无法到达目的地，则返回-1。另外，起始第1个位置不算，根据

2021年08月16日 周一 天气雨 【不悲叹过去，不荒废现在，不惧怕未来】本文目录1. 题目简介2. DFS参考文献1. 题目简介原题链接：http://noi.openjudge.cn/ch0205/8465/2. DFS思路比较清晰，直接用dfs在8个方向上进行搜索即可。#include <iostream>#include <vector>using namespace std;int t, m, n, x, y, mn, ans;vector<

2021年07月15日 周四 天气晴 【不悲叹过去，不荒废现在，不惧怕未来】本文目录1. 动态规划2. 拓展：输出具体路径3. 空间优化4. 总结与反思https://leetcode-cn.com/problems/triangle/1. 动态规划题目本身不难，自底向上计算最简单。class Solution {public: int minimumTotal(vector<vector<int>>& triangle) { int

2021年06月15日 周二 天气晴 【不悲叹过去，不荒废现在，不惧怕未来】本文目录1. ASN.1简介2. BER编码规则3. ASN.1和JSON的区别参考文献1. ASN.1简介ASN.1本身只定义了表示信息的抽象语法，但是没有限定其编码的方法（可以理解为定义了标准，但是具体如何实现由编码规则决定）。标准的ASN.1编码规则有基本编码规则（BER，Basic Encoding Rules）、规范编码规则（CER，Canonical Encoding Rules）、唯一编码规则（DER，Dis

2021年06月07日 周一 天气晴 【不悲叹过去，不荒废现在，不惧怕未来】本文目录1. x为非负整数1.1 返回整数1.2 返回浮点数1.2.1 二分法（不保证正确）1.2.2 牛顿迭代法（推荐）2. x为浮点数3. 总结1. x为非负整数1.1 返回整数这时稍微简单点，用二分法即可，唯一需要注意的就是越界问题。class Solution {public: int mySqrt(int x) { if(x==0 || x==1) return x;

2021年5月14日 周五 天气晴 【不悲叹过去，不荒废现在，不惧怕未来】本文目录1. 题目简介2. 题解（经典动态规划）1. 题目简介518. 零钱兑换 II2. 题解（经典动态规划）非常经典的动态规划题目，需要注意的是：本题求的是组合数，内外循环的顺序要搞清楚，如果交换内外循环的话，就变成了排列数。可以这样记忆： 如果钱币循环在外层，说明钱币出现的顺序已经被人为地确定了，这样就不会出现顺序不一样，但是和为 amout 的答案。因此，钱币在外层是组合数，在内层是排列数。class So

2021年05月07日 周五 天气 小雨 【不悲叹过去，不荒废现在，不惧怕未来】本文目录自己实现一个nullptr（c++）

2021年04月21日 周三 天气晴 【不悲叹过去，不荒废现在，不惧怕未来】本文目录1. 题目简介2. 树形DP参考文献1. 题目简介最优二叉树II2. 树形DP图源：shanxiansen310#include<bits/stdc++.h>using namespace std;// 最大节点个数const int maxN = 301;// 二叉树节点值vector<int> nums;// 备忘录int ans[maxN][maxN][maxN

2021年04月18日 周日 天气晴 【不悲叹过去，不荒废现在，不惧怕未来】本文目录1. 题目简介2. 题解2.1 选择排序2.2 归并排序1. 题目简介148. 排序链表2. 题解2.1 选择排序2.2 归并排序

2021年04月15日 周四 天气大风 【不悲叹过去，不荒废现在，不惧怕未来】本文目录1. 题目简介2. 题解2.1 开辟新数组复制2.2 三次翻转2.3 环形替换参考文献1. 题目简介189. 旋转数组2. 题解2.1 开辟新数组复制将原数组下标为 i 的元素放至新数组下标为 (i+k) mod n 的位置。class Solution {public: void rotate(vector<int>& nums, int k) { int

2021年04月15日 周四 天气大风 【不悲叹过去，不荒废现在，不惧怕未来】本文目录1. 题目简介2. 题解2.1 二分查找法2.2 龟兔赛跑算法1. 题目简介287. 寻找重复数2. 题解2.1 二分查找法class Solution {public: int findDuplicate(vector<int> &nums) { int len = nums.size(); int left = 1; int

2021年04月14日 周三 天气晴 【不悲叹过去，不荒废现在，不惧怕未来】本文目录1. 题目简介2. 题解2.1 计算首尾数值进行比较2.2 反转一半的数字（掌握）参考文献1. 题目简介9. 回文数2. 题解2.1 计算首尾数值进行比较刚开始的思路是，先计算位数，然后根据位数计算首尾数值，进行比较。class Solution {public: bool isPalindrome(int x) { if(x<0) return false;

2021年04月14日 周三 天气晴 【不悲叹过去，不荒废现在，不惧怕未来】本文目录1. 题目简介2. 题解2.1 从后往前遍历2.2 单调栈参考文献1. 题目简介739. 每日温度2. 题解2.1 从后往前遍历思路：维护一个数组 t ，记录每个温度第一次出现的下标，从后往前遍历，找出大于当前元素中，索引最小的那个，就是第一个大于当前元素值的索引，同时更新数组 t 。为什么要从后往前遍历？答：如果从前往后遍历，前面的元素可能会影响当前位置结果的判断。而从后往前遍历，保证了当前元素前面的元

2021年04月11日 周日 天气阴 【不悲叹过去，不荒废现在，不惧怕未来】本文目录1. 题目简介2. 判断左边界法参考文献1. 题目简介128. 最长连续序列2. 判断左边界法class Solution {public: int longestConsecutive(vector<int>& nums) { int res = 0; unordered_set<int> uset; // 第一步：去

2021年04月10日 周六 天气晴 【不悲叹过去，不荒废现在，不惧怕未来】本文目录1. 题目简介2. 题解2.1 只处理加减（迭代）2.2 处理加减乘除（递归）参考文献1. 题目简介224. 基本计算器2. 题解2.1 只处理加减（迭代）核心思想：遍历的同时进行计算。 由于只有加减法，所以直接从前到后进行计算，要注意的就是括号的处理：遇到 “(” ，则将前一个数和运算符压入栈中，遇到 “)” ，则把它们取出来，和括号里计算的结果相加（符号也可能是减号）。class Solution {

2021年04月10日 周六 天气晴 【不悲叹过去，不荒废现在，不惧怕未来】本文目录1. 题目简介2. 题解2.1 dp（掌握）2.2 栈2.3 两次遍历（掌握）参考文献1. 题目简介32. 最长有效括号2. 题解2.1 dp（掌握）dp是这道题的标准解法，建议掌握。dp思路：class Solution {public: int longestValidParentheses(string s) { const int n = s.size();

2021年04月09日 周五 天气晴 【不悲叹过去，不荒废现在，不惧怕未来】本文目录1. 题目简介2. BFS法参考文献1. 题目简介662. 二叉树最大宽度2. BFS法合理利用二叉树顺序存储下标对应关系，为每个根结点建立编号，根据编号求得宽度值。class Solution {public: int widthOfBinaryTree(TreeNode* root) { // 保存最大的宽度 int res = 0; // 队列

2021年04月09日 周五 天气晴 【不悲叹过去，不荒废现在，不惧怕未来】本文目录1. 题目简介2. 哈希表+双向链表参考文献1. 题目简介460. LFU 缓存2. 哈希表+双向链表本题的思路类似于 146. LRU 缓存机制 ，但是要更复杂。感谢大神 liweiwei1419 的配图。1. LRU 和 LFU 的区别2. 本题核心思想struct Node{ int key, val, freq; Node(int _key, int _val, int _f

2021年04月06日 周二 天气晴 【不悲叹过去，不荒废现在，不惧怕未来】本文目录1. 密钥协商相关概念2. 密钥协商算法分类2.1 百度百科概念2.2 进一步解释参考文献1. 密钥协商相关概念密钥协商（百度百科）： 两个或多个实体协商，共同建立会话密钥，任何一个参与者均对结果产生影响，不需要任何可信的第三方（TTP）。密钥协商协议（百度百科）： 会话密钥由每个协议参与者分别产生的参数通过一定的计算得出。常见的密钥协商协议，如IKE。2. 密钥协商算法分类2.1 百度百科概念密钥协商算法分

2021年03月31日 周三 天气晴 【不悲叹过去，不荒废现在，不惧怕未来】本文目录1. 编译时初始化2 加载时初始化3 运行时初始化4 static初始化的原理总结1. 编译时初始化如果静态变量本身是基本数据类型(POD)，且初始化值是常量，那么这个初始化过程是在编译期间完成的。static int a = 10;static char strArray[] = "hello! world";那么这个初始化过程是在编译期间完成的，这也就是通常所说的"编译时初始化"。2 加载时初始化程