线段 结构

【数据结构】栈

1 前言 这节我们来看看计算机中的常见的栈结构。 2 栈定义 栈是一个后进先出(Last In Fist Out, LIFO)的线性表,它要求只在表尾进行删除和插入操作。 所谓的栈,其实就是一个特殊的线性表(顺序表、链表),但是它在操作上有一些特殊的要求和限制: 栈的元素必须“后进先出” 栈的操作只 ......
数据结构 结构 数据

数据结构与算法复习--(2)

#算法和算法分析 算法的定义 对特定问题求解方法和步骤的一种描述,它是指令的有限序列。其中每个指令表示一个或多个操作。 算法的描述 自然语言:英语、中文 流程图:传统流程图、NS流程图 **伪代码:类语言:**类C语言 **程序代码:**C语言程序、Java语言程序 算法与程序 算法是解决问题的一种 ......
数据结构 算法 结构 数据

【数据结构】链式型存储结构-双向链表

1 前言 只要大家坐过火车,对于双向链表的理解就相当简单。双向链表就是在单链表的基础之上,为每一个结点增加了它的前继结点,我们来看看。 2 双向链表 双向链表的定义如下: typedef struct DaulNode { ElemType data; struct DaulNode *prior; ......
结构 数据结构 双向 数据

【数据结构】链式型存储结构-循环单链表

1 前言 对于单链表,由于每个结点只存储了向后的指针,到了尾部标识就停止了向后链的操作。也就是说,按照这样的方式,只能索引后继结点不能索引前驱结点。这样一来,不从头结点出发,这样就无法访问到全部结点。 为了解决这个问题,我们只需要将单链表的尾结点的指针由空指针改为指向头结点的指针。 2 循环链表 将 ......
结构 数据结构 数据

B/S 结构系统的 缓存机制(Cookie) 以及基于 cookie 机制实现 oa 十天免登录的功能

B/S 结构系统的 缓存机制(Cookie) 以及基于 cookie 机制实现 oa 十天免登录的功能 @ 每博一文案 嘿,大风扬起的沉沙中,每一粒都有它的必然性,而每个人的命运都有自己的因果, 为自己的选择负责承担或好或坏的结果。是成年人的必修课。 有人请教索罗斯投资的指导,我的父亲一直追随你炒股 ......
机制 缓存 结构 功能 Cookie

【数据结构】链式型存储结构-静态链表

1 前言 地球人都知道C语言是个伟大的语言,它的魅力在于指针的灵活性,使得它可以非常容易地操作内存中的地址和数据,这比其他高级语言更加灵活方便。(面向对象语言,比如java,可以使用对象引用机制间接地实现指针的某些功能) 但是古人还是木有C语言丫,木有JAVA丫,只有原始的Basic,Fortran ......
结构 数据结构 静态 数据

【数据结构】链式型存储结构-单链表

1 前言 线性表的链式存储结构的特点就是用一组任意的存储单元存储线性表的数据元素,这组存储单元可以在内存中未被占用的任意位置。 比起顺序存储结构每个元素只需要存储一个位置就可以了。现在链式存储结构中,除了要存储数据信息外,还要存储它的后继元素的存储地址(指针)。 也就是说除了存储其本身的信息外,还需 ......
结构 数据结构 数据

【数据结构】线性表分类以及顺序型存储结构

1 什么是线性表 线性表的定义:由零个或多个数据元素组成的有限序列 首先它是一个序列,也就是说元素之间是有先来后到之分。 若元素存在多个,则第一个元素无前驱,而最后一个元素无后继,其他元素都有且只有一个前驱和后继。 线性表强调是有限的,事实上无论计算机发展到多强大,他所能处理的元素都是有限的。 线性 ......
结构 数据结构 线性 顺序 数据

数据结构与算法基础复习--(1)

#基本术语 ##1.数据(Data) 数据 是能输入计算机且能被计算机处理的各种符号的集合 信息的载体 是对客观事物符号化的表示 能够被计算机识别、存储和加工 包括: 数值型的数据:整数、实数等 非数值型的数据:文字、图像、图形、声音等 ##2.数据元素 数据元素 是数据的基本单位,在计算机程序中通 ......
数据结构 算法 结构 基础 数据

MFC-CListCtrl-LVITEM结构

typedef struct _LVITEM { UINT mask; //说明LVITEM结构中哪些成员有效 LVIF_TEXT:表示 pszText 成员有效 LVIF_IMAGE:表示 iImage 成员有效 LVIF_PARAM:表示 lParam 成员有效 LVIF_STATE:表示 st ......

创建队列时对结构体指针的理解

1 #include <stdio.h> 2 #include <stdlib.h> 3 4 #define ElemType int 5 6 // 定义队列结点 7 typedef struct QNode 8 { 9 ElemType data; 10 struct QNode* next; 1 ......
队列 指针 结构

区间不同数的个数 二维数点 扫描线 可持久化线段树

二维数点,对于询问的$[l, r]$区间我们只需要统计有多少个数上一次出现的位置$pos$ 满足$pos \leq l$,即可。 template<class T> struct BIT { T c[N]; int size; void resize(int s) { size = s;} T qu ......
扫描线 线段 区间 个数

可持久化线段树模板 区间第k小数,区间前k大数之和

第K小数 // AC one more times #include <bits/stdc++.h> using namespace std; #define fi first #define se second #define pb push_back #define endl '\n' #def ......
区间 线段 大数 之和 小数

数据结构(2)

trie树 主要作用:快速存储、查找字符串 单词的结尾要进行标记,表示“到达该节点,存在一个单词” #include <iostream> using namespace std; const int N = 1e6+10; int son[N][26] ; //字母最多26个 int cnt[N] ......
数据结构 结构 数据

B/S结构系统的会话机制(session)

B/S结构系统的会话机制(session) 每博一文案 你跑得快,22岁有个家,身边全是赞叹,你跑得慢,30岁还在路上追求梦想。有的人为了车,房拼了一辈子, 有的人买辆摩托车走遍了大好江山。你想成为怎样的人,过怎样的生活,只要你不后悔就行。 并不是所有人都能在早上七点钟起床的,也别拿一碗饭来衡量一个 ......
机制 session 结构 系统

音视频八股文(9)-- flv的h264六层结构和aac六层结构

flv介绍 FLV(Flash Video)是Adobe公司推出的⼀种流媒体格式,由于其封装后的⾳视频⽂件体积⼩、封装简单等特点,⾮常适合于互联⽹上使⽤。⽬前主流的视频⽹站基本都⽀持FLV。采⽤FLV格式封装的⽂件后缀为.flv。 FLV封装格式是由⼀个⽂件头(file header)和 ⽂件体(f ......
结构 八股文 八股 h264 flv

数组模拟实现数据结构

数组模拟链表实现 ① 单链表: 邻接表 (存储图和树) ② 双链表: 优化某些问题 单链表 int e[N] 存储 val , int ne[N] 存储 next //单链表模板 int head,e[N],ne[N],idx; //head表示头节点的下标,e[i]表示节点i的值,ne[i]表示节 ......
数据结构 数组 结构 数据

Django学习笔记--目录结构

Django目录结构 myproject myproject文件夹 # 项目同名的文件夹 settings.py # django暴露给用户可以配置的配置文件 urls.py # 路由与视图函数(也可以是类)对应关系(路由层) wsgi.py # 网关,准备一些相关的环境(可以忽略) app01文件 ......
结构 笔记 目录 Django

InnoDB 数据页结构

不同类型的页简介 前边我们简单提了一下页的概念,它是**InnoDB管理存储空间的基本单位**,一个页的大小一般是16KB。InnoDB为了不同的目的而设计了许多种不同类型的页,比如存放表空间头部信息的页,存放Insert Buffer信息的页,存放INODE信息的页,存放undo日志信息的页等等等 ......
结构 数据 InnoDB

《大话数据结构》读书笔记 附PDF #C3

刚刚读完了《大话数据结构》,这本书真的是一本不错的入门级别的数据结构和算法的教材。 首先,作者通过幽默的语言和丰富的图示,使得枯燥的数据结构与算法变得生动有趣。在阅读过程中,我感受到了作者对于知识点深入浅出的讲解,即使是像我这样初学者也能够轻松理解。 其次,书中的配套练习题也很丰富。每个知识点的章节 ......
数据结构 大话 结构 笔记 数据

go语言 数组和切片、可变长参数、maps、字符串、指针、结构体、方法、接口

==数组和切片== 数组 # 1 定义,初始化,使用 # 2 数组是值类型 数字,字符串,布尔,数组,都是值类型,真正直接存数据 切片,map,指针 引用类型,是个地址,指向了具体的值 # 3 数组长度 # 4 循环打印数组 # 5 多纬数组 # 6 数组定义并赋初值 ,把第99 赋值为1 ,其他都 ......
数组 字符串 指针 字符 接口

推导式不仅非常方便,并且在执行效率上要远远胜多语句结构

推导式不仅非常方便,并且在执行效率上要远远胜多语句结构 推导式lst = [i for i in range(1,11) ] ......
语句 远远 效率 结构

golang —— 实现接口的结构体调用方式

在接口上调用方法时,必须有和方法定义时相同的接收者类型或者是可以根据具体类型 P 直接辨识的: 指针方法可以通过指针调用 值方法可以通过值调用 接收者是值的方法可以通过指针调用,因为指针会首先被解引用 接收者是指针的方法不可以通过值调用,因为存储在接口中的值没有地址 将一个值赋值给一个接口时,编译器 ......
接口 结构 方式 golang

PostgreSQL技术大讲堂 - 第15讲:数据文件与块存储结构

PostgreSQL从小白到专家,是从入门逐渐能力提升的一个系列教程,内容包括对PG基础的认知、包括安装使用、包括角色权限、包括维护管理、、等内容,希望对热爱PG、学习PG的同学们有帮助,欢迎持续关注CUUG PG技术大讲堂。 Part 15:数据文件与块存储结构 内容1:表的OID与数据文件对应关 ......
大讲堂 PostgreSQL 结构 文件 数据

el-tree实现树形结构叶子节点和非叶子节点的区分显示的写法

需求,非叶子节点显示 主题名称+主题下的指标;叶子节点显示代码+名称 1、设置prop属性 <el-tree :data="dimListTree" ref="dimListTree" row-key="getGroup" :props="treeProps" :allow-drop="allowD ......
节点 叶子 树形 写法 el-tree

字符串、指针、结构体、方法、接口、并发编程

1 字符串 package main // 字符串 func main() { // 1 定义字符串 //var s = "中alqz" // 2 字符串可以按下标取值,不能改 //s[0]=98 //fmt.Println(s[0]) // 取字节,是个数字 //fmt.Println(s[3]) ......
字符串 指针 字符 接口 结构

vue 树形结构展示

1、效果图 2、代码 子组件 点击查看代码 <template> <div id="tree"> <div class="checkThem" > <div v-for="item in treeList" :key="item.id"> <!-- 一级的 --> <div class="check ......
树形 结构 vue

《深入理解计算机系统》第六章学习笔记 存储器层次结构

到目前为止,在对系统的研究中,我们依赖于一个简单的计算机系统模型,CPU执行指令,而存储器系统为CPU存放指令和数据。在简单模型中,存储器系统是一个线性的字节数组,而CPU能够在一个常数时间内访问每个存储器位置。 实际上,存储器系统是一个具有不同容量、成本和访问时间的存储设备的层次结构。CPU寄存器 ......
存储器 层次 结构 计算机 笔记

第二届应用力学与工程结构国际学术会议(AMES 2023) 2023年6月30日-7月2日 中国大理

第二届应用力学与工程结构国际学术会议(AMES 2023) 2023年6月30日-7月2日 中国大理 一、大会简介 大会官网:https://ais.cn/u/Yfiiaa 由河南大学、朴茨茅斯大学和马来西亚理工大学联合组织的第二届应用力学与工程结构国际学术会议(AMES 2023)将于2023年6 ......
学术会议 2023 力学 第二届 学术

C/C++ 自定义结构体直接用自定义结构体=赋值

自定义结构体中没有管理堆空间对象的指针 struct st_t { int a; short b; char c; char s[128] = {0}; }; 对比使用 = 和 memcpy 的汇编代码 结论 两者均调用了memcpy,结构体中不带指针(管理堆空间),可以直接使用浅拷贝,不过个人倾向 ......
结构