- 博客(68)
- 收藏
- 关注
RSS订阅
原创 机器学习入门笔记总目录
机器学习入门笔记是我参考周志华老师的《机器学习》西瓜书、李杭老师的《统计学习方法》第二版以及课程教材等资料写的。该目录主要记录关于机器学习和算法基本概念的博客链接。——————————————————————————————————————好好学习，好好努力，希望自己能够坚持下去！！！目录机器学习的基本概念和相关术语https://blog.csdn.net/qq_43328040/article/details/106823245机器学习入门笔记（一）：模型性能评价与选择https:
2020-06-28 16:51:44
10862
42
原创 Python代码实现飞机大战
文章目录经典飞机大战一.游戏设定二.我方飞机三.敌方飞机四.发射子弹五.发放补给包六.主模块经典飞机大战源代码以及素材资料(图片，音频)可从下面的github中下载：飞机大战源代码以及素材资料github项目地址链接—————————————————————————————————————————————————————————不知道大家有没有打过飞机,喜不喜欢打飞机。当我第一次接触这个东西的时候,我的内心是被震撼到的。第一次接触打飞机的时候作者本人是身心愉悦的,因为周边的朋友都在打飞机, 每
2020-06-19 11:40:37
50281
176
原创 动态规划系列问题—从小白到大佬的入门、进阶之旅！！！
文章目录前言一.什么是动态规划二.动态规划术语三.简单递归问题四.经典背包问题五.线性DP5.1数字三角形5.2子序列问题(LIS、LCS)六.区间DP6.1原理6.2模板6.3实战6.3.1 石子合并问题6.3.2 其他区间DP问题(思路和代码详解)七.树形DP7.1原理7.2实战7.2.1 没有上司的舞会7.2.2 其他树形DP问题(思路和代码详解)八.数位DP8.1原理8.2实战8.2.1 数字游戏8.2.2 其他数位DP问题(思路和代码详解)九.状压DP9.1原理9.2位运算基础9.3实战9.3.1
2020-06-18 23:08:44
11705
26
原创 五大数据分析案例——手把手教你处理数据信息(基础、详细)
文章目录利用python进行数据分析(第二版)示例一.关于时区的数据分析1.1纯python时区计数1.2使用pandas进行时区计数示例二.电影评分数据分析2.1测量评价分歧示例三.美国1880~2010年的婴儿名字数据分析3.1分析名字趋势'最后一个字母'革命示例四.美国农业部食品数据库数据分析示例五.2012年美国联邦选举委员会数据库数据分析5.1 按职业和雇主进行捐献统计5.2 捐赠金额分桶5.3按州进行捐赠统计本章中的数据文件可从下面的github中下载利用python进行数据分析(第二版)
2020-06-15 15:53:06
8311
1
原创 python学习笔记之numpy库的使用——超详细
文章目录NumPy介绍一.如何创建1.导入Numpy库，并命名为np：2.查看版本3.通过列表创建一维数组：4.通过列表创建二维数组：5.创建全为0的二维数组6.创建全为1的三维数组7.创建一维等差数组8. 创建二维等差数组：9. 创建单位矩阵（二维数组）：10. 创建二维随机数组：11.创建二维随机整数数组（数值小于 5）：二.数组运算12.一维数组加法运算：13.一维数组减法运算：14. 一维数组乘法运算：15.一维数组除法运算:16.二维数组的运算,相应位置上进行+-*/17 矩阵乘法运算（注意与上题
2020-06-07 14:07:54
83025
42
原创 背包九讲问题——超详细
Acwing背包题库一.01背包问题问题描述有 N 件物品和一个容量是 VV 的背包。每件物品只能使用一次。第 i 件物品的体积是 vi，价值是 wi。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出最大价值。输入格式第一行两个整数，N，V，用空格隔开，分别表示物品数量和背包容积。接下来有 N 行，每行两个整数 vi,wi，用空格隔开，分别表示第 i 件物品的体积和价值。输出格式输出一个整数，表示最大价值。数据范围0<N,V≤100
2020-06-06 23:27:54
7872
19
原创 《隐秘的角落》结局你真的看懂了吗？(细思极恐)
昨天我用了一天的时间看完了《隐秘的角落》这部悬疑推理剧，心里五味杂陈，身边的朋友还没有人看呢，所以决定写到这上面和大家一起分享。这样一部“全员恶人”的悬疑剧中，对人性的把握非常精准，双向故事线各自发展又紧密联合，让观众们看了就欲罢不能，目前这部短剧在豆瓣取得了9.0分的高分评价，更是被誉为2020国产第一悬疑剧集。这部剧我刚开始看到最后的时候发现结局挺好的，严良、老陈都还活着，张东升将普普送进了医院，最后普普和欣欣配型成功。结局表面上看起来很美好，皆大欢喜，但仔细分析之后可以发现故事的结局实际上只
2020-06-28 13:17:57
23404
18
原创 机器学习入门笔记（七）：聚类
文章目录一.聚类的基本概念1.1 相似度或距离1.2 类或簇1.3 类与类之间的距离二.层次聚类2.1 基本概念2.1 算法描述2.3 例题三.K均值聚类3.1 模型3.2 策略3.3 算法3.3.1 K-Means ++ 中的聚类中心初始化算法：3.3.2 聚类数 K 的确定3.3.3 K均值聚类算法描述3.4.例题四.密度聚类(DBSCAN)4.1 相关概念4.2 算法描述一.聚类的基本概念聚类是针对给定的样本，依据它们特征的 相似度或距离，将其归并到若千个“类”或“簇”的数据分析问题。一个类是样
2020-06-27 18:29:29
9869
原创 机器学习入门笔记（六）：集成学习
集成学习（ensemble learning） 通过构建并结合多个学习器来完成学习任务，有时也被称为 多分类器系统（multi-classifier system）、基于委员会的学习（committee-based learning） 等。这一章的内容大致如下：个体与集成：同质集成和异质集成有什么不同？集成学习对个体学习器有什么要求？集成学习研究的核心是什么？集成学习分哪两大类？Boosting：Boosting的基本概念？AdaBoost算法的流程？如何基于加性模型最小化指数损失函数来推导？
2020-06-26 12:16:27
11132
原创 机器学习入门笔记（五）：决策树
文章目录一.决策树模型与学习1.1 决策树模型1.2 决策树与 if-then 规则1.3 决策树与条件概率分布1.4 决策树的学习二.特征选择2.1 信息增益2.2 例题：利用信息增益求解问题2.3 信息增益比三.决策树的生成3.1 ID3算法3.2 例题：利用ID3算法建立决策树3.3 C4.5算法决策树(decision tree) 是一种基本的分类与回归方法.本章主要讨论 用于分类的决策树。决策树模型呈树形结构，在分类问题中，表示基于特征对实例进行分类的过程。它可以认为是if−then是if-th
2020-06-25 14:55:22
12713
10
原创 机器学习入门笔记（四）：朴素贝叶斯分类
文章目录一.朴素贝叶斯法1.1 实现原理1.2 后验概率最大化二.朴素贝叶斯法的参数估计2.1 极大似然估计2.2 学习与分类算法2.3 朴素贝叶斯分类器例题2.4 贝叶斯估计一.朴素贝叶斯法朴素贝叶斯(naive Bayes)法 是基于贝叶斯定理与特征条件独立假设的分类方法.对于给定的训练数据集，首先基于特征条件独立假设 学习输入/输出的联合概率分布；然后基于此模型，对给定的输入x，利用贝叶斯定理求出后验概率最大的输出y。朴素贝叶斯法实现简单,学习与预测的效率都很高,是一种常用的方法.本章叙述朴素贝
2020-06-24 21:48:57
15603
1
原创 机器学习入门笔记（三）：K近邻算法
文章目录一.K近邻算法的基本概念1.1 K近邻算法实现二.K近邻分类三要素2.1 距离度量2.2 K值的选择2.2.1 基于m-fold cross validation的 K值选择2.3 决策规则2.3.1 多数表决规则( majority voting rule)2.3.2 基于距离的加权投票三.k近邻算法的实现：kd树3.1 构造kd树3.2 搜索kd树一.K近邻算法的基本概念k近邻算法简单、直观：给定一个训练数据集，对新的输入实例，在训练数据集中找到与该实例 最邻近的k个实例，这k个实例的多数
2020-06-24 14:14:42
10407
原创 机器学习入门笔记（二）：线性模型
文章目录一.基本形式二.线性回归2.1 离散属性连续化2.2 最小二乘法2.3 多元线性回归2.4 广义线性模型三.对数几率回归（逻辑回归）3.1 最大似然估计四.线性判别分析（LDA）五.类别不平衡问题5.1 欠采样5.2 过采样5.3阙值移动一.基本形式给定由d个属性描述的示例 x= (x1; x2; …; xd) ,其中 xi 是 x 在第 i 个属性上的取值, 线性模型(inear model) 试图学得一个通过属性的线性组合来进行预测的函数,即:一般用向量形式写成：其中 w= (w1;
2020-06-23 21:01:39
10626
4
转载 最小二乘法求回归直线方程的详细推导过程
转载自：http://blog.csdn.net/marsjohn/article/details/54911788——————————————————————————————————————————————————在数据的统计分析中，数据之间即变量x与Y之间的相关性研究非常重要，通过在直角坐标系中做散点图的方式我们会发现很多统计数据近似一条直线，它们之间或者 正相关 或者 负相关。虽然这些数据是离散的，不是连续的，我们无法得到一个确定的描述这种相关性的函数方程，但既然在直角坐标系中数据分布接近一条直线
2020-06-23 19:16:41
25508
原创 机器学习入门笔记（一）：模型性能评价与选择
文章目录一.训练误差与测试误差1.1基本概念1.2训练误差1.3泛化误差(测试误差)1.4过拟合二.模型评估方法2.1 留出法(hold-out)2.2正则化2.3 交叉验证2.4 自助法一.训练误差与测试误差1.1基本概念在分类任务中，通常把错分的样本数占样本总数的比例称为错误率（error rate）。比如m个样本有a个预测错了，错误率就是 E = a/m；与错误率相对的 1 - a/m 称为精度（accuracy），或者说正确率，数值上 精度 = 1 - 错误率。更一般地，我们通常会把学习器的
2020-06-22 13:43:28
13375
14
转载 如何快速转载CSDN博客(详细)
转载CSDN博客步骤：1、CSDN博客页面右键，点击【检查】 2、点击检查后，页面右侧出现html代码，如下图 3、点击写博客、点击左侧栏【博客设置】4、选择MarkDown编辑器，保存5、重新点击写博客，把复制内容粘贴到左边框，然后发布博客 ...
2020-06-21 11:01:37
5196
原创 python学习笔记之lambda表达式
1.lambda表达式:lambda表达式的语法非常精简,基本语法是在冒号(：)左边放原函数的参数，可以有多个参数，用逗号(,) 隔开即可冒号右边是返回值在写python脚本的时候，使用lambda可以省下定义函数的过程，代码更加简洁>>>g = lambda x : 2 * x + 1;>>>print(g(5))>>>>112.filter():filter有俩个参数,第一个参数为函数，第二参数集合里面的元素可作为函数的参数进行
2020-06-21 10:11:18
5552
原创 AcWing 1084. 数字游戏 II
题目描述由于科协里最近真的很流行数字游戏。某人又命名了一种取模数，这种数字必须满足各位数字之和 mod N 为 0。现在大家又要玩游戏了，指定一个整数闭区间 [a.b]，问这个区间内有多少个取模数。输入格式输入包含多组测试数据，每组数据占一行。每组数据包含三个整数 a,b,N。输出格式对于每个测试数据输出一行结果，表示区间内各位数字和 mod N 为 0 的数的个数。数据范围1≤a,b≤231−1,1≤N<100输入样例：1 19 9输出样例：2解题
2020-06-18 21:09:43
2571
原创 AcWing1082. 数字游戏
题目描述科协里最近很流行数字游戏。某人命名了一种不降数，这种数字必须满足从左到右各位数字呈非下降关系，如 123，446。现在大家决定玩一个游戏，指定一个整数闭区间 [a,b]，问这个区间内有多少个不降数。输入格式输入包含多组测试数据。每组数据占一行，包含两个整数 a 和 b。输出格式每行给出一组测试数据的答案，即 [a,b] 之间有多少不降数。数据范围1≤a≤b≤231−1输入样例：1 91 19输出样例：918解题思路树形DP:从最高位开始考虑:
2020-06-18 21:06:35
2486
原创 AcWing135.最大子序和(单调队列DP)
题目传送门输入一个长度为n的整数序列，从中找出一段长度不超过m的连续子序列，使得子序列中所有数的和最大。注意： 子序列的长度至少是1。输入格式第一行输入两个整数n,m。第二行输入n个数，代表长度为n的整数序列。同一行数之间用空格隔开。输出格式输出一个整数，代表该序列的最大子序和。数据范围1≤n,m≤300000输入样例：6 41 -3 5 1 -2 3输出样例：7题解：单调队列:维护一个合法的窗口， 使得窗口具有单调性, 分3个步骤：1.窗口是否合法：判断该窗口
2020-06-18 15:06:47
2573
原创 AcWing1087.修剪草坪(单调队列DP)
题目传送门在一年前赢得了小镇的最佳草坪比赛后，FJ 变得很懒，再也没有修剪过草坪。现在，新一轮的最佳草坪比赛又开始了，FJ 希望能够再次夺冠。然而，FJ 的草坪非常脏乱，因此，FJ 只能够让他的奶牛来完成这项工作。FJ 有 N 只排成一排的奶牛，编号为 1 到 N。每只奶牛的效率是不同的，奶牛 i 的效率为 Ei。编号相邻的奶牛们很熟悉，如果 FJ 安排超过 K 只编号连续的奶牛，那么这些奶牛就会罢工去开派对。因此，现在 FJ 需要你的帮助，找到最合理的安排方案并计算 FJ 可以得到的最大效率
2020-06-18 15:04:05
2621
原创 AcWing1090.绿色通道(单调队列DP)
题目传送门高二数学《绿色通道》总共有 nn 道题目要抄，编号 1,2,…,n，抄第 i 题要花 ai 分钟。小 Y 决定只用不超过 t 分钟抄这个，因此必然有空着的题。每道题要么不写，要么抄完，不能写一半。下标连续的一些空题称为一个空题段，它的长度就是所包含的题目数。这样应付自然会引起马老师的愤怒，最长的空题段越长，马老师越生气。现在，小 Y 想知道他在这 t 分钟内写哪些题，才能够尽量减轻马老师的怒火。由于小 Y 很聪明，你只要告诉他最长的空题段至少有多长就可以了，不需输出方案。输入格式
2020-06-18 15:01:49
2596
原创 AcWing1088.旅行问题(单调队列DP)
题目传送门John 打算驾驶一辆汽车周游一个环形公路。公路上总共有 n 个车站，每站都有若干升汽油（有的站可能油量为零），每升油可以让汽车行驶一千米。John 必须从某个车站出发，一直按顺时针（或逆时针）方向走遍所有的车站，并回到起点。在一开始的时候，汽车内油量为零，John 每到一个车站就把该站所有的油都带上（起点站亦是如此），行驶过程中不能出现没有油的情况。任务：判断以每个车站为起点能否按条件成功周游一周。输入格式第一行是一个整数 n，表示环形公路上的车站数；接下来 n 行，每行两个整数
2020-06-18 14:59:03
3484
原创 AcWing1091.理想的正方形(单调队列DP)
题目传送门有一个 a×b 的整数组成的矩阵，现请你从中找出一个 n×n 的正方形区域，使得该区域所有数中的最大值和最小值的差最小。输入格式第一行为三个整数，分别表示 a,b,n 的值；第二行至第 a+1 行每行为 b 个非负整数，表示矩阵中相应位置上的数。输出格式输出仅一个整数，为 a×b 矩阵中所有“n×n 正方形区域中的最大整数和最小整数的差值”的最小值。数据范围2≤a,b≤1000n≤a,n≤b,n≤100矩阵中的所有数都不超过 109。输入样例：5 4 21 2 5 6
2020-06-18 14:57:13
2405
原创 AcWing1089.烽火传递(单调队列DP)
题目传送门烽火台是重要的军事防御设施，一般建在交通要道或险要处。一旦有军情发生，则白天用浓烟，晚上有火光传递军情。在某两个城市之间有 n 座烽火台，每个烽火台发出信号都有一定的代价。为了使情报准确传递，在连续 m 个烽火台中至少要有一个发出信号。现在输入 n,m 和每个烽火台的代价，请计算在两城市之间准确传递情报所需花费的总代价最少为多少。输入格式第一行是两个整数 n,m，具体含义见题目描述；第二行 n 个整数表示每个烽火台的代价 ai。输出格式输出仅一个整数，表示最小代价。数据范围
2020-06-18 14:56:11
2622
原创 AcWing327.玉米田(状压DP)题解
Acwing.玉米田(状压DP)题目传送门题目描述农夫约翰的土地由M*N个小方格组成，现在他要在土地里种植玉米。非常遗憾，部分土地是不育的，无法种植。而且，相邻的土地不能同时种植玉米，也就是说种植玉米的所有方格之间都不会有公共边缘。现在给定土地的大小，请你求出共有多少种种植方法。土地上什么都不种也算一种方法。输入格式第1行包含两个整数M和N。第2…M+1行：每行包含N个整数0或1，用来描述整个土地的状况，1表示该块土地肥沃，0表示该块土地不育。输出格式输出总种植方法对10000000
2020-06-18 14:53:48
2513
原创 AcWing1064.骑士（状压DP）题解
Acwing.骑士（状压DP）题目传送门题目描述在 n×n 的棋盘上放 k 个国王，国王可攻击相邻的 8 个格子，求使它们无法互相攻击的方案总数。输入格式共一行，包含两个整数 n 和 k。输出格式共一行，表示方案总数，若不能够放置则输出00。数据范围1 ≤ n ≤ 100 ≤ k ≤ n^2输入样例：3 2输出样例：16题解：状态压缩DP：dp[ i ] [ j ] [ k ]表示第 i 行，状态为 j ， 放国王的个数为k时的方案数其中j用二进制表示, 1表
2020-06-18 14:52:28
2821
原创 AcWing292.炮兵阵地（状压DP）题解
Acwing.炮兵阵地题目传送门题目描述司令部的将军们打算在N * M的网格地图上部署他们的炮兵部队。一个N * M的地图由N行M列组成，地图的每一格可能是山地（用”H” 表示），也可能是平原（用”P”表示），如下图。在每一格平原地形上最多可以布置一支炮兵部队（山地上不能够部署炮兵部队）；一支炮兵部队在地图上的攻击范围如图中黑色区域所示：如果在地图中的灰色所标识的平原上部署一支炮兵部队，则图中的黑色的网格表示它能够攻击到的区域：沿横向左右各两格，沿纵向上下各两格。图上其它白色网格均攻击不到。
2020-06-18 14:49:56
2582
原创 AcWing1081.度的数量(数位DP)题解
题目传送门求给定区间 [X, Y] 中满足下列条件的整数个数：这个数恰好等于 K 个互不相等的 B 的整数次幂之和。例如，设 X=15,Y=20,K=2,B=2X=15,Y=20,K=2,B=2，则有且仅有下列三个数满足题意：17=24+2017=24+2018=24+2118=24+2120=24+2220=24+22输入格式第一行包含两个整数 X 和 Y，接下来两行包含整数 K 和 B。输出格式只包含一个整数，表示满足条件的数的个数。数据范围1≤ X ≤ Y ≤2 ^31−11
2020-06-18 14:41:06
2745
原创 AcWing1085.不要62(数位DP)题解
题目传送门题目描述杭州人称那些傻乎乎粘嗒嗒的人为 6262（音：laoer）。杭州交通管理局经常会扩充一些的士车牌照，新近出来一个好消息，以后上牌照，不再含有不吉利的数字了，这样一来，就可以消除个别的士司机和乘客的心理障碍，更安全地服务大众。不吉利的数字为所有含有 4 或 62 的号码。例如：62315,73418,88914 都属于不吉利号码。但是，61152虽然含有 6 和 2，但不是 连号，所以不属于不吉利数字之列。你的任务是，对于每次给出的一个牌照号区间 [n,m]，推断出交管局今后又要实
2020-06-18 14:39:11
2589
原创 AcWing1083. Windy数(数位DP)题解
题目传送门题目描述Windy 定义了一种 Windy 数：不含前导零且相邻两个数字之差至少为 2 的正整数被称为 Windy 数。Windy 想知道，在 A 和 B 之间，包括 A 和 B，总共有多少个 Windy 数？输入格式共一行，包含两个整数 A 和 B。输出格式输出一个整数，表示答案。数据范围1≤A≤B≤2×10^9输入样例1：1 10输入样例2：25 50题解：数位DP:跟之前的情况一样,分离每一位数,从高位开始枚举,因为不能存在前导0,所以可以让最高位
2020-06-18 14:37:59
2677
原创 AcWing323. 战略游戏(树形DP)题解
题目传送门题目描述鲍勃喜欢玩电脑游戏，特别是战略游戏，但有时他找不到解决问题的方法，这让他很伤心。现在他有以下问题。他必须保护一座中世纪城市，这条城市的道路构成了一棵树。每个节点上的士兵可以观察到所有和这个点相连的边。他必须在节点上放置最少数量的士兵，以便他们可以观察到所有的边。你能帮助他吗？例如，下面的树：只需要放置1名士兵（在节点1处），就可观察到所有的边。输入格式输入包含多组测试数据，每组测试数据用以描述一棵树。对于每组测试数据，第一行包含整数N，表示树的节点数目。接下来N
2020-06-18 14:31:53
2630
原创 AcWing1075. 数字转换(树形DP)题解
题目传送门如果一个数 x 的约数之和 y（不包括他本身）比他本身小，那么 x 可以变成 y，y 也可以变成 x。例如，4 可以变为 3，1 可以变为 7。限定所有数字变换在不超过 n 的正整数范围内进行，求不断进行数字变换且不出现重复数字的最多变换步数。输入格式输入一个正整数 n。输出格式输出不断进行数字变换且不出现重复数字的最多变换步数。数据范围1≤n≤50000输入样例：7输出样例：3样例解释一种方案为：4→3→1→7。题解：树形DP：首先预处理出每个数的
2020-06-18 14:30:09
2602
原创 AcWing1072. 树的最长路径(树形DP)题解
题目传送门题目描述给定一棵树，树中包含 n 个结点（编号1~n）和 n−1 条无向边，每条边都有一个权值。现在请你找到树中的一条最长路径。换句话说，要找到一条路径，使得使得路径两端的点的距离最远。注意：路径中可以只包含一个点。输入格式第一行包含整数 n。接下来 n−1 行，每行包含三个整数 ai,bi,ci，表示点 ai 和 bi 之间存在一条权值为 ci 的边。输出格式输出一个整数，表示树的最长路径的长度。数据范围1≤n≤100001≤ai,bi≤n−105≤ci≤105
2020-06-18 14:28:58
2783
原创 AcWing1073.树的中心(树形DP)题解
题目传送门题目描述给定一棵树，树中包含 n 个结点（编号1~n）和 n−1 条无向边，每条边都有一个权值。请你在树中找到一个点，使得该点到树中其他结点的最远距离最近。输入格式第一行包含整数 n。接下来 n−1 行，每行包含三个整数 ai,bi,ci，表示点 ai 和 bi 之间存在一条权值为 ci 的边。输出格式输出一个整数，表示所求点到树中其他结点的最远距离。数据范围1≤n≤100001≤ai,bi≤n−105≤ci≤105输入样例：52 1 13 2 14 3 1
2020-06-18 14:27:54
2705
原创 AcWing285. 没有上司的舞会(树形DP)题解
题目传送门题目描述Ural大学有N名职员，编号为1~N。他们的关系就像一棵以校长为根的树，父节点就是子节点的直接上司。每个职员有一个快乐指数，用整数 HiHi 给出，其中 1≤i≤N。现在要召开一场周年庆宴会，不过，没有职员愿意和直接上司一起参会。在满足这个条件的前提下，主办方希望邀请一部分职员参会，使得所有参会职员的快乐指数总和最大，求这个最大值。输入格式第一行一个整数N。接下来N行，第 i 行表示 i 号职员的快乐指数Hi。接下来N-1行，每行输入一对整数L, K,表示K是L的
2020-06-18 14:25:40
2788
原创 AcWing1077. 皇宫看守(树形DP)题解
题目传送门题目描述太平王世子事件后，陆小凤成了皇上特聘的御前一品侍卫。皇宫以午门为起点，直到后宫嫔妃们的寝宫，呈一棵树的形状，某些宫殿间可以互相望见。大内保卫森严，三步一岗，五步一哨，每个宫殿都要有人全天候看守，在不同的宫殿安排看守所需的费用不同。可是陆小凤手上的经费不足，无论如何也没法在每个宫殿都安置留守侍卫。帮助陆小凤布置侍卫，在看守全部宫殿的前提下，使得花费的经费最少。输入格式输入中数据描述一棵树，描述如下：第一行 n，表示树中结点的数目。第二行至第 n+1 行，每行描述每个宫殿结
2020-06-18 14:22:50
3058
原创 AcWing1074. 二叉苹果树(树形DP)题解
题目传送门题目描述有一棵二叉苹果树，如果树枝有分叉，一定是分两叉，即没有只有一个儿子的节点。这棵树共 N 个节点，编号为 1 至 N，树根编号一定为 1。我们用一根树枝两端连接的节点编号描述一根树枝的位置。一棵苹果树的树枝太多了，需要剪枝。但是一些树枝上长有苹果，给定需要保留的树枝数量，求最多能留住多少苹果。这里的保留是指最终与1号点连通。输入格式第一行包含两个整数 N 和 Q，分别表示树的节点数以及要保留的树枝数量。接下来 N−1 行描述树枝信息，每行三个整数，前两个是它连接的节点的编号
2020-06-18 14:20:44
2801
1
原创 机器学习的基本概念和相关术语
文章目录一.什么是机器学习二.机器学习的相关术语三.机器学习的典型任务四.假设与假设空间五.假设的选择原则六.机器学习的三要素一.什么是机器学习人工智能标准化白皮书(2018版)机器学习（Machine Learning）是一门涉及统计学、系统辨识、逼近理论、神经网络、优化理论、计算机科学、脑科学等诸多领域的交叉学科，研究计算机怎样模拟或实现人类的学习行为，以获取新的知识或技能，重新组织已有的知识结构使之不断改善自身的性能，是人工智能技术的核心。基于数据的机器学习是现代智能技术中的重要方法之一，研
2020-06-18 11:07:18
37200
20
原创 《机器学习实战》第二章学习笔记：K-近邻算法（代码详解）
文章目录1、k-近邻算法概述1.1准备：使用python导入数据1.2 实施KNN分类算法1.3如何测试分类器2.示例: 使用k-近邻算法改进约会网站的配对效果2.1准备数据：从文本文件中解析数据2.2 分析数据：使用matplotlib创建散点图2.3 准备数据:归一化数值2.4测试算法:作为完整程序验证分类器2.5 使用算法：构建完整可用系统3.示例：手写识别系统3.1 准备数据:将图像转换为测试向量3.2 测试算法: 使用K-近邻算法识别手写数字《机器学习实战》数据资料以及总代码可以去GitHub中
2020-06-17 12:07:02
6136
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人