![](https://img-blog.csdnimg.cn/2019091813595558.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
算法、数据结构笔记/学习总结
一些算法的学习总结,笔记
Z__X
这个作者很懒,什么都没留下…
展开
-
关于C/C++左移右移运算符的总结
目录一、概述二、正文(1)结合图示篇,更加简单明了。(2)文字描述篇,更深入。一、概述本文是根据整合网上资料与相关博文总结出来的关于【 C/C++左移右移运算符 】的知识。二、正文(1)结合图示篇,更加简单明了。移位运算包含“逻辑移位”(logical shift)和“算术移位”(arithmetic shift)。逻辑移位:移出去的位丢弃,空缺位(vacant bit)用 0 填充。算术移位:移出去的位丢弃,空缺位(vacant bit)用“符号位”来填充,所以一般用在右移运算中。c++中转载 2020-07-28 18:51:39 · 3818 阅读 · 1 评论 -
【算法笔记】组合数学-浅谈乘法逆元
目录前言说明栗子计算逆元解决方法例题1-小y的组合数取模问题DescriptionInputOutputDataSolutionCode例题2-乘法序列DescriptionInputOutputDataSolutionCode前言在 OIOIOI 中,大多数情况下,善良的出题人为了避免高精度等大整数计算,常常会要求输出答案对一个数(大多是质数)取模的情况,但这衍生了一个问题:若题目中计算需用到除法而我们知道,如果 a≡b(modc)a \equiv b \pmod{c}a≡b(modc) 在大原创 2020-05-28 19:30:04 · 1383 阅读 · 0 评论 -
【试后总结】5.14~5.15 信奥考试后的反思&题解
目录前言ProblemT1-打怪兽题目描述输入格式输出格式样例数据数据规模前言又是一次模拟赛,还是马拉松形式的…不出意料地又考炸了QAQ,肿么办(逃不掉仅以此篇反思找找自己的不足,顺便祭奠我的爆零 ????ProblemT1-打怪兽题目描述FarmerJohnFarmer JohnFarmerJohn 在他的农场发现了一只可以分裂的小怪兽,他决定让 BessieBessieBessie 来消灭它。BessieBessieBessie 每个单位时间做出一次攻击,一个只能攻击一只小怪兽,攻击效果原创 2020-05-17 15:55:13 · 474 阅读 · 0 评论 -
【学习总结】2020.3.28 这段日子的总结与心得
emm… 时间如同白驹过隙,不知不觉又过去了许久,恍恍惚惚仿佛又学了很多新的知识…emm 不挤作文了,开始切入正题!最近讲了并查集、STL里的容器(vector,set,map)和一些练习题,主要都是巩固知识之类的。这里就索性罗列一下大概的算法和掌握程度吧。掌握程度数值含义1几乎懵逼2不太掌握3还算可以4十分掌握5完全掌握算法...原创 2020-04-01 20:50:28 · 496 阅读 · 0 评论 -
【算法笔记】C++ 读入输出-由浅到深(包含快读快写)
目录原创 2020-03-24 09:33:43 · 482 阅读 · 0 评论 -
【算法笔记】离散化入门-模板详解
目录什么是离散化-引子例子分析具体实现unique()函数lower_bound()函数Code什么是离散化-引子离散化,就是在不改变数据相对大小的条件下,对数据进行相应的缩小,以节省空间上的浪费。其实就是一种提高代码时空效率的工具。例子分析对于一个序列,假设为 188888,350,100,999,3188888,350,100,999,3188888,350,100,999,3,经过...原创 2020-03-14 21:18:24 · 315 阅读 · 0 评论 -
【算法笔记】图论/dp-动态规划 大总结
写于一只蹲在角落的蒟蒻-Z__X…2020.2.7,图论和 dp 终于告一段落。蓦然回首,好似已走过许多…不曾细细品味,太多太多又绵延不断地向我涌来…谨以此纪念 逝去 的图论和 dp;原创 2020-02-13 19:23:36 · 1807 阅读 · 0 评论 -
【算法笔记】背包模板-算法详解
01背包有 NNN 件物品和一个容量为 MMM 的背包。第 iii 件物品所耗费的空间是 w[i]w[i]w[i],得到的价值是 v[i]v[i]v[i]。求解将哪些物品装入背包可使价值总和最大。“求什么设什么”,我们用 f[i][j]f[i][j]f[i][j] 表示前 iii 件物品耗费空间为 jjj 可得到的最大价值。显然,答案是 f[N][M]f[N][M]f[N][M]。那么状态...原创 2020-02-08 15:23:26 · 388 阅读 · 0 评论