自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(19)
  • 资源 (3)
  • 收藏
  • 关注

原创 Python数据分析(02) graphviz绘制KD二叉查找树

本文介绍使用Python绘制graphviz二叉查找树的图形。另外,介绍博文中是绘制二维平面上KD树、收敛过程如何表示的图形化绘制方法

2021-02-09 14:45:55 145

原创 机器学习(3) K近邻算法(KNN)介绍及C++实现

KNN算法是一种多维数据分类算法,本文依据《统计学习方法》,介绍K近邻算法(KNN),并给出KD树的C++实现。

2021-02-09 11:49:11 1667 2

原创 中位数计算-大堆/小堆对顶

利用大顶堆和小顶堆实现中位数的获取,对于频繁添加操作的时间复杂度较低,在删除操作的时候采用记账延迟删除的方法。同时也是Leetcode-295. 数据流的中位数,Leetcode-480. 滑动窗口中位数的题目解析。

2021-02-05 10:29:25 59

原创 Python数据分析(01) 绘制三维曲面图像

图像便于展示自己的研究成果,或作为研究步骤用于分析结论、提供灵感。下面介绍python3绘制三维曲面图的步骤。包括np.meshgrid、axes.plot_surface的使用及图像展示。

2021-02-04 23:31:47 108 5

原创 数学基础知识(2) 梯度和方向向量

在机器学习的过程中,求导是一件重要的基础数学工具。尤其是对于多特征的数据、模型而言,更加注重多元函数的求导。机器学习优化参数的一个重要方法就是在方向向量的基础上求其梯度。本文介绍了梯度、方向导数的含义以及其在机器学习中的应用。

2021-02-02 01:17:50 134

原创 机器学习(2) 感知机原理及实现

给出第一个二分类模型——感知机模型,并介绍在点集线性可分的条件下,可以采用随机梯度下降算法以找到一个可以将正负点集分离开的超平面。最后,给出感知机模型随机梯度下降方法及其对偶方法的C++实现。

2021-01-31 10:20:12 91 4

原创 数学基础知识(1) 点到超平面距离

给出点到超平面的距离公式,并进行了推导证明。该距离用于深度学习中感知机损失函数的计算。

2021-01-30 20:38:48 41

原创 Leetcode-1631 最小体力消耗路径 - 并查集

使用并查集算法找出题设要求的小体力消耗值。

2021-01-29 01:40:20 60

原创 LeetCode-4 两组有序数组寻找中位数

给定两个有序数组,寻找两个有序数组中第K小的数字。本文给出三种思路:归并、伪归并、二分查找。并给出了C++的代码实现。

2021-01-25 11:35:57 25

原创 机器学习(1)泛化误差上界的实现及分析

本文在假设空间有限情况下的泛化误差上界分析,并给出了简要的C语言实现。

2021-01-25 00:22:02 86 3

原创 1153 Decode Registration Card of PAT (25分)附测试点1、4分析

本题为PAT的甲组1153题,也是PAT的乙组1095题,此前写过一篇博文讲过乙组1095题(参见1095 解码PAT准考证 (25分)击破测试点3、4,50ms内通关),当时使用的是字符串作为键值进行处理,可以正确通过测试点1、4。本次采用的是atoi函数将字符串转为int数字作为键值进行处理,碰到了测试点1、4的错误。测试点1、4的问题在于有查询过程中有可能出现的前导零,输出时候需要原样进行输出。即查询时遇到2 0010107需要输出Case 3: 2 0010107NA而非Case 3:

2021-01-22 13:55:41 36

原创 1151 LCA in a Binary Tree (30分) 最近相同祖先节点

原题目参见1151 LCA in a Binary Tree (30分)        此题紧邻着1143题,1143题的分析见我上一篇博客(1143 Lowest Common Ancestor (30分) 附测试点分析)。由于相比于1143题的二叉查找树,此题变为了普通的二叉树,所以对二叉树进行DFS遍历查询,每次查询的时间都为O(n),必定超时。题干保证每个节点间的数据各不相同,因此创建二叉树的时候设置一个map映射,将

2021-01-22 11:30:44 18

原创 1143 Lowest Common Ancestor (30分) 附测试点分析

原题目参见:1143 Lowest Common Ancestor (30分)        思路:查找第一个数的过程中标记所有访问过的节点。在查找第二个数的时候,所有访问过的路径节点,如果被第一个数字访问过,则说明这个节点是两个数字的共同祖先,将答案更新为此节点,直至最深处的一个共同节点,该答案即为所求。        因为第一个数据访问的路径

