算法leetcode day 30
day05-优惠券秒杀01
功能03-优惠券秒杀01 4.功能03-优惠券秒杀 4.1全局唯一ID 4.1.1全局ID生成器 每个店铺都可以发布优惠券： 当用户抢购时，就会生成订单，并保存到tb_voucher_order这张表中。订单表如果使用数据库的自增id就存在一些问题： id的规律性太明显：用户可以根据id猜测一些信息 ......
文心一言 VS chatgpt （12）-- 算法导论3.1 6~7题
六、证明：一个算法的运行时间为θ(g(n))当且仅当其最坏情况运行时间为O(g(n))，且其最好情况运行时间为Ω(g(n)) 。 文心一言： chatgpt： 要证明「一个算法的运行时间为θ(g(n))当且仅当其最坏情况运行时间为O(g(n))，且其最好情况运行时间为Ω(g(n))」，需要证明两个方 ......
java排序算法2（简单选择排序、堆排序）
简单选择排序 不稳定 选择排序在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后以此类推，直到所有元素均排序完毕。 for (int i = 0; i < arr.length; i++) { //记录最小值下标位置 int min=i; for (int j=i+1;j<arr.le ......
Problem G: 距离向量算法（D-V）
Problem Description RIP路由协议是一种分布式的基于距离向量的路由选择协议。距离向量（D-V）算法：收到相邻路由器（设其地址为 X）的一个 RIP 报文： ① 先修改此 RIP 报文中的所有项目：把“下一跳”字段中的地址都改为 X，并把所有的“距离”字段的值加 1。 ② 对修改后 ......
day 15 出售金鱼
1.假设有X条，第T次卖出1/(T+1)*(X+1)； 2.经过5次后，结束时🐟剩下11条； 3.由1，2逆推，X=(X*(i+1)+1)/i （等号左为未卖钱，右为卖后，i从4到1，X初始为11）； 4.输出X; #include<iostream> using namespace std; i ......
Python学习——Day4
一、嵌套if ·语法结构： if条件表达式1： if 内层条件表达式： 内存条件执行体1 else: 内存条件执行体2 else： 条件执行体 answer=input('您是会员吗？y/n') money=float(input('请输入您的购物金额：')) if answer=='y': if ......
算法、表达式、生成器
1.算法简介及二分法 1.什么是算法: 算法就是解决问题的有效方法 不是所有的算法都很高效也有不合格的算法 2.算法应用场景: 各种软件、网站推送 成像算法(AI相关) 几乎涵盖了我们日常生活中的方方面面 3.算法工程师要求 待遇非常好 但是要求也非常高 4.算法部门 不是所有的互联网公司都养得起算 ......
python学习day04
1.基本数据类型之布尔值bool 1.用来判断事物的对错，是否可行，用于流程控制中 2.只有两种状态： True：对的、真的、可行的 False：错的、假的、不可行的 3.python中所有的数据都自带布尔值 布尔值为False的数据: 0 None ''(空字符串) [](空列表) {}(空字典) ......
JPEG图像压缩算法流程详解
JPEG是Joint Photographic Exports Group的英文缩写，中文称之为联合图像专家小组。该小组隶属于ISO国际标准化组织，主要负责定制静态数字图像的编码方法，即所谓的JPEG算法。 JPEG专家组开发了两种基本的压缩算法、两种熵编码方法、四种编码模式。如下所示： 压缩算法： ......
C#凹凸曲线求拐点算法
凹凸曲线求拐点算法实现： 代码： 1 public static double diff(Func<double, double> f, double x, double h) 2 { 3 return (f(x+h)-f(x-h))/(2*h); 4 } 5 6 public static dou ......
BSGS（大步小步算法）学习笔记
解决高次同余问题。 $a^x\equiv b(\mod p)$，其中 $a$ 与 $p$ 同余。 这个形式与欧拉定理类似。 思想：meet in the middle（折半搜索）。 具体的，令 $x=A\times t-B$，且 $x$ 一定在 $[0,\phi(p))$ 的范围内。但是 $p$ 是 ......
初学者代码训练Day7（c/c++）
兔子产子问题 要求 流程图 代码 1 #include<iostream> 2 using namespace std; 3 4 int main() 5 {int a=1,b=1,sum=0,y; 6 printf("%d\n%d\n",a,b); 7 for(y=3;y<=30;y++) 8 { ......
30m精度DEM数据下载镶嵌
在研究中本来希望使用来自ALOS卫星12.5m精度的DEM高程，在实际下载过程中发现数据太老（2006-2011年）且研究区域需要4张图镶嵌，因此还是选择使用ASTER GDEM的30m分辨率数据。 1.如果想使用ALOS数据，需要研究区域在2011年至今没有特别大的地形变化，下载地址如下（来自知乎 ......
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的索引结构和压缩算法 ......
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 ......
LeetCode 周赛 342（2023/04/23）容斥原理、计数排序、滑动窗口、子数组 GCB
本文已收录到 AndroidFamily，技术和职场问题，请关注公众号 [彭旭锐] 提问。 大家好，我是小彭。 前天刚举办 2023 年力扣杯个人 SOLO 赛，昨天周赛就出了一场 Easy - Easy - Medium - Medium 的水场，不得不说 LeetCode 是懂礼数的 😁。 接 ......
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 ......
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} + ......
利用注册表限制TLS加密算法
SChannel SSP 是window实现 TLS、DTLS 和 SSL 协议的版本。 不同的 Windows 发行版支持不同的协议版本 启动注册表编辑器 (Regedt32.exe)，并找到以下注册表项： HKEY_LOCAL_MACHINE\SYSTEM\CurrentControlSet\C ......
求解带有限重的三维装箱问题——启发式深度优先搜索算法
引子 在这篇文章中，只考虑了尺寸的限制，没有加入重量限制。加入重量限制后，主要思路有两个关键点： 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\ ......
Day13
package com.oop.demo06; public class Person { public void run(){ System.out.println("run"); } } /* 多态注意事项 1.多态是方法的多态，属性没有多态 2.父类和子类，有联系 类型转换异常！ ......
JavaScript 实现伽马算法
伽马函数是数学中的一个非常重要的函数，它在统计学、物理学等领域有广泛的应用，其中最重要的应用就在概率统计和计算机科学中。 接下来，我们来介绍如何使用JavaScript实现伽马算法。 递归实现 function gamma(x) { if (x 1) { return 1; } else { ret ......