本文索引目录： 一、PTA实验报告题1 ： 数字三角形 1.1 实践题目 1.2 问题描述 1.3 算法描述 1.4 算法时间及空间复杂度分析 二、PTA实验报告题2 ： 最大子段和 2.1 实践题目 2.2 问题描述 2.3 算法描述 2.4 算法时间及空间复杂度分析 三、PTA实验报告题3 ： ...
分类：
编程语言 时间：
2019-10-19 09:43:57
阅读次数：
141
1.引例（简单形式） 在一个二维数组中，每一行按从左到右递增的顺序排列，下一行的第一个元素大于上一行最后一个元素，找出目标数是否在此二维数组中。 1.1分析 此题输入为二维数组，其实质是一维有序数组的问题，将二维数组的元素索引对应一维数组，进而采用二分搜索方法求解。 复杂度分析：时间复杂度O(log ...
分类：
编程语言 时间：
2019-10-18 15:37:07
阅读次数：
62
bzoj5089 最大连续子段和。
分块+复杂度分析+凸包 ...
分类：
其他好文 时间：
2019-10-18 09:27:13
阅读次数：
109
你看就是这个，因为我们要访问的一段区间是连续的，所以他在一层内的点的话应该也是连续的， 然后这样最左边或者最右边的话有可能就是那个区间那个点只覆盖了一半，但中间的那个点肯定都是会完全覆盖掉的。 那如果你这个一层里面超过了五个点的话，那肯定中间是有至少三个点的，这样肯定就会有两个相邻的点他们是来源于同 ...
分类：
其他好文 时间：
2019-10-06 14:57:22
阅读次数：
98
1.1 计算机与算法 1.1.3 起泡排序 1.3 复杂度分析 复杂度排名 1.3.1 常数O(1) 1.3.2 对数O( log(n) ) 每执行一轮，n的大小都会成倍减小。对于对数的多次，即c循环里套的是对数循环，则 $O(log^c(n))$ （c 为常数） 比如整数二进制展开中的位数1总数统 ...
分类：
编程语言 时间：
2019-09-23 11:54:16
阅读次数：
83
1.实践题目 PTA算法 7-1 二分查找 2.问题描述 3.算法描述 4.算法时间及空间复杂度分析 （1）时间复杂度： 每经过一次比较，数组a的大小就变为原来的一半，则有T(n) = O(1) + T(n/2) = O(logn) （2）空间复杂度： 因为定义的变量a[]所分配的空间大小不随n和x ...
分类：
编程语言 时间：
2019-09-22 21:46:39
阅读次数：
86
本文索引目录： 一、PTA实验报告题1 ： 二分查找 1.1 实践题目 1.2 问题描述 1.3 算法描述 1.4 算法时间及空间复杂度分析 二、PTA实验报告题2 ： 改写二分搜索算法 2.1 实践题目 2.2 问题描述 2.3 算法描述 2.4 算法时间及空间复杂度分析 三、PTA实验报告题3 ...
分类：
编程语言 时间：
2019-09-22 01:58:48
阅读次数：
145
51nod 1709 复杂度分析 考虑定义 $ F(x) $ 为 $x$ 为根的子树所有点与 $ x $ 的深度差（其实就是 $ x $ 到每个子树内点的距离）的 1 的个数和。 注意，$ F(x) $ 的值不是答案，但是只需要一点树形dp的基础内容就可以变成要求的答案。 对于一个点 $ u $ ， ...
分类：
其他好文 时间：
2019-09-12 23:12:17
阅读次数：
83
方法一：迭代 该方法定义了头节点与尾节点两个变量，通过nextTemp记录指针，指针顺序1->2->3，通过迭代第二步修改引用1<-2<-3。 复杂度分析 时间复杂度：O(n)。 假设 nn 是列表的长度，时间复杂度是 O(n)。 空间复杂度：O(1)。 时间复杂度：O(n)。 假设 nn 是列表的 ...
分类：
其他好文 时间：
2019-09-11 09:45:27
阅读次数：
79
复杂度分析是整个算法学习的精髓，只要掌握了它，数据结构和算法的内容基本上就掌握了一半了。 1. 什么是复杂度分析 ？ 1. 数据结构和算法解决是 “如何让计算机更快时间、更省空间的解决问题”。 2. 因此需从执行时间和占用空间两个维度来评估数据结构和算法的性能。 3. 分别用时间复杂度和空间复杂度两 ...
分类：
编程语言 时间：
2019-09-07 10:59:34
阅读次数：
74
