算法day 509 746

递归算法 递归算法是一种通过调用自身来解决问题的算法。递归算法通常涉及到将一个问题划分为较小的子问题来解决，并在子问题中调用自身来完成。 递归算法的基本思想是，将一个大问题转化为一个或多个相同结构的小问题，直到问题变得足够小以便直接解决。然后将这些小问题的解组合成原始问题的解。在递归算法中，一个函数 ......

20. 有效的括号 题目简述： 给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。每个右括号都有一个对应的相同类型的左括号。 思路： 1. 利用一个栈实现 2. 构建 ......

剑指 Offer 05. 替换空格 传送门 题意 请实现一个函数，把字符串 s 中的每个空格替换成"%20"。 分析 代码实现 public String replaceSpace(String s) { StringBuilder sb = new StringBuilder(); for(int ......

第2章 算法基础 2.1 插入排序（Insertion sort） 输入：$n$个数的序列$<a_1,a_2,\cdots,a_n>$ 输出：输入序列的一个排列$<a_1^{'},a_2^{'},\cdots,a_n^{'}>$，满足$a_1^{'} \le a_2^{'} \le \cdots \ ......

第1章 算法在计算中的作用 1.1 算法（Algorithms） 非形式地说，算法（algorithm）是任何明确定义的计算过程，该过程取某个值或值的集合作为输入并产生某个值或某个值的集合作为输出。因此算法就是将输入转换为输出的一系列计算步骤。 Informally, an algorithm is ......

剑指 Offer 06. 从尾到头打印链表 传送门 题意： 输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。 分析： java代码实现 class Solution{ // 节点定义 // class ListNode{ // int val; // ListNode next; ......

Function SrotObjectByProperty(objsToSort As Variant, PropertyName As String, Optional 降序 As Boolean = True) If IsEmpty(objsToSort) Then Exit Function ......

题目简述： 请你仅使用两个队列实现一个后入先出（LIFO）的栈，并支持普通栈的全部四种操作（push、top、pop 和 empty）。 实现 MyStack 类： void push(int x) 将元素 x 压入栈顶。int pop() 移除并返回栈顶元素。int top() 返回栈顶元素。bo ......

并查集是一种树型的数据结构，用于处理一些不相交集合（disjoint sets）的合并及查询问题。常常在使用中以森林来表示。 ......

122.买卖股票的最佳时机II 给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。 注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。 示例 1: 输入: [7,1,5,3,6 ......

剑指 Offer 09. 用两个栈实现队列 leetcode传送门 用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead ，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead 操作返回 -1 ) 分析： ......

day32 打卡122.买卖股票的最佳时机II 55. 跳跃游戏 45.跳跃游戏II 122.买卖股票的最佳时机II 122题目链接 class Solution { public int maxProfit(int[] prices) { int result = 0 ; for (int i = ......

POCS：Projections onto Convex Sets。在数学中，凸集是指其中任意两点间的线段均在该集合内的集合。而投影则是将某个点映射到另一个空间中的某个子空间上的操作。给定一个凸集合和一个点，可以通过找到该点在该凸集合上的投影来进行操作。该投影是离该点最近的凸集内的点，可以通过最小化 ......

【LBLD】小而美的算法技巧：前缀和数组 一维数组中的前缀和 class NumArray { private: vector<int> preSum; public: NumArray(vector<int>& nums) { preSum.push_back(0); for (int i = 1 ......

mp生成的id是Long型18位，但是js处理到16位就四舍五入了，解决办法就是在服务器转成字符串传给前端 WebMvcConfig 要继承 WebMvcConfigurationSupport，重写里面的 extendMessageConverters方法 @Override protected ......

28. 实现strStr() 题目简述： 给你两个字符串 haystack 和 needle ，请你在 haystack 字符串中找出 needle 字符串的第一个匹配项的下标（下标从 0 开始）。如果 needle 不是 haystack 的一部分，则返回 -1 。 思路： 1. 暴力求解 2. ......

1.TCP双向通信(创建服务端) 2.TCP双向通信(创建客户端) 运行结果: 3.点对点聊天应用(创建服务端) 4.点对点聊天应用(创建客户端) 运行结果: 5.点对点应用聊天优化（服务端和客户端一起） 运行结果: 3月底了,一个月过去了,继续加油,冲冲冲! day31（2023.3.31）星期五 ......

RSA 算法 我的博客 原书：《Understanding Cryptography: A Text book for Students and Practitioners》 胡言乱语 在 Whitfield Diffie 与 Martin Hellman 于 1976 年发表关于公钥加密的论文，掀 ......

1.算法描述 峰值检验是示波表中数据采集方式之一, 这种技术起源于存储深度不能满足捕获毛刺的需要。如果用模拟示波器去观察, 只有当毛刺信号是重复性的并且和主信号同步时, 才能看到毛刺信号 。由于毛刺源于其他电路系统, 所以这些毛刺只是偶尔发生, 并且和主信号不同步。正常采样方式时, 要捕捉窄的毛刺, ......

1.算法描述 无人机采用常见的四旋翼无人飞行器，如图1所示。 PID控制器，即控制器的控制方式为P比例调整，I积分调整以及D微分调整三个部分构成，PID控制器是目前为止应用最为广泛的控制方式。PID控制器具有结构简单，性能稳定，参数设置简单等优势。PID控制器适用于各种控制对象无法进行测量获得系统参 ......

P1547 [USACO05MAR]Out of Hay S 模板 /* B1682 [Usaco2005 Mar]Out of Hay 干草危机 洛谷P1547 [USACO05MAR]Out of Hay S 关键词 prim算法（最小生成树） 1.WA，没有加重复边的判断 2.加了重复边的判断 ......

全文链接：http://tecdat.cn/?p=28519 作者：Yiyi Hu 最近我们被客户要求撰写关于共享单车的研究报告，包括一些图形和统计输出。 近年来，共享经济成为社会服务业内的一股重要力量。作为共享经济的一个代表性行业，共享单车快速发展，成为继地铁、公交之后的第三大公共出行方式 但与此 ......

Flask框架 前言: Flask框架和Django框架的区别： Django框架： 大而全，内置的app的很多，第三方app也很多 Flask框架： 小而精，没有过多的内置app，只能完成web框架的基本功能，很多功能都需要借助第三方 拓展： python异步框架： fastapi：https:/ ......

相关资料 例题 1.https://www.luogu.com.cn/problem/P3375 2.https://codeforces.com/problemset/problem/625/B ......

一、Flask 和pythonweb框架介绍 1.1python web框架介绍 同步web框架 django：大而全，内置的app多，第三方app也多(通过uwsgi实现异步) Flask：小而精，没有过多的内置组件，只完成web框架最基本的功能，需要借助于第三方，完成更丰富的功能 web.py: ......

0331.h #ifndef _0331_H #define _0331_H /******************************************************************* * 文件名称：0331.h * 功能描述：函数的定义和调用的头文件 * 创建作者：w ......

一、函数的定义 可以分为以下两种： 1、函数声明和函数定义分离 这种方法将函数声明和函数定义分开，通常在头文件中先声明函数原型，然后在源文件中实现函数定义。 例如，头文件 example.h 中声明了一个函数 add： #ifndef EXAMPLE_H #define EXAMPLE_H int ......

一、值传递、指针传递、引用传递 值传递： 在值传递中，函数的形参是由实参的副本初始化的，也就是说，函数内部操作的是实参的一个拷贝。值传递适用于传递简单数据类型（如整数、浮点数、字符等）以及小型结构体等，可以避免意外的修改和副作用，但代价是需要进行大量的拷贝操作，可能会影响程序性能。 指针传递： 在指 ......

Python 实现雪花算法 雪花算法：雪花算法是一种分布式全局唯一ID，一般不需要过多的深入了解，一般个人项目用不到分布式之类的大型架构，另一方面，则是因为，就算用到市面上很多 ID 生成器帮我们完成了这项工作。 介绍：Twitter 于 2010 年开源了内部团队在用的一款全局唯一 ID 生成算法 ......

逆波兰表达式 https://zhuanlan.zhihu.com/p/357982040 ......