决策树面试知识点最全总结（五）——CART分类树
CART分类树用基尼指数选择最优特征，同时决定该特征的最优二值切分点。
**基尼指数：**分类问题中，假设有K个类，样本点属于第k类的概率为pkp_kpk
则概率分布的基尼指数定义为：
Gini(p)=∑k=1Kpk(1−pk)=1−∑k=1Kpk2Gini(p) =\displaystyle\sum_{k=1}^{K}p_k(1-p_k)=1-\displaystyle\sum_{k=1}^{...
集成学习之boosting，Adaboost、GBDT 和 xgboost（一）
在前面的博客（https://blog.csdn.net/qq_16608563/article/details/82878127）
介绍了集成学习的bagging方法及其代表性的随机森林。此次接着介绍集成学习的另一个方法boosting以及boosting系列的一些算法，具体包括 Adaboost、GBDT和xgboost
boosting（提升）方法是一种常用的统计学习方法，应用广泛且有效。在...
集成学习之boosting，Adaboost、GBDT 和 xgboost（二）
AdaBoost 算法的训练误差分析
AdaBoost最基本的性质是它能在学习过程中不断减少训练误差，即在训练数据集上的分类误差率。
定理：AdaBoost的训练误差界：
1N∑i=1NI(G(xi))\frac{1}{N}\displaystyle\sum_{i=1}^{N}I(G(x_i))N1i=1∑NI(G(xi))
...
集成学习之boosting，Adaboost、GBDT 和 xgboost（三）
AdaBoost算法的解释——前向分步法与提升树(GBDT)
可以认为AdaBoost算法是模型为加法模型，损失函数为指数函数、学习算法为前向分步算法时的二类分类学习方法。
前向分步算法：
考虑加法模型f(x)=∑m=1Mβmb(x;γm)f(x)=\displaystyle\sum_{m=1}^{M}β_mb(x;γ_m)f(x)=m=1∑Mβmb(x;γm) —— ...
广义线性回归之逻辑斯谛回归（ Logistic Regression）
广义线性模型
逻辑斯谛回归概念可以认为是属于广义线性回归的范畴，但它是用来进行分类的。
线性模型的表达式为：f(x)=w0+w1x1+w2x2+...+wnxnf(x)=w_0+w_1x_1+w_2x_2+...+w_nx_nf(x)=w0+w1x1+w2x2+...+wnxn——（1）
其中，
x1 xnx_1~x_nx1 xn就是n个特征，作为模型的输入
...
详解SVM系列（一）：感知机
什么是感知机
感知机是二类分类的线性分类模型，其输入为实例的特征向量，输出为实例的类别，取+1和-1二值。
感知机对应于输入空间（特征空间）中将实例分为正负两类的分离超平面，属于判别模型。
感知机旨在求出将训练数据进行线性划分的分离超平面，为此，导入基于误分类的损失函数，利用梯度下降法对损失函数进行极小化，求得感知机模型。
感知机模型
定义：假设输入空间（特征空间）是χ
...
详解SVM系列（二）：拉格朗日对偶性
拉格朗日函数有什么用？
在约束最优化问题中，常常利用拉格朗日对偶性将原始问题转换为对偶问题，通过解对偶问题而得到原始问题的解。
原始问题：
假设f(x),Ci(x),hj(x)f(x),C_i(x),h_j(x)f(x),Ci(x),hj(x)是定义在RnR^nRn上的连续可微函数，考虑约束最优化问题：
minf(x)，x∈Rnminf(x)，x∈R^nminf(x)，x∈Rn
s.t.ci(...
noip 2008 提高组初赛订正
1~5 aabca
6~10 ddebc
11 abd
12 abc
13 ac
14 abcd
15 abc
16 abd
17 bcd
18 abc
19 abc
20 abc
?1, 5
?11, 14, 20
7
5169
22
1,3,2
132/213/231/312/321
/*
abcdefguvwxyz ->
defghijxyzabc ->
efghijxyz...
noip 2005 提高组初赛 订正
文章目录选择题看程序写结果完型木材加工N叉树总结
选择题
1.字符串“ababacbab”和字符串“abcba”的最长公共子串是（ ）。
A. abcba B. cba C. abc D. ab E. bcba
子串要求连续，子序列可以不连续。
ans = C
6.处理器A每秒处理的指令数是处理器B的2倍。某一特定程序P分别编译为处理器A和处理器B的指令，编译结果处理器A的指令数...
windows和Ubuntu下的对拍和测试多组样例
文章目录shell语言测试random数据测试多组数据Bat测试random数据测试多组数据
shell语言
【Shell脚本攻略】-shell中各种括号()、(())、[]、[[]]、{}的作用
Shell 输入/输出重定向
Shell $0, $#, $*, $@, $?, $$和命令行参数
shell变量和引用
循环选择
测试random数据
测试多组数据
#!/bin/bash
g++ m...
sqlserver 如何找到主键为空值的字段
做为主键，正常情况下不应该有空值，可是最近在做ogg转化时，发现之前的sqlserver主键里居然有空值。
当然，他不是单主键，他是多主键组合。 在这里纪录一下，以便以后寻找方便。
--1.因可能多次操作，先删除之前生成的表aaa
drop table pdaux.dbo.aaa
--2.把找到的表和字段生成到另一个库里
select tablename,colname,
ORA-04031的解决办法
status = 4031-ORA-04031: unable to allocate 12312 bytes of shared memory ("shared pool","unknown object","KKSSP^422","kglseshtTable")).
解决办法：
用如下命令修改SGA_MAX_SIZE与SGA_TARGET的值，调大一些，比如调整为5G，
在Oracle关闭的状态下，如何修改参数文件spfile
因为一些内存大小设置的问题，搞不定，一上火，我直接重启了整台服务器。
登录之后，启动数据库，还是出错：
ORA-00844: Parameter not taking MEMORY_TARGET into account
ORA-00851: SGA_MAX_SIZE 2147483648 cannot be set to more than MEMORY_TARGET 1258291200
Oracle执行命令没有任何反应，可能是日志无法写入
2017.12.8 操作纪录
请检查一下空间 df -h，空间满了，删除了部分log文件，还是日志无法写入。
alter日志显示：
ORA-19809: limit exceeded for recovery files
ORA-19804: cannot reclaim 199158784 bytes disk space from 8589934592 bytes limit
现在的
ORA-29275部分多字节字符
纪录一下关于：ORA-29275部分多字节字符的问题。
在做ogg的时候，因为字符占字节数的原因，我把编码从：AL32UTF8改成了ZHS16GBK
具体操作见：https://www.cnblogs.com/jay-xu33/p/5210098.html
未完，先吃饭
oracle12c 修改字符集 修改为ZHS16GBK
本文适用于11g和12c
SQL> conn /as sysdba
Connected.
SQL> shutdown immediate;
Database closed.
Database dismounted.
ORACLE instance shut down.
SQL> startup mount
ORACLE instance started.
Sql镜像同步卡死的一个案例
尝试切换镜像，发现提示出错（忘了什么出错信息，以为出错了就没有切换成功）
结果发现，虽然提示出错，但却切换成功了。原主体变成镜像，成镜像变成主体了。
要命的是：此时的镜像无法再次切换，因为：显示为：主体，正在同步。
当时的周五的下班时间，我想，既然不出错，就应该是有信息在同步，不用管它。
结果到了周一，2天的时间，仍然显示：正在同步。
此时去看双方的ldf，大小也不一样。
显示：卡死了
常用的密钥(cd-key)收集（更新中...)
声明，这不是转载。这里收集的密钥都是可用的。至少是曾经用过的，亲测过的。
Visual Studio Premium 2013 KEY（密钥）： FBJVC-3CMTX-D8DVP-RTQCT-92494
PLSQL Developer 64bit 12.0.4.1826官方最新版本带序列号
PLSQL Developer 64bit 12.0.4.1826官方最新版本，亲测
oracle备份之exp/imp
测试环境：oracle 11g, redhat 5.5
纯命令方式：
exp der322/der322 owner=der322 file=wox1455.dmp log=wox1455.log buffer=6000000
Drop user der322 cascade;
drop tablespace der322 including contents and datafiles;
今日推荐
周排行