CART树 CART树与上一篇文章提到的ID3、C4.5的区别在于： （1）CART树只能够生成2个结点，即CART树是一棵二叉决策树，而后两者在进行划分时可以根据特征值的种类生成2个以上的结点。 （2）CART分类树的划分依据是基尼指数（Gini index）最小化准则，而后两者是根据熵的最小化准 ...
分类：
其他好文 时间：
2018-05-18 13:57:57
阅读次数：
168
A*属于搜索的一种，启发式搜索，即：每次搜索时加一个估价函数 这个算法可以用来解决K短路问题，常用的估价函数是：已经走过的距离+期望上最短的距离 通常和Dijkstra一起解决K短路 BZOJ1598：牛跑步 求前K短路 因为A*算法我们每次用来向外拓展的是估价函数最小的点，那么，我们必定能够得到， ...
分类：
编程语言 时间：
2018-05-15 22:41:05
阅读次数：
171
https://www.lydsy.com/JudgeOnline/problem.php?id=3277 把多个串插入广义后缀自动机中，建出parent树，在树上做set启发式合并, 记录下每一个前缀在不同串出现的次数， 再对每个串暴力匹配一遍，求出答案即可. 复杂度O(nlogn) 1 #inc ...
分类：
其他好文 时间：
2018-05-05 23:09:36
阅读次数：
300
1. 最近客户退单率特别高，怎么办？期望：退单率很低实际：这两天退单率很高2. 在这家公司工作3年了，工资只有6000，我该怎么办？期望：工资为10000实际：工资只有60003. 大四了，我应该选择考研还是工作？为了长远收益，我想把未来2年用来读研为了近两年的收入，我想把未来2年用来工作 易得性启 ...
分类：
其他好文 时间：
2018-05-04 01:37:03
阅读次数：
107
4.26 CF 476 E 题意：给你N($\leq 10^5$)个两两不同字符串，总长$\leq 10^5$。对于每一个字符串要保留一个非空前缀，使得得到的字符串依旧两两不同。求最终字符串总长最小可以是多少。 题解：看上去很经典的样子？开始先头脑风暴了一个傻逼贪心：按长度递增排序，每次贪心地把当前 ...
分类：
其他好文 时间：
2018-04-27 02:14:50
阅读次数：
179
在不久的将来，“证明一切”将成为可能。币币交易所搭建（开发微信ruiec2723）-币币兑换系统开发以区块链底层技术为基准。其前景是，征信将成为一个类似在搜索引擎商检索信息的无摩擦过程。可以想象，新的信用机制是以区块链技术为基础的，某人做过某事后加盖一个时间截，这样其他人便无可知晓。一些启发式的例子 ...
分类：
其他好文 时间：
2018-04-24 14:47:04
阅读次数：
167
SOL： LCT维护联通性，当然，启发式合并并查集可能会更好写。 ...
分类：
其他好文 时间：
2018-04-19 20:27:58
阅读次数：
154
（三）迭代加深搜索 目的： 解决宽度优先的空间问题和深度优先不能找到最优解的问题。思想： 首先给DFS一个比较小的深度限制，然后逐渐增加深度限制，直到找到解或找遍所以分支为止。 （四）启发式搜索 利用知识来引导搜索，达到减少搜索范围，降低问题复杂度的目的。启发信息的强度强：降低搜索工作量，但可能导致 ...
分类：
其他好文 时间：
2018-04-15 11:38:36
阅读次数：
178
原文链接http://www.cnblogs.com/zhouzhendong/p/8835443.html 题目传送门 - CodeForces 958F3 题意 有$n$个球，球有$m$种颜色，分别编号为$1\cdots m$，现在让你从中拿$k$个球，问拿到的球的颜色所构成的可重集合有多少种不 ...
分类：
其他好文 时间：
2018-04-14 23:54:15
阅读次数：
592
1、经过setTargetEnv()就进入了checkWaf()的环节 def checkWaf(): """ Reference: http://seclists.org/nmap-dev/2011/q2/att-1005/http-waf-detect.nse """ if any((conf. ...
分类：
数据库 时间：
2018-04-11 21:52:48
阅读次数：
1202
