rust 学习--所有权 2024-05-17 rust, 学习, 算法, 后端, 开发语言 47人 已看 所有权是rust的核心功能。Rust 是通过所有权来管理内存回收的栈是后进先出的栈中存储的数据在编译时是固定内存大小的数据数据移除栈叫出栈,数据存入栈叫入栈入栈要比在堆上分配内存块,入栈时分配器无需为存储新数据去搜索内存空间,其位置总是在顶部在调用一个函数的时候,传递给函数的值(包括可能指向堆上数据的指针)和函数的局部变量,都会被压入栈中,等函数结束时,这些值被移除栈。堆中存储的数据在编译时是的大小是未知的。
【栈】Leetcode 71. 简化路径【中等】 2024-05-23 算法, leetcode, 职场和发展 66人 已看 在 Unix 风格的文件系统中,一个点(.)表示当前目录本身;任意多个连续的斜杠(即,‘//’)都被视为单个斜杠 ‘/’。对于此问题,任何其他格式的点(例如,‘…给你一个字符串 path ,表示指向某一文件或目录的 Unix 风格 绝对路径 (以 ‘/’ 开头),请你将其转化为更加简洁的规范路径。构建简化后的路径: 使用栈中的部分重新构建简化后的路径,确保路径以 / 开头并且各部分之间只有一个 /。拆分路径: 使用斜杠 / 将路径字符串拆分为多个部分。:在规范路径中,多个连续斜杠需要用一个斜杠替换。
解释一下什么是Young GC和Full GC? 2024-05-22 jvm, 算法, java, 开发语言 45人 已看 2、Full GC?Old GC?傻傻分不清楚3、Full GC4、Major GC5、Mixed GC。
算法训练营day34 2024-05-22 算法 10人 已看 贪心算法的思路是,如果当前的和为负数的,就舍去这个和然后重新进行sum累加,同时用reslut记录局部最优,就是每次累加判断sum > max 如果大于就更新max。把大的饼干分给胃口最大的。暴力解法会超时,代码如下。
Hadoop 客户端 FileSystem加载过程 2024-05-23 算法, 深度优先, hadoop, 分布式, 大数据 89人 已看 hadoop-hdfs-project/hadoop-hdfs/src/main/resources/META-INF/services,可以看到,这个目录下有一个org.apache.hadoop.fs.FileSystem文件。一般我们会这么使用,那么问题来了,FileSystem是个抽象类,我们到底用哪一个呢?通过 loadFileSystems这个方法会加载文件中的所有类,并且根据scheme生成一个map,key是scheme,value是fs。2、如果配置里没有,这个时候用加载的。
linux中sysfs创建设备节点的方法和DEVICE_ATTR 2024-05-23 算法, 运维, linux, 服务器, 数据库 18人 已看 使用DEVICE_ATTR宏,可以定义一个struct device_attribute设备属性,使用函数sysfs_create_group或sysfs_create_file便可以在设备目录下创建具有show和store方法的节点。能方便的进行调试。
[蓝桥杯 2020 省 A1] 超级胶水 2024-05-18 算法, 蓝桥杯, 职场和发展 38人 已看 小明有颗石子,按顺序摆成一排。他准备用胶水将这些石子粘在一起。每颗石子有自己的重量,如果将两颗石子粘在一起,将合并成一颗新的石子,重量是这两颗石子的重量之和。为了保证石子粘贴牢固,粘贴两颗石子所需要的胶水与两颗石子的重量乘积成正比,本题不考虑物理单位,认为所需要的胶水在数值上等于两颗石子重量的乘积。每次合并,小明只能合并位置相邻的两颗石子,并将合并出的新石子放在原来的位置。现在,小明想用最少的胶水将所有石子粘在一起,请帮助小明计算最少需要多少胶水。
混合A*算法详解(二)路径平滑 2024-05-20 算法 14人 已看 然而,对于具有非完整约束的汽车来说,沿着Voronoi图导航是不可能的(由于运动学约束某些路径是车辆是无法驾驶通过的)。然而,我们观察到,对于具有凸障碍物的工作空间,Voronoi势能图可以用全局吸引势能来增强,产生一个没有局部极小值的势能图,因此适合于全局导航。我的理解是对于图a,可以看到凸障碍物内部的势能也比较高,该障碍物小还好说,当障碍物非常大时,应用Voroni势能可以避免在障碍物内部产生局部最小值的势能,导致规划多占用算力。根据之前的文章分析,决定A*路径长度的有两点:路径长度和距离障碍物远近。
前端路由原理及hash模式和history模式和Abstract模式 2024-05-23 算法, 哈希算法 55人 已看 路由模块的本质就是建立起url和页面之间的映射关系,“更新视图但不重新请求页面”是前端路由原理的核心之一,目前在浏览器环境中这一功能的实现主要有两种方式:利用 url 中的hash('#') 和利用History在 Html5中新增的方法。在history模式中url就像正常的url,不过这种模式需要后台配置的支持,因为我们的应用是个单页客户端应用,如果后台没有正确的配置,当用户在浏览器中直接访问的时候就会返回404;前端路由的核心在于改变视图的同时不会向后端发出请求,而是去加载路由对应的组件;
Leetcode42题:接雨水 2024-05-22 算法, java, leetcode, 职场和发展, 数据结构 59人 已看 解释:上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图,在这种情况下,可以接 6 个单位的雨水(蓝色部分表示雨水)。给定 n 个非负整数表示每个宽度为 1 的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。输入:height = [0,1,0,2,1,0,1,3,2,1,2,1]输入:height = [4,2,0,3,2,5]
P6【力扣144,94,145】【数据结构】【二叉树遍历】C++版 2024-05-22 算法, c++, leetcode, 职场和发展, 数据结构 60人 已看 从根节点开始遍历,并将根节点入栈,再遍历他的左子树,并依次入栈,直到该结点没有左子树。判断这个结点是否有右子树,如果没有,则将该结点弹出栈,并记录结点值。如果有则继续从他的右子树进行遍历,同时记录该结点的右子树是否遍历过,如果遍历过,则弹栈并记录结点值。时间复杂度:O(N)每个结点会遍历一次且只遍历一次。空间复杂度:O(N)栈至多会存放所有树节点。
设计模式-解释器模式 2024-05-22 算法, java, 解释器模式, 前端, 设计模式 134人 已看 解释器模式(Interpreter Pattern)提供了评估语言的语法或表达式的方式,它属于行为型模式。这种模式实现了一个表达式接口,该接口解释一个特定的上下文。这种模式被用在 SQL 解析、符号处理引擎等。
BERT系列算法解读 2024-05-19 算法, 深度学习, 人工智能, 自然语言处理, bert 121人 已看 从而提高模型在SQuAD、MNLI和SST-2数据集上的性能。总的来看,这些优化措施显著增强了模型的表现。
数据结构和算法|排序算法系列(一)|选择排序 2024-05-23 算法, 排序算法, 数据结构 65人 已看 选择排序应该已经是最简单的排序方法了:开启一个循环,每轮从未排序区间选择最小的元素,将其放到已排序区间的末尾。轮,第一轮的为排序区间长度为n,最后一轮未排序区间长度为2,所以各论循环分别包含。这是一个等比数列,所以和为。从这里可以看出,外循环一共有。
【机器学习】模型、算法与数据—机器学习三要素 2024-05-21 算法, 机器学习, 人工智能 42人 已看 在数字时代的浪潮中,机器学习以其独特的魅力引领着科技发展的新浪潮。作为人工智能的核心分支,机器学习以其强大的数据处理和预测能力,为各行各业带来了革命性的变革。而在这背后,机器学习三要素——模型、算法和数据,如同三根支柱,共同支撑起了机器学习的宏伟殿堂。本文将深入探讨这三要素的内涵,并通过一个代码实例来展示它们在实际应用中的交融与碰撞。
【二叉树】LeetCode.144:二叉树的前序遍历(小细节把握) 2024-05-23 算法, 运维, linux, leetcode, 职场和发展 49人 已看 🔍前言:二叉树的遍历顺序有:1.前序:根->左子树->右子树。2.中序:左子树->根->右子树。3.后序:左子树->右子->树。4.层序:一层一层的遍历。这里我们讲二叉树的前序遍历。
【图论】最短路(一) 2024-05-22 算法, 图论 47人 已看 发现之前做的题很乱,用小笔记把看过的博客和题目分类记录一下,代码参考了很多佬,是标注出来的链接,若不同意我就删掉(鞠躬)找了几张好点的,图来源图中的id和acwing。