算法leetcode基础day6

#题目链接：[LeetCode 235. 二叉搜索树的最近公共祖先](https://leetcode.cn/problems/lowest-common-ancestor-of-a-binary-search-tree/description/) ##题意： **给定一个二叉搜索树, 找到该树中两 ......

#题目链接：[LeetCode 701. 二叉搜索树中的插入操作](https://leetcode.cn/problems/insert-into-a-binary-search-tree/) ##题意： **给定二叉搜索树（BST）的根节点 root 和要插入树中的值 value ，将值插入二叉 ......

#题目链接：[LeetCode 236. 二叉树的最近公共祖先](https://leetcode.cn/problems/lowest-common-ancestor-of-a-binary-tree/description/) ##题意： **给定一个二叉树, 找到该树中两个指定节点的最近公共祖 ......

1.类 1 //创建类 2 class Person{ 3 4 //公共的属性 5 public: 6 void setAge(int age){ 7 this->age=age; 8 } 9 10 void setName(string name){ 11 this->name=name; 12 ......

# 【10.0】前端基础之JavaScript进阶 # 【一】自定义对象 - 可以看成Python中的字典，但是在JS中的自定义对象要比Python里面的字典操作起来更方便 ## 【1】创建自定义对象方式一 ```js var d = {"键":"值",}; ``` - 操作方法 ```js var ......

# 【7.0】前端基础之CSS案例 > 在设计页面的时候先用div划分页面，再去填充数据，再去填充样式  ## h ......

# 【8.0】前端基础之JavaScript引入 # 【一】什么是JavaScript - js也是一门编程语言，他可以写后端代码 - JavaScript想一统天下，前后端都写 - 于是node.js 支持JS代码跑在后端服务器上 - 但是并不能完美的实现 - JavaScript和Java一毛钱 ......

# 【9.0】前端基础之JavaScript初识 > js也是一门面向对象的编程语言，一切皆对象 # 【一】变量命名规范 - 变量名只能是 数字/字母/下划线/$ - 变量名命名规范(js中推荐驼峰式命名法) - 变量民不能用关键字作为变量名 # 【二】JS代码的书写位置 - 可以单独开设JS文件书 ......

# 【5.0】前端基础之CSS进阶 # 【一】分组与嵌套 ### 【1】分组 ```html Title 这是div标签 这是p标签 这是span标签 ``` > 上述方法，重复代码造成了代码的冗余 ```html Title 这是div标签 这是p标签 这是span标签 ``` ### 【2】嵌套 ......

# 【6.0】前端基础之CSS终章 # 【一】浮动带来的影响及解决办法 ## 【1】父标签塌陷 - 造成父标签塌陷的问题 ```html Title ``` - 内部元素因为浮动导致了外边框无法框柱内部元素 ## 【2】解决办法一 ```html Title ``` - 内部再创建一个子标签，给一个 ......

一、shell的种类 1 - 标准shell 2 - bash 3 - ksh 4 - csh 二、关机命令 poweroff halt init 0 三、 vi编辑器 1 - 三种操作模式 命令模式【属于刚进入时的缺省状态；不能输入；用来控制光标的移动；字符的删除，粘贴，复制；可以进入插入模式和底 ......

我在开发热部署的项目过程中，遇到了以下的情况： 有好几个热部署的场景，比如说： - java类热部署（场景A） - mybatis的xml热部署（场景B） - 属性配置文件热部署（场景C） 然后这些场景大致有两种热部署的操作，那就是： - 操作a：新增与修改； - 操作b：回退， 而所有的场景的所有 ......

