树数据结构：它们是什么以及如何使用它们？ 为新的 Web 开发人员简单介绍树数据结构及其应用程序。 illustration of a metal decoration tree. 数据收集已成为 21 世纪最受关注的科技现象。我们知道它存在于我们的计算机文件、电子邮件、社交媒体中，但这些数据究竟是如何存储的？树结构
面试准备——DSA 第 7 天 Photo by 丹尼尔·埃利亚舍夫斯基 on 不飞溅 今天我们将讨论 有效括号 问题。这个问题常用于理解 Stack 数据结构。 什么是栈： 它是一种线性数据结构，遵循特定的操作执行顺序。它适用于主体 LIFO（后进先出）。 Image borrowed from Programiz 问题：有效括号
前言：由于本人不是科班出身，计算机基础相对薄弱一些，最近在工作之余想系统的学习一下数据结构与算法，主要是通过学习专项突破版的剑指Offer每一部分的典型题目，将每一部分相关的基础内容尽量掌握一下。由于没有太多时间将看过的基础内容都总结整理起来，因此先将题目根据书中的讲解和自己
01-复杂度1 最大子列和问题 #include <stdio.h> int maxss(int* N, int len); int main() { int k; scanf("%d\n", &k); int i; int N[k]; for (i=0;i<k;i++){ scanf("%d", &N[i]); } printf("%d\n
第1章笔记： 第2章笔记： 2.1 Linux标准内置编辑器是vim Gedit是Ubuntu及其他使用gnome gui用户界面的linux默认编辑器 静态链接库和动态链接库 GDB是一个交互式调试工具，可以调试C\C++等语言编写的程序 C语言与汇编代码的连接 结构体和指针通常用于建构和操作动态数据结构 链表是一
树数据结构：它们是什么以及如何使用它们？ 为新的 Web 开发人员简单介绍树数据结构及其应用程序。 illustration of a metal decoration tree. 数据收集已成为 21 世纪最受关注的科技现象。我们知道它存在于我们的计算机文件、电子邮件、社交媒体中，但这些数据究竟是如何存储的？树结构
栈和队列 三要素： 逻辑结构 数据的运算 存储结构（物理结构） 栈和队列都是操作受限的线性表。 1.1. 定义 栈是只允许在一端进行插入或删除操作的线性表。 栈顶：允许插入和删除的一端。 栈底：不允许插入和删除的一端。 空栈 栈顶元素 栈底元素 进栈顺序： \[a_1->a_2->a_3->a_4->a_5 \]
一、学算法必去的一个网站 首先有一个网站那是每一个学习数据结构与算法都必须去的网站，说出来你就知道了，那就是大名鼎鼎的LeetCode。 链接直达：https://leetcode.com/ 中文版长这个样子的：点开探索给你看看 强烈推荐人手一个啊！不骗你！ 二、数据结构可视化网站 接下来就是在你学习数据
P6020 [Ynoi2010] Exponential tree 解题报告： 更好的阅读体验 感觉还是水平不太行，写的很感性。 题意 给定 \(n,k\)，构造矩阵满足： \(a_{i,i}=a_{i,i+1}=1\)； 对于 \(i>j\)，\(a_{i,j}=0\)； 若 \(j>i+1\) 且 \(a_{i,j}=1\)，则存在 \(i<t<j\) 满足 \(a_{i,t}=a_{t,j}=1\)； 矩阵 \(A^k\) 需
目录3.1 抽象数据类型(Abstract Data Type，ADT)3.2 表(List)ADT3.2.1 表的简单数组实现3.2.2 链表(linked list)3.2.3 程序设计细节3.2.5 双链表(doubly linked list)3.2.6 循环链表(circular linked list)3.2.7 例子3.2.8 链表的游标(cursor)实现 3.1 抽象数据类型(Abstract Data
目录3.3 栈(Stack)ADT3.3.1 栈模型3.3.2 栈的实现栈的链表实现栈的数组实现3.3.3 应用 3.3 栈(Stack)ADT 3.3.1 栈模型 栈是限制插入和删除只能在一个位置上进行的表，该位置是表的末端，叫作栈的顶(top)。对栈的基本操作又Push（进栈）和Pop（出栈），前者相当于插入，后者相当于删除最后插入的元
目录3.4 队列(Queue)ADT3.4.1 队列模型3.4.2 队列的实现3.4.2.1 队列的链表实现3.4.2.2 队列的数组实现3.4.3 队列的应用 3.4 队列(Queue)ADT 像栈一样，队列也是表。然而，使用队列时插入在一端进行而删除则在另一端进行。 3.4.1 队列模型 队列的基本操作： Enqueue（入队）——在表的末端
一、队列是什么 队列是一种先进先出（First In First Out， FIFO）的线性存储结构，限定只能在表的一端（队尾）进行插入元素，表的另一端（队头）进行删除元素，数据元素进队列的过程称为入队，出队列的过程称为出队。 队列实现方式有数组和链表两种方式，本文介绍基于链表的实现方式，可以将队列理解为特
一、简介 编程好比是一辆汽车，而数据结构和算法是汽车内部的变速箱。一个开车的人不懂变速箱的原理也是能开车的，同理一个不懂数据结构和算法的人也能编程。但是如果一个开车的人懂变速箱的原理，比如降低速度来获得更大的牵引力，或者通过降低牵引力来获得更快的行驶速度。那么爬坡时使
目录最大异或和 最大异或和 题意： 给定一个非负整数序列 a，初始长度为 N。 有 M 个操作，有以下两种操作类型： A x：添加操作，表示在序列末尾添加一个数 x，序列的长度 N 增大 1。 Q l r x：询问操作，你需要找到一个位置 p，满足 l≤p≤r，使得：a[p] xor a[p+1] xor … xor a[N] xor x 最大，输出这个
明确基本的概念 数据：是信息的载体。不需深挖，就是平常说的数据。 数据元素：用例子理解：学生记录就是一个数据元素，由学号、姓名、性别等数据项组成。 数据对象：一个相同性质的数据集合，如整型数据对象。 数据类型：数据的各种分类方法，就是你想的“类型”。 有几个常见的类型，了解一下，知道
数据结构 数据结构是计算机中存储、组织数据的方式。通常情况下，精心选择的数据结构可以带来最有效率算法。 利用代码解决实际问题，最重要的是解决问题的效率，主要是两个因素： 空间的分配效率（物理存储结构） 算法的巧妙程度（逻辑结构：一对一线性、一对多树性、多对多关系网） 数据对象在计
一、Set：特点不包含重复元素 常用功能： HashSet result = new HashSet(); HashSet set1 = new HashSet(); HashSet set2 = new HashSet(); result.addAll(set1); result.retainAll(set2); 使用Set求交集 HashSet result = new HashSet(); HashSet set1 = new HashSet(); HashSe
数据结构和算法的关系 1、数据data结构（structure）是一门研究组织数据的方式的学科,有了编程语言也就有了数据结构。 学好数据结构可以编写更加漂亮,更加有效率的代码。 2、要学习好数据结构就要多多考虑如何将生活中遇到的问题,用程序去实现解决。 3、程序 = 数据结构+算法 4
数据结构和算法的介绍 数据结构和算法的关系 (1)数据data结构(structure)是一门研究组织数据方式的学科，有了编程语言也就有了数据结构， 学好数据结构可以编写出更加漂亮，更加有效率的代码。 (2)要学习好数据结构就要多多考虑如何将生活中遇到的问题，用程序去实现解决
一、栈是什么 栈是一种后进先出（Last In First Out, LIFO）的线性表，限定只能在表尾进行插入或者删除操作，表尾又称为栈顶。栈可分为顺序栈（使用数组实现）和链式栈（使用链表实现）两种类型，本章主要介绍链式栈。 栈常用的操作有入栈和出栈两种，在表尾插入元素称为入栈（push），在表尾删除元素称为
双链表 typedef struct DNode { ElemType data; struct DNode *prior, *next; } DNode, *DLinkList; 1. 初始化 // 初始化一个双链表，带头结点 bool InitDLinkList(DLinkList &L) { L = (DNode *)malloc(sizeof(DNode)); if (L == NULL) { return false
6-1 递归法求Fibonacci数列第n项的值 这道题就是写一个简单的递归函数即可 int fun( int n ){ if( n == 1 || n == 2 ) return 1; return fun(n-1) + fun(n-2); } 6-2 分治法求解金块问题 这道题就是典型的分治 [l,r]，区间的中点是mid，那么a[l,r]的最小值就是min( a[l,mid]
项目相关 项目中用到的C++技术栈 1.vector扩容机制（扩容用到的STL器件？没答出来） 两倍扩容问题: 为什么呈倍数扩容(时间复杂度更优) 对于n次插入操作, 采用成倍方式扩容可以保证时间复杂度O(n), 而指定大小扩容的时间复杂度为O(n^2) 为什么是1.5倍扩容(空间可重用) 当k == 2时:
扁平化嵌套数据结构 当我们想要根据数据嵌套属性过滤信息时，处理嵌套数据可能是一个棘手的问题。例如，从下面的数据集中，我们想要创建一个方法，该方法可以根据作为参数传递的项目名称返回“Fruits”或“Vegetables”： 数据库中的每个对象都被归类为具有类型的“水果”或“蔬菜”，在该类
