算法 笔记18

考点介绍： 链表是一种物理存储结构上非连续的数据结构,数据的逻辑顺序是通过链表中的指针链接次序实现相互勾连。链表相对数组而言有很多不同之处,在特定场景下能发挥独特的优势。例如链表的插入和删除操作比数组效率高,数组需要改变其他元素的位置,而链表只需要改变指针的指向。 答案详情解析和文章内容可点击下方链 ......

检查防火墙状态 firewall-cmd --state running//运行中 启动firewall systemctl start firewalld.service 1.查看已开放的端口 firewall-cmd --zone=public --list-ports 2.开放单个端口（开放后 ......

# 扩展欧几里得算法 ## 问题引入 求 $ax+by=\gcd(a,b)$ 的一组整数解。 ## 前置知识 ### 欧几里得算法 当 $a, b$ 为非负整数时，以下等式一定成立。 $$ \gcd (a, b) = \gcd (b, a \bmod b) $$ ### 裴蜀定理 对于任意非负整数 ......

《Programming Abstractions In C》学习第56天，p144-p160。完成第三章内容学习，第三章总计54页（p107-p160），耗时10天，平均6页/天。 # 一、技术总结 第三章的内容主要介绍C语言中的库(library)和接口(interface)，如我们最常遇到的以 ......

## 隐藏大纲前面的块标记 H ```css .sy__outline .b3-list-item__graphic { display: none; } ``` ## 引用部分 ```css .protyle-wysiwyg [data-node-id].bq, .b3-typography bl ......

 # 1. 时区 ## 1.1. 大航海时代伊始就在和时差打交道，而计算机时代的到来加剧了这一问题 ## 1.2. ......

