- 博客(9)
- 收藏
- 关注
RSS订阅原创 算法-7.高精度（数学知识）
1. a与b之间的大小关系未知，结果可能为负。求Fibonacci数列的第1000个数。现有基本数据类型存不下，无法计算。，用已知的数据类型无法精确表示的数值。用一个数组保存一个数字的每一位，如何。计算π到小数点后第2000位。2. 结果中前置位存在很多的0。的输入方法和存储方法。过程：进位，借位处理。
2024-03-15 10:51:01
467
1
原创 算法-5.质数筛法（数学知识）
如果我们在筛选时，对每一个数只筛一遍，那么这个时间复杂度将会怎样变化呢？思考一个数去除以比它的一半还要大的数，一定除不尽的，这还用判断吗？一个数若可以进行因数分解，那么分解时得到的两个数一定是一个小于等于。（后面的质因数直接跳过），这个最小的质因式必定小于它本身。任何合数都能表示为若干质数的乘积，且该分解因式是唯一的。之间的质数筛选出来，并保存到一个数组中或者直接输出。是质数）的倍数都去掉，那么剩下的就是质数了。的倍数，则被筛到了两次，最后的时间复杂度是。质数概念：质数，又称素数，即约数只有。
2024-03-14 21:19:00
994
1
原创 算法-4.二分算法
二分查找：以在一个升序数组中查找一个数为例。它每次考察数组当前部分的中间元素，如果中间元素刚好是要找的，就结束搜索过程；如果中间元素小于所查找的值，那么左侧的只会更小，不会有所查找的元素，只需到右侧查找；如果中间元素大于所查找的值同理，只需到左侧查找。前提：有序。
2024-03-14 20:46:35
344
1
原创 算法-3.尺取法（滑动窗口）
（例子）例如：上述题目中第二轮结束时r知道数组的第二个位置，即在后续循环中{1，2，4，2}等满足条件的非答案选项将不会出现，尺取法比直接暴力枚举区间效率高很多，尤其是数据量大的时候，所以说尺取法是一种高效的枚举区间的方法，是一种技巧，我们只需要在滑动窗口从左向右移动的过程中维护窗口中白色块的数目，最后返回移动过程中白色块数目的最小值即为答案。思路：题目实际上求的是一个 k 大小的滑动窗口中白色块的最小数量。，相对于将所有的区间枚举的o(n^2)，降低了极大的时间复杂度。，不断得到合法区间。
2024-03-07 16:16:17
373
1
原创 算法-2.前缀和&差分
前缀和：前缀和可以简单理解为「数列的前 n 项的和」，是一种重要的预处理方式。一维：有 N 个的正整数放到数组 A 里，现在要求一个新的数组 B，新数组的第 i 个数 B[i] 是原数组 A 第 0 到第 i 个数的和。二维有n*m个的正整数n*m的二维数组A中现在要求一个新的二维数组数组 B，新数组的 B[i][j]是原数组 A[0][0]到A[i][j]的和。矩形范围容斥原理：多维前缀和的普通求解方法几乎都是基于容斥原理。
2024-03-05 16:55:31
979
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人