这次是 环形队列 （数组模拟）： 原文：https://www.cnblogs.com/dmc-nero/p/13288375.html
之前讨论数据结构和算法的本质时说，计算机中数据结构存储仅两种方案，一种是连续存储的数组，一种是非连续存储的链表。算法对数据结构是强依赖，不同的数据结构产生不同的算法。后续的非线性的数据结构树、图，都是基于数组和链表的扩展而得，它们是一种逻辑结构而非存储结构。而它们之所以产生，是因为单纯的使用数组和链表没法找到更高效的算法对复杂问题的数据进行处理。 这里的复杂问题，就是数据结构和算法演进的根因。解决一...
队列：队列是一个有序列表,遵循先入先出原则，可以用数组或链表实现使用场景用于排队，按顺序执行客户端：public static void Main(string[] args){ArrayQueue<int> queue = new ArrayQueue<int>(1000);queue.Push(1);queue.Push(2);queue.Push(3);queue.Push(4);queue.Push(5);Console.WriteLine(queue.Pop());Console.WriteLine(queue.Pop());queue.Push(6);queue.Push(7);queue.Print();Console.ReadKey();} 数组队列public cla...
一、基本概念 数据：信息的载体，程序加工的原料。 数据元素：数据的基本单位，不可分割。 数据对象：具有相同性质的数据元素的集合，数据的子集。 数据类型：1）原子类型.值不可再分 2）结构类型.值可再分若干分量 3）抽象数据类型.抽象数据组织及与之相关的操作 数据结构：相互之间存在一种或多种特定关系的数据元素的集合，包括：逻辑结构，存储结构和数据的运算。 1.数据的逻辑结构...
1.思路（1）对未排序的各元素从头到尾依次比较相邻的两个元素大小关系（2）如果左边的队员高, 则两队员交换位置（3）向右移动一个位置, 比较下面两个队员（4）当走到最右端时, 最高的队员一定被放在了最右边（5）按照这个思路, 从最左端重新开始, 这次走到倒数第二个位置的队员即可.（6）依次类推, 就可以将数据排序完成2.复杂度 比较次数：O(N^2) 交换次数：O(N^2)3.代码实现function ArrayList(){this.array = []ArrayList.pro...
冒泡排序法可以说是最简单也是最常见的算法之一。 由于本人水平有限，对算法的理解极其浅薄，就不做长篇大论，直接给出简单的技术总结好了。 怎样才算是冒泡排序？学这个算法会很容易产生一个困惑：排序后的数据到底是从最小值到最大值，还是从最大值到最小值？ 答案是：从最小值到最大值。到底从最大值到最小值算是什么算法，本人是不清楚的。（或者也算冒泡排序或不存在？知道的大牛请指教。） 不多说，直接给出算法...
本文记录了博主对算法复杂度分析，常见的几种复杂度，以及平均时间复杂度、最好/最坏时间复杂度的总结。复杂度分析 关于算法的复杂度，我们通常采用大O来进行表示，在此我们假设每行代码的执行时间都一样，为一个单位时间，然后在这个假设的基础上进行时间、空间复杂度的分析。先分析一下上面的代码，2-4行的时间复杂度为3，紧接着有两个for循环，第一个for循环的时间复杂度为n，同时第6行的时间复杂度也为n，而内部的for循环的...
1. 什么是trie树 1.Trie树 （特例结构树） Trie树，又称单词查找树、字典树，是一种树形结构，是一种哈希树的变种，是一种用于快速检索的多叉树结构。典型应用是用于统计和排序大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：最大限度地减少无谓的字符串比较，查询效率比哈希表高。 Trie的核心思想是空间换时间。利用字符串的公共前缀来降低查询时间的开销以达到提高效率的目...
查找算法 基本概念：（1）关键字：假如有结构struct Node//一个结点，存储数据和指针{DATA data; //数据属性，用于存储数据int key; //假设key为int值，其在整个表里是唯一的//指针域，具体略，指向其他结点，或者是数组的下标};key值便是关键字，对于每一个结点而言，其key值都是不一样的（不一定必须是int值）。因此，当我们查找数据时，只要知道其key值，然后对比key值和我们要查找的key值是否相同，便能判断是否是我们要查找...
一，桶排序以下代码转自：桶排序 [cpp] view plaincopy #include <iostream> #include <list> using namespace std; struct Node { double value; Node *next; }; //桶排序主程序 void bucketSort(double* arr, int length) { Node key[10]; int number = 0; Node *p, *q;//插入节点临时变量 int counter = 0; for(int i = 0;...
二叉树的性质性质是从概念观察、思考得来，我们此处总结归纳一些有用的性质：性质1：二叉树的第n层，最多有2^(n-1)个节点n=1，第一层，最多1个节点，2^(1-1)=1n=2，第二层，最多2个节点，2^(2-1)=2n=3，第三次，最多4个节点，2^(3-1)=4性质2：深度为n的二叉树，最多有2^n-1个节点 第一层最多有：2^0第二层最多有：2^1第三层最多有：2^2所以深度为n的二叉树，最多有：2^0 + 2^1 + 2^2+...+2^(n-1)个节点，根据等比数列的求和公式，即...
散列表（Hash table，也叫哈希表），是根据键（Key）而直接访问在内存存储位置的数据结构。也就是说，它通过计算一个关于键值的函数，将所需查询的数据映射到表中一个位置来访问记录，这加快了查找速度。这个映射函数称做散列函数，存放记录的数组称做散列表散列表的时间复杂度不是严格的O(1), 因为和多种因素有关, 比如散列函数, 还有就是如果采用链表法处理冲突, 那么最坏情况是所有数据都散列到一个链表中, 此时是O(n).hash函数...
什么也不说, 直接上代码: 功能点有: 1, 获取尾结点 2, 添加(添加节点到链表的最后面) 3, 添加(根据节点的no(排名)的大小, 有序添加) 4, 单向链表的 遍历 5, 链表的长度 6, 删除某一个节点 7, 更换指定位置的节点 8, 查询第n个节点 9, 查询倒数第n个节点 10, 链表反转, 使用递归实现 11, 逆序打印 12, 合并二个有序链表, 且结果仍然是有序的//英雄节点 class HeroNodeLv{public int no;//英雄排名public String name;//名字public S...
二叉搜索树：特征：左子树键值 < 根结点键值 < 右子树键值 左右子树也都是二叉搜索树#include <stdio.h> #include <stdlib.h>typedef int ElementType; typedef struct TNode *Position; typedef Position BinTree; struct TNode{ElementType Data;BinTree Left;BinTree Right; };操作集： 查找：查找效率取决于树的高度Position Find( BinTree BST, ElementType X ) {while (BST) {if( X > BST->Data )BST = BST->Rig...
https://www.acwing.com/blog/content/32/ 1.n≤30, 指数级别, dfs+剪枝，状态压缩dp2.n≤100=> O(n^3), floyd(图论)，dp3.n≤1000=> O(n^2)，O(n ^2 logn), dp，二分4.n≤10000=> O(n * sqrt(n)), 块状链表5.n≤100000=> O(nlogn)=> 各种sort，线段树、树状数组、set/map、heap、dijkstra+heap、spfa、求凸包、求半平面交、二分6.n≤1000000=> O(n) , 以及常数较小的 O(nlogn) 算法=>hash、双指针扫描、kmp、AC自动机，常数比较...