```java // 方式一：第一步不支付费用 class Solution { public int minCostClimbingStairs(int[] cost) { int len = cost.length; int[] dp = new int[len + 1]; // 从下标为 0 ......

一、开发人员掌握性能测试的必要性 一说起测试，大部分想到的是业务功能测试。其实功能测试只是测试的一部分，另外还有性能测试、自动化测试、全链路测试、安全测试，不同规模、不同业务类型的的公司各有选择。自动化测试借助自动化工具代替人工按照预设条件进行测试，也可用于持续集成（比如和jenkins整合），目的 ......

一、 Docker简介【 虚拟化容器技术，Docker基于镜像，可以秒级启动各种容器。每一种容器都是一个完整的运行环境，容器之间互相隔离 1. 一个开放源代码的软件项目，基于Go语言 2 docker可以让开发打包一个他们的应用以及依赖包到一个轻量级，可移植的容器中 3. 容器打包好，可发布到任意流 ......

# Java基础-Day10 ## 对象作为参数传递给方法 - 实例： 1. 定义一个Circle类，包含一个double型的radius属性代表圆的半径，一个findArea()方法返回圆的面积 2. 定义一个PassObject类，在类中顶一个方法printArea()，该方法的定义如下：pub ......

基于TCP协议的套接字编程（socket编程） 什么是Socket？ 我们经常把Socket翻译为套接字，Socket是在应用层和传输层之间的一个抽象层，它把TCO/IP层复杂的操作抽象为几个简单的接口供应用层调用以实现进程在网络中通信 套接字的分类： AF_UNIX:用在局域网中 AF_INET: ......

在FPGA开发中，COE文件和MIF文件是常用的存储器初始化文件。COE文件和MIF文件都用于导入存储器ROM或RAM的存储数据，但是它们的格式和语法有些不同。其中COE文件主要用于Vivado，MIF文件主要用于Altera Quartus软件。本文主要介绍COE文件和MIF文件的使用方法。 一、 ......

## 直接法 ```java public int removeDuplicates(int[] nums) { if (nums == null) { return -1; } boolean start = false; int nextIndex = 1; for (int i = 1; i ......

## 暴力枚举 ```java class Solution { public List generateParenthesis(int n) { List list = getAll(2 * n); List result = new ArrayList(); for (String item : ......

[官方文档](https://grafana.com/docs/loki/latest/getting-started/) ![](https://img2023.cnblogs.com/blog/1062332/202307/1062332-20230704144205955-1486747855 ......

今天刚学了个算法：BSGS算法（Baby-Step Giant-Step），即大步小步算法。常用于求解离散对数问题。 该算法可以在 $O(\sqrt p)$ 的时间内求解形如：$a^{x}\equiv b\pmod{p}$ 的高次同余方程。 **问题：** [P3846 [TJOI2007] 可爱的 ......

## 一、介绍 图书推荐系统 / 图书管理系统，以Python作为开发语言，基于Django实现，使用协同过滤算法实现对登录用户的图书推荐。 ## 二、效果展示 ![1688450726836-3db42977-53e6-431c-9ee2-8f09e633cc1b](http://zwgroup. ......

[TOC] # 概述 JavaScript（简称“JS”）是一种具有函数优先的轻量级，解释型或即时编译型的编程语言。虽然它是作为开发Web页面的脚本语言而出名，但是它也被用到了很多非浏览器环境中，JavaScript基于原型编程、多范式的动态脚本语言，并且支持面向对象、命令式、声明式、函数式编程范式 ......

# 算法竞赛中 C++ vector 的常规操作 ## 对 vector 的理解 vector 官方将其翻译为向量，但实际上是**变长**的**动态数组**，其可以存放各种类型的对象。 ## vector 定义语法 大致格式：```vector 数组名``` 在初始情况下，vector的大小是0，也 ......

文档翻译自：Language Server Protocol Specification - 3.17 https://microsoft.github.io/language-server-protocol/specifications/lsp/3.17/specification/ 本文档描述了 ......

``` class Solution { public: static const int N=20010; int f[N],g[N]; int maxProduct(vector& nums) { int n=nums.size(); int res=nums[0]; f[0]=g[0]=num ......

摘要：Raft算法是一种分布式共识算法，用于解决分布式系统中的一致性问题。 本文分享自华为云社区《共识算法之Raft算法模拟数》，作者： TiAmoZhang 。 01、Leader选举 存在A、B、C三个成员组成的Raft集群，刚启动时，每个成员都处于Follower状态，其中，成员A心跳超时为1 ......

导言： 图是数据结构教材上的最后一种数据结构了，它的使用范围最广，最多，也是最贴合我们实际生活的，图是一个多对多的数据结构，在前面的学习，了解到了一对一的数据结构 线性结构，以及一对多的结构 树形结构，现在要学的多对多的结构 图， 图是对我们现实生活中很多实体的抽象，因为实际的生活中，的确关系是复杂 ......

1.init()时一定要记得malloc()申请新的内存空间（如果不申请内存空间程序返回的值是有内存里的脏数据，把人看得云里雾里找不到问题出在哪） 2.带头结点单链表尾插法要注意：若LNode *p = L->next； 循环条件是while(p != NULL){p = p->next;}，那么最 ......