最近一直在想怎么把我在博客园的博客进行一次大的更新,我一直在寻找一种便于阅读,并且整体看起来极为简洁的设计,恰巧碰到了如下这个项目: https://github.com/esofar/cnblogs-theme-silence 按照作者的基本步骤,加上自己的一些修改,就成了今天的这个外观简洁朴素,... ...
分类:
其他好文 时间:
2019-05-06 23:26:48
阅读次数:
184
神仙@ "TheLostWeak" 出的题,因为他最近没时间所以我先写一下sol(其实我也没什么时间) 作为一道~~简单~~的数据结构题想必大家都能看出必须用 LCT 维护信息吧 一个朴素的想法就是直接维护四种操作的值,但是这样修改除了异或好像都不能维护 既然一个$\log$不可行那么就大力两个$\ ...
分类:
其他好文 时间:
2019-05-06 19:21:28
阅读次数:
108
1、朴素贝叶斯 朴素贝叶斯是使用概率论来分类的算法。其中朴素:各特征条件独立;贝叶斯:根据贝叶斯定理。 根据贝叶斯定理,对一个分类问题,给定样本特征B,样本属于类别A的概率是: 2、算法特点 优点: 在数据较少的情况下仍然有效,可以处理多类别问题。 缺点: 对于输入数据的准备方式较为敏感。 适用数据 ...
分类:
编程语言 时间:
2019-05-05 12:02:31
阅读次数:
186
"题目" 退役前抄一道生成函数快乐一下 就是让我们做一个完全背包,但是朴素的做法显然是$O(nm)$的 把每一个物品搞成一个多项式,显然这个多项式所有$v_i$的倍数箱为$1$,剩下的为$0$ 我们写成生成函数的话就是$\frac{1}{1 x^{v_i}}$ 也就是我们我们要求的答案就是 $$\p ...
分类:
其他好文 时间:
2019-05-04 09:39:49
阅读次数:
120
1.贝叶斯公式 条件概率 p(B|A)=p(AB)p(A) 则 p(AB)=p(A)p(B|A) 全概率公式 p(A)=p(B1)p(A|B1)+p(B2)p(A|B2)+...+p(Bn)p(A|Bn) 贝叶斯公式 p(Bi|A)=p(ABi)p(A)=p(A|Bi)p(Bi)Σj=0np(A|B ...
分类:
其他好文 时间:
2019-04-18 10:54:25
阅读次数:
209
定义 比较 抽象数据类型 存储结构 朴素模式匹配 KMP模式匹配【PDF版本可以私信 】 ...
分类:
其他好文 时间:
2019-04-17 18:11:18
阅读次数:
164
本篇写中年危机。以下正文: 一一TA会所 XX路最繁华地段有一处会所,环境优雅,服务周到,而且宣传做得好一一全市各大商场厕所均有广告。 这天会所来了一位客人,此人举止低调有些腼腆,衣着朴素穿一身运动服,中等身材背略驼,三十出头儿已经有白头发了。和普通客人不同,付了全套服务费(包括特殊服务),却只聊天 ...
分类:
其他好文 时间:
2019-04-17 00:20:56
阅读次数:
202
设$f(i,j)$为$i$个数的序列,有$j$个前缀最大值的方案数 我们考虑每次添一个最小数,则有:$f(i,j)=f(i 1,j)+(i 1) f(i 1,j 1)$,显然这是第一类斯特林数 从而我们得到一个朴素的答案:$$Ans=\sum\limits_{i=1}^{n}f_{i,a 1}×f_ ...
分类:
其他好文 时间:
2019-04-14 19:30:23
阅读次数:
219
朴素贝叶斯的“朴素”,并不是简单的意思,而是指样本的特征之间是相互独立的。在所有的机器学习分类算法中, 朴素贝叶斯和其他绝大部分分类算法都不同,其他分类算法基本都是判别方法,即直接学习出特征输出Y和特征向 量X之间的关系,要么是决策函数Y=f(X),要么是条件分布P(Y|X),但是朴素贝叶斯却是生成 ...
分类:
其他好文 时间:
2019-04-10 13:49:34
阅读次数:
135