C++刷题

最新推荐文章于 2024-10-08 20:32:22 发布

笨小lg子亥

最新推荐文章于 2024-10-08 20:32:22 发布

阅读量481

点赞数

分类专栏：算法刷题C++ 文章标签：算法

本文链接：https://blog.csdn.net/qq_30035663/article/details/121400075

版权

算法刷题C++ 专栏收录该内容

5 篇文章 0 订阅

订阅专栏

在力扣找到了相见恨晚的 @代码随想录，决定细品，在炼丹的同时坚持刷题，力扣和牛客，适应未来的笔试等环节。希望拿到理想的offer。

随想录的目录:

数组

链表

哈希表

字符串

双指针

栈与队列

二叉树 (√)

回溯算法

贪心算法(\)

动态规划(\)

单调栈

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

笨小lg子亥

关注关注

0
点赞
踩
1

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

leetcode刷题，C++刷题技巧

11-08

《LeetCode刷题，C++刷题技巧》是一本针对有C++编程基础，希望通过LeetCode平台提升算法和数据结构能力的读者所编写的指南。作者高畅在准备实习秋招的过程中，积累了大量的LeetCode刷题经验，并在书中分享了这些宝贵...

leetcode经典题目（8）--字符串

我只钓小鱼的博客

07-18

835

1. 字符串循环移位包含；2. 数组循环移位；3. 翻转字符串中的单词；4. 两个字符串包含的字符是否完全相同；5. 字符串重排得到的最长回文串；6. 字符串同构；7.回文子字符串个数，最长回文子串，最长回文子序列；8. 判断回文数；9. 计数二进制子串，12.判断IPV4和IPV6

参与评论您还未登录，请先登录后发表或查看评论

python代码——给你一个只有小写字母的字符串，按照 a = 1,b = 2,c = 3,d = 4 …… z = 26的方法。求出这个字符串所有字母对应数字之和.

hy_696的博客

05-24

2604

题目：给你一个只有小写字母的字符串，按照 a = 1,b = 2,c = 3,d = 4 …… z = 26的方法。求出这个字符串所有字母对应数字之和. 方法：将字母转化为对于的ascll码，转化为ascll码再减去96. 代码实现： s=input() sum=0 for i in s: asc=ord(i) num=asc-96 sum=sum+num print(sum) 输入输出示例： ...

C++刷题相关.rar

04-03

《C++刷题指南：掌握基础，迈向编程高峰》 C++是一种强大的、通用的编程语言，被广泛应用于系统软件、应用软件、游戏开发、驱动程序等各个领域。本资料包"**C++刷题相关.rar**"是针对C++初学者及进阶者精心整理的一...

c_c++刷题必备好资料

07-29

"c_c++刷题必备好资料"这个压缩包文件显然是为了帮助开发者，特别是初学者提升在解决算法和编程问题上的能力。下面我们将详细探讨这些知识点，以及如何通过刷题来提高C和C++的编程技能。一、基础语法与数据类型 C ...

c++刷题回溯算法总结

06-27

C++刷题回溯算法总结回溯算法是递归的副产品，只要有递归就会有回溯。回溯法虽然很难理解，但是回溯法并不是什么高效的算法，因为回溯的本质是穷举，穷举所有可能，然后选出我们想要的答案。如果想让回溯法高效...

使用DevC++刷题的注意事项1

08-04

总之，使用DevC++刷题或参加编程竞赛时，要注意与在线判题系统的兼容性，确保代码的正确保存和编译，同时熟悉OJ的规则和操作流程，这将大大提高你的效率和成功率。不断实践和适应不同的环境，是提升编程技能的关键。

【C++算法】9.双指针_四数之和

hlyd520的博客

10-04

564

后面的步骤类似，就不多赘述了。解法一：排序+暴力枚举+利用。双指针遇到合适的数继续往后走。解法二：排序+双指针。不满足循环条件，跳出。

打卡第四天 P1081 [NOIP2012 提高组] 开车旅行

hjxxlsx的博客

10-06

354

【代码】打卡第四天 P1081 [NOIP2012 提高组] 开车旅行。

代码随想录算法训练营Day28 | 39. 组合总和、40.组合总和Ⅱ、131.分割回文串

jiabao0520的博客

10-08

863

训练营第28天：39. 组合总和、40.组合总和Ⅱ、131.分割回文串

生成哈夫曼树

最新发布

TTz012的博客

10-08

125

例如：由叶子节点：5 15 40 30 10，生成的最优二叉树如下图所示，该树的最短带权路径长度为：40 * 1 + 30 * 2 + 5 * 4 + 10 * 4 = 205。所谓树的带权路径长度，就是树中所有的叶节点的权值乘上其到根节点的路径长度（若根节点为 0 层，叶节点到根节点的路径长度为叶节点的层数）二叉树节点中，左节点权值小于右节点权值，根节点权值为左右节点权值之和。给定长度为 n 的无序的数字数组，每个数字代表二叉树的叶子节点的权值，数字数组的值均大于等于1。

