![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法初学专栏
文章平均质量分 86
对于学习算法的过程中的一些专题学习笔记和疑问的解答
Sunnydog_
这个作者很懒,什么都没留下…
展开
-
简单数学问题
简单数学问题文章目录简单数学问题最大公约数与最小公倍数最大公约数最小公倍数素数素数判断1-n素数表的获取埃氏筛法质因子分解快速幂/**@author zhazhazhi*qq:2055418639*github:zhazhazhi7*/最大公约数与最小公倍数最大公约数正整数a与b的最大公约数是指a与b的所有公约数中最大的乃个公约数,例如4和6的最大公约数为2,3和9的最大公约数为3。一般用gcd(a,b)来表示a和b的最大公约数,而最大公约数常用到欧几里得算法(辗转相除法)欧几里得算法原创 2022-04-09 15:42:35 · 384 阅读 · 1 评论 -
字符串hash
字符串hash初步散列的定义与整数散列先看一个简单问题:给出N个正整数,再给出M个正整数,问这M个数中的每个数分别是否在N个数中出现过,其中N,M<=105,且所有正整数均不过105.对于这个问题最直观的思路是:对每个要查询的正整数x,遍历所有N个数,看是否有一个属与x相等。这种做法的时间复杂度是O(NM),当N与M都很大,显然是无法承受的。不妨让空间来换时间,设置bool型数组hashTable[100010]来判断这个数是否存在,在输入时就令hashtable[i] = true(has原创 2022-04-05 10:17:50 · 794 阅读 · 1 评论 -
动态规划专题
文章目录动态规划专题最大连续子序列的和最长不下降子序列(LIS)最长公共子序列(LCS)最长回文子串数塔DP(动态规划递推算法)01背包完全背包/**@author zhazhazhi*qq:2055418639*github:zhazhazhi7*/动态规划专题动态规划(Dynamic Programming,DP)是一种用来解决最优化问题的算法思想。简单来说,动态规划将一个复杂问题分解成若干子问题,通过综合子问题的最优解来得到更复杂的原问题放入最优解。动态规划一般可以用递推或者递归的方原创 2022-03-27 15:20:18 · 312 阅读 · 2 评论 -
大整数四则运算(高精度)
大数四则运算原创 2022-03-22 21:42:18 · 407 阅读 · 2 评论