![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
如我所愿c
心有猛虎,细嗅蔷薇
展开
-
快速幂算法
快速幂算法计算2的11次方Int pow (int a, int n) { int ans = 1; while (n >0){ if(n & 1){ ans* = a; } n/ = 2; a* = a; }return ans;}解析:快速幂取模( a ...原创 2019-08-12 00:22:43 · 215 阅读 · 0 评论 -
矩阵覆盖算法
现有2xn的大矩形,用1x2的小矩形与覆盖大矩形,请问有多少种的可能性。递归:public class Solution { punlic int RectCover(int target) { if(target <= 2) return target; else{ return RectCover(target -...原创 2019-08-12 22:08:03 · 369 阅读 · 0 评论 -
堆排序算法
对于每一个节点,其父节点为1/2,左右子节点为i*2,i*2+1最大堆:每一个父节点都大于其子节点从最后一个元素到第一个元素进行如下操作交换当前元素与第一个元素 忽视上一步交换到后面的元素重构最大堆...原创 2019-09-06 07:34:06 · 65 阅读 · 1 评论