- 队列 一、什么是队列 队列同样是一种特殊的线性表,它和栈的阉割方式不一样。它的插入只允许在队尾进行,它的删除只允许在队头进行。因此它有先进先出的特性(FIFO)。 队列和我们日常排队是类似的,相比日常排队,队列是严格禁止插队的。我们可以通过下图来理解队列: 一个队列的第一个元素被称为队头,队列的最后一个元素被称为队尾。队列中最常用的两种操作就是入队和出队,也... 队列 一、什么是队列 队列同样是一种特殊的线性表,它和栈的阉割方式不一样。它的插入只允许在队尾进行,它的删除只允许在队头进行。因此它有先进先出的特性(FIFO)。 队列和我们日常排队是类似的,相比日常排队,队列是严格禁止插队的。我们可以通过下图来理解队列: 一个队列的第一个元素被称为队头,队列的最后一个元素被称为队尾。队列中最常用的两种操作就是入队和出队,也...
- 栈 一、什么是栈 栈是一种特殊的线性表,我们可以认为栈是一种阉割版的线性表。它的插入、删除操作只能在栈顶进行。因此造就了它后进先出(LIFO)的特征。 在生活中有很多栈的例子,比如平时吃的冰糖葫芦,我们需要先吃掉上面的才能吃下面的(虽然不是这样,但是希望大家配合一下)。又比如我们脱衣服,要把外面的衣服脱了才能脱里面的衣服。 我们可以看一下下面的图片: ... 栈 一、什么是栈 栈是一种特殊的线性表,我们可以认为栈是一种阉割版的线性表。它的插入、删除操作只能在栈顶进行。因此造就了它后进先出(LIFO)的特征。 在生活中有很多栈的例子,比如平时吃的冰糖葫芦,我们需要先吃掉上面的才能吃下面的(虽然不是这样,但是希望大家配合一下)。又比如我们脱衣服,要把外面的衣服脱了才能脱里面的衣服。 我们可以看一下下面的图片: ...
- 这是一年前写的笔记,那个时候还没有用博客记录学习的点滴,然后就用word写了这个文档。为了防止丢失,以及自己回忆下,就贴出来吧。 本程序是在教材的基础之上找到的疑惑部分,程序是基础教材的思想自己编写的,关于使用函数模块来使程序更加的简洁且便于维护都是自己的对知识的运用实践,本程序更能体现对指针的理解,对于二维数组指针的使用是一个很好的练习。 本程序的功能是对以一个班,3... 这是一年前写的笔记,那个时候还没有用博客记录学习的点滴,然后就用word写了这个文档。为了防止丢失,以及自己回忆下,就贴出来吧。 本程序是在教材的基础之上找到的疑惑部分,程序是基础教材的思想自己编写的,关于使用函数模块来使程序更加的简洁且便于维护都是自己的对知识的运用实践,本程序更能体现对指针的理解,对于二维数组指针的使用是一个很好的练习。 本程序的功能是对以一个班,3...
- class Solution: def canCompleteCircuit(self, gas: List[int], cost: List[int]) -> int: m = s = 0 s_min = gas[0] for i in range(len(gas)): s += gas[i] - cost[i] if s < s_min: s_m... class Solution: def canCompleteCircuit(self, gas: List[int], cost: List[int]) -> int: m = s = 0 s_min = gas[0] for i in range(len(gas)): s += gas[i] - cost[i] if s < s_min: s_m...
- # Definition for a binary tree node. # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None class Solution: def hasPathSum(self, root: Tree... # Definition for a binary tree node. # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None class Solution: def hasPathSum(self, root: Tree...
- 时间复杂度 同一问题可用不同算法解决,而一个算法的质量优劣将影响到算法乃至程序的效率。算法分析的目的在于选择合适算法和改进算法。 计算机科学中,算法的时间复杂度是一个函数,它定量描述了该算法的运行时间。这是一个关于代表算法输入值的字符串的长度的函数。时间... 时间复杂度 同一问题可用不同算法解决,而一个算法的质量优劣将影响到算法乃至程序的效率。算法分析的目的在于选择合适算法和改进算法。 计算机科学中,算法的时间复杂度是一个函数,它定量描述了该算法的运行时间。这是一个关于代表算法输入值的字符串的长度的函数。时间...
- from collections import deque class Solution: def largestRectangleArea(self, heights: List[int]) -> int: max_area = 0 stack = deque() for x in heights: ch = 1 while len(stack) >... from collections import deque class Solution: def largestRectangleArea(self, heights: List[int]) -> int: max_area = 0 stack = deque() for x in heights: ch = 1 while len(stack) >...
- 最近心特别浮躁,还没到晚上十点,就安定不下来了,但是这篇博文还必须记完! 上篇博文:函数指针,对这篇博文的理解也比较重要。 《c 与 指针》对于回调函数讲的也比较细致了,耐心看完,也会收获颇多,学习完毕,我简单地记录下吧: 以一个案例引入主题: 下面是一个在单链表中查找一个值的简单的函数。它的参数是一个指向链表第一个节点的指针以及那个需要查找的值。 Node *se... 最近心特别浮躁,还没到晚上十点,就安定不下来了,但是这篇博文还必须记完! 上篇博文:函数指针,对这篇博文的理解也比较重要。 《c 与 指针》对于回调函数讲的也比较细致了,耐心看完,也会收获颇多,学习完毕,我简单地记录下吧: 以一个案例引入主题: 下面是一个在单链表中查找一个值的简单的函数。它的参数是一个指向链表第一个节点的指针以及那个需要查找的值。 Node *se...
- 目录 字符串基础 字符串长度 不受限制的字符串函数 复制字符串 连接字符串 函数的返回值 字符串比较 长度受限的字符串函数 strncpy strncat strncmp 字符串基础 字符串就是一串零个或多个字符,并且以位模式为全0的NUL字节即空字符(‘\0’)结尾。C语言中字符串没有显示的数据类型,字符串通常存储在字符数组或动态... 目录 字符串基础 字符串长度 不受限制的字符串函数 复制字符串 连接字符串 函数的返回值 字符串比较 长度受限的字符串函数 strncpy strncat strncmp 字符串基础 字符串就是一串零个或多个字符,并且以位模式为全0的NUL字节即空字符(‘\0’)结尾。C语言中字符串没有显示的数据类型,字符串通常存储在字符数组或动态...
- class Solution: def setZeroes(self, matrix): # First row has zero? m, n, firstRowHasZero = len(matrix), len(matrix[0]), not all(matrix[0]) # Use first row/column as marker, scan the ... class Solution: def setZeroes(self, matrix): # First row has zero? m, n, firstRowHasZero = len(matrix), len(matrix[0]), not all(matrix[0]) # Use first row/column as marker, scan the ...
- 首先借用《C 与指针》上对于转移表的解释,然后我们自己编程序操作下: 转移表最好用个例子来解释。下面的代码段取自一个程序,它用于实现一个袖珍式计算器。程序的其他部分已经读入两个数(op1和op2)和一个操作符(oper)。下面的代码对操作符进行测试,最后决定调用哪个函数。 switch(oper){ case ADD: result=a... 首先借用《C 与指针》上对于转移表的解释,然后我们自己编程序操作下: 转移表最好用个例子来解释。下面的代码段取自一个程序,它用于实现一个袖珍式计算器。程序的其他部分已经读入两个数(op1和op2)和一个操作符(oper)。下面的代码对操作符进行测试,最后决定调用哪个函数。 switch(oper){ case ADD: result=a...
- 在上篇博文中:【 C 】在单链表中插入一个新节点的尝试(一),我们最后提到了如果向单链表的开头(起始位置)插入一个节点,上篇博文中给出的程序显然完成不了这任务。 这篇博文中,我们将解决这个问题,给出一个在单链表中插入一个新节点的通用程序,就是无论在哪里插入节点都可以。 下面我们来分析这个棘手的问题: 这篇博文中讨论的案例在上篇博文中,也就是在一个顺序链表中插入一个节点。... 在上篇博文中:【 C 】在单链表中插入一个新节点的尝试(一),我们最后提到了如果向单链表的开头(起始位置)插入一个节点,上篇博文中给出的程序显然完成不了这任务。 这篇博文中,我们将解决这个问题,给出一个在单链表中插入一个新节点的通用程序,就是无论在哪里插入节点都可以。 下面我们来分析这个棘手的问题: 这篇博文中讨论的案例在上篇博文中,也就是在一个顺序链表中插入一个节点。...
- strspn 这个库函数是真的很难理解,看了很多中文描述,反正都是不知所云,给出一系列的例子,结果也是让我瞠目结舌,荒唐、荒谬、荒诞! 特此记录理解过程,最后竟然是百度百科让我明白了这个库函数的意思。 中文的描述真的是太困难了,想用一两句话去说清楚往往不知所云。百度百科上最后给出了这个函数的定义,也就是这个函数是如何实现的,看了几遍才恍然大悟! 因此我也按照这个理解的顺... strspn 这个库函数是真的很难理解,看了很多中文描述,反正都是不知所云,给出一系列的例子,结果也是让我瞠目结舌,荒唐、荒谬、荒诞! 特此记录理解过程,最后竟然是百度百科让我明白了这个库函数的意思。 中文的描述真的是太困难了,想用一两句话去说清楚往往不知所云。百度百科上最后给出了这个函数的定义,也就是这个函数是如何实现的,看了几遍才恍然大悟! 因此我也按照这个理解的顺...
- 一、基础知识 1.1 范数 1.2 內积空间 1.3 正交分解 二、插值 2.1 拉格朗日插值法 2.2 牛顿插值法 三、最佳逼近 3.1 內... 一、基础知识 1.1 范数 1.2 內积空间 1.3 正交分解 二、插值 2.1 拉格朗日插值法 2.2 牛顿插值法 三、最佳逼近 3.1 內...
- # Definition for a binary tree node. # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None class Solution: def maxPathSum(self, root: TreeN... # Definition for a binary tree node. # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None class Solution: def maxPathSum(self, root: TreeN...
上滑加载中
推荐直播
-
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步轻松管理成本,帮助提升日常管理效率!
回顾中
热门标签