- 博客(5)
- 收藏
- 关注
RSS订阅原创 无代码谈谈随机选择算法
从一个问题开始 如何从无序的数组中找到第K大的数，例如{5，12，7，2，9，3}第三大是5，第五大是9。 思路 直接排序 从中选择第K的元素，没有问题，但是需要o(nlogn)的时间复杂度。 不妨想一下随机快排，随机选择一个主元后，主元左侧都小于主元，右侧都大，那么如果此时主元在第K个主元就是我们要找的数。 进而，加入我们找的数在M位置，M>K，那么继续将区间缩小为M左侧，重复操作； 如果...
2019-04-17 11:32:48
230
原创 试着简单的说明归并排序
2-路归并 顾名思义就是先递归分解，再排序合并 先看图，排序步骤一目了然——先将无序序列向下二分，然后对子序排列合并，接下来先解决两个有序的子序列如何合并。 先上代码： const int maxn = 100; //两个区间[L1,R1][L2,R2],实际上L2=R1+1 void merge(int A[], int L1, int R1, int L2, int R2){ int i...
2019-04-17 09:56:31
99
原创 决策树划分数据集的一些小东东
在划分数据集之前之后信息发生的变化叫做信息增益，为了说明白信息增益得先知道什么是信息，什么是熵 熵 熵（约翰·冯·诺依曼起的名），定义为信息的期望。那么设X为有限个离散的随机变量，其概率分布为： P(X=xi)=pi,i=1,2,…,n{\rm{P(X = }}{{\rm{x}}_i}{\rm{) = }}{{\rm{p}}_i},i = 1,2, \ldots ,nP(X=xi)=pi,i=...
2019-04-16 21:39:52
149
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人