结构2.6

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

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

写的非常好的一个Git系列文章，强烈推荐 原文链接：https://github.com/doggy8088/Learn-Git-in-30-days/tree/master/zh-cn 我们知道在 Git 里两个重要的资料结构，分別是「物件」与「索引」，这篇文章主要用来解说「索引」的细节。使用 G ......

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

## 二叉树的存储结构和操作算法 #### 二叉树的存储结构  **1.顺序存储结构(完全二叉树/满二叉树)** **2.链式存储结构 ......

题目链接：https://codeforces.com/contest/1851/problem/G 大致题意： 给出n个点m条边的无向图，每个点有点权h【i】。从点 i 到 点 j会消耗 h【j】 - h【i】 的能量，如果小于0，那么就是恢复对应绝对值的能量。 进行q次询问，每次询问包含起点s， ......

题目链接：https://codeforces.com/problemset/problem/1852/C 题意： 给定一个长度为n的序列和正整数k； 每次可以选取任意一个区间，将区间内每个数减1； 如果出现一个数变成0，那么那个数变成k； 问至少操作多少次可以使得每个数变成k； 分析： 将每个数值 ......

一、数据结构类型1. Array(数组)：2. ArrayList(可变长度的数组)：3. List<T> (泛型集合) :4. LinkedList<T> 链表:5. Queue<T> 队列:6. Stack<T> 栈:7. Hashtable:8. Dictionary<K,T>字典 （泛型的H ......

