算法leetcode基础day6
BSGS（大步小步算法）学习笔记
解决高次同余问题。 $a^x\equiv b(\mod p)$，其中 $a$ 与 $p$ 同余。 这个形式与欧拉定理类似。 思想：meet in the middle（折半搜索）。 具体的，令 $x=A\times t-B$，且 $x$ 一定在 $[0,\phi(p))$ 的范围内。但是 $p$ 是 ......
leetcode 550 游戏玩法分析IV
游戏玩法分析 select round(avg(a.event_date is not null), 2) as fraction from (select player_id, min(event_date) as event_date from activity group by player_ ......
Leetcode 15. 三数之和 Python题解
来源：力扣（LeetCode） 链接：https://leetcode.cn/problems/3sum 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 1. 排序+双指针 解题思路： 一开始想到暴力破解法，使用三重循环寻找和为0的3个元素，在此期间使用集合来去重。这样做的时间 ......
ES的索引结构与算法解析
作为搜索引擎的一部分，ES自然具有速度快、结果准确、结果丰富等特点，那么ES是如何达到“搜索引擎”级别的查询效率呢？首先是索引，其次是压缩算法，接下来我们就一起了解下ES的索引结构和压缩算法 ......
01-4 动力学基础：反应级数n、催化剂、惰性气体
反应级数 描述压力对化学反应速率的影响 定量表示反应物浓度变化对化学反应速率的影响程度 定义 对一步完成的简单化学反应与所有的基元反应，反应速率表达式中的反应物浓度指数之和为该反应的反应级数，基元反应的反应级数总为整数。 对于基元反应A+B->C反应级数为2 总包反应的反应级数由实验测定，可能是整数 ......
Django4全栈进阶之路16 template模板的基础模板
<!DOCTYPE html><html><head> <meta charset="UTF-8"> <title>{% block title %}My Site{% endblock %}</title> {% block styles %} {% endblock %}</head><body ......
Java面试基础知识-MyBatis-Plus生成ID策略
MyBatisPlus默认实现5种主键生成策略，分别是： AUTO，配合数据库设置自增主键，可以实现主键的自动增长，类型为number； INPUT，由用户输入； NONE，不设置，等同于INPUT; ASSIGN_ID，只有当用户未输入时，采用雪花算法生成一个适用于分布式环境的全局唯一主键，类型可 ......
java排序算法1（插入排序、希尔排序）
插入排序 稳定 | 平均时间复杂度 | 最好 | 最坏 | 空间复杂度| | | | | | | O(n²) | n |O(n²) |O(1) | //实现代码，不需要每次比都交换元素，减少交换次数 int[] arr = {1, 5, 7, 63, 4, 58, 45}; for (int i = ......
【DP】LeetCode 221. 最大正方形
题目链接 221. 最大正方形 思路 分析动态规划题目的时候只需要考虑最后一个阶段，因为所有的阶段转化都是相同的，考虑最后一个阶段容易发现规律 在数组的动态规划问题中，一般 dp[i] 都是表示以 nums 以前 i 个元素组成（即 nums[i - 1]）的状态；dp[i][j] 分别表示以 nu ......
01-3 动力学基础：Arrhenius定律
Arrhenius定律 引子 上节在质量作用定律中化学反应速率公式有提到k，也就是化学反应速率系数，这节主要来研究k，k通过阿伦乌尼斯公式进行定义。 定义 活化能 定义：使普通分子（平均能量）变为活化分子所需的能量 不同的反应，活化能不同 活化能越低，达到该水平的活化分子越多，反应速率越大 普通化学 ......
LeetCode 周赛 342（2023/04/23）容斥原理、计数排序、滑动窗口、子数组 GCB
本文已收录到 AndroidFamily，技术和职场问题，请关注公众号 [彭旭锐] 提问。 大家好，我是小彭。 前天刚举办 2023 年力扣杯个人 SOLO 赛，昨天周赛就出了一场 Easy - Easy - Medium - Medium 的水场，不得不说 LeetCode 是懂礼数的 😁。 接 ......
2 Golang语法基础
2 Golang语法基础 1 变量命名规范 Go语言中的函数名、变量名、常量名、类型名和包名等所有的命名，都遵循一个简单的命名规则： ① 一个名字必须以一个字母（Unicode字母）或下划线开头，后面可以跟任意数量的字母、数字或下划线 ② 大写字母和小写字母是不同的：Name和name是两个不同的变 ......
Problem B: 以太网交换机的自学习算法
1 def func(): 2 lines = [] 3 while True: 4 try: 5 #x作为中间量更新交换表的端口号 6 x = input() 7 if x ==' ': 8 break 9 x = x.split(' ', 3) 10 11 flag = 0 12 # 利用enu ......
01-2 动力学基础(化学反应速率：质量作用定律、分子碰撞理论、基元反应、总包反应的化学反应速率)
化学反应速率 定义 通常用单位时间、单位空间内消耗的燃料量或者氧量来表示。单位时间内由于化学反应而使反应物（燃料产物）浓度改变的速率。对于单相反应来说，对应的是容积反应，单位是$mol/(s·m^3)$或者$kg/(s·m^3)$；对于多相反应，进行的是面积反应，单位是$mol/(s·m^2)$或者 ......
leetcode343. 整数拆分
class Solution { public: int f[60];//f[i]记录i能拆出的最大乘积 int integerBreak(int n) { for(int i=2;i<=n;i++) for(int j=1;j<i;j++)//枚举最后一个拆出的数字，这里不能只循环到i/2 f[i ......
浅谈秦九韶算法
浅谈秦九韶算法 ~~好像FFT要用到，所以就学习一下~~ ~~听说还是高中必修三的内容？~~ 秦九韶算法的应用： 当我们知道 $x$ 的值时，求下列式子的值： $$ f(x) = a_0 + a_1x + a_2x^2 + a_3x^3 + \cdots + a_{n - 1}x^{n - 1} + ......
Apple 的 plist 编辑器入门指南：基础操作与高级功能详解
PlistEdit Pro是一款专为macOS编写的最高级属性列表Plist编辑器。对于Mac和IOS开发人员来说，编写应用程序时必须编辑各种列表文件。PlistEdit Pro通过提供直观且功能强大的界面，使编辑这些文件更加容易。它不仅能够复制和粘贴或拖放属性列表数据，还提供强大的搜索和替换功能， ......
利用注册表限制TLS加密算法
SChannel SSP 是window实现 TLS、DTLS 和 SSL 协议的版本。 不同的 Windows 发行版支持不同的协议版本 启动注册表编辑器 (Regedt32.exe)，并找到以下注册表项： HKEY_LOCAL_MACHINE\SYSTEM\CurrentControlSet\C ......
01-1 动力学基础（化学热力学与动力学、浓度物理量、焓、热量）
研究化学反应的两种手段 复习相关物理量：质量浓度、物质的量浓度、质量分数、摩尔分数和物质的量浓度关系式 简单反应、复杂反应、总包反应、单相与多相反应 生成焓、反应焓、燃烧焓、反应焓的计算实例 发热量、高位发热量、低位发热量 发热量：亦称“热值”，指的是单位量的燃料在等压或等容燃烧时所释放的热量，工程 ......
FBEC大会 | 瑞云科技 CTO 赵志杰：元宇宙时代的基础设施——实时云渲染
FBEC主会场C：相信的力量——FBEC全球元宇宙CEO峰会由武汉东湖新技术开发区管理委员会与陀螺科技联合主办，__邀请到瑞云科技 CTO 赵志杰带来主题为“元宇宙时代的基础设施——实时云渲染”的精彩演讲。赵志杰认为，元宇宙未来的趋势肯定是越来越精致、越来越庞大的场景建设，背后离不开实时云渲染技术的... ......
求解带有限重的三维装箱问题——启发式深度优先搜索算法
引子 在这篇文章中，只考虑了尺寸的限制，没有加入重量限制。加入重量限制后，主要思路有两个关键点： 1、在简单块和复合块生成的时候，记录块的重量。 2、在填充块的时候，记录装箱过程中的总重量，达到限重则不进行填充。 代码： import copy from itertools import produ ......
基于最低水平面的三维装箱问题的启发式算法
本文考虑了一个事实： 在某些情况下，我们在摆放物品时，总是优先选择较低的平面，基于这个常识，本文提出一种基于平面选择的三维装箱算法。 “平面”指可用于摆放货物的面。初始平面就是箱的整个底面，放入第一批货物后，“平面”包括了同批货物顶面形成的面和箱底面空余的部分。本文算法采用由底向上的方式完成物品的装 ......
leetcode377.组合总和IV
class Solution { public: long long f[1010];//f[i]表示总和为i的选法个数 int combinationSum4(vector<int>& nums, int target) { int n=nums.size(); f[0]=1; for(int i ......
求解三维装箱问题的启发式深度优先搜索算法(python)
⭐️ 问题描述 给定一个容器(其体积为V VV) 和一系列待装载的箱子，容器和箱子的形状都是长方体。问题的目标是要确定一个可行的箱子放置方案使得在满足给定装载约束的情况下，容器中包含的箱子总体积S SS尽可能的大，即填充率尽可能的大，这里填充率指的是S / V ∗ 100 % S/ V * 100\ ......
Java-基础篇
1：Java背景知识 Java是美国 sun 公司（Stanford University Network）在1995年推出的一门计算机高级编程语言。 Java 早期称为Oak(橡树)，后期改名为Java。 Java 之父：詹姆斯·高斯林(James Gosling)。 2009年 sun公司被Or ......
git基础
安装 sudo apt update sudo apt install git 配置 git config --global user.name "名称" git congig --global user.email "邮箱" 生成ssh key ssh-keygen -t rsa -C "邮箱" ......
gradle基础知识
帮助命令 ：gradle --help 查看版本: gradle -v 清空所有编译: gradle clean 构建:gradle build 跳过测试构建构建: gradle build -x test 第三⽅插件 https://plugins.gradle.org/ 核⼼插件 https:/ ......
JavaScript 实现伽马算法
伽马函数是数学中的一个非常重要的函数，它在统计学、物理学等领域有广泛的应用，其中最重要的应用就在概率统计和计算机科学中。 接下来，我们来介绍如何使用JavaScript实现伽马算法。 递归实现 function gamma(x) { if (x 1) { return 1; } else { ret ......
回溯算法：剑指 Offer 38. 字符串的排列
题目描述： 输入一个字符串，打印出该字符串中字符的所有排列。 你可以以任意顺序返回这个字符串数组，但里面不能有重复元素。 限制： 1 <= s 的长度 <= 8 class Solution{ Set<String> res = new HashSet<>(); public String[] pe ......
JavaScript 基础问答
JavaScript数据类型有哪几种？ 一共有五种：number、string、object、boolean、undefined.其中最后一个是定义变量后没有赋值 介绍隐式类型转换 字符串+数字=字符串；字符串-数字=数字；+数字字符串=数字 null 经过数字转换之后会变为 0 undefined ......