算法10.23 10 23
Linux多线程10-死锁
有时，一个线程需要同时访问两个或更多不同的共享资源，而每个资源又都由不同的互斥量管理。当超过一个线程加锁同一组互斥量时，就有可能发生死锁。 两个或两个以上的进程在执行过程中，因争夺共享资源而造成的一种互相等待的现象，若无外力作用，它们都将无法推进下去。此时称系统处于死锁状态或系统产生了死锁。 死锁的 ......
算法——动态规划
计算机归根结底只会做一件事：**穷举**。 所有的算法都是在让计算机【如何聪明地穷举】而已，动态规划也是如此。 动态规划是自底向上，递归树是自顶向下 为什么动态规划一般都脱离了递归，而是由循环迭代完成计算。 【DP的核心思想】 DP为什么会快？ 无论是DP还是暴力，我们的算法都是在可能解空间内，寻找 ......
算法——暴力、贪心策略
暴力贪心算法是一种基于贪心思想的算法，它的主要思想是在问题求解的过程中，尽可能地采取局部最优策略，从而得到全局最优解。 暴力贪心算法的技巧包括： * 确定问题的最优解结构：对于一个问题，如果它具有最优子结构的性质，那么就可以使用贪心算法来求解。最优子结构的性质是指问题的最优解可以通过其子问题的最优解 ......
算法——DFS、BFS、记忆回溯、记忆搜索
回溯和深度优先搜索的区别 回溯是一种更通用的算法。可以用于任何类型的结构，其中可以消除域的部分 ——无论它是否是逻辑树。 深度优先搜索是与搜索树或图结构相关的特定回溯形式。它使用回溯作为其使用树的方法的一部分，但仅限于树/图结构。 回溯和 DFS 之间的区别在于回溯处理隐式树而 DFS 处理显式树。 ......
【算法】建非空输入字符串的所有排列，并删除重复项
今天的任务是创建非空输入字符串的所有排列，并删除重复项（如果存在）。 创建尽可能多的“洗牌”！ 示例： 使用输入“a”： 您的函数应返回：[‘a’] 输入“ab”时： 您的函数应返回['ab'，'ba'] 输入“abc”时： 您的函数应返回[abc'，'acb'，'bac'，'ca'，'cab'，' ......
决战圣地玛丽乔亚重新归来之Day55--算法两道
15.三数之和 给你一个整数数组 nums ，判断是否存在三元组 [nums[i], nums[j], nums[k]] 满足 i != j、i != k 且 j != k ，同时还满足 nums[i] + nums[j] + nums[k] == 0 。请 你返回所有和为 0 且不重复的三元组。 ......
基于Logistic混沌序列的图像加解密算法matlab仿真
1.算法仿真效果 matlab2022a仿真结果如下： 2.算法涉及理论知识概要 基于logistic混沌序列的图像加解密算法是一种基于混沌理论的加密算法，它通过混沌序列生成的随机数来改变图像的像素值，从而达到加密的目的。本文将详细介绍基于logistic混沌序列的图像加解密算法。混沌理论是指一类非 ......
m基于多属性决策判决算法的异构网络垂直切换matlab性能仿真,对比网络吞吐量,网络负载,平均切换次数,阻塞率,回报值
1.算法仿真效果 matlab2022a仿真结果如下： 2.算法涉及理论知识概要 异构网络垂直切换是指在不同的移动通信网络之间进行快速自适应切换的技术。在异构网络中，不同类型的网络可能具有不同的带宽、延迟、信号强度等性能指标，因此在不同的应用场景下，需要采用不同的网络来实现最佳的通信效果。异构网络垂 ......
R语言K-Means(K均值聚类）和层次聚类算法对微博用户特征数据研究
全文链接：https://tecdat.cn/?p=32955 原文出处：拓端数据部落公众号 本文就将采用K-means算法和层次聚类对基于用户特征的微博数据帮助客户进行聚类分析。首先对聚类分析作系统介绍。其次对聚类算法进行文献回顾，对其概况、基本思想、算法进行详细介绍，再是通过一个仿真实验具体来强 ......
回溯算法
回溯的本质是穷举，穷举所有可能，然后选出我们想要的答案。 **回溯法解决的问题** 组合问题：N个数里面按一定规则找出k个数的集合 切割问题：一个字符串按一定规则有几种切割方式 子集问题：一个N个数的集合里有多少符合条件的子集 排列问题：N个数按一定规则全排列，有几种排列方式 棋盘问题：N皇后，解数 ......
对算法的一些理解
主要的算法思路有这几个： 1、穷举 2、动态规划 3、分治 4、贪心 5、回溯 6、分支限界 这些算法思路之间是有区别和联系的。但是，很多文章没有把他们的区别和联系讲出来，这里尝试梳理一下。 穷举是最朴素、最原始的思路。穷举就是把所有的可能一个一个列举出来，逐个分析后，再合并分析后的结果。 但是，如 ......
AES算法
## 1.前言 对接资方的时候用到了AES加密算法，之前经常用但是没好好梳理一下，这次有空就简单梳理一下，方面日后整理学习。 AES是加密算法其中的一种，它是属于**对称加密**，对称加密的意思就是，加密以及解密用的都是同一个Key。相比于非对称加密RSA，SM2等，它的优点就是快。 为了了解AES ......
最短路算法
[toc] # 最短路算法 ## 单源最短路-迪杰斯特拉算法 用于计算一个节点到其他所有节点的最短路径 **Dijkstra 算法**是贪心算法, 是一种求解非负权图上单源最短路径的算法。 基本思想是：设置一个顶点的集合S，并不断地扩充这个集合，当且仅当从源点到某个点的路径已求出时它才属于集合S。开 ......
文心一言 VS 讯飞星火 VS chatgpt （47）-- 算法导论6.1 5题
# 五、一个已排好序的数组是一个最小堆吗? ## 文心一言： 一个已排好序的数组不一定是一个最小堆。最小堆是一种特殊的二叉树，它满足以下性质：对于任意节点 x，其父节点 y 的值都小于等于 x 的值。而一个已排好序的数组只是一个有序数组，它满足任意的元素都是按从小到大的顺序排列的，但并不一定满足最小 ......
24.贪心算法.
贪婪算法(贪心算法)是指在对问题进行求解时，在每一步选择中都采取最好或者最优(即最有利)的选择，从而希望能够导致结果是最好或者最优的算法。 请看下面案例，假设有如下课程，希望尽可能多的将课程安排在一间教室里： | 课程 | 开始时间 | 结束时间 | | : : | : : | : : | | 美术 ......
Go 语言并发编程之 singleflight 库和归并回源算法的使用
在并发编程中，重复执行相同操作可能会浪费计算资源和时间，导致重复的网络请求，甚至产生不一致的结果。为了解决这些问题，Go 语言提供了一个名为 singleflight 的同步库和归并回源算法，它们可以避免重复执行相同操作，提高程序的性能和可靠性。 singleflight 库提供了一个 Group ......
3.数据结构与算法复习--线性表
#线性表的定义和特点 **线性表是**具有相同特性的数据元素的一个有限序列 （a1,a2,..ai-1,ai,ai+1,...an） a1:线性起点 ai-1为ai的直接前驱，ai+1为ai的直接后驱 an为线性终点，当n＝0时称为空表 * 线性表 '`，`'{'`，`'}'`，`'['`，`']'` 的字符 ......
【前端算法学习】数据结构之“队列”
## 回顾 上一章，我们学习了“栈”这个数据结构，我们在JS中可以用`push()`和`pop()`来模拟入栈和出栈。 这一章我们将学习“队列”这个数据结构，同时我们也会使用JS代码来介绍、模拟实现队列的操作。 ## 什么是队列 队列与我们上一章学习的栈十分相似；但是与栈不同的是，队列遵循FIFO（ ......
麒麟V10 FS编译
麒麟V10 FS编译 一、环境说明 操作系统：麒麟V10 cpu架构：鲲鹏版ARM(64位) 数据库：达梦8.0 FreeSWITCH：1.10.10 二、编译前准备 下载相应版本库： 例如：安装gcc、g++、make、cmake、autoconf等工具，下载地址为： 1 https://upda ......
基于多算法融合的啸叫抑制方案总结
前记 在对讲和本地扩音领域，啸叫抑制是一个无法绕过去的话题。怎么抑制啸叫是一个非常棘手的问题。笔者及团队在这个方向研究了好久。终于取得了一些阶段性的进展。这里做一下梳理。 心路历程 刚开始想依靠单纯的算法去解决。做了很多仿真，发现都不是很理想。不是抑制太狠了影响音质，就是太轻了没办法把啸叫抑制下去。 ......
23.哈希表
# 1.哈希表的故事导入 ==故事情节== 为了提高开发团队精神，缓解工作压力，某IT公司组织开发团队的12位男同事和测试团队的12位女同事开展真人CS 4vs4 野战联谊！面对性感的女同事，男同事们个个摩拳擦掌，跃跃欲 试！ 野战活动那天，根据男女搭配，干活不累的原则，带队的专业教练让男同事站成一 ......
ICT应用解决方案10-华为防火墙可靠性
# ICT应用解决方案10-华为防火墙可靠性 # 1 防火墙双机热备 ## 1.1 防火墙双机热备概述 在网络关键节点上，如果只部署一台设备，无论其可靠性多高，系统都必然要承受因单点故障而导致网络中断的风险 防火墙一般用作内网到外网的出口，是业务关键路径上的设备。为了防止因一台设备故障而导致的业务中 ......
搞了个Blazor工具站，域名一次性买了10年！
大家好，我是沙漠尽头的狼。 在 [Dotnet9](https://dotnet9.com) 上线在线小工具和小游戏后，服务器的压力感觉挺大的，打开25个页面，内存占用170MB左右，CPU保持在60~70%，看来Server真不适合搞这类交互较多的程序（服务器配置：2核4G内存），所以站长加急上线 ......
【算法】罗马数字与整型数字转换，数值范围1-4000
编写两个函数，将罗马数字与整数值进行转换。每个函数将测试多个罗马数字值。 现代罗马数字是通过从最左边的数字开始分别表示每个数字，并跳过任何值为零的数字来书写的。在罗马数字1990中，表示为：1000=M，900=CM，90=XC；从而产生MCMXC。2008被写成2000=MM，8=VIII；或MM ......
反向传播算法的理解
反向传播算法--求偏导速度大大提升（一次求解） https://zhuanlan.zhihu.com/p/25081671 1 用计算图来解释几种求导方法： 1.1 计算图 式子 e=(a+b)∗(b+1) 可以用如下计算图表达： 令a=2,b=1则有： 所以上面的求导方法总结为一句话就是： 路径上 ......
win10 删除“其他用户”，取消开机密码
【删除“其他用户”】 左下角Win图标处鼠标右键——系统——高级系统设置——计算机名页面的“网络ID(N)...”——选择“不是办公网络的一部分”，下一步，重启即可。 【取消开机密码】 按下电脑键盘上的【Win】和【R】键，输入【netplwiz】并点击【确定】，打开【用户账户】窗口。把里面必须输入 ......
22.回溯算法
# 1.回溯的基本原理 在问题的解空间中，按深度优先遍历策略，从根节点出发搜索解空间树。算法搜索至解空间的任意一个节点时，先判断该节点是否包含问题的解。如果确定不包含，跳过对以该节点为根的子树的搜索，逐层向其祖先节点回溯，否则进入该子树，继续深度优先搜索。 回溯法解问题的所有解时，必须回溯到根节点， ......