本文索引目录： 一、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
1.长度为n的顺序表中，编写一个时间复杂度为O(n)，空间复杂度为O(1)的算法，用于删除线性表中所有值为x的数据元素。（满足要求的数放在第k位上） 2.从有序顺序表中删除其值在给定值s与t之间（包括s和t，要求s<t）的所有元素，如果s或者t不合理或者顺序表为空则显示出错信息并退出运行。（掐掉中间 ...
分类：
其他好文 时间：
2019-09-20 21:14:57
阅读次数：
78
排序算法经过了很长时间的演变，产生了很多种不同的方法。对于初学者来说，对它们进行整理便于理解记忆显得很重要。每种算法都有它特定的使用场合，很难通用。因此，我们很有必要对所有常见的排序算法进行归纳。
排序大的分类可以分为两种：内排序和外排序。在排序过程中，全部记录存放在内存，则称为内排序，如果排... ...
分类：
编程语言 时间：
2019-09-20 16:52:55
阅读次数：
69
一、复杂度 构造回文树需要的空间复杂度为O（N*字符集大小），时间复杂度为O（N*log（字符集大小）） 二、应用 1、求串S前缀0~i内本质不同回文串的个数（两个串长度不同或者长度相同且至少有一个字符不同便是本质不同） 2、求串S内每一个本质不同回文串出现的次数 3、求串S内回文串的个数（其实就是 ...
分类：
其他好文 时间：
2019-09-17 22:39:39
阅读次数：
101
快速入门视频： av56433157 1> p1926 斐波那契 2>广义斐波那契数列 3>ch30摆花 用矩阵快速幂加速dp，优化时间复杂度和空间复杂度 60->100 ...
分类：
其他好文 时间：
2019-09-14 18:48:05
阅读次数：
90
一、进行k-1次的2路合并，虽然排序次数过多，出现重复排序，但是不得不说 使用迭代的合并内存消耗比递归小很多。O（nk）的时间复杂度，O（1）的空间复杂度 二、分治（题解里是这么说的？），就是两两配对，O（nlogk）的时间复杂度，O（1）的空间复杂度 ...
分类：
编程语言 时间：
2019-09-14 17:01:39
阅读次数：
110
上一篇博客已经给大家介绍了一些算法题，明天刚好是中秋了，这里祝大家中秋快乐。刚好赶上数学建模了，今天就先介绍与衡量算法水平的重要指标时间复杂度吧。在时间充裕情况下会更新5+2。之后还会介绍空间复杂度以及python内置函数的时间复杂度。 1.简介 先看一下什么是时间复杂度： 衡量代码的好坏，包括两个 ...
分类：
编程语言 时间：
2019-09-13 01:23:48
阅读次数：
103
n为数列总大小 1.n sqrt（n）时间复杂度 求解询问区间平方和，如：裸题 2.n sqrt（n）时间复杂度，o（数列最大数大小+n+m）空间复杂度 求解询问区间内相等的数的对数或异或值为某一给定值的数对对数，如：裸题 ...
分类：
其他好文 时间：
2019-09-11 18:05:30
阅读次数：
89
快速排序 平均时间复杂度O(nlogn)； 最好情况时间复杂度O(nlogn)，pivotkey基本处于顺序表中间； 最坏情况时间复杂度O(n)，顺序表处于正序和倒序； 最好情况空间复杂度O(logn)，要执行logn次递归调用； 最坏情况空间复杂度O(n)，要执行n-1次递归调用； ...
分类：
编程语言 时间：
2019-09-11 16:18:54
阅读次数：
84
