算法 标记 原理 垃圾
算法学习记录(模拟枚举贪心题单):四舍五入(未AC)
###题目链接 https://ac.nowcoder.com/acm/contest/20960/1004 ###题目分析 注意当第i位为9是,此时进位就是0,但是`0 using namespace std; // 利用第i+1位判断第i位是否要进位 int n, t, flag, point; ......
启发式算法(heuristic algorithm)
运筹学--Operations Research (O.R.),有时也称为**数学规划、最优化理论**,是人工智能的“引擎”,因为几乎所有人工智能的问题最后都会转化为求解优化问题。几年前流行的支持向量机(SVM,二次规划问题)如此,近几年席卷全球的深度学习(DL)的参数优化(训练)也是(高度复合函数 ......
肖sir__算法题___测试用例题
一、假设有一口大缸装满了水,现有2个空水壶,容量分别是5升和6升,如何使用这两个水壶取出3升的水?请列出取水步骤。 1、先将5升水壶装满水,倒入6升水壶中,此时5升水壶中还剩下1升水,6升水壶中有5升水。2、倒掉6升水壶中的水,将5升水壶中的1升水倒入6升水壶中,再将5升水壶装满水,倒入6升水壶中, ......
算法设计与分析(实验班) Assignment 11
本文也可以在[我的知乎](https://zhuanlan.zhihu.com/p/631365634)上阅读。 > **Due: 1 pm on Friday, May 26** ## 1 Search and Decision Problems > As discussed in class, ......
16 张图解带你掌握一致性哈希算法
https://developer.huawei.com/consumer/cn/forum/topic/0203810951415790238 发表于 2022-02-24 14:258571查看 摘要:一致性哈希是什么,使用场景,解决了什么问题? 本文分享自华为云社区《16 张图解 | 一致性哈 ......
Algorithm_02--C#排序算法(升序)
(升序)算法原理: 通过重复比较和交换,使较大的元素逐渐“浮”到数组后面。 具体步骤: 1.比较相邻元素,如果第一个比第二大,就交换它们两个。 2.对每一对相邻元素作同样的工作,从开始第一到结尾的最后一对。这样再最后的元素应该会是最大数。 3.针对所有的元素重复以上的步骤,除了最后一个。 4.重复步 ......
哈希算法之md5和sha1
MD5(Message Digest Algorithm 5)和SHA1(Secure Hash Algorithm 1)都是常见的哈希算法,用于生成哈希值。然而,它们有一些区别。 哈希长度:MD5生成的哈希值长度为128位(16字节),而SHA1生成的哈希值长度为160位(20字节)。SHA1相对 ......
FIT9136 算法与编程
FIT9136 Algorithms andProgramming Foundations inPythonAssignment 3May 20231Table of Contents1. Key Information2. Instruction2.1. User Class2.2. Custom ......
白话比特币原理及运作机制
最近在整理 Crypto 的资料,搜索到张洋的这篇文章,可能是写的最好的比特币原理及运作机制讲解故事,故转载至此进行分享。 这篇文章的定位会比较科普,尽量用类比的方法将比特币的基本原理讲出来,不会涉及算法和协议中细节的部分。 文中会给出一个虚拟的村庄叫「比特村」,整体以讲故事的方式,逐步告诉大家比特 ......
基于TPC算法的WSN网络资源分配matlab仿真
1.算法仿真效果 matlab2022a仿真结果如下: 2.算法涉及理论知识概要 一个移动通信系统面临的主要问题有三个:由哪些资源组成,资源如何分配?这些资源如何组织形成一个网络,网络架构是什么样子的?各网络组成部分之间如何进行信息交互? 资源及资源分配、网络架构、信息交互是移动通信系统运行的三大要 ......
基于Lucas-Kanade算法的双目图像光流提取matlab仿真
1.算法仿真效果 matlab2022a仿真结果如下: 2.算法涉及理论知识概要 1950年,Gibson首先提出了光流的概念,所谓光流就是指图像表现运动的速度。物体在运动的时候之所以能被人眼发现,就是因为当物体运动时,会在人的视网膜上形成一系列的连续变化的图像,这些变化信息在不同时间,不断的流过眼 ......
算法刷题记录:[NOIP2009]潜伏者
###题目链接 https://ac.nowcoder.com/acm/contest/19306/1051 ###题目分析 用a、b进行映射。map或者模拟都可以。 注意两点即可: - a中的所有字母必须在b中出现,那么我们统计b中的所有字符再来判断a。 - a、b不能矛盾,将b[i]储存在idx ......
如何衡量目标检测算法的优劣
# 如何衡量目标检测算法的优劣 目标检测(object detection)问题相对于一般AI分类问题更加复杂,不仅检测出目标,输出目标的类别,还要定位出目标的位置。分类问题中的简单accuray指标已经不能反映出目标检测问题结果的准确度,而mAP (Mean Average Precision)就 ......
文心一言 VS 讯飞星火 VS chatgpt (22)-- 算法导论4.2 2题
# 二、为Strassen算法编写伪代码。 ## 文心一言: Strassen算法是一种用于矩阵乘法的算法,它的核心思想是通过不断将原始矩阵分割成较小的子矩阵来实现高效的乘法运算。以下是Strassen算法的伪代码: ``` function Strassen(A, B): if A[0][0] = ......
根号算法
文章内容多摘自 [Alex_wei](https://www.cnblogs.com/alex-wei/p/sqrt_algorithms.html) 、 [不分解的AgOH](https://www.bilibili.com/video/BV1zE411673h/?spm_id_from=333. ......
位运算在排序算法中的运用
### 常规选择排序 ```javascript function selectSort(arr: Number[]) { //先排除一些不需要排序的情况 if (!arr || arr.length 现有N个数,除了唯一的一个数出现的次数是奇数,其他的均是出现了偶数次的数,现在请编程找出这个出现奇 ......
Tarjan算法
## Tarjan算法与无向图连通性 ### 一、割点和桥的定义 给定一个无向连通图 $ G = (V,E) $ 若对于 $x \in V$ , 如果从图中删去节点 $x$ 以及与 $x$ 相连的边后,$ G $ 分裂成两个或者多个不相连的连通块,那么就说这个点是一个**割点**; 若对于 $e \ ......
选择排序算法之泛型优化
选择排序算法 工作原理: 每一次从待排序的数据元素中选中最小的一个元素,然后,再从剩余未排序元素中继续寻找最小元素,将2个元素交换位置,就达到了已排序的元素一直是从小到大了。 这个算法的时间复杂度为O(n²),空间复杂度为O(1)。 /** * @Author: 翰林猿 * @Description ......
代码随想录算法训练营第十五天|102. 二叉树的层序遍历、226. 翻转二叉树、101. 对称二叉树
【参考链接】 102. 二叉树的层序遍历 【注意】 1.队列先进先出,符合一层一层遍历的逻辑,而用栈先进后出适合模拟深度优先遍历也就是递归的逻辑。而这种层序遍历方式就是图论中的广度优先遍历,只不过我们应用在二叉树上。 2.遍历的时候要记录队列的大小。就可以知道哪些元素是第几层的。 3.记得首先要判断 ......
详细解读Java中Map集合的底层原理(干货+源码解读)
本文将为大家详细讲解Java中的Map集合,这是我们进行开发时经常用到的知识点,也是大家在学习Java中很重要的一个知识点,更是我们在面试时有可能会问到的问题。文章较长,干货满满,建议大家收藏慢慢学习。文末有本文重点总结,主页有全系列文章分享。技术类问题,欢迎大家和我们一起交流讨论! ......
PPO算法的一个简单实现:对话机器人
综上,PPO算法是一种具体的Actor-Critic算法实现,比如在对话机器人中,输入的prompt是state,输出的response是action,想要得到的策略就是怎么从prompt生成action能够得到最大的reward,也就是拟合人类的偏好。具体实现时,可以按如下两大步骤实现 首先定义4 ......
算法导论阅读记录
#### $\color{red}{不正确的算法如果其错误率可以被控制的情况下肯是很有用的}$ [动态图解排序算法](https://visualgo.net/zh/sorting) ### 插入排序 对少量元素的排序较为有效,每次选择一个待排序元素,依次与已排序集合比较 伪代码 ``` //从第2 ......
计算机网络(二)OSI七层模型、TCPIP四层模型与原理五层模型
### 1 OSI参考七层模型(法律上的标准) #### OSI七层模型 OSI:**开放式互连通信参考模型** 分层的原因:标准化、降低各个层之间的关联依赖 ① **应用层**:**能产生流量**能够**和用户交互的应用** ② **表示层**:加密压缩,开发人员考虑的问题 ③ **会话层**:服 ......
网络灌包命令_iperf工作原理及使用方法
网络性能评估主要是监测网络带宽的使用率,将网络带宽利用最大化是保证网络性能的基础,但是由于网络设计不合理、网络存在安全漏洞等原因,都会导致网络带宽利用率不高。要找到网络带宽利用率不高的原因,就需要对网络传输进行监控,此时就需要用到一些网络性能评估工具,而Iperf就是这样一款网络带宽测试工具。 Ip ......
Rocksdb原理简介
Rocksdb作为当下nosql中性能的代表被各个存储组件(mysql、tikv、pmdk、bluestore)作为存储引擎底座,其基于LSM tree的核心存储结构(将随机写通过数据结构转化为顺序写)来提供高性能的写吞吐时保证了读性能。同时大量的并发性配置来降低compaction的影响。 ......
ThreadLocal 的应用及原理
## 1. 是什么 JDK 对 ThreadLocal 类的描述为: > 此类提供线程局部变量。这些变量与普通变量的不同之处在于,每个访问一个变量的线程(通过其get或set方法)都有自己的、独立初始化的变量副本。ThreadLocal 实例通常是类中的私有静态字段,这些字段希望将状态与线程(例如, ......
三维装箱之遗传算法讲解
遗传算法 在达尔文提出来“物竞天择,适者生存”的生物进化理论的基础上,美国Michigan大学教授Jolm Holland在1975年作为第一个提出了基本遗传算法的概念,遗传算法实质上就是一种随机搜索类型的算法,又称random searchingalgorithms,这种算法所使用机制大致和生物自 ......
红外光学雨量传感器的工作原理
红外光学雨量传感器的工作原理 IFR02红外光学雨量传感器是一种非接触式的雨量监测装置,其工作原理基于红外光学测量技术。 传感器在工作时,通过发射红外光束对测量区域进行照射,当红外光线被雨滴所遮挡时,光束会被反射或散射,此时传感器可以通过接收反射或散射的光线来计算测量区域的雨量。 IFR02红外光学 ......
非极大值抑制(NMS)算法详解
NMS(non maximum suppression)即非极大值抑制,广泛应用于传统的特征提取和深度学习的目标检测算法中。 NMS原理是通过筛选出局部极大值得到最优解。 在2维边缘提取中体现在提取边缘轮廓后将一些梯度方向变化率较小的点筛选掉,避免造成干扰。 在三维关键点检测中也起到重要作用,筛选掉 ......