2024 年 9月随笔档案 - axuu

2024/9/25代码随想录图论关于ACM模式下输出的细节

摘要：1. 就只输出一行数据，输出 1 2 4 5 来说，正确的输出代码： for (int i = 0 ; i < result.size() - 1; i++) { cout << result[i] << " "; } cout << result[result.size() - 1]; 常见的错阅读全文

posted @ 2024-09-25 19:59 axuu 阅读(109) 评论(0) 推荐(0)

图：310.最小高度数，题解

摘要：310. 最小高度树 - 力扣（LeetCode）参考题解：算法逻辑：算法的核心思路是逐层剪去叶子节点，直到剩下的节点是最小高度树的根。示例：假设有如下的树结构： 0 / \ 1 2 / \ 3 4 初始时，叶子节点是1、3和4，剪掉这些叶子节点后，树变成： 0 \ 2 再次剪掉叶子节点2，阅读全文

posted @ 2024-09-16 13:06 axuu 阅读(30) 评论(0) 推荐(0)

图：207课程表题解：入度数组，邻接表，队列，拓扑排序

摘要：207. 课程表 - 力扣（LeetCode）没做出来，参考题解，这篇题解写的非常好。把一个有向无环图转成线性的排序就叫拓扑排序。（没太懂这句话的意思） class Solution { public: bool canFinish(int numCourses, vector<vec 阅读全文

posted @ 2024-09-15 20:42 axuu 阅读(24) 评论(0) 推荐(0)

图：1928.规定时间内到达终点的最小花费，题解：动态规划方法

摘要：1928. 规定时间内到达终点的最小花费 - 力扣（LeetCode）有点难，参考官方题解代码：利用了动态规划思想，逐步计算从起点到各个城市在不同时间下的最小费用。 1.代码解释，涉及，static关键字，constexpr关键字，INT_MAX除以2赋值的含义 static constexpr 阅读全文

posted @ 2024-09-15 19:31 axuu 阅读(75) 评论(0) 推荐(0)

dfs深度优先搜索

摘要：面试题 04.01. 节点间通路 - 力扣（LeetCode） class Solution { public: bool dfs(unordered_map<int, vector<int>>& adjList, vector<bool>& visited, int current, int ta 阅读全文

posted @ 2024-09-13 23:03 axuu 阅读(61) 评论(0) 推荐(0)

代码随想录突击版刷题

摘要：704.二分查找 https://leetcode.cn/problems/binary-search/description/ 59.螺旋矩阵II https://leetcode.cn/problems/spiral-matrix-ii/description/、参考题解写出 54.螺旋矩阵阅读全文

posted @ 2024-09-13 14:32 axuu 阅读(35) 评论(0) 推荐(0)

9/12读论文笔记

摘要：遗传算法有五个基本要素：编码和解码；种群初始化方法；适应度函数；遗传算子（主要包括选择、交叉、变异等）；遗传参数设置（种群规模、遗传算子的概率等）等。阅读全文

posted @ 2024-09-12 23:09 axuu 阅读(22) 评论(0) 推荐(0)

C++知识点：size_t, a.at(i), reverse函数

摘要：1.size_t `size_t` 是一种在C/C++编程中非常常用的数据类型，它定义在`<stddef.h>`或者`<cstdlib>`等头文件中，通常用来表示**大小**或**长度**。 ### 关键特性： 1. **无符号类型**：`size_t` 是无符号整数类型，表示它只能存储非负整数。因阅读全文

posted @ 2024-09-12 14:53 axuu 阅读(165) 评论(0) 推荐(0)

9/12力扣刷题笔记-动态规划，二进制求和，图

摘要：动态规划法，时间和空间复杂度均为O(n) 此方法超出时间限制。用滚动数组思想，把空间复杂度优化成O(1) 70. 爬楼梯 - 力扣（LeetCode）官方题解的方法2，3没看。 67. 二进制求和 - 力扣（LeetCode） class Solution { public: string ad 阅读全文

posted @ 2024-09-12 13:30 axuu 阅读(15) 评论(0) 推荐(0)

9/11刷题-动态规划

摘要：题目链接： https://leetcode.cn/problems/pascals-triangle/description/?envType=problem-list-v2&envId=dynamic-programming 本题要注意索引问题。阅读全文

posted @ 2024-09-11 23:35 axuu 阅读(14) 评论(0) 推荐(0)

C++中的数组，字符串数组，pair数组

摘要：1.C++中的字符串数组： 2. C++中的常量数组这个const pair<int, string> valueSymbols[]定义了一个常量数组，数组中的每个元素都是一个pair<int, string>类型的对象。pair是C++标准模板库（STL）中的一个模板类，用于将两个值组合成一个单阅读全文

posted @ 2024-09-11 20:30 axuu 阅读(145) 评论(0) 推荐(0)

面经常见问题回答

摘要：1.Redis 阅读全文

posted @ 2024-09-10 23:21 axuu 阅读(28) 评论(0) 推荐(0)

9/10论文学习笔记

摘要：1.CPLEX是什么？ 2.an apparent-tardiness-cost-with-setup (ATCS)是什么？ a basic simulated annealing (SA)基本模拟退火算法 the threshold-accepting (TA) method 阈值接收算法阅读全文

posted @ 2024-09-10 21:48 axuu 阅读(34) 评论(0) 推荐(0)

python和C++中的运算符的一一对应

摘要：在Python和C++中，许多运算符是相似的，因为它们都遵循许多基础的编程概念，比如算术运算、逻辑运算、位运算等。然而，也存在一些差异，尤其是在一些高级特性上，比如Python的动态类型和C++的静态类型。以下是一些常见的运算符在两个语言中的对应情况：算术运算符 PythonC++描述 + + 加阅读全文

posted @ 2024-09-09 23:05 axuu 阅读(143) 评论(2) 推荐(0)

华为0821笔试第三题笔记-回溯+剪枝

摘要：知识点：解题方法：回溯+剪枝新接触的数据类型： #include <unordered_map>#include <unordered_set> 1.#include <unordered_map> #include <unordered_set> #include <climits>分别是什么阅读全文

posted @ 2024-09-02 01:27 axuu 阅读(74) 评论(0) 推荐(0)