算法leetcode基础day6
基础树形数据结构
# 基础树形数据结构 ## 0. 前言 某个[MXY](https://www.luogu.com.cn/user/589916)问我为什么要讲树形数据结构。原因就是因为~~它复杂码量大可以装逼,还可以出一点毒瘤题,最重要的是我第一个学的难的知识就是这个~~能对于修改和查询的优化。 下面是四个典型数 ......
[计算几何] 2 二维凸包/笨蛋(我)也能看懂的二维凸包算法
二维凸包,这篇博客已经说得够好了,介绍了**斜率逼近法、Jarvis算法,Graham算法,还有Andrew算法**。我这篇博客只会非常详细的介绍**Andrew算法**。 [数论小白都能看懂的平面凸包详解 - ShineEternal的笔记小屋 - 洛谷博客 (luogu.com.cn)](htt ......
docker容器基础(一)--容器的边界
# 前言 源于PaaS技术的普及而兴起的容器技术,必然随着诸多云平台的出现大放光彩。Docker 项目通过“容器镜像”,解决了应用打包这个根本性难题。 # 容器是什么? 容器是一种沙盒技术,将你的应用装入盒子,即与其他应用进行了隔离,又便于搬运。 # 容器的边界 容器技术的核心功能,就是通过约束和修 ......
linux 2 网络基础
###### 1.包裹函数 对服务器客户端等函数进行报错处理 以及简化处理 比如bind ```c++ int tcp4bind(short port,const char *IP) { struct sockaddr_in serv_addr; int lfd = Socket(AF_INET,S ......
postman 基础使用与进阶使用
基础使用:https://blog.csdn.net/Leoon123/article/details/125549812?ops_request_misc=&request_id=&biz_id=102&utm_term=postman&utm_medium=distribute.pc_searc ......
字符串基础
几乎所有字符串算法都存在一个共性:基于所求信息的特殊性质与已经求出的信息,使用增量法与势能分析求得所有信息。这体现了动态规划思想。 Manacher 很好地证明了这一点:它维护所求得的最右回文子串的回文中心 $d$ 与回文半径 $r$,利用回文性质通过均摊右端点移动距离在线性时间内求出以每个位置为中 ......
HuggingFace | 基础组件之Pipeline
### 什么是Pipeline + **Pipeline** + 将数据预处理、模型调用、结果后处理三部分组装成的流水线 + 使我们能够直接输入文本便获得最终的答案 ![](https://img2023.cnblogs.com/blog/3085423/202307/3085423-2023073 ......
算法训练 与1连通的点的个数
主要思想是并查集,不懂的可以先了解下这个算法再来做题就明白了。c++实现: #include<iostream> #include<vector> using namespace std; int f[10000]; //找根节点 int find(int x) { if (f[x] != x) f ......
Doris 基础与数据模型划分
# 端口 ![image](https://img2023.cnblogs.com/blog/2355823/202307/2355823-20230731105629145-438852181.png) # 启动 ## FE 启动 启动 `bin/start_fe.sh --daemon` ## ......
第20章 基础系统设定与备份策略
## 第20章 基础系统设定与备份策略 ### 20.1 系统基本设定 #### 20.1.1 网络设定(手动设定与DHCP自动获得) 新的CentOS 7开始对于网卡的编号则有另一套规则,网卡的界面代号现在与网卡的来源有关\~基本上的网卡名称会是这样分类的: - eno1: 代表由主板BIOS内建 ......
强化学习——DQN算法
1、DQN算法介绍 DQN算与sarsa算法和Q-learning算法类似,对于sarsa和Q-learning,我们使用一个Q矩阵,记录所有的state(状态)和action(动作)的价值,不断学习更新,最后使得机器选择在某种状态下,价值最高的action进行行动。但是当state和action的 ......
MySQl的基础
# 1.MySQl 简介 - MySQl 是一个关系型数据库 - 关系型数据库是以表的形式存储和管理数据的 - 关系型数据库的优点,关系明确、支持事务处理和数据的完整性 # 2.MySQl 操作 - MySQl 的库可以看作是一个文件夹 - MySQl 的表可以看作是一个文件 - MySQl 的数据 ......
k8s基础篇-资源调度
# k8s基础篇-资源调度 ## Replicaset控制器(了解) `ReplicaSet`是kubernetes中的一种副本控制器,简称`rs`,主要作用是控制由其管理的pod,使pod副本的数量始终维持在预设的个数。它的主要作用就是保证一定数量的Pod能够在集群中正常运行,它会持续监听这些Po ......
k8s基础篇-服务发布入门
# 基础概念 ![image-20230730160648358](https://gitlab.com/chenyouxiu/image/-/raw/master/pictures/2023/07/30_16_6_48_image-20230730160648358.png) # Label 和 ......
leetcode-异位词问题总结
总结一下leetcode中遇见的异位词问题: 242. 有效的字母异位词 - 力扣(LeetCode) 本题是异位词题目中最基础的,有两种方法可以轻松解决: 1. 排序法,时间复杂度O(n log n): class Solution { //排序解决 public boolean isAnagra ......
leetcode第353场周赛 4 - 差分数组维护区间修改
[题目传送门](https://leetcode.cn/contest/weekly-contest-353/) # [2772. 使数组中的所有元素都等于零](https://leetcode.cn/problems/apply-operations-to-make-all-array-eleme ......
java基础——泛型
## 泛型的引入 看下面这段代码: ```java private static int add(int a, int b) { System.out.println(a + "+" + b + "=" + (a + b)); return a + b; } private static float ......
[算法学习笔记] 强连通分量
### DFS生成树 在介绍强连通分量前,我们先来了解一下DFS生成树。 一棵DFS生成树分为树边,前向边,返祖边(一说反向边),横叉边。我们来画图解释一下: ![image](https://img2023.cnblogs.com/blog/3195128/202307/3195128-20230 ......
C#冒泡排序算法
冒泡排序实现原理 冒泡排序是一种简单的排序算法,其原理如下: 从待排序的数组的第一个元素开始,依次比较相邻的两个元素。 如果前面的元素大于后面的元素(升序排序),则交换这两个元素的位置,使较大的元素“冒泡”到右侧。 继续比较下一对相邻元素,重复步骤2,直到遍历到数组的倒数第二个元素。此时,最大的元素 ......
通过求逆元的几种方式复习基础数论
# 逆元 若 $ax=1\pmod p$,那么称 $a$ 是 $x$ 的逆元,显然 $x$ 也是 $a$ 的逆元。 两边同时除以 $a$ 得到 $x=\frac1a\pmod p$,可以写成 $x=a^{-1}\pmod p$,这么看来,乘法逆元就是取模意义下的倒数啊。 若 $p$ 为质数,$0$ ......
前端HTML基础
当使用 HTML 创建网页时,你需要了解以下几个关键概念和常用标签: 基本的文档结构:一个 HTML 文档从 <html> 标签开始,然后分为两个主要部分: <head> 标签:用于放置与网页相关的元数据和引用的外部资源,如标题、样式表和脚本文件链接等。 <body> 标签:用于放置网页的实际内容, ......
01-数据库基础知识
01-数据库基础知识课程目标了解数据库的基本概念、数据库系统的发展阶段和基本特点、数据库系统的特点。理解实体联系模型、数据模型简介、关系运算、数据库设计基础。掌握MySQL简介、MySQL的安装。1.1数据库的基本概念1.数据:是指存储在某一种媒体上能够被识别的物理符号。通常我们所说的数据包括两方面 ......
python爬虫基础
# 前言 都说 # 爬虫简介 1、首先我们需要知道爬虫是什么?爬虫实际上是一段程序,我们可以通过这段程序从互联网上获取到我们想要的数据,这里还有另外一种解释是我们使用程序来模拟浏览器向服务器发送请求,来获取响应信息 2、爬虫的核心: (1)、爬取网页:爬取整个网页,包含网页中的所有内容 (2)、解析 ......
HTTP基础 第二篇(未完待续)
前言:由于天天学js有点太枯燥,所以同步更新点其他内容,大约在大半年前也更新过HTTP的博客,不过现在基 本忘光了,那就重头开始吧,这次参考数据更换成著名HTTP书籍,《HTTP权威指南》 [美] David Gourley, [美] Brian Totty,[美] Marjorie Sayer,[ ......
代码随想录算法训练营第四天| LeetCode 24. 两两交换链表中的节点 19.删除链表的倒数第N个节点 142.环形链表II
24. 两两交换链表中的节点 卡哥建议:用虚拟头结点,这样会方便很多。 本题链表操作就比较复杂了,建议大家先看视频,视频里我讲解了注意事项,为什么需要temp保存临时节点。 题目链接/文章讲解/视频讲解:https://programmercarl.com/0024.%E4%B8%A4%E4%B8% ......
Java学习6-面向对象基础 成员变量、成员方法、构造方法、this关键字、静态字段、静态方法
一、面向对象概述 面向过程开发,其实就是面向着具体的每一个步骤和过程,把每一个步骤和过程完成,然后由这些功能方法相互调用,完成需求。面向过程的代表语言:C语言 当需求单一,或者简单时,我们一步一步去操作没问题,并且效率也挺高。可随着需求的更改,功能的增多,发现需要面对每一个步骤很麻烦了,这时就开始思 ......
java基础中(笔记)
流程控制 流程控制语句的分类: 1、顺序结构:从上往下,从前往后; 2、分支结构(if,switch); 3、循环结构(for,while,do...while); if语句 if格式: if(关系表达式){语句体;} if(关系表达式){语句体1;}else{语句体2;} if(关系表达式){语句 ......
计算机基础知识(常用快捷键、DOS命令)
####Windows快捷键 -**Shift+Delete**:永久删除 -**Ctrl+Shift+Esc**:打开任务管理器 -**Win+D**:快速进入桌面 -Win+Tab:创建虚拟桌面 Win+Ctrl+←\→,快速切换虚拟桌面 -Win+方向键:可以快速实现电脑分屏,包括二分屏、三分 ......
java基础上(笔记)
变量 变量:程序运行过程中,其值可以发生改变的量。 变量由三部分组成:变量名、变量值、数据类型。 格式:数据类型 变量名=变量值;如:int a=10;(定义变量) 变量的使用:取值与修改值。 取值格式:变量名 修改格式:变量名=变量值; 注意事项: 不能定义已存在的变量; 不能使用未定义的变量; ......
Linux防火墙iptables基础详解
一、前言 防火墙,其实说白了讲,就是用于实现Linux下访问控制的功能的,它分为硬件的或者软件的防火墙两种。无论是在哪个网络中,防火墙工作的地方一定是在网络的边缘。而我们的任务就是需要去定义到底防火墙如何工作,这就是防火墙的策略,规则,以达到让它对出入网络的IP、数据进行检测。 目前市面上比较常见的 ......