编程导航

题目：一个整数，它加上100后是一个完全平方数，再加上168又是一个完全平方数，请问该数是多少？ 方法一：暴力枚举法 以下是代码运行结果： 方法二 以下是运行结果

线性表的基本操作(ListInsert&ListDelete） 1、ListInsert(&L,i,e) 功能：1、插入操作实现，在表L中的第i个位置上插入指定元素e。2、静态分配方式插入操作 定义插入操作关键步骤1. 检查表是否已满（静态分配的核心限制）2. 检查插入位置有效性（i的合法范围：1 ≤ i ≤ length+1）3. 从最后一…

线性表的基本操作（InitList&DestroyList） 1、InitList(&L) 功能：初始化表，构造一个空的线性表L，分配空间 运行结果： 2、DestroyList(&L) 销毁操作。销毁线性表，并释放线性表L所占用的内存空间 运行结果： 注意点： 操作符 L 的类型 示例代码 等价写法 -> 结构体指针 SeqL…

2.1 线性表的定义和基本操作 2.1.1 线性表的定义 2.1.2 线性表的基础操作 InitList(&L) 初始化表。构造一个空的线性表L，分配内存空间。 DestroyList(&L) 销毁操作。销毁线性表，并释放线性表L所占用的内存空间 ListInsert(&L;i,e) 插入操作。在表L中的第i个位置上插入指定元素e。 …

一、常见题型 题目1、在数组A[0….n-1]中，查找给定值k的算法 以下是代码运行结果 题目2：计算下列代码的时间复杂度 时间复杂度计算 结论 此算法的时间复杂度是O(n^(1/3))。 以下是代码运行结果： 题目3：冒泡排序 – 计算下列代码的最坏时间复杂度 时间复杂度推导 关键结论 补充说明 题目4：另一种形式的冒泡排序 1. …

一、数据结构的基本概念（王道） 1、可以用抽象数据类型定义一个完整的数据结构 2、非线性数据结构 – 树和图、集合；线性数据结构 – 一般线性表、栈、队列、串、数组 3、顺序表、哈希表、单链表 – 既描述数据结构，又描述存储结构和运算； 有序表属于逻辑结构仅描述元素之间的逻辑关系，既可以链式存储，也可以顺序存储 4、数据结…

一、什么是空间复杂度？ 算法效率的度量 = 时间复杂度 + 空间复杂度 其中空间复杂度就是用于衡量算法在运行过程中所需占用的额外存储空间，即空间开销（内存开销） 空间复杂度表示方法：S(n) 二、 案例汇总 案例1：空间复杂度S(n) =O(1) 案例2：空间复杂度S(n) =O(n) 这段代码创建了一个大小为 n 的整数数组，对其进行初始化并计算所有元素的…

一、时间复杂度案例 时间复杂度-事前预估算法时间开销与问题规模的关系 算法1：逐步递增型 以下是部分代码执行结果： 注意点：这里判断语句while要比printf()多执行一句，时间复杂度T（3000）= 1+3001+2*3000+1，用大O表示法：T(n) = O(n)。 算法2：嵌套循环型 以下是部分代码执行结果： 注意点：这里的时间规模T(n) = …

题目：企业发放的奖金根据利润提成。利润(I)低于或等于10万元时，奖金可提10%；利润高于10万元，低于20万元时，低于10万元的部分按10%提成，高于10万元的部分，可提成7.5%；20万到40万之间时，高于20万元的部分，可提成5%；40万到60万之间时高于40万元的部分，可提成3%；60万到100万之间时，高于60万元的部分，可提成1.5%；高于100…

题目：有 1、2、3、4 四个数字，能组成多少个互不相同且无重复数字的三位数？都是多少？ 程序分析：可填在百位、十位、个位的数字都是 1、2、3、4，组成所有的排列后再去掉不满足条件的排列。