- 博客(14)
- 收藏
- 关注
原创 西瓜书 4.3 决策树
文章目录数据集代码数据集代码import matplotlib.pyplot as pltimport numpy as npimport pandas as pdimport math# 计算信息熵(香农熵)def cal_information_entropy(labels): count = {} total = len(labels) for i in range(total): if labels[i] not in count.key
2021-05-30 23:38:39
474
4
原创 西瓜书3.5 线性判别分析实现
文章目录数据集代码分析数据集代码import matplotlib.pyplot as pltimport numpy as npimport pandas as pdimport mathdata = pd.read_csv('data3_0.csv',encoding = "gbk")sample = data.iloc[:,0:2]label = data.iloc[:,-1]x_0 = np.mat([0.,0.])x_1 = np.mat([0.,0.])count
2021-05-29 08:30:33
556
原创 西瓜书第三章部分习题
文章目录3.2式3.18式3.273.2式3.18y=11+e−(ωx+b)y = \frac {1}{1 + e^{-(\omega x+b)}}y=1+e−(ωx+b)1证明该式非凸,即证明d2ydω2\frac{d^2y}{d\omega^2}dω2d2y不恒大于0,下面给出证明:suppose:t=ωTx+bdydω=e−tx(1+et)2d2ydω2=(e−t−1)e−t(1+e−t)3xxTsuppose: t = \omega^T x + b \\ \frac{dy}{d\om
2021-05-28 20:49:19
612
原创 西瓜书 3.3 logstic回归实现
文章目录数据集代码分析数据集| 代码import matplotlib.pyplot as pltimport numpy as npimport pandas as pdimport mathdef sigmoid(x): return 1/(1 + math.e ** (-x))def cal(w1, w2, x1, x2, b): return sigmoid(w1*x1 + w2*x2 + b)data = pd.read_csv('data3_0.cs
2021-05-28 19:15:31
229
原创 力扣1787 使所有区间的异或结果为零
题目描述 ~~~~ 给你一个整数数组 nums 和一个整数 k 。区间 [left, right](left <= right)的 异或结果 是对下标位于 left 和 right(包括 left 和 right )之间所有元素进行 XOR 运算的结果:nums[left] XOR nums[left+1] XOR … XOR nums[right] 。 &
2021-03-22 15:01:44
160
原创 洛谷P1364 医院设置
题目描述设有一棵二叉树,如图:其中,圈中的数字表示结点中居民的人口。圈边上数字表示结点编号,现在要求在某个结点上建立一个医院,使所有居民所走的路程之和为最小,同时约定,相邻接点之间的距离为 11。如上图中,若医院建在1 处,则距离和 =4+12+2 ×\times× 20+2 ×\times× 40=136=4+12+2×20+2×40=136;若医院建在 33 处,则距离和 =4×\times× 2+13+20+40=81=4×2+13+20+40=81。输入格式第一行一个整数 nnn,表
2020-11-12 19:05:42
292
原创 洛谷 P4447分组
贪心简单题思路代码思路大致想法是用一个队列记录当前正在进行中分组的起始位置,并记录当前分组数,若扫描到的下一个数的个数少于当前分组数,则代表当前有一定数量的分组需要就此停止,按照开始顺序依次出队列即可代码#include <cstdio>#include <string>#include <vector>#include <iostream>#include <cmath>#include <stack>#inclu
2020-11-12 18:45:31
221
原创 《算法导论》6.3-3
《算法导论》6.3-3第一次写博客,不完美之处,多多包涵证明:在任一含n个元素的堆中,至多有⌈n/2h+1⌉\lceil n/2^{h+1}\rceil⌈n/2h+1⌉个高度为h的结点。1.先看简单情况:n=2k−1n=2^k-1n=2k−1则高度为h的节点数易知为2k−h−12^{k-h-1}2k−h−1而⌈n/2h+1⌉\lceil n/2^{h+1}\rceil⌈n/2h+1⌉=...
2019-10-16 19:36:22
467
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人