算法leetcode day 30

hashlib:Python中常用hash算法

前言 hashlib库定义了一个API来访问不同的密码散列算法。其底层由OpenSSL提供,所以OpenSSL库提供的所有算法都可以用,包括: MD5 SHA1 SHA224 SHA256 SHA384 SHA512 当然,这上面列举的只是其支持的一部分。真正全部支持的种类读者可以用过下面代码打印出 ......
算法 常用 hashlib Python hash

扩展的多曝光图像合成算法及其在单幅图像增强中的应用。

针对Exposure fusion算法存在的Out-of-range Artifact和low frequency halo两个瑕疵,分析了Extended Exposure Fusion的改进过程,并进一步借助有关方法实现了单幅图像的Simulated Exposure Fusion过程。 ......
图像 算法

算法--二叉树展开

Leetcode 114: 给你二叉树的根结点 root ,请你将它展开为一个单链表: 展开后的单链表应该同样使用 TreeNode ,其中 right 子指针指向链表中下一个结点,而左子指针始终为 null 。 展开后的单链表应该与二叉树 先序遍历顺序相同。 示例 1: 输入:root = [1, ......
算法

LeetCode 周赛上分之旅 #45 精妙的 O(lgn) 扫描算法与树上 DP 问题

⭐️ 本文已收录到 AndroidFamily,技术和职场问题,请关注公众号 [彭旭锐] 和 BaguTree Pro 知识星球提问。 学习数据结构与算法的关键在于掌握问题背后的算法思维框架,你的思考越抽象,它能覆盖的问题域就越广,理解难度也更复杂。在这个专栏里,小彭与你分享每场 LeetCode ......
算法 LeetCode 之旅 问题 lgn

## KMP算法

KMP算法 KMP算法的作用 在一个字符串里面查找子串,比如字符串"aabbaabbaaf"中,查找"aabbaaf" KMP名字由来 三个老头,一个姓K,一个姓M,一个姓P 算法思想 这个算法很复杂,需要循序渐进解释。从人类的正常思考方式讲起。 暴力算法 如果让你从中寻找aabbaaf子串,你会怎 ......
算法 KMP

代码随想录算法训练营-回溯算法-3|134. 加油站、135. 分发糖果

134. 加油站 局部最优:当前累加rest[i]的和curSum一旦小于0,起始位置至少要是i+1,因为从i之前开始一定不行。全局最优:找到可以跑一圈的起始位置。 时间复杂度:O(n) 空间复杂度:O(1) 1 class Solution: 2 def canCompleteCircuit(se ......
算法 随想录 训练营 随想 糖果

算法训练day11 栈与队列 02 LeetCode20

算法训练day11 栈与队列 02 LeetCode20.1047.150 20.有效的括号: 题目: 20. 有效的括号 - 力扣(LeetCode) 题解: 代码随想录 (programmercarl.com) class Solution { public: bool isValid(stri ......
队列 算法 LeetCode day 11

java基础-常用类-day10

目录1. 包装类2. Integer类3.util.date4. java.sql.Date5. SimpleDateFormat5. Calendar 1. 包装类 基础数据类型 进行封装 产生一个新的类 (属性 方法 构造器) 基本数据类型 包装类 继承关系 byte Byte Number-- ......
常用 基础 java day 10

数据结构和算法的区别?——算法工程师必备基础知识

基础部分:语言部分(Python、C++、Java)输入、输出、变量、容器等。 算法和数据结构:数据结构用于存储数据,算法则是用于查找数据 参考:https://www.bilibili.com/video/BV1bo4y1R7MB/ ......

【日常收支账本】【Day02】通过PyCharm集成QtDesigner和PyUIC快速创建界面

一、集成QtDesigner和PyUIC PyCharm集成QtDesigner和PyUIC教程 二、在QtDesigner中画出窗体 1. 主界面 编辑账本: 新增、修改或删除记录 可视化账本:通过不同角度查看收支情况 全局配置: 根据自身实际情况定义配置 2. 编辑账本界面 三、创建项目 项目结 ......
账本 收支 QtDesigner 界面 PyCharm

粒子群算法(Particle Swarm Optimization, PSO)

Particle Swarm Optimization 算法原理参考: https://zhuanlan.zhihu.com/p/404198434 Question 使用PSO算法计算函数$ f(x) = x_1^2 + 3 x_2^2 - x_1 + 2 x_2 - 5 $ 在 \(x \in ......
粒子 Optimization 算法 Particle Swarm

基于DNN深度学习网络的OFDM+QPSK信号检测算法matlab仿真

1.算法运行效果图预览 2.算法运行软件版本 matlab2022a 3.算法理论概述 正交频分复用(OFDM)是一种多载波调制技术,已经广泛应用于数字通信领域。OFDM信号检测是接收端的关键问题之一,目的是将接收到的OFDM信号恢复为原始数据。由于OFDM信号具有高带宽效率、抗多径衰落等特点,可以 ......
学习网络 算法 深度 信号 matlab

m基于PN导频序列和cordic算法的基带数据帧频偏估计和补偿FPGA实现,包含testbench

1.算法仿真效果 本系统进行了Vivado2019.2平台的开发,测试结果如下 局部放大之后: 我们可以看到,带有频偏的基带信号o_I_fre和o_Q_fre得到了有效的频偏补偿,其补偿后的数据o_Ir和o_Qr和原始的基带数据基本一致。 2.算法涉及理论知识概要 基于PN导频序列和CORDIC算法 ......
基带 序列 算法 testbench 数据

软工作业2:个人项目-论文查重算法(Python实现)

软工作业2:python实现简易论文查重 这个作业属于哪个课程 计科21级1 2班 这个作业要求在哪里 个人项目 这个作业的目标 熟悉个人项目开发流程 项目Github 点击这里 PSP表 PSP2.1 Personal Software Process 预估耗时(分钟) 实际耗时(分钟) Plan ......
算法 项目 Python 论文 个人

C++ day1 变量

ths 原码、反码、补码 机器数 int是最高位存放符号,假设int为8位: 1000 0011表示 -3; 0000 0011表示+3 原码, 反码, 补码 原码 pass 反码 正数的反码是本身,负数的反代eg: 原1000 0001 > 反1111 1110 > 补1111 1111 补码 正 ......
变量 day1 day

文心一言 VS 讯飞星火 VS chatgpt (94)-- 算法导论9.2 3题

三、用go语言,给出 RANDOMIZED-SELECT的一个基于循环的版本。 文心一言: 在循环中实现 RANDOMIZED-SELECT 的一个版本可以如下所示。这个版本使用 Go 语言编写,利用随机化来选择一个元素,并在循环中不断地调整选择的元素,直到找到目标元素。 package main ......
文心 导论 算法 chatgpt VS

7.30

每次都是255因为你没能进任何一个if 代码位置异常,在return之后(你之前这里是uart.write,我只是替换没有改过位置) 我写的send并不是真代码确实有些问题,不过你不是说发给你就好了吗?看来是你没认真听懂我的send是怎么写的 已经修复字节打包的问题 修复全局变量分布在程序的每个角落 ......
7.30 30

2021-1-30-AD总结时间

layout: post title: AD总结时间 categories: 日志 tags: - 开发 - 开发任务 BGImage: 'https://github.xutongxin.me/https://raw.githubusercontent.com/xutongxin1/Picture ......
时间 2021 30 AD

Leetcode刷题70.爬楼梯

题目:假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢? 示例 1: 输入:n = 2 输出:2 解释:有两种方法可以爬到楼顶。 1. 1 阶 + 1 阶 2. 2 阶 示例 2: 输入:n = 3 输出:3 解释:有三种方法可以爬 ......
楼梯 Leetcode 70

day04-数据类型

1、基本数据类型 在我们的之前篇day02-变量中,我们介绍了变量及变量的赋值,我们都知道变量是存储在内存中的值,其实在内存中是会根据变量的数据类型,来分配指定的内存空间,那这变量的数据类型有哪些呢? Python的基本数据类型一般分为6种: Numbers(数值) String(字符串) List ......
类型 数据 day 04

Python——21days

字符 量词 贪婪匹配和非贪婪匹配 取消转义 re模块下的常用方法 无名分组和有名分组** 利用re模块爬取数据 —————————————————————————————————字符 元字符 匹配内容. 匹配除换行符以外的任意字符 \w 匹配字母或数字或下划线 \s 匹配任意的空白符\d 匹配数字  ......
Python days 21

leetcode71. 简化路径

class Solution: def simplifyPath(self, path: str) -> str: li=path.split("/") res=[] for i in li: if i=='..' and res: res.pop() if i!='.' and i!='..' a ......
路径 leetcode 71

算法训练day10 LeetCode 232

算法训练day10: LeetCode 232.225. 232.用栈实现队列 题目 232. 用栈实现队列 - 力扣(LeetCode) 题解 代码随想录 (programmercarl.com) class MyQueue { public: stack<int> stIn; stack<int ......
算法 LeetCode day 232 10

【算法】如何获取一个数组的全排列?

问题描述 给定一个任意数组,如何获得数组的全排列,例如[1,2,3]的全排列数组为[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,2,1],[3,1,2]],即包含所有排列结果的长度为 \(A_{n}^{n}\) 的数组。 算法 function permute(arr) { ......
数组 算法

30分钟快速搭建并部署一个免费的个人博客

前言 现如今网上有许多完善的博客平台,如博客园、掘金、思否、知乎等。有人会说为什么现在网上有这么多成熟的博客平台,你还要浪费时间搭建一个自己的博客系统呢?首先我相信每一个程序员都会想要拥有一个属于自己的博客系统,其次使用Docsify能够快速构建一个自己的博客文档系统,最后我们可以通过Github ......
个人 博客

Java多线程学习(Day02)

目录 线程简介 线程实现(重点) 线程状态 线程同步(重点) 线程通信问题 线程实现: 方式一:继承Thread类 /** * TODO * @author 清莲孤舟 * @CreateDate 2023/9/17/9:28 * 创建线程的方式一:通过继承Thread类实现 */ //继承Threa ......
线程 Java Day 02

leetcode 加油站——一次遍历

class Solution: def canCompleteCircuit(self, gas: List[int], cost: List[int]) -> int: n=len(gas) max_gas=0 rest=0 records=[] start=0 for i in range(n) ......
加油站 leetcode

暗通道去雾算法优化

1、前言 传统去雾算法暗通道先验去雾算法是比较经典算法。 2、原理 2.1、暗通道 暗通道先验来源是作者通过几千张图像统计发现,即在绝大多数非天空的局部区域里,某一些像素总会有至少一个颜色通道具有很低的值,也就是说该区域光强是一个很小的值。 对于任何输入图像\(J\),其暗通道数学表达式如下: \[ ......
算法 通道

[8]-代码随想录算法训练营-day9-字符串-part2

代码随想录算法训练营第九天|字符串-part2 1.Leecode 28. 找出字符串中第一个匹配项的下标 题目 https://leetcode.cn/problems/find-the-index-of-the-first-occurrence-in-a-string/ 思路 暴力for循环 刷 ......
随想录 训练营 字符串 随想 算法

[8]-代码随想录算法训练营-day8-KMP算法

代码随想录训练营-KMP算法学习 1.基础概念 前缀 包含首字母,不包含尾字母的所有子串 后缀 包含尾字母,不包含首字母的所有子串 最长相等前后缀 罗列模式串中所有字符串的前后缀 确定最长相等的前后缀 如何找前后缀: 模式串为aabaaf 则其前缀有:a、aa、aab 、aaba、 aabaa 则其 ......
算法 随想录 训练营 随想 day8-KMP