Linux目录结构 linux的文件系统是采用级层式的树状目录结构，在此结构中的最上层是根目录"/"，然后在此目录下再创建其他目录。 /bin[重点] (/user/bin、/user/local/bin)是Binary的缩写，找个目录是存放着最经常使用的命令 /sbin (/user/sbin、/ ......

## 通过数组模拟 ### 栈 ```c++ int stk[N], top; void init() { // 初始化 top = 0; } bool isEmpty() { // 判断是否为空 return top == 0; } bool isFull() { return top >= MA ......

循环结构主要有三种：while循环，do...while循环，for循环，在java5中引入了一种主要用于数组的增强型for循环 1. while是最基本的循环，结构为： ```java while(布尔表达式){ //循环内容 } ``` - 只要布尔表达式为true，循环就会一直执行下去 - * ......

# 8 结构体 ## 8.1 结构体基本概念 结构体属于用户==自定义的数据类型==，允许用户存储不同的数据类型 ## 8.2 结构体定义和使用 **语法：**`struct 结构体名 { 结构体成员列表 }；` 通过结构体创建变量的方式有三种： * struct 结构体名 变量名 * struct ......

# 4 程序流程结构 C/C++支持最基本的三种程序运行结构：==顺序结构、选择结构、循环结构== * 顺序结构：程序按顺序执行，不发生跳转 * 选择结构：依据条件是否满足，有选择的执行相应功能 * 循环结构：依据条件是否满足，循环多次执行某段代码 ## 4.1 选择结构 ### 4.1.1 if语 ......

题目链接：https://codeforces.com/problemset/problem/1849/E 大致题意： 长度为n的序列，求有多少个区间满足区间最大值在区间最小值的右边？ 解题思路： （此题有使用线段树等其他做法，本处使用的是单调栈做法） 我们先求出每个a【i】 的左边的比他小的LMI ......

一、内核 作为应用和硬件设备之间的桥梁，负责应用程序只与内核交互，不用关心硬件的细节。 4 个基本能力： 管理进程、线程，决定哪个进程、线程使用 CPU，也就是进程调度的能力； 管理内存，决定内存的分配和回收，也就是内存管理的能力； 管理硬件设备，为进程与硬件设备之间提供通信能力，也就是硬件通信能力 ......

**题目链接：** [剑指Offer 26. 树的子结构](https://leetcode.cn/problems/shu-de-zi-jie-gou-lcof/description/?envType=study-plan-v2&envId=coding-interviews) **题目描述：* ......

### 存储 & 访问 #### 一般的树 ``` vector v[N]; void dfs(int u) { for(auto x : v[u]) { ... dfs(x); } } ``` #### 二叉树 ``` int L[N], R[N]; // 表示左右儿子的值分别是多少 ``` 至于 ......

## 一、循环结构 ### 1.range（）函数 range（开始，结束，步长），如果range（）中只放一个数字，就是获得0到这个数字减1 ```python #输出1-10之间所有的数字 for i in range(1,11): print(i,end=' ') ``` ### 2.for循 ......

## 1.偶数 ```python 【题目描述】 读入一个正整数a ，如果a 为偶数输出yes。 【输入】 一个正整数a 。 【输出】 偶数输出yes，否则什么也不输出。 【输入样例】 12 【输出样例】 yes ``` ```python a=int(input()) if a%2==0: pri ......

这是一个讲解DDD落地的文章系列，作者是《实现领域驱动设计》的译者滕云。本文章系列以一个真实的并已成功上线的软件项目——码如云（https://www.mryqr.com）为例，系统性地讲解DDD在落地实施过程中的各种典型实践，以及在面临实际业务场景时的诸多取舍。 本系列包含以下文章： DDD入门 ......

## 一、语法 ### 1.if语句 格式： ```python if 条件： 条件成立执行的语句 ``` 例子： ```python if 6>3 print('条件成立') ``` ### 2.if-else 语句 ```python if 条件： 条件成立执行的语句 else： 条件不成立执行 ......

## 1.交换值 ```python 【题目描述】 输入两个正整数a和b，试交换a、b的值（使a的值等于b，b的值等于a）。 【输入】 输入两个正整数a和b。 【输出】 输出a与b交换值后的结果。 【输入样例】 2 3 【输出样例】 3 2 ``` ```python a,b=input().spl ......

# 前言 .pywinauto 可以使用 `print_control_identifiers()` 方法打印控件菜单树结构，这对我们查找控件非常方便。 # print_control_identifiers() 查看相关源码 ```python def print_control_identifi ......

## 一、运算符号 ### 1.四则运算 ```python a=3 b=6 print(a+b) #输出：9 print(b-a) #输出：3 print(a*b) #输出：18 print(b/a) #输出：2.0 ``` ### 2.取余 小数除大数余自己本身 余数的符号只受除数影响，除数是负 ......

### 概念 GEO就是Geolocation的简写形式，代表地理坐标。Redis在3.2版本中加入了对GEO的支持，允许存储地理坐标信息，帮助我们根据经纬度来检索数据。 ### 常用命令 常见的命令有： - GEOADD：添加一个地理空间信息，包含：经度（longitude）、纬度（latitud ......

# 一、MySQL体系结构和存储引擎 ## 1.1 定义数据库和实例 - 数据库：物理操作系统文件或其他形式文件类型的集合。在MySQL数据库中，数据库文件可以是 frm、MYD、MYI、ibd结尾的文件。 - 实例：MySQL数据库由后台线程以及一个共享内存区组成。共享内存可以被运行得后台线程所共 ......

## swich选择结构 - 多选择结构还有一个实现方式，就是swich case语句 - swich case语句判断一个变量与一个系列值中某个值是否相等，每个值称为一个分支 - swich语句中变量类型可以是byte、short、int、char，***从Java7SE开始swich支持字符串S ......

1、通过键盘输入学生分数并根据成绩定档：0-59分“不及格”，60-69分“及格”，70-79分“中等”，80-89分“良好”，90-100分“优秀” import java.util.Scanner; public class HomeWork8_22 { public static void m ......

**王道数据结构大题代码** ## 线性表 1.  ```C #include #include void delMin(int *arr,int len){ ......

# Go Web工程 下面是项目的包图，可以通过包图来理清项目包的结构。 # Go Web工程 下面是项目的包图，可以通过包图来理清项目包的结构。 ![image](https://img2023.cnblogs.com/blog/2146100/202308/2146100-20230825210 ......