enockyang的博客

原创 minimum spanning tree

首先我们要给出下面一个概念，如何可以节约空间地保存无向图： a = [100 for i in range(int(10*11/2))] def update(i,j,l): if i > j: a[int(i*(i+1)/2+j)] = l else: a[int(j*(j+1)/2+i)] = ...

原创 shortest path 实现

使用python内置函数直接实现Dij算法，每次用全部已包含集中的点进行计算：def Dij(start): list_a = [1,2,3,4,5,6,7,8,9,10] ##所有点的集合 list_s = [start] ##最短路径已经确定的点的集合s dist = {} ##最后的结果，存为一个dictionary，key是点的数字，value是从start出发最...

原创 杂记

tuningGBM/随机森林调参 forloop --> use the best model

原创 机器学习-决策树

笔记参考：https://blog.csdn.net/GitChat/article/details/78967193顾名思义，决策树就是用一棵树来表示我们的整个决策过程，有点像人类做决策时的判断方式。这棵树可以是二叉树（比如 CART 只能是二叉树），也可以是多叉树（比如 ID3、C4.5 可以是多叉树或二叉树）。根节点包含整个样本集，每个叶节都对应一个决策结果（注意，不同的叶节点可能对应同一个...

转载 机器学习知识

https://blog.csdn.net/sinat_34496643/article/details/79035830

原创 最长路径问题

原创 在线编程例题练习， HR姐姐看人

可以发现我们可以用一个递推公式来计算， S(N=4) = S(N=3) +new_pointsnew_points是新加的点中没有被原来点挡住的点第一步：仔细想来，如何判断一个点会不会被原来的点挡住 --> 相当于判断这个点的两个坐标是不是互质的点(8,4)很明显会被点(4,2)，而点(8,7)和点(8,1)就不会被之前的点挡住第二步：其实新增的点只需要算一半就可以了，因为图形和点是关于x=...

原创 线性回归和逻辑回归 记录

1 线性回归相关概念1.1 R-squareR-square值表示现有模型可以解释的方差占总体方差的比例SSTO = SSE +SSRR-square = SSR/SST0希望其接近11.2 F-value题外话：    t检验 --> 检验的对象是mean    f检验 --> 检验的对象是varianceF-value = MSR/MSE --> 希望其很大 --> 相...