算法 常用
文心一言 VS 讯飞星火 VS chatgpt (22)-- 算法导论4.2 2题
# 二、为Strassen算法编写伪代码。 ## 文心一言: Strassen算法是一种用于矩阵乘法的算法,它的核心思想是通过不断将原始矩阵分割成较小的子矩阵来实现高效的乘法运算。以下是Strassen算法的伪代码: ``` function Strassen(A, B): if A[0][0] = ......
SQL SERVER 月、季、年统计与常用查询语句汇总
@@sqlserver 年 季 月 SQL SERVER 月、季、年统计与常用查询语句汇总 一、SQL SERVER 月、季、年统计查询 --本天 SELECT *FROM dbo.TableName WHERE DATEDIFF(DAY,TimeField,getdate())= 0; --本周 ......
根号算法
文章内容多摘自 [Alex_wei](https://www.cnblogs.com/alex-wei/p/sqrt_algorithms.html) 、 [不分解的AgOH](https://www.bilibili.com/video/BV1zE411673h/?spm_id_from=333. ......
常用类
# 常用类 ## 内部类 ## Object类 * 超类、基类,所有类的直接或间接父类,位于继承树的最顶层。 * 任何类,如果没有书写extends显示继承某个类,都默认直接继承Object类,否则为间接继承。 * Object类中所定义的方法,是所有对象都具备的方法。 * Object类型可以存储 ......
位运算在排序算法中的运用
### 常规选择排序 ```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.记得首先要判断 ......
PPO算法的一个简单实现:对话机器人
综上,PPO算法是一种具体的Actor-Critic算法实现,比如在对话机器人中,输入的prompt是state,输出的response是action,想要得到的策略就是怎么从prompt生成action能够得到最大的reward,也就是拟合人类的偏好。具体实现时,可以按如下两大步骤实现 首先定义4 ......
算法导论阅读记录
#### $\color{red}{不正确的算法如果其错误率可以被控制的情况下肯是很有用的}$ [动态图解排序算法](https://visualgo.net/zh/sorting) ### 插入排序 对少量元素的排序较为有效,每次选择一个待排序元素,依次与已排序集合比较 伪代码 ``` //从第2 ......
常用嵌入式命令
解压命令:sudo tar -xvf imx-image-desktop-imx8mnevk-20221215084701.rootfs.tar.zst -C /srv/rootfs sudo dd if=imx-boot-imx8mnevk-sd.bin-flash_evk of=/dev/sdb ......
三维装箱之遗传算法讲解
遗传算法 在达尔文提出来“物竞天择,适者生存”的生物进化理论的基础上,美国Michigan大学教授Jolm Holland在1975年作为第一个提出了基本遗传算法的概念,遗传算法实质上就是一种随机搜索类型的算法,又称random searchingalgorithms,这种算法所使用机制大致和生物自 ......
CMake常用命令大全:提高项目构建效率
> CMake是一个跨平台、开源的构建工具,它可以自动生成Makefile或者Visual Studio等IDE的工程文件。它能够帮助开发者更方便地管理项目的构建过程,提高项目构建的效率。在本文中,我们将介绍CMake常用的命令以及对应的用法 ## add_executable `add_execu ......
非极大值抑制(NMS)算法详解
NMS(non maximum suppression)即非极大值抑制,广泛应用于传统的特征提取和深度学习的目标检测算法中。 NMS原理是通过筛选出局部极大值得到最优解。 在2维边缘提取中体现在提取边缘轮廓后将一些梯度方向变化率较小的点筛选掉,避免造成干扰。 在三维关键点检测中也起到重要作用,筛选掉 ......
哈希算法
哈希算法 哈希算法 哈希算法(Hash)又称摘要算法(Digest),它的作用是:对任意一组输入数据进行计算,得到一个固定长度的输出摘要。 哈希算法最重要的特点就是: 相同的输入一定得到相同的输出; 不同的输入大概率得到不同的输出。 哈希算法的目的就是为了验证原始数据是否被篡改。 Java字符串的h ......
linux日志文件常用搜索命令
查看日志文件指定内容 cat user.log | grep 'userId=88888888' 查看日志文件指定内容上下10行 grep -C 10 'userId=88888888' user.log //-B上面 -A下面 追踪最近10行内容并实时显示接下来的日志 tail -10f user ......
git常用命令
git config --global user.name "username" git config --global user.email "useremail@126.com" git config --global credential.helper store git init #创建仓库 ......
第六章.数据结构与算法基础(重点)
上午下午都会考,且难度最高 重点:线性表、树与二叉树、排序与查找、算法基础及常见算法 第一节.数组与稀疏矩阵 数组 主要考察一维二维数组存储地址的计算 一维数组存储地址计算:a+i*len;i为索引号,len是每个位置所占的内存大小 二维数组存储地址计算(分为按行优先和按列优先):如五行五列的二维数 ......
Docker - docker 常用命令
帮助命令 镜像命令 容器命令 帮助命令 # 查看docker的版本信息 docker version # 显示docker的系统信息,包括镜像和容器的数量 docker info # 查看帮助信息(万能命令) docker 命令 --help 更多命令可在官网查看:https://docs.dock ......
MySQL常用数据类型
# 常用数据类型 > **概述** - MySQL 数据库的表是一个二维表,由一个或多个数据列构成,每个列都要求有名称和数据类型。 - 数据类型是一个标签,是便于 SQL 了解每个列期望存储什么类型的数据的指南,它也标识了 SQL 如何与存储的数据进行交互。 - MySQL 支持多种数据类型,大致可 ......
python如何利用算法解决业务上的【分单问题】
分单是很多企业日常工作中非常典型的一项内容,它非常复杂,但同时又极为重要,如何合理的分单是企业管理中一个很重要的课题。 之所以说分单很复杂,是因为影响单据该分给谁,分多少量这个事儿本身就有太多的影响因子;一旦管理者在分单的公平性上出现大的问题,厚此薄彼了,往大了讲,员工的做事积极性有可能都会被挫伤。 ......
常用API(JDK8时间类)(ZoneId,Instant,ZonedDateTime,DateTimeFormatter)
## 常用API(JDK8时间类)(ZoneId,Instant,ZonedDateTime,DateTimeFormatter) ### 细节 1. JDK8新增的时间对象都是不可变的; 2. 如果我们修改了,减少了,增加了时间,那么调用者是不会发生改变的,会产生一个新的时间; 3. ZoneId ......
Docker CLI docker compose version常用命令
Docker 是一个开源的应用容器引擎,让开发者可以打包他们的应用以及依赖包到一个可移植的镜像中,然后发布到任何流行的 Linux或Windows操作系统的机器上,也可以实现虚拟化。Docker是内核虚拟化,不使用Hypervisor是不完全虚拟化,依赖内核的特性实现资源隔离。本文主要介绍Docke ......
各种排序算法的快速了解
冒泡排序 算法描述 重复地比较要排序的数列,一次比较两个元素,如果后者较小则与前者交换元素。 比较相邻的元素,如果前者比后者大,则交换两个元素。 对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。 针对所有的元素重复以上的步骤,除了最后一个。 快速排序 快速排序算法通过多次比较和交换来实现 ......
springboot常用注解
Spring Boot 是基于 Spring 框架的部分组件进行封装,所以大部分注解都是 Spring 框架中常用的注解。下面是 Spring Boot 中常用的注解: 1、@SpringBootApplication:这个注解是 Spring Boot 应用的入口标志,同时也标注了这是一个Spri ......
docker 容器container 镜像image 删除常用备忘
首先是注意: 上面jeecgboot和datahub的容器和镜像都在一起,删除容器的和镜像要注意。 要重新部署的话首先要先停掉在跑的容器。 通过docker ps查看 红框部分是jeecgboot的前后端容器,其他的是datahub的容器。 2.Jeecgboot是通过jar包部署在cl-mdm容器 ......
Graph Embedding:LINE算法
背景 如上图所示,结点6和7是相邻结点,他们应该是相似结点,结点5和6虽然不是相邻结点,但是它们有共同的相邻的结点,因此它们也应该是相似结点。 基于词观察,LINE算法提出了一阶相似性算法和二阶相似性算法 First-order 我们首先如如下公式来计算结点i和j的联合概率分布: 其中ui,uj分 ......
linux常用命令
# **1.常见命令** ## **1.1 alias命令别名** 对于较长的命令,可以将其定义成较短的别名 ``` alias NAME='VALUE' unalias #删除别名 -a #取消所有别名 \alias #斜杠加别名可以还原同名命令 ``` 如果想永久有效,要定义在配置文件中 - 仅 ......