摘要： 定理描述 对二分类问题，当假设空间是有限个函数的集合$\mathcal{F}=\{f_1,f_2,\cdots,f_d\}$时，对任意一个函数$f\in\mathcal{F}$，至少以概率$1 \delta$使得以下不等式成立： $R(f)\leq\hat{R}(f)+\epsilon(d,N,\d 阅读全文

摘要： 题目描述 给定一个非空整数数组，除了某个元素只出现一次之外，其余每个元素都出现了三次，找出那个只出现一次的元素。 说明：算法应该具有线性时间复杂度，并且不使用额外空间。 分析 首先，假如说题目没有说明里面的要求，那么就非常简单，可以使用一个map用来存储元素和元素出现的次数，遍历完数组之后，遍历这个 阅读全文

摘要： 问题原型 假设有三枚硬币，记为A，B，C，这三枚硬币出现正面的概率分别是$\pi$，$p$和$q$。在掷硬币实验过程中，先掷硬币A，如果其结果为正面，则选择硬币B，反面则选择C；然后掷选中的硬币，记录其出现的结果。独立地重复$n$次实验，我们得到一个观测结果，比如说$1,1,0,1,0,0,1,0, 阅读全文