算法竞赛进阶指南
关注
分享
扫一扫
文章平均质量分 70
y_z_s_
一位，普普通通的计算机大学牲
展开
-
算法竞赛进阶指南-第五章-树状数组
title: 算法竞赛进阶指南-第五章-树状数组。原创 2023-03-04 18:08:11 · 129 阅读 · 0 评论 -
算法竞赛进阶指南-第五章-并查集
title: 算法竞赛进阶指南-第五章-并查集tags:感觉第四章后面的数学知识看的有些吃力(指不想动脑子),所以就先看看下面的。原创 2023-03-03 11:59:29 · 274 阅读 · 0 评论 -
算法竞赛进阶指南-第四章-约数
若整数n除以整数d的余数为0,即d能整除n,则称d是n的约数,n是d的倍数,记为d|na和b的公约数中最大的一个,称为a和b的最大公约数,记为gcd(a,b)a和b的公倍数中最小的一个,称为a和b的最小公倍数,记为lcm(a,bi++)return ans;原创 2023-02-12 09:55:56 · 298 阅读 · 0 评论 -
余数之和(O(sqrt(K)))
算法竞赛进阶指南第四章例题原创 2023-02-06 13:35:44 · 95 阅读 · 0 评论 -
Hankson的趣味题
算法竞赛进阶指南第四章例题原创 2023-02-06 13:34:35 · 127 阅读 · 0 评论 -
算法竞赛进阶指南-第三章
主要是讲述了深度优先搜索和广度优先搜索的各种用法,以及其各种变形.还有启发式搜索(好像也是基于深搜和广搜)原创 2023-02-05 13:40:23 · 546 阅读 · 0 评论 -
算法竞赛进阶指南-第二章
栈，先入后出的一种数据结构，O(1)时间复杂度内实现出，入栈操作深度优先搜索(递归)的基本结构表达式计算通过栈可以在O(N)内求出后缀表达式的值中缀表达式转后缀表达式 O(N)中缀表达式递归求法 O(N^2) 所以,看他干什么,先转后缀再计算后缀不香吗?原创 2023-02-05 12:49:19 · 216 阅读 · 0 评论 -
算法竞赛进阶指南例题-第一章
注:本md中的/ww指(doge),/youl指幽灵。原创 2023-02-05 12:48:46 · 617 阅读 · 0 评论 -
算法竞赛进阶指南算法整理
算术右移(n>>1) 等于除以2向下取整 n/2为向零取整n为偶数时,n xor 1 等于n+1n为奇数时,n xor 1 等于n-1lowbit运算(最低位的1及其后面所有的0)原创 2023-02-05 12:48:12 · 1291 阅读 · 0 评论 -
算法竞赛进阶指南-第四章-质数
若一个正整数无法被除了1和他自身之外的任何自然数整除,则称该数为质数(或素数),否则称该正整数为合数对于一个足够大的整数N,不超过N的质数大约有N/lnN个,即每lnN个数中大约有1个质数。原创 2023-02-04 19:03:33 · 117 阅读 · 0 评论 -
阶乘分解(算法竞赛进阶指南例题)
无原创 2023-02-04 16:34:14 · 89 阅读 · 0 评论 -
Prime Distance(质数距离)
算法竞赛进阶指南第四章例题原创 2023-02-04 16:32:35 · 291 阅读 · 0 评论 -
算法竞赛进阶指南-第四章-质数
本人在学习《算法竞赛进阶指南》时记得一些笔记，分享于大家原创 2023-02-04 11:56:38 · 167 阅读 · 2 评论