算法 随想录 柠檬水 队列
算法：给定 n 个不同元素的数组，设计算法等概率取 m 个不同的元素
有几种算法可以实现从n个不同元素的数组中等概率地取出m个不同元素， 其中一种是Knuth-Durstenfeld Shuffle算法，它的思想是： 将1到n的数字存到数组中 从数组中取一个1到剩下数字个数的随机数k 从低位开始，将数组第k个数字取出，并保存到结果数组末尾 重复第2步，直到取出m个数字 ......
等概率随机取数算法的几种实现(洗牌算法）
等概率随机取数算法的几种实现 最近读了项目中的工具脚本，发现一个随机取数的函数，功能大概是从M个数中不重复的随机取出N个数，算是数组随机排序然后取前N个值的变种。 脚本实现采取原始的方法，每随机取一个数就放到一个数组中，下次取数时遍历结果数组判断是否已经取出，平均时间复杂度为O(MlogM),空间复 ......
算法
枚举 前缀和，差分 前缀和：sum[ i ] = a[ i ] + sum[i - 1] 前 i 个数的求和。 差分：delta[ i ] = a[ i ] - a[ i -1 ] 第 i 个数 - 第 i-1 个数。 例题：https://ac.nowcoder.com/acm/problem/1 ......
网路最短路——Floyd算法Python实现
Floyd算法（Floyd-Warshall算法）是一种用于求解图中所有顶点对之间最短路径的算法,该算法名称以创始人之一、1978年图灵奖获得者、斯坦福大学计算机科学系教授罗伯特·弗洛伊德命名。Floyd算法可以应用于许多方面，特别是在交通、物流和通信网络的优化中，譬如城市交通规划：Floyd算法可 ......
UE代码-游戏AI-行为树LoadTree算法解析
# UE代码-游戏AI-行为树LoadTree算法解析 ##### 首先第一步是看当前行为树是不是已经load过了，枚举LoadedTemplates，一个一个对比，有一样的就返回了 在数组 A=(27，17，3，16，13，10，1，5，7，12，4，8，9，0)上的操作过程。 ## 文心一言： 下面是 MAX-HEAPIFY(A, 3) 在数组 A = (27, 17, 3, 16, 13, 10, 1, 5, ......
JS 模拟 循环队列
Loop Array 代码（基于JS原生数组） /** * 循环队列 */ var ALoopQueue = (function () { /** * @type {Array} */ let arr; /** * 头节点 * @type {number} */ let frontIdx; /** ......
排序算法总结
### 归并排序 - 归并排序（MERGE-SORT）是利用归并的思想实现的排序方法，该算法采用经典的分治（divide-and-conquer）策略（分治法将问题分(divide)成一些小的问题然后递归求解，而治(conquer)的阶段则将分的阶段得到的各答案"修补"在一起，即分而治之)。 - 归 ......
温故知新，signalR、RSA加密、ConcurrentQueue队列
> ### 这是一个用户密码异步加解密的Demo，包含了RSA非对称加密，ConcurrentQueue线程安全队列使用，signalR实时推送加解密信息等内容。 # 说在前面的话 距离上次更新已然快过去一年了，这中间日子里进入了非常繁忙的项目迭代开发中，时至今日终于有空停下来写一写之前的博客计划， ......
re | 逆向算法笔记
### 凯撒算法 #### 加密 ``` for(i=0; i= 'A' && passwd[i] = 'a' && passwd[i] = 'A' && passwd[i] = 'a' && passwd[i] Data=ch; printf("\n建立左子树\n"); (*T)->lchild= ......
代码随想录算法训练营第十八天| 530.二叉搜索树的最小绝对差 501.二叉搜索树中的众数 236. 二叉树的最近公共祖先
530.二叉搜索树的最小绝对差 思路： 根据二叉搜素树的特点，直接中序遍历，就是有序数组，然后两个节点进行比较，就可以 代码： 1 int getMinimumDifference(TreeNode* root) { 2 if(!root) return 0; 3 int result = INT_ ......
Rabbitmq：消息队列介绍、Rabbitmq安装、 基于Queue实现生产者消费者模型、基本使用（生产者消费者模型）、消息安全之ack、 消息安全之durable持久化、发布订阅闲置消费、
[toc] ### 一、消息队列介绍 #### 1.1介绍 消息队列就是基础数据结构中的“先进先出”的一种数据机构。想一下，生活中买东西，需要排队，先排的人先买消费，就是典型的“先进先出” ; 其中 G 是基于邻接矩阵存储表示的无向图，u表示起点 裁判测试程序样例： #include <iostream> #define MVNum 10 #define MaxInt 32767 us ......
6-2 最短路径（迪杰斯特拉算法）
试实现迪杰斯特拉最短路径算法。 函数接口定义： void ShortestPath_DIJ(AMGraph G, int v0); 其中 G 是基于邻接矩阵存储表示的有向图， v0表示源点 裁判测试程序样例： #include <iostream> using namespace std; #def ......
6-1 最小生成树（普里姆算法）
试实现普里姆最小生成树算法。 函数接口定义： void Prim(AMGraph G, char u); 其中 G 是基于邻接矩阵存储表示的无向图，u表示起点 裁判测试程序样例： #include <iostream> #define MVNum 10 #define MaxInt 32767 us ......
.net core使用channel消息队列
## .net core使用channel消息队列 ### 背景 最近做一个项目，连接了很多设备，需要保存设备的心跳数据，刚开始的做法是直接接收到设备的数据之后进行心跳数据的保存，但是随着设备多了起来，然后设备的使用时长不断的加大，对数据库的压力也比较大，所以想着优化一下。 ### 方案调研 ### ......
C++一读一写无锁队列
```cpp // 一读一写的无锁管道队列 template class PipelineList { private: template struct qnode { struct qnode *next; T data; }; struct qnode* volatile m_front; st ......
详解自动化面试常见算法题！！
1、实现一个数字的反转，比如输入12345，输出54321 num = 12345 num_str = str(num) reversed_num_str = num_str[::-1] reversed_num = int(reversed_num_str) print(reversed_num) ......
贝叶斯算法人生
哈喽大家好，我是咸鱼 之前看到过耗子叔写的一篇文章《程序算法与人生选择》，这篇文章中耗子叔结合计算机中的经典算法（排序、动态规划等等），让大家在人生道路的选择上获得了一些启发 我最近看了一些关于贝叶斯思想的文章，觉得还挺有感触的，于是打算写一篇相关的文章 今天这篇文章不会跟大家讲贝叶斯公式的推导 而 ......
文心一言 VS 讯飞星火 VS chatgpt （48）-- 算法导论6.1 6题
# 值为的数组是一个最大堆吗? ## 文心一言： 是的，这个数组是一个最大堆。 最大堆是一种特殊的二叉树，它满足以下性质：对于任意节点 x，其子节点 y 的值都小于等于 x 的值。 我们可以使用数组来表示最大堆的节点，其中根节点存储在数组的第一个位置，而其他节点存储在数组的后续位置。在这个最大堆中， ......
简易的实现阻塞队列
在Java中有阻塞`wait()`和唤醒`notify()`方法，于是想实现一个简易的阻塞队列 当队列满时，阻塞生产方法等待消费；当队列为空时，阻塞消费队列等待生产 ``` public class BlockQueueTest { int max ; //维护一个队列 final Queue qu ......