- 博客(5)
- 收藏
- 关注
RSS订阅原创 BMP文件旋转
BMP（Bitmap）图像作为一种无压缩的位图格式，因其结构简单、易于解析的特点，常被用于图像处理的底层开发。本文将通过一个完整的C++示例，详细讲解如何读取BMP文件、解析其二进制结构、对像素数据进行旋转操作，并最终生成新的图像文件。整个过程不涉及复杂库的依赖，仅通过标准库实现，帮助读者掌握图像处理的核心原理。
2025-04-10 16:22:04
788
原创 愉悦的合唱团（dp）
接着，确定最后一次操作——前n-1只已分好组且满足最小不和谐值，对于第n只进行操作：由于分组的连续性，第n只只需确定是否加入包括第n-1只的组中，其选择只有两个：加入或不加入，但由于我们并不确定当前的最后一组具体有多少个元素，故需从满足题意的最小值（也即元素个数最多的位置）开始遍历。要实现上述辅助状态转移的功能，position数组中存放的位置所代表的元素一定是互异的（原因：j是递增的），而且最近的元素位置一定在数组起始位置（要与j配合），这样的描述与栈的结构十分类似。注意：只能将连续的奶牛分为一组。
2024-12-10 20:48:22
1387
5
原创 合理的饭票设计（dfs与dp）
是一种用于遍历或搜索树或图的算法。（熟悉可跳过）其基本思想是从图的某个顶点v出发，访问此顶点，然后依次从v的未被访问的邻接点出发深度优先遍历图，直至图中所有和v有路径相通的顶点都被访问到。如果图中尚有顶点未被访问，则另选图中一个未曾被访问的顶点作起始点，重复上述过程，直到所有顶点都被访问为止。DFS算法通常通过递归来实现。递归的过程对应着深度，而回溯的过程对应着回退。具体来说，DFS算法从一个起始节点开始，沿着一条路径尽可能深入地搜索，直到无法继续或达到目标，然后回溯并探索其他路径。
2024-12-05 12:14:14
1278
原创 四则运算表达式
逆波兰表达式逆波兰表达式：又名后缀表达式后缀表达式是指这样的一个表达式：式中不使用括号，运算符号放在两个运算数之后，所有计算按运算符号出现的顺序，严格地自左而右进行（不用考虑运算符的优先级）/*正常表达式1逆波兰表达式1正常表达式2逆波兰表达式2负数补零*/
2024-12-03 22:32:07
776
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人