算法leetcode day 30
Python 潮流周刊第 30 期（摘要）
本周刊由 Python猫 出品，精心筛选国内外的 250+ 信息源，为你挑选最值得分享的文章、教程、开源项目、软件工具、播客和视频、热门话题等内容。愿景：帮助所有读者精进 Python 技术，并增长职业和副业的收入。 周刊全文：https://pythoncat.top/posts/2023-12- ......
电台覆盖区域的贪心算法
1.贪心算法 电台覆盖区域求最优解问题 题目：假设存在如下表的需要付费的广播台，以及广播台信号可以覆盖的地区。 如何选择最少的广播台，让所有的地区都可以接收到信号 广播台 覆盖地区 K1 “北京”, “上海”, “天津” K2 “广州”, “北京”, “深圳” K3 “成都”, “上海”, “杭州” ......
[LeetCode Hot 100] LeetCode20. 有效的括号
题目描述 思路： 栈的经典应用。 注意下遇到右括号的代码，即边界情况： // 遇到右括号,则进行括号匹配 if (!stack.isEmpty() && stack.peek() == match(c)) { // 如果匹配则直接弹出栈顶元素 stack.pop(); } else { // 如果不 ......
最小费用组最大流——EK算法
时间复杂度O（nm^2)，理论上限 //n,m,s,t，分别代表该网络的点数n，网络的边数m，源点编号s，汇点编号t。 const int N=5010,M=100010,INF=1e8; int n,m,S,T; struct edge{int v,c,w,ne;}e[M]; int h[N],i ......
Day23 循环结构-while循环
循环结构-while循环 循环结构分为 while循环 do.....while 循环 for循环 在Java5中引入了一种主要用于数组的增强型for循环 while循环 while循环是最基本的循环，它的结构为： while( 布尔表达式 ){ //循环内容 } 只要布尔表达式为true，循环就会 ......
梯度下降算法
梯度下降是一种算法，可以用来找到成本函数的局部最小值。这里用线性回归来演示梯度下降算法，但梯度下降不仅仅适用于线性回归成本函数。 梯度下降中，有学习率 α、数学表示等概念 梯度下降是什么 单变量线性回归梯度下降 梯度下降通过逐步更新参数，一步一步达到局部最小值 每一步的更新操作是这样的： 这里要注意 ......
网络流 最大流 Dinic 算法
#define LL long long #define N 10010 #define M 200010 using namespace std; int n,m,S,T; //n,m,s,t，分别表示点的个数、有向边的个数、源点序号、汇点序号 struct edge{LL v,c,ne;}e[M ......
基于小波变换的分形信号r指数求解算法matlab仿真
1.算法运行效果图预览 2.算法运行软件版本 matlab2022a 3.算法理论概述 基于小波变换的分形信号r指数求解算法是一种利用小波变换和分形理论对信号进行分析的方法。下面将详细介绍这种算法的原理和数学公式。 分形信号是一种具有自相似性的非周期信号，其局部和整体具有相似的特征。在分形信号的分析 ......
基于FPGA的图像缩小算法实现,包括tb测试文件和MATLAB辅助验证
1.算法运行效果图预览 将FPGA的处理结果导出到matlab中显示图像效果： 2.算法运行软件版本 vivado2019.2 matlab2022a 3.算法理论概述 图像放小算法主要通过抽取算法实现，常见的抽取算法最大值抽取，和均值抽取。其示意图如下所示： 以缩小一半为例，如果是最大值抽取，则在 ......
KMP算法
1.暴力匹配 暴力匹配算法的步骤如下： 遍历主串中的每个可能的起始位置，从第一个字符开始。 对于每个起始位置，逐个比较主串和模式串中对应位置的字符。 如果发现不匹配的字符，即主串和模式串中对应位置的字符不相等，将模式串向右移动一个位置，继续比较。 如果模式串完全匹配主串中的一段子串，即模式串的每个字 ......
day 17 atm项目 充值函数
from atm.lib_common.file_handle import * def money_recharge(username,money_recharge): """输入用户名 充值函数""" user_pwd_money = file_r(r"F:\pylearn\atm\api\账户 ......
网络流最大流Dinic算法
感谢董晓老师：博客，b站 /* Dinic算法的思路是，用bfs进行分层，限制后面dfs每次的搜索深度， 并且，在dfs的过程中，直接把当前这个路走到u的容量限制分给u的各个出边 */ #include <iostream> #include <algorithm> #include <cstrin ......
杂算法
update on 2023.11.17 NOIP前来复习板子，发现KMP整理的不是很到位，所以更新详细一些。 模板题 抽象的blog 浅显易懂的讲解视频：（dalao讲得太好了\(%%%\)） 备用网址 \(kmp\)（字符串匹配）的概念： 主串：被匹配的字符串 模式串：匹配的串 最长前后缀：一个 ......
二分——acwing算法基础课笔记
个人笔记，欢迎补充、指正。 此次完全以个人理解来写。 整数二分 整数二分有两种，分别是找左边界和找右边界。 寻找符合要求的左边界：绿色点 int bsearch_1(int l, int r) { while (l < r) { int mid = l + r >> 1;//对应下界，最左 if ( ......
数据结构与算法----------3
队列 队列也是一种受限制的线性表，只能在一端进行插入，在另一端进行删除。 当然也有一种特殊的队列，名叫双端队列，也就是一段既可以插入也可以删除，在另一端也可以插入和删除。这就是双端队列。 队列的顺序实现(非环形数组) 代码实现 //队列的顺序实现(非环形数组) #define _CRT_SECURE ......
数据结构与算法---------2
栈 栈是一个具有一定操作约束的线性表，只能在一端(栈顶，top)做插入和删除。 栈的顺序实现 //栈的顺序实现 #define _CRT_SECURE_NO_WARNINGS #include <stdio.h> #include <stdlib.h> #include <string.h> #in ......
React diff 算法详解
代码参照 React 16.13.1 什么是 Diff 在render阶段的beginWork函数中，会将上次更新产生的 Fiber 节点与本次更新的 JSX 对象（对应ClassComponent的this.render方法返回值，或者FunctionComponent执行的返回值）进行比较。根据 ......
Vue3 diff算法详解
Diff 更新算法 由于目前Vue3对于性能的优化做了很多的处理，所以其在更新时并不会对所有的节点都进行diff更新。目前会进行diff更新的有以下两种情况： v-for容器节点 自写的render()函数 还有一种特殊情况会进行无diff的按序更新，这种更新是全替换模式，非常耗时： 无key值的v ......
Vue2 的 diff 算法详解
所谓 diff 算法，就是通过比对新旧两个虚拟节点不一样的地方，针对那些不一样的地方进行新增或更新或删除操作。接下来详细介绍节点更新的过程。 首先进行静态节点处理，判断新旧两个虚拟节点是否是静态节点，如果是，就不需要进行更新操作，可以直接跳过更新比对的过程 。 再更新处理新老节点的属性，获取新老节点 ......
[LeetCode Hot 100] LeetCode295. 数据流的中位数
题目描述 思路：一个大根堆+一个小根堆+保持数量 一个大根堆用来记录数轴左边的数值 一个小根堆用来记录数轴右边的数值 大根堆的容量要么等于小根堆的容量(此时是偶数个有序整数列表)，要么大根堆的容量比小根堆的容量大1(此时是奇数个有序整数列表) 如果数量不符合上述条件，则将超过容量的那个堆的堆顶元素插 ......
[LeetCode Hot 100] LeetCode215. 数组中的第K个最大元素
题目描述 思路：小顶堆 维护一个大小为K的小顶堆 遍历所有元素： 如果当前堆中元素个数小于K，则将元素添加到堆中 如果当前堆中元素个数等于K，则判断第K + 1 方法一： class Solution { public int findKthLargest(int[] nums, int k) { ......
LeetCode刷题记录
LeetCode刷题记录 目录LeetCode刷题记录88. 合并两个有序数组题目解题思路代码实现测试用例27. 移除元素题目解题思路代码实现测试用例26.删除有序数组中的重复项题目解题思路代码实现测试用例80. 删除有序数组中的重复项 II题目解题思路代码实现测试用例169. 多数元素题目解题思路 ......
day16 atmx项目 register logging file_handle
register.py from atm.lib_common.file_handle import * def register_username_pwd(): """注册账户密码""" username=input("请输入你注册的用户名:>>>") pwd=input("请输入你的注册密码:> ......
[LeetCode Hot 100] LeetCode347. 前K个高频元素
题目描述 思路：小顶堆 首先遍历整个数组，并是用哈希表记录每个数字出现的次数，并形成一个"出现次数数组"。 找出原数组的前k个高频元素，就相当于找出"出现次数数组"的前K大的值。 建立一个小顶堆，然后遍历"出现次数数组" 如果堆的元素个数小于k，就可以直接插入堆中。 如果堆的元素个数等于k，则检查堆 ......
day17 模块基础
day17开始2023年12月8日 周五 14:16:52 time模块:import time时间戳:time.time() 从1970年开始过了多少秒格式化时间:time.strftime("%Y %m %d")结构化时间:time.localtime()睡眠:time.sleep split( ......
day10栈与队列
栈与队列理论基础 来源：第 5 章 栈与队列 - Hello 算法 (hello-algo.com) 代码随想录 (programmercarl.com) 提问： C++中stack 是容器么？ 我们使用的stack是属于哪个版本的STL？ 我们使用的STL中stack是如何实现的？ stack 提 ......
【Lidar】Python实现点云CSF布料滤波算法&提取地面点
这两天会持续更新一下Python处理点云数据的教程，大家可以点个关注。今天给大家分享一下点云的经典算法：CSF布料模拟算法。 ......
day06 谷歌pixel刷机
一. 谷歌Pixel相关-刷机 线上文档：https://zhuanlan.zhihu.com/p/598414059 Pixel手机相关内容： 刷机，官方包。 ROOT 集成charles证书 本节手把手带大家完成对自己新买的Piexl手机进行刷机（Pixel所有机型通用）。 刷机的意义： 以后手 ......
文心一言 VS 讯飞星火 VS chatgpt （152）-- 算法导论12.2 8题
八、用go语言，证明：在一棵高度为 h 的二叉搜索树中，不论从哪个结点开始，k 次连续的 TREE-SUCCESSOR 调用所需时间为 O(k+h)。 文心一言： 要证明在一棵高度为 h 的二叉搜索树中，不论从哪个结点开始，k 次连续的 TREE-SUCCESSOR 调用所需时间为 O(k+h)，我 ......
【算法】【线性表】搜索旋转排序数组（无重复数据）
1 题目 给定一个有序数组，但是数组以某个元素作为支点进行了旋转(比如，0 1 2 4 5 6 7 可能成为4 5 6 7 0 1 2)。给定一个目标值target进行搜索，如果在数组中找到目标值返回数组中的索引位置，否则返回-1。你可以假设数组中不存在重复的元素。 样例 1： 输入： 数组 = [ ......