算法part day 860
代码随想录day 32● 122.买卖股票的最佳时机II ● 55. 跳跃游戏 ● 45.跳跃游戏II
122.买卖股票的最佳时机II 给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。 注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。 示例 1: 输入: [7,1,5,3,6 ......
cf-div.2-860d
题目链接：https://codeforces.com/contest/1798/problem/D 贪心，比赛时一直搞C没搞出来，回头看D反而更简单。 贪心策略：能填正数就填，填不了填负数。 大致证明：构造的区间一定呈一个这样的特定区间，正...负正负负...负正....负负，证明一段区间为正且小 ......
day01
剑指 Offer 09. 用两个栈实现队列 leetcode传送门 用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead ，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead 操作返回 -1 ) 分析： ......
day32 打卡122.买卖股票的最佳时机II 55. 跳跃游戏 45.跳跃游戏II
day32 打卡122.买卖股票的最佳时机II 55. 跳跃游戏 45.跳跃游戏II 122.买卖股票的最佳时机II 122题目链接 class Solution { public int maxProfit(int[] prices) { int result = 0 ; for (int i = ......
基于凸集上投影（POCS）的聚类算法
POCS：Projections onto Convex Sets。在数学中，凸集是指其中任意两点间的线段均在该集合内的集合。而投影则是将某个点映射到另一个空间中的某个子空间上的操作。给定一个凸集合和一个点，可以通过找到该点在该凸集合上的投影来进行操作。该投影是离该点最近的凸集内的点，可以通过最小化 ......
【LBLD】小而美的算法技巧：前缀和数组
【LBLD】小而美的算法技巧：前缀和数组 一维数组中的前缀和 class NumArray { private: vector<int> preSum; public: NumArray(vector<int>& nums) { preSum.push_back(0); for (int i = 1 ......
mp雪花算法生成的id到前端丢失精度问题
mp生成的id是Long型18位，但是js处理到16位就四舍五入了，解决办法就是在服务器转成字符串传给前端 WebMvcConfig 要继承 WebMvcConfigurationSupport，重写里面的 extendMessageConverters方法 @Override protected ......
ChatGPT API 接入微信公众号(服务号)的坑及实现 （Part 2）
前一篇我们聊了聊ChatGPT API接入微信公众号的数据流。 现在稍微介绍详细点，仅供参考。这是个通用的解决方案，并不仅限于ChatGPT API的调用。 本文有以下内容： 数据流详细介绍 一点笔记 与AI对话怎样问问题 法律条文 演示截图 1. 数据流详细介绍 之前我们已经知道，在公众号中与AI ......
day9| 28. 实现strStr()；459. 重复的子字符串
28. 实现strStr() 题目简述： 给你两个字符串 haystack 和 needle ，请你在 haystack 字符串中找出 needle 字符串的第一个匹配项的下标（下标从 0 开始）。如果 needle 不是 haystack 的一部分，则返回 -1 。 思路： 1. 暴力求解 2. ......
day31（2023.3.31）
1.TCP双向通信(创建服务端) 2.TCP双向通信(创建客户端) 运行结果: 3.点对点聊天应用(创建服务端) 4.点对点聊天应用(创建客户端) 运行结果: 5.点对点应用聊天优化（服务端和客户端一起） 运行结果: 3月底了,一个月过去了,继续加油,冲冲冲! day31（2023.3.31）星期五 ......
7 - RSA 算法
RSA 算法 我的博客 原书：《Understanding Cryptography: A Text book for Students and Practitioners》 胡言乱语 在 Whitfield Diffie 与 Martin Hellman 于 1976 年发表关于公钥加密的论文，掀 ......
基于matlab的高精度信号峰值检测算法
1.算法描述 峰值检验是示波表中数据采集方式之一, 这种技术起源于存储深度不能满足捕获毛刺的需要。如果用模拟示波器去观察, 只有当毛刺信号是重复性的并且和主信号同步时, 才能看到毛刺信号 。由于毛刺源于其他电路系统, 所以这些毛刺只是偶尔发生, 并且和主信号不同步。正常采样方式时, 要捕捉窄的毛刺, ......
m基于PID控制算法的四旋翼无人机飞行控制simulink仿真
1.算法描述 无人机采用常见的四旋翼无人飞行器，如图1所示。 PID控制器，即控制器的控制方式为P比例调整，I积分调整以及D微分调整三个部分构成，PID控制器是目前为止应用最为广泛的控制方式。PID控制器具有结构简单，性能稳定，参数设置简单等优势。PID控制器适用于各种控制对象无法进行测量获得系统参 ......
prim算法（洛谷P1547）
P1547 [USACO05MAR]Out of Hay S 模板 /* B1682 [Usaco2005 Mar]Out of Hay 干草危机 洛谷P1547 [USACO05MAR]Out of Hay S 关键词 prim算法（最小生成树） 1.WA，没有加重复边的判断 2.加了重复边的判断 ......
共享单车需求量数据用CART决策树、随机森林以及XGBOOST算法登记分类及影响因素分析|附代码数据
全文链接：http://tecdat.cn/?p=28519 作者：Yiyi Hu 最近我们被客户要求撰写关于共享单车的研究报告，包括一些图形和统计输出。 近年来，共享经济成为社会服务业内的一股重要力量。作为共享经济的一个代表性行业，共享单车快速发展，成为继地铁、公交之后的第三大公共出行方式 但与此 ......
Flask快速入门day 01（flask介绍、快速使用、配置文件、路由系统）
Flask框架 前言: Flask框架和Django框架的区别： Django框架： 大而全，内置的app的很多，第三方app也很多 Flask框架： 小而精，没有过多的内置app，只能完成web框架的基本功能，很多功能都需要借助第三方 拓展： python异步框架： fastapi：https:/ ......
kmp算法 字符串模式匹配
相关资料 例题 1.https://www.luogu.com.cn/problem/P3375 2.https://codeforces.com/problemset/problem/625/B ......
flask-day1——flask和python web框架介绍、flask快速使用、flask实现登陆显示用户信息的小案例、配置文件讲解、路由系统
一、Flask 和pythonweb框架介绍 1.1python web框架介绍 同步web框架 django：大而全，内置的app多，第三方app也多(通过uwsgi实现异步) Flask：小而精，没有过多的内置组件，只完成web框架最基本的功能，需要借助于第三方，完成更丰富的功能 web.py: ......
day3 函数的定义和调用，练习编写简单的程序（记录3）
0331.h #ifndef _0331_H #define _0331_H /******************************************************************* * 文件名称：0331.h * 功能描述：函数的定义和调用的头文件 * 创建作者：w ......
day3 函数的定义和调用，练习编写简单的程序（记录1）
一、函数的定义 可以分为以下两种： 1、函数声明和函数定义分离 这种方法将函数声明和函数定义分开，通常在头文件中先声明函数原型，然后在源文件中实现函数定义。 例如，头文件 example.h 中声明了一个函数 add： #ifndef EXAMPLE_H #define EXAMPLE_H int ......
day3 函数的定义和调用，练习编写简单的程序（记录2）
一、值传递、指针传递、引用传递 值传递： 在值传递中，函数的形参是由实参的副本初始化的，也就是说，函数内部操作的是实参的一个拷贝。值传递适用于传递简单数据类型（如整数、浮点数、字符等）以及小型结构体等，可以避免意外的修改和副作用，但代价是需要进行大量的拷贝操作，可能会影响程序性能。 指针传递： 在指 ......
雪花算法
Python 实现雪花算法 雪花算法：雪花算法是一种分布式全局唯一ID，一般不需要过多的深入了解，一般个人项目用不到分布式之类的大型架构，另一方面，则是因为，就算用到市面上很多 ID 生成器帮我们完成了这项工作。 介绍：Twitter 于 2010 年开源了内部团队在用的一款全局唯一 ID 生成算法 ......
cf-div2-860c
题目链接：https://codeforces.com/contest/1798/problem/C 大致题意：给你一个长度为$n(n<=2e5)$的序列的$a_i,b_i$，让你把这个序列分成数目最少的段，每一段都有一个值$c$，$c=a_i的一个约数乘以b_i$。 比赛没写出的题。 思路：$首先 ......
解决videojs 在Chrome浏览器下报：A network error caused the media download to fail part-way.
记录一下videoJS在Chrome浏览器下有时候出现播放一半或者回退的一个恶心bug，错误提示如下:A network error caused the media download to fail part-way.经过一下午的折腾查找，终于在GitHub上看到他们官方的一个解决方案，这个方案目 ......
第8章 数据结构算法专题二
线索二叉树与哈夫曼树 线索二叉树 线索二叉树的概念 采用某种方法遍历二叉树的结果是一个结点的线性序列。 修改空链域改为存放指向结点的前驱和后继结点的地址。 这样的指向该线性序列中的”前驱“和”后继“的指针，称作线索（thread）。 创建线索的过程称为线索化。 线索化的二叉树称为线索二叉树。 显然线 ......
day8| 344.反转字符串；541.反转字符串II；剑指offer 05.替换空格；151.翻转字符串里的单词；剑指offer 58.左旋转字符串
344.反转字符串 题目简述： 编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组s的形式给出。不要给另外的数组分配额外的空间，你必须原地修改输入数组，使用O(1)的额外空间解决这一问题。 解题思路： 没什么好说的，直接双指针 代码如下： class Solution: def re ......
NP问题的算法设计技术
概述 用计算机来求解人类所面临的各种问题，问题本身的内在复杂性决定了求解这个问题的算法的计算复杂性 Turing论题 一个问题是可计算的当且仅当它在图灵机上经过有限步骤最后得到正确的结果 Turing论题把人类面临的所有问题划分成两类： 可计算问题 不可计算问题 Turing论题中“有限步骤”是一个 ......
day31 打卡455.分发饼干 376. 摆动序列 53. 最大子数组和
day31 打卡455.分发饼干 376. 摆动序列 53. 最大子数组和 455.分发饼干 455题目链接 class Solution { public int findContentChildren(int[] g, int[] s) { int count = 0; Arrays.sort( ......
机器学习基础09DAY
分类算法之逻辑回归 逻辑回归（Logistic Regression），简称LR。它的特点是能够是我们的特征输入集合转化为0和1这两类的概率。一般来说，回归不用在分类问题上，因为回归是连续型模型，而且受噪声影响比较大。如果非要应用进入，可以使用逻辑回归。了解过线性回归之后再来看逻辑回归可以更好的理解 ......