2021-01-21 22:20:01 37

原创 1135 Is It A Red-Black Tree (30分) 红黑树判定

原题目参见1135 Is It A Red-Black Tree (30分),要求判断一个树的先根序列是否能构成红黑树。由于红黑树是搜索二叉树,所以给定一个先根序列,可以唯一生成一棵搜索二叉树,如果无法生成搜索二叉树,则判否。再由题目给的红黑树的生成条件,判断该序列是否为合法的红黑树。(1) Every node is either red or black.(2) The root is black.(3) Every leaf (NULL) is black.(4) If a node is

2021-01-20 23:23:13 13

原创 1131 Subway Map,使用BFS方法通过。

原题目参见:1131 Subway Map (30分)不再赘述。每次查询时,将原图看做一棵以起点为根节点的树,进行层次遍历(使用BFS)。记录下首次由层次遍历经过目的节点的路径深度,遍历到下一层时退出循环。由于是逐层遍历的,初次出现目的节点时的深度就是最短路径长度。注意一点, 原题目中有一句话:Each station interval belongs to a unique subway line.这句话的意思是,2333号站到1204号站之间,只可能有一个线路的车辆通过。也就是说这条线路可

2021-01-20 15:33:43 15

原创 1114 Family Property BFS连通分量和并查集两种做法

原题目参见:Family Property求成员个数,等价求连通分量个数。方法采用BFS,DFS遍历取总分量个数。#define _CRT_SECURE_NO_WARNINGS#include <iostream>#include <cstdio>#include <cstring>#include <vector>#include <map>#include <set>#include <queue>#

2021-01-19 09:38:40 30

原创 1051 Pop Sequence (25分)判断出栈队列合法性。附多组测试样例,及生成测试样例的代码

1051 Pop Sequence (25分)用状态转移方程来解,附多组测试样例及生成测试样例的代码前言2.AC代码如下2. 生成测试数据的代码大量测试用例前言题目不再赘述。目前本题大部分用的是stack模拟出栈的合法性。本文用状态转移方程做了一波,并给出多组测试用例,以及可以用来生成测试样例的代码。例如不合法序列:1 2 3 4 7 5 6目前考察元素5的出栈情况。对于每个将要出栈的元素(5)而言,应当满足:该元素左边的元素(1,2,3,4)可以部分已经出栈,但是剩余元素的个数不得大于栈的深度5

2021-01-13 02:33:22 54

原创 1095 解码PAT准考证 (25分)击破测试点3、4,50ms内通关

1095 解码PAT准考证 (25分)测试点34用时低于35ms题目前言一、题目简介二、原题内容1. 设定2. 输入格式3. 输出格式三、题目分析1. 要求1分析2. 要求2分析3. 要求3分析总结新的改变功能快捷键合理的创建标题,有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能,丰富你的文章UML 图表FLowchart流

2021-01-08 03:49:55 45

原创 使用F12调调伤眼睛的网页背景色

使用F12调调伤眼睛的网页背景色缘起解决方案缘起阅读adb使用说明的时候,发现网页代码色系搭配实在辣眼睛,着实看不清楚。(参见博客:https://blog.csdn.net/yulle/article/details/79568828)该博客代码搭配为深色底和深色字。实时联系版主来修改配色是不现实的,你现在就要进行阅读,是辣眼睛读下去,还是换篇新文章来读呢?亦或是自己动手,丰衣足食?恰...

2019-02-13 15:25:43 931 1

K近邻算法(KNN)的C++实现和Python绘制GraphViz二叉树图源码 knn.zip

K近邻算法(KNN)是一种多分类问题的常用分类方法。本资源是K近邻算法的C++实现和Python绘制GraphViz二叉树图源码,包括KNN近邻算法的C++实现,以及graphviz同步绘制源码,方便新接触k近邻算法的同学使用。经测试可以正确使用。

2021-02-13

chp02-感知机算法C++实现代码.zip

李航《统计学习方法》中关于感知机分类算法的原理及实现。

2021-02-08

kdtrees.pdf

KD树详细解析文档,含插入、删除等操作,便于学习KD树的同学加以学习和使用。

2021-02-08

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人 TA的粉丝

提示
确定要删除当前文章?
取消 删除