数据结构

最近项目经常遇到后台接口返回整个树形结构，而前端展示只需要展示部分类型的数据，需要过滤一下，所以整理了一个过滤方法。 非层级结构时过滤非常简单，只需要一层代码就够了 export function filterTree (tree) { return tree.filter(item => item ......

##const本质 引用阮一峰的话：const实际上保证的，并不是变量的值不得改动，而是变量指向的那个内存地址所保存的数据不得改动。对于简单类型的数据（数值、字符串、布尔值），值就保存在变量指向的那个内存地址，因此等同于常量。但对于复合类型的数据（主要是对象和数组），变量指向的内存地址，保存的只是一 ......

# 算法和数据结构学习中的一些小的工具函数 作者：[Grey](https://www.cnblogs.com/greyzeng/) 原文地址： [博客园：算法和数据结构学习中的一些小的工具函数](https://www.cnblogs.com/greyzeng/p/17118195.html) [ ......

# 树 ## 一、知识要点 #### 1、==树的定义、表示和术语== - **定义** - 树（Tree）是n个节点构成的有限集合。当n = 0时，称为**空树**；对于任一颗非空树（n > 0），它具备以下性质： - 树中有一个称为**树根（Root）**的特殊节点，用r表示。 - 树根下的任何 ......

新接触到的数据结构，根据百度百科： 树状数组或二叉索引树（英语：Binary Indexed Tree），又以其发明者命名为Fenwick树，最早由Peter M. Fenwick于1994年以A New Data Structure for Cumulative Frequency Tables为 ......

``` using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.Threading.Tasks; namespace AlgorithmsDemo { pub ......

acwing学习笔记，记录容易忘记的知识点和难题。数组实现单链表、双链表、栈、单调栈、队列、单调队列、KMP、字典树 Trie、并查集、数组实现堆、哈希表（拉链法、开放寻址法、字符串前缀哈希法）、STL常用容器 ......

集合是一种无序、可变的数据结构，它也是一种变量类型，集合用于存储唯一的元素。集合中的元素不能重复，并且没有固定的顺序。在Python 提供了内置的 `set` 类型来表示集合，所以关键字`set`就是集合的意思。 你可以使用大括号 `{}` 或者 `set()` 函数来创建一个集合。 ```pyth ......

写代码的时候大脑想的总是数据结构和算法。大学学习 C 语言的时候， 书上看到的，有位编程大师说的就是， 编程就等于数据结构加算法。C 语言 有数组这个数据结构。有人说不是啊不是还有链表，不是还有栈，不是还 有队列 其实这 是表象，底层都是以数组的 形式组织设计的。C 语言 编程的时候 会使用到数组， ......

Redis安装 下载地址：http://redis.io/download 安装步骤： # 安装gcc yum install gcc # 把下载好的redis-5.0.3.tar.gz放在/usr/local文件夹下，并解压 wget http://download.redis.io/releas ......

Assignment One – 15%Algorithms and Data Structures – COMP3506/7505 – Semester 2, 2023Due: 3pm on Friday September 1st (week 6)SummaryThe main objectiv ......

## 绪论 ### 背景 计算题是一种常见的作业题型。对于广大学生而讲，计算题的过程繁琐，且占比较大。为了提高作业效率，提出一种计算题自动解题机器具有一定的必要性。在该领域，存在“符号运算”的技术来解决这个问题。常见的商用软件有Mathematica和Maple，另工程领域的Matlab也有符号运算 ......

结构化数据 结构化数据是指按照一定的规则和格式进行组织和存储的数据。它具有明确的数据类型和关系，可以通过预定义的模式或模型进行描述和解释。常见的结构化数据包括关系型数据库中的表格数据、电子表格中的数据、XML文件中的数据等。结构化数据通常可以通过查询和分析工具进行处理和分析，从中提取有用的信息和洞察 ......

1. 数据结构 存储、组织数据的方式 包括数组、链表、堆、栈、队列、树、图等 同样的数据不同的组织方式就是数据结构。比如对老王的姓名、年龄、性别的描述： 列表方式：[老王,18,男] 字典方式:{name:"老王",age:18,sex:"男"} 而列表、字典存储了老外的数据并按照不同的方式存储在内 ......

### 存储 & 访问 ``` struct node{ int to, d; }; vector e[N]; for(auto x : e[u]) { ... } ``` ### 欧拉图、哈密尔顿图判定 https://www.cnblogs.com/re0acm/p/17521363.html ......

BSP树： 空间数据结构的组织通常是分层的，这意味着，最高层包含一些子层，每个子层定义自己的空间体积，而这些空间又包含自己的子层，因此，该结构是嵌套的，具有递归性质，这个层次结构中的一些元素引用了几何体。使用层次结构的主要原因是,对不同类型的查询会更快,通常一个能够从O (n)提升到 O (log ......

1.变量 1.变量概念 变量是程序的基本组成单位。无论是何种高级语言，变量都是其程序的基本组成单位。 变量组成元素：类型+名称+值 变量相当于内存中一个数据存储空间的表示，通过变量名可以访问到变量值。 变量使用步骤：声明变量—赋值—使用 注意： 变量表示内存中的一个存储区域[不同的变量，类型不同，占 ......

**题目大意：** 有一个字符串（只有小写字母），支持两种操作： 1. 修改某个位置的字母为另一个小写字母 2. 查询一段区间不同的字母数量 *** 由于小写字母只有26个，考虑将每个字母分开处理。 对于每个字母，使用一个set储存该字母所出现过的位置。 对于修改操作，使用erase和insert函 ......

# 数据结构——字符串模拟操作题 ## 反转字符串 >https://leetcode.cn/problems/reverse-string/ 编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。 不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 ......

C++作为一种强大的编程语言，为开发者提供了多种数据结构来处理和组织数据。以下是一些常见的C++数据结构： 1. 数组（Array）：一组相同类型的元素，通过索引访问。数组在内存中是连续存储的。 2. 链表（Linked List）：由节点组成的线性数据结构，节点包含数据和指向下一个节点的指针。 3 ......

题目链接：https://codeforces.com/contest/1841/problem/E 题意： 有一个nxn的正方形网格； 现在对每一列进行约束，对第 i 列 从上往下，将 a[ i ] 个格子涂成黑色； 给正整数m，你要在网格内填上 1 ~ m 个数，有以下限制： 1： 数字只能填在 ......

题目链接：https://codeforces.com/contest/1834/problem/E 题意： 有长度为n的序列，问最小的正整数 x ，对于任意连续的子区间，区间的数的最小公倍数 都不等于 x； 分析： 首先来分析一下答案的范围是多少； 我们可以知道，对于长度 为n 的序列，前 n + ......

想到什么说什么 # 首先先总结System Verilog一些约定俗成的规定： 1. 硬件中的端口用logic来表示，而在软件中就可以使用二值变量int # 在验证平台中常用的数据结构分为这以下四种 1. 定宽数组，也就是数组的长度是确定的。 * 遍历时，最好用foreach，这样阅读性很高，但也可 ......

概述 Redis底层有六种数据类型包括：简单动态字符串、双向链表、压缩列表、哈希表、跳表和整数数组。这六种数据结构五大数据类型关系如下： String：简单动态字符串 List：双向链表、压缩列表 Hash：压缩列表、哈希表 Sorted Set：压缩列表、跳表 Set：哈希表、整数数组 数据类型和 ......

# 表达式运算 > 栈的一大用处是做算术表达式的计算。 —— 李煜东 栈是一种基础的线性数据结构，在计算机科学与 OI 中有许多运用。 CCF CSP-J 复赛曾两年（2020，2022）考察表达式计算与表达式树。 （未完待续） ......

1、数据结构(data structure)是带有结构特性的数据元素的集合，“结构”就是指数据元素之间存在的关系，分为逻辑结构和存储结构。 2、逻辑结构包括： 1）集合：数据结构中的元素之间除了“同属一个集合” 的相互关系外，别无其他关系 2）线性结构：数据结构中的元素存在一对一的相互关系 3）树形 ......

```ts class Grapg { // 用于存储所有的顶点 verteces: T[] = []; // 用于存储所有的边 采用邻接表的形式 adjList: Map = new Map(); // 添加顶点 addVertex(v: T) { this.verteces.push(v); / ......

1. ADT: Abstract Data Type 抽象数据类型。 2. 算法的五个基本特性： 输入， 输出， 有穷性， 确定性和可行性。 3. 大O阶： a. 用常数1取代运行时间中的所有加法常数。 b. 在修改后的运行次数函数中， 只保留最高阶项。 c. 如果最高阶存在且不是1， 则去除与这个 ......

2-3树&红黑树 哈希表 哈希函数的设计 例如26个字符 new一个int[26]。可以用来做哈希 整型值 小范围正整数，直接使用正整数。 大整数 通常做法 取模 比如取后四位 mod 1000 模一个素数分布效果更好 如果对日期这种取模，只能在01-31，会造成分布不均匀。 要具体分析。 浮点型 ......

读书笔记链接 时间复杂度分析 只关注执行次数最多的一段代码 加法法则：总复杂度等于量级最大的那段代码的复杂度 乘法法则：嵌套代码的复杂度等于嵌套内外代码复杂度的乘积 最好、最坏、平均时间复杂度 数组 内存中一块连续的存储空间，有效使用 CPU 的缓存机制，可以很方便的定位元素 在 O(1) 的时间通 ......