- 博客(19)
- 收藏
- 关注
RSS订阅
原创 数据结构与算法之反转链表，超详细图文解析
有如下链表：要求对链表进行反转，反转后的链表如下：题目解析反转链表，就是将链表中每一个节点的 next 引用指向其前驱节点。链表默认自带一个引用，这个引用指向了头节点，记为 n1。首先尝试将 n1 的 next 引用进行反转：可以发现，① 的 next 引用指向了空，由于 ① 切断了指向 ② 的引用，导致 n1 无法移动到 ② 和 ③，此时可以再引入一个引用，记为 n2，n2 指向 ②：对 ② 进行反转：这时候 ③ 丢失了，是否可以复用现有的引用来访问到 ③ 呢，答案是不行的。 ②
2021-11-06 12:21:26
204
原创 数据结构与算法之约瑟夫问题详解
约瑟夫问题描述的是什么？约瑟夫问题：有 N 个人围成一圈，每个人都有一个编号，编号由入圈的顺序决定，第一个入圈的人编号为 1，最后一个为 N，从第 k (1<=k<=N)个人开始报数，数到 m (1<=m<=N)的人将出圈，然后下一个人继续从 1 开始报数，直至所有人全部出圈，求依次出圈的编号。如何存储数据面对一道题，首先需要思考，要选用什么样的数据结构来保存数据。约瑟夫问题描述的是循环报数出圈的问题，报数始终围绕同一个方向进行，所以可以使用单向环形链表来存储。每当有一个人入
2021-11-01 23:46:34
1660
3
原创 数据结构与算法之【合并有序链表】详解
题目描述有如下有序链表 n1, n2：1 -> 5 -> 91 -> 3 -> 6 -> 10要求对链表进行合并，合并后的新链表依然有序：1 -> 1 -> 3 -> 5 -> 6 -> 9 -> 10题目解析由于链表是有序的，因此在遍历 n1, n2 的过程中，只需比较出两个链表较小的节点，将该节点追加在新链表末尾即可。比较步骤分解如下：创建一个空节点，表示新链表头部，创建两个引用，记为 head, tmp，均指向头节点。
2021-11-08 17:26:19
456
原创 人工智能系列8 K近邻算法原理及应用
K近邻算法解决的问题在机器学习中，可以使用 K 近邻算法来判断一个数据样本属于什么类型。比如有 10 个水果，包含了葡萄和红提，对于一个新加入的水果，如果要判断它是属于葡萄，还是属于红提，就可以使用 K 近邻算法。K近邻算法基本思想如何使用K近邻算法来判断样本的类型呢？可遵循以下几个步骤：给定一组数据样本 n，展现形式为一个个坐标点。给定一个待测数据样本点 x，在 n 中找出离 x 最...
2020-04-19 20:30:11
314
原创 人工智能系列6 使用 Python 操作 MySQL
标题使用 pymysql 库操作 MySQL安装 pymysql。pip install pymysql创建 mysql.json（数据源配置文件）。{ "host": "localhost", "user": "root", "password": "root", "database": "testdb", "charset": "utf8"}读取配置文件，连...
2020-04-11 21:44:21
103
原创 人工智能系列7 Matplotlib 画图技术
绘制简单图形import numpy as npimport matplotlib.pyplot as plt# 解决中文显示问题font = {'family' : 'SimHei', 'size' : '20'}plt.rc('font', **font)# 解决数字中负号显示问题plt.rcParams['axes.unicode_minus'] = False# 定义...
2020-03-31 14:12:02
812
原创 人工智能系列5 线性代数
导数及求导法则函数的变化率，称为导数。对于函数 y=f(x) ，在一段时间内， y 的增量与 x 的增量的比就是函数的变化率。当 △x 无限趋近于 0 时，△y/△x 才能够真实反映出函数的变化率，这个极限值就是函数 y=f(x) 在 x0 处的导数。复合函数的求导本质就是对初等函数的求导，求导时将函数的最外层拆解成一个个初等函数，对其求导，最后复合而成。常见的求导公式：求导例题：...
2020-03-31 13:43:34
253
原创 人工智能系列3 Numpy的科学计算
Python 中经常会使用 Numpy 库来做科学计算。Numpy 的本质就是创建出多维数组，可使用 Numpy 提供的各种科学计算方法对数组进行计算。多维数组的创建import numpy as np# 创建一维数组arr1 = np.array([1, 2, 3])# 创建二维数组arr2 = np.array([[1, 2], [3, 4]])通过 Numpy 的 arr...
2020-02-22 23:24:24
150
原创 人工智能系列2 聊天机器人的应用
要开发出一款聊天机器人，首先要对以下几个概念有一定的理解：中文分词、文本的数学表示、文本的相似度计算。中文分词中文分词就是将一句句子拆分成独立的词语，Python 提供的 Jieba 分词库可以帮助我们完成这项工作。使用 Jieba 得到句子分词的示例：import jiebas = 'Python是一种面向对象的动态类型语言。'[ print(c) for c in jieba.cu...
2020-02-16 21:48:03
571
原创 人工智能系列1 初探机器学习
初探机器学习什么是机器学习？机器学习就是让机器模拟人的行为，具备类似人的学习能力，对未知的事务可以进行预测。在机器学习中，数据是最重要的，需要使用大量的数据来训练机器，让机器通过数据来做出判断。当人类认识一样事物时，往往首先要将事物的特点与事物本身联系起来，机器也是如此。比如要让机器来认识大象，首先要告诉机器大象的特点，大象的特点有长鼻子、大耳朵、大体型，这些特征在机器学习中会用一个个数...
2020-02-13 23:00:25
260
原创 Git 完整学习笔记
文章目录安装 gitcentos 安装 gitubuntu 安装 git提交文件查看 git 状态查看 git 版本历史回退版本暂存区撤销修改未添加到暂存区已添加到暂存区，未提交到版本库已提交到本地版本库提交删除操作查看远程仓库删除远程仓库添加远程仓库从远程仓库克隆分支管理分支的添加，删除，切换，查看解决冲突分支管理策略bug分支feature分支推送分支多人协作的模式标签创建标签查看所有标签为之...
2019-11-22 22:54:43
137
原创 Ubuntu下 apt 锁住问题
在执行 apt-get update 时发生如下错误：Could not open lock file /var/lib/apt/lists/lock - open (13: Permission denied)执行以下命令可解决：sudo rm /var/lib/apt/lists/lock
2019-10-01 16:57:22
773
原创 Ubuntu 安装 JDK 出现 xx is already the newest version..问题
重新安装 JDKsudo apt-get install --reinstall openjdk-8-jre-headless更新软件包sudo apt-get upgrade
2019-10-01 16:54:58
5802
原创 Ubuntu18.04 LTS 更换国内更新源
备份原来的更新源cp /etc/apt/sources.list /etc/apt/sources.list.backup如果没有权限，则执行以下命令sudo -scp /etc/apt/sources.list /etc/apt/sources.list.backup编辑源文件vim /etc/apt/sources.list复制下列内容替换源文件deb https://m...
2019-10-01 16:53:03
577
原创 CentOS 7 安装 Maven
下载源wget http://repos.fedorapeople.org/repos/dchen/apache-maven/epel-apache-maven.repo -O /etc/yum.repos.d/epel-apache-maven.repo安装 Mavenyum -y install apache-maven
2019-10-01 16:48:18
88
原创 CentOS 7 更换国内源
进入yum源配置目录cd /etc/yum.repos.d/备份mv CentOS-Base.repo CentOS-Base.repo.bak下载网易的yum源镜像wget http://mirrors.163.com/.help/CentOS7-Base-163.repo更换配置文件mv CentOS7-Base-163.repo CentOS-Base.repo生成缓...
2019-10-01 16:37:47
1343
原创 Linux 防火墙设置
ubuntu 环境下防火墙设置 添加规则：sudo ufw allow 2181 删除规则：sudo ufw delete allow 2181 查看ufw状态：sudo ufw status 永久关闭防火墙（开机不启动）：sudo ufw disable 启用防火墙：sudo ufw enable 查看某进程活跃状态：systemctl status ufwcen...
2019-10-01 16:22:12
162
原创 CentOS 7 安装 Docker
1）安装需要的软件包， yum-util 提供yum-config-manager功能，另外两个是devicemapper驱动依赖sudo yum install -y yum-utils device-mapper-persistent-data lvm22）设置yum源sudo yum-config-manager --add-repo http://mirrors.aliyun.co...
2019-09-22 22:47:45
134
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人