结构
将一个多维数组整合成树形结构，可以通过递归函数来实现
function buildTree(arr, parentId = null) { let tree = []; for (let i = 0; i < arr.length; i++) { let item = arr[i]; if (item.parentId parentId) { let ......
Mysql索引底层数据结构与算法、Explain
为什么建议InnoDB表必须建主键?并且推荐使用整型的自增主键？ 如果不由我们人工去创建主键，mysql也会帮我们去建立主键，没有必要把这么简单地工作交给Mysql。整型比较比UUID比较要快，而且更加节省空间。 设置自增有一个考虑就是在插入元素数据的时候由于需要维护一颗B+树，这颗树根据主键排序的 ......
简单数据结构做题记录
CF526F Pudding Monsters 典题，发现这本质上是一个一维问题，一个区间合法当且仅当 $\max - \min = r - l$，枚举右端点维护左端点的变化量，用两个单调栈维护到 $r$ 的最大最小，用线段树维护区间最小值及其个数，由于 $[r, r]$ 满足条件且 $\max - ......
获取类的运行时结构
package edu.wtbu;import java.lang.reflect.Constructor;import java.lang.reflect.Field;import java.lang.reflect.Method;public class Demo01 { public stat ......
[软件设计] 软件系统总体结构设计 | 软件架构概述 [转载]
1 概述 对于程序员而言，开始关注架构就是重大进步。就已经从单纯写代码的层次里跳了出来，至少从“增删改查”中跳了出来，能以更宏观的视角去思考代码、思考软件工程！ 这是一个新的起点，加油！ 1.1 架构的定义 架构是一个来源于传统领域的古老概念，用来指对房屋、桥梁等实体物理结构的设计与研究。 后来，架 ......
数据结构（1）
单链表 #include <iostream> using namespace std; const int N = 1e6+10; int shuzhi[N], next_position[N]; int head, idx ; //头结点下标、当前的下标 void init() { head = ......
P2 MySQL三层结构
P2 MySQL三层结构 所谓安装MySQL数据库，就是在主机安装一个数据库管理系统（DBMS），这个管理程序可以管理多个数据库。DBMS(database manage system) 一个数据库可以创建多个表，以保存数据（信息）。 数据管理系统（DBMS）、数据库和表的关系如图所示： 数据在数据 ......
C语言结构体
结构体的声明： struct 结构名 { 类型 变量名; 类型 变量名; ... } ; 结构体的定义： 1. struct 结构体名 结构变量名 // 这种结构体定义用于同一结构体不同对象的情况。 struct name xiaoming; struct name xiaohong; 2. // ......
数据结构-跳表
数据结构 /* ZSETs use a specialized version of Skiplists */ typedef struct zskiplistNode { sds ele; double score; struct zskiplistNode *backward; struct z ......
数据结构（第二章）
数据结构（第二章） 一、线性表 概念：线性表是具有相同数据类型的n(n>0)个数据元素的有序数列。 第一个元素没有直接前驱，最后一个元素没有直接后继。 表中元素的个数有限 表中元素具有逻辑上的顺序性，表中元素有其先后顺序。 表中元素都是数据元素，每个元素都是单个元素。 表中元素的数据类型相同，这意味 ......
结构体大小
空的结构体，在c中sizeof获取的值是0 (gcc/clang), c++中则是1 (clang++). 《C语言深度解剖》 enum 型变量在编译器会被替换为具体的值，所以sizeof只返回单个变量的值。//不存在遍历enum的循环 编译器在结构体中填充空白是为了随机访问，尽可能提高访问效率。将 ......
结构型-代理模式
定义 代理是一个中间者的角色，如生活中的中介，出于种种考虑/限制，一个对象不能直接访问另一个对象，需要一个第三者（中间代理）牵线搭桥从而间接达到访问目的，这样的就是代理模式。 es6 中的代理 es6 的 proxy 就是上面说的代理模式的实现，es6 帮我们在语法层面提供了这个新的api，让我们可 ......
数据结构-哈希表
哈希表hashtable数据结构 dictht是hashtable的数据结构，dictEntry是每个entry元素的数据结构。 typedef struct dictht { //指针数组，这个hash的桶 dictEntry **table; //元素个数 unsigned long size; ......
路由器功能---帧结构
仪表上设置包长128字节，并没有算上前导码+帧间隙+帧间距总共20字节，L1 Rate计算是按照包长+20字节来计算的，L2 Rate是按照包长计算的。所以L1 rate/L2 rate=(包长+20)/包长。L2 rate<L1 rate 引用自https://www.ethospool.com/ ......
O型圈轴向（端面）密封结构设计
一、O形橡胶密封圈是一种断面形状为圆形的密封元件，它广泛用于多种机械设备中，在一定温度、压力及不同的液体或气体介质中起到密封作用，与其它密封圈相比，具有如下的优越性能： ①、密封部位结构简单，安装部位紧凑，而且重量较轻。 ②、有自密封作用，往往只用一个密封件便能完成密封效果。 ③、密封性能好，用作固 ......
简介、程序结构、基本语法
C简介 C 语言是一种通用的、面向过程式的计算机程序设计语言。1972 年，为了移植与开发 UNIX 操作系统，丹尼斯·里奇在贝尔电话实验室设计开发了 C 语言。UNIX 操作系统，C编译器，和几乎所有的 UNIX 应用程序都是用 C 语言编写的。 C 语言是为了编写 UNIX 操作系统而被发明 ......
O形圈结构设计
（一）O型圈的概述与密封原理 O型橡胶圈密封圈简称O型圈，是一种截面形状为圆形的橡胶圈。O型密封圈是液压、气动系统中使用最广泛的一种密封件。O型圈有良好的密封性能，既可用于静密封，也可用于动密封中；不仅可单独使用，而且是许多组合式密封装置中的基本组成部分。它的使用范围很宽，如果材料选择得当，可以满足 ......
CSCI2100F/ESTR2102B 数据结构算法
CSCI2100F/ESTR2102B Data Structures (Spring 2023)Lab Assignment #7Schedule: Week 111. To familiarize the implementations of heap and disjoint set2. To ......
python代码编写规范，变量，常量，变量的基本使用，常量的基本使用，数据类型，与用户交互使用，基本运算符和比较运算符，常用赋值符，身份运算符，垃圾回收机制，流程控制的使用，流程控制必备知识，分支结构使用，循环结构使用
python代码编写规范 单行注释如果跟在代码之后 那么警号与代码之间需要空两格，内容与警号空一格 如果单行注释自成一行，那么内容与警号空一格 变量 记录变化(可能会经常改变)的事物状态 eg:年龄 容貌 薪资 常量 记录固定(可能不经常改变)的事物状态 eg:圆周率 重力加速度 变量的基本使用 n ......
Linux目录结构和命令提示符
一、Linux目录结构 一、Linux目录结构 一切皆文件！！！！！ / 根目录 /root root用户的家目录/宿主目录 /home 普通用户的家目录/宿主目录 userA /home/userA userB /home/userB /etc 应用程序的配 ......
数据结构与算法-目录
0：链接 1：链接 2：链接 3：链接 4：链接 5：链接 6：链接 7：链接 8：链接 9：链接 0：链接 1：链接 2：链接 3：链接 4：链接 5：链接 6：链接 7：链接 8：链接 9：链接 0：链接 1：链接 2：链接 3：链接 4：链接 5：链接 6：链接 7：链接 8：链接 9：链接 ......
Python三大结构
顺序结构 一般的Python代码都是使用的顺序结构，顺序结构即从上往下依次执行代码。 graph LR S(开始执行) --> E(结束执行) 代码示例： print("Hello, World!") def sayHi(): print('Hi') sayHi() 分支结构 在Python中，判断 ......
Dijkstra最简代码实现（无需结构体）
在带权有向图G中，给定一个源点v，求从v到G中的其余各顶点的最短路径问题，叫做单源点的最短路径问题。 在常用的单源点最短路径算法中，迪杰斯特拉算法是最为常用的一种，是一种按照路径长度递增的次序产生最短路径的算法。 接下来看程序： 输入格式 输入的第一行包含2个正整数n和s，表示图中共有n个顶点，且源 ......
Navicat Premium 导出库表结构到Excel表格
#某个库内的某张表SELECT COLUMN_NAME 列名, COLUMN_TYPE 数据类型, DATA_TYPE 字段类型, CHARACTER_MAXIMUM_LENGTH 长度, IS_NULLABLE 是否为空, COLUMN_DEFAULT 默认值, COLUMN_COMMENT 备注 ......
重学Java设计模式-结构型模式-装饰器模式
重学Java设计模式-结构型模式-装饰器模式 内容摘自：https://bugstack.cn/md/develop/design-pattern/2020-06-09-重学 Java 设计模式《实战装饰器模式》.html#重学-java-设计模式-实战装饰器模式「sso单点登录功能扩展-增加拦截用 ......
重学Java设计模式-结构型模式-组合模式
重学Java设计模式-结构型模式-组合模式 内容摘自：https://bugstack.cn/md/develop/design-pattern/2020-06-08-重学 Java 设计模式《实战组合模式》.html#重学-java-设计模式-实战组合模式「营销差异化人群发券-决策树引擎搭建场景」 ......
重学Java设计模式-结构型模式-桥接模式
重学Java设计模式-结构型模式-桥接模式 内容摘自：https://bugstack.cn/md/develop/design-pattern/2020-06-04-重学 Java 设计模式《实战桥接模式》.html#重学-java-设计模式-实战桥接模式「多支付渠道-微信、支付宝-与多支付模式- ......