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.算法概述

​​​​​​​