学生
Yi沛恒
这个作者很懒,什么都没留下…
展开
-
快速排序
快速排序(优化版) 本题来自洛谷(快速排序) 原题地址(https://www.luogu.org/problemnew/show/P1177) 直接进入正题。 快速排序的大致思路:先找到一个基数(随便找,但是有一般有一个习惯),基数用于与所有数比较,使左边的数比基数小,右边的数比基数大,把左边和右边的数看作新的数列,再进行新的排序。当左右的数列只有一个数结束。(这个算法的的时间复杂度是不确定的)...原创 2019-08-15 21:56:05 · 493 阅读 · 0 评论 -
记忆化搜索
记忆查找法 情况:在算法题目提交答案时出现超时的情况。 理解:本题要计算输入的值为n时符合要求的数,可以找到规律,a(n)=a(n-2)+a(n/2),如当求的n为a(101)时就要求a(99)和a(50),当求a(100)是也要求a(50),这里的a(50)要求非常多次,要浪费非常多的时间,不如把a(0)到a(n)的值先求出来存入一个数组里面,以后使用就可以直接提取了,节约了很大一部分时间。 题...原创 2019-08-15 22:08:30 · 119 阅读 · 0 评论