数据结构
SqlServer查询数据表结构包括字段类型注释等
SELECT CASE WHEN col.colorder = 1 THEN obj.name ELSE END AS 表名 , col.colorder AS 序号 , col.name AS 列名 , ISNULL(ep.[value], ) AS 列说明 , t.name AS 数据类型 , ......
Python 自动化指南（繁琐工作自动化）第二版：五、字典和结构化数据
原文：https://automatetheboringstuff.com/2e/chapter5/ 在这一章中，我将介绍字典数据类型，它提供了一种灵活的方式来访问和组织数据。然后，结合字典和上一章的列表知识，您将学习如何创建一个数据结构来模拟井字棋棋盘。 字典数据类型 像列表一样，字典是许多值的可 ......
数据结构 玩转数据结构 12-2 AVL树计算高度及平衡因子
0 课程地址 https://coding.imooc.com/lesson/207.html#mid=14347 1 重点关注 1.1 代码草图 1.2 代码实现计算高度及平衡因子及测试 3.1getHeight和getBalancFactory的应用 2 课程内容 3 Coding 3.1 co ......
数据结构 第三章 栈与队列
之前期末考试，大部分都是二叉树，先根遍历之类的，还有一些辨析题目，一些很零碎的知识点，关于二叉树，这些的 ##栈 ###1.栈的概念 首先 对于线性表来说，线性表的插入和删除操作可以在任意的位置进行，而栈的插入和删除操作只允许在表的尾端进行。 栈中，允许进行插入和删除操作的一端称为栈顶，另一端称为栈 ......
go复杂数据类型 结构体
前言： Go 语言中没有“类”的概念，也不支持“类”的继承等面向对象的概念。 通过结构体的方式来实现了面向对象 ，去除了传统的oop语法，继承，重载，构造，析构，隐藏this的特性， 仍然有面向对象三大特性,实现和面向对象方法有所不同，没有extends关键字 , 结构体的内嵌配合接口比面向对象具有 ......
linux内核数据结构 --- list_head
以 struct kobject 为例，讲解如何使用链表 struct list_head struct kobject { const char *name; struct list_head entry; struct kobject *parent; ... }; struct list_he ......
【递归 WITH】递归查询树结构数据
递归语句 WITH tempTable(ID) AS ( SELECT ID FROM sys_menu WHERE ID = '05161001' AND DEL_STATUS = 1 UNION ALL SELECT m.ID FROM sys_menu m JOIN tempTable ON ......
02142数据结构导论-考试大纲思维导图
第一章 第二章 第三章 第四章 第五章 第六章 第七章 思维导图下载地址（MindMaster绘制）： 链接: https://pan.baidu.com/s/1kaoT394M-EG3w05sdC9eqQ?pwd=6060 提取码: 6060 ......
sql oracle mysql 数据库 基础 知识 窗口函数 lag与lead函数 LISTAGG函数 connect by 结构化查询 with as 备份和恢复 mysql5.7 mysql8.0 oracle_11g docker
sql oracle mysql 数据库 基础 知识 窗口函数 lag与lead函数 LISTAGG函数 connect by 结构化查询 备份和恢复 mysql5.7 mysql8.0 oracle_11g docker ##ORACLE数据库基础知识 ORACLE 启动和关闭 Oracle Do ......
数据结构：栈的进出
进栈序列为1, 2, 3, 4, 进栈过程中可以出栈, 则下列不可能的出栈序列是（C） A、1,2,3,4 B、2,3,1,4 C、3,1,2,4 D、4,3,2,1 [ ] 栈是先进后出。 如果4先出，那么就是全部入栈了，只有4321一种情况。 如果3先出，那么4还没有入栈，此时栈内只有1,2,3 ......
第8章 数据结构算法专题二
线索二叉树与哈夫曼树 线索二叉树 线索二叉树的概念 采用某种方法遍历二叉树的结果是一个结点的线性序列。 修改空链域改为存放指向结点的前驱和后继结点的地址。 这样的指向该线性序列中的”前驱“和”后继“的指针，称作线索（thread）。 创建线索的过程称为线索化。 线索化的二叉树称为线索二叉树。 显然线 ......
JSON多层嵌套复杂结构数据扁平化处理转为行列数据
背景 公司的中台产品，需要对外部API接口返回的JSON数据进行采集入湖，有时候外部API接口返回的JSON数据层级嵌套比较深，举个栗子: 上述的JSON数据中，最外层为请求返回对象，data里面包含返回的业务数据，业务数据按照学校 / 班级 / 学生进行嵌套 在数据入湖时，需要按照最内层的学生视角 ......
数据结构总结
数据结构总结 树状数据结构 树状数组 树状数组上的每个节点$i$维护了从$i-lowbit(i)+1$到$i$的信息，其中$lowbit(i)$表示$i$二进制下最低位的1，大致如图： 树状数组本身可以支持单点修改和区间查询，可以维护满足结合律和可差分的信息，如加减法和异或等。如果用来维护差分可以做 ......
C语言以结构体的方式写入eeprom数据
unsigned char min_change0=0, //要保存的变量值第一组，每一次改变都会保存 unsigned char min_change_backup0=0; //该变量为中间变量，用于与min_change做对比，下同 unsigned char min_change1=0, // ......
决战圣地玛丽乔亚Day44---Redis数据结构的底层实现和高可用Cluster
Redis为什么快？ 前面讲了独有的数据结构+IO模型的选用。 除此之外还有什么因素的加持呢？ 1.内存存储，避免磁盘IO的开销，提高读取速度 2.网络模型，使用Reactor模型，处理大量连接请求，同时保持低延迟和高吞吐 3.单线程处理请求。但是RDB，AOF等场景会用到多线程模式。 Redis数 ......
mysql导出表结构，数据，mysqldump详解
mysqldump定义： mysqldump是MySQL系统自带的逻辑备份工具，在对数据库进行导出工作时，经常会用到mysqldump。 mysqldump作用：mysqldump主要产生一系列的SQL语句。例如：备份创建表或者装在表的SQL语句。 mysqldump封装的文件包含：重建数据库锁需要 ......
第7章 数据结构算法专题一
单向链表与项目实战 单链表 单链表是一种链式存取的数据结构，用一组地址任意的存储单元存放线性表中的数据元素。链表中的数据是以结点来表示的，每个结点的构成：元素（数据元素的映像）+ 指针（指示后继元素存储位置），元素就是存储数据的存储单元，指针就是连接每个结点的地址数据。 以“结点的序列”表示 ......
数据结构做题笔记
LG2827 [NOIP2016 提高组] 蚯蚓 用单调队列简单维护就可以做到 $O(m\log m) $，但 $m$ 有点大，我们就需要考虑特殊性质。 注意到每次切割的蚯蚓长度一定小于前几次切割的长度（指的是没有每天增加 $q$ 的情况下）。 这样考虑使用队列 $q[3]$ 分别维护还没有切割的， ......
Mysql索引底层数据结构与算法、Explain
为什么建议InnoDB表必须建主键?并且推荐使用整型的自增主键？ 如果不由我们人工去创建主键，mysql也会帮我们去建立主键，没有必要把这么简单地工作交给Mysql。整型比较比UUID比较要快，而且更加节省空间。 设置自增有一个考虑就是在插入元素数据的时候由于需要维护一颗B+树，这颗树根据主键排序的 ......
简单数据结构做题记录
CF526F Pudding Monsters 典题，发现这本质上是一个一维问题，一个区间合法当且仅当 $\max - \min = r - l$，枚举右端点维护左端点的变化量，用两个单调栈维护到 $r$ 的最大最小，用线段树维护区间最小值及其个数，由于 $[r, r]$ 满足条件且 $\max - ......
数据结构（1）
单链表 #include <iostream> using namespace std; const int N = 1e6+10; int shuzhi[N], next_position[N]; int head, idx ; //头结点下标、当前的下标 void init() { head = ......
数据结构-跳表
数据结构 /* ZSETs use a specialized version of Skiplists */ typedef struct zskiplistNode { sds ele; double score; struct zskiplistNode *backward; struct z ......
数据结构（第二章）
数据结构（第二章） 一、线性表 概念：线性表是具有相同数据类型的n(n>0)个数据元素的有序数列。 第一个元素没有直接前驱，最后一个元素没有直接后继。 表中元素的个数有限 表中元素具有逻辑上的顺序性，表中元素有其先后顺序。 表中元素都是数据元素，每个元素都是单个元素。 表中元素的数据类型相同，这意味 ......
数据结构-哈希表
哈希表hashtable数据结构 dictht是hashtable的数据结构，dictEntry是每个entry元素的数据结构。 typedef struct dictht { //指针数组，这个hash的桶 dictEntry **table; //元素个数 unsigned long size; ......
CSCI2100F/ESTR2102B 数据结构算法
CSCI2100F/ESTR2102B Data Structures (Spring 2023)Lab Assignment #7Schedule: Week 111. To familiarize the implementations of heap and disjoint set2. To ......