算法leetcode基础day6

[刷题记录Day18]Leetcode二叉树

# No.1 ## 题目 [找树左下角的值](https://leetcode.cn/problems/find-bottom-left-tree-value/) ## 思路 - 队列,层序遍历 - Deque既可以用作栈也可以用作队列,谨慎使用 ## 代码 ```Java public int f ......
Leetcode Day 18

[刷题记录Day11]Leetcode

# No.1 ## 题目 [有效的括号](https://leetcode.cn/problems/valid-parentheses/) ## 思路 - 奇数个符号一定不符合 - 分析括号不匹配的可能性 - 第一种情况,字符串里左方向的括号多余了 ,所以不匹配 ![[brackets0.png]] ......
Leetcode Day 11

[刷题记录Day13]Leetcode

# No.1 ## 题目 [滑动窗口最大值](https://leetcode.cn/problems/sliding-window-maximum/) ## 思路 - 编写单调队列类 - [讲解](https://programmercarl.com/0239.%E6%BB%91%E5%8A%A8 ......
Leetcode Day 13

[刷题记录Day10]Leetcode

# No.1 ## 题目 [用栈实现队列](https://leetcode.cn/problems/implement-queue-using-stacks/) ## 思路 - 模拟 - 一个入栈一个出栈 ## 代码 ```Java class MyQueue { private Stack st ......
Leetcode Day 10

[刷题记录Day8]Leetcode

# No.1 ## 题目 [反转字符串](https://leetcode.cn/problems/reverse-string/) ## 思路 - 双指针,从头尾向中间遍历 ## 代码 ```Java public void reverseString(char[] s) { char temp; ......
Leetcode Day8 Day

[刷题记录Day9]Leetcode

>建议跳过 # No.1 ## 题目 [找出字符串中第一个匹配项的下标](https://leetcode.cn/problems/find-the-index-of-the-first-occurrence-in-a-string/) ## 思路 - KMP ## 代码 ```Java ``` # ......
Leetcode Day9 Day

[刷题记录Day7]Leetcode哈希表

# No.1 ## 题目 [四数相加 II](https://leetcode.cn/problems/4sum-ii/) ## 思路 - 很妙的办法:有四个数组A、B、C、D,用hashMap记录【A、B中数字之和】+【这些和出现的次数】,再遍历C、D中数字组合,寻找【0-C、D中数字之和】在ha ......
Leetcode Day7 Day

[刷题记录Day6]Leetcode哈希表

# No.1 ## 题目 [有效的字母异位词](https://leetcode.cn/problems/valid-anagram/) ## 思路 - 每个字符频率都相同,于是把字母表映射到长度为26的数组上 ## 代码 ```Java public boolean isAnagram(Strin ......
Leetcode Day6 Day

GNU开发环境基础

title: GNU开发环境基础 date: 2023-05-01 10:22:27 tags: 使用静态链接库(.a文件) 1) 首先使用 gcc 命令把源文件编译为目标文件,也即.o文件:gcc -c 源文件列表 2) 然后使用 ar 命令将.o文件打包成静态链接库,具体格式为: ar rcs ......
环境 基础 GNU

串的匹配算法:Brute-Force 与 KMP

[TOC] # 串的匹配算法:Brute-Force 与 KMP 串的匹配算法是求子串在主串位置的算法。本次介绍的算法是在指定了从主串特定位置后寻找第一个匹配字串的位置。 在介绍算法前,先定义几个变量:主串 S、字串 T、要求从主串匹配的起始位置 pos、某次匹配时主串的开始位置 start(sta ......
算法 Brute-Force Brute Force KMP

10.Acwing基础课第797题-简单-差分

# 10.Acwing基础课第797题-简单-差分 ## 题目描述 输入一个长度为 n 的整数序列。 接下来输入 m 个操作,每个操作包含三个整数 l,r,c,表示将序列中 [l,r] 之间的每个数加上 c。 请你输出进行完所有操作后的序列。 ## 输入格式 第一行包含两个整数 n 和 m。 第二行 ......
基础课 基础 Acwing 797 10

