算法 随想录 柠檬水 队列
算法学习（一）—— 如何看待数据结构与算法
# 绪言 > 最近在通过阅读K神的《Hello 算法》学习数据结构与算法的知识，同时做一些博客笔记记录，方便日后的查找和复习 # 算法 > 数据结构与算法统称算法 ## 认识算法 算法更多的是一种逻辑，例如： - 查阅字典的原理与二分查找算法相一致。二分查找体现了分而治之的重要算法思想。 - 整理扑 ......
C#与Java互通AES算法加密解密
C# 需要引用System.Security.Cryptography命名空间 /// <summary>AES加密</summary> /// <param name="text">明文</param> /// <param name="key">密钥,长度为16的字符串</param> /// ......
DINIC算法模板
//定义一个名为F的网络流：NetWorkFlow F(n,S,T); //复杂度V^2*E struct NetWorkFlow { struct Flownode { int vi,id; int wi; }; int S,T; const int inf = 0x3f3f3f3f; std:: ......
图片识别算法
# 多类->线性回归 from mxnet import gluon from mxnet import ndarray as nd import matplotlib.pyplot as plt def transform(data, label): return data.astype('flo ......
痛失网易30K之二：看你牛逼轰轰，请写一个阻塞队列
文章很长，且持续更新，建议收藏起来，慢慢读！[**疯狂创客圈总目录 博客园版**](https://www.cnblogs.com/crazymakercircle/p/9904544.html) 为您奉上珍贵的学习资源 ： 免费赠送 :[**《尼恩Java面试宝典》**](https://www. ......
反向传播算法的数学推导
这是一篇纯数学推导的文章，会写是因为笔者对数学的东西相对比较较真，在学习机器学习的时候看了很多反向传播算法的文章，但是感觉网络上的大部分文章更加注重于阐述反向传播的直观理解，或者以层数很少的网络举一些例子，对于一般化的多层全连接网络没有给出数学上的推导，也就是并不明确计算机具体是如何执行反向传播的。 ......
Java十大经典排序算法汇总
以下是十大经典排序算法： 冒泡排序（Bubble Sort）：比较相邻两个元素，如果逆序则交换，重复多轮，直到无逆序情况。 选择排序（Selection Sort）：在待排序元素中选择最小（大）元素，放在已排序序列的起始位置，重复多轮，直到所有元素有序。 插入排序（Insertion Sort）：从 ......
代码随想录算法训练营第三十九天| 309.最佳买卖股票时机含冷冻期 714.买卖股票的最佳时机含手续费
309.最佳买卖股票时机含冷冻期 要求：卖出之后有个一天的冷冻期，需要过了冷冻期才可以买 状态： 持有，卖 冷冻期，冷冻期后的不买 代码： 1 // 要求：冷冻期一天，取得最大利润 2 // 注意：持有状态中不含冷冻期，卖了之后紧接着会有个冷冻期 3 // 不持有里面包含着一个冷冻期，持有 卖 冷冻 ......
基础算法思想与搜索枚举
## 位运算 ### 常用运算符 - 按位与 `&` - 按位或 `|` - 按位异或 `^` - 取反 `~` - 左移 `>` - **非负整数原码反码补码都一样！** - **运算符优先级不清楚就打括号！** - [C++运算符优先级](https://zh.cppreference.com/ ......
纪念我的算法竞赛生涯
 # 纪念我的算法竞赛生涯 三年时间，白驹过隙。三年前一眼望不到尽头的竞赛之路，现在竟然也渐渐看到了尾声。 按理说 ......
[代码随想录]Day01-数组part01
## 题目：[704. 二分查找](https://leetcode.cn/problems/binary-search/) ### 思路： 二分查找一般是在**有序的**数组中查找指定的值，单纯的查找值，把数组跑一遍的复杂度为O(n)。 二分查找每次把范围缩小一半，我们每次都去中间的值，有以下三种 ......
算法学习笔记(28): 筛法
# 筛法 ## 线性筛 ## 杜教筛 > 放在偏序关系 $(\Z, |)$ 中卷积…… 如何快速的求 $S(n) = \sum_{i = 1}^n f(i)$。 如果能够找到一个函数 $g$ ： $$ \begin{aligned} \sum_{i = 1}^n (f * g)(i) &= \sum ......
算法学习笔记(27): 后缀排序
# 后缀排序 > 本文做复习用，不宜初学用。 开篇膜拜 Pecco：[算法学习笔记(84): 后缀数组 - 知乎 (zhihu.com)](https://zhuanlan.zhihu.com/p/408261126) 有些时候，其实 $O(n \log^2 n)$ 的排序也挺好。又短又简单。 其中 ......
文心一言 VS 讯飞星火 VS chatgpt （66）-- 算法导论6.5 5题
# 五、试分析在使用下列循环不变量时，HEAP-INCREASE-KEY 的正确性:在算法的第4~6行 while循环每次迭代开始的时候，子数组 A[1..A.heap-size]要满足最大堆的性质。如果有违背，只有一个可能:A[i]大于 A[PARENT(i)]。这里，你可以假定在调用 HEAPI ......
队列
实现代码： import java.util.Scanner; public class Test1 { public static void main(String[] args) { //测试 ArrayQueue arrayQueue = new ArrayQueue(3); char key ......
代码随想录算法训练营第一天| LeetCode 704. 二分查找、LeetCode 27. 移除元素
704. 二分查找 题目链接：https://leetcode.cn/problems/binary-search/ 视频链接：https://www.bilibili.com/video/BV1fA4y1o715 文章讲解：https://programmercarl.com/0704.%E4%B ......
Google tile 和 TMS 的索引算法
Google tile和TMS的索引算法TMS是tile map service的缩写，是一种瓦片地图服务，也称之为WMTS（web map tile service），具体的标准可以见 OGC网站。TMS的算法很简单，就是把投影后的世界地图按照层级进行四叉树(待验证)切割，切割后的瓦片数量随层级呈 ......
欧几里得算法（辗转相除）
public int gcd (int a, int b) { int mode = a % b; if(mode == 0) { return b; } return gcd(b, mode); } ......
基础版本：用KNN算法实现预测facebook签到位置模型的训练
实现模型的训练一般的流程便是 # 导包 # 导入数据 # 数据处理 # 特征工程 # KNN算法预估流程 # 模型评估 接下来便实现以上流程 实现该模型训练我们需要导入一下的函数 1 # 导包 2 3 import pandas as pd # 使用其文件操作 4 from sklearn.prep ......
kmp算法的个人理解
最长前后缀： 假设有一段字符串： "aabaa"则这段字符串的前缀有：aaaaabaaba后缀：aaabaaabaa求最长公共前后缀的方法：找到前缀和后缀中相同的字符串:aaa其中最长的字符串为 aa 则"aabaa"这个字符串的最长公共前后缀为 aa aa 其长度为 2按照以上的方式逐个计算"aa ......
数据结构练习笔记——循环队列的基本操作
## 循环队列的基本操作 【问题描述】根据循环队列的类型定义，完成循环队列的基本操作。主函数中测试队列。 【输入形式】一个整数m，表示入队的元素个数 【输出形式】第一行：输出队头元素 第二行：队列中元素依次出队以空格间隔 【样例输入】5 【样例输出】 1 1 3 5 7 9 【样例输入】0 【样例输 ......
Redis实现消息队列
Redis基于内存,高性能并且提供多种数据结构供使用,那么对于Redis能不能作为消息队列?以及与专业的消息队列,如RocketMQ,Kafka等差距又在哪里? Redis提供多种方式实现消息队列,基于List,基于Pub/Sub等,如今基本广泛使用的是Redis5.0之后推出的Stream流格式, ......
阻塞的队列
BLockingQueue是一个阻塞的队列，最典型的应用场景就是生产者和消费者模式。 生产者和消费者模式是通过一个容器来解决生产者和消费者的强耦合问题。生产者和消费者彼此并不直接通信，而是通过阻塞队列进行通信，所以生产者生产完数据后不用等待消费者进行处理，而是直接扔给阻塞队列，消费者不找生产者要数据 ......
一道简单的算法题
``` /// /// 字符串str1与str2，若str1中的各个字符经过重排后能形成str2，则返回true。 /// str1 = "sawsdfdfalsraodf"; /// str2 = "world"; /// rearrange(str1,str2) -> true; /// /// ......
最短路1——Dijkstra算法
一.最短路 1.定义 一个图中的一个点到另一个点的最短路径（废话 2.性质 1. 对于边权为正的图，任意两个结点之间的最短路，不会经过重复的结点。 2. 对于边权为正的图，任意两个结点之间的最短路，不会经过重复的边。 3. 对于边权为正的图，任意两个结点之间的最短路，任意一条的结点数不会超过 n ， ......
代码随想录算法训练营第三十八天| 123.买卖股票的最佳时机III 188.买卖股票的最佳时机IV
123.买卖股票的最佳时机III 要求：最多买卖两次股票，获得最大利润 思路： 分成四个状态 第一次买 卖， 第二次买 卖 代码 ： 1 // 最多只能进行一笔交易 2 // 难点： 3 // 1，只能买卖两次 4 // 2，中间可能有空隙：一直不持有 5 // 6 // 持有：dp[i][0] 不 ......
粒子滤波（pf）、Mean Shift、KLT算法
粒子滤波（pf）、Mean Shift算法、KLT算法 都是传统的目标跟踪算法。 粒子滤波算法（Particle Filter），也称为蒙特卡洛滤波算法，是一种基于蒙特卡洛方法的非线性滤波算法，用于在非线性系统中进行状态估计和目标跟踪。 粒子滤波算法的基本思想是通过一组随机采样的粒子来近似表示系统的 ......
Vue中的虚拟DOM和Diff算法
## 一、 虚拟DOM ### 1. 什么是虚拟DOM？ 一个用来表示真实 DOM 节点 的 JS 对象，主要包含标签名 tag、属性 attrs 和子元素对象 children 属性等。 代码示例如下： ``` 标题 段落内容 { tag:'div', attrs:{ id:'baseNo', c ......
ortools中的迭代算法pdlp
* ortools 中提供了一个文档介绍快速具体算法 https://developers.google.cn/optimization/lp/lp_advanced?hl=en 其中实现了一个迭代法 PDLP, 对于低精度，以及给定初值的情况应该比较有利。 文档没有提供例子， 但代码路中有例子： ......