
算法
文章平均质量分 72
Kinno酱
学无止境,继续努力。
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
PAT甲级字符串相关题目题解(C/C++)
其中,(a) 和 (b) 是大于0的实数,(c) 是正实数且 (c \neq 1)。我们想要计算的是 (2^{31}) 用 (10) 的次方来表示,即求 (10) 的多少次方等于 (2^{31})。要证明 (2^{31}) 约等于 (10^{9.33}) 的推理正确性,我们可以使用对数的换底公式来进行计算。c - '0’可以得到字符对应的int值,如果直接输出c,输出的是这个数字字符的ASCII码值,易错点。因此,我们可以得出结论,(2^{31}) 约等于 (10^{9.33}),证明了推理的正确性。原创 2024-02-29 23:47:58 · 1345 阅读 · 0 评论 -
【Leetcode01】两数之和(Python实现)
给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是,。你可以按任意顺序返回答案。示例 1:输入:nums = [2,7,11,15], target = 9输出:[0,1] 解释:因为 nums[0] + nums[1] ==9 ,返回 [0, 1]。原创 2023-01-16 10:05:30 · 3447 阅读 · 0 评论 -
PAT乙级1007
• 时间复杂度: isprime 函数的时间复杂度是 O(sqrt(a)),所以整体代码的时间复杂度是 O(N * sqrt(N)),这对于最大 N = 100000 可能有一定的性能瓶颈。• 对于每个 i,检查 i 和 i-2 是否都是素数,如果是,说明它们是一个符合条件的素数对,增加计数 cnt。2. 筛选过程: 从 2 开始,如果某个数是素数,则标记它的倍数为 false,直到 i * i > n。• 如果该数字被标记为素数,则从它的平方开始,将它的所有倍数标记为“非素数”。原创 2025-03-25 20:24:30 · 513 阅读 · 0 评论 -
就地更新与复制并返回的区别(C++)
特性就地更新(In-place Update)复制并返回(Copy and Return)方法直接修改传入的数据结构创建并返回修改后的新数据结构内存使用更节省内存,因为不创建新实例占用更多内存,因为要创建数据结构的副本性能通常更高效,特别是处理大型数据结构时通常开销更大,特别是数据结构较大时可读性对于大数据结构或需要高性能的情况更为有用对于小数据结构或不要求高性能的情况,代码更清晰数据安全原始数据被直接修改原始数据保持不变适用场景大型数据结构、频繁调用的热点代码路径。原创 2024-09-11 12:47:07 · 502 阅读 · 0 评论 -
LeetCode Hot100 哈希相关题目(1、49、128)C++
【代码】LeetCode Hot100 哈希相关题目(1、49、128)C++原创 2024-03-20 16:24:41 · 321 阅读 · 0 评论 -
C/C++刷算法题时高精度与进位制题型处理技巧
相同次数的系数相加。原创 2024-03-01 06:22:52 · 441 阅读 · 0 评论 -
C/C++刷算法题时字符串处理技巧
格式的字符串时间,因为是从前往后比较,即可,C++中,字符串可以直接用。也可以自己实现函数来实现。原创 2024-02-29 20:50:49 · 450 阅读 · 0 评论 -
配置vscode,使其可以运行C++11特性的代码(如vector)
配置完成后,可以运行基本的输出hello world的代码,并进行调试。但是在使用vector时,会报错。原因:因为编译器默认没有开启对C++11(或更高版本)的支持,而代码中使用了C++11的特性(如初始化列表和基于范围的for循环)。为了解决这个问题,需要在编译命令中指定使用C++11或更高版本的标准。原创 2024-02-26 15:09:09 · 1200 阅读 · 0 评论 -
排序算法总结(Python、Java)
每轮遍历后的效果:最大/最小的元素到达数字末尾口诀:(对于一个升序序列)两两交换,大的冒到最后当外层循环(对整个数组的一次遍历)的这一轮遍历时没有进行交换,意味着整个数组已经有序,迭代没有必要再进行。原创 2023-12-02 18:02:28 · 282 阅读 · 0 评论 -
【算法笔记】双指针 two pointers
本篇摘录总结自《算法笔记》胡凡。原创 2023-01-10 21:51:31 · 148 阅读 · 0 评论