![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
笔记
文章平均质量分 81
Ekennis
在读本科生
展开
-
快速傅里叶变换(FFT)及快速数论变换(NTT)入门笔记
个人博客同步食用~本博客学习于洛谷P3803各路大佬题解,所以你肯定会找到很多相似的地方QWQ什么是FFT傅里叶变换傅里叶说明了:一切函数/波形都可以用有限或无限个弦函数/波形叠加形成。例如,现在有一个由三个不同正弦波组成的近似矩形波,将这些波形关于 xxx 轴平行地放在一起,就可以得到下图:其中红色的是合成出来的近似矩形波。(当然,图肯定是不太标准的,意思一下就行)从 xOzxOzxOz 平面看,我们可以获得各个波的时域信号,也就是 t−f(t)t-f(t)t−f(t) 图像。而从 zO原创 2021-11-28 19:42:32 · 656 阅读 · 0 评论 -
分块算法:莫队(持续更新)
分块,然后捡到莫队前言HDU多校连续两天都遇到了莫队的题,于是蒟蒻缓慢地开始学习莫队算法初见莫队,只知道是个离线区间工具,以为会有点复杂。但其实基础的莫队很好理解,就是一种读完之后感觉很普通的离线的分块算法(虽然,我还是不可能想得到就是了)分块算法为了引入莫队,不妨先看一个分块的经典例题(不想看可以通过目录跳过)洛谷P3870 开关简化题意:一个01序列,要求可以进行动态区间取反和区间查询(有几个1)数据规模1e51e51e5普通莫队...原创 2021-07-26 15:09:19 · 279 阅读 · 0 评论 -
高等数学期末复习——知识点梳理
向量代数与空间解析几何向量混合积:$(a × b)· c $定义PrjxaPrj_x aPrjxa为a到x的投影可用于计算六面体体积。另:三维向量叉乘:$$(a_x,a_y,a_z)×(b_x,b_y,b_z)= \left|\begin{array}{cccc}i & j & k \a_x & a_y & a_z\b_x & b_y & b_z \end{array}\right|$$平面方程:点法式.A原创 2021-06-26 15:18:06 · 2589 阅读 · 0 评论 -
数据结构期末复习——二叉平衡树(AVL树)的旋转
平衡树要记得计算平衡因子。平衡因子为当前节点为根节点的子树的左右子树高度差。插入、删除都会改变平衡因子。顺着操作的节点向上找到第一个平衡因子大于1的节点,经过的路径即为最小不平衡子树。最小不平衡子树最多只有3个节点。通过如下的旋转可以达到平衡的目的:单旋最简单的情况是,子树呈一条直线。将中间的“拎起来”即可。双旋由于搜索树的性质,当不平衡子树出现“弯折”时,直接将中间的“拎起来”会破坏搜索树“左小右大”的性质。此时通过交换,将3个节点中大小处在中间的节点放到中间的位置,再由“左小右大”的性原创 2021-06-19 22:21:30 · 217 阅读 · 2 评论 -
数据结构期末复习——哈希表
哈希表哈希表通过哈希函数为各个值重新分配物理索引,哈希函数通常与取模密切相关。例如,给定哈希函数index=key mod max_sizeindex= key \space mod\space max\_sizeindex=key mod max_size,其中max_sizemax\_sizemax_size为哈希表的存储容量。假若容量为15,则哈希函数为f(x)=x mod 15f(x)=x \space mod \space 15f(原创 2021-06-17 20:14:48 · 284 阅读 · 0 评论 -
(C++)排序——四种排序算法与STL sort()使用详解
冒泡排序,插入排序,快速排序,归并排序和C++标准库模板sort函数原创 2020-12-14 15:25:50 · 1704 阅读 · 0 评论 -
简单动态规划(真的简单)
简单动态规划(Dynamic Programming)在解决一些最优解问题时,我们经常会需要进行动态规划的求解,以期望避免暴力搜索消耗的超长时间.原创 2020-12-04 14:11:56 · 1128 阅读 · 4 评论 -
用C/C++实现基本高精度计算
常规的整数运算中,运算范围都不能超过64bit……如何突破这一限制?原创 2020-11-23 14:57:09 · 10907 阅读 · 5 评论 -
代码中的“顶针”
(一个小游戏)关于顶针一个编程题题面思考拓展关于顶针顶真,亦称顶针、联珠、蝉联,是一种文学修辞方法,是指上句的结尾与下句的开头使用相同的字或词,用以修饰两句子的声韵的方法。需要注意的是,使用这个方式时,毋须限制上下句的字数或平仄,但上下句交接点一定要使用相同的字或词。例如:“归来见天子,天子坐明堂。”——《木兰辞》“军书十二卷,卷卷有爷名。” ——《木兰辞》“忽闻海上有仙山,山在虚无缥缈间。” ——《长恨歌》一个编程题题面思考拓展...原创 2020-11-19 00:21:32 · 959 阅读 · 0 评论 -
如何用CodeBlocks导出exe可执行文件
用Code::Blocks导出exe很多初学者在使用codeblocks的时候不知道怎么导出exe…在文件根目录下能找到exe,然而打开后就出现下图提示:或者还有其他错误提示…总之就是缺少ddl dll.其实很简单,其实并不难.解决方法:找到codeblocks的安装目录. 然后找到MingGW的目录.搜索里面所有的dll,将dll全部粘贴至与要执行的exe同一目录下即可.这时再双击exe打开,程序就能正常运行了.不管是project,还是单独的cpp生成的文件,都可以使用该方法~原创 2020-11-16 11:41:29 · 8771 阅读 · 2 评论 -
斐波那契数列的两种求法及优化
求斐波那契数列的方法直接实现递归实现递归的问题递归的优化求斐波那契数列的原理是十分十分之简单的…这里认为“求斐波那契数列”这个编程题可以获得一些较为有用的算法思想,在这里分享一下自己学习后的理解.(语言为C++)在这里插入代码片(新人发帖记录学习,只为更好地理解知识点.如有不对之处非常愿意受教ouo)定义:对于数列F(n),F(0)=0,F(1)=1, F(n)=F(n - 1)+F(n - 2)(n ≥ 2,n ∈ N*),则称这个数列是一个斐波那契数列.换言之,某一项的值应该等于前两项的和原创 2020-11-16 00:48:17 · 861 阅读 · 0 评论