分类 CS-Basics 下的文章

xiin 4月前 DS-Algo

【数据结构与算法】根据前序序列重构二叉树

#include <bits/stdc++.h> using namespace std; vector<string> a; int idx = 0; struct Node { string val; Node* left; Node* right; Node(string x):val(x),left(nullptr),right(nullptr){} }; Node* buildTree() { if (idx >= a.size()) return nullptr; if (a[idx]=="...

100 0 0

C++

【数据结构与算法】大数加减

xiin 4月前 DS-Algo

【数据结构与算法】大数加减

#include <bits/stdc++.h> using namespace std; struct BigNum { bool is_positive; vector<int> data; // 低位在前 BigNum(string a) { if (!a.empty() && a[0] == '-') { is_positive = false; a = a.substr(1); } else { is_posi...

108 0 0

C++

【数据结构与算法】map转换为vector以便排序

xiin 4月前 DS-Algo

【数据结构与算法】map转换为vector以便排序

// ...省略... vector<pair<int, double>> result(map1.begin(), map1.end()); // map转换为vector sort(result.begin(), result.end()); // 升序 sort(result.begin(), result.end(), [](const pair<int, double>& a, const pair<int, double>& b) { return a.first > b.first; }); // 降序

89 0 0

C++ STL

【数据结构与算法】连续子序列最大和——Kadane算法（动态规划思想、贪心策略）

xiin 4月前 DS-Algo

【数据结构与算法】连续子序列最大和——Kadane算法（动态规划思想、贪心策略）

《数据结构实验指导 - C++语言版》题目集算法1-7~9 连续子序列最大和题目描述给定 n 个整数组成的序列，"连续子序列" 被定义为从第 i 个元素到第 j 个元素（包含 i 和 j，且 i≤j）的连续元素组成的序列。"连续子序列最大和" 则是所有可能的连续子序列中元素之和的最大值。例如，给定序列 - 2, 11, -4, 13, -5, -2，其连续子序列 11, -4, 13 有最大的和 20。请编写程序，计算给定整数序列的连续子序列最大和，同时输出该子序列首尾的数组下标（从 0 开始）。若解不唯一，则输出最小的数组下标。注意：如果序列中所有整数皆为零或负数，则取空子列的结果是...

231 0 0

C++

【数据结构与算法】爆气球——定长滑动窗口

xiin 4月前 DS-Algo

【数据结构与算法】爆气球——定长滑动窗口

《数据结构实验指导 - C++语言版》题目集实验1-2 爆气球爆气球对孩子们来说是很好玩的游戏。假设有 n 只气球被布置在一条直线上，游戏的目标很简单，就是爆掉尽可能多的气球。但是这里我们加一条特殊的规则 —— 你只能跳一次。我们假设聪明的娃穿了件浑身带刺的衣服，跳到某个位置，躺平（如下图所示），这样气球只要碰到娃身体的任何部分都会立刻爆炸。那么你的任务就是告诉娃应该跳到哪里，才能一次爆掉最多的气球。输入格式：输入第一行有两个正整数：n（≤10^5）为一条线上布置的气球的数量；h（≤10^3）为孩子伸直双臂能达到的高度。第二行给出 n 个整数，每个对应一只气球在直线轴上的坐标。题目保证...

87 0 0

C++

分类：CS-Basics

【数据结构与算法】根据前序序列重构二叉树

【数据结构与算法】大数加减

【数据结构与算法】map转换为vector以便排序

【数据结构与算法】连续子序列最大和——Kadane算法（动态规划思想、贪心策略）

【数据结构与算法】爆气球——定长滑动窗口

最近评论

博客文章RSS订阅

博客评论RSS订阅

登录

分类：CS-Basics

【数据结构与算法】根据前序序列重构二叉树

【数据结构与算法】大数加减

【数据结构与算法】map转换为vector以便排序

【数据结构与算法】连续子序列最大和——Kadane算法（动态规划思想、贪心策略）

【数据结构与算法】爆气球——定长滑动窗口

最近评论

博客文章RSS订阅

博客评论RSS订阅