算法 第一次

FIT9136 算法与编程

FIT9136 Algorithms andProgramming Foundations inPythonAssignment 3May 20231Table of Contents1. Key Information2. Instruction2.1. User Class2.2. Custom ......
算法 9136 FIT

记录一次服务器磁盘爆满问题

# 服务器磁盘满了!!! 事发突然,我在给博客的图片新增的时候,发现上传文件和下载文件一直报错。因为我用的是`1Panel`面板去管理服务器,话不多说看图: ![image](https://img2023.cnblogs.com/blog/3091176/202305/3091176-202305 ......
磁盘 服务器 问题

基于TPC算法的WSN网络资源分配matlab仿真

1.算法仿真效果 matlab2022a仿真结果如下: 2.算法涉及理论知识概要 一个移动通信系统面临的主要问题有三个:由哪些资源组成,资源如何分配?这些资源如何组织形成一个网络,网络架构是什么样子的?各网络组成部分之间如何进行信息交互? 资源及资源分配、网络架构、信息交互是移动通信系统运行的三大要 ......
网络资源 算法 matlab 资源 网络

基于Lucas-Kanade算法的双目图像光流提取matlab仿真

1.算法仿真效果 matlab2022a仿真结果如下: 2.算法涉及理论知识概要 1950年,Gibson首先提出了光流的概念,所谓光流就是指图像表现运动的速度。物体在运动的时候之所以能被人眼发现,就是因为当物体运动时,会在人的视网膜上形成一系列的连续变化的图像,这些变化信息在不同时间,不断的流过眼 ......
双目 Lucas-Kanade 算法 图像 Kanade

算法刷题记录:[NOIP2009]潜伏者

###题目链接 https://ac.nowcoder.com/acm/contest/19306/1051 ###题目分析 用a、b进行映射。map或者模拟都可以。 注意两点即可: - a中的所有字母必须在b中出现,那么我们统计b中的所有字符再来判断a。 - a、b不能矛盾,将b[i]储存在idx ......
算法 NOIP 2009

如何衡量目标检测算法的优劣

# 如何衡量目标检测算法的优劣 目标检测(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] = ......
文心 导论 算法 chatgpt VS

根号算法

