搜索结果
查询Tags标签： 算法，共有 9998条记录-
已经有 MESI 协议，为什么还需要 volatile 关键字？
前言 大家好，我是小彭。 [在上一篇文章里]，我们聊到了 CPU 的缓存一致性问题，分为纵向的 Cache 与内存的一致性问题以及横向的多个核心 Cache 的一致性问题。我们也讨论了 MESI 协议通过写传播和事务串行化实现缓存一致性。 不知道你是不是跟我一样，在学习 MESI 协议的…
2022/11/22 4:25:04 人评论 次浏览 -
面试官：什么是伪共享，如何避免？
前言 大家好，我是小彭。 [在前面的文章里]，我们聊到了 CPU 的高速缓存机制。由于 CPU 和内存的速度差距太大，现代计算机会在两者之间插入一块高速缓存。 然而，CPU 缓存总能提高程序性能吗，有没有什么情况 CPU 缓存反而会成为程序的性能瓶颈？这就是我们今天要讨论的伪…
2022/11/22 4:25:00 人评论 次浏览 -
ArrayList 可以完全替代数组吗？
前言 大家好，我是小彭。 [在前面的文章里]，我们学习了很多数据结构与算法思想。在实际的业务开发中，往往不需要我们手写数据结构，而是直接使用标准库的数据结构 / 容器类。 在后续的文章里，我们将以 Java 语言为例，分析从 ArrayList 到 LinkedHashMap 等一系列标准库…
2022/11/22 4:24:58 人评论 次浏览 -
如何在云端运行机器学习超参数优化——第 1 部分
超参数调节(HPT)：HPT或超参数优化(HPO)它指向您的机器学习模型寻找最佳超参数集(例如学习率、动量、dropout艺术等)。HPT它是任何机器学习项目的重要组成部分;正确使用它可以决定你的项目是成功还是失败。HPT关于艺术的文章很多，比如，请参考这里了解一些实现HPT简要研究…
2022/11/19 2:53:59 人评论 次浏览 -
算法题--斐波那契数列
9 要求 时间限制：1秒 空间限制：32768K 题目描述 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。 n<=39 解题思路这道题可以直接用递归来解决，但是递归速度慢(函数调用、重复计算)、容易导致栈溢出(函数调用层级多) 重复计算如下图所…
2022/11/15 3:24:07 人评论 次浏览 -
算法题--旋转数组的最小数字
8 要求 时间限制：3秒 空间限制：32768K 题目描述 把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的…
2022/11/12 3:23:55 人评论 次浏览 -
使用单调队列解决 “滑动窗口最大值” 问题
前言 大家好，我是小彭。 在上一篇文章中，我们介绍了单调栈这种特殊的栈结构，单调栈是一种非常适合处理 “下一个更大元素问题” 的数据结构。今天，分享到单调栈的孪生兄弟 —— 单调队列（Monotonic Queue）。类似地，单调队列也是在队列的基础上增加了单调的性质（单…
2022/11/5 4:23:53 人评论 次浏览 -
算法题--用两个栈实现队列
7 要求 时间限制：1秒 空间限制：32768K 题目描述 用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型 解题思路 利用栈可以颠倒一个序列的顺序这个特性来思考 像这类题目只要模拟一下就能找到答案：先加入一些元素，然后思考如何弹出你想要的元素…
2022/11/5 3:23:56 人评论 次浏览 -
算法题--替换空格
4 要求 时间限制：1秒 空间限制：32768K 题目描述 请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy. 解题思路 拿到题目之后，一般会首先想到从头开始扫描这个字符串，遇到空格就将后面所有的…
2022/11/4 3:25:01 人评论 次浏览 -
算法题--从尾到头打印链表
5 要求 时间限制：1秒 空间限制：32768K 题目描述 输入一个链表，从尾到头打印链表每个节点的值 解题思路 链表必须要从头开始访问，如果需要将打印顺序颠倒，可以利用栈的特性。有时候方法就是这么简单 - - 如果想展示你的算法能力，可以写成递归–深度优先搜索 代码 /* …
2022/11/4 3:25:00 人评论 次浏览 -
算法题--重建二叉树
6 要求 时间限制：1秒 空间限制：32768K 题目描述 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回 解题…
2022/11/4 3:24:59 人评论 次浏览 -
【Java 数据结构及算法实战】系列 016：HJ2 计算某字符出现次数
描述写出一个程序，接受一个由字母、数字和空格组成的字符串，和一个字母，然后输出输入字符串中该字母的出现次数。不区分大小写，字符串长度小于500。输入描述：第一行输入一个由字母和数字以及空格组成的字符串，第二行输入一个字母。输出描述：输出输入字符串中含有该…
2022/11/1 4:24:52 人评论 次浏览 -
【金秋打卡】第8天 JavaScript版数据结构与算法-算法设计思想之贪心算法
`课程名称: JavaScript版数据结构与算法 课程章节：第14章 算法设计思想之“贪心算法” 课程讲师： lewis 课程内容：前端JS的算法基础 课程介绍： 第14章 算法设计思想之“贪心算法” 贪心算法简介 LeetCode：455. 分饼干(09:42) LeetCode：122. 买卖股票的最佳时机 II 作…
2022/11/1 3:24:53 人评论 次浏览 -
【金秋打卡】第3天 JavaScript版数据结构与算法- 数据结构之“栈”
课程名称:JavaScript版数据结构与算法 课程章节： 数据结构之“栈” 课程讲师： lewis 课程内容： 课程介绍 栈简介 什么场景下用栈 LeetCode：20.有效的括号 前端与栈：JS 中的函数调用堆栈 LeetCode：144. 二叉树的前序遍历 一、什么是堆栈 Stack是一种高效率的数据结构…
2022/10/27 4:25:00 人评论 次浏览 -
java中的垃圾回收算法与垃圾回收器
标记清除算法是一种非移动式的回收算法，分为标记 清除 2个阶段，简而言之就是先标记出需要回收的对象，标记完成后再回收掉所有标记的内存对象，如下图可见回收后图中被标记的对象被删除回收了，但是碎片化比较严重不连续 对于下次分配大对象的时候由于内存不连续性影响比…
2022/10/26 23:24:57 人评论 次浏览