＜使用生成式AI对四种冒泡排序实现形式分析解释的探讨整理＞

m0_57859086的博客

10-01

1242

/冒泡排序实现1——不常用（这个版本两层for循环分别是i++、j++）// 声明三个整型变量i、j和temp用于循环控制和交换元素for (i = 0;i < n - 1;i++) { // 外层循环，从数组的第一个元素开始遍历到倒数第二个元素j < n;j++) { // 内层循环，从当前外层循环位置的下一个元素开始遍历到最后一个元素if (A[i] > A[j]) { // 如果当前元素大于下一个元素// 将当前元素存储到临时变量temp中// 将下一个元素赋值给当前元素。

【理论科学与实践技术】数学与经济管理中的学科与实用算法

wnm23的专栏

10-02

808

在现代商业环境中，数学与经济管理的结合为企业提供了强大的决策支持。本文将介绍几个主要学科，包括数学基础、经济学模型、管理学及风险管理，并探讨相关的实用算法和这些算法在中国及全球知名企业中的实际应用。

ICPC-day2(圆方树)

m0_74315028的博客

10-08

177

每次询问两点x, y，求是否存在一个n的排列，使得第一个元素为x，最后一个元素为y，且排列的任意一个前缀、任意一个后缀都连通。可以用圆方树缩点将其变成一颗树，再判断这颗树是否是一条链，x,y是否在这条链的两侧。其实就是求这两个点是否存在两个不相同的路径，同时两者路径的交集是n。

【韩顺平Java笔记】第6章：数组、排序和查找

随手写写

10-02

806

排序是将多个数据，依指定的顺序进行排列的过程。

【旋转数组】二分法专题

weixin_45962681的博客

10-08

922

以上两道题我小总结一下，有无重复元素影响的是=加不加，其实第一题也可以加，在无重复元素的时候，开区间加不加其实没所谓，但是当有重复元素的时候，考虑这个很重要我在刚开始学习二分法的时候，背诵的模板的不加等号的if，改的是left，其实我如果照着这个模板写这两道题，就不会错，但是我鬼使神差把不加等号那边改right了，导致一直不过那么可以总结一个有无重复元素通用的模板public:= right){

【算法】---归并排序（递归非递归实现）

何春秋的博客

10-03

1166

归并排序 in Java

算法讲解—最小生成树（Kruskal 算法）

ZH_qaq的博客

10-05

1343

根据度娘的解释我们可以知道，最小生成树(Minimum Spanning Tree, MST)就是：一个有n个结点的连通图的生成树是原图的极小连通子图，且包含原图中的所有n个结点，并且有保持图连通的最少的边。简单点来说就是求最小的连通图，就是从一个点能到达图的任意一点，且花费的代价最小（所有边的权值最小）。最小生成树问题通常用于网络设计、电路设计等领域，目的是找到连接所有节点的最低成本方式。常见的算法有克鲁斯卡尔算法（Kruskal）和普里姆算法（Prim）等。

代码随想录 101. 孤岛的总面积

qq_53524614的博客

10-05

285

dfs版本，在之前求总面积的基础上增加了判断是否有有边缘位置元素的部分，所以增加了一个notEdge变量，在遇到边缘元素时标记为0，以使所有输出均变为0，此外需要注意，即使遇到了边缘元素也需要先将所有陆地遍历并在visit上标记。毕竟做人需要有始有终）bfs的版本，bfs不需要做递归回溯，所以函数的变量还是不变，只需要在内部增加一个标记是否有边缘元素的变量即可。

c++ 刷题常用函数

09-17

常用的C++刷题函数包括binary_search()和find()。 binary_search()函数用于在已排序的区间中查找指定元素。它返回一个bool类型的值，如果找到了指定元素，则返回true；否则返回false。下面是一个使用binary_search()函数的例子： ```cpp #include <iostream> #include <algorithm> #include <vector> using namespace std; int main() { int a[7] = {1, 2, 3, 4, 5, 6, 7}; bool haselem = binary_search(a, a + 7, 4); cout << "haselem: " << haselem << endl; vector<int> myvector{4, 5, 3, 1, 2}; bool haselem2 = binary_search(myvector.begin(), myvector.end(), 3); cout << "haselem2: " << haselem2 << endl; return 0; } ``` 另一个常用的函数是find()函数，它用于在区间中查找指定元素。如果查找成功，则返回指向第一个目标元素的迭代器；如果查找失败，则返回指向区间末尾的迭代器。下面是一个使用find()函数的例子： ```cpp #include <iostream> #include <algorithm> #include <vector> using namespace std; int main() { char stl[] = "<http://c.biancheng.net/stl/>"; char *p = find(stl, stl + strlen(stl), 'c'); if (p != stl + strlen(stl)) { cout << p << endl; } vector<int> myvector{10, 20, 30, 40, 50}; vector<int>::iterator it = find(myvector.begin(), myvector.end(), 30); if (it != myvector.end()) { cout << "查找成功: " << *it << endl; } else { cout << "查找失败" << endl; } return 0; } ```