算法leetcode基础day6

python基础day18 生成器相关

生成器(迭代器的一种) 生成器的背景 我们现在定义的列表,内部元素都比较少,占用的内存也是比较少的,几乎可以忽略。但是,如果定义一个列表,内部有100W个元素,可是我们只用到了前面或后面的几个元素,其他元素很少用,如果我们把这100W个元素都写在列表里,每次使用的时候都打印了,就会出现占据大量内存的 ......
生成器 基础 python day 18

leetcode-滑动窗口总结

滑动窗口是我在刷题时感觉比较困难的部分,简单做一个总结,防止之后又忘了: 一般模板如下: // 注意:java 代码由 chatGPT🤖 根据我的 cpp 代码翻译,旨在帮助不同背景的读者理解算法逻辑。 // 本代码还未经过力扣测试,仅供参考,如有疑惑,可以参照我写的 cpp 代码对比查看。 /* ......
leetcode

Leetcode 2460. 对数组执行操作

### 题目: 给你一个下标从 **0** 开始的数组 `nums` ,数组大小为 `n` ,且由 **非负** 整数组成。 你需要对数组执行 `n - 1` 步操作,其中第 `i` 步操作(从 **0** 开始计数)要求对 `nums` 中第 `i` 个元素执行下述指令: - 如果 `nums[i ......
数组 Leetcode 2460

[LeetCode] 2460. Apply Operations to an Array

You are given a 0-indexed array nums of size n consisting of non-negative integers. You need to apply n - 1 operations to this array where, in the ith ......
Operations LeetCode Apply Array 2460

代码随想录算法训练营第二十七天|39. 组合总和,40. 组合总和 II,131. 分割回文串

【参考链接】 39. 组合总和 【注意】 1.candidates 中的数字可以无限制重复被选取。 2.在for循环中进行剪枝。剪枝前需要对数组进行排序。 【代码】 1 class Solution(object): 2 def __init__(self): 3 self.path = [] 4 ......
总和 随想录 回文 训练营 随想

LeetCode 669. 修剪二叉搜索树

#### 思路 - 遍历所有节点,如果当前节点不在所给区间里,删除该点;否则 - 如果该点要被删除,将其左右子树其中之一提上来即可 - 根节点位于左右子树取值区间的中间,如果该点要被删除,那么一定存在不满足要求的子树,不可能两棵子树同时保留 #### 代码 ```c class Solution { ......
LeetCode 669

排序算法中的冒泡和选择排序详解(持续更新系列)