> ⭐️ **本文已收录到 AndroidFamily，技术和职场问题，请关注公众号 \[彭旭锐] 和 [BaguTree Pro](https://www.mdnice.com/writing/85b28c4e60354865a423728e668fc570) 知识星球提问。** > > 学习数据 ......

选型 我们假定计算机执行算法每一个基本操作的时间是固定的一个时间单位 , 那么有多少个基本操作就代表会花费多少时间单位 , 由此可以忽略机器环境的影响而客观的反应算法的时间效率 代码执行总时间(T) = 操作步骤数量 * 操作步骤执行时间 算法时间复杂度是用来描述算法在运行时所需的时间资源的度量。它 ......

# 0  # 1  # 2 ![img](./%E6%88%AA%E5%B1%8F202 ......

这里选MMCM 进行配置 用例化来调用IP，先找到生成IP后，接口例化的地方，软件已经自动例化好，只需将下面这段拷贝到工程文件中进行调用 拷贝到led_prj.v文件中 1 `timescale 1ns / 1ps 2 //////////////////////////////////////// ......

# CSS笔记 CSS就是美化网页的。 CSS是层叠样式表（Cascading Style Sheets）的简称。 有时也称为CSS样式表或级联样式表。 也是一种标记语言。 ## CSS简介 选择器+声明 ```css h1 { color: red; ... } ``` 选择器{属性：值} ### ......

# JS笔记 ## 初识JS ### 浏览器执行JS简介 浏览器分为： - 渲染引擎：用来解析HTML和CSS，俗称内核。比如chrome的blink - JS引擎：也成为JS解释器，用来读取JS代码并对其进行后台处理。比如chrome的V8 ### JS的组成 - ECMAScript: Java ......

import java.util.ArrayList; /* public boolean remove(Object) 删除指定的元素，返回删除是否成功 public E remove(int index) 删除指定索引处的元素，返回被删除的元素 public E set(int index.E ......

## 学习路线 2023-Go全链路工程师课纲 https://www.processon.com/view/link/63594cd97d9c0854f9ac855e # 一、搭建环境 https://studygolang.com/dl msi需要自己安装 安装目录最好没有中文 ![image- ......

## 1、标准原子类型 标准原子类型的定义位于头文件``内。原子操作的关键用途是取代需要互斥的同步方式，但假设原子操作本身也在内部使用了互斥，就很可能无法达到期望的性能提升。有三种方法来判断一个原子类型是否属于无锁数据结构： - 所有标准原子类型（`std::atomic_flag`除外，因为它必须 ......

# Rating 算法 这是一种 OJ 常用的算法，下面进行介绍 ## 公式 $ Rating $ 的计算公式如下： $ Rating = R + K(P - E) $ 这里 $ R $ 表示当前 $ Rating $，然后 $ P $ 代表比赛中的得分，或者排名，$ E $ 是期望的得分或者排名， ......

## 二叉树的递归遍历（前中后序遍历-递归法与迭代法） **递归三部曲：** 1. **确定递归函数的参数和返回值** 2. **确定终止条件** 3. **确定单层递归的逻辑** ### 递归法对二叉树进行前中后序遍历(力扣144.145.94.) ```java // 前序遍历·递归·LC144 ......

#C++： C的编译器叫gcc，C++的编译器叫g++ c++最容易发生的问题是内存泄漏问题，例如释放p所指的空间时，应该是 ```c free(p); p = NULL; ``` 很多人忘记将p归零，这样下次不小心调用了p就会出现内存泄漏问题，如果要把释放内存写成函数，示例如下(两层指针) ``` ......

# Java实现常见排序算法 排序也称排序算法(Sort Algorithm)，排序是将一组数据，依指定的顺序进行排列的过程。排序的分类： 1. 内部排序:指将需要处理的所有数据都加载到内部存储器中进行排序。 2. 外部排序法：数据量过大，无法全部加载到内存中，需要借助外部存储进行排序。 3. 常见 ......

# 迭代器 迭代器(iterator)是一种抽象的设计概念，现实程序语言中并没有直接对应于这个概念的实物。在>一书中提供了23中设计模式的完整描述，其中iterator模式定义如下：提供一种方法，使之能够依序寻访某个容器所含的各个元素，而又无需暴露该容器的内部表示方式。 ## 迭代器案例 ```cp ......

## I 走进李超线段树 ### 定义 李超线段树是一种用于维护多条一次函数的线段树。你可以使用它在 $O(\log n)$ 的复杂度内插入一条新的直线，或是查询所有直线 $y=k_ix+b_i$ 中，当 $x=x_0$ 时，$y$ 的最值。 李超线段树上的每个节点都维护当前区间的中点处，$y$ 的 ......

一些vi配置： ``` # 光标所在行显示下划线： set cursorline # 对应关闭为set nocursorline # 高亮显示光标所在列 set cursorcolumn # 对应关闭为set nocursorcolumn # tab键字符替换为4个空格 set ts=4 set s ......

| 图存储部分 | | | | | | | | paddle/fluid/framework/fleet/heter_ps | graph_gpu_wrapper.h | GPU图主入口 | | | graph_gpu_ps_table.h | GPU图的主要存储结构，neighbor采样等都在这里 ......

## 概述 有若干二元组 $(k,w)$，笛卡尔树要求关于 $k$ 满足二叉搜索树的性质，关于 $w$ 满足堆的性质。 ## 构建 以要求 $w$ 满足小根堆为例，使用单调栈维护当前的右链。 现将所有二元组按 $k$ 升序排序，每次插入一个元素时不断弹栈找到第一个小于 $w$ 的节点，并将当前节点作 ......

......

collections是Python标准库中的一个内置模块，它提供了一些额外的数据结构类型，用于增强Python基础类型如列表（list）、元组（tuple）和字典（dict）等。以下是对collections模块中主要数据结构类的概述： - namedtuple：命名元组，创建一个带有名称的tup ......

springCloud学习笔记整理 1.分布式 分布式的概念：根据业务功能对系统做拆分，每个业务功能模块作为独立项目开发，称为一个服务。 分布式架构的优缺点： 优点： 降低服务耦合 有利于服务升级和拓展 缺点： 服务调用关系错综复杂 2.微服务 微服务的上述特性其实是在给分布式架构制定一个标准，进一 ......

# Java语言笔记2 ## 什么是计算机 计算机、程序、硬件、软件的概念 计算机的应用：科学计算、数据处理、自动控制、人工智能、网络等 ## 计算机硬件 CPU、Memory、Motherboard、I/O 显卡和GPU的区别：显卡包括了GPU和一些接口。 ## 冯诺依曼体系结构 **John v ......

# Java语言笔记3 Write Once、Run Anywhere ## Java的特性和优势 简单性 面向对象 **可移植性** 高性能 分布式 动态性 多线程 安全性 健壮性 ## Java的三大版本 JavaSE：标准版(桌面程序、控制台开发) ~~JavaME：嵌入式开发(手机、小家电) ......

### 一、问题 因为我目前的项目是微前端的工程，最外层有一个50px的通用头部，所以页面要减去50px。所有页面看似都很完美，但是使用 **el-table-column** 的 **show-overflow-tooltip** 属性时，tooltip 会向下偏移 50 px。 #### 想到的 ......