- 博客(2)
- 收藏
- 关注
RSS订阅原创 记忆化搜索
记忆查找法 情况：在算法题目提交答案时出现超时的情况。 理解：本题要计算输入的值为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
110
原创 快速排序
快速排序（优化版） 本题来自洛谷（快速排序） 原题地址(https://www.luogu.org/problemnew/show/P1177) 直接进入正题。 快速排序的大致思路：先找到一个基数（随便找，但是有一般有一个习惯），基数用于与所有数比较，使左边的数比基数小，右边的数比基数大，把左边和右边的数看作新的数列，再进行新的排序。当左右的数列只有一个数结束。（这个算法的的时间复杂度是不确定的）...
2019-08-15 21:56:05
488
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人