梯度 算法 深度
算法笔记（1）线段树
原发表于个人博客。 前言 线段树，是数据结构皇冠上的明珠（我编的）。 它用途广泛，被一代代的oier应用，改进，优化。 本文介绍了线段树的基础知识和各种拓展（包括权值线段树，可持久化线段树），各种优化方式（包括zkw线段树，动态开点，离散化），希望能帮到更多的oier。 在学习线段树前，默认你应该学 ......
算法-共识算法
一、Paxos 基础的Paxos算法包括如下三种：Basic Paxos、Multi Paxos、Fast Paxos Paxos将系统中的角色分为提议者 (Proposer)，决策者 (Acceptor)，和最终决策学习者 (Learner)： 【Proposer】：提出提案（Proposal）。 ......
manacher算法
manacher算法 斯♥哈♥学长的博客https://www.cnblogs.com/luckyblock/p/17044694.html#5140558 为什么老师叫他马拉车算法/yiw 简介 我们都知道，求最长回文子串可以枚举每一个开始的点，然后直接一个一个比较就完事，但这样的复杂度是接近 \ ......
C++U4-贪心算法1
本节学习目标：贪心算法的概念以及对应练习题 贪心算法概念 贪心算法的特点 利用贪心算法的两个性质 练习1：最优装载问题 【本题算法分析】 优先把重量小的物品放进去，在容量固定的情况下，装的物品量最多。因此采用重量最轻者先装的贪心选择策略，可从局部最优达到全局最优。 参考代码 #include <io ......
文心一言 VS 讯飞星火 VS chatgpt （119）-- 算法导论10.3 4题
四、用go语言，我们往往希望双向链表的所有元素在存储器中保持紧凑，例如，在多数组表示中占用前m 个下标位置。(在页式虚拟存储的计算环境下，即为这种情况。)假设除指向链表本身的指针外没有其他指针指向该链表的元素，试说明如何实现过程ALLOCATE-OBIECT和 FREE-OBJECT，使得该表示保持 ......
磁盘调度算法
1、FCFS调度--先来先服务 例如，I/O请求块的柱面的顺序如下：98,183,37,122,14,124,65,67 他请求的话，是这样一个图示： 就直接根据请求序列进行调度即可，但是吧，它看起来摆动幅度就很大，这样导致这种形式的调度的性能比较差； 2、SSTF调度--最短寻道时间优先 还是按照 ......
《动手学深度学习 Pytorch版》 10.1 注意力提示
10.1.1 生物学中的注意力提示 “美国心理学之父” 威廉·詹姆斯提出的双组件（two-component）框架： 非自主性提示：基于环境中物体的突出性和易见性 自主性提示：受到了认知和意识的控制 10.1.2 查询、键和值 注意力机制与全连接层或汇聚层区别开来的元素：是否包含自主性提示 在注意力 ......
图书推荐管理系统Python+Django网页界面+协同过滤推荐算法
一、介绍 图书管理与推荐系统。使用Python作为主要开发语言。前端采用HTML、CSS、BootStrap等技术搭建界面结构，后端采用Django作为逻辑处理，通过Ajax等技术实现数据交互通信。在图书推荐方面使用经典的协同过滤算法作为推荐算法模块。主要功能有： 角色分为普通用户和管理员 普通用户 ......
10.23算法
缺失数字给定一个包含 [0, n] 中 n 个数的数组 nums ，找出 [0, n] 这个范围内没有出现在数组中的那个数。 示例 1： 输入：nums = [3,0,1]输出：2解释：n = 3，因为有 3 个数字，所以所有的数字都在范围 [0,3] 内。2 是丢失的数字，因为它没有出现在 num ......
数据结构与算法 | 二叉树(Binary Tree)
"二叉树"（Binary Tree）这个名称的由来是因为二叉树的每个节点最多有两个子节点，一个左子节点和一个右子节点。其中，“二叉”指的是两个，因此“二叉树”表示每个节点最多可以分支成两个子节点。 ......
【算法】万圣节前夕的迷宫挑战(二)
在十月底一个阳光明媚的周末，小悦开始她的徒步旅行，一头高高的马尾轻轻摇曳，充满了青春的活力。她的笑容如同春日的阳光，温暖而明亮，总是让人心情愉悦。那天的徒步旅行，她选择了一条山区路线，期望能欣赏到秋天那五彩斑斓的树叶和感受大自然的魅力。 旅途中，小悦遇到了一些意料之外的障碍。她发现自己的体力迅速流失 ......
C#经典十大排序算法（完结）
C#冒泡排序算法 简介 冒泡排序算法是一种基础的排序算法，它的实现原理比较简单。核心思想是通过相邻元素的比较和交换来将最大（或最小）的元素逐步"冒泡"到数列的末尾。 详细文章描述 https://mp.weixin.qq.com/s/z_LPZ6QUFNJcwaEw_H5qbQ 代码实现 /// < ......
左神算法-提升02-KMP、Manacher算法
左神算法-提升02-KMP、Manacher算法 KMP算法解决的问题 字符串str1和str2，str1是否包含str2，如果包含返回str2在str1中开始的位置。 如何做到时间复杂度O(N)完成？ KMP算法的全部细节和实现讲解 public static int getIndexOf(Str ......
编程导航算法通关村第 1 关 | 链表
1. 前置知识补充 内容引用:https://www.hello-algo.com/ 数据结构 数据结构如同一副稳固而多样的框架。 它为数据的有序组织提供了蓝图，使算法得以在此基础上生动起来。 分类 1. 根据逻辑类型分类 逻辑结构揭示了数据元素之间的逻辑关系。在数组和链表中，数据按照顺序依次排列， ......
【基础算法】二分查找
一、算法原理 二分查找适用于在有序数组中查找一个元素，使用了分治思想。 每次比较要查找的元素与数组的中间元素，如果要查找的元素 > 中间元素，在数组后半部分继续查找；如果要查找的元素 < 中间元素，在数组前半部分继续查找；如果要查找的元素 = 中间元素，查找结束。 二分查找通过比较要查找的元素与数组 ......
文心一言 VS 讯飞星火 VS chatgpt （118）-- 算法导论10.3 3题
三、用go语言，在ALLOCATE-OBJECT和 FREE-OBJECT过程的实现中，为什么不需要设置或重置对象的 prev 属性呢? 文心一言： 在 Go 语言中，ALLOCATE-OBJECT 和 FREE-OBJECT 过程的实现通常不需要显式地设置或重置对象的 prev 属性。这是因为在 ......
深度优先搜索的最短路径问题
这个简单的图，要求使用深度优先算法求出（1,1）到终点的最短路径。 1、分析 就目前看来，(1,1)->(1,2)->(2,2)->(2,3)->(2,4)->(3,4)->(4,4)->(4,3)和(1,1)->(2,1)->(3,1)->(4,1)->(5,1)->(5,2)->(5,3)->( ......
Web3.0热门领域NFT项目实战-深度掌握Solidity合约开发，助力Web3.0工程师
Web3.0热门领域NFT项目实战-深度掌握Solidity合约开发，助力Web3.0工程师 免费自动批量生成NFT图片和批量部署NFT 一、环境准备 1.注意：需合理上网 2.准备素材：准备一套多个属性元素的不一样的图层素材，比如10张背景图、10张face图、10张眼睛图层、10张头发图层等，每 ......
深度优先算法
一、例子 提问：输入一个数字n，输出1~n的全排列。 首先，将全排列比作小盒子和扑克牌 将数字比作扑克牌，我们有1号，2号，3号扑克牌和1号2号3号3个盒子。每个盒子只能放置一个扑克牌，实现全排列。那我们如何往小盒子中放入扑克牌。每个小盒子都可能放1号、2号或者3号扑克牌，这都需要一一尝试，这里一个 ......
牛牛小数输出的算法
背景 输入一些内容，要求输出格式为两位随机数。 最开始思路： 1.读进来字符串，判断是否有'.' 2.根据'.'判断是否需要补0或者异常处理 3.以'.'为中心分为左右两段，在处理完成后进行拼接 总结： 1.python应该用python的思维模式去编程，不应该重复造轮子或用C++的编程思维 2.写 ......
临界区算法：Peterson与面包店算法
目录临界区算法：Peterson与面包店算法Peterson算法面包店算法其他方法关中断硬件原子指令法 临界区算法：Peterson与面包店算法 读写信号量的代码一定是临界区，只能有一个线程进入执行。 临界区算法需要满足： 互斥进入：只有一个线程能进入临界区执行代码。 有空让进：没有线程在临界区执行 ......
深度学习设置随机数种子
seed = 2023 torch.manual_seed(seed) # torch的CPU随机性，为CPU设置随机种子 torch.cuda.manual_seed(seed) # torch的GPU随机性，为当前GPU设置随机种子 torch.cuda.manual_seed_all(seed ......
10.22算法
有效的括号给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。每个右括号都有一个对应的相同类型的左括号。 示例 1： 输入：s = "()"输出：true示例 2： 输 ......
深度学习环境搭建(Windows11)
偶然重装了系统，再此记录下环境的恢复
基本深度学习环境的搭建，包括Anaconda+CUDA+cuDNN+Pytorch+TensorRT的安装与配置。 ......
提高组算法-图论学习笔记
## 2023-10-21 第一节 基本概念 一、什么是图：点用边连起来就叫做图，是一种数据结构。 二、图的一些定义和概念 1、有向图：图的边有方向，只能按箭头方向从一点到另一点。 2、无向图：图的边没有方向，可以双向。 3、结点的度：无向图中与结点相连的边的数目。 4、完全图：一个 n 阶的完全无 ......
动手学深度学习--第三方库的学习
from pixiv Pandas Creating, Reading and Writing pandas中有两类实体类： the DataFrame and the Series. DataFrame A DataFrame is a table. Series A Series, by con ......
最小生成树 PRIM算法 - 附可运行代码
学习的时候，觉得这篇资料蛮好的： https://www.cnblogs.com/JayShao/p/12381830.html 然后这篇文章比较新颖，自觉比较适合写代码的理解： https://www.geeksforgeeks.org/kruskals-minimum-spanning-tree ......
windows的深度学习环境软件版本（cuda/cudnn/pytorch）
恢复内容开始 为了方便多个深度学习框架的环境配置，推荐使用anoconda进行搭建。 CUDA Toolkit Archive | NVIDIA Developer 恢复内容结束 ......
算法刷题记录-二分查找
算法刷题记录-二分查找 二分查找 给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。 示例 1: 输入: nums = [-1,0,3,5,9,12], target = 9 输出 ......