队列的应用队列queue是一种先进先出的数据结构? 应当注意到，队列总是从队尾加入元素，而从队首移除元素，并且满足先进先出的规则。一般来说，需要一个队首指针front来指向队首元素的前一个位置，而使用一个队尾指针rear来指向队尾元素。和栈类似，当使用数组来实现队列时，队首指针front和队尾指针rear为int型变量（数组下标从0开始）；而当使用链表来实现队列时，则为int*型变量的指针。这样当使用数组来实现上面的例子时，队首...
数据结构、算法及线性表总结 本学期学习了数据结构这门课，为了能够理清学习历程，在此记录学习到的知识，以供参考。 一、本课程的思维导图（持续更新）二、重要概念的笔记及个人解析 <font color=>第一章：绪论
一、思维导图二、重要概念 1.算法 （1）时间复杂度的计算 2.线性表 （1）头插法建立单链表:建立的表格元素顺序与输入元素顺序相反 void CreateListF(LinkList& L, int n)//头插法建链表，L表示带头结点链表，n表示数据元素个数 {int i;LinkList p;L = new LNode;L->next = NULL;for (i = 0; i < n; i++) {p = new LNode;cin >> p->data;p->next = L->next;L->next = p;} }(2)尾插法建立单链表 void CreateListR(LinkList& L, int n...
一、数据结构1、数据结构的概念数据结构是相互之间存在一种或多种特定关系的数据元素的集合。数据由数据元素组成，数据元素由数据项组成，数据元素是数据的基本单位，数据项是数据的最小单位。 2、逻辑结构数据的逻辑结构分为线性结构和非线性结构，其中线性结构包括线性表、栈、队列和串等，非线性结构包括树形结构和图形结构等。 3、存储结构数据的存储结构分为顺序存储结构和链式存储结构。顺序存储结构是逻辑上相邻存储在物理位...
一.思维导图二.重要概念数据的逻辑结构的类型：集合：数据元素之间除了“同属于一个集合”的关系以外别无其它关系。 线性结构：数据元素之间存在一对一的关系。 树形结构：数据元素之间存在一对多的关系。 图形结构：数据元素之间存在多对多的关系。线性表：除了第一个元素和最后一个元素，其余每个元素都只有唯一前驱和唯一后继。队列：顺序队中有可能出现假溢出的情况，这时应该把存储队列元素的数组从逻辑上看成一个环，称为循环...
一. 思维导图二. 重要概念的笔记 1，算法评价算法的优劣：时间复杂度（T(n)=O(f(n)),n为问题规模）和空间复杂度（占用的额外存储空间随问题规模的变化） 栈的时间复杂度计算：1.分特殊情况和一般情况 2.将n拆成模块计算2, 普通线性表头插法与尾插法 注：头插法建立的表格元素顺序与输入元素顺序相反（可用于链表的逆序） s->next=L->next; L->next=s;r->next=s; r=s;对于双向链表的插入操作 1.注意前驱与后驱的断开与连接有序链表...
链表 单链表 一般做题中，采用数组模拟链表的方式，效率高 #include <iostream> using namespace std; const int N = 100010;//head表示头结点 //value[i]存放i的值 //ne[i]存放i的next指针 //idx表示当前已经用到了多少节点 int head, value[N], ne[N], idx;//初始化 void init(){head = -1;idx = 0; }//将x插入到头结点 void appendHead(int x){value[++idx] = x;ne[idx] = head;head = idx; } //在第k个节点后，插入x void ins...
1.排序的分类 1） 内部排序：指将需要处理的所有数据都加载到内部存储器中进行排序 2） 外部排序：无法全部加载到内存中，需要借助外部存储进行 3）图示：2.算法的时间复杂度 1） 度量一个程序（算法）执行时间的两种方法A．事后统计的方法问题：a.需要实际运行该程序。b.时间也依赖于计算机的硬件，软件等环境因素。所以要在同一台计算机的相同状态下运行，才能比较哪个算法速度更快B．事前估算的方法通过分分析某个算法的时间复...
数据结构和算法作为所有计算机语言的基础其重要性不言而喻，数据结构和算法就是程序猿的内功，掌握程度直接决定着编程功力的高度。掌握好数据结构和算法好处非常多:一，能帮助你更好的理解编程语言的基础源码。二，帮助你更快学习一门新语言。三，更容易理解一门框架基础的原理。四，互联网面试必考。我打算用一个段时间将数据结构和算法做一个回顾，把回顾的内容写成文章分享出来，这样既帮助别人也督促自己。如果过程中能有所反馈...
面试必备系列不会长篇理论求证，直接上答案，仅供参考，不喜勿喷。1、能说说HashMap的底层原理吗？ HashMap<String,String>?map?=?new?HashMap<String,String>();?map.put(“key”,”value”);?[<key1,value1>,<key2,value2>,<key3,value3>]? HashMap底层实现是数组+链表，用来存储<key,value>形式的数据，当我们调用put(key,value)时，首先会通过hash(key) 来获取key的hash值，hash值对数组长度进行取模运算，定位到数组的一个存储...
算法实战（五）：如何用学过的数据结构和算法实现一个短网址系统？ 短网址服务是如果我们在微博里发布一条带网址的信息，微博会把里面的网址转化为一个更短的网址，只需要访问这个短网址，相当于访问原始的网址，尽管长度不一样，都可以跳转原始网址：https://github.com/wangzheng0822/ratelimiter4j 短网址：http://t.cn/EtR9QEG短网址服务整体介绍 短网址服务核心功能是把原始的长网址转化为短网址，还有当用户点击短网址的时候...
写文章写到现在也有一年多了，其中有不少文章广受好评，例如动态规划的文章：有两篇文章加起来在 CSDN 获得了近百万阅读量，例如当然也包括其他算法文章，计算机网络等等文章，还有一些人看了我个人相关经历等文章，也从迷茫到充满干劲，说实话，你们的收获，便是我持续创作到最大动力！ 由于自己每天都会发文章，所以公众号里已经积累了非常多多文章了，不过公众号不像其他平台，阅读以往多历史文章可能不方便，公众号内也有挺多水...
2020.3.6 一直以来很害怕接触到这一块，但是越早准备以后找工作的时候就能多一些底气，毕竟只要下定决心开始，什么时候都不算晚。 这篇文章是听了一个比较系统性的关于学习的路线，特此记录。 大纲有哪些需要学习的算法与数据结构 如何学好算法与数据结构-刷题的重要性 算法与数据结构在工作中的应用 总结-有哪些经典的解题模版算法为什么离不开数据结构算法是解决问题的一系列操作集合 数据结构能使得这些操作更加的高效 同样的算...
【一】 Interview（面试题） 【1.1】 LeetCode 51 52：N Queens（N皇后问题）题目说明：西洋象棋，如何将 n 个皇后放置在 n x n 的棋盘上，并且使得皇后之间不能相互攻击DFS（深度优先搜索）result = []# 深度优先遍历 def DFS(cols, na, pie, n):''':param cols: 列表，存储皇后所在的列的索引:param na: 列表，存储皇后辐射的反斜区域:param pie: 列表，存储皇后辐射的正斜区域:param n: 数字，表示有几个皇后'''p = len(cols)...