- 目录 一,树形DP 二,OJ实战 CSU 1022: 菜鸟和大牛 SCU 1114 数字三角 HDU - 2032 杨辉三角 CSU 1010: Water Drinking 一,树形DP 以树作为动态规划的良基集合的问题,称为树形DP 二,OJ实战 CSU 1022: 菜鸟和大牛 题目... 目录 一,树形DP 二,OJ实战 CSU 1022: 菜鸟和大牛 SCU 1114 数字三角 HDU - 2032 杨辉三角 CSU 1010: Water Drinking 一,树形DP 以树作为动态规划的良基集合的问题,称为树形DP 二,OJ实战 CSU 1022: 菜鸟和大牛 题目...
- 本文为转载,点击此处查看原文 我们首先来看一下什么是前向星. 前向星是一种特殊的边集数组,我们把边集数组中的每一条边按照起点从小到大排序,如果起点相同就按照终点从小到大排序, 并记录下以某个点为... 本文为转载,点击此处查看原文 我们首先来看一下什么是前向星. 前向星是一种特殊的边集数组,我们把边集数组中的每一条边按照起点从小到大排序,如果起点相同就按照终点从小到大排序, 并记录下以某个点为...
- 1,递归函数最终会结束,那么这个函数一定? A 使用了局部变量 B 有一个分支不调用自身 C 使用了全局变量或者使用了一个或多个参数 D 没有循环调用 AD显然排除,B是对的, C也是可以排除的,如下代码: void f(){ static int a = 5; if (a) { cout << a--; f();... 1,递归函数最终会结束,那么这个函数一定? A 使用了局部变量 B 有一个分支不调用自身 C 使用了全局变量或者使用了一个或多个参数 D 没有循环调用 AD显然排除,B是对的, C也是可以排除的,如下代码: void f(){ static int a = 5; if (a) { cout << a--; f();...
- 数据结构学习笔记:利用栈实现进制转换 一、除基倒取余法示意图 二、编写十进制转换成二进制Python程序 1、源代码 2、运行结果 其实Python提供了一 数据结构学习笔记:利用栈实现进制转换 一、除基倒取余法示意图 二、编写十进制转换成二进制Python程序 1、源代码 2、运行结果 其实Python提供了一
- instanceof 是 Java 中的一个二元操作符,它的作用是测试左边的对象是否是它右边的类的实例,返回 boolean 的数据类型。 不适用的元素 由于 instanceof 是用来判断类实例的... instanceof 是 Java 中的一个二元操作符,它的作用是测试左边的对象是否是它右边的类的实例,返回 boolean 的数据类型。 不适用的元素 由于 instanceof 是用来判断类实例的...
- 一、背景 栈是限制在一端进行插入操作和删除操作的线性表(俗称堆栈)。允许进行操作的一端称为“栈顶”,另一固定端称为“栈底”,当栈中没有元素时称为“空栈” 特点 :后进先出(LIFO)。 顺序栈 : 它是顺序表的一种,具有顺序表同样的存储结构,由数组定义,配合用数组下标表示的栈顶指针t... 一、背景 栈是限制在一端进行插入操作和删除操作的线性表(俗称堆栈)。允许进行操作的一端称为“栈顶”,另一固定端称为“栈底”,当栈中没有元素时称为“空栈” 特点 :后进先出(LIFO)。 顺序栈 : 它是顺序表的一种,具有顺序表同样的存储结构,由数组定义,配合用数组下标表示的栈顶指针t...
- 树状数组(Binary Indexed Tree(B.I.T), Fenwick Tree)是一个查询和修改复杂度都为log(n)的数据结构。主要用于查询任意两位之间的所有元素之和,但是每次只能修改... 树状数组(Binary Indexed Tree(B.I.T), Fenwick Tree)是一个查询和修改复杂度都为log(n)的数据结构。主要用于查询任意两位之间的所有元素之和,但是每次只能修改...
- 排序(Sort) 排序(Sort)是将无序的记录序列(或称文件)调整成有序的序列。 排序的目的是方便我们队数据查询记录、修改记录等操作。 排序的分类 按稳定性可分为稳定排序和非稳定排序,按待排序数据的存储位置又可分为内排序和外排序。 截止目前,各种内排序方法可归纳为以下五类: (1)插入排序 (2)交换排序 ... 排序(Sort) 排序(Sort)是将无序的记录序列(或称文件)调整成有序的序列。 排序的目的是方便我们队数据查询记录、修改记录等操作。 排序的分类 按稳定性可分为稳定排序和非稳定排序,按待排序数据的存储位置又可分为内排序和外排序。 截止目前,各种内排序方法可归纳为以下五类: (1)插入排序 (2)交换排序 ...
- 文章目录 零、本讲学习目标1、理解什么是异常2、熟悉异常的类型3、掌握try…catch和finally异常处理4、掌握throws关键字 一、什么是异常1、程序异常及解决方法(1)生活中的异... 文章目录 零、本讲学习目标1、理解什么是异常2、熟悉异常的类型3、掌握try…catch和finally异常处理4、掌握throws关键字 一、什么是异常1、程序异常及解决方法(1)生活中的异...
- 目录 一,确定性算法 1,已知数组中有且仅有一个负数,找到这个负数 2,插入排序 3,快速排序 二,随机算法 1,已知数组中有且仅有一个负数,找到这个负数 2,已知数组中存在负数,找出任意一个负数 三,分治算法的时间复杂度 1,主定理的简化版本 2,主定理 3,Akra-Bazzi定理的简化版本 4,Akra-B... 目录 一,确定性算法 1,已知数组中有且仅有一个负数,找到这个负数 2,插入排序 3,快速排序 二,随机算法 1,已知数组中有且仅有一个负数,找到这个负数 2,已知数组中存在负数,找出任意一个负数 三,分治算法的时间复杂度 1,主定理的简化版本 2,主定理 3,Akra-Bazzi定理的简化版本 4,Akra-B...
- 数据结构学习笔记:时间复杂度 1、大O函数 O —— Order of Magnitude —— 同阶 2、常用大O函数 3、常用大O函数图像 4、案例演示 数据结构学习笔记:时间复杂度 1、大O函数 O —— Order of Magnitude —— 同阶 2、常用大O函数 3、常用大O函数图像 4、案例演示
- <!DOCTYPE html> <html> <head> <meta charset="utf8"> <script> function cr... <!DOCTYPE html> <html> <head> <meta charset="utf8"> <script> function cr...
- 编写函数实现列表平面化 题目要求:将列表平面化。 比如:给[1, 2, [3, 4]],返回[1, 2, 3, 4] 给[4, [3, [2, 1]]],返回[4, 3, 2, 1] 思路:采用递归算法可以轻松搞定。 1、利用JavaScript... 编写函数实现列表平面化 题目要求:将列表平面化。 比如:给[1, 2, [3, 4]],返回[1, 2, 3, 4] 给[4, [3, [2, 1]]],返回[4, 3, 2, 1] 思路:采用递归算法可以轻松搞定。 1、利用JavaScript...
- 目录 1,字面值和只读变量 2,const 3,constexpr 1,字面值和只读变量 在C++中,常量包括字面值和只读变量: int a=12345;const int b=123; 这里,12345是字面值,a是变量,b是只读变量。 12345是常量,b是常量,a不是常量。 在C中,常量只包括字面值,只读变量不... 目录 1,字面值和只读变量 2,const 3,constexpr 1,字面值和只读变量 在C++中,常量包括字面值和只读变量: int a=12345;const int b=123; 这里,12345是字面值,a是变量,b是只读变量。 12345是常量,b是常量,a不是常量。 在C中,常量只包括字面值,只读变量不...
- 目录 一,数位DP 二,OJ实战 CSU 1642: Problem B ACdream - 1156 LCP SUM BZOJ 2757: Blinker的仰慕者 剑指 Offer 43. 1~n 整数中 1 出现的次数 一,数位DP 有一类奇特的DP问题,对象空间是一个整数集,而解空间是把每一位作为一维,... 目录 一,数位DP 二,OJ实战 CSU 1642: Problem B ACdream - 1156 LCP SUM BZOJ 2757: Blinker的仰慕者 剑指 Offer 43. 1~n 整数中 1 出现的次数 一,数位DP 有一类奇特的DP问题,对象空间是一个整数集,而解空间是把每一位作为一维,...
上滑加载中
推荐直播
-
用码道,让你的AI作品三步上朋友圈2026/08/04 周二 19:00-20:00
林华鼎-华为云AI开发者运营负责人
从入门 · 到做AI应用 · 到企业级开发。不教编程,只教用AI · 零代码、有产出、能带走、可炫耀 · 每课人人动手实操
回顾中 -
华为云码道Agent集成与鸿蒙实战2026/08/11 周二 19:00-21:00
王一男-华为云码道产品规划专家;李炎-华为云码道产品专家;彭江敏-华为云鸿蒙端云一体化开发专家
本次直播带你解读华为云码道7月份产品新特性、新功能。更有专家演示码道Agent Space × 钉钉机器集成实战,从0到1打通消息通道;码道鸿蒙端云一体化实战,快速搭建员工签到系统。
即将直播
热门标签