梯度 算法 深度

上班摸鱼刷算法-Java-hot100-[21]合并两个有序链表

//将一个链表插入到另一个链表中class Solution { public ListNode mergeTwoLists(ListNode list1, ListNode list2) { if (list1 == null) { return list2; } if (list2 == nul ......
算法 Java-hot 两个 Java 100

6大常用基础算法

# 6大常用基础算法 ## 1 冒泡排序(BubbleSort) ### 基本思想 两个数比较大小,比较大的数下沉,比较小的数冒起来。 ### 时间复杂度 O(n)2 ### 代码 ~~~c++ ``` int a[]={1 5,4,3,2,8,0,7}; int length=sizeof(a)/ ......
算法 常用 基础

深度学习 -- 系列文章

深度学习(八)——神经网络:卷积层 深度学习(七)——神经网络的卷积操作 深度学习(六)——神经网络的基本骨架:nn.Module的使用 深度学习(五)——DatadLoader的使用 深度学习(四)——torchvision中数据集的使用 深度学习(三)——Transforms的使用 深度学习(二 ......
深度 文章

代码随想录算法训练营第三十四天| 完全背包 518. 零钱兑换 II 377. 组合总和 Ⅳ

完全背包 区别: 每种物品都是可以无线多个 代码: 1 // 多背包问题 2 // 有N个物品,他们的体积和重量如下,但是这些物品有无限个 3 // 需要发挥背包的最大容量,来让价值最大 4 // 5 // dp[n]: 当容量为N的时候,背包的价值最大是多少 6 // dp[n]: 7 // dp ......
随想录 零钱 训练营 总和 随想

C#选择排序(Selection Sort)算法

选择排序原理介绍 选择排序(Selection Sort)是一种简单的排序算法,其实现原理如下: 遍历待排序数组,从第一个元素开始。 假设当前遍历的元素为最小值,将其索引保存为最小值索引(minIndex)。 在剩余的未排序部分中,找到比当前最小值还要小的元素,并更新最小值索引。 在遍历结束后,将找 ......
算法 Selection Sort

深度学习(八)——神经网络:卷积层

# 一、卷积层Convolution Layers函数简介 > 官网网址:[torch.nn.functional — PyTorch 2.0 documentation](https://pytorch.org/docs/stable/nn.functional.html#convolution- ......
卷积 神经网络 深度 神经 网络

装饰器/递归/算法

多层装饰 """语法糖会将紧挨着的被装饰对象的名字当做参数自动传入装饰器函数中""" # 判断七句print执行顺序 def outter1(func1): print('加载了outter1') 打印顺序③ 和前面的定义对应 def wrapper1(*args, **kwargs): print ......
算法

C#城市线路图的纯算法以及附带求极权值

​ 常用的数据结构写出来 纯属于算法 性方面还有待提高 时间复杂度最坏情况下O(2^n) 最优:O(n^2) 线路图为双向 带有权值 比如A-B距离是5000km 那么B-A有可能不是5000km 所以我在LoadData方法时候没做交换变量直接存放在集合里面 以起点递归查找下一连接点并返回当作起点 ......
极权 线路图 算法 线路 城市

有赞的深度需求功能测试

序:在《有赞.测试团队介绍(一)》曾经提到过,我们在测试需求项目时,会把需求逐级拆解,直到最小粒度。然后,各业务线的测试小伙伴把任务领走进行细化,同时,确定一位主测分来主导复杂项目的测试工作。在面试过程中,很多小伙伴也会说,我们会根据需求所描述的功能,进行测试。那作为一位应聘者,如何才能把自己之前工 ......
功能测试 深度 需求 功能

优化基础4——分支定界法与粒子群算法

1. 分支定界算法 王源大佬在这里讲的很清楚,看这个整数规划里面的内容就可以看懂 【整数规划(三)】分支定界法及其代码实现 - 知乎 (zhihu.com) 主要在于如何分支、如何根据每个节点的上下界确定全局上下界、如何剪枝 2. 粒子群 混合粒子群算法(PSO):C++实现TSP问题 - 知乎 ( ......
粒子 分支 算法 基础

文心一言 VS 讯飞星火 VS chatgpt (63)-- 算法导论6.5 2题

文心一言 VS 讯飞星火 VS chatgpt (63)-- 算法导论6.5 2题 # 二、试说明 MAX-HEAP-INSERT(A,10)在堆A=(15,13,9,5,12,8,7,4,0,6,2,1)上的操作过程。 ## 文心一言: MAX-HEAP-INSERT(A, 10) 是将元素 10 ......
文心 导论 算法 chatgpt VS

深度学习(七)——神经网络的卷积操作

# 卷积操作 # 一、torch.nn中Convolution Layers函数的介绍 ## 1. 参数介绍 - nn.Conv1d: Conv取自Convolution的前四个字母,1d代表的是一个一维操作。 - nn.Conv2d: 2d表示是一个二维的操作,比如图像就是一个二维的。 - 其余参 ......
卷积 神经网络 深度 神经 网络

c语言 排序算法

// sort_algorituhm.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // #include <iostream> #include<algorithm> using namespace std; #define elemtype int //冒泡排序法,组 ......
算法 语言

2023“钉耙编程”中国大学生算法设计超级联赛(1)

# [1001 Hide-And-Seek Game](http://acm.hdu.edu.cn/showproblem.php?pid=7275) ## 题意:给出一颗树,两人在树上特定两点来回走,问最早在那个节点相遇 ## 思路:枚举所有点,看它是否同时在两条链上,如果在,那么结合周期、两人最 ......
钉耙 算法 联赛 大学生 大学

KMP算法笔记

1.概念解析 前置: 将原串称之为 文本串,匹配串称之为 模式串。 KMP的实质其实就是:利用已经匹配的信息,来加速查找的过程。 对于暴力解法而言,当我进行模式串匹配时,遇到一个不匹配的字符,那么只能一步一步往下滑动,然后重新匹配。 但是对于KMP算法而言,利用到了 前缀子串和后缀子串的匹配信息。 ......
算法 笔记 KMP

反向传播和逻辑回归(分类算法)

Backpropagation(反向传播) Cn为计算得出值与实际值的差距 如何算出Cn对z的微分:由微分形式的不变性得,Z’为a的线性函数,可以得出Z’对a微分为w3 由于C(Z’,Z’’,…)是多元函数,链式求导法则得: 由反向计算,从右向左表示为: 计算微分时就从最右侧输出层反向向前求微分,每 ......
算法 逻辑

最短路之dijkstra算法

**dijkstra比之上次介绍的的bellman-ford算法的用途上最大的区别就是dijkstra只可用于求无负权边图中的最短路,堆优化后的dij比bellman-ford的复杂度(mn)更小(mlogn)** ###代码源关于dijkstra的解释 ![](https://img2023.cn ......
算法 dijkstra

最短路之 Bellman-ford 算法

###bellman-ford算法的思想 : 若有向图有n个点,m条边 。 扫描所有边,对每条边进行一次松弛(即对a,b为端点 , 权重为w的边,dist[b] = min(dist[a] , dist[a] + w )) 重复此流程(最多重复n次)直到没有更新操作发生 ### 例题1 bellma ......
Bellman-ford 算法 Bellman ford

历年检测、分割、生成算法梳理(2023)

检测算法 分割算法 生成算法 ......
历年 算法 2023

字典树(trie) 算法笔记

## P1 字典树是什么 顾名思义就像一个字典一样,可以查询某单词是否出现,也可以查找同一前缀的单词的个数等等操作。 ## P2 字典树的实现 字典树是用树来实现的(这不废话吗),如果从根节点走到一个已标记过的节点(后面我们会称它为单词节点)的一条路径就是一个单词。 我们定义一下变量(或数组)的表示 ......
算法 字典 笔记 trie

代码随想录算法训练营第三十三天| 1049. 最后一块石头的重量 II 494. 目标和 474.一和零

1049. 最后一块石头的重量 II 思路: 因为含有两个石头的相撞,所以需要把dp的目标值改成sum/2, 然后取得这个目标值的最大值,然后对sum-2*target 代码: 1 // 要求:有多个石头,两两撞击,取得剩下的石头的最小值 2 // ——》一定要碰到最后一个 3 // 注意: 4 / ......
随想录 训练营 随想 算法 重量

m基于GA遗传优化算法的三维室内红外传感器部署策略matlab仿真

1.算法仿真效果 matlab2022a仿真结果如下: 2.算法涉及理论知识概要 随着智能家居和自动化建筑的不断发展,红外传感器在室内环境监测、安防、智能控制等领域中得到了广泛应用。在室内部署红外传感器时,其位置的选择对于传感器的性能和信号质量有着至关重要的影响。因此,如何确定红外传感器的最佳部署位 ......
传感器 算法 红外 策略 matlab

【2023.07.18】“钉耙编程”中国大学生算法设计超级联赛Day1过题小记

## 1009 - Assertion(模拟、数学) 9分钟过题。打卡题,鸽巢原理,不懂也能做。 ## 1005 - Cyclically Isomorphic(字符串) 26分钟过题。打卡题,比较典,用KMP过的。也有字符串哈希、后缀数组等过法。 ## 1002 - City Upgrading( ......
钉耙 小记 算法 联赛 大学生

m基于虚拟力优化算法的二维室内红外传感器部署策略matlab仿真

1.算法仿真效果 matlab2022a仿真结果如下: 2.算法涉及理论知识概要 红外传感器在室内环境监测、安防、智能控制等领域中得到了广泛应用。在室内部署红外传感器时,其位置的选择对于传感器的性能和信号质量有着至关重要的影响。因此,如何确定红外传感器的最佳部署位置成为了一个热门的研究课题。本文将介 ......
传感器 算法 红外 策略 matlab

代码随想录算法训练营第60天 | ● 84.柱状图中最大的矩形 - 第10章 动态规划part03

第十章 单调栈part03 有了之前单调栈的铺垫,这道题目就不难了。 ● 84.柱状图中最大的矩形 今天是训练营最后一天,恭喜坚持两个月的录友们,接下来可以写一篇自己 代码随想录一刷的总结。好好回顾一下,这两个月自己的博客内容,以及自己的收获。 ......
随想录 矩形 训练营 随想 算法

代码随想录算法训练营第58天 | ● 739. 每日温度 ● 496.下一个更大元素 I - 第10章 动态规划part01

第十章 单调栈part01 ● 739. 每日温度 ● 496.下一个更大元素 I 详细布置 739. 每日温度 今天正式开始单调栈,这是单调栈一篇扫盲题目,也是经典题。 大家可以读题,思考暴力的解法,然后在看单调栈的解法。 就能感受出单调栈的巧妙 https://programmercarl.co ......
随想录 训练营 随想 算法 元素

代码随想录算法训练营第59天 | ● 503.下一个更大元素II ● 42. 接雨水 - 第10章 动态规划part02

第十章 单调栈part02 ● 503.下一个更大元素II ● 42. 接雨水 详细布置 503.下一个更大元素II 这道题和 739. 每日温度 几乎如出一辙,可以自己尝试做一做 https://programmercarl.com/0503.%E4%B8%8B%E4%B8%80%E4%B8%AA ......
随想录 训练营 随想 算法 雨水

代码随想录算法训练营第57天 | ● 647. 回文子串 ● 516.最长回文子序列 ● 动态规划总结篇 - 第9章 动态规划part17

第九章 动态规划part17 ● 647. 回文子串 ● 516.最长回文子序列 ● 动态规划总结篇 今天 我们就要结束动态规划章节了,大家激不激动!!! 详细布置 647. 回文子串 动态规划解决的经典题目,如果没接触过的话,别硬想 直接看题解。 https://programmercarl.co ......
回文 随想录 动态 训练营 序列

《算法竞赛进阶指南》 阅读笔记

# 基本算法 ## 位运算 ### 基本算术位运算 - 与:`and`,`&`。 - 或:`or`,`|`。 - 非:`not`,`~`。 - 异或:`xor`,`^`。 它们不仅局限于逻辑运算,均可以作用于 **二进制整数**。 注意一点,在 $m$ 位的二进制的数中,通常称最低位为第 $0$ 位 ......
算法 笔记 指南

优化基础3——最短路径算法和蚁群算法

1. 复习了一下迪杰斯特拉和弗洛伊德算法 具体参考[最短路径问题]—Dijkstra 算法最详解 - 知乎 (zhihu.com) Floyd算法详解 通俗易懂 - 知乎 (zhihu.com) 迪杰斯特拉解决不了负边权问题,假如确定了一个点2,将他加入了visited集合 此时有一个点3到点2的边 ......
算法 基础