树形 元素 目标 结构
数据结构与算法学习01
学习要点 一、预习页码：2-27 二、预习内容 1、数据结构基本定义：数据、数据元素、数据项、数据对象，重点理解数据结构的定义。 2、理解逻辑结构。集合、线性结构、树形结构、图形结构。数学描述方法。 3、理解存储结构。顺序存储结构、链式存储结构、索引存储结构和哈希存储结构。 4、掌握并理解自定义类型 ......
数据结构与算法学习02
学习要点 一、复习内容 重点及难点：算法的时间复杂度分析。过程：（1）找寻循环中的最内层语句（2）分析该语句的执行次数。 二、预习内容 1、预习页码：21-22,30,32-42 2、具体预习内容 （1）算法的平均时间复杂度分析。不能用最好和最坏的极端情况分析算法，应该用等概率的平均时间复杂度来进行 ......
数据结构与算法学习03
学习要点 一、预习页码：38-51 二、预习内容 1、顺序表应用实例——P38 例题2.3+例题2.4，练习题P71 6。 2、线性表的实现——单链表（必须掌握），构造过程，见P43-图2.11 3、单链表的定义，见P44--最后四行 4、熟练掌握单链表的插入删除操作。（重点掌握）——图2.14+图 ......
数据结构与算法学习04
学习要点 1、预习页码：47-54 2、预习内容： （1）单链表建立的头插法和尾插法。（重点）两种方法的不同级效果。 （2）线性表的基本运算在单链表中的实现。（9个算法）重点掌握在9个算法中，如何计算单链表的长度（采用循环计数的方式），单链表越界的描述，单链表中节点的查找，单链表节点的插入和删除操作 ......
数据结构与算法学习05
学习要点 一、复习内容：单链表头插法和尾插法及核心代码，能运用头插法和尾插法完成基于单链表建表的算法应用问题。 二、预习页码：52-60 三、预习内容 1、基于单链表查询的算法的设计过程。阅读代码P52--例2.7+2.8，能熟练掌握单链表的查找算法。 2、双链表的基本构造（包括基本概念+画图）、结 ......
数据结构与算法学习06
学习要点 一、预习页码：57-60、79-83 二、预习内容 1、理解双链表和单链表的区别，能熟练运用单链表算法改进并适用双链表。例如双链表插入和删除操作，双链表逆置操作（教材P57--例题2.9），双链表排序操作（教材P57--例题2.10），和教材P53--例2.8比较。 2、循环链表（包含循环 ......
数据结构与算法学习00
同学们： 大家好！ 愉快的暑假开始了，如果你有时间，可以做好《数据结构》学习。部分建议如下: 1、观看学习视频进行关键知识点的学习，本课程视频采用的教材和我们下个学期的同版，大家可以跟着视频进行提前学习。 2、教材pdf电子稿，大家可以在课程——资料——数据结构第5版.pdf查看。 3、学习网站有实 ......
ConcurrentHashMap源码&底层数据结构分析
ConcurrentHashMap：线程安全的HashMap 1.存储结构 ConcurrnetHashMap 由很多个 Segment 组合，而每一个 Segment 是一个类似于 HashMap 的结构，所以每一个 HashMap 的内部可以进行扩容。但是 Segment 的个数一旦初始化就不能 ......
27移除元素
力扣刷题 27.移除元素--day1 解法 一、暴力解法 采用数组移动覆盖的方式来移除元素 时间复杂度为 O（n^2） //暴力解法 int removeElement(vector<int>& nums, int val) { int size = nums.size(); for(int i = ......
目录结构概览
目录结构概览 在 Android 应用程序开发中，通常使用 Android Studio 作为集成开发环境（IDE）来创建和管理安卓项目。当创建一个新项目时，Android Studio 将自动生成适当的目录结构。以下是 Android 项目的标准目录结构： app/ ├── build/ # 存储 ......
MySQL InnoDB存储引擎选择B+树作为索引数据结构的原因
MySQL InnoDB存储引擎选择B+树作为索引数据结构的原因在于其特点与性能。B+树相比红黑树和B树，更适用于关系型数据库的特点，具体体现在以下几个方面： 磁盘I/O效率：数据库的数据通常存储在磁盘上，磁盘I/O操作相对较慢。B+树的一个重要特点是它能减少磁盘I/O次数。B+树是一种多路平衡查找 ......
MySQL InnoDB存储引擎选择B+树作为索引数据结构的原因
MySQL InnoDB存储引擎选择B+树作为索引数据结构的原因在于其特点与性能。B+树相比红黑树和B树，更适用于关系型数据库的特点，具体体现在以下几个方面： 磁盘I/O效率：数据库的数据通常存储在磁盘上，磁盘I/O操作相对较慢。B+树的一个重要特点是它能减少磁盘I/O次数。B+树是一种多路平衡查找 ......
【优先队列】LeetCode 378. 有序矩阵中第 K 小的元素
题目链接 378. 有序矩阵中第 K 小的元素 思路 因为矩阵的每行和每列元素均按升序排序，所以我们可以打破传统思路 代码 class Solution { public int kthSmallest(int[][] matrix, int k) { PriorityQueue<int[]> pr ......
Altair SimSolid快速设计迭代的结构分析
通过在几分钟内对功能齐全的 CAD 组件执行结构分析，Altair SimSolid 是面向设计师、工程师和分析师的改变传统设计规则的仿真技术。它消除了几何准备和网格划分：传统结构仿真中执行的两项耗时、专业知识广泛且容易出错的任务。 可以在现实条件下快速模拟多个设计场景。可以使用任何通用格式的早期 ......
elementui table 树形表格，为每一个元素新增一个对象
//递归方法，为数据增加一个isSelect 的属性initData(data) { data.forEach((item) => { item.isSelect = false; //默认为不选中 if (item.children && item.children.length) { this. ......
级联接口查询组装表结构数据
表1 接口文件--attend.js 1 import request from '@/utils/request' 2 3 export function attendList(query){ 4 return request({ 5 url:'/system/activity/list', 6 ......
html一般元素
1、h <h1>一级标题</h1> h1-h6，共六个等级，表示标题及重要程度，会有加粗和字体大小效果，h1最大也最重要 不建议为了显示效果滥用h标签 2、p <p>段落 文本</p> 表示段落，前后会自动换行 多个空格及其他空白符会显示为一个空格 3、br <br> 表示换行，不会被p标签处理为单 ......
disabled 和 readonly 都是 HTML 表单元素的属性，它们有一些相同点和不同点。
disabled 和 readonly 都是 HTML 表单元素的属性，它们有一些相同点和不同点。 相同点： disabled 和 readonly 属性都可以用于表单中的输入框、文本域等元素，用于控制用户对这些元素的操作行为。 它们都是只读属性，不能用 JavaScript 动态地修改其值，只能在 ......
Go笔记(九)：结构体
1、类型定义与类型别名 1.1、类型定义 语法： type NewType Type NewType：表示自定义类型 Type：表示现有类型 1 package main 2 3 import "fmt" 4 5 // 类型定义 6 func definestruct() { 7 type Snai ......
数据结构 玩转数据结构 12-7 从AVL树中删除元素
0 课程地址 https://coding.imooc.com/lesson/207.html#mid=14352 1 重点关注 1.1 本节要点 前两节新增节点后维护平衡的方法直接拿过来用即可 1.2 修改删除元素维护平衡后需要注意的情况 a removMin方法有可能打破平衡b node 查找到 ......
java控制结构
1、if if(){} else if(){} else{} 2、switch switch(变量){ case value1:代码;break; case value2:代码;break; default:代码 } 变量类型：byte、short、int、char、String 匹配case成功， ......
php控制结构
1、if结构 if (条件) { if 条件成立时执行的代码; } elseif (条件) { elseif 条件成立时执行的代码; } else { 条件不成立时执行的代码; } 2、switch <?php switch (n) { case label1: 如果 n=label1，此处代码将执 ......
启动及目标
一.管理启动过程 一.管理启动过程 1.加电自检环节(POST:Power-OnSelf-Test) 2.BIOS/UEFI从磁盘开始单元读取启动加载器(bootloader)来选择操作系统 (linux的启动加载器是GRUB) 【2.输入e可以临时修改grub菜单项，从而控制启动过程】 3.加载l ......
扎实打牢数据结构算法根基，从此不怕算法面试系列之007 week01 02-07 简单的复杂度分析
#1、复杂度分析 复杂度分析本身是非常理论化的一个内容，在计算机科学中，有一个专门的学科叫做——计算复杂性理论。 很多童鞋看过《算法导论》，这本书的内容很多很强调算法导论。 但是实际上，对于普通程序员来说，不需要过度强调理论化的内容。因为工作中更多面对的是实际的 软件工程，工程化的工作不需要面对太多 ......
lua变量、数据类型、if判断条件和数据结构table以及【lua 函数】
一、lua变量【 全局变量和局部变量和表中的域】 Lua 变量有三种类型：全局变量和局部变量和表中的域。 ▪ 全局变量：默认情况下，Lua中所有的变量都是全局变量。 ▪ 局部变量：使用local 显式声明在函数内的变量，以及函数的参数，都是局部变量。在函数外即使用local去声明，它的作用域也是当前 ......
计算机组成原理-ARM指令集体系结构(一)
ARM寄存器集 ARM有16个程序员可见寄存器(r0-r15)以及一个状态寄存器。ARM共有14个通用寄存器(r0-r13)，寄存器r14存放子程序返回地址，寄存器r15为程序计数器，其中r13被保留用作栈指针。 ARM的当前处理器状态寄存器(CPSR)包括了Z(零)、N(负)、C(进位)和V(溢出 ......
如何计算 目标检测任务的 AP 以及 mAP 指标？
AP50：50 的的意思是 IOU 的阈值是 0.5。 先算 AP, AP 是针对某一类的，表示不同置信度下的 PR 值的平均，也就是通过不同置信度得到一条 PR 曲线，曲线下的面积就是 AP。 这里的置信度是 模型输出的 条件概率，即是 该类的条件下的概率。 比如对于 persion 这一类，模型 ......
定义一个User结构体
d: 一个数字，每个用户不同的idemail: email地址，一般网站的用户允许以email地址登录gender: 性别，男or女QQ: QQ号码写一个函数，在User数组中查找某个id的User函数描述：User* find (User* all, int n, int id);其中，all: ......
JS树形多级数据过滤，根据指定对象保存并保留数据格式
function filterTreeData(data, value) { return data.filter(item = >{ if (item.value value) { return true; } if (item.children) { item.children = filter ......
索引结构-结构的比较
InnoDB引擎选择使用B+tree索引结构的原因： 1.相对于二叉树，层级更小，搜索效率高 2.对于B-tree，无论是叶子节点还是非叶子节点，都会保存数据，这样导致页中存储的键值减少，指针跟着减少，要同样保存大量数据，只能增加树的高度，导致性能降低 ......