结构 成员 地址 内容
王道408--数据结构--用数组实现二叉树--并查集及其优化代码
一、数组实现二叉树(下标从0开始) #include <stdio.h> typedef struct _TreeNode{ int data; bool IsEmpty; //结点是否为空 // 因为我们的二叉树不一定是满二叉树，中间可能有一些节点不存在 // 值为1代表空 }TreeNode; ......
Linux：目录结构——各个目录的作用
学习自： Linux目录详解 - sjmas - 博客园 Linux目录结构详解_永远是少年啊的博客-CSDN博客 Linux根目录结构 目录及说明 上文 目录1 -> 目录2的含义是，目录1是目录2的软链接。 目录 说明 bin 单用户下可以操作的命令。 它是/usr/bin的软链接。 boot ......
结构性模式 -- 适配器模式
Adapter(适配器) -- 类对象结构模式 ### 意图 将一个类的接口转换成客户希望的另外一个接口。Adapter模式使得原本由于接口不兼容而不能在一起工作的那些类可以在一起工作。 ### 别名 包装器(wrapper) ### 主要解决什么问题 主要解决在软件系统中，常常将一些"现存的对象" ......
数据结构与算法（四）：双向链表
# 基本概念 双向链表概念和单向链表是一致的，区别在于双向链表在单向链表的基础上，指针区域多了一个指向上一个节点的指针。单向链表内容可以参考我的上一篇文章：http://t.csdn.cn/Iu56H。 基本的数据结构如图所示：; //main函数调用到这个函数，但是在其他.c中定义，在头文件申明下先 tacc.c #include<stdio.h> char* fun() { printf("saDHAKJHFJ\n"); int i = 100; printf( ......
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 ......
ChatGPT下架官方检测工具，承认无法鉴别AI内容
去年底，OpenAI 推出的 ChatGPT ，带来了生成式人工智能涌现的热潮。它不仅能够协助完成撰写邮件、视频脚本、文案、翻译、代码等任务，还能通过学习和理解人类的语言来进行对话，并根据聊天的上下文进行互动。 但随之而来的争议也让人们开始怀疑 AI 生成文本的存在是否会出现一些伦理问题。 据了解， ......
虚拟机 中 centos8 ens33 无ip地址 解决
 执行以下命令 ```shell # 查看托管状态 nmcli n # 显示 disabled 则为本文遇到的 ......
【笔记】数据结构专题
恐怖 一大堆 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 ......
网络接口dhcp失败时会获得一个169.254.x.x的IP地址
最开始发现这个现象是在windows上面，之前以为是dhcp失败后，会有个随机值作为IP地址，以为是个垃圾数据，是windows特有的行为。最近一个项目，基于buildroot构建，用到4G上网功能，在开发其他功能，一直没插SIM卡，总发现4G接口会拿到一个奇怪的IP地址169.254.118.16 ......
树上数据结构
# 树上问题 ## 树链剖分学习笔记 ### 重链剖分 对树进行重链优先搜索，暴力求一条路径的复杂度为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 结构类型名 结构变 ......
【转载】C/C++ 通过初始化列表和构造函数内赋值初始化成员变量的区别
【结论】 一、在有些情况下，必须使用初始化列表。特别是const和引用数据成员被初始化时。 二、从效率方面来说，对于内置类型或复合类型，差异不会太大，但对于非内置数据类型，差异还是很明显的 【具体参考】 C/C++ 通过初始化列表和构造函数内赋值初始化成员变量的区别_Zju_Jemery的博客-CS ......
数据结构(二)
[TOC] # 4.树 ## 4.1树和二叉树 树(tree)是n(n >=0)个节点的有限集，在任意一颗非空树中 1. 有且仅有一个特定的被称为根(root)的节点 2. 当n>1时，其余节点可以分为m个互不相交的有限集，T1,T2,T3...Tn，其中的每个集合本身也是一棵树，并且称为根的子树( ......
WebMagic爬取北京市政信件内容
我采用创建了Letter类用来储存信件，重写了LetterFilePipeline使得爬取保存的文件名为信件Id，采用了多线程爬取，最后保存到letters目录下 Letter package org.example.crawler_letter; import lombok.AllArgsCons ......
数据结构学习3
树型结构： 1、树的基本概念： 一种表示层次关系（一对多）的数据结构 有且仅有一个特定节点，该节点没有前趋节点，称为这棵树的根节点 剩余有n个（n>=0）有限个多节点组成互不相交的子集，每个子集都可以是一棵树，都被称为根节点的子树 注意：树中有树，树型结构具有递归性 2、树的表示方式： 倒悬树、凹凸 ......
数据结构
线段树 线段树可以在 O( logN ) 的时间复杂度内实现单点修改、区间修改、区间查询（区间求和，求区间最大值，求区间最小值）等操作。 注意点： 线段树的数组一般要开到4 * N； 位运算的写法为 N >> 2 对于懒标记：修改的时候不用用到下面的区间，查询的时候才会用到下面的区间 故每次插入懒标 ......
TSINGSEE青犀视频监控汇聚平台EasyCVR视频分享页面WebRTC流地址播放不了是什么原因？
视频监控汇聚平台EasyCVR支持多种播放协议，包括：HLS、HTTP-FLV、WebSocket-FLV、WebRTC、RTSP、RTMP，并且支持对外分享。 ......
C语言学习笔记（七）初识结构体
# 初识结构体 ## 结构体的声明 ### 结构体的基础知识 结构是一些值的集合，这些值称为**成员变量**。结构的每个成员可以是**不同类型**的变量。 ### 结构的声明 ``` struct 标签 { 值； 值； …… }变量列表； ``` **例：** ```c //定义一个结构体类型 st ......
go语言基础-控制结构
到目前为止，我们看到的 Go 程序都是从 main() 函数开始执行，然后按顺序执行该函数体中的代码。但我们经常会需要只有在满足一些特定情况时才执行某些代码，也就是说在代码里进行条件判断。针对这种需求，Go 提供了下面这些条件结构和分支结构： if-else 结构 switch 结构 select ......