- 博客(14)
- 收藏
- 关注
RSS订阅原创 Leetcode 第 394 场周赛
当记录每个节点的路径父节点时需注意，如果多条路径在不同时刻到达同一个节点，且到达时所花费的路径权值之和相同，则无需再将该节点重复入队，否则试想当一个节点被成千上万个节点相连时，每条达到该节点处的路径都将重复的将该节点入队，这是没必要的，因为第一条来到该节点的路径已经负责把该节点入队了，其他到达该节点的路径只需要负责记录路径父节点关系，无需重复将该节点入队，否则当图的边是比较稠密的时候，时间复杂度会大大增加。模拟题，没啥好说的，看完题之后再仔细读几遍题，确保没有坑之后就可以开始动手实现了，比较简单。
2024-04-21 16:44:46
1003
1
原创 Leetcode 399. 除法求值 【离散化并查集】
给你一个变量对数组equations和一个实数值数组values作为已知条件，其中和values[i]共同表示等式。每个Ai或Bi是一个表示单个变量的字符串。另有一些以数组queries表示的问题，其中表示第j个问题，请你根据已知条件找出的结果作为答案。返回。如果存在某个无法确定的答案，则用-1.0替代这个答案。如果问题中出现了给定的已知条件中没有出现的字符串，也需要用-1.0替代这个答案。输入总是有效的。你可以假设除法运算中不会出现除数为 0 的情况，且不存在任何矛盾的结果。
2024-04-16 16:56:54
762
原创 Leetcode 第 393 场周赛 T3 - 单面值组合的第 K 小金额
个不重复的数是多少，所以这个集合中的任何一个数，之所以能存在于这个集合，肯定是它能被基数中的其中一个基数整除，也就是它的倍数。集合交集的个数是其符号的决定因素，比如两个集合的交集则是减去重复，三个集合的交集则是补全缺漏，所以多个集合的容斥公式其实就是每个集合的组合模式的和，其中每个项的正负由参与该项的集合的个数决定，奇数个为正，偶数个为负。则区间内合法的数（至少被基数集合中的一个数整除）就一定会增长，所以二分查找的时候可能会遇到多个重复的值，在这种情况下，只有端点第一个变化的值才是有效的值，比如。
2024-04-14 16:59:04
914
1
原创 Leetcode 1201. 丑数 III
nabc，请你设计一个算法来找出第n个丑数。丑数是可以被abc整除的。4丑数序列为 2, 3, 4, 5, 6, 8, 9, 10… 其中第 3 个是 4。6丑数序列为 2, 3, 4, 6, 8, 9, 10, 12… 其中第 4 个是 6。10丑数序列为 2, 4, 6, 8, 10, 11, 12, 13… 其中第 5 个是 10。1999999984没有什么思路，一看是中等题，感觉普通的暴力应该过不了，毕竟提供的示例里面就已经有数据比较大的样例了，意思就是告诉你，这题用暴力方法连自测都过不去的。
2024-04-14 14:56:39
765
1
原创 使用 Prometheus 监控节点物理机器状态
它的安装部署非常简单，可以使用 docker 也可以不使用，直接就提供了常用的 Linux-AMD64 可执行文件，并且配置非常简单，就是 yaml 文件，没有依赖，直接二进制文件运行即可，同时也不需要配合 grafana 这种额外的可视化组件，现在自带可视化的折线图，不过 grafana 当然是提供了更多的图表选项，但是我认为只是普通的服务监控，则 Prometheus 自带的可视化图表已经足够好用。下的那个地址不是 Prometheus 提供的网页控制台地址，那个是查询提供 metrics 的地址。
2024-04-11 18:25:55
943
1
原创 Go 使用 container/list 作为队列 简单示例
类型不要求链表中的每个元素类型一致，可以插入任意类型的元素到同一双向链表中。在取值的时候我们需要自己执行类型的断言转换。不过也足够了，因为其实其他容器的行为通通都可以用最简单的数组实现。当需要使用队列的时候，不一定要用。的，有时候只是想做简单的 BFS 而已，没必要使用有序性的数据结构，这时候就需要使用。自动打印出了值，可是很多时候我们需要声明变量去承接值，并在后续使用。的，普通队列直接从队尾入队的话，时间复杂度是。类型，这也是为什么 golang 的。注意到上述的例子使用。
2024-03-23 12:04:27
408
原创 C multiple definition of 报错
C语言包含头文件，多个源文件链接的时候出现了`multiple definition` 错误是什么原因？和符号表有什么关系？
2022-12-30 00:27:17
1765
1
原创 OGRE3D 使用CMake + MinGW Make源码编译安装
OGRE3D 使用CMake + MinGW Make源码编译安装官网下载源码根据官方文档进行CMakeGUI编译，以及遇到的坑没有imgui.cpp?D3D相关的undefined reference to结尾本文更倾向于一种日志记录，所以有些地方可能写的不会太清楚，若有读者无法理解其中某些地方还请多多谅解(学习路桑就是苦逼地不断csdn和stackoverflow…@_@)官网下载源码OGRE官网直接百度即可，一般全是英文的那一条链接就是。根据官方文档进行CMakeGUI编译，以及遇到的坑官
2022-01-28 22:51:09
3877
1
原创 字符串后缀表达式计算记录
完成了一半的后缀表达式计算C++代码，后面的大整数除法和大整数取模运算到时候再实现吧编译环境(VScode g++8.1.0)/* * @Author: KarenFu * @Date: 2021-03-14 20:05:32 * @LastEditTime: 2021-03-16 21:09:28 * @LastEditors: Please set LastEditors * @Description: In User Settings Edit * @FilePath: \.vscod
2021-03-16 21:18:48
123
原创 MSVC与g++对值处理的不同方式
MSVC与g++对值处理的不同形式↓(第一次写博客，不是很懂格式，相当于日志而已囖)在写后缀表达式转换时发现的一个小问题C++11的string标准库里面有函数string.erase(iterator_first, iterator_last)，用于删除区间[first, last)之间的字符，博主在写处理后缀表达式的操作符栈式遇到这个两种不同编译器处理值的顺序问题：对于MSVC来说，下面这个表达式可能会出现问题：temp.erase(temp.begin() + idx_opts + 1, t
2021-03-15 22:22:43
270
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人