算法
文章平均质量分 65
个人算法笔记
亦木不emo
。。。
展开
-
【素数筛】
素数又叫质数, 是指在大于1的自然数中,除了 1 和它本身以外不再有其他因数的自然数。合数,概念上和素数相对,除了 1 和它本身以外有其他因子。0和1既不是素数又不是合数。原创 2022-09-06 10:53:00 · 192 阅读 · 0 评论 -
【二分答案】
二分答案是对答案进行二分查找的算法。他的是二分查找操作,即在有序数据中通过对中值进行判断以减半操作区间达到分治或减治的效果;他的就是逆向验证,即先二分枚举可能的答案,然后对答案进行判断,直至找到满足条件的答案;他的就是判断函数的设计,即验证该答案是否能通过题目中给出的条件得到,可以说判断函数确定后二分答案就完成一半了。......原创 2022-08-13 16:22:48 · 1130 阅读 · 0 评论 -
迭代加深搜索
迭代加深搜索就是控制了搜索深度的dfs,总体来看像一个bfs,这样将深搜和广搜结合起来,且通过剪枝灵活地控制宽度与深度,就很好的解决了dfs时间复杂度高和bfs队列高内存的弊端,提高了搜索的效率。...原创 2022-07-19 21:24:31 · 2378 阅读 · 0 评论 -
大数运算(加减乘除,阶乘,取余)
一、概述什么是大数 我们常见的数据其数据范围大都在int(-2^31—2^31-1)或者long long(-2^62— 2^62-1)之内,但在有些特殊情况下,我们会遇到超过这个范围的数据,这些数据就称为题目中提到的大数。当然,大数不只是大整数,对于数位较多的小数,如123456789.123456789也适用于大数运算。而对于大数,我们一般用数组存储,其中每个数组元素都对应一个数位。怎么进行运算 大数运算主要包括加减乘除,阶乘,取余等运算,而实现这些运算的大致...原创 2022-04-27 16:21:08 · 3315 阅读 · 5 评论 -
并查集算法与应用
前言原理应用简单关联问题 求连通块 求最小生成树原创 2022-05-07 18:08:59 · 489 阅读 · 0 评论