先说结论,贝叶斯分类=最大化后验概率。 给定样本$x$和所属类别$c$,贝叶斯最优分类器欲最大化后验概率$P(c|x)$。想实现这个目的可以通过判别模型(如决策树、支持向量机等,直接对后验概率建模),或生成模型(对联合概率$P(x,c)$建模)。 对于生成模型,考虑: \[ P(c|x)=\frac ...
分类:
其他好文 时间:
2020-07-11 20:54:58
阅读次数:
68
agc032_c 题解 每个节点的度数必然是偶数。因为每个环中的结点是偶数,所以合起来也是偶数。 利用这再结合边数至少为点数 \(+2\) 就可以骗到挺多的分数哦。 考虑看每个结点的度数看回路的数量。 如果存在一个节点的度数 \(\ge 6\) ,那么这个图的回路必然经过这个结点三次。所以必然可以拆 ...
分类:
其他好文 时间:
2020-07-11 19:22:37
阅读次数:
56
ComboBox控件绑定数据源后,添加'请选择'或'全部' 当使用ComboBox控件绑定数据源之后,通过Items 属性添加的数据是无效的,此时如果要在所有选项前添加 选项 ,则需要考虑从数据源下手,代码如下 1 //连接字符串 2 string conStr = @"Data Source=DM ...
分类:
其他好文 时间:
2020-07-11 13:03:06
阅读次数:
63
以下是广泛使用的30个SQL查询语句优化方法: 1、应尽量避免在 where 子句中使用!=或<>操作符,否则将引擎放弃使用索引而进行全表扫描。 2、对查询进行优化,首先应考虑在 where 及 order by 涉及的列上建立索引,避免全表扫描。 3、应尽量避免在 where 子句中对字段进行 n ...
分类:
数据库 时间:
2020-07-11 11:17:01
阅读次数:
75
有n个盒子,每个盒子里面有一个披萨,现在进行m次放回的等概率拿取,若某一次拿到的盒子里有披萨就拿走披萨,但是空盒子仍然放回,问最后拿到披萨数目的期望数 由于正向考虑需要计算放回 ,故反向考虑 。 对于每个盒子而言,m次操作不被选中的概率是 (1 - 1/ n ) ^ m ,对于每个盒子而言,m次操作 ...
分类:
其他好文 时间:
2020-07-11 09:51:03
阅读次数:
51
接口设计需要考虑哪些方面 接口的命名。 请求参数。 支持的协议。 TPS、并发数、响应时长。 数据存储。DB选型、缓存选型。 是否需要依赖于第三方。 接口是否拆分。 接口是否需要幂等。 防刷。 接口限流、降级。 负载均衡器支持。 如何部署。 是否需要服务治理。 是否存在单点。 接口是否资源包、预加载 ...
分类:
其他好文 时间:
2020-07-11 09:42:42
阅读次数:
95
刚开始想出了一个分治做法,但是比较麻烦,需要分 4 中情况讨论. 后来偷看了一眼标签发现是线段树,然后就想出了这个线段树做法. 考虑序列以 $r$ 为右端点的答案,有 $\sum_{l=1}^{i} max(l,i)-min(l,i)=i-l$. 其中这个条件可以写成 $max(l,i)-min(l ...
分类:
其他好文 时间:
2020-07-11 09:21:57
阅读次数:
70
引射线法:从目标点出发引一条射线,看这条射线和多边形所有边的交点数射线法时间复杂度:O(n) 适用范围:任意多边形个人认为是非常不错的算法(不需考虑精度误差和多边形点给出的顺序),可以作为第一选择。 算法思想:以被测点Q为端点,向任意方向作射线(一般水平向右作射线),统计该射线与多边形的交点数。如果 ...
分类:
其他好文 时间:
2020-07-10 21:28:36
阅读次数:
76
如果你的应用程序需要采取以下的操作,那么你尽可在编程的时候考虑多线程机制:(1) 连续的操作,需要花费忍无可忍的过长时间才可能完成(2) 并行计算(3) 为了等待网络、文件系统、用户或其他I/O响应而耗费大量的执行时间所以说,在动手之前,先保证自己的应用程序中是否出现了以上3种情形。 为什么需要多线 ...
分类:
编程语言 时间:
2020-07-10 18:57:01
阅读次数:
56
前言 简单记录一下Vuex使用 什么时候使用 当我们的多个vue实例(页面)或者组件绑定了同一个变量时,我们应该怎么处理? 如果是父子组件,我们可以使用props和emit来解决; 如果是兄弟组件(没有关联的两个页面),我们可以考虑使用全局变量,甚至是eventHub等全局监听对象;(使用vue.p ...
分类:
其他好文 时间:
2020-07-10 18:48:55
阅读次数:
66