- 博客(21)
- 收藏
- 关注
RSS订阅
原创 Nginx学习笔记(入门版)
一、Centos下安装Nginx参考文档如果机器是第一次安装Nginx，需要在安装Nginx之前设置Nginx的软件包仓库，之后都是通过设置的这个仓库进行安装和更新Nginx安装一些预先需要的配置yum install yum-utils设置yum仓库，在/etc/yum.repos.d创建一个nginx.repo文件文件内容为[nginx-stable]name=nginx stable repobaseurl=http://nginx.org/packages/ce
2021-04-15 20:47:10
206
原创 K近邻算法--KNN(k-nearest neighbors)、K折交叉验证、特征缩放
KNN原理及其实现欢迎使用Markdown编辑器你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Markdown编辑器, 可以仔细阅读这篇文章，了解一下Markdown的基本语法知识。新的改变我们对Markdown编辑器进行了一些功能拓展与语法支持，除了标准的Markdown编辑器功能，我们增加了如下几点新功能，帮助你用它写博客：全新的界面设计 ，将会带来全新的写作体验；在创作中心设置你喜爱的代码高亮样式，Markdown 将代码片显示选择的高亮样式 进行
2020-05-17 08:43:58
2270
原创 数据结构之平衡二叉树(AVL)---Java实现
一、AVL树的基础知识1. AVL树是BST树的一种，BST的性质均在AVL树中同样适用，但在查找等方面效率不同2.AVL树对BST树的优化： 当插入的数据是按顺序排好时，那么在BST树中形成的是一个单链表，查询等效率便会降低，而AVL树很好的解决了这一问题。3. 所谓的平衡即是指：每个结点的两个子树的高度差值为0或者1.4. 平衡因子：一个结点的平衡因子是指它的左子树的高度减去右子树的高...
2019-05-17 21:06:23
382
原创 数据结构之并查集Union Find
一、并查集简述顾名思义，并查集即是针对集合的并和查找操作的一种数据结构。并查集一般不考虑添加、删除操作，只对当前已有固定元素进行并和查找的操作.并查集不关系具体的元素是谁，因此并查集可以用数组来实现，其中数组的下标用来标识特定的元素，数组中存储的元素代表下标所对应的元素所属的集合(即：数组中存储的是集合的编号)。主要用途：1. 连接问题；判断两个元素是否相连，需要注意的是：这里注重元素...
2019-05-12 20:09:42
177
原创 数据结构之字典树，前缀树(Trie)
字典树是多叉树，通常用于处理字符串，如存储单词等字典树的实现1. 基本类的实现public class Trie { private class Node{ //指向子结点 public TreeMap<Character,Node> next; public boolean isWord; public Node(boolean isWord) {...
2019-05-04 20:52:51
256
原创 数据结构之线段树(区间树，Segment Tree)
一、线段树相关知识点1. 何为线段树：线段树是一个平衡二叉树，它的各个结点保存一条线段(即：数组中的子数组)。2. 用途：区间染色、区间查询3. 线段树可以用数组表示，如果区间中有n个元素(注意：不要理解为一共有n个结点)，那么数组开辟的空间应为4n简要证明：1. 对于满二叉树来说，一共有h层，那么所有层的结点数之和为 2 ^h - 1 (近似为 2 ^ h)，而第h层的结点数为2 ^(...
2019-05-02 16:05:10
267
原创 数据结构之堆Heap和优先队列PriorityQueue--第二篇--优先队列的实现
一、优先队列和普通队列的区别1. 普通队列是遵循先进先出的规则的2. 优先队列不遵循先进先出的规则，出队时是根据优先级而定的这里优先队列使用第一篇的堆来实现，可通过直接调用堆中的方法来实现二、代码实现/***********************队列接口****************************/public interface Queue<E> { in...
2019-04-29 10:45:48
249
原创 数据结构之堆Heap和优先队列PriorityQueue--第一篇--堆的实现
一、堆简介这里所说的堆是二叉堆，二叉堆是一颗完全二叉树二叉堆可以分为最大堆和最小堆最大堆：堆中任意父结点的值总不小于其孩子结点的值最小堆：堆中任意父结点的值总不大于其孩子结点的值堆可以用数组来实现假设数组从下标为0处开始存放元素，则对于任意的一个结点 i, 它的左孩子结点下标为 2i + 1, 它的右孩子结点下标为 2i + 2, 它的父结点的下标为 (i - 1) / 2;若数组从...
2019-04-29 10:35:59
174
原创 数据结构之动态数组
public class Array<E> { private E[] array; private int size; //数组中元素的个数 //Constructor Array(int capacity){ array = (E[])(new Object[capacity]); size = 0; } //Default Constructor Ar...
2019-04-29 10:09:08
134
原创 数据结构映射表Map---第二篇---用二分搜索树BST实现
一、使用二叉搜索树BST实现映射表它的实现和BST中的操作相类似，详解见BSTpublic class BSTMap<K extends Comparable<K>, V> implements MyMap<K,V>{//结点类private class Node{ K key; V value; Node left; Node right; ...
2019-04-26 10:36:38
327
1
原创 数据结构之映射表(Map)---第一篇---用链表实现
一、映射表(Map)简介映射表是一种依照键/值对存储元素的容器,又称字典(directory),散列表(hash table)。映射表将键和值一起保存，键类似于数组中的下标，不能有重复的键，每个键对应一个值键和它对应的值构成一个条目。二、链表实现映射表package Map;public class LinkedListMap<K, V> implements MyM...
2019-04-26 08:54:29
3849
原创 二叉搜索树BST--第三篇---元素的删除
BST中删除某一元素对于是关于BST操作中最难的一部分了，想要深刻体会的小伙伴们可要下功夫了。要想逐步的理解删除操作，那么应当先从一些比较特殊的例子开始：一 、删除BST中的最小值要想删除最小值，我们首先要找出最小值才可以，根据BST的特性可知，它的最小值一定位与最左下方的那个叶子结点处，查找最小值代码如下： //查找二叉搜索树中最小值的非递归遍历 public E minimum...
2019-04-24 11:39:13
479
2
原创 二叉搜索树(Binary Search Tree, BST)---第一篇---遍历、判断是否包含某一元素
一、何为二叉搜索树二叉搜索树是二叉树的一种，对于二叉搜索树中的每一个结点，它具有以下特点：1. 结点的值大于左子树中所有结点的值2. 结点的值小于右子树中所有结点的值3. 满足递归定义，每一棵子树也是二叉搜索树二、BST类定义public class BST<E extends Comparable<E>> { //结点类 private class T...
2019-04-23 22:21:28
375
原创 二叉查找树BST---第二篇---插入操作的递归与非递归实现
花了几天时间学习了数据结构中二分查找树部分，渣渣的我感觉好难啊，不过还是想把自己的学习心得分享给大家，废话不多说，直接上代码。BST类部分定义：public class BST<E extends Comparable<E>> { //结点类 private class TreeNode{ public E element; public Tree...
2019-04-22 21:18:16
1369
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人