- 线性表有两种物理存储结构：顺序存储结构和链式存储结构。顺序存储结构：用一段地址连续的存储单元依次存储线性表的数据元素。线性表顺序存储的结构代码#define MAXSIZE 20typedef int ElemType;typedef struct{ ElemType data[MAXSIZE]; int length; // 线性表当前长度} SqList;地址计算方法：对于... 线性表有两种物理存储结构：顺序存储结构和链式存储结构。顺序存储结构：用一段地址连续的存储单元依次存储线性表的数据元素。线性表顺序存储的结构代码#define MAXSIZE 20typedef int ElemType;typedef struct{ ElemType data[MAXSIZE]; int length; // 线性表当前长度} SqList;地址计算方法：对于...
- 一、线性表，由零个或多个数据元素组成的有限序列。（数学逻辑），ADT 线性表（list）1、是一个序列，元素之间是有个先来后到的2、元素存在多个，第一个元素无前驱，而最后一个元素无后继，其他元素都有且只有一个前驱和后继，元素之间是一对一的关系3、线性表强调是有限的，所处理的元素是有限的4、线性元素个数为零为空表二、抽象数据类型1、数据类型：一组性质相同的值的集合及定义在此集合上的一些操作的总... 一、线性表，由零个或多个数据元素组成的有限序列。（数学逻辑），ADT 线性表（list）1、是一个序列，元素之间是有个先来后到的2、元素存在多个，第一个元素无前驱，而最后一个元素无后继，其他元素都有且只有一个前驱和后继，元素之间是一对一的关系3、线性表强调是有限的，所处理的元素是有限的4、线性元素个数为零为空表二、抽象数据类型1、数据类型：一组性质相同的值的集合及定义在此集合上的一些操作的总...
- 2021-02-19：给定一个二维数组matrix，一个人必须从左上角出发，最后到达右下角。沿途只可以向下或者向右走，沿途的数字都累加就是距离累加和。请问最小距离累加和是多少？福哥答案2021-02-19：自然智慧即可。一般会考虑dp[i][j]的右边和下边，谁小选谁，虽然你能确定下一步是最小值，但是下一步的以后就不一定是最小值了，不是路径最优。逆向思维，dp[i][j]的左边和上边，谁小选... 2021-02-19：给定一个二维数组matrix，一个人必须从左上角出发，最后到达右下角。沿途只可以向下或者向右走，沿途的数字都累加就是距离累加和。请问最小距离累加和是多少？福哥答案2021-02-19：自然智慧即可。一般会考虑dp[i][j]的右边和下边，谁小选谁，虽然你能确定下一步是最小值，但是下一步的以后就不一定是最小值了，不是路径最优。逆向思维，dp[i][j]的左边和上边，谁小选...
- 要解释上述问题就需要了解什么是基本类型值和引用类型值 要解释上述问题就需要了解什么是基本类型值和引用类型值
- 2021-02-15：给定一个整型数组arr，代表数值不同的纸牌排成一条线。玩家A和玩家B依次拿走每张纸牌，规定玩家A先拿，玩家B后拿。但是每个玩家每次只能拿走最左或最右的纸牌，玩家A和玩家B都绝顶聪明。请返回最后获胜者的分数。 福哥答案2021-02-15：这道题直接背，用自然智慧很难想到，平时需要锻炼敏感度。1.递归。有代码。先手 依赖 后手递归加数组元素的最大值。后手 依赖 先手递归的... 2021-02-15：给定一个整型数组arr，代表数值不同的纸牌排成一条线。玩家A和玩家B依次拿走每张纸牌，规定玩家A先拿，玩家B后拿。但是每个玩家每次只能拿走最左或最右的纸牌，玩家A和玩家B都绝顶聪明。请返回最后获胜者的分数。 福哥答案2021-02-15：这道题直接背，用自然智慧很难想到，平时需要锻炼敏感度。1.递归。有代码。先手 依赖 后手递归加数组元素的最大值。后手 依赖 先手递归的...
- 数据结构数据结构：是计算机存储、组织数据的方式，或者说是用来存储一组相关数据的方式。python内建数据结构：列表、元组、字典（1）列表列表(list)：是处理一组有序项目的数据结构，即可以在一个列表中存储一个序列的项目，如购物清单、手机通讯录等。列表通常表示的是相关数据的集合。相比于把这些数据保存在单独的变量中，我们可以把它们以一个列表的形式来保存。定义列表：在python中定义列表需要使... 数据结构数据结构：是计算机存储、组织数据的方式，或者说是用来存储一组相关数据的方式。python内建数据结构：列表、元组、字典（1）列表列表(list)：是处理一组有序项目的数据结构，即可以在一个列表中存储一个序列的项目，如购物清单、手机通讯录等。列表通常表示的是相关数据的集合。相比于把这些数据保存在单独的变量中，我们可以把它们以一个列表的形式来保存。定义列表：在python中定义列表需要使...
- 栈（Stack）：栈是一种特殊的线性表，它只能在一个表的一个固定端进行数据结点的插入和删除操作。队列（Queue）：队列和栈类似，也是一种特殊的线性表。和栈不同的是，队列只允许在表的一端进行插入操作，而在另一端进行删除操作。数组（Array）：数组是一种聚合数据类型，它是将具有相同类型的若干变量有序地组织在一起的集合。链表（Linked List）：链表是一种数据元素按照链式存储结构进行存储... 栈（Stack）：栈是一种特殊的线性表，它只能在一个表的一个固定端进行数据结点的插入和删除操作。队列（Queue）：队列和栈类似，也是一种特殊的线性表。和栈不同的是，队列只允许在表的一端进行插入操作，而在另一端进行删除操作。数组（Array）：数组是一种聚合数据类型，它是将具有相同类型的若干变量有序地组织在一起的集合。链表（Linked List）：链表是一种数据元素按照链式存储结构进行存储...
- 6. indentationerror: expected an indented block缩进错误：检查代码的缩进是否正确1) indentation [ˌɪndenˈteɪʃn] 行首缩进2) expected [ɪkˈspektɪd] 检查3) indented [ɪnˈdentɪd] 缩进的4) block [blɒk] 块7. valueerror: substring not ... 6. indentationerror: expected an indented block缩进错误：检查代码的缩进是否正确1) indentation [ˌɪndenˈteɪʃn] 行首缩进2) expected [ɪkˈspektɪd] 检查3) indented [ɪnˈdentɪd] 缩进的4) block [blɒk] 块7. valueerror: substring not ...
- 8种基本数据类型：{ 7种数值类型：{ 4种整数类型：byte(8位，-128到+127)，short，int（ -2^31到2^31-1），long（末尾用L标识）； //注：如果整数类型运算过程中有long类型，结果为long类型；如果不存在long类型，运算过程中无论存不存在int类型，结果都为int类型,（下面的double浮点型，运算过程中存在double结果为d... 8种基本数据类型：{ 7种数值类型：{ 4种整数类型：byte(8位，-128到+127)，short，int（ -2^31到2^31-1），long（末尾用L标识）； //注：如果整数类型运算过程中有long类型，结果为long类型；如果不存在long类型，运算过程中无论存不存在int类型，结果都为int类型,（下面的double浮点型，运算过程中存在double结果为d...
- 今天在朋友圈看到这样一个问题一毛钱一个桃，三个核换一个桃，拿1块钱最多能吃几个桃感觉脑海中忽然，某根神经被挑动了一下。第一次看到这个题目的时候，应该是小学二三年级，学数学的时候，那时候没啥玩具，父亲大人就给我买了一本奥数。当时回答，应该是说的，14，然后答案确实15，很有意思。来看下过程10 剩10个核3 剩4个核（第一次的1加上这里的3）1 剩2个核（第二次的1加上这里的1）1 剩0个核 ... 今天在朋友圈看到这样一个问题一毛钱一个桃，三个核换一个桃，拿1块钱最多能吃几个桃感觉脑海中忽然，某根神经被挑动了一下。第一次看到这个题目的时候，应该是小学二三年级，学数学的时候，那时候没啥玩具，父亲大人就给我买了一本奥数。当时回答，应该是说的，14，然后答案确实15，很有意思。来看下过程10 剩10个核3 剩4个核（第一次的1加上这里的3）1 剩2个核（第二次的1加上这里的1）1 剩0个核 ...
- 福哥答案2020-01-24：荷兰国旗问题三分+小于区递归+大于区递归。，相等区不用管。代码用go语言编写。利用slice特性，可以节省两个参数。代码如下：```gopackage mainimport ( "fmt" "math/rand" "time")func main() { rand.Seed(time.Now().Unix()) sucCount :... 福哥答案2020-01-24：荷兰国旗问题三分+小于区递归+大于区递归。，相等区不用管。代码用go语言编写。利用slice特性，可以节省两个参数。代码如下：```gopackage mainimport ( "fmt" "math/rand" "time")func main() { rand.Seed(time.Now().Unix()) sucCount :...
- 福哥答案2021-01-23：这道题复杂度太高，短时间内很难写出来。面试的时候不建议手撕代码。一个存节点的map+一个存桶的map+一个存桶的双向链表。桶本身也是一个双向链表。存节点的map：key是键，value是节点。存桶的map：key是次数，value是桶。代码用golang编写，代码如下：```gopackage mainimport ( "container/list" ... 福哥答案2021-01-23：这道题复杂度太高，短时间内很难写出来。面试的时候不建议手撕代码。一个存节点的map+一个存桶的map+一个存桶的双向链表。桶本身也是一个双向链表。存节点的map：key是键，value是节点。存桶的map：key是次数，value是桶。代码用golang编写，代码如下：```gopackage mainimport ( "container/list" ...
- 福哥答案2020-01-07：1.7 数组+链表重要字段：//HashMap的主干数组，可以看到就是一个Entry数组，初始值为空数组{}，主干数组的长度一定是2的次幂，至于为什么这么做，后面会有详细分析。transient Entry<K,V>[] table = (Entry<K,V>[]) EMPTY_TABLE;//实际存储的key-value键值对的个数transient int ... 福哥答案2020-01-07：1.7 数组+链表重要字段：//HashMap的主干数组，可以看到就是一个Entry数组，初始值为空数组{}，主干数组的长度一定是2的次幂，至于为什么这么做，后面会有详细分析。transient Entry<K,V>[] table = (Entry<K,V>[]) EMPTY_TABLE;//实际存储的key-value键值对的个数transient int ...
- 第三步骤：找出初始值。学过数学归纳法的都知道，虽然我们知道了数组元素之间的关系式，例如dp[n] = dp[n-1] + dp[n-2]，我们可以通过 dp[n-1] 和 dp[n-2] 来计算 dp[n]，但是，我们得知道初始值例如⼀直推下去的话，会由 dp[3] = dp[2] + dp[1]。而 dp[2] 和 dp[1] 是不能再分解的了所以我们必须要能够直接获得 dp[2] 和 d... 第三步骤：找出初始值。学过数学归纳法的都知道，虽然我们知道了数组元素之间的关系式，例如dp[n] = dp[n-1] + dp[n-2]，我们可以通过 dp[n-1] 和 dp[n-2] 来计算 dp[n]，但是，我们得知道初始值例如⼀直推下去的话，会由 dp[3] = dp[2] + dp[1]。而 dp[2] 和 dp[1] 是不能再分解的了所以我们必须要能够直接获得 dp[2] 和 d...
- 动态规划，无非就是利用历史记录，来避免我们的重复计算。而这些历史记录，我们得需要一些变量来保存，一般是用⼀维数组或者⼆维数组来保存。第⼀步骤：定义数组元素的含义，上面说了了，我们会⽤用一个数组，来保存历史数组，假设用一维数组dp[] 吧。这个时候有非常重要的点，就是规定你这个数组元素的含义，例例如你的 dp[i] 是代表什么意思 动态规划，无非就是利用历史记录，来避免我们的重复计算。而这些历史记录，我们得需要一些变量来保存，一般是用⼀维数组或者⼆维数组来保存。第⼀步骤：定义数组元素的含义，上面说了了，我们会⽤用一个数组，来保存历史数组，假设用一维数组dp[] 吧。这个时候有非常重要的点，就是规定你这个数组元素的含义，例例如你的 dp[i] 是代表什么意思
上滑加载中
推荐直播
-
华为云码道 × 仓颉编程：工程化AI编码探索2026/05/27 周三 19:00-21:00
刘俊杰-华为云仓颉语言专家/李炎-华为云码道技术专家/王智鹏-OpenCangjie开源社区发起人
本场直播围绕华为云仓颉语言与华为云码道的深度结合，展示华为云智能编程从零基础到高效落地的完整生态能力。以华为云码道为引擎，仓颉语言为载体，带给大家日常提效、趣味创新到极速量产的开发体验。
回顾中
热门标签