决策树(Decision Tree)是在已知各种情况发生概率的基础上，通过构成决策树来求取净现值的期望值大于等于零的概率，评价项目风险，判断其可行性的决策分析方法，是直观运用概率分析的一种图解法。由于这种决策分支画成图形很像一棵树的枝干，故称决策树。在机器学习中，决策树是一个预测模型，他代表的是对象 ...
分类：
编程语言 时间：
2018-04-05 01:30:25
阅读次数：
290
题面在[这里][1] 题意 一家餐厅有$n$道菜，编号$1...n$，大家对第$i$道菜的评价值为$a_i(1\le i\le n)$。 有$m$位顾客，第$i$位顾客的期望值为$b_i$，而他的偏好值为$x_i$。 因此，第$i$位顾客认为第$j$道菜的美味度为$b_i\ xor\ (a_j+x_ ...
分类：
其他好文 时间：
2018-03-31 20:34:47
阅读次数：
142
霍夫曼编码使用变长编码表对源符号（如文件中的一个字母）进行编码，其中变长编码表是通过一种评估来源符号出现机率的方法得到的，出现机率高的字母使用较短的编码，反之出现机率低的则使用较长的编码，这便使编码之后的字符串的平均长度、期望值降低，从而达到无损压缩数据的目的。 霍夫曼编码具体步骤： 1、将信源符号 ...
分类：
其他好文 时间：
2018-03-28 20:21:58
阅读次数：
208
题目 题解 突然get到这样路径期望的题目八成是高斯消元 因为路径上的dp往往具有后效性，这就形成了一个方程组 对于本题来说，直接对权值dp很难找到突破口 但是由于异或是位独立的，我们考虑求出每一位的期望 设$f[i]$为从节点$i$出发到达N的期望值 有$f[i] = \frac{f[j]}{de ...
分类：
其他好文 时间：
2018-03-24 18:32:07
阅读次数：
162
顺序查找，二分查找，插值查找，斐比那契查找，数表查找，分块查找，哈希查找。 平均查找长度（Average Search Length，ASL）：需和指定key进行比较的关键字的个数的期望值，称为查找算法在查找成功时的平均查找长度 1、顺序查找 2、二分查找 3、插值查找 4、斐比那契查找 5、数表查 ...
分类：
编程语言 时间：
2018-03-19 19:37:22
阅读次数：
227
CAS（Compare and swap）比较和替换是设计并发算法时用到的一种技术。简单来说，比较和替换是使用一个期望值和一个变量的当前值进行比较，如果当前变量的值与我们期望的值相等，就使用一个新值替换当前变量的值。这听起来可能有一点复杂但是实际上你理解之后发现很简单，接下来，让我们跟深入的了解一下 ...
分类：
编程语言 时间：
2018-03-19 13:35:04
阅读次数：
160
《解忧杂货店》 2018 3 13 东野的大ID加上此书的大ID，今天终于在回来天津的火车上一口气读完了。 此前在微信读书上看过这本书，只看了前一部分，感觉很神奇，加上宣传、网友的评价，所以对此书的期望十分大。 读完之后。感觉似乎我的期望值太高了。甚至比不上《活着》一书对我的震撼。一如此前对于电影《 ...
分类：
其他好文 时间：
2018-03-18 22:30:16
阅读次数：
196
【CF891E】Lust 题意：给你一个长度为n的序列$a_i$，对这个序列进行k次操作，每次随机选择一个1到n的数x，令$res+=\prod\limits_{i!=x}a_i$（一开始res=0），然后$a_i$--。问最终res的期望值。答案在模意义下对$10^9+7$取模。 $n\le 50 ...
分类：
其他好文 时间：
2018-03-18 12:30:46
阅读次数：
173
第一章 问题一:1.2.4软件工程的目标--创造"足够好"的软件 什么是好软件? 原文1.一些同学认为，所谓好软件，就是软件没有Bug，所谓软件工程,就是把软件中的Bug都消灭掉的过程。 软件的行为和用户的期望值不一样就叫Bug。 原文2.Bug的多少可以直接衡量一个软件的开发效率、用户满意度、可靠 ...
分类：
其他好文 时间：
2018-03-17 20:51:23
阅读次数：
181
关于当初 苦中作乐的高三和运气爆棚的高考 同学们，现在拼一把，过了高考，进了大学，你们就解放了 高中老师 至今我还是会怀念高中的日子，即使是在十分紧张的高三，每天过着三点一线的生活却总是能在无限重复是的日子里找到很多的乐趣，我喜欢那时候的生活，很容易满足，生活的乐趣很简单，下课与同学说说笑笑，偷偷看 ...
分类：
其他好文 时间：
2018-03-08 20:19:28
阅读次数：
147
