思维 逻辑 结构
数据结构：堆 heap
堆分为小顶堆和大顶堆，其本质是一颗完全二叉树，不同点在于： #### 除叶子节点外，小顶堆的每个父节点的key都要比其左右两个子节点的key小；大顶堆的每个父节点的key都要比其左右两个子节点的key大。 其中，key是节点的取值，index为节点在树中的索引或者位置。小顶堆/大顶堆的特点在于，其根 ......
C/C++ 数据结构-直接选择排序
#include <iostream> #include <Windows.h> using namespace std; void swap(int *num1,int *num2){ int temp = *num1; *num1 = *num2; *num2 = temp; } int mai ......
【笔记】数据结构专题
恐怖 一大堆 Ynoi，一大堆不会的 以后再来吧 # 8.5 数据结构 ## 扫描线 ### P5490 【模板】扫描线 对坐标离散化。维护 $a,b$，$a$ 是相邻两个矩形高度差，$b_i$ 初始全零，操作是 $b[l,r]+=v$，询问 $\sum_{i} a[b_i\geq 1]$。维护 $ ......
数据结构（一）数据结构与算法
[TOC] # 算法 算法是一系列程序指令，用于处理特定的运算和逻辑问题。 例：1+2+3...+100 ```c int i, sum=0， n=100; for(i = 1; i + 算法是解决特定问题求解步骤的描述，在计算机中表现为指令的有限序列，并且每条指令表示一个或多个操作。 > + 算 ......
【数据结构】散列表
这种查找结构与线性表和树形结构都不同，前两者的共同特点是关键字与记录位置之间没有确定关系，需要从一个起点不断进行比较查找位置。 是指在对问题进行求解时，在每一步选择中都采取最好或者最优(即最有利)的选择，从而希望能够导致结果是最好或者最优的算法。 贪婪算法所得到的结果往往不是最优的结果(有时候会是最优解)，但是都是相对近似(接近)最优解的结果。 贪婪算法并没有固定的算法解决框架，算法的关键是贪婪策略的选择 ......
C/C++ 数据结构五大核心算法之回溯法-N皇后问题
N皇后问题：在 n * n 的棋盘上要摆 n 个皇后，要求：任何两个皇后不同行，不同列也不在同一条斜线上，求给一个整数 n ，返回 n 皇后的摆法数。 #include <iostream> #include <math.h> #define N 8 using namespace std; int ......
树上数据结构
# 树上问题 ## 树链剖分学习笔记 ### 重链剖分 对树进行重链优先搜索，暴力求一条路径的复杂度为logn #### 模板 ```cpp void tree_build(int u,int fa) {//重链优先搜索 siz[u]=1; f[u]=fa; hson[u]=0; for(auto ......
MySQL之InnoDB存储结构 转载 https://juejin.cn/post/7253816086679846972
1 InnoDB存储引擎 InnoDB存储引擎最早由Innobase Oy公司开发（属第三方存储引擎）。从MySQL 5.5版本开始作为表的默认存储引擎。该存储引擎是第一个完整支持ACID事务的MySQL存储引擎，特点是行锁设计、支持MVCC、支持外键、提供一致性非锁定读，非常适合OLTP场景的应用 ......
初学C语言day10--结构体
##### 结构：struct 结构是由程序员自己设计的一种数据类型，用于描述一种事物的各项数据，由若干项不同的基础数据类型组成 设计结构类型： struct 结构类型名 { 类型名1 成员名1; 类型名2 成员名2; ... }; // 分号不能少 定义结构变量： struct 结构类型名 结构变 ......
数据结构(二)
[TOC] # 4.树 ## 4.1树和二叉树 树(tree)是n(n >=0)个节点的有限集，在任意一颗非空树中 1. 有且仅有一个特定的被称为根(root)的节点 2. 当n>1时，其余节点可以分为m个互不相交的有限集，T1,T2,T3...Tn，其中的每个集合本身也是一棵树，并且称为根的子树( ......
数据结构学习3
树型结构： 1、树的基本概念： 一种表示层次关系（一对多）的数据结构 有且仅有一个特定节点，该节点没有前趋节点，称为这棵树的根节点 剩余有n个（n>=0）有限个多节点组成互不相交的子集，每个子集都可以是一棵树，都被称为根节点的子树 注意：树中有树，树型结构具有递归性 2、树的表示方式： 倒悬树、凹凸 ......
数据结构
线段树 线段树可以在 O( logN ) 的时间复杂度内实现单点修改、区间修改、区间查询（区间求和，求区间最大值，求区间最小值）等操作。 注意点： 线段树的数组一般要开到4 * N； 位运算的写法为 N >> 2 对于懒标记：修改的时候不用用到下面的区间，查询的时候才会用到下面的区间 故每次插入懒标 ......
C语言学习笔记（七）初识结构体
# 初识结构体 ## 结构体的声明 ### 结构体的基础知识 结构是一些值的集合，这些值称为**成员变量**。结构的每个成员可以是**不同类型**的变量。 ### 结构的声明 ``` struct 标签 { 值； 值； …… }变量列表； ``` **例：** ```c //定义一个结构体类型 st ......
go语言基础-控制结构
到目前为止，我们看到的 Go 程序都是从 main() 函数开始执行，然后按顺序执行该函数体中的代码。但我们经常会需要只有在满足一些特定情况时才执行某些代码，也就是说在代码里进行条件判断。针对这种需求，Go 提供了下面这些条件结构和分支结构： if-else 结构 switch 结构 select ......
mp之逻辑查询
自定义字段查询：apply方法，在apply（“逻辑条件”）即可 and查询（并列查询）利用.来连接方法 or同理，使用or.（）连接方法 and内嵌使用：使用.and（）连接来进行嵌套方法，嵌套使用i->i来替代前面创建的对象来调用方法 ......
结构体
# 结构体 ## 头文件 ```c #include #include ``` ### 声明结构体 ```c //声明一个学生类型，是想过学生类型来创建学生变量 //描述学生：属性-名字+电话+性别+年龄 struct Stu { char name[20]; char tele[12]; char ......
go语言基础-语言的核心结构与技术之基本结构要素
package main import "fmt" func main() { fmt.Println("hello,world") } 上述伪代码可以看到，学习go语言的基本语法，接下来，针对这段伪代码分析 package main 封装的概念，导入与可见性 包是构造代码的一种方式：每个程序都由包 ......
数据结构杂烩
# 线段树 ### P4681 [[THUSC2015]平方运算](https://www.luogu.com.cn/problem/P4681) ##### 简要题意 给定一个序列，区间 ```.map([](int x) { x = x * x % p; });```，区间求和。 ```p``` ......
一阶逻辑语言简记
#### 命题 自然语言和逻辑语言相比具有极大的歧义性，如当笔者谈论“苹果”时，读者并不能知道这是水果还是手机，而逻辑因为其严谨性可以较大消除其歧义。 逻辑最基础的构件便是二极管般的【命题】（proposition），是指一个可判断真假的陈述句 显而易见的是命题的定义最重要的一个性质是能判断真假，将 ......
小狐狸GPT付费创作系统WEB版源码-登录权限验证逻辑
小狐狸GPT付费创作系统WEB版默认是需要公众号关注登录，一直想改成账号密码登录形式，继续查看接口部分 获取系统设置信息的接口 /web.php/login/system 从header里取x-site作为sitecode，如果取不到默认1 从setting表里查出设置数据，如下sql select ......
【C】结构体 struct
格式 struct 名称 struct Rectangle { int width; int height; }; int area(struct Rectangle rectangle); int area(struct Rectangle rectangle) { return rectangl ......
[Ynoi2010] y-fast trie(multiset+思维)
### [题目传送门](https://www.luogu.com.cn/problem/P6105) ## solution 妙妙题。 分成 $a+b\geq C$ 和 $a+b using namespace std; const int N = 5e5+7; multiset num,ans; ......
C练习题-数据结构与算法
1、将一棵二叉树的根节点放入队列，然后非递归的执行如下操作：将出队节点的所有子节点入队。以上操作可以实现哪种遍历( ) A、前序遍历 B、中序遍历 C、后续遍历 D、层序编历 答案：D； 二叉树的遍历： ①前序遍历：根、左、右 ②中序遍历：左、跟、右 ③后序遍历：左、右、跟 ④层序遍历：从上到下，从 ......
数据结构学习2
功能受限的表结构 1、队列： 只有两个口进出数据，一个专门进入数据，另一个专门出数据，先进先出，FIFO表。 顺序队列： 存储元素的连续内存的首地址 容量 队头位置（出队） 队尾位置（入队） [元素数量]（可有可无） 运算：创建、销毁、清空、出队、入队、队空、队满、队头、队尾、元素数量 需要注意的问 ......
分支结构
分支结构 分支结构分为：if，if...else，if...else if，switch...case 1.if分支结构 if（boolean）{ 语句块； } 基于条件执行：如果判断结果为true,执行语句块,如果为false，则if分支结束 //1)满500打8折: double price = ......
接口相似数据结构复用率高？Apipost这招搞定！
在API设计和开发过程中，存在许多瓶颈，其中一个主要问题是在遇到相似数据结构的API时会产生重复性较多的工作：在每个API中都编写相同的数据，这不仅浪费时间和精力，还容易出错并降低API的可维护性。 为了解决这个问题，Apipost推出了数据模型板块。用户可以预先创建多个数据模型，并在API设计过程 ......