- 优秀书籍 编程之美4.1金刚坐飞机问题 （本文中，N、n、f(n)、i的含义都和书上一样）现在有一架飞机要起飞，乘客们正准备按机票号码（1,2,3...,N）一次排队登机。突然来了一只大猩猩（金刚）。 他也有机票，但是他插队第一个登上了飞机，然后随意的选择了一个座位坐下了。 根据社会的和谐程度，其他的乘客有两种反应： （1）乘客们都义愤... 优秀书籍 编程之美4.1金刚坐飞机问题 （本文中，N、n、f(n)、i的含义都和书上一样）现在有一架飞机要起飞，乘客们正准备按机票号码（1,2,3...,N）一次排队登机。突然来了一只大猩猩（金刚）。 他也有机票，但是他插队第一个登上了飞机，然后随意的选择了一个座位坐下了。 根据社会的和谐程度，其他的乘客有两种反应： （1）乘客们都义愤...
- 动态规划(dynamic programming)简称DP。 先看几个简单的问题： 1，斐波那契数列 1,1,2,3,5,8...... 求第n项 int fac(int n){ if(n<3)return 1; return fac(n-1)+fac(n-2);} 时间复杂度O (1.6 ^ n) ... 动态规划(dynamic programming)简称DP。 先看几个简单的问题： 1，斐波那契数列 1,1,2,3,5,8...... 求第n项 int fac(int n){ if(n<3)return 1; return fac(n-1)+fac(n-2);} 时间复杂度O (1.6 ^ n) ...
- Cow Contest （nyist 211）（POJ3660） 解题思路： 考点：传递闭包考查算法：Floyd算法题目大意：有n头牛，有m条关系，每条关系指出了第一头牛能战胜第二头牛，这种战胜... Cow Contest （nyist 211）（POJ3660） 解题思路： 考点：传递闭包考查算法：Floyd算法题目大意：有n头牛，有m条关系，每条关系指出了第一头牛能战胜第二头牛，这种战胜...
- 目录 一，树形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...
上滑加载中
推荐直播
-
华为云码道 × 仓颉编程：工程化AI编码探索2026/05/27 周三 19:00-21:00
刘俊杰-华为云仓颉语言专家/李炎-华为云码道技术专家/王智鹏-OpenCangjie开源社区发起人
本场直播围绕华为云仓颉语言与华为云码道的深度结合，展示华为云智能编程从零基础到高效落地的完整生态能力。以华为云码道为引擎，仓颉语言为载体，带给大家日常提效、趣味创新到极速量产的开发体验。
回顾中 -
一个AI团队帮你写代码：华为云码道Agent Space实战2026/06/25 周四 19:00-21:00
张翰文-华为云码道工程师/郭英旭-青软创新科技集团股份有限公司 软件架构师
本场直播聚焦华为云码道Agent Space两大模式：研发办公、代码开发，亲身体验从需求到代码的AI自动化能力。实操演示基于华为 CodeArts CLI，依托 OpenSpec 规格体系从零搭建业务项目。
回顾中
热门标签