**本系列文章为Java基础入门内容,致力于为大家详细讲解学习Java中的一些难点、常见点等,内容由浅入深。** **文末有全文重点总结及配套视频资料,更多相关技术问题欢迎和我们一起交流讨论![更多学习资料可点这里获取](https://work.weixin.qq.com/u/vcad1a71de ......
算法

C/C++《程序设计基础(C语言)课程设计》任务书[2023-06-05]

# C/C++《程序设计基础(C语言)课程设计》任务书[2023-06-05] 《程序设计基础(C语言)课程设计》任务书 一、设计目的: 通过本课程设计巩固《程序设计基础(C语言)》课程的教学效果,通过课程设计的综合训练,使学生达到巩固C语言的基本知识和技能,能够利用所学的基本知识和技能,解决简单的 ......
任务书 程序设计 任务 语言 课程

【python基础】if语句-条件测试

# 1.初识if语句 编程时经常需要检查一系列条件,并据此决定采取什么措施。在Python中,使用if语句能够检查程序的当前状态,并据此采取相应措施。 其语法格式之一: ![image](https://img2023.cnblogs.com/blog/3179433/202306/3179433- ......
语句 条件 基础 python

蒙哥马利算法(Montgomery Algorithm)

[TOC] > 如何计算$x\cdot y \mod N$? ## 传统的模乘运算 在$Z_{1024}$中,将其中一个数$x$表示成$x = \displaystyle\sum_{i=0}^{1023} a_i \cdot 2^i$,于是,乘法运算可以写为 $$ x\cdot y \mod N = ......
算法 Montgomery Algorithm

WPF.Basic.样式基础及控件模板

合集 - WPF 从入门到放弃(3)1.WPF 入门笔记 - 01 - 入门基础以及常用布局05-202.WPF 入门笔记 - 02 - 布局综合应用05-283.WPF 入门笔记 - 03 - 样式基础及控件模板06-03收起 🥑原学习路线是按照圣殿骑士的《WPF基础到企业应用系列》的路线走的, ......
控件 样式 模板 基础 Basic

【网络基础】HTTP 协议入门

1 前言 HTTP 协议是互联网的基础协议,也是网页开发的必备知识,最新版本 HTTP/2 更是让它成为技术热点。 本文介绍 HTTP 协议的历史演变和设计思路。 2 HTTP/0.9 HTTP 是基于 TCP/IP 协议的应用层协议。它不涉及数据包(packet)传输,主要规定了客户端和服务器之间 ......
网络基础 基础 网络 HTTP

【网络基础】SSL/TLS协议运行机制的概述

1 前言 互联网的通信安全,建立在SSL/TLS协议之上。 本文简要介绍SSL/TLS协议的运行机制。文章的重点是设计思想和运行过程,不涉及具体的实现细节。如果想了解这方面的内容,请参阅RFC文档。 2 作用 不使用SSL/TLS的HTTP通信,就是不加密的通信。所有信息明文传播,带来了三大风险。 ......
网络基础 机制 基础 网络 SSL

读改变未来的九大算法笔记04_公钥加密

![](https://img2023.cnblogs.com/blog/3076680/202306/3076680-20230604225234607-144281655.png) # 1. 加密的目的就是传输秘密 # 2. 分块密码(Block Cipher)的现代加密技术使用了相加把戏的变体 ......
公钥 算法 笔记 04

【网络基础】UDP就一定比TCP快吗?

1 前言 话说,UDP比TCP快吗?大部分的人可能都会认为:"是"。这要追问为什么,估计大家也能说出个大概。但这也让人好奇,用UDP就一定比用TCP快吗?什么情况下用UDP会比用TCP慢?我们今天就来聊下这个话题。 2 使用socket进行数据传输 作为一个程序员,假设我们需要在A电脑的进程发一段数 ......
网络基础 基础 网络 UDP TCP

stm32笔记[8]-基础知识整理

STM32基础知识整理,包括LED流水灯,TIM定时器,中断,串口,以及一些关于ARM架构和STM32的嵌入式开发的前置知识. ......
基础知识 基础 笔记 知识 stm

[LeetCode] 1346. Check If N and Its Double Exist 检查整数及其两倍数是否存在

Given an array `arr` of integers, check if there exist two indices `i` and `j` such that : - `i != j` - `0 这道题给了一个整型数组,让检测是否有一个数字和其倍数同时存在的情况。一看到这道题博主就 ......
倍数 整数 LeetCode Double Check

LeetCode 周赛 348(2023/06/05)数位 DP 模板学会了吗

> **本文已收录到 [AndroidFamily](https://github.com/pengxurui/AndroidFamily),技术和职场问题,请关注公众号 [彭旭锐] 加入知识星球提问!** - 往期回顾:[LeetCode 单周赛第 347 场 · 二维空间上的 LIS 最长递增子 ......
数位 LeetCode 模板 2023 348

算法 in Golang:D & C(分而治之)

# 算法 in Golang:D & C(分而治之) ### D & C 算法(策略) - Divide & Conquer - 属于递归算法的一种 - 其实它更像是一种思路、策略 ### 递归 - 递归 Recursion - 基线条件 Base Case - 递归条件 Recursive Cas ......
算法 Golang amp in

数论基础

### 求和符号的定义 为了简化形如 $a_1+a_2+...+a_n$ 这样求 $n$ 个数的和的表述,引入求和符号 $\sum$,将上式重表述为 $\sum\limits_{i=1}^na_i$。 其中,$i$ 被称为指标变量,取值为从 $1$ 到 $n$ 的整数,$a_i$ 为关于 $i$ 的 ......
数论 基础

区块链基础之共识机制

## 1.1共识机制 ### 1.1.1核心定义 区块链上的共识机制主要解决由谁来构造区块,以及如何维护区块链统一的问题 ### 1.1.2共识机制分类 ![共识机制分类](https://upload-images.jianshu.io/upload_images/21415382-3fc906c ......
区块 共识 机制 基础

Web安全-渗透测试-基础知识02

# 数据包 ## 通信过程 - 无代理服务器 ![image](https://img2023.cnblogs.com/blog/2906024/202306/2906024-20230604214617995-418277397.png) Request 请求数据包 Reponse 相应数据包 - ......
基础知识 基础 知识 Web

Vue基础

[toc] # 一 属性指令 | 指令 | 释义 | | : : | : : | | v-bind | 直接写js的变量或语法(不推荐) | | : | 直接写js的变量或语法(推荐) | ```python # 标签上 name id class src href ,height 属性 如果这样, ......
基础 Vue

Web安全-渗透测试-基础知识02

# 数据包 ## 通信过程 - 无代理服务器 ![image](https://img2023.cnblogs.com/blog/2906024/202306/2906024-20230604214617995-418277397.png) Request 请求数据包 Reponse 相应数据包 - ......
基础知识 基础 知识 Web

【python基础】复杂数据类型-列表类型

复杂数据类型-列表类型-学习目录 1. [列表-增删改查](http://https://www.cnblogs.com/lbprogram/p/17441630.html "列表-增删改查") 2. [列表-排序/长度/遍历](http://https://www.cnblogs.com/lbpr ......
类型 基础 数据 python

【python基础】复杂数据类型-列表类型(元组)

# 1.初识元组 列表非常适合用于存储在程序运行期间可能变化的数据集。列表是可以修改的。 然而,有时候需要创建一系列不可修改的元素,元组可以满足这种需求 python将不能修改的值称为不可变的,而不可变的列表被称为元组。 元组看起来犹如列表,但使用圆括号而不是方括号来标识。 其语法格式:元组变量名 ......
类型 基础 数据 python

欧里几德算法(辗转相除法)

/*求两个正整数 a 和 b 的 最大公约数 d则有 gcd(a,b) = gcd(b,a%b)证明: 设a%b = a - k*b 其中k = a/b(向下取整) 若d是(a,b)的公约数 则知 d|a 且 d|b 则易知 d|a-k*b 故d也是(b,a%b) 的公约数 若d是(b,a%b)的公 ......
辗转相除法 算法

【pandas基础】--索引和轴

在`pandas`中,索引(`index`)是用于访问数据的关键。 它为数据提供了基于标签的访问能力,类似于字典,可以根据标签查找和访问数据。 而`pandas`的轴(`axis`)是指数据表中的一个维度,可以理解为表格中的行和列。 通过指定轴,我们可以对数据进行切片、筛选、聚合等操作。 下面简要介 ......
索引 基础 pandas

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

# 三、利用指示器随机变量来计算掷n 个骰子之和的期望值。 ## 文心一言: 为了计算掷n个骰子之和的期望值,我们需要先了解一个重要的概念:指示器随机变量。 指示器随机变量是一种特殊的随机变量,它只有两个取值:0和1。通常用I来表示指示器随机变量,它的取值为1表示事件发生,取值为0表示事件未发生。在 ......
文心 导论 算法 chatgpt VS

NOI / 1.9编程基础之顺序查找

4:谁拿了最多奖学金 描述 某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种,获取的条件各自不同: 1) 院士奖学金,每人8000元,期末平均成绩高于80分(>80),并且在本学期内发表1篇或1篇以上论文的学生均可获得; 2) 五四奖学金,每人4000元,期末平均成绩高于85分(> ......
顺序 基础 NOI 1.9