在一般的数据结构的书中，树的那章后面，著者一般都会介绍一下哈夫曼(HUFFMAN)树和哈夫曼编码。哈夫曼编码是哈夫曼树的一个应用。哈夫曼编码应用广泛，如JPEG中就应用了哈夫曼编码。 首先介绍什么是哈夫曼树。 哈夫曼树又称最优二叉树，是一种带权路径长度最短的二叉树。所谓树的带权路径长度，就是树中所有 ...
分类：
其他好文 时间：
2016-08-08 12:28:32
阅读次数：
246
统计学习三要素：模型、策略、算法 模型分为概率模型（由条件概率表示的模型）和非概率模型（决策函数） 策略包括1、损失函数和风险函数；2、经验风险最小化与结构风险最小化 算法：根据相应的策略求解最优解，即求解最优化问题。 生成模型与判别模型 分类、回归、标注问题 K-近邻算法（KNN） 算法原理 优点 ...
分类：
其他好文 时间：
2016-08-08 07:40:06
阅读次数：
206
背包变形。与普通的背包问题不同的是：允许有两个物品可以花费减半。 因此加一维即可，dp[i][j][k]表示前i个物品，有j个花费减半了，总花费为k的情况下的最优解。 ...
分类：
其他好文 时间：
2016-08-07 23:01:21
阅读次数：
151
理解：sg函数，sg函数是博弈中表示当前状态的函数，具体的体现就是sg【】数组存的状态0为必败（或必胜看题意），非零即为相反的状态； 因为是博弈，并采取最优策略，所以，当自己处于必胜态时，一定会把对手逼到必败态，对手无奈只能从给你必胜态，所以必胜态和必败态必然相连，只是先后手交替，才有了必 胜策略， ...
分类：
其他好文 时间：
2016-08-07 15:19:39
阅读次数：
222
发布网站时的选项 Debug 通常称为调试版本，它包含调试信息，并且不作任何优化，便于程序员调试程序。 Release 称为发布版本，它往往是进行了各种优化，使得程序在代码大小和运行速度上都是最优的，以便用户很好地使用。 databases use this connection string at ...
分类：
Web程序 时间：
2016-08-06 21:50:29
阅读次数：
175
题目链接：点击打开链接
思路：
比赛时查一点出， 需要加一个优化才能防止超时（恶心）， 状态很容易想到： d[i][j][s][k]表示前i本书拿了j本没拿的书的集合是s没拿的书的最后一本是k的最优解。
为什么状态压缩的是目前桌子上的书的集合呢？ 因为我们要防止一种情况：那就是如果对于高度为H的一种书， 我们都拿走了， 那么还要放回桌子上， 最优解要+1， 这样表示之后， 我们只要判断一下...
分类：
其他好文 时间：
2016-08-05 23:11:36
阅读次数：
419
Description 新的技术正冲击着手机通讯市场，对于各大运营商来说，这既是 机遇，更是挑战。THU集团旗下的CS&T通讯公司在新一代通讯技术血战的前夜，需要做太多的准备工作，仅就站址选择一项，就需要完成前期市场研 究、站址勘测、最优化等项目。在前期市场调查和站址勘测之后，公司得到了一共N个可以 ...
分类：
其他好文 时间：
2016-08-05 21:34:02
阅读次数：
171
二分思想，对所要花费的时间进行二分，再以模拟的形式进行验证是否可行。 使用二分法，可以将一个求最优解的问题转化为一个判定问题，优雅的暴力。 ...
分类：
其他好文 时间：
2016-08-05 21:10:58
阅读次数：
117
Tomcat配置APR，就是如何在Tomcat中使用JNI的方式来读取文件以及进行网络传输。这个东西可以大大提升Tomcat对静态文件的处理性能，同时如果你使用了HTTPS方式传输的话，也可以提升SSL的处理性能。如果想要Tomcat达到最优的效果，首先要争取使得操作系统以及网络资源达到最优，并且最 ...
分类：
其他好文 时间：
2016-08-05 13:29:27
阅读次数：
187
题意：Alice和Bob玩一个游戏，有两个长度为N的正整数数字序列，每次他们两个，只能从其中一个序列，选择两端中的一个拿走。他们都希望可以拿到尽量大的数字之和， 并且他们都足够聪明，每次都选择最优策略。Alice先选择，问最终Alice拿到的数字总和是多少？ 析：很明显的一个博弈题，但是用记忆化搜索 ...
分类：
其他好文 时间：
2016-08-05 11:39:36
阅读次数：
141
