算法leetcode基础day6
PCL 点云基础
PCL 点云基础： 一、概念1、点云的结构公共字段 PCL包含一个重要的数据结构，被设计成一个模板类，把点的类型当做模板类的参数。 header：pcl::PCLHeader 记录了点云的获取时间 points：std::vector<PointT,...>储存所有点的容器 width：指定点云组织 ......
高级算法指北——李超线段树及其应用
## I 走进李超线段树 ### 定义 李超线段树是一种用于维护多条一次函数的线段树。你可以使用它在 $O(\log n)$ 的复杂度内插入一条新的直线，或是查询所有直线 $y=k_ix+b_i$ 中，当 $x=x_0$ 时，$y$ 的最值。 李超线段树上的每个节点都维护当前区间的中点处，$y$ 的 ......
1 C++基础问题总结
# C++基础 ## 1 C和C++有什么区别？ - C++是面向对象，C面向过程 - C++引入new/delete运算符，取代了C中的malloc/free库函数； - C++有引用的概念，C没有 - C++有类的概念，C没有 - C++有函数重载，C没有 ## 2 a和&a有什么区别？ 比如` ......
[编程基础] Python内置模块collections使用笔记
collections是Python标准库中的一个内置模块，它提供了一些额外的数据结构类型，用于增强Python基础类型如列表（list）、元组（tuple）和字典（dict）等。以下是对collections模块中主要数据结构类的概述： - namedtuple：命名元组，创建一个带有名称的tup ......
Python文件的基础操作（2）
# Python文件的基础操作（2） - 二进制模式下读写操作 - 练习 - 控制文件内指针（光标）的移动 - 文件的修改 - 函数的介绍 ## 练习 ```python # 小练习： 编写拷贝工具 1. 让用户输入被拷贝的文件路径(源文件路径) 2. 输入即将要拷贝的文件路径(目标文件路径) 3. ......
【Leetcode刷题记录】各种排序算法
前言：这篇文章总结一下学习的几种排序算法，假设要对一个 vector<int> 数组进行降序排序，数组中一共有 n 个数。 1、冒泡排序 思想：冒泡排序的思想就是一共进行 n - 1 次循环，每次循环把范围内最小的数冒到最后面。 因此用内为双循环，外循环为冒泡的次数，内循环为每次冒泡的范围，通过比较 ......
leetcode1161最大层内元素之和
dfs lass Solution { public: unordered_map<int,vector<int>>m; void dfs(TreeNode* root,int depth){ if(!root)return; int res=0; depth++; dfs(root->left,d ......
C++ 算法竞赛、01 周赛篇 | AcWing 第1场周赛
# AcWing 第1场周赛 [竞赛 - AcWing](https://www.acwing.com/activity/content/46/) ## 3577 选择数字 [3577. 选择数字 - AcWing题库](https://www.acwing.com/problem/content/ ......
《落实算法安全主体责任基本情况》范文，修改主体即可提交1
在数字化时代，算法已经成为了商业竞争和创新的关键要素。然而，算法的广泛应用也引发了对其安全性和合规性的关切。《落实算法安全主体责任基本情况》作为算法备案过程中的一环，具有极高的专业性，需要企业全面考虑算法的隐私保护、数据合规、风险预防等一系列关键问题。 正因如此，许多企业在面对这一任务时可能会感到力 ......
javaSE基础
# 1、Java语言有哪些特点 - 面向对象 - 跨平台 - 支持多线程 # 2、面向对象和面向过程的区别 面向过程：是分析如何解决问题步骤，并通过函数将这些步骤一个个实现，在需要使用的时候就可以调用这些函数。相较之下性能很高。 面向对象：是把业务分解为各个对象，用这些对象去描述在解决整个问题中发生 ......
JVM基础知识
# 1、基础  1.7 的方法区：被称为永久代，放于堆当中。 1.8 的方法区：被称为元空间，在物理内存中，但是在物理 ......
算法题笔记
# 数组 ## 常用STL和遍历 ```C++ //1.常用STL nums.size()；//返回数组元素数量 nums.begin()； nums.end(); sort(A.begin(), A.end()); // 快速排序 //2.遍历 int size = nums.size(); fo ......
【JAVA基础】基本数据类型
#Java数据类型简介 Java语言中的数据类型分为两大类，分别是基本类型和引用类型。程序中需要处理许多数据，对于不同数据都有其对应的数据类型，其实就是在内存中开辟一个存储空间来存放数据，不同数据所开辟的内存大小也会不一样。 #Java基本数据类型 Java基本类型共有八种，基本类型可以分为三类，字 ......
C++算法之旅、06 基础篇 | 第三章 图论
acwing学习笔记，记录容易忘记的知识点和难题。DFS、BFS、树与图、拓扑序列、朴素Dijkstra、堆优化Dijkstra、Bellman-Ford、SPFA、Floyed、Prim、Kruskal、染色法、匈牙利法 ......
LeetCode -- 394. 字符串解码(栈处理字符串问题)
我们用栈同时维护当前字符串和倍数以及要加倍的字符串 当遇到"["时，我们保存当前字符串，即将当前字符 cres 串入栈； 当遇到"]"时，res = cres + 倍数 * 应加倍的字符串 class Solution: def decodeString(self, s: str) -> str: ......
【算法】斐波那契数列与台风的故事
在小岛的一个海滨小镇上，住着一个名叫苏菲的女孩。苏菲一家人靠海为生，她的生活简单而朴素，与大自然和谐共生。每天，苏菲都会来到海边，欣赏那美丽的日出和日落，感受着大海的呼吸。 然而，小岛的美丽风光并非一成不变。每年夏季，热带气旋活跃，台风频繁登陆，给小岛带来了严重的危害。 有一天，苏菲经历了一场猛烈的 ......
算法时间复杂度和空间复杂度简介
评估算法的核心指标 1 时间复杂度 2 空间复杂度 空间复杂度就是算法解决一个问题时额外占用的内存空间是多大 时间复杂度就是算法解决一个问题时数据量和运行时间的关系 一般我们评判算法的优劣首先考虑的就是时间复杂度。 时间复杂度 什么是常数时间操作？ 执行时间固定的就是常数时间操作，和样本量大小没有关 ......
day③-python基础
本节内容 1. 函数基本语法及特性 2. 参数与局部变量 3. 返回值 嵌套函数 4.递归 5.匿名函数 6.函数式编程介绍 7.高阶函数 8.内置函数 温故知新 1. 集合 主要作用: 去重 关系测试， 交集＼差集＼并集＼反向(对称)差集 2. 元组 只读列表，只有count, index 2 个 ......
1,mysql基础：mysql的安装，mysql的基本数据类型
第一章安装 1，windows安装 https://dev.mysql.com/downloads/mysql/ 如果是msi的安装包，一步步安装就可以，如果是zip包，解压后需要设置 在存在有bin文件夹的同目录新建一个my.ini文件 加入一下代码： [mysqld] # 设置3306端口 po ......
【Leetcode刷题记录】1、汇总区间；2、合并区间；3、插入区间
1、汇总区间 题目：给定一个 无重复元素 的 有序 整数数组 nums 。 返回 恰好覆盖数组中所有数字 的 最小有序 区间范围列表 。也就是说，nums 的每个元素都恰好被某个区间范围所覆盖，并且不存在属于某个范围但不属于 nums 的数字 x 。 列表中的每个区间范围 [a,b] 应该按如下格式 ......
力扣——9 [回文数](https://leetcode.cn/problems/two-sum/)
给你一个整数 `x` ，如果 `x` 是一个回文整数，返回 `true` ；否则，返回 `false` 。 回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。 - 例如，`121` 是回文，而 `123` 不是。 **示例 1：** ``` 输入：x = 121 输出：true ``` ......
【校招VIP】测试开发之字符串算法
考点介绍： 字符串匹配看起来是个很简单、很成熟的问题，但在很多领域都有着很多的应用，比如模式匹配、特征提取等等。字符串算法是很经典的面试题，既考察了求职者的写用例水平又考察了软件测试求职者的编码水平。 相关题目及解析内容可点击文章末尾链接查看！ 一、考点试题 1."=="和equals的区别是什么？ ......
算法和数据结构学习中的一些小的工具函数
# 算法和数据结构学习中的一些小的工具函数 作者：[Grey](https://www.cnblogs.com/greyzeng/) 原文地址： [博客园：算法和数据结构学习中的一些小的工具函数](https://www.cnblogs.com/greyzeng/p/17118195.html) [ ......
【matplotlib基础】--刻度
`Matplotlib`中**刻度**是用于在绘图中表示数据大小的工具。 刻度是坐标轴上的数字或标签，用于指示数据的大小或值，通常以整数或小数表示，具体取决于坐标轴的类型和限制。 # 1. 主次刻度 默认的绘制时，坐标轴只有默认的主要刻度，如下所示： ```python from matplotli ......
HTML基础知识
<!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <meta name="viewport" content="width=device-width, initial-scale=1.0"> <title>Document< ......
机器学习算法编程小技巧——numpy用法之numpy.empty
numpy.empty 函数用于创建一个指定形状和数据类型的新数组，但不填充任何值。这意味着它可以比其他创建数组的函数（如 numpy.zeros 或 numpy.ones）更快，因为它不需要花时间去初始化数组的值。但是，这也意味着数组的初始内容是随机的，取决于内存的状态。因此，除非你打算在创建数组 ......
[LeetCode] 2433. Find The Original Array of Prefix Xor
You are given an integer array pref of size n. Find and return the array arr of size n that satisfies: pref[i] = arr[0] ^ arr[1] ^ ... ^ arr[i]. Note ......
C++基础 class类型
常规class class Rectengle { int width, height; static int a; // 类的公共变量，允许类名直接访问 public: Rectengle(){}; Rectengle(int x, int y) : width(x), height(y) {}; ......