8.Acwing基础课第795题-简单-前缀和

# 8.Acwing基础课第795题-简单-前缀和 ## 题目描述 输入一个长度为 n 的整数序列。 接下来再输入 m 个询问,每个询问输入一对 l,r。 对于每个询问,输出原序列中从第 l个数到第 r个数的和。 ## 输入格式 第一行包含两个整数 n 和 m。 第二行包含 n 个整数,表示整数数列 ......
基础课 前缀 基础 Acwing 795

11.Acwing基础课第795题-简单-前缀和

# 11.Acwing基础课第795题-简单-前缀和 ## 题目描述 输入一个 n 行 m 列的整数矩阵,再输入 q 个操作,每个操作包含五个整数 ![x_{1}](https://latex.csdn.net/eq?x_%7B1%7D),![y_{1}](https://latex.csdn.ne ......
基础课 前缀 基础 Acwing 795

9.Acwing基础课第796题-简单-子矩阵的和

# 9.Acwing基础课第796题-简单-子矩阵的和 ## 题目描述 输入一个 n 行 m 列的整数矩阵,再输入 q 个询问,每个询问包含四个整数 ,,,,表示一个子矩阵的左上角坐标和右下角坐标。 对于每个询问输出子矩阵中所有数的和。 ## 输入格式 第一行包含三个整数 n,m,q。 接下来 n ......
基础课 矩阵 基础 Acwing 796

12.Acwing基础课第799题-简单-最长连续不重复子序列

# 12.Acwing基础课第799题-简单-最长连续不重复子序列 ## 题目描述 给定一个长度为 n的整数序列,请找出最长的不包含重复的数的连续区间,输出它的长度。 ## 输入格式 第一行包含整数 n。 第二行包含 n个整数(均在 0∼1050∼105 范围内),表示整数序列。 ## 输出格式 共 ......
基础课 序列 基础 Acwing 799

Go Web项目结构 + 基础代码

# Go Web工程 下面是项目的包图,可以通过包图来理清项目包的结构。 # Go Web工程 下面是项目的包图,可以通过包图来理清项目包的结构。 ![image](https://img2023.cnblogs.com/blog/2146100/202308/2146100-20230825210 ......
结构 代码 基础 项目 Web

一道秋招笔试算法题记录

做股票的人总会忍不住幻想:如果知道明天怎样就好了。那么问题来了,如果打开上帝视角,你最好能做到怎样? 真实世界的股票交易规则太复杂,我们这里做一些简化。首先我们假设有N个股票和M个交易期。 可以认为在单个交易期内所有股票的价格都是恒定的。股票卖出需要缴纳交易额的P倍的印花税。股票可以零碎地买卖,即, ......
笔试 算法 一道

【能量检测】基于认知无线电的能量检测算法的matlab仿真

1.软件版本matlab2021a 2.本算法理论知识 随着无线通信的快速发展,用户对通信质量的要求越来越高,同时无线设备的大幅度增长,使得频谱资源显得更加重要。认知无线电(Cognitive Radio, CR)技术被当作解决频谱资源紧张、提高频谱利用率的强有力的技术,是下一代通信技术的重要组成成 ......
能量 无线电 算法 无线 matlab

智能优化算法:250+种优化算法解决旅行商问题(TSP)-matlab版

250+种优化算法(全网最全)解决旅行商问题(TSP) -matlab版,获取链接:https://mbd.pub/o/works/483834 250种算法有: [1] 人工蜜蜂优化算法 Artificial Bee Colony, ABC [2] 人工蜂鸟算法 artificial hummin ......
算法 智能 matlab 问题 250

基于SIFT算子的车标识别算法matlab仿真

1.软件版本matlab2017b 2.系统概述 本系统分为定位部分(包括车牌的定位和车标的定位)和车标特征向量提取和识别部分。本文车标的定位是根据车牌和车标的先验知识,提出一种由粗到精的车标定位方法。首先通过成熟的车牌定位方法对车牌进行定位,再根据车牌与车标的相对位置可以估计出车标的大概区域;接着 ......
算子 算法 matlab SIFT

Calico 网络基础配置

Calico 网络配置概述 通常,我们建议在没有网络覆盖/封装的情况下运行Calico。这为您提供了最高性能和最简单的网络;离开工作负载的数据包就是传输到网络上的数据包。 然而,当在无法轻松了解工作负载IP的底层网络上运行时,选择性地使用覆盖/封装可能会很有用。一个常见的例子是,如果您在AWS中跨多 ......
网络基础 基础 Calico 网络

VSCode使用JavaScript刷LeetCode配置教程(亲试可以!)

账号秘密都对,但是缺登录不成功的问题 诀窍可能是: 在属性设置中把LeetCode版本改成cn。点击LeetCode配置,修改Endpoint配置项,改成leetcode-cn,再次尝试登陆即可。 大家可移步原博文:https://blog.csdn.net/qq_37263248/article/ ......
JavaScript LeetCode 教程 VSCode

多线程的基础

[toc] #linux和windows的差别 linux没有线程,windows系统有线程,但是两者对外部的表现是相同的 #差别 1. 线程有自己独立的地址空间,多个线程共用同一个地址空间 * 线程更加节省系统资源,开销更少,效率更高 * 每个线程有属于自己栈区和寄存器 * 多个线程共享:代码区 ......
线程 基础

《落实算法安全主体责任基本情况》范文,修改主体即可提交

在数字化时代,算法已经成为了商业竞争和创新的关键要素。然而,算法的广泛应用也引发了对其安全性和合规性的关切。《落实算法安全主体责任基本情况》作为算法备案过程中的一环,具有极高的专业性,需要企业全面考虑算法的隐私保护、数据合规、风险预防等一系列关键问题。 正因如此,许多企业在面对这一任务时可能会感到力 ......
主体 基本情况 算法 范文 情况

leetcode1260

这是一道模拟题 刚开始准备纯模拟,而后在题解看到一维压缩,才发现其实是将矩阵按行展开后进行k次右移操作。 转换成一维后,难点就在转换坐标:行号 = idx / 列数;列号 = idx % 列数; ......
leetcode 1260

SQL注入基础学习7

## 三、sqli-labs的page-2 ##### 9、第28关 - 查看页面源码,发现闭合方式为`')`,过滤的条件是注释符,空格,还有union和select连用 ![](https://img2023.cnblogs.com/blog/3257724/202308/3257724-2023 ......
基础 SQL

1.数据结构,顺序表算法实现

``` #include #include #define INIT_SIZE 100 #define INCRE_SIZE 10 typedef int ElemType; typedef struct SqList //1.顺序表的动态存储 { ElemType *pList; int leng ......
数据结构 算法 顺序 结构 数据

MD5算法 JAVA 和 JS 的实现

> JAVA版本的实现 ```java public class MD5 { private static boolean upper_case = false; private static int chrsz = 8; private static int[] core_md5(int[] x, ......
算法 JAVA MD5 MD JS

基础题队列933、225、622、641

933. 最近的请求次数 1 class RecentCounter: 2 3 def __init__(self): 4 self.q = collections.deque() 5 6 def ping(self, t: int) -> int: 7 self.q.append(t) 8 9 w ......
队列 基础 933 225 622

文心一言 VS 讯飞星火 VS chatgpt (81)-- 算法导论7.4 6题

# 六、如果用go语言,考虑对 PARTITION 过程做这样的修改:从数组 A 中随机选出三个元素,并用这三个元素的中位数(即这三个元素按大小排在中间的值)对数组进行划分。求以a 的函数形式表示的、最坏划分比例为 a:(1-a)的近似概率,其中 0 pivot { greater = append ......
文心 导论 算法 chatgpt VS