算法 随想录 柠檬水 队列
基于radon变换和CT算法的二维切片图像序列三维建模matlab仿真
1.算法理论概述 随着计算机技术的发展，三维建模技术在医学、工业设计、游戏等领域得到了广泛的应用。然而，三维建模的关键是如何从二维图像序列中提取三维信息。本文提出了一种基于radon变换和CT算法的二维切片图像序列三维建模方法，该方法能够快速、准确地提取出三维信息，并生成高质量的三维模型。 1.1、 ......
latex算法取消endfor输入
### 一、方法 使用以下的包取消enfor，endif等输出，使算法更加的整洁。 ```tex \usepackage[noend]{algorithmic} ``` ### 二、结果展示 直接使用algorithmic  ### 思路：  首先给他加一个虚拟头结 ......
hash算法
1、介绍 hash算法是把任意长度的输入处理为固定长度的输出，该输出称为散列值或者hash值。 1.1 特点 多对一映射：由于输入有无限种可能，而输出有限，则必然是多对一 不可逆转：基于多对一映射，所以无法基于输出获取输入 1.2 作用 (1)数据校验 比较两个明文的hash值，如果相同，一般认为其 ......
学习 linux 的工作队列机制
入职后导师给的第二篇文章，让学习驱动的编写和工作队列，可能主要是想培养一下阅读源码和分析能力吧，做一个驱动的入门。 在公司和学校都习惯用 onenote，但是这个东西带不走的，因此希望在博客上记录一点。 在学习别人的文章时，demo 那部分的代码可以看懂，但是很多东西别人记录和自己记录的逻辑和行文完 ......
.netcore 中高性能队列Channel的应用与封装
Channel存在于命名空间System.Threading.Channels中，是.net一种新型的线程安全集合，提供了发布和订阅消息处理功能，在一个服务中若接收消息和处理消息都很频繁，且处理消息耗时较长时，Channel是一种好的处理方式。 1、创建Channel方式（支持泛型消息格式） 支持5 ......
[代码随想录]Day03-链表part01
## 题目：[203. 移除链表元素](https://leetcode.cn/problems/remove-linked-list-elements/) ### 思路：  ## 通俗易懂的EC介绍 [Erasure-Code-擦除码-1-原理篇](https://blog.openacid.com/storage/ec-1/) [Erasure-Cod ......
链表/栈/队列/KMP
- ### 链表 - 用数组模拟，不同于结构体加指针 - 调用new关键字开上万级别的节点非常慢，基本会超时 - #### 单链表 - 来构造邻接表 - 用于存图与树 - ##### 基本结构： - head 表示头结点的下标 - e[i] 表示节点i的值 - ne[i] 表示节点i的下一个节点的下 ......
GJK算法：两个凸集的碰撞测试
GJK算法用于判断两个凸集是否相交，其中GJK是三个提出者的姓名首字母。为了便于理解（偷懒），下面的内容都只在二维平面内讨论。 回顾凸集 可能有很多小伙伴忘了什么是凸集。凸集的定义有很多种，最常用的一种是在集合中任取两点，连接这两点的线段一定在此集合内。很多常见的形状，例如三角形、矩形、圆、椭圆，都 ......
对称加密算法
对称加密算法：指加密和解密都是同一个密钥。 包括DES，DES3,AES 参考这篇博文：(50条消息) 什么是对称加密（对称加密简介)_AtlanSI的博客-CSDN博客 ......
数据结构中队列的存储和应用
队列： 只有两个口进出数据，一个专门进入数据，另一个专门出数据，先进先出，FIFO表 一、 顺序队列： 存储元素的连续内存的首地址 容量 队头位置 (出队) 队尾位置 (入队) [元素数量] 运算：创建、销毁、清空、出队、入队、队空、队满、队头、队尾、元素数量 #include <stdio.h> ......
关于异或算法找唯一
1. 公式： a⊕b = b⊕a (交换律） a⊕b⊕c = a⊕(b⊕c) (结合律） a⊕0 = a (恒等率） a⊕a = 0 2. 应用场景： 给出一些数字，这些数字里面只有一个是不重复的， 请问怎么找到他？ 其实，就是用异或的交换律和结合律， 把这些数字n1 n2 ..... nk 异或起 ......
高手算法专项训练-期望问题
## 高手算法专项训练-期望问题 ### T1 猫抓老鼠 我们可以设猫在 点 $u$ 老鼠在 $v$ 点时猫抓到老鼠的期望时间为 $f_{u,v}$ ，设此时猫的目标点为 $next_{u,v}$ ，而这个 $next_{u,v}$ 很显然可以在跑 $n$ 便 **BFS** 。注意 $f$ 的 ......
【实践篇】推荐算法PaaS化探索与实践
目前，推荐算法部支持了主站、企业业务、全渠道等20+业务线的900+推荐场景，通过梳理大促运营、各垂直业务线推荐场景的共性需求，对现有推荐算法能力进行沉淀和积累，并通过算法PaaS化打造通用化的推荐能力，提升各业务场景推荐赋能效率，高效赋能业务需求。 ......
代码随想录算法训练营第四十天| 300.最长递增子序列 674. 最长连续递增序列 718. 最长重复子数组
300.最长递增子序列 要求： 可以删减任意个节点，最后保存最大的递增长度 难点： 4 10 4 8 9 如何 保证全局的视角，看到很前面的节点是否大于当前的节点，而不是仅仅记录状态 思路: dp[n] ， 当子序列的末尾为N时，它的最大子序列长度 也就意味着，N在它的子序列中是最大的，遍历这个N之 ......
SHA1签名算法，JAVA和C#
java: public static void main(String[] args) throws NoSuchAlgorithmException { String token = "31a4a1aa-cffc-4aca-9ef6-0497edf7fbed"; String nonce = " ......
代码随想录算法训练营第二天| LeetCode 977.有序数组的平方 ，209.长度最小的子数组 ，59.螺旋矩阵II
977.有序数组的平方 题目链接：https://leetcode.cn/problems/squares-of-a-sorted-array/ 文章讲解：https://programmercarl.com/0977.%E6%9C%89%E5%BA%8F%E6%95%B0%E7%BB%84%E7% ......
2023“钉耙编程”中国大学生算法设计超级联赛（4）Number Table
### 题意 > 对于一个$2\times n$的矩阵，若每行每列数均不同且均$\in[0,2^k)$，同时$2n$个数异或和为$0$则称该矩阵合法。给定$n,k$，求总方案数。 ### 做法 考虑若只有一行，即求$n$个不相同的数异或和为$0$的方案数： 假定前$n-1$个数不同且已确定，此时仅需 ......
[代码随想录]Day02-数组part02
## 题目：[977. 有序数组的平方](https://leetcode.cn/problems/squares-of-a-sorted-array/) ### 思路： 一开始的思路是从中间向两边扩： 1. 找到第一个大于等于0的位置r；判断nums[r]是否大于等于0，如果不是赋值为`len(n ......
【阅读笔记】一种暗通道优先的快速自动白平衡算法
## 解决问题： 自动白平衡算法中存在白色区域检测错误导致白平衡失效的问题，作者提出了一种基于暗通道优先的白平衡算法。 ## 算法思想： 图像中白色区域或者高饱和度区域的光线透射率较低，根据以上特性利用暗通道法计算图像中白色区域。  对于默认升序的数组，进行二分法搜索下标 易错点 while（left<right)还是(left<=right) 更新区间的时候，right=middle还是middle-1 左闭右闭写法 right = ......
2023“钉耙编程”中国大学生算法设计超级联赛（2）
# 1001 Alice Game ### 题意： 起初有n个物品，玩家可以有如下操作： ①若该堆物品数量小于等于k，全部拿走。 ②若该堆物品数量大于k，则只能选择拿走k个物品，并将剩余物品分成不为空的两堆。 Alice先手，问谁必胜。 ### 分析： 打表可知当n % (4 * k + 2) == ......
B3647 【模板】Floyd 算法
如题 可以理解为不断地消除中间节点k，把 i 和 j 经过中间节点的最短距离更新到 map[i][j]中， 相当于我们在i和j之间直接建立了一条可以用map[i][j]最短路径(把中间节点k消除了) 遍历n次就把所有的中间节点消除了，在任何两个节点 i，j 之间都建立了一条直连的最短路径map[i] ......
剑指 Offer 09. 用两个栈实现队列（简单）
题目：  ``` class CQueue { public: stack st1; stack st2; CQu ......
算法学习笔记(24): 狄利克雷卷积和莫比乌斯反演
# 狄利克雷卷积和莫比乌斯反演 > 看了《组合数学》，再听了学长讲的……感觉三官被颠覆…… [TOC] ## 狄利克雷卷积 如此定义： $$ (f*g)(n) = \sum_{xy = n} f(x)g(y) $$ 或者可以写为 $$ (f * g)(n) = \sum_{d | n} f(d) g ......