03 2023 档案

摘要:单调队列的功能 单调队列,这个神奇的 O(n) 算法,经常有人把他和优先队列混为一谈,但实际上两者大相径庭。 总的来说,单调队列有两个功能: 可以从队头/队尾出队,而且出入顺序正常。 可以按照增/减/自定义比较方式求出队中最值。 单调队列有一个很著名的 Sliding Window (滑 阅读全文
posted @ 2023-03-31 13:43 MornHus 阅读(44) 评论(0) 推荐(0) 编辑
摘要:实系数方程 对于一个形如 ax2+bx+c=0 的一元二次方程,我们定义: delta=b24ac delta>0 时,该方程有两个不相等的实数根。 delta=0 时,该方程有两个相等的实数根。 delta<0 时,该方程有两个复数根,且复数根互为共轭复数。 实系 阅读全文
posted @ 2023-03-31 12:44 MornHus 阅读(248) 评论(0) 推荐(0) 编辑
摘要:神经网络 什么是神经网络 人们一直对计算机人工智能进行着孜孜不倦的探索,迄今为止,最有可能实现也是已经实现智能化的算法就是人工神经网络(ANN) 人工神经网络是由大量处理单元互联组成的非线性、自适应信息处理系统。 神经元存储信息及计算方式 在生物学中,我们的神经元是二元激发态的:激发与非激发,但是, 阅读全文
posted @ 2023-03-29 13:46 MornHus 阅读(20) 评论(0) 推荐(0) 编辑
摘要:具体过程 开始看题,由于开的 linux 所以有点慢,不过还好。 开始写T1,首先用的是统计入度个数,但是不知道为啥炸了 调了很久的输入输出调不出来,感觉很生气,因为gyf已经A了,于是去做并查集做法。 然后一发入魂,开始做T2 T2写了很久,期间翻了翻最段路模板,在建图上卡了很久,后来想到可以 阅读全文
posted @ 2023-03-21 21:46 MornHus 阅读(16) 评论(0) 推荐(0) 编辑
摘要:思想 快速幂的思想其实很简单,数学告诉我们,27 可以写成: 24·22·21 观察上式,不难发现,任何数的任意次方可以拆分成若干个二的不同次方次相乘。 据此我们对原指数进行二进制拆分,根据其每一位上 1 的有无,来判断是否作幂。 实现 代码(不保证正确性): int f 阅读全文
posted @ 2023-03-19 10:30 MornHus 阅读(5) 评论(0) 推荐(0) 编辑
摘要:1.基本用法: #include<map> 需要头文件。 map<key_value,int>mp 创建一个以 key_value 类型为数组下标,存储32位整数类型的 map map[value] 数组操作,可以直接修改或查询元素。 2.需要用的iterator的操作 前向迭代器遍历: map < 阅读全文
posted @ 2023-03-19 10:13 MornHus 阅读(15) 评论(0) 推荐(0) 编辑
摘要:0x01 暴力方法 很容易想到,字符串匹配可以把模式串在文本串上一个个匹配,但是太慢了。 0x02 前缀数组 在kmp算法中,前缀数组很重要,kmp[i]记录的是从模式串开头,截取长度为 i 的字串后,在该字串中,最长的公共前后缀长度 代码: for(int i=2;i<=lb;i++){ in 阅读全文
posted @ 2023-03-12 09:05 MornHus 阅读(15) 评论(0) 推荐(0) 编辑
摘要:0x01 什么是内卷 大概从17年开始,网络上流行了“内卷”这个概念,实际上内卷并不是什么新生的网络词汇,它可是大有来头的。 德国哲学家康德在《判断力批判》(1790年)一书中首次使用内卷概念,两位人类学家则将其发扬光大,一位是亚历山大·古登威泽尔,另一位是克利福德·格尔茨,前者使用“内卷化”来描述 阅读全文
posted @ 2023-03-11 16:41 MornHus 阅读(207) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示