文章内容多摘自 [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 \ ......
算法 Tarjan

选择排序算法之泛型优化

选择排序算法 工作原理: 每一次从待排序的数据元素中选中最小的一个元素,然后,再从剩余未排序元素中继续寻找最小元素,将2个元素交换位置,就达到了已排序的元素一直是从小到大了。 这个算法的时间复杂度为O(n²),空间复杂度为O(1)。 /** * @Author: 翰林猿 * @Description ......
算法

代码随想录算法训练营第十五天|102. 二叉树的层序遍历、226. 翻转二叉树、101. 对称二叉树

【参考链接】 102. 二叉树的层序遍历 【注意】 1.队列先进先出,符合一层一层遍历的逻辑,而用栈先进后出适合模拟深度优先遍历也就是递归的逻辑。而这种层序遍历方式就是图论中的广度优先遍历,只不过我们应用在二叉树上。 2.遍历的时候要记录队列的大小。就可以知道哪些元素是第几层的。 3.记得首先要判断 ......
随想录 训练营 随想 算法 代码

记一次windows装docker,然后nacos连接宿主机mysql报错问题

之前一直用linux装docker,这两天有空研究下windows上装Docker Desktop。 安装步骤就不一一细说了,记录几个容易忘得地方。 设置docker镜像存储位置 //打包现有镜像 wsl --export docker-desktop-data "D:\\work\\other-t ......
宿主机 宿主 windows docker 问题

PPO算法的一个简单实现:对话机器人

综上,PPO算法是一种具体的Actor-Critic算法实现,比如在对话机器人中,输入的prompt是state,输出的response是action,想要得到的策略就是怎么从prompt生成action能够得到最大的reward,也就是拟合人类的偏好。具体实现时,可以按如下两大步骤实现 首先定义4 ......
机器人 算法 机器 PPO

算法导论阅读记录

#### $\color{red}{不正确的算法如果其错误率可以被控制的情况下肯是很有用的}$ [动态图解排序算法](https://visualgo.net/zh/sorting) ### 插入排序 对少量元素的排序较为有效,每次选择一个待排序元素,依次与已排序集合比较 伪代码 ``` //从第2 ......
导论 算法

【linux】记一次linux开机黑屏卡死排查

背景: 机器:红帽7.6 问题:在安装docker后挂载盘后重启黑屏无法启动 排查过程: 1、进入单用户模式 2、排查发现fstable 挂载有误,一个个判断是哪个磁盘挂载有误 3、发现挂载没问题,但是一挂载上就无法启动 4、尝试修改挂载路径,问题解决 问题根源:原先挂载路径中有程序被设置为开机自启 ......
linux

三维装箱之遗传算法讲解

遗传算法 在达尔文提出来“物竞天择,适者生存”的生物进化理论的基础上,美国Michigan大学教授Jolm Holland在1975年作为第一个提出了基本遗传算法的概念,遗传算法实质上就是一种随机搜索类型的算法,又称random searchingalgorithms,这种算法所使用机制大致和生物自 ......
算法

软件工程课下作业第一次结对作业设计思路

设计思想: 在本次结对编程中,我们采用MVC(Model-View-Controller)设计模式来实现地铁查询系统。 模型(Model)层主要负责数据的存储和处理,包括地铁线路、车站、票价等信息的处理和管理。 视图(View)层是用户界面,用户可以在这里输入起点和终点站进行路径查询,并查看查询结果 ......
软件工程 思路 第一次 工程 软件

非极大值抑制(NMS)算法详解

NMS(non maximum suppression)即非极大值抑制,广泛应用于传统的特征提取和深度学习的目标检测算法中。 NMS原理是通过筛选出局部极大值得到最优解。 在2维边缘提取中体现在提取边缘轮廓后将一些梯度方向变化率较小的点筛选掉,避免造成干扰。 在三维关键点检测中也起到重要作用,筛选掉 ......
极大值 算法 NMS

哈希算法

哈希算法 哈希算法 哈希算法(Hash)又称摘要算法(Digest),它的作用是:对任意一组输入数据进行计算,得到一个固定长度的输出摘要。 哈希算法最重要的特点就是: 相同的输入一定得到相同的输出; 不同的输入大概率得到不同的输出。 哈希算法的目的就是为了验证原始数据是否被篡改。 Java字符串的h ......
算法

第一节 项目的创建

内容: -如何新建、打开以及关闭项目 -项目模板介绍 -项目属性填写 -如何新建、打开以及关闭项目 项目新建:项目(左上角)——>新建——>填写 项目的一些信息——>PS:注意项目的模板 项目新建好了,填写项目属性——>填写项目的一些信息——>PS:不需要的可以删除,不够的信息可以点小太阳加入 属性 ......
项目

第六章.数据结构与算法基础(重点)

上午下午都会考,且难度最高 重点:线性表、树与二叉树、排序与查找、算法基础及常见算法 第一节.数组与稀疏矩阵 数组 主要考察一维二维数组存储地址的计算 一维数组存储地址计算:a+i*len;i为索引号,len是每个位置所占的内存大小 二维数组存储地址计算(分为按行优先和按列优先):如五行五列的二维数 ......
数据结构 算法 重点 结构 基础

LLaVA 从零复现 第一天

### 1. 准备数据 #### 1.1 预训练数据 目前看来数据部分是两类数据,一类是预训练数据 ![](https://img2023.cnblogs.com/blog/1745844/202305/1745844-20230524105616130-965772788.png) 需要下载对应的 ......
LLaVA

python如何利用算法解决业务上的【分单问题】

分单是很多企业日常工作中非常典型的一项内容,它非常复杂,但同时又极为重要,如何合理的分单是企业管理中一个很重要的课题。 之所以说分单很复杂,是因为影响单据该分给谁,分多少量这个事儿本身就有太多的影响因子;一旦管理者在分单的公平性上出现大的问题,厚此薄彼了,往大了讲,员工的做事积极性有可能都会被挫伤。 ......
算法 业务 python 问题

第一次博客作业

2023-05-23 一:前言 前三次作业主要内容为菜单计价程序的代码实现,代码难度由简到难。第一次作业主要目的是熟悉java的代码书写以及功能,面向对象并未体现。第二次作业则开始设计一个简单的菜单计价小程序,并实现一部分功能的完善。第三次作业是在第二次作业的基础上进行代码功能的优化,难度逐渐叠加。 ......
第一次 博客

各种排序算法的快速了解

冒泡排序 算法描述 重复地比较要排序的数列,一次比较两个元素,如果后者较小则与前者交换元素。 比较相邻的元素,如果前者比后者大,则交换两个元素。 对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。 针对所有的元素重复以上的步骤,除了最后一个。 快速排序 快速排序算法通过多次比较和交换来实现 ......
算法

算法day1

暴力解 二分查找 直接fast遍历数组,不要用for循环i遍历, ......
算法 day1 day

第一次博客作业 blog-1

在学习Java编程过程中,我完成了三次题目集的练习。这些题目涵盖了不同的知识点,题量逐渐增加,难度也逐渐提升。通过解决这些题目,我巩固了Java编程的基础知识,并提升了编程技能。下面我将对这三次题目集进行总结。第一次题目集题目涉及到了基本的数学运算、条件判断、字符串处理等知识点。题目数量适中,适合初 ......
第一次 博客 blog

YK第一次BLOG作业

一、前言 总结三次题目集的知识点、题量、难度等情况 第一次PTA作业: 变量的定义和使用 标准输入输出 条件语句的使用 算术运算符和比较运算符的使用 题量为9,难度适中。 第二次PTA作业: 类和对象的定义和使用 数组的定义和使用 标准输入输出 条件语句和循环语句的使用 字符串的处理 日期计算 动态 ......
第一次 BLOG

Graph Embedding:LINE算法

背景 如上图所示,结点6和7是相邻结点,他们应该是相似结点,结点5和6虽然不是相邻结点,但是它们有共同的相邻的结点,因此它们也应该是相似结点。 基于词观察,LINE算法提出了一阶相似性算法和二阶相似性算法 First-order 我们首先如如下公式来计算结点i和j的联合概率分布: 其中ui,uj​分 ......
算法 Embedding Graph LINE