算法leetcode基础day6

Leetcode刷题1.两数之和

1. 两数之和 给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。 你可以按任意顺序返回答案。 示例 1: 输入:nums ......
之和 Leetcode

算法问题记录

1. 故障量值跳变问题 原因:发生丢帧,数据取走不及时导致缓冲区中数据越积累越多。 解决方法:赶快把数据取走 ......
算法 问题

图解 LeetCode 算法汇总——双指针

双指针算法是一种比较常用于搜索链表或数组相关的问题,很多算法的基本的解题思路就是使用暴力搜索法。而双指针是对暴力搜索的一种优化,通过双指针可以减少数据的遍历次数。通常双指针是有两个指针,叫做 light 左指针和 right 右指针,或者叫做快指针和慢指针。 作为左右指针的话,一般是在数组的或者链表 ......
指针 算法 LeetCode

9.18算法

题目 如果在将所有大写字符转换为小写字符、并移除所有非字母数字字符之后,短语正着读和反着读都一样。则可以认为该短语是一个 回文串 。 字母和数字都属于字母数字字符。 给你一个字符串 s,如果它是 回文串 ,返回 true ;否则,返回 false 。 示例 1: 输入: s = "A man, a ......
算法 9.18 18

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过程。 ......
图像 算法

Stable Diffusion基础:ControlNet之图像提示(垫图)

本文给大家分享 Stable Diffusion 的基础能力:ControlNet 之图片提示。 这篇故事的主角是 IP-Adapter,它的全称是 Text Compatible Image Prompt Adapter for Text-to-Image Diffusion Models,翻译成 ......
ControlNet Diffusion 图像 基础 Stable

算法--二叉树展开

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

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

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

面试经典问题:ML与DL基础

3.1 机器学习相关 3.1.1 机器学习 介绍一个最熟悉的机器学习算法 决策树怎么建树,基尼系数公式 Adaboost拟合目标是什么 Adaboost介绍一下,每个基学习器的权重怎么得到的 介绍下GBDT 介绍XGBoost 介绍下LightGBM LightGBM相对于XGBoost的改进 GB ......
基础 经典 问题

## KMP算法

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

kafka基础

认识Kafaka 最初的定义:消息队列系统 0.10.0版本的定义:分布式流处理平台,发布-订阅消息队列,存储功能、流处理框架 3.x后的定义:分布式流平台,数据管道/集成、流分析 kafka的优势 吞吐量高、性能好 伸缩性好 高容错、高可靠 与大数据生态精密结合 kafka的作用 高并发环境下的缓 ......
基础 kafka

代码随想录算法训练营-回溯算法-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基础——随笔02

重载规则: 被重载的方法必须改变参数列表(参数个数或类型不一样); 被重载的方法可以改变返回类型; 被重载的方法可以改变访问修饰符; 被重载的方法可以声明新的或更广的检查异常; 方法能够在同一个类中或者在一个子类中被重载。 无法以返回值类型作为重载函数的区分标准。 重写与重载之间的区别 区别点重载方 ......
随笔 基础 java

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/ ......

粒子群算法(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 论文 个人

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

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

java基础——随笔01

数组实例: package org.example.common; public class ZongJie { // 数组作为函数参数 public static void printArray(int[] array) { System.out.println(array.length); Sy ......
随笔 基础 java

Go基础语法

1.结构 package main // 声明 main 包,表明当前是一个可执行程序 import "fmt" // 导入内置 fmt func main(){ // main函数,是程序执行的入口 fmt.Println("Hello World!") // 在终端打印 Hello World! ......
语法 基础

【java基础】Token令牌生成 token加密串 生成token Aes加密 Base64加密 JWT 【附源码】

先看效果: Token令牌-生成工具 包括: 头部(header)+载荷(payload)+签证(signature) 可以自定义加密盐: 源码:地址一:GitLab地址二:123盘地址三:百度盘 提取码:666 ......
令牌 token 源码 基础 Token

计算机网络 基础面试第一弹

1. DNS解析过程 DNS解析(Domain Name System Resolution)是将域名转换为IP地址的过程。当您在浏览器中输入一个域名时,例如"www.example.com",您的计算机需要将该域名解析为对应的IP地址,以便能够建立与目标服务器的连接。 以下是DNS解析的详细过程: ......
计算机网络 基础

Leetcode刷题70.爬楼梯

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

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) { ......
数组 算法