算法 随想录 柠檬水 队列
决战圣地玛丽乔亚Day51---消息队列RocketMQ
主要组成： https://www.cnblogs.com/dwj-ngu/p/17087863.html 为什么吞吐量高？ commitlog统一写入 cnblogs.com/dwj-ngu/p/17100284.html 0拷贝技术: 搞清楚拷贝的流程，以及0拷贝技术的改进。 https://w ......
单调队列优化动态规划
前置知识：单调队列 1.1例题 例题1：琪露诺 常见思路：首先容易推出朴素转移方程： 令 $f_i$ 表示琪露诺在在 $i$ 格时累计能获得多少冰冻指数，$f_i=a_i+\min\limits_{i-r\le j\le i-l} f_j$，时间复杂度为 $O(n^2)$，考虑优化。 容易发现 $f ......
考研数据结构模板：顺序表、链表、栈、队列
考研数据结构模板：顺序表、链表、栈、队列 前言 代码风格偏向于考研风格而非算法竞赛风格。 代码实现参考《2024数据结构王道复习指导》。 注释详细、保证看懂。 下面是已实现的数据结构模板： 顺序表SeqList 链表LinkList 双链表DLinkList 顺序栈SeqStack 循环顺序队列Ci ......
c/c++快乐算法第三天
c/c++感受算法快乐（3） 开始时间2023-04-16 22:21:10 结束时间2023-04-17 00:09:34 前言：很好，这周就要结束了，大家都回学校了么，嘻嘻。回顾一下昨天的算法题，1.4抓交通肇事犯运用枚举模拟，1.5兔子产子问题运用迭代循环，1.6牛顿迭代法求方程根迭代循环，1 ......
编程随想曲周刊（第24期）
这里记录每周的所见所闻，周日发布。点击阅读原文可以直接访问文章链接。 运维 firewalld配置文件修改 Linux firewalld 防火墙使用 Centos7 firewall防火墙常用配置 Linux 防火墙入门教程 | Linux 中国 如何在 Linux 系统中配置 firewalld ......
KMeans算法与GMM混合高斯聚类
一、K-Means K-Means是GMM的特例（硬聚类，基于原型的聚类）。假设多元高斯分布的协方差为0，方差相同。 K-Means算法思想 对于给定的样本集，按照样本之间的距离大小，将样本集划分为K个簇。让簇内的点尽量紧密的连在一起，而让簇间的距离尽量的大。 N个d维样本，时间复杂度 O(kLNd ......
算法-递归-中心对称数
namespace ZXDC; public class ZXDCS{ /// <summary> /// 前n位有多少中心对称数 /// n=1 1 8 0 /// n=2 11 69 96 88 /// </summary> public static void Show() { var zt ......
m无线传感器网络WSN的时间同步捕获算法matlab仿真,对比单步捕获法,双步捕获法以及锯齿波匹配捕获法
1.算法仿真效果 matlab2022a仿真结果如下： 2.算法涉及理论知识概要 2.1WSN同步概要 由于，信息传输和计算会消耗大量的能量，无线传感器网络中的节点都是由电池供电，能源有限，让节点长时间持续时间同步过程以达到极高精确度的时钟同步将导致极大的损耗，节点持续进行时钟同步对能量有限的无线传 ......
扎实打牢数据结构算法根基，从此不怕算法面试系列之004 week01 02-04 使用泛型实现线性查找法
1、算法描述 在数组中逐个查找元素，即遍历。 2、上一篇文的实现结果 在 扎实打牢数据结构算法根基，从此不怕算法面试系列之003 week01 02-03 代码实现线性查找法中，我们实现了如下代码： package com.mosesmin.datastructure.week01.chap02; ......
实验一 密码引擎-4-国䀄算法交叉测试
任务详情 0 2人一组，创建一个文件，文件名为小组成员学号，内容为小组成员学号和姓名 1 在Ubuntu中使用OpenSSL用SM4算法加密上述文件，然后用龙脉eKey解密，提交代码和运行结果截图 2 在Ubuntu中基于OpenSSL产生一对公私钥对（SM2算法） 3 在Ubuntu中使用Open ......
界面重建——Marching cubes算法
一、引子 对于一个标量场数据，我们可以描绘轮廓(Contouring)，包括2D和3D。2D的情况称为轮廓线（contour lines），3D的情况称为表面（surface）。他们都是等值线或等值面。 以下是一个2D例子： 为了生成轮廓，必须使用某种形式的插值。这是因为我们只在数据集中的一个有限点 ......
Floyd算法注意事项
注意事项: k 层循环不能内置 Floyd适用于求解全源最短路径问题，即对于给定的图G，求解任意两点之间的最短路径长度。 模板 #include<bits/stdc++.h> using namespace std; const int N=105; int dis[N][N]; void Floy ......
# 密码引擎-4-国䀄算法交叉测试
任务详情 2人一组，创建一个文件，文件名为小组成员学号，内容为小组成员学号和姓名 在Ubuntu中使用OpenSSL用SM4算法加密上述文件，然后用龙脉eKey解密，提交代码和运行结果截图 在Ubuntu中基于OpenSSL产生一对公私钥对（SM2算法） 在Ubuntu中使用OpenSSL用SM3算 ......
扎实打牢数据结构算法根基，从此不怕算法面试系列之001 week01 02-01 什么是算法?
#1、什么是算法？ 为了明确什么是算法，我们会从简单的查找功能开始讲起。 查找其实一个一个非常简单的算法， 但我们会为这个查找功能的算法做如下工作： 让查找的功能适应更多的数据类型 通过查找的例子讲解如何编写正确的程序？ 为查找算法性能测试 对一些常见算法做复杂度分析 #2、定义算法 Algorit ......
扎实打牢数据结构算法根基，从此不怕算法面试系列之002 week01 02-02 线性查找法
1、线性查找法 什么是线性查找法？ 举例：在一沓试卷中，找到属于自己的那张试卷。 第1张：不是 第2张：不是 第3张：不是 …… 第n张：是，找到了！ 第n+1张：不找了 …… 这个解决问题的思路和过程体现就是线性查找法的思想。 #2、线性查找法思路梳理 线性查找法，就是在线性的数据结构中来完成。 ......
扎实打牢数据结构算法根基，从此不怕算法面试系列之003 week01 02-03 代码实现线性查找法
1、算法描述 在数组中逐个查找元素，即遍历。 2、思路原理 如算法描述，基本是最简单的代码块了，没有什么额外的原理。 3、初步的代码实现 线性查找法初步的代码实现： package com.mosesmin.datastructure.week01.chap02; /** * @Misson&Goa ......
由数据范围反推算法复杂度以及算法内容
一般ACM时间限制是1-2秒 这种情况下，c++代码操作次数控制在1e7~1e8 下面给出在不同数据范围下，代码时间复杂度和算法如何选择 1.n<=30，指数级别，dfs+剪枝，状态压缩dp **2.**n<=100 =>O(n3),floyd,dp,高斯消元 3.n<=1000=>O(n2),O( ......
消息队列常见的使用场景
消息队列中间件是分布式系统中重要的组件，主要解决应用耦合，异步消息，流量削锋等问题 实现高性能，高可用，可伸缩和最终一致性架构。最全面的Java面试网站 使用较多的消息队列有 RocketMQ，RabbitMQ，Kafka，ZeroMQ，MetaMQ 以下介绍消息队列在实际应用中常用的使用场景。 异 ......
【LBLD】田忌赛马背后的算法决策
田忌赛马背后的算法决策 870. 优势洗牌 class Solution { public: vector<int> advantageCount(vector<int>& nums1, vector<int>& nums2) { int n = nums1.size(); priority_que ......
多重背包单调队列
考虑思考完全背包问题的过程。完全背包其实是一个前缀最值的过程。而完全背包就是滑动窗口问题。可以把余数相同的归为一类，然后就可以直接单调队列了，队长 $s$。 #include<cstdio> #define max(x,y) ((x)>(y)?(x):(y)) const int N=20001; ......
Dijkstra算法求最短路
一 、Dijkstra 只适用于单源最短路中所有边权都是正数的情况 二 、存储方式 1、稠密图用邻接矩阵 2、稀疏图用邻接表 三 、算法实现 用一个 dist 数组保存源点到其余各个节点的距离，dist[i] 表示源点到节点 i 的距离。将dist数组赋值为正无穷,dist[1]=0 用一个状态数组 ......
排序算法-归并排序
归并排序Merge Sort 1. Merge Sort介绍 Merge Sort是利用归并的思想实现的排序算法，该算法采用经典的分治策略（divide-and-conquer），是一种稳定的排序算法。分治法是将问题分（divide）为一些小的问题然后递归求解，而治（conquer）的阶段则将分的阶 ......
算法-二叉树的构造
namespace Binary; public class BinaryTree{ public Node<char> Head{ get; private set; } private string cStr{get;set;} public BinaryTree(string construc ......
【LBLD】带权重的随机选择算法
带权重的随机选择算法 528. 按权重随机选择 不使用二分法： class Solution { private: vector<int> preSum; int N = 0; public: Solution(vector<int>& w) { srand(time(0)); preSum.pus ......
迪杰斯特拉算法
###一. 概述 Dijkstra算法是求一个顶点到其余各顶点的最短路径算法- 迪杰斯特拉算法主要特点是从起始点开始，采用贪心算法的策略 每次遍历到始点距离最近且未访问过的顶点的邻接节点，直到扩展到终点为止 ###二. 算法流程 建立图的存储结构（邻接矩阵/邻接表） 初始化图 初始化源点到各点路径长 ......
排序算法总结
基于比较的排序算法 <E extends Comparable<E>> 排序的稳定：排序前相等的两个元素，排序后相对位置不变（元素交换位置如果是跳跃交换，就有可能造成不稳定） 可以试着想想排序算法对 [0, 1, 1, 0] 是如何排序的 1、如果元素只有一个域，稳定性没有意义 2、不依赖排序算法的 ......
c/c++快乐算法第二天
c/c++感受算法乐趣（2） 开始时间2023-04-15 22:26:49 结束时间2023-04-16 00:18:16 前言：首先我们来回忆一下昨天接触了些什么算法题，1.1百钱百鸡问题，1.2借书方案知多少，1.3打鱼还是晒网，这三个题中有一个统一的思想就是枚举模拟，根据达成某种条件便解决了 ......
通过Otsu算法实现条形码的角度矫正matlab仿真
1.算法仿真效果 matlab2022a仿真结果如下： 2.算法涉及理论知识概要 条码的检测在自动化数据采集中占重要地位，原始的采集均为一维采集，即利用红外光线等扫描器进行扫描，需要人工的进行对准，不仅费时，而且浪费人力，随着现代的摄像技术的不断发展，现在的条码可以直接通过摄像机采集整个的条码图像， ......
2023-04-15 算法面试中常见的链表问题
2023-04-15 算法面试中常见的链表问题 本章的两个基础类如下 链表的节点类。toString()在debug时实时查看链表很有用 /*********************************************************** * @Description : 链表的 ......