- 博客(10)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 红黑树
红黑树（Red Black Tree） 是一种自平衡二叉查找树，典型的用途是实现关联数组。它是在1972年由Rudolf Bayer发明的，当时被称为平衡二叉B树（symmetric binary B-trees）。后来，在1978年被 Leo J. Guibas 和 Robert Sedgewick 修改为如今的“红黑树”。红黑树和AVL树类似，都是在进行插入和删除操作时通过特定操作保持...
2018-07-23 20:18:39
113
原创 二叉搜索树
二叉查找树（英语：Binary Search Tree），也称为二叉搜索树、有序二叉树（ordered binary tree）或排序二叉树（sorted binary tree），是指一棵空树或者具有下列性质的二叉树：若任意节点的左子树不空，则左子树上所有节点的值均小于它的根节点的值； 若任意节点的右子树不空，则右子树上所有节点的值均大于它的根节点的值； 任意节点的左、右子树也分别为二叉...
2018-07-23 00:20:46
94
原创 堆排序
堆排序(Heapsort)是指利用堆积树（堆）这种数据结构所设计的一种排序算法，它是选择排序的一种。可以利用数组的特点快速定位指定索引的元素。堆分为大根堆和小根堆，是完全二叉树。大根堆的要求是每个节点的值都不大于其父节点的值，即A[PARENT[i]] >= A[i]。在数组的非降序排序中，需要使用的就是大根堆，因为根据大根堆的要求可知，最大的值一定在堆顶。大根堆排序算法的基本操作：...
2018-07-22 20:06:45
122
原创 基于堆的优先队列
普通的队列是一种先进先出的数据结构，元素在队列尾追加，而从队列头删除。在优先队列中，元素被赋予优先级。当访问元素时，具有最高优先级的元素最先删除。优先队列具有最高级先出 （first in, largest out）的行为特征。通常采用堆数据结构来实现。先来看一下堆的概念，堆是二叉堆的简称，是一种每个节点的元素都大于两个子节点的完全二叉树，在优先队列中一般用数组表示。#include&l...
2018-07-22 10:09:31
258
原创 快速排序
设要排序的数组是A[0]……A[N-1]，首先任意选取一个数据（通常选用数组的第一个数）作为关键数据，然后将所有比它小的数都放到它前面，所有比它大的数都放到它后面，这个过程称为一趟快速排序。值得注意的是，快速排序不是一种稳定的排序算法，也就是说，多个相同的值的相对位置也许会在算法结束时产生变动。一趟快速排序的算法是：1）设置两个变量i、j，排序开始的时候：i=0，j=N-1；2）以第一...
2018-07-22 00:15:30
95
原创 归并排序
归并排序（MERGE-SORT）是建立在归并操作上的一种有效的排序算法,该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为二路归并。归并操作的工作原理如下：第一步：申请空间，使其大小为两个已经排序序列之和，该空间用来存放合并后的序列第二步...
2018-07-21 23:46:59
78
原创 希尔排序实现
希尔排序，也称递减增量排序算法，是插入排序的一种更高效的改进版本。 希尔排序是非稳定排序算法。 希尔排序是基于插入排序的以下两点性质而提出改进方法的： 插入排序在对几乎已经排好序的数据操作时，效率高，即可以达到线性排序的效率#include<iostream>using namespace std;void shell_sort(int a[], int n){ int ...
2018-07-21 11:29:01
1294
原创 插入排序实现
#include<iostream>using namespace std;void insert_sort(int a[],int n){ for (int i = 1; i < n; i++) { int p = a[i]; for (int j = i - 1; j >= 0; j--) { if (a[j] < p) { ...
2018-07-21 00:41:33
94
原创 机器学习之强化学习的一点知识总结Reinforcement Learning
强化学习是机器学习中的一个领域，强调如何基于环境而行动，以取得最大化的reward。强化学习和标准的监督学习之间的区别在于，它并不需要出现正确的输入/输出对，也不需要精确校正次优化的行为。强化学习更加专注于在线规划，需要在探索（在未知的领域）和遵从（现有知识）之间找到平衡。强化学习的一些关键的特点：1.学习者没有明确被告知下一步要做什么事情。2.有点类似Trial-and-erro...
2018-07-20 22:36:09
937
原创 53. Maximum Subarray
Given an integer array nums, find the contiguous subarray (containing at least one number) which has the largest sum and return its sum.Example:Input: [-2,1,-3,4,-1,2,1,-5,4],Output: 6Explanation: [...
2018-07-03 22:37:09
227
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人