算法leetcode day 30
吴师兄学算法day06 双指针 485. 最大连续 1 的个数
题目：485. 最大连续 1 的个数 易错点： 代码示例： class Solution: def findMaxConsecutiveOnes(self, nums: List[int]) -> int: cnt = 0 max_cnt = 0 for i in nums: if i == 1: ......
遗传算法、模拟退火算法等优化问题算法
遗传算法（Genetic Algorithm，GA）是一种模拟自然选择和遗传机制的搜索算法，用于解决优化问题。它通过模拟生物的遗传和进化过程，逐步生成更适应环境的个体，以找到最优解。 遗传算法的基本思想包括以下几个步骤： 初始化种群：生成随机的个体作为初始种群。 评估适应度：计算每个个体的适应度，根 ......
【LeetCode 】练习str_to_date函数；over(rows between CURRENT ROW AND 2 following)实现【当月和接下来2个月】滑动窗口
题目地址 https://leetcode.cn/problems/hopper-company-queries-iii/description/ 代码 -- CTE生成2020年每月的最后一天 WITH RECURSIVE months AS ( SELECT LAST_DAY('2019-12- ......
吴师兄学算法day06 双指针 80. 合并两个有序数组
题目：80. 删除有序数组中的重复项 II 易错点： 为什么是slow-2? 因为有序 当slow -1 说明与上一个相等，当slow-2说明与上一个相等，并且上上一个也相等，就说明已经有3个相等的了。此时要跳过。 不相等说明要么是第一次出现，要么是第2次出现。出现新的，此时我记录一下 代码示例： ......
vue入门——？？？07days
昨日回顾： 1 聊天室案例 -不停向后端发送请求 》定时器 》生命周期的 created--》定时任务，发送ajax请求 -v-for渲染 -组件销毁，定时器销毁 -按钮，点击发送消息 -后端 # 2 扩展 # 登录--》注册 # 列出所有用户（筛选） 》点击关注请求 》 -性别 -年龄 ?gend ......
leetcode 15.三数之和
leetcode 15.三数之和 第十五题：三数之和 1.排序 + 双指针： 和两数之和不同，但可以转化为类似的思路，即确定一个数，去找数组中是否有另外两个数之和等于它的相反数。本题的难点在于如何去除重复解，如果是无序数组，则需要对每个值所在的位置进行记录并进行比较。但如果是有序数组且相加结果为0， ......
基于正则化的图自编码器在推荐算法中的应用 Application of graph auto-encoders based on regularization in recommendation algorithms
引言 看过的每一篇文章，都是对自己的提高。不积跬步无以至千里，不积小流无以成江海，积少成多，做更好的自己。 本文基于2023年4月6日发表于SCIPEERJ COMPUTER SCIENCE（PEERJ计算机科学）上的一篇名为《基于正则化的图自编码器在推荐算法中的应用》（Application of ......
吴师兄学算法day06 双指针 26. 删除有序数组中的重复项
题目：26. 删除有序数组中的重复项 易错点： 为什么不可以写大于nums[slow] 因为会出现多个[0,1,2,2,...]情况 代码示例： from typing import List class Solution: def removeDuplicates(self, nums: List ......
[LeetCode] 2085. Count Common Words With One Occurrence
Given two string arrays words1 and words2, return the number of strings that appear exactly once in each of the two arrays. Example 1: Input: words1 = ......
【LeetCode 1635. Hopper 公司查询 I】with recursive生成2020年每月的最后一天
题目地址 https://leetcode.cn/problems/hopper-company-queries-i/description/ 代码 -- CTE生成2020年每月的最后一天 WITH RECURSIVE months AS ( SELECT LAST_DAY('2019-12-01 ......
《算法竞赛》10 图论
图的存储 啥？邻接表和链式前向星不是一个东西吗。。。 拓扑排序 DFS求拓扑序似乎不太常见？了解就行。 欧拉路 这些什么路径的定义确实挺难和名字对上号。。。但是正规题目应该都会给解释吧。 欧拉路：从图中某个点出发，遍历整个图，图中每条边通过且只通过一次。 欧拉回路：起点和终点相同的欧拉路。 数据范围 ......
吴师兄学算法day06 双指针 88. 合并两个有序数组
题目：88. 合并两个有序数组 易错点： 注意 判断i合法,不可以写if nums[i] 会下标越界 掌握好边界条件，num1[i] 和nums2[j]大于或者大于等于都可以。 代码示例： class Solution: def merge(self, nums1: List[int], m: in ......
【LeetCode 2854. 滚动平均步数】MySQL过去n日滑动窗口
题目地址 https://leetcode.cn/problems/rolling-average-steps/description/ 代码 WITH t1 AS ( SELECT user_id, steps_date, CASE WHEN COUNT(steps_count) OVER ( P ......
地址对齐算法
通常在数据存储的时候，都会让地址进行对齐，有的是4字节，有的是8字节，等等。 所以就需要对地址进行对齐操作，有向上取整和向下取整两种方式。 注意：该方法仅适用于2的n次方数对齐 方法 向下取整：ALIGN_DOWN(x,align) (x & ~(align-1)) 例如：x = 6，align = ......
【LeetCode 2989. 班级表现】T-SQL 动态sql编程示例
题目地址 https://leetcode.cn/problems/class-performance/description/ 题目大意 编写一个查询，计算学生获得的 最高分 和 最低分 之间的 总分差（3 次作业的总和）。 代码 /* Write your T-SQL query stateme ......
nginx集成brotli压缩算法
本文于2017年2月中旬完成，发布在个人博客网站上。 考虑个人博客因某种原因无法修复，于是在博客园安家，之前发布的文章逐步搬迁过来。 Google开源Brotli压缩算法 Brotli是一种全新的数据格式，可以提供比Zopfli高20-26%的压缩比。 在caniuse网站查询当前主流浏览器对bro ......
【算法】【线性表】【链表】删除排序链表中的重复元素 II
1 题目 给定一个已排序的链表的头 head ， 删除原始链表中所有重复数字的节点，只留下不同的数字 。返回 已排序的链表 。 示例 1： 输入：head = [1,2,3,3,4,4,5] 输出：[1,2,5] 示例 2： 输入：head = [1,1,1,2,3] 输出：[2,3] 提示： 链表 ......
每日导数30
常用的两个放缩应用，结构很明显 已知函数\(f(x)=\sin x\) \((1)\) 设\(F(x)=f(x)-mx,\)若\(F(x)\leq 0\)在\([0,+\infty)\)上恒成立，求实数\(m\)的取值范围 \((2)\) 设\(G(x)=\dfrac{2}{3}f(x)+x-\df ......
【算法】【线性表】【链表】删除排序链表中的重复元素
1 题目 给定一个已排序的链表的头 head ， 删除所有重复的元素，使每个元素只出现一次 。返回 已排序的链表 。 示例 1： 输入：head = [1,1,2] 输出：[1,2] 示例 2： 输入：head = [1,1,2,3,3] 输出：[1,2,3] 提示： 链表中节点数目在范围 [0, ......
通信系统中ZF,ML,MRC以及MMSE四种信号检测算法误码率matlab对比仿真
1.算法运行效果图预览 2.算法运行软件版本 matlab2022a 3.算法理论概述 通信系统中ZF（Zero Forcing，零迫）、ML（Maximum Likelihood，最大似然）、MRC（Maximum Ratio Combining，最大比合并）和MMSE（Minimum Mean ......
代码随想录算法训练营第一天
Leetcode704 二分查找 https://leetcode.cn/problems/binary-search/submissions/494474207/ 文档讲解：https://programmercarl.com/0704.%E4%BA%8C%E5%88%86%E6%9F%A5%E6 ......
基于马尔可夫随机场的图像去噪算法matlab仿真
1.算法运行效果图预览 原图： 加入噪声的图像： 滤波后的图像 迭代过程： 2.算法运行软件版本 matlab2022a 3.算法理论概述 马尔可夫随机场（Markov Random Field，简称MRF）是一种用于图像处理的统计模型。它在图像去噪、分割和识别等方面有着广泛的应用。图像去噪是图像处 ......
绝对能看懂的kmp算法，超清晰多图，一步步详解！
Problem: 28. 找出字符串中第一个匹配项的下标 目录kmp算法，超清晰多图逐步图解！最长公共前后缀前缀后缀最长公共前后缀（的长度）next数组O(n^2) 求法O(n) 求法子串和主串匹配的过程注意 kmp算法，超清晰多图逐步图解！ kmp算法的核心在next数组，因此如果能够理解ne ......
（坚持每天写算法）算法复习与学习part1基础算法1-6——高精度加法
高精度加法，其实就是模拟我们普通算式的步骤，比如是267+58，首先个位相加，7 + 8 = 15 ， 1给到十位（也就是进位），留下5，然后算十位，同样的步骤直到算完。通过这个步骤我们直到了我们每次循环（个位到十位到百位……）都需要一个t来充当进位，使用数组来存储或者使用vector（容器），我这 ......
2024-1-11 DAY2
2024-1-11 DAY2 D - Fixed Prefix Permutations 字典树开大一点 #include <bits/stdc++.h> #define endl '\n' //#define int long long using namespace std; const int ......
【GDKOI 2024 TG Day2】不休陀螺（top） 题解
考虑一个卡牌区间怎样才不是”陀螺无限“。 一个是费用在打到一半时费用就不够了。考虑构造一个卡牌序列使其尽量能够在打到一半时费用就不够，如何构造呢？ 把 \(a_i > b_i\) 的卡牌称作消耗型卡牌，其他叫做获得型卡牌。我们可以构造把消耗型卡牌全部放在前面，后面突然来个很大的 \(a_i\) 就可 ......
代码随想录 day16 N 叉树的最大深度 完全二叉树的节点个数
N 叉树的最大深度 这题昨天做过二叉版本 n叉区别不大 完全二叉树的节点个数 层级遍历 入que的数量就是节点个数 ......
【LeetCode 2994. 发生在周五的交易 II】with recursive生成2023-11月所有周五的日期
题目地址 https://leetcode.cn/problems/friday-purchases-ii/description/ 代码 # Write your MySQL query statement below WITH RECURSIVE Fridays (week_of_month, ......
【LeetCode2993. 发生在周五的交易 I】MySQL里尝试实现weekofmonth功能
题目地址 https://leetcode.cn/problems/friday-purchases-i/description/ 代码 # Write your MySQL query statement below with t1 as( SELECT *, DAYOFMONTH(purchas ......