weixin_47787789的博客

原创 算法学习——4.贪心算法（TBC

原创 算法学习——3.动态规划（缓慢更新

最长递增子序列设计思想：O（n2）：暴力状态转移方程：d[i]= max(d[i],d[j]+1) s[j]<s[i] 1 else物理意义：d[i]代表截止位置到i的最长递增子序列O（nlogn）：二分（查找位置）+贪心，指另需要一个O(n)大小的数组来存储它的递增子序列，并保证这个数组是严格递增的，最后这个数组的大小就是最长递增子序列。（此方法只能求长度）石子合并设计思想：将圆环还原成链，数组扩充至两倍大小，实现首尾相连。状...

原创 算法学习——2.分治法

主定理适用于求解如下递归式算法的时间复杂度：分治实例1.二分搜索技术实现思想：将n个已排好序的元素分成个数大致相同的两半，取a[n/2]和x作比较，如果x=a[n/2]，则找到x，算法终止；如果x<a[n/2]，则只在数组a的左半部继续搜索x；如果x>a[n/2]，则只在数组a的右半部继续搜索x。2.大整数乘法实现思想：将大整数X和Y都分成两段，每段长为n/2位，X=A∗10^(n/2)+B，Y=C∗10^(n/2)+D，这样X和Y的乘积为：XY=...

原创 算法学习——1.算法概述

​​​​​​​