摘要: 方式1:使用stringstream拆分 #include<bits/stdc++.h> using namespace std; string nums; int num; int main() { nums = "12 69 37 55a48"; stringstream ss(nums); w 阅读全文
posted @ 2024-04-03 13:01 yichen111 阅读(31) 评论(0) 推荐(0)
摘要: 在算法题中经常会出现搜索的题目,如果使用暴力搜索在数据量较大时会超时,(如\(10^5\)数量级时\(O(n^2)\)就会超时,\(O(nlogn)\)则通常不会),因此常用二分搜索等进行优化。 虽然stl库中关于二分搜索的接口很好用,很适合区间二分搜索,但我们仍需掌握C++实现二分搜索,“虽然这是 阅读全文
posted @ 2024-03-01 10:20 yichen111 阅读(44) 评论(0) 推荐(0)
摘要: 摸鱼半个多月,本蒟蒻终于开始了第一个专题【递推与递归】 内容主要基于OJ4C,acwing和leetcode上的相关内容,如有缺漏还请见谅 1. 排列组合 1.1 经典排列问题(来源:leetcode) 举例:给定两个整数 n 和 k,返回范围 [1, n] 中所有可能的 k 个数的组合。 经典写法 阅读全文
posted @ 2024-02-28 15:50 yichen111 阅读(31) 评论(0) 推荐(0)
摘要: 敲代码时我们经常会遇到重复性代码,如果使用代码片段则可以快速输入重复部分,提高效率。 Vscode中的代码片段分两类,一种由插件提供,一种由用户自定义。本文重点为用户自定义代码片段。 1.插件提供的代码片段 以C/C++为例,C/C++插件内置的IntelliSense提供部分常用代码的代码片段,可 阅读全文
posted @ 2024-02-18 13:39 yichen111 阅读(883) 评论(0) 推荐(0)
摘要: 今天是2024年1月31日,开通博客园后写下的第一篇博客。 写博客的目的在于记录每天学到的知识,以及日记性质的反思,督促自己反思自己的行为,明确未来的方向。 除每天的日记外,暂定于每周周六对过去的一周进行总结,写成一篇周思。 废话少说,从现在开始吧。 阅读全文
posted @ 2024-01-31 10:14 yichen111 阅读(12) 评论(0) 推荐(0)