- 2023-08-12：用go语言写算法。实验室需要配制一种溶液，现在研究员面前有n种该物质的溶液，每一种有无限多瓶，第i种的溶液体积为v[i]，里面含有w[i]单位的该物质，研究员每次可以选择一瓶溶液，将其倒入另外一瓶（假设瓶子的容量无限），即可以看作将两个瓶子内的溶液合并，此时合并的溶液体积和物质含量都等于之前两个瓶子内的之和。特别地，如果瓶子A与B的溶液体积相同，那么A与B合并之后，该物... 2023-08-12：用go语言写算法。实验室需要配制一种溶液，现在研究员面前有n种该物质的溶液，每一种有无限多瓶，第i种的溶液体积为v[i]，里面含有w[i]单位的该物质，研究员每次可以选择一瓶溶液，将其倒入另外一瓶（假设瓶子的容量无限），即可以看作将两个瓶子内的溶液合并，此时合并的溶液体积和物质含量都等于之前两个瓶子内的之和。特别地，如果瓶子A与B的溶液体积相同，那么A与B合并之后，该物...
- Trie树 Trie树，即字典树，又称单词查找树或键树，是一种树形结构，是一种哈希树的变种。典型应用是统计和排序大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：最大限度地减少无谓的字符串比较，查询效率比哈希表高。 Trie的核心思想是空间换时间。利用字符串的公共前缀来降低查询时间的开销以达到提高效率的目的。 Trie树也有它的缺点，Tr... Trie树 Trie树，即字典树，又称单词查找树或键树，是一种树形结构，是一种哈希树的变种。典型应用是统计和排序大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：最大限度地减少无谓的字符串比较，查询效率比哈希表高。 Trie的核心思想是空间换时间。利用字符串的公共前缀来降低查询时间的开销以达到提高效率的目的。 Trie树也有它的缺点，Tr...
- 堆的应用我们已经学完堆了，那堆有啥应用呢？3.4.1 堆排序堆排序即利用堆的思想来进行排序，总共分为两个步骤：建堆升序：建大堆降序：建小堆利用堆删除思想来进行排序这就是堆排序的两个步骤。首先，简单解释一下为啥升序建大堆，降序建小堆：拿升序来说，其实建小堆也不是不能搞，只是不太好。为什么呢？现在这有一个数组，如果升序，建小堆可以首先可以得到最小的数据，🆗，就是堆顶元素。那像得到下一个次小的怎... 堆的应用我们已经学完堆了，那堆有啥应用呢？3.4.1 堆排序堆排序即利用堆的思想来进行排序，总共分为两个步骤：建堆升序：建大堆降序：建小堆利用堆删除思想来进行排序这就是堆排序的两个步骤。首先，简单解释一下为啥升序建大堆，降序建小堆：拿升序来说，其实建小堆也不是不能搞，只是不太好。为什么呢？现在这有一个数组，如果升序，建小堆可以首先可以得到最小的数据，🆗，就是堆顶元素。那像得到下一个次小的怎...
- 3. 二叉树的顺序结构及实现我们先来学习二叉树的顺序结构及其实现。3.1 二叉树的顺序结构普通的二叉树是不适合用数组来存储的，因为可能会存在大量的空间浪费。而完全二叉树更适合使用顺序结构存储。现实中我们通常把堆(一种二叉树)使用顺序结构的数组来存储，需要注意的是这里的堆和操作系统虚拟进程地址空间中的堆是两回事，一个是数据结构，一个是操作系统中管理内存的一块区域分段。接下来我们将重点学习一下堆... 3. 二叉树的顺序结构及实现我们先来学习二叉树的顺序结构及其实现。3.1 二叉树的顺序结构普通的二叉树是不适合用数组来存储的，因为可能会存在大量的空间浪费。而完全二叉树更适合使用顺序结构存储。现实中我们通常把堆(一种二叉树)使用顺序结构的数组来存储，需要注意的是这里的堆和操作系统虚拟进程地址空间中的堆是两回事，一个是数据结构，一个是操作系统中管理内存的一块区域分段。接下来我们将重点学习一下堆...
- 文章目录前言1. 树的概念及结构1.1 树的概念1.2 树与非树1.3 树的相关概念1.4 树的表示1.5 树在实际中的运用（表示文件系统的目录树结构）2. 二叉树概念及结构2.1 概念2.2 现实中的二叉树2.3 特殊的二叉树2.3.1 满二叉树2.3.1 完全二叉树2.4 二叉树的性质2.5 二叉树的存储结构2.5.1 顺序存储2.5.2 链式存储前言我们在前面文章学到的数据结构：顺序表... 文章目录前言1. 树的概念及结构1.1 树的概念1.2 树与非树1.3 树的相关概念1.4 树的表示1.5 树在实际中的运用（表示文件系统的目录树结构）2. 二叉树概念及结构2.1 概念2.2 现实中的二叉树2.3 特殊的二叉树2.3.1 满二叉树2.3.1 完全二叉树2.4 二叉树的性质2.5 二叉树的存储结构2.5.1 顺序存储2.5.2 链式存储前言我们在前面文章学到的数据结构：顺序表...
- 什么是动态规划？ 和分治法一样，动态规划（dynamic programming）是通过组合子问题而解决整个问题的解。 分治法是将问题划分成一些独立的子问题，递归地求解各子问题，然后合并子问题的解。 动态规划适用于子问题不是独立的情况，也就是各子问题包含公共的子子问题。 此时，分治法会做许多不必要的工作，即重复地求解公共的子问题。动态规划算法对每个子问题只求解... 什么是动态规划？ 和分治法一样，动态规划（dynamic programming）是通过组合子问题而解决整个问题的解。 分治法是将问题划分成一些独立的子问题，递归地求解各子问题，然后合并子问题的解。 动态规划适用于子问题不是独立的情况，也就是各子问题包含公共的子子问题。 此时，分治法会做许多不必要的工作，即重复地求解公共的子问题。动态规划算法对每个子问题只求解...
- 2023-08-08：给你一棵 n 个节点的树（连通无向无环的图）节点编号从 0 到 n - 1 且恰好有 n - 1 条边给你一个长度为 n 下标从 0 开始的整数数组 vals分别表示每个节点的值同时给你一个二维整数数组 edges其中 edges[i] = [ai, bi] 表示节点 ai 和 bi 之间有一条 无向 边一条 好路径 需要满足以下条件：开始节点和结束节点的值 相同 。开... 2023-08-08：给你一棵 n 个节点的树（连通无向无环的图）节点编号从 0 到 n - 1 且恰好有 n - 1 条边给你一个长度为 n 下标从 0 开始的整数数组 vals分别表示每个节点的值同时给你一个二维整数数组 edges其中 edges[i] = [ai, bi] 表示节点 ai 和 bi 之间有一条 无向 边一条 好路径 需要满足以下条件：开始节点和结束节点的值 相同 。开...
- 缓存策略解析在看java缓存策略之前先看一下目前java中存在的淘汰机制。 这里主要讲的是LFU，LRU，FIFO：FIFO（First in First out），先进先出。其实在操作系统的设计理念中很多地方都利用到了先进先出的思想，比如作业调度（先来先服务），为什么这个原则在很多地方都会用到呢？因为这个原则简单、且符合人们的惯性思维，具备公平性，并且实现起来简单，直接使用数据结构中的队列... 缓存策略解析在看java缓存策略之前先看一下目前java中存在的淘汰机制。 这里主要讲的是LFU，LRU，FIFO：FIFO（First in First out），先进先出。其实在操作系统的设计理念中很多地方都利用到了先进先出的思想，比如作业调度（先来先服务），为什么这个原则在很多地方都会用到呢？因为这个原则简单、且符合人们的惯性思维，具备公平性，并且实现起来简单，直接使用数据结构中的队列...
- 🤵♂️ 个人主页: @计算机魔术师👨💻 作者简介：CSDN内容合伙人，全栈领域优质创作者。蓝桥杯竞赛专栏 | 简单题系列 （一） 作者： 计算机魔术师A 版本： 1.0 （ 2022.12.27 ）摘要： 本文旨在准备明年2023的蓝桥杯竞赛，培养个人Java语法素养和手感。 希望可以帮助到一起备赛的小伙伴们。题目来自C语言网@[toc]前言：注意主类是 Main，编辑器用... 🤵♂️ 个人主页: @计算机魔术师👨💻 作者简介：CSDN内容合伙人，全栈领域优质创作者。蓝桥杯竞赛专栏 | 简单题系列 （一） 作者： 计算机魔术师A 版本： 1.0 （ 2022.12.27 ）摘要： 本文旨在准备明年2023的蓝桥杯竞赛，培养个人Java语法素养和手感。 希望可以帮助到一起备赛的小伙伴们。题目来自C语言网@[toc]前言：注意主类是 Main，编辑器用...
- Redis中的String数据结构底层原理是通过简单动态字符串（SDS）来实现的。简单动态字符串是Redis自己实现的一种字符串类型，与C语言的字符串相比，它具有更多的功能和优势。 简单动态字符串的结构如下：plaintextCopy codestruct sdshdr { int len; // 已使用的长度 int free; // ... Redis中的String数据结构底层原理是通过简单动态字符串（SDS）来实现的。简单动态字符串是Redis自己实现的一种字符串类型，与C语言的字符串相比，它具有更多的功能和优势。 简单动态字符串的结构如下：plaintextCopy codestruct sdshdr { int len; // 已使用的长度 int free; // ...
- 前言 本片博文主要讲解查找算法的相关知识。重点介绍二分查找。 二分查找算法是在有序数组中用到的较为频繁的一种查找算法，在未接触二分查找算法时，最通用的一种做法是，对数组进行遍历，跟每个元素进行比较，其时间为O(n).但二分查找算法则更优，因为其查找时间为O(lgn)。 在面试的时候二分查找是用的比较多一种查找算法，如何在面试官面前快速准确得的写出代码决定你是否能够被录... 前言 本片博文主要讲解查找算法的相关知识。重点介绍二分查找。 二分查找算法是在有序数组中用到的较为频繁的一种查找算法，在未接触二分查找算法时，最通用的一种做法是，对数组进行遍历，跟每个元素进行比较，其时间为O(n).但二分查找算法则更优，因为其查找时间为O(lgn)。 在面试的时候二分查找是用的比较多一种查找算法，如何在面试官面前快速准确得的写出代码决定你是否能够被录...
- 一、基本概念 所谓贪心算法是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的仅是在某种意义上的局部最优解。虽然贪心算法不能对所有问题都得到整体最优解，但对许多问题它能产生整体最优解。如单源最短路经问题，最小生成树问题等。在一些情况下，即使贪心算法不能得到整体最优解，其最终结果却是最优解的很好近似。 贪心算法没有固定的算法框架，算... 一、基本概念 所谓贪心算法是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的仅是在某种意义上的局部最优解。虽然贪心算法不能对所有问题都得到整体最优解，但对许多问题它能产生整体最优解。如单源最短路经问题，最小生成树问题等。在一些情况下，即使贪心算法不能得到整体最优解，其最终结果却是最优解的很好近似。 贪心算法没有固定的算法框架，算...
- 1. 联合体（共用体）联合体也是一种特殊的自定义类型1.1 联合类型的定义那联合体要怎么定义呢？与结构体一样，联合类型也包含一系列的成员，特征是这些成员公用同一块空间（所以联合也叫共用体）。举个例子：union Un{ char c; int i;};int main(){ //联合变量的定义 union Un un; //计算联合变量的大小 printf... 1. 联合体（共用体）联合体也是一种特殊的自定义类型1.1 联合类型的定义那联合体要怎么定义呢？与结构体一样，联合类型也包含一系列的成员，特征是这些成员公用同一块空间（所以联合也叫共用体）。举个例子：union Un{ char c; int i;};int main(){ //联合变量的定义 union Un un; //计算联合变量的大小 printf...
- 三、请简要地证明:在规模为 n 的子数组上，PARTITION 的时间复杂度为 Θ(n)。 文心一言：首先，我们需要明确PARTITION函数的具体定义。PARTITION函数通常用于快速排序算法中，它将一个数组分为两个子数组，使得一个子数组的所有元素都小于另一个子数组的所有元素。PARTITION函数的基本过程是：1.选择一个“基准”元素，通常为数组的第一个元素。2.遍历数组，将每个元素... 三、请简要地证明:在规模为 n 的子数组上，PARTITION 的时间复杂度为 Θ(n)。 文心一言：首先，我们需要明确PARTITION函数的具体定义。PARTITION函数通常用于快速排序算法中，它将一个数组分为两个子数组，使得一个子数组的所有元素都小于另一个子数组的所有元素。PARTITION函数的基本过程是：1.选择一个“基准”元素，通常为数组的第一个元素。2.遍历数组，将每个元素...
- 情景回顾时间:2016.9.17 19：10-21：10地点:山东省网络环境智能计算技术重点实验室事件:携程笔试 总体来说，携程笔试内容与其它企业笔试题类型基本一致，主要分为智能题、选择题、编程题、附加题(编程题)。其实，附加题前面的题目难度还算可以，真正拉开差距的是附加题的编程题。自己当时没有通过附加题，结束后进行一小结。为后序笔试积累经验。编程题二分查找package cn.edu.... 情景回顾时间:2016.9.17 19：10-21：10地点:山东省网络环境智能计算技术重点实验室事件:携程笔试 总体来说，携程笔试内容与其它企业笔试题类型基本一致，主要分为智能题、选择题、编程题、附加题(编程题)。其实，附加题前面的题目难度还算可以，真正拉开差距的是附加题的编程题。自己当时没有通过附加题，结束后进行一小结。为后序笔试积累经验。编程题二分查找package cn.edu....
上滑加载中
推荐直播
-
HDC深度解读系列 - Serverless与MCP融合创新，构建AI应用全新智能中枢2025/08/20 周三 16:30-18:00
张昆鹏 HCDG北京核心组代表
HDC2025期间，华为云展示了Serverless与MCP融合创新的解决方案，本期访谈直播，由华为云开发者专家(HCDE)兼华为云开发者社区组织HCDG北京核心组代表张鹏先生主持，华为云PaaS服务产品部 Serverless总监Ewen为大家深度解读华为云Serverless与MCP如何融合构建AI应用全新智能中枢
回顾中 -
关于RISC-V生态发展的思考2025/09/02 周二 17:00-18:00
中国科学院计算技术研究所副所长包云岗教授
中科院包云岗老师将在本次直播中，探讨处理器生态的关键要素及其联系，分享过去几年推动RISC-V生态建设实践过程中的经验与教训。
回顾中 -
一键搞定华为云万级资源，3步轻松管理企业成本2025/09/09 周二 15:00-16:00
阿言 华为云交易产品经理
本直播重点介绍如何一键续费万级资源，3步轻松管理成本，帮助提升日常管理效率！
回顾中
热门标签