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
K近邻算法--KNN(k-nearest neighbors)、K折交叉验证、特征缩放 KNN原理及其实现欢迎使用Markdown编辑器你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Markdown编辑器, 可以仔细阅读这篇文章，了解一下Markdown的基本语法知识。新的改变我们对Markdown编辑器进行了一些功能拓展与语法支持，除了标准的Markdown编辑器功能，我们增加了如下几点新功能，帮助你用它写博客：全新的界面设计 ，将会带来全新的写作体验；在创作中心设置你喜爱的代码高亮样式，Markdown 将代码片显示选择的高亮样式 进行
数据结构之平衡二叉树(AVL)---Java实现 一、AVL树的基础知识1. AVL树是BST树的一种，BST的性质均在AVL树中同样适用，但在查找等方面效率不同2.AVL树对BST树的优化： 当插入的数据是按顺序排好时，那么在BST树中形成的是一个单链表，查询等效率便会降低，而AVL树很好的解决了这一问题。3. 所谓的平衡即是指：每个结点的两个子树的高度差值为0或者1.4. 平衡因子：一个结点的平衡因子是指它的左子树的高度减去右子树的高...
数据结构之并查集Union Find 一、并查集简述顾名思义，并查集即是针对集合的并和查找操作的一种数据结构。并查集一般不考虑添加、删除操作，只对当前已有固定元素进行并和查找的操作.并查集不关系具体的元素是谁，因此并查集可以用数组来实现，其中数组的下标用来标识特定的元素，数组中存储的元素代表下标所对应的元素所属的集合(即：数组中存储的是集合的编号)。主要用途：1. 连接问题；判断两个元素是否相连，需要注意的是：这里注重元素...
数据结构之字典树，前缀树(Trie) 字典树是多叉树，通常用于处理字符串，如存储单词等字典树的实现1. 基本类的实现public class Trie { private class Node{ //指向子结点 public TreeMap<Character,Node> next; public boolean isWord; public Node(boolean isWord) {...
数据结构之线段树(区间树，Segment Tree) 一、线段树相关知识点1. 何为线段树：线段树是一个平衡二叉树，它的各个结点保存一条线段(即：数组中的子数组)。2. 用途：区间染色、区间查询3. 线段树可以用数组表示，如果区间中有n个元素(注意：不要理解为一共有n个结点)，那么数组开辟的空间应为4n简要证明：1. 对于满二叉树来说，一共有h层，那么所有层的结点数之和为 2 ^h - 1 (近似为 2 ^ h)，而第h层的结点数为2 ^(...
数据结构之堆Heap和优先队列PriorityQueue--第二篇--优先队列的实现 一、优先队列和普通队列的区别1. 普通队列是遵循先进先出的规则的2. 优先队列不遵循先进先出的规则，出队时是根据优先级而定的这里优先队列使用第一篇的堆来实现，可通过直接调用堆中的方法来实现二、代码实现/***********************队列接口****************************/public interface Queue<E> { in...
数据结构之堆Heap和优先队列PriorityQueue--第一篇--堆的实现 一、堆简介这里所说的堆是二叉堆，二叉堆是一颗完全二叉树二叉堆可以分为最大堆和最小堆最大堆：堆中任意父结点的值总不小于其孩子结点的值最小堆：堆中任意父结点的值总不大于其孩子结点的值堆可以用数组来实现假设数组从下标为0处开始存放元素，则对于任意的一个结点 i, 它的左孩子结点下标为 2i + 1, 它的右孩子结点下标为 2i + 2, 它的父结点的下标为 (i - 1) / 2;若数组从...
数据结构之动态数组 public class Array<E> { private E[] array; private int size; //数组中元素的个数 //Constructor Array(int capacity){ array = (E[])(new Object[capacity]); size = 0; } //Default Constructor Ar...
数据结构映射表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; ...
关注
