数据结构
数据结构应用之桶排序
问： 有10G的订单数据，希望订单金额(假设都是正整数)进行排序，但我们内存有限，只有几百MB,如何进行排序？ 答： 因内存有限，需要排序的数据量巨大，所以，此时需要外部排序，外部排序采用的是一种分治思想，外部排序最常用的是多路归并排序，即将大数据切成多份一次可以载入内存的小数据，对小数据进行内存排 ......
数据结构实验代码分享 - 4
迷宫与栈问题（图的应用） 【问题描述】 以一个 m*n 的长方阵表示迷宫，0 和 1 分别表示迷宫中的通路和障碍。设计一个程序， 对任意设定的迷宫，求出一条从入口到出口的通路，或得出没有通路的结论。 输入：行 列 迷宫，0表示无障碍，1表示有障碍 输出：一条Path 或 “NO PATH” 注：参考 ......
数据结构实验代码分享 - 3
哈夫曼编码/ 译码系统（树应用） [问题描述] 任意给定一个仅由 26 个大写英文字母组成的字符序列，根据哈夫曼编码算法，求得每个字符的哈夫曼编码。 要求： 1）输入一个由 26 个英文字母组成的字符串，请给出经过哈夫曼编码后的编码序列及其编码程度。（编码） 2）采用上一问题的哈夫曼编码，给定一串编 ......
【数据结构】线性表—栈与队列
什么是栈和队列 栈（stack），是一种"后进先出"（Last In First Out,LIFO)的线性表，其限制是只允许在表的一端进行插入和删除运算。比如往桌子上放盘子，往上放盘子（压栈）后，只能从最上面（栈顶）取盘子（弹栈）。 队列（queue），是一种"先进先出" (First in Fir ......
数据结构&&集合总结
总结 数据结构 数据结构：保存数据的一种方式 常见的数据结构 通过数组来保存，基于数组的数据结构（动态数组，长度可变的数组） 基于数组的结构的优缺点 1.通过下标查询元素，效率高 2.通过下标修改元素，效率高 **查改快** 在需要扩容的时候：添加慢，删除慢，插入元素慢 **增删 ......
金蝶云星空反写规则表结构同步另一个数据库
一、在BOS找到《反写规则》的表 二、反写规则相关表主表：T_BF_WRITEBACKRULE多语言表：T_BF_WRITEBACKRULE_L 三、创建反写规则，或者已经创建好的反写规则 四、定位反写规则数据 通过反写规则的名字在多语言表找到反写规则的唯一标识，两个表的通过唯一标识关联。 SELE ......
代码整洁之道：格式、对象和数据结构、错误处理
来源：博客园（作者-BNDong） 格式 格式目的 代码格式不可忽略，必须严肃对待。代码格式关乎沟通，而沟通是专业开发者的头等大事。（每种语言基本都有它自己的推荐标准，比如PHP的PSR代码规范，对格式做了详细的定义） 垂直格式 单文件。书中的建议是，单文件的代码量不易过大。短文件通常比长文件易于理 ......
2018 - 951 数据结构
题目 一、单项选择题 1.数据的基本单位是( )。 A.数据结构 B. 数据元素 C. 数据项 D. 文件 2. 在逻辑上可以把数据结构分成( )。 A. 动态结构和静态结构 B. 紧凑结构和非紧凑结构 C. 内部结构和外部结构 D.线性结构和非线性结构 3.不带头结点的单链表 head为空的判定条 ......
2019 - 951 数据结构
题目 一、单项选择题 1.抽象数据类型的三个组成部分不包括( )。 A.数据对象 B.数据类型 C.基本操作 D.数据关系 2.对于顺序表， 以下说法错误的是( )。 A.顺序表是用一维数组实现的线性表，数组的下标可以看成是元素的绝对地址× B.顺序表的所有存储结点按相应数据元素间的逻辑关系决定的次 ......
2020 - 951 数据结构
题目 一、单项选择题 1. 计算机算法指的是 ( )。 A. 计算方法 B. 解决问题的步骤序列 C. 排序方法 D. 调度方法 2.顺序表比链表 ( )。 A. 更便于随机读取 B. 数据元素的物理存储范围更分散 C. 插入和删除更简便 D. 更适合线性逻辑结构 3.在一个长度为n的顺序表的第i( ......
2021 - 951 数据结构
题目 一、单项选择题 1. 算法的时间复杂度与( )有关。 A. 问题规模 B. 计算机硬件的运行速度 C 源程序的长度 D. 编译后执行程序的质量 2.向一个有n个元素的顺序表中插入一个新元素并保持原来顺序不变，则平均要移动( )个元素。 A. n B. n/2 C. 2n D. n² 3.设指针 ......
数据结构实验代码分享 - 5
题目：通信录查询系统（查找应用） 【问题描述】 设计散列表（哈希表）实现通讯录查找系统。 (1) 设每个记录有下列数据项：电话号码、用户名、地址； (2) 从键盘输入各记录，分别以电话号码为关键字建立散列表； (3) 采用任意方法解决冲突； (4) 查找并显示给定电话号码的记录； (5) 通讯录信息 ......
【C语言数据结构】对Lua Table源码的一次劣质学习
/* new_key */ KLcBool KLcmCreateMapKeyValue(KLCMAP_PTR pTag, KLCTVALUE_PTR pKv) { KLcBool kbRet = KL_FALSE; KLcBool kbIsKvLegal = KL_FALSE; DWORD dwIn ......
2017 - 951 数据结构
题目 一、 单项选择题 1. 算法能识别出错误的输入数据并进行适当的处理和反应，称为算法的( ① )。 A. 健壮性 B.正确性 C. 并行性 D. 时间复杂度 2. 从一个具有 n个结点的单链表中查找其值等于 x的结点时，在查找成功的情况下， 需要平均比较的节点个数是( ② )。 A. n B. ......
【数据结构】P4338 [ZJOI2018] 历史 题解
P4338 先考虑怎么安排崛起的先后顺序最优。 但是发现好像没有一个很好的顺序去进行崛起，并且由于 \(a_i\) 的值域会很大，所以即使知道顺序应该也会难以进行维护。 转换一下方向，正难则反。考虑每个点的贡献，但是颜色不同时只会算一次，所以要钦定是哪一个点造成的贡献。令当前考虑的点为 \(u\)， ......
数据结构实验代码分享 - 1（华电22级）
题目：Joseph 环（线性表应用） 【问题描述】 编号是 1，2，……,n 的 n 个人按照顺时针方向围坐一圈，每个人只有一个密码（正整数）。一开始选一个正整数作为报数上限值 m,从第一个人开始顺时针方向自 1 开始顺序报数，报到 m 时停止报数。报 m 的人出列，将他的密码作为新的 m 值，从他 ......
MySQL-索引数据结构
B Tree B-树 即B树。 指的是 Balance Tree，也就是平衡树，平衡树是一颗查找树，并且所有叶子节点位于同一层。 每个结点存储M/2到M个关键字，非叶子结点存储指向关键字范围的子结点。 所有关键字在整颗树中出现，且只出现一次，非叶子结点可以命中。 B+ Tree 是 B 树的一种变形 ......
数据结构
数据结构概念a,分析问题，将实际问题抽象出一个人数学模型b,设计一个解决问题的模型c,编写代码，调试，测试得到最后结果什么是数据结构数据 客观事物用符号表示结构· 数据之间的存在的关系 数据结构：计算机存储和组织数据符号，相互之间的关系集合数据结构分类：逻辑结构 ：数据之间的关系（描述数据之间的关系 ......
JavaScript 数据结构-数值和对象
数组是 JavaScript 中最简单、最常用的数据结构。这些是存储在连续位置的项目的集合。JavaScript 数组是动态的，允许您轻松添加或删除元素。它们以 0 索引并支持多种内置操作方法 对象是键值对，用于表示和存储数据。它们非常灵活，可以包含不同类型的数据，包括其他对象。对象通常用于对现实世 ......
数据结构习题24/12/24
这道题目可以考虑，如果前缀是一样的长度，那么只需要两个链表同时向后检索，直到找到一样的元素为止。所以应该先找到两个链表的长度，然后将较长的一个链表的多出来的前缀部分删掉，也就不去看这一部分。因为后缀都是一样的，所以长度的差异只可能来自前缀。 解决代码： typedef struct Node{ ch ......
2-1张量数据结构
0.配置 Pytorch的基本数据结构是张量Tensor。张量及多维数组。Pytorch的张量和numpy中的array很类似。 本节我们主要介绍张量的数据类型、张量的维度、张量的尺寸、张量和numpy数组等基本概念。 import torch print('torch.__version__=' ......
[2024深圳市考][计算机素质测试考纲](二)算法和数据结构
前言 因篇幅有限，本文仅对考纲中的考点做基本介绍。 更详细的内容请自行学习： 【双语字幕】CS 61B 数据结构 | 整合版 | UCB Data Structure Spring 2021 【中英双字】普林斯顿大学-算法分析 Algorithm Analysis 2015 COS423 一、基本概 ......
对树形结构过滤处理（过滤掉选中文件夹以及子级数据）
点击查看代码 /** * 移动文件夹 （不能移动当前文件夹以及子文件夹） * @param tree 树形结构 * @param condition 过滤单条数据 * @returns */ export function excludeNodeAndChildren(tree: any, cond ......
Python 学习路线：介绍、基础语法、数据结构、算法、高级主题、框架及异步编程详解
Python 介绍 Python 是一种 高级 的、解释型 的、通用 的编程语言。其设计哲学强调代码的可读性，使用显著的缩进。Python 是 动态类型 和 垃圾收集 的。 基本语法 设置 Python 环境并开始基础知识。 文章链接：Python 安装与快速入门 变量 变量用于存储在计算机程序中引 ......
Week1——STL 与基础数据结构专题训练
https://blog.csdn.net/qq_46025844/article/details/127948957 实训概要实训专题STL 与基础数据结构专题训练 实训目的掌握STL常用的算法、容器、容器适配器的使用方法。能够利用STL的算法、容器、容器适配器求解问题。题目列表A：摘苹果B：立方 ......
金牌导航-数据结构优化DP
数据结构优化DP 例题A题解 设 \(f_{i,j}\) 表示以第 \(i\) 位为结尾，长度为 \(j\) 的严格单调上升子序列的数量。 那么显然有 \(f_{i,j}=\sum_{k=1}^{i-1}f_{k,j-1}\times(a_k<a_i)\) 然后发现这玩应 \(O(n^2m)\) 直 ......
python 数据结构与算法知识图
1.算法思想：递归、分治（归并排序、二分查找、快速排序）、贪心（贪心策略排序+当前最优）、动态规划（最优子结构+递推式）、回溯（解空间：排列树+子集树、深度搜索+剪枝）、分支限界（解空间：排列树+子集树、广度搜索+剪枝）） 2.排序算法：（low：冒泡、插入、选择；mid：快排、归并、堆排，其他：桶 ......
Databend 源码阅读： Meta-service 数据结构
作者：张炎泼（XP） Databend Labs 成员，Databend 分布式研发负责人 https://github.com/drmingdrmer 引言 Databend 是一款开源的云原生数据库，采用 Rust 语言开发，专为云原生数据仓库的需求而设计。 面向云架构：Databend 是完全 ......