- 博客(20)
- 收藏
- 关注
RSS订阅原创 【贪心算法类】C，C++写最小生成树问题
最小生成树（MST）是图论中的一个重要概念，旨在从一个加权无向图中找到一棵树，使得该树包含所有的顶点，并且边的总权重最小。Kruskal算法是求解最小生成树的经典算法之一。给定一个无向图，图中的每条边都有一个权重。我们的目标是找到一棵最小生成树，使得所有的顶点都被连接，并且边的总权重最小。Kruskal算法是一种贪心算法，它通过每次选择当前权重最小的边来构建最小生成树。通过对最小生成树问题的深入分析和实现，学习者可以掌握贪心算法的应用，提升解决实际问题的能力。
2025-01-23 14:56:44
929
原创 【贪心算法类】C，C++写活动选择问题
活动选择问题是一个经典的调度问题，旨在从一组活动中选择出尽可能多的互不重叠的活动。该问题可以通过贪心算法有效解决。给定一组活动，每个活动都有一个开始时间和结束时间。我们的目标是选择最大数量的活动，使得这些活动互不重叠。通过对活动选择问题的深入分析和实现，学习者可以掌握贪心算法的应用，提升解决实际问题的能力。
2025-01-23 14:52:52
926
原创 【动态规划/贪心算法问题】零钱兑换问题
零钱兑换问题是一个经典的动态规划问题，旨在计算用最少的硬币数量来凑成指定金额。该问题可以通过动态规划和贪心算法来解决，但在某些情况下，贪心算法并不适用。贪心算法适用于某些特定的硬币面额组合，但并不适用于所有情况。贪心策略是每次选择面额最大的硬币，直到凑成目标金额。计算并返回可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回 -1。通过对零钱兑换问题的深入分析和实现，学习者可以掌握动态规划和贪心算法的应用，提升解决实际问题的能力。，表示不同面额的硬币，以及一个整数。
2025-01-23 14:48:51
979
原创 【贪心算法类】C，C++写贪心算法
贪心算法（Greedy Algorithm）是一种常用的算法设计策略，旨在通过每一步选择当前看起来最优的选项来解决问题。虽然贪心算法在某些情况下能够找到全局最优解，但并不是所有问题都适合使用这种方法。通过对贪心算法的理解和应用，能够有效解决许多实际问题，尤其是在需要快速决策的场景中。以下是一个简单的贪心算法示例，解决零钱兑换问题，即用最少的硬币数量兑换指定金额。
2025-01-23 14:43:11
309
原创 【递归类】C，C++写汉诺塔问题算法
汉诺塔问题是一个经典的递归算法问题，源于印度的一个古老传说。问题的目标是将一组大小不同的圆盘从一个柱子移动到另一个柱子，遵循特定的规则：每次只能移动一个盘子，且不能将大盘子放在小盘子上面。通过对汉诺塔问题的深入理解，学习者可以更好地掌握递归算法的思想，并在实际编程中应用这些概念。
2025-01-23 14:36:29
2174
原创 【动态规划类】C，C++写编辑距离算法
编辑距离（Edit Distance），又称莱文斯坦距离（Levenshtein Distance），是一个经典的动态规划问题，用于衡量两个字符串之间的相似度。它表示将一个字符串转换为另一个字符串所需的最少编辑操作次数。通过动态规划实现的编辑距离算法，能够在保证准确性的同时兼顾计算效率，是处理字符串相似性问题的理想选择。动态规划是解决编辑距离问题的核心方法。其基本思想是将问题分解为子问题，并通过递推关系逐步求解。以下将详细介绍编辑距离算法的实现思路、C 和 C++ 的代码实现、总结以及实际应用场景。
2025-01-23 14:32:21
685
原创 【动态规划类】C，C++写矩阵链乘法算法
矩阵链乘法问题是一个经典的动态规划问题，目标是找到矩阵链乘法的最优计算顺序，以最小化标量乘法的次数。以下将详细介绍算法思路、C 和 C++ 实现、总结以及实际应用场景。算法思路问题描述给定一组矩阵链A1A2AnA1A2An，其中矩阵AiA_iAi的维度为pi−1×pipi−1×pi。矩阵乘法满足结合律，但不满足交换律，因此不同的计算顺序会导致不同的计算代价。目标是通过动态规划找到一种括号化方案，使得计算总代价最小。
2025-01-23 14:30:25
983
原创 【动态规划类】C，C++写斐波那契数列的算法
斐波那契数列（Fibonacci Sequence）是一个经典的数学问题，广泛应用于算法设计和计算机科学领域。以下将详细介绍其算法思路、C 和 C++ 的实现、总结以及实际应用场景。
2025-01-23 14:25:09
306
原创 【动态规划类】C，C++写最长公共子序列的算法
最长公共子序列（Longest Common Subsequence, LCS）是一个经典的动态规划问题。给定两个序列，找到它们的最长公共子序列。子序列是指可以通过删除一些元素（或不删除）从原序列中派生出来的序列，但不能改变元素的相对顺序。设二维数组 dp[i][j]dp[i][j]dp[i][j] 表示字符串 X 的前 iii 个字符和字符串 Y 的前 jjj 个字符的最长公共子序列的长度。动态规划是解决 LCS 问题的核心方法。通过动态规划解决 LCS 问题，可以为这些场景提供高效的解决方案。
2025-01-23 14:13:04
508
原创 【动态规划类】C，C++写0-1背包问题的算法
0-1 背包问题是一个经典的动态规划问题，目标是在给定背包容量的限制下，选择若干物品使得总价值最大化。每个物品只能选择一次（即 0 或 1）。通过动态规划解决 0-1 背包问题，可以为这些场景提供高效的优化方案。
2025-01-23 14:11:54
773
原创 CRegKey 注册表操作
在根为 HKEY_CURRENT_USER的下面创建XZX\\4路径，4下面有名是name的数据123。在当前打开的文件夹下在设置个lpszKeyName文件夹，名是lpszValueName的数据lpszValue。例如：if(rKey.Open(HKEY_CURRENT_USER,"XZX\\4")==ERROR_SUCESS)例如 if(rk.Open(HKEY_CURRENT_USER,"XZX")==ERROR_SUCCESS)):删除打开路径下边的值。):删除SubKey。
2025-01-18 21:49:56
586
原创 gin框架入门
Gin是一个golang的微框架，封装比较优雅，API友好，源码注释比较明确，具有快速灵活，容错方便等特点对于golang而言，web框架的依赖要远比Python，Java之类的要小。自身的net/http足够简单，性能也非常不错借助框架开发，不仅可以省去很多常用的封装带来的时间，也有助于团队的编码风格和形成规范。
2024-03-19 10:01:33
446
原创 golang中级篇快速上手
但 Go 的最新版本将读取并丢弃数据的任务交给了用户，如果你不处理，HTTP 连接可能会直接关闭而非重用，参考在 Go 1.5 版本文档。如果跳了这个坑，程序可能会分配大量的临时 slice 来指向原底层数组的部分数据，将导致难以预料的内存使用。中的结果 channel 是无缓冲的，这意味着只有第一个 goroutine 能返回，由于没有 receiver，其他的 goroutine 会在发送上一直阻塞。当你从一个已存在的 slice 创建新 slice 时，二者的数据指向相同的底层数组。
2023-12-14 16:35:13
138
1
原创 golang 初级篇快速入门
Go 是一门简单有趣的编程语言，与其他语言一样，在使用时不免会遇到很多坑，不过它们大多不是 Go 本身的设计缺陷。如果你刚从其他语言转到 Go，那这篇文章里的坑多半会踩到。如果花时间学习官方 doc、wiki、的大量文章以及 Go 的源码，会发现这篇文章中的坑是很常见的，新手跳过这些坑，能减少大量调试代码的时间。
2023-12-14 16:32:23
122
1
原创 golang的特性
我认为这是个非常难的问题，我们也还没有解决它，我们的垃圾回收器可以工作，但是有一些延迟问题，垃圾回收器可能会停顿，但是我们的看法是，我们相信尽管这是一个研究课题，虽还没解决但是我们正在努力。在Go里则不会发生这样的事情，每个函数的开头都会有若干指令以检查栈指针是否达到其界限，如果到达界限，它会链接到其它块上，这种连接的栈叫做分段栈，如果你使用了比刚开始启动时更多的栈，你就有了这种栈块链接串，我们称之为分段栈。有趣的是由于我们设计语言时所采用的方法，Go最终成为了一个非常好的通用语言，这有点出乎我们意料。
2023-12-07 17:23:41
77
1
原创 Golang基础框架图
这里我给大家整理归纳为四大块，分别是语法、中间件、后端开发、云原生。我们通过这个四个板块的学习，逐步进阶成一个可以从事后端服务器开发的工程师。
2023-12-07 17:23:24
1319
2
原创 Elasticsearch入门
在Elasticsearch中，文档归属于一种,而这些类型存在于Elasticsearch集群可以包含多个（数据库），每一个索引可以包含多个（表），每一个类型包含多个（行），然后每个文档包含多个（列）。
2023-12-04 17:54:33
57
top的一些参数怎么看？
2024-03-21
linux-在哪查看进程异常退出的日志
2024-03-21
用pprof来检测go的内存泄露
2024-03-19
用shell写一个mongo数据库自动下载和恢复数据的脚本
2024-03-19
Fiddler过滤websocket抓包失败
2023-11-08
有什么好的办法可以让不同线程的数据导到一个线程里执行
2023-09-13
linux下如何设置线程名
2023-09-12
TA创建的收藏夹 TA关注的收藏夹
TA关注的人