LeetCode-239.滑动窗口最大值 2024-06-03 算法, leetcode, 职场和发展, 数据结构 109人 已看 给你一个整数数组 nums,有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。输入:nums = [1,3,-1,-3,5,3,6,7], k = 3。滑动窗口的位置 最大值。输入:nums = [1], k = 1。输出:[3,3,5,5,6,7]返回 滑动窗口中的最大值。
Go语言垃圾回收(GC原理) 2024-06-03 jvm, 算法, java, golang, 开发语言 104人 已看 1.STW暂停STW(暂停业务逻辑,找出可达和不可达对象)2.对可达对象做上标记标记完成之后,对象5和对象6不可达,被GC清除.之后STW结束.1.程序创建起初,全部标记为白色,将所有对象放入白色集合中.2. 将程序的根节点集合展开,遍历Root Set(非递归形式,只遍历一次).得到灰色节点3.遍历灰色标记表,将可达的对象从白色标记为灰色,遍历之后的灰色,标记为黑色.4.循环执行第三步,直到灰色标记标中无任何对象.5.收集所有白色对象(垃圾)如果三色标记法不被STW保护.当一个白色对象被黑色对象所引用,且
leetcode 743.网络延时时间 2024-06-03 算法, leetcode, 职场和发展 116人 已看 2.如果能够到达所有点,那么这个时候需要判断每一个点到源点的最短距离,然后从这些点中求出最大值。这里就是一个模板题,里面有注释,可以细看。1.从所给起点开始能不能到达所有点;所以用最小路径求解是最划算的选择。思路:迪杰斯特拉最短路径。
数据结构:二叉树与树 2024-05-25 算法, 数据结构 65人 已看 树是一种非线性的数据结构,它是n(n >= 0)个结点的有限集。当n = 0时,称为空树。在任意一棵非空树中应满足:2.1 有且仅有一个特定的称为根的结点。2.2 当n > 1时,其余结点可分为m(m > 0)个互不相交的有限集T1 ……Tm,其中每个集合本身又是一棵树,并且称为根的子树。显然,树的定义是递归的,即在树的定义中又用到其自身,树是一种递归的数据结构。树作为一种逻辑结构,同时也是一种分层结构,具有以下两点特点:2.3 树的根结点没有前驱,除根结点外的所有结点有且只有一个前驱。
力扣174题动态规划:地下城游戏(含模拟面试) 2024-06-03 算法, 面试, leetcode, 游戏, 动态规划 252人 已看 本文详细解读了力扣第174题“地下城游戏”,通过动态规划方法高效地解决了这一问题,并提供了详细的图解和模拟面试问答。
【Java】刚刚!突然!紧急通知!垃圾回收! 2024-05-31 jvm, 算法, java, 开发语言 72人 已看 本文将先简要介绍C语言的手动内存回收机制,然后深入探讨Java的垃圾回收(GC)机制,包括引用计数器、可达性分析法、GC root、标记-清除算法、复制算法、标记-整理算法以及分代回收机制。
数据结构之链表(算法之初) 2024-05-27 算法, 链表, windows, 数据结构 154人 已看 int value;} ListNode;int value;} ListNode;int value;
数据结构之链表(算法之初) 2024-05-27 算法, 链表, windows, 数据结构 170人 已看 int value;} ListNode;int value;} ListNode;int value;
聊一聊开发语言的基础控制结构 2024-05-28 算法, 数据结构, 开发语言 65人 已看 一、描述下for循环、while循环和do-while循环的区别和用法。在编程中,for循环、while循环和do-while循环是用于重复执行一段代码直到满足特定条件的控制结构。每种循环都有其特定的用途和语法。
代码随想录算法训练营第三天| LeetCode ● 203.移除链表元素 ● 707.设计链表 ● 206.反转链表 2024-05-31 算法, 链表, leetcode, 职场和发展, windows 198人 已看 数组是在内存中是连续分布的,但是链表在内存中可不是连续分布的。”对于这个问题我有疑问,因为我考研学习到的说其实数组的内存存放也不是连续的,是由索引查找的,只不过看起来时连续的。这题居然都挡住我了。逻辑是简单的,但是就是力扣的提示不太到位,有时候理解不到位。具体怎么样写不出来,还得看一下思路,我是不是脑子不好呀,但我又安慰自己你能做出来但只不过没有那么快那么有效率。其他语言例如Java、Python,就有自己的内存回收机制,就不用自己手动释放了。没有考虑到头节点为空的情况,我还以为很简单,这都卡住我了。
【Linux多线程】认识多线程&&创建线程 2024-05-29 jvm, 算法, java, linux, 开发语言 76人 已看 进程是正在运行的程序的实例,而线程(thread)是进程中的一个执行路线。一个进程可以拥有多个线程。从程序的角度上来说,线程是一个独立运行程序的片段。当程序运行时,进程把大部分资源合理分配给每个执行流(线程),且所有线程共享进程的地址空间,所以线程实际上就是一个轻量级的进程。下面给出进程中的线程示意图:值得注意的是,windos下的线程是有线程控制块(TCB)的。而linux下的进程控制块和线程控制块都是。
日期类的实现 2024-06-03 jvm, 算法, c++, 数据结构, 开发语言 90人 已看 通过上面的代码我们可以看出函数是可以互用的,并且代码中灵活的利用this指针与引用d进行比较,得出最后的是否为真。
Codeforces远古场 Longest Regular Bracket Sequence (动态规划) 2024-05-27 算法, ar, 动态规划 195人 已看 给出一个括号序列,求出最长合法子串和它的数量。合法的定义:这个序列中左右括号匹配。
聊一聊开发语言的基础控制结构 2024-05-28 算法, 数据结构, 开发语言 60人 已看 一、描述下for循环、while循环和do-while循环的区别和用法。在编程中,for循环、while循环和do-while循环是用于重复执行一段代码直到满足特定条件的控制结构。每种循环都有其特定的用途和语法。
精通推荐算法8:Embedding表征学习 -- 总体架构 2024-05-29 算法, 架构, 机器学习, 人工智能, embedding, 推荐算法 176人 已看 同时,它包含大量语义信息,可以很好地度量特征间的相似度,并具备一定的模糊查找能力。一般来说,两个特征越相似,其。常被称为“嵌入”或“向量”,它可以将高维稀疏特征转换为低维稠密向量,实现降维,其最典型的应用是自然语言处理中的词向量(例如在电商场景中,“拖鞋”和“皮鞋”两个商品类目特征的向量距离,比“拖鞋”和“纸巾”要小,如图。层,作用是将高维稀疏的输入特征转换为低维稠密的特征向量,并实现一定的模糊查找能力。的维度一般建议取特征枚举值个数的四次方根,枚举值多,向量维度高,会导致参数规模过大。
C语言基础——数组(2) 2024-06-03 算法, java, javascript, 数据结构, 开发语言 68人 已看 我们上一章节讲述了一维数组的各种基本语法,明白了一维数组的创建及输入输出以及销毁等,不知道大家有没有想过,数组难道只有一维嘛,有没有更高维,它们又是什么样子的呢,高维数组又有什么作用,那就让我们一起来看看吧。
【C++入门到精通】C++ thread线程库 [ C++入门 ] 2024-06-03 算法, c++, java, 开发语言 31人 已看 本文全面介绍了C++中的std::thread类,它是C++11标准中引入的关键多线程管理工具。文章首先概述了std::thread类的基本功能,随后通过具体的用法示例,详细阐述了如何创建线程、在线程中使用Lambda表达式、传递参数、控制线程生命周期、检查线程的可join状态、获取线程ID、理解线程的移动语义以及析构行为。此外,文章还深入讨论了线程函数参数的传递机制,包括值传递、引用传递和指针传递,并强调了正确传递参数的重要性,以确保线程间数据的正确交互和修改。
【刷题(16)】子串 2024-06-03 算法, 哈希算法, leetcode, 职场和发展 180人 已看 # 一 子串基础# 二 和位K的子数组## 1 题目## 2 解题思路==前缀和+哈希(两数之和)==- 假如存在区间[left,right],使得在[left,right]这个区间的子数组的和为k。换句话说,就是前right项和减去前left-1项和等于k,即前left-1项和等于前right项和减去k。- 可以这样做,
数据挖掘与机器学习——聚类算法 2024-05-30 算法, 支持向量机, 机器学习, 人工智能, 数据挖掘 189人 已看 无监督学习无监督学习聚类算法概念:功能:应用场景:评判标准:划分聚类:K-means聚类逻辑实现:聚类方式问题:解决:可能存在的问题:1.初始值对K-means聚类的影响2.K值对K-means聚类的影响python实现:层次聚类凝聚层次聚类分裂层次聚类层次聚类运行过程层次聚类的问题解决办法MIN单连接全连接组平均质心距离层次聚类特点python实现密度聚类相关概念。