算法
文章平均质量分 88
琦奇说
这个作者很懒,什么都没留下…
展开
-
编程技巧思想专练
编程技巧思想专练目的:磨炼编码技巧,提升编码能力。文章目录编程技巧思想专练problem 1problem 2problem 3(其他进制回文数判定)problem 4(滑动窗口法)problem 5(方向数组)problem 6(高精度数)problem 7(双指针)problem 8(基础动态规划)problem 9(动态规划 + 升级)problem 10 (前缀和)problem 11(特殊数字的反向思考)problem 1偶斐波那契数斐波那契数列中的每一项都是前两项的和。由1和2开始生成原创 2021-06-03 23:16:59 · 133 阅读 · 0 评论 -
学习递归思想
递归文章目录递归排列组合问题1.递归实现指数型枚举2.递归实现组合型枚举3.递归实现排列型枚举总结这篇文章旨在让我理解这一神奇的思想。排列组合问题1.递归实现指数型枚举题目描述从 1−n 这 n 个整数中随机选取任意多个,每种方案里的数从小到大排列,按字典序输出所有可能的选择方案。输入输入一个整数 n。(1≤n≤10)输出每行一组方案,每组方案中两个数之间用空格分隔。注意每行最后一个数后没有空格。样例输入3样例输出11 21 2 31 322 33样例输入2原创 2021-06-03 23:12:50 · 212 阅读 · 0 评论 -
leetcode 第一题-两数之和的四种解法:
leetcode 第一题-两数之和的四种解法:文章目录leetcode 第一题-两数之和的四种解法:1.纯暴力解法:2.二分解法:3.双指针法:4.利用map容器总结给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。示例 1:输入:nums = [2,7,11,15], target = 9输出原创 2021-06-02 12:12:03 · 785 阅读 · 0 评论 -
算法1:素数问题的三种解决方法:一般法+两个筛子(例子:哥德巴赫猜想)
算法1:素数问题的三种解决方法:一般法+两个筛子(例子:哥德巴赫猜想)素数定义:质数是指在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数。1既不是素数也不是合数1.一般法(一定优化的素数判定)先把代码片贴上:int is_prime (int n){ if (n == 1) return 0; //1既不是合数也不是素数 if (n == 2) return 1;//把2拿出讨论 else{ for (int i = 2; i < (i原创 2021-05-01 18:34:21 · 449 阅读 · 0 评论