- 链表的经典应用场景就是LRU缓存淘汰算法。 缓存是一种提高数据读取性能的技术,在硬件设计、软件开发中都有着非常广泛的应用,比如常见的CPU缓存、数据库缓存、浏览器缓存等等。 缓存的大小有限,当缓存被用满时,哪些数据应该被清理出去,哪些数据应该被保留?这就需要缓存淘汰策略来决定。常见的策略有三种:先进先出策略FIFO(First In,First Out)、最少使用策... 链表的经典应用场景就是LRU缓存淘汰算法。 缓存是一种提高数据读取性能的技术,在硬件设计、软件开发中都有着非常广泛的应用,比如常见的CPU缓存、数据库缓存、浏览器缓存等等。 缓存的大小有限,当缓存被用满时,哪些数据应该被清理出去,哪些数据应该被保留?这就需要缓存淘汰策略来决定。常见的策略有三种:先进先出策略FIFO(First In,First Out)、最少使用策...
- 对类的植入锁定进行判断 几个可以对覆盖率跟踪的Java类定义进行instrument的API public byte[] instrument(final ClassReader reader) { final ClassWriter writer = new ClassWriter(reader, 0) { @Override protected String... 对类的植入锁定进行判断 几个可以对覆盖率跟踪的Java类定义进行instrument的API public byte[] instrument(final ClassReader reader) { final ClassWriter writer = new ClassWriter(reader, 0) { @Override protected String...
- 1 前言 介绍一下 Linux 内核中文件 Cache 管理的机制。本文以 2.6 系列内核为基准,主要讲述工作原理、数据结构和算法。 2 操作系统和文件 Cache 管理 对于存储设备上的数据,操作系统向应用程序提供的逻辑概念就是"文件"。应用程序要存储或访问数据时,只需读或者写"文件"的一维地址空间即可,而这个地址空间与存储设备上存储块之间的对应关系则由操作系统维护... 1 前言 介绍一下 Linux 内核中文件 Cache 管理的机制。本文以 2.6 系列内核为基准,主要讲述工作原理、数据结构和算法。 2 操作系统和文件 Cache 管理 对于存储设备上的数据,操作系统向应用程序提供的逻辑概念就是"文件"。应用程序要存储或访问数据时,只需读或者写"文件"的一维地址空间即可,而这个地址空间与存储设备上存储块之间的对应关系则由操作系统维护...
- 0 前言 与 ArrayList 一样实现了 List 接口,只是 LinkedList 底层结构为链表.在插入和删除时更优于 ArrayList,而随机访问则比 ArrayList 稍逊. 其允许元素包括 null.除了实现 List 接口外,LinkedList 类还为在列表的开头及结尾 get、remove 和 insert 元素提供了统一的命名方法。这些操作允许将... 0 前言 与 ArrayList 一样实现了 List 接口,只是 LinkedList 底层结构为链表.在插入和删除时更优于 ArrayList,而随机访问则比 ArrayList 稍逊. 其允许元素包括 null.除了实现 List 接口外,LinkedList 类还为在列表的开头及结尾 get、remove 和 insert 元素提供了统一的命名方法。这些操作允许将...
- 概述 排序有内部排序和外部排序 内部排序是数据记录在内存中进行排序外部排序是因排序的数据很大,一次不能容纳全部的排序记录,在排序过程中需要访问外存 时间复杂度为最差情况下的复杂度 八大排序就是内部排序 当n较大,则应采用时间复杂度为O(nlog2n)的排序方法:快排,堆排,归排 快速排序:是目前基于比较的内部排序中被认为是最好的方法,当待排序的关键字是随机... 概述 排序有内部排序和外部排序 内部排序是数据记录在内存中进行排序外部排序是因排序的数据很大,一次不能容纳全部的排序记录,在排序过程中需要访问外存 时间复杂度为最差情况下的复杂度 八大排序就是内部排序 当n较大,则应采用时间复杂度为O(nlog2n)的排序方法:快排,堆排,归排 快速排序:是目前基于比较的内部排序中被认为是最好的方法,当待排序的关键字是随机...
- 0 二者总体功能对比 Open Cover 官方给出的详细对比 http://openclover.org/doc/manual/latest/general–comparison-of-code-coverage-tools.html#Comparisonofcodecoveragetools-legend 1 数据结构对比 1.1 UML 图 cober... 0 二者总体功能对比 Open Cover 官方给出的详细对比 http://openclover.org/doc/manual/latest/general–comparison-of-code-coverage-tools.html#Comparisonofcodecoveragetools-legend 1 数据结构对比 1.1 UML 图 cober...
- JavaScript的 Array 对象是用于构造数组的全局对象,数组是类似于列表的高阶对象。 创建数组 var fruits = ['Apple', 'Banana']; console.log(fruits.length); // 2 1234 通过索引访问数组元素 var first = fruits[0]; // Apple var last = f... JavaScript的 Array 对象是用于构造数组的全局对象,数组是类似于列表的高阶对象。 创建数组 var fruits = ['Apple', 'Banana']; console.log(fruits.length); // 2 1234 通过索引访问数组元素 var first = fruits[0]; // Apple var last = f...
- 数组可以用一个单一的名称存放很多值,并且还可以通过引用索引号来访问这些值。 创建数组 使用数组文本是创建 JavaScript 数组最简单的方法。 最近在开发非前后端分离的项目,遇到后台数据是一个用逗号分隔的数据,eg:-2,4,10,在JavaScript里用str.split(',')分隔之后,里面的数字都变成了字符,eg:['-2','4','10']... 数组可以用一个单一的名称存放很多值,并且还可以通过引用索引号来访问这些值。 创建数组 使用数组文本是创建 JavaScript 数组最简单的方法。 最近在开发非前后端分离的项目,遇到后台数据是一个用逗号分隔的数据,eg:-2,4,10,在JavaScript里用str.split(',')分隔之后,里面的数字都变成了字符,eg:['-2','4','10']...
- 原本是不想专门讲述Numpy函数的,但是今天又有人问起。这次黄同学趁机为大家总结了这12个Numpy高级函数,大家一定要掌握,因为它真的很好用!很好用!很好用! 在正式讲述12个函数之前,先看看黄同学为你准备的大纲,辛苦整理,记得保存。 1. np.where(condition,x,y) 用法一:满足条件(condition),输出x,不满足输出y。用法二:... 原本是不想专门讲述Numpy函数的,但是今天又有人问起。这次黄同学趁机为大家总结了这12个Numpy高级函数,大家一定要掌握,因为它真的很好用!很好用!很好用! 在正式讲述12个函数之前,先看看黄同学为你准备的大纲,辛苦整理,记得保存。 1. np.where(condition,x,y) 用法一:满足条件(condition),输出x,不满足输出y。用法二:...
- 链表是否有环问题看似简单,但实际处理上有很多需要注意的,这个问题是非常高频笔试面试题,记忆不牢固容易遗忘,可以认真看看学习一波!当然今天这两题对应力扣141和力扣142,有个小伙伴就在某手面试中遇到了。 判断链表是否有环 问题描述:给定一个链表,判断链表中是否有环。 如果链表中有某个节点,可以通过连续跟踪 next 指针再次到达,则链表中存在环。 如果链表中存在... 链表是否有环问题看似简单,但实际处理上有很多需要注意的,这个问题是非常高频笔试面试题,记忆不牢固容易遗忘,可以认真看看学习一波!当然今天这两题对应力扣141和力扣142,有个小伙伴就在某手面试中遇到了。 判断链表是否有环 问题描述:给定一个链表,判断链表中是否有环。 如果链表中有某个节点,可以通过连续跟踪 next 指针再次到达,则链表中存在环。 如果链表中存在...
- 用希尔排序法对一组数据由小到大进行排序,数据分别为69、56、12、136、3、55、46、99、88、25。 希尔排序的全过程如下: 代码实现: /*第九天、希尔排序*/ #include <stdio.h> #include <stdlib.h> /******************... 用希尔排序法对一组数据由小到大进行排序,数据分别为69、56、12、136、3、55、46、99、88、25。 希尔排序的全过程如下: 代码实现: /*第九天、希尔排序*/ #include <stdio.h> #include <stdlib.h> /******************...
- 前言 上一篇文章我们介绍了字典这个数据结构,这一篇文章我们接着来学习下另外一个数据结构,跳表。那么什么是跳表呢? 跳表的基本概念 跳表是一种有序的数据结构,它通过在每个节点中维持多个指向其他的节点指针,从而达到快速访问队尾的目的。 这么说是不是感觉有点云里雾里呢?那么我们详细解释下这个概念。 想象一下,对于一个单链表,如果我们要查找单链表中的某个结点,我们该怎么做... 前言 上一篇文章我们介绍了字典这个数据结构,这一篇文章我们接着来学习下另外一个数据结构,跳表。那么什么是跳表呢? 跳表的基本概念 跳表是一种有序的数据结构,它通过在每个节点中维持多个指向其他的节点指针,从而达到快速访问队尾的目的。 这么说是不是感觉有点云里雾里呢?那么我们详细解释下这个概念。 想象一下,对于一个单链表,如果我们要查找单链表中的某个结点,我们该怎么做...
- 快速排序算法及其优化 一、题目描述二、算法设计与分析三、核心代码四、结果与分析五、总结六、附录(Java源代码) 一、题目描述 当输入数据已经“几乎有序时”,插入排序很快,在实际应用中,我们可以利用这一特点来提高快速排序的速度。当对一个长度小于k的子数组调用快速排序时,让它不做任何排序就返回。当上一层的快速排序调用返回后,对整个数组运行插入排序完成排... 快速排序算法及其优化 一、题目描述二、算法设计与分析三、核心代码四、结果与分析五、总结六、附录(Java源代码) 一、题目描述 当输入数据已经“几乎有序时”,插入排序很快,在实际应用中,我们可以利用这一特点来提高快速排序的速度。当对一个长度小于k的子数组调用快速排序时,让它不做任何排序就返回。当上一层的快速排序调用返回后,对整个数组运行插入排序完成排...
- 一、题目描述 哈夫曼编码是广泛地用于数据文件压缩的十分有效的编码方法。其压缩率通常在20%~90%之间。哈夫曼编码算法用字符在文件中出现的频率表来建立一个用0,1串表示各字符的最优表示方式。一个包含100,000个字符的文件,各字符出现频率不同,如下表所示: 有多种方式表示文件中的信息,若用0,1码表示字符的方法,即每个字符用唯一的一个0,1串表示。若采用定长编... 一、题目描述 哈夫曼编码是广泛地用于数据文件压缩的十分有效的编码方法。其压缩率通常在20%~90%之间。哈夫曼编码算法用字符在文件中出现的频率表来建立一个用0,1串表示各字符的最优表示方式。一个包含100,000个字符的文件,各字符出现频率不同,如下表所示: 有多种方式表示文件中的信息,若用0,1码表示字符的方法,即每个字符用唯一的一个0,1串表示。若采用定长编...
- 前言 前面我们手写实现了一个单向队列,一个循环队列,今天我们再手写实现一个阻塞队列。顾名思义,阻塞队列就是在普通队列的基础上加了阻塞功能。本文是为了后面看ArrayBlockingQueue的源码做的前期准备。 阻塞队列 阻塞队列顾名思义就是一个具有阻塞功能的队列,当队满时,对这个队列的入队操作就要被阻塞,当队空时,对这个队列的出队操作就要被阻塞。那么阻塞队列是如... 前言 前面我们手写实现了一个单向队列,一个循环队列,今天我们再手写实现一个阻塞队列。顾名思义,阻塞队列就是在普通队列的基础上加了阻塞功能。本文是为了后面看ArrayBlockingQueue的源码做的前期准备。 阻塞队列 阻塞队列顾名思义就是一个具有阻塞功能的队列,当队满时,对这个队列的入队操作就要被阻塞,当队空时,对这个队列的出队操作就要被阻塞。那么阻塞队列是如...
上滑加载中
推荐直播
-
华为云码道Skill实战与极速交付,智能开发全链路实战2026/07/22 周三 19:00-21:00
王一男-华为云码道产品规划专家;李炎-华为云码道产品专家;姜浩-华为云HCDG核心组成员
直播深度解读华为云码道6月产品新特性,从Skill市场安装专家技能,带你零距离体验从需求,开发,审查,重构全链路闭环的开发过程。从零构建并交付一个完整项目,让您体验从代码提交到服务上线的“极速”之旅。
回顾中 -
聚开发者之力,创具身新未来2026/07/23 周四 15:00-17:00
张豪杰/程文/王军/刘新春/黄钦开 /张晓天
本次华为云具身智能开发平台CloudRobo培训面向具身智能开发者,带您全流程体验机器人本体R2C小时级接入、环境重建与轨迹生成仿真数据生产、PB级数据管理、数据评测、模型训推、强化学习和Benchmark一键评测等功能,并体验业界主流具身模型应用。
回顾中
热门标签