算法leetcode基础day6

654.最大二叉树 题目链接:https://leetcode.cn/problems/maximum-binary-tree/ 基本的模拟思路很快 /** * Definition for a binary tree node. * function TreeNode(val, left, rig ......

BFGS算法矩阵$ B_k $的迭代公式为： $$B_{k+1}=B_k+\frac{y_ky_k^T}{y_k^T\delta_k}-\frac{B_k\delta_k\delta_k^TB_k}{\delta_k^TB_k\delta_k}$$ Sherman-Morrison公式为： 假设 A ......

开源不到 48 小时获 35k star 的推荐算法「GitHub 热点速览」 本周的热点除了 GPT 各类衍生品之外，还多了一个被马斯克预告过、在愚人节开源出来的推特推荐算法，开源不到 2 天就有了 35k+ 的 star，有意思的是，除了推荐算法本身之外，阅读源码的工程师们甚至看到了员工对马斯克 ......

编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。 不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。 示例 1： 输入：s = ["h","e","l","l","o"] 输出：["o","l","l","e","h" ......

以长度为 2 的整数数组 [index1, index2] 的形式返回这两个整数的下标 index1 和 index2。 你可以假设每个输入 只对应唯一的答案 ，而且你 不可以 重复使用相同的元素。 你所设计的解决方案必须只使用常量级的额外空间。 示例 1： 输入：numbers = [2,7,11 ......

给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。 不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 原地 修改输入数组。 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。 说明: 为什么返回数值是整数，但输出的 ......

遗传算法是一种基于达尔文进化论的搜索启发式算法。该算法模拟了基于种群中最适合个体的自然选择 遗传算法需要两个参数，即种群和适应度函数。根据适应度值在群体中选择最适合的个体。最健康的个体通过交叉和突变技术产生后代，创造一个新的、更好的种群。这个过程重复几代，直到得到最好的解决方案。 完整文章： htt ......

package entity; import java.lang.management.ManagementFactory; import java.net.InetAddress; import java.net.NetworkInterface; /** * <p>名称：IdWorker.jav ......

一、镜像命令 1、拉取镜像 从镜像仓库中下载镜像到本地，一般是保存在/var/lib/docker目录（分层下载） # 拉取最新版本的镜像 docker pull ubuntu # 拉取指定版本镜像 docker pull ubuntu:14.04 2、查看本地镜像列表 同一个仓库源可以有多个 TA ......

reduce函数和map函数： ......

题目描述： 给定一个已经排序好的数组，删除重复的元素，使每个元素只出现一次，并返回新的数组长度。 不要为另一个数组分配额外的空间，必须采用 O(1) 额外内存复杂度的原地算法来解决这个问题。 示例 1: 输入: nums = [1, 1, 2] 输出: length=2, nums=[1,2] 解释 ......

PHP AES算法的通用函数： function aesEncrypt($data, $key, $iv) { $cipher = "aes-256-cbc"; $padding = OPENSSL_PKCS1_PADDING; $encrypted = openssl_encrypt($data, ......

软件测试 定义 计算机程序，数据和文档集合 架构 C/S 安装客户端 B/S 浏览器访问 软件测试是什么 人工自动手段来运行或测试某个系统过程 目的 ① 为了发现程序存在代码业务逻辑错误 --功能问题 ② 为了检查产品是否复合用户需求 --用户需求 ③ 为了提高用户体验 --流畅度，性能范畴 分类 ......

一、问题引入 模式匹配算法是对两个字符串进行比较匹配的算法。 在两个串中字符逐个匹配，若完全匹配，则返回位置，否则返回-1。 二、解决过程 #include <stdio.h> int index_bf(char *S, char *T, int pos) { int S_len = strlen( ......

day02 - Java 基础语法 1. 注释 ​ 注释是对代码的解释和说明文字。 Java 中的注释分为三种： 单行注释： // 这是单行注释文字 多行注释： /* 这是多行注释文字 这是多行注释文字 这是多行注释文字 */ 注意：多行注释不能嵌套使用。 文档注释（暂时用不到）： /** 这是多行 ......

......

旋转数组的最小数字 剑指 Offer 11. 旋转数组的最小数字 把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 给你一个可能存在 重复 元素值的数组 numbers ，它原来是一个升序排列的数组，并按上述情形进行了一次旋转。请返回旋转数组的最小元素。例如，数组 [3,4,5,1 ......

VS Code 使用 SDF SuiteCloud : Create Project SuiteCloud : Set Up Account （连接沙盒环境） SuiteCloud : Import Objects Objects 目录下会新增脚本 xml 文件，整体文件结构如下 建议：把脚本 xm ......

1、DCL概念 DCL英文全称是Data Control Language(数据控制语言)，用来管理数据库用户、控制数据的访问权限 2、查询用户 语法：SELECT * FROM user; MySQL用户信息默认存储在mysql数据库中的user表中，所以只需要查询mysql数据库中的user表即 ......

在高性能系统的要求下，复杂的系统当单表数据量增加到几千万甚至上亿条记录时，查询延迟无疑是影响高性能系统的瓶颈。业内提供的解决的方案是分库分表，冷热数据分离。 一、分库分表： 1、垂直分片： 按照业务维度将表拆分到不同的数据库，专库专用，分担数据库压力 2、水平分片： （1）、水平分库 以字段为依据， ......

1、DQL概念 DQL英文全称是Data Query Language(数据查询语言)，用来查询数据库中的表的记录 2、基本查询 语法： # 查询全部字段SELECT * FROM 表名; # 查询多个字段SELECT 字段1,字段2,字段3... FROM 表名; # 去重 语法：SELECT D ......

1、DML概念 DML英文全称是Data Manipulation Language(数据操作语言)，用来对数据库中表的数据进行增(INSERT)、删(DELETE)、改(UPDATE)操作 2、插入数据 语法： 2.1、 给指定字段添加数据INSERT INTO 表名 (字段1,字段2,...) ......

链接：LeetCode [Leetcode]2609. 最长平衡子字符串 给你一个仅由 0 和 1 组成的二进制字符串 s 。 如果子字符串中 所有的 0 都在 1 之前 且其中 0 的数量等于 1 的数量，则认为 s 的这个子字符串是平衡子字符串。请注意，空子字符串也视作平衡子字符串。 返回 s ......

生成 Pattern 的字符串的 next 数组，长度为 m+1 点击查看代码 void getNext(vector<int>& next, string& pattern) { int n = pattern.size(); for (int j = 0, k = -1; j < n; ) { ......

本文是作者通过学习B站韩顺平老师2021年的《30天学会Java》和尚硅谷宋红康老师的《Java》视频写的Java学习笔记，也是作者写的第一篇关于编程开发语言的笔记，内容可能有些冗余，但是它可以作为你的在线Java”词典“查阅。关于文末的JDK新特性还会持续补充。如果文中有什么错误欢迎评论区留言，作... ......

搭建微服务基础环境01 1.创建父工程，用于聚合其他微服务模块 1.1创建父项目 说明：我们先创建一个父项目，该父项目会去管理多个微服务模块（module），如下： （1）File-New-Project-Maven，选择如下： （2）输入项目名称等信息，然后next （3）选择Maven，然后Fi ......

一、DDL概念 DDL（Data Definition Language）语言：数据定义语言，用来定义数据库对象，如数据库、数据表和数据字段，主要是进行定义/改变表的结构、数据类型、表之间的链接等操作。常用的语句关键字有 CREATE、DROP、ALTER 等。 二、数据库操作 2.1、linux环 ......

第一章 Shell基础 1 shell脚本介绍 什么是shell脚本？ 什么是shell命令？ $ ls $ cd $ pwd # 也就是liniux命令 shell脚本就是一系列shell命令的集合，还可以加入一些逻辑操作（if else for）将这些命令放到一个文件中。 文件 shell命令【 ......

本文相关的TryHackMe实验房间链接：https://tryhackme.com/room/linuxfundamentalspart2 本文相关内容：继续你的 Linux 学习之旅，你将学习如何使用 SSH 登录到 Linux 机器，以及了解更多Linux命令。 简介 欢迎来到“Linux基础 ......

Leetcode 70 题 有人问我：烤冷面你这两周怎么总搞简单题？我想说：一步一步来～ 题干简述 给定： 假设你正在爬楼梯，需要爬 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。 要求：计算出有多少种爬楼梯的方式。 解题思路 如果我们缩小视野（把大问题化为小问题），爬到第 n 阶台阶有 ......