- 一、基本概念 所谓贪心算法是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的仅是在某种意义上的局部最优解。虽然贪心算法不能对所有问题都得到整体最优解，但对许多问题它能产生整体最优解。如单源最短路经问题，最小生成树问题等。在一些情况下，即使贪心算法不能得到整体最优解，其最终结果却是最优解的很好近似。 贪心算法没有固定的算法框架，算... 一、基本概念 所谓贪心算法是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的仅是在某种意义上的局部最优解。虽然贪心算法不能对所有问题都得到整体最优解，但对许多问题它能产生整体最优解。如单源最短路经问题，最小生成树问题等。在一些情况下，即使贪心算法不能得到整体最优解，其最终结果却是最优解的很好近似。 贪心算法没有固定的算法框架，算...
- 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....
- 代码优雅之道——断言 + Springboot统一异常处理 代码优雅之道——断言 + Springboot统一异常处理
- 2023-08-06：小青蛙住在一条河边, 它想到河对岸的学校去学习小青蛙打算经过河里 的石头跳到对岸河里的石头排成了一条直线, 小青蛙每次跳跃必须落在一块石头或者岸上给定一个长度为n的数组arr，表示每块儿石头的高度数值每块石头有一个高度, 每次小青蛙从一块石头起跳这块石头的高度就会下降1, 当石头的高度下降到0时小青蛙不能再跳到这块石头上(跳跃后使石头高度下降到0是允许的)小青蛙一共需要... 2023-08-06：小青蛙住在一条河边, 它想到河对岸的学校去学习小青蛙打算经过河里 的石头跳到对岸河里的石头排成了一条直线, 小青蛙每次跳跃必须落在一块石头或者岸上给定一个长度为n的数组arr，表示每块儿石头的高度数值每块石头有一个高度, 每次小青蛙从一块石头起跳这块石头的高度就会下降1, 当石头的高度下降到0时小青蛙不能再跳到这块石头上(跳跃后使石头高度下降到0是允许的)小青蛙一共需要...
- 2023-08-04：村里面一共有 n 栋房子我们希望通过建造水井和铺设管道来为所有房子供水。对于每个房子 i，我们有两种可选的供水方案：一种是直接在房子内建造水井成本为 wells[i - 1] （注意 -1 ，因为 索引从0开始 ）另一种是从另一口井铺设管道引水数组 pipes 给出了在房子间铺设管道的成本其中每个 pipes[j] = [house1j, house2j, costj]... 2023-08-04：村里面一共有 n 栋房子我们希望通过建造水井和铺设管道来为所有房子供水。对于每个房子 i，我们有两种可选的供水方案：一种是直接在房子内建造水井成本为 wells[i - 1] （注意 -1 ，因为 索引从0开始 ）另一种是从另一口井铺设管道引水数组 pipes 给出了在房子间铺设管道的成本其中每个 pipes[j] = [house1j, house2j, costj]...
- 目录1.普通结构体2.定义结构体并同时建立变量3.匿名结构体 4.typedef重命名5.typedef省略结构体名字6.结构体数组 7.结构体指针8.结构体嵌套 9.结构体链表（头插法） 10.结构体中的函数指针 11.结构体的初始化列表 12.结构的的构造函数13.结构体重载运算符1.普通结构体struct name(结构体名){ 结构体成员};#include <... 目录1.普通结构体2.定义结构体并同时建立变量3.匿名结构体 4.typedef重命名5.typedef省略结构体名字6.结构体数组 7.结构体指针8.结构体嵌套 9.结构体链表（头插法） 10.结构体中的函数指针 11.结构体的初始化列表 12.结构的的构造函数13.结构体重载运算符1.普通结构体struct name(结构体名){ 结构体成员};#include <...
- @TOC 前言本篇文章我们来讲解多维指针和多维数组，一般在实际工程中我们接触最多的就是一维的指针和数组，也有少部分情况可以接触到二维指针和二维数组，那么下面就为大家讲解一下二维指针和二维数组。 一、二维指针二维指针是指指向指针的指针，也可以理解为一个指针数组。它用于表示和操作二维数组或二维数据结构。在 C/C++ 中，可以使用二维指针来动态创建和访问二维数组。它的定义形式如下：type** ... @TOC 前言本篇文章我们来讲解多维指针和多维数组，一般在实际工程中我们接触最多的就是一维的指针和数组，也有少部分情况可以接触到二维指针和二维数组，那么下面就为大家讲解一下二维指针和二维数组。 一、二维指针二维指针是指指向指针的指针，也可以理解为一个指针数组。它用于表示和操作二维数组或二维数据结构。在 C/C++ 中，可以使用二维指针来动态创建和访问二维数组。它的定义形式如下：type** ...
- 闭散列的回顾在前面的学习中我们知道了闭散列的运算规则，当两个数据计算得到的位置发生冲突时，它会自动的往后寻找没有发生冲突的位置，比如说当前数据的内容如下：当插入的数据为33时计算的位置为3，可是位置3已经被占领了并且4也被占领了，但是位置5没有被占领所以插入数据33就会占领位置5，那么这里的图片就如下：这就是闭散列的插入原则，并且每个节点都有一个变量用来表示状态，这样在查找就不会出现漏查的情... 闭散列的回顾在前面的学习中我们知道了闭散列的运算规则，当两个数据计算得到的位置发生冲突时，它会自动的往后寻找没有发生冲突的位置，比如说当前数据的内容如下：当插入的数据为33时计算的位置为3，可是位置3已经被占领了并且4也被占领了，但是位置5没有被占领所以插入数据33就会占领位置5，那么这里的图片就如下：这就是闭散列的插入原则，并且每个节点都有一个变量用来表示状态，这样在查找就不会出现漏查的情...
- 目录1.高精度加法2.高精度减法3.高精度乘法4.高精度除法（高精除低精） 为啥要高精度算法，如果有一个数很大比如10的100次方，很明显计算机不能存储这么大的数。那么我们可以采用高精度算法。利用数组和字符串来计算。 1.高精度加法#include <iostream>#include <cmath>using namespace std;string a,b;int as[100000... 目录1.高精度加法2.高精度减法3.高精度乘法4.高精度除法（高精除低精） 为啥要高精度算法，如果有一个数很大比如10的100次方，很明显计算机不能存储这么大的数。那么我们可以采用高精度算法。利用数组和字符串来计算。 1.高精度加法#include <iostream>#include <cmath>using namespace std;string a,b;int as[100000...
- @TOC 前言本篇文章将带大家学习C语言中的数组，数组在C语言中是一个比较重要的点，大家需要好好理解并多加使用练习。 一、数组的定义在 C 语言中，数组是一组同类型的元素的集合。数组中的每个元素都可以通过它的下标访问，并且下标是从0开始的整数值。举个例子，下面是一个包含5个整数的数组：int numbers[5] = {1, 2, 3, 4, 5};我们也可以定义float和double类型... @TOC 前言本篇文章将带大家学习C语言中的数组，数组在C语言中是一个比较重要的点，大家需要好好理解并多加使用练习。 一、数组的定义在 C 语言中，数组是一组同类型的元素的集合。数组中的每个元素都可以通过它的下标访问，并且下标是从0开始的整数值。举个例子，下面是一个包含5个整数的数组：int numbers[5] = {1, 2, 3, 4, 5};我们也可以定义float和double类型...
- @TOC 前言上一篇文章我们学习了C语言变量和数据类型的基本概念那么今天我们就具体的来看看如何在代码中使用他们吧。 一、将变量输出打印到控制台 1.整形变量的输出下面我们定义一个变量a，并赋值为5，然后使用printf将其打印输出到控制台。代码：#include <stdio.h>int main(void){ int a = 5; printf("a = %d\n", a); return... @TOC 前言上一篇文章我们学习了C语言变量和数据类型的基本概念那么今天我们就具体的来看看如何在代码中使用他们吧。 一、将变量输出打印到控制台 1.整形变量的输出下面我们定义一个变量a，并赋值为5，然后使用printf将其打印输出到控制台。代码：#include <stdio.h>int main(void){ int a = 5; printf("a = %d\n", a); return...
- @TOC 前言上一篇文章我们学习了C语言变量和数据类型的基本概念那么今天我们就具体的来看看如何在代码中使用他们吧。 一、将变量输出打印到控制台 1.整形变量的输出下面我们定义一个变量a，并赋值为5，然后使用printf将其打印输出到控制台。代码：#include <stdio.h>int main(void){ int a = 5; printf("a = %d\n", a); return... @TOC 前言上一篇文章我们学习了C语言变量和数据类型的基本概念那么今天我们就具体的来看看如何在代码中使用他们吧。 一、将变量输出打印到控制台 1.整形变量的输出下面我们定义一个变量a，并赋值为5，然后使用printf将其打印输出到控制台。代码：#include <stdio.h>int main(void){ int a = 5; printf("a = %d\n", a); return...
- 线性表是一种常见的数据结构，它是由一组相同数据类型的元素按照一定的顺序排列而成的数据集合。线性表可以使用不同的存储方式，其中一种常见的方式是顺序存储。顺序存储方式是将线性表的元素连续地存储在一片连续的内存区域中，通过使用数组实现。每个元素占用一个存储单元，通过数组的索引来访问和操作元素。顺序存储方式的主要原理是通过数组的索引来定位元素，从而实现对线性表的操作。下面我们将详细介绍顺序存储的原理... 线性表是一种常见的数据结构，它是由一组相同数据类型的元素按照一定的顺序排列而成的数据集合。线性表可以使用不同的存储方式，其中一种常见的方式是顺序存储。顺序存储方式是将线性表的元素连续地存储在一片连续的内存区域中，通过使用数组实现。每个元素占用一个存储单元，通过数组的索引来访问和操作元素。顺序存储方式的主要原理是通过数组的索引来定位元素，从而实现对线性表的操作。下面我们将详细介绍顺序存储的原理...
上滑加载中
推荐直播
-
华为云码道Agent集成与鸿蒙实战2026/08/11 周二 19:00-21:00
王一男-华为云码道产品规划专家；李炎-华为云码道产品专家；彭江敏-华为云鸿蒙端云一体化开发专家
本次直播带你解读华为云码道7月份产品新特性、新功能。更有专家演示码道Agent Space × 钉钉机器集成实战，从0到1打通消息通道；码道鸿蒙端云一体化实战，快速搭建员工签到系统。
回顾中 -
华为云开发者AI素养直播课·第三期2026/08/21 周五 16:00-18:00
林华鼎-华为云AI开发者运营负责人；念擎-华为云AI开发者运营案例开发专家
本期直播内容：AI六层能力首次详细解读 + 新一代华为云开发者空间亮相 + 校园案例直播带练
回顾中
热门标签