Austin_anheqiao - 博客园

2019年7月5日

摘要：求a^b，朴素算法就是把a连乘b次，这样一来时间复杂度是O(b)也即是O(n)级别，快速幂能做到O(logn)。 a11=a(2^0+2^1+2^3) 11的二进制是1011，11 = 2³×1 + 2²×0 + 2¹×1 + 2º×1 因此，a¹¹ = a2^0*a2^1*a2^3 = a1*a2 阅读全文

posted @ 2019-07-05 15:05 Austin_anheqiao 阅读(180) 评论(0) 推荐(0) 编辑

数值的整数次方

摘要：快速幂阅读全文

posted @ 2019-07-05 15:00 Austin_anheqiao 阅读(141) 评论(0) 推荐(0) 编辑

调整数组顺序使得奇数位于偶数前面

摘要： c++ 空间换时间时间换空间类似于冒泡排序阅读全文

posted @ 2019-07-05 11:40 Austin_anheqiao 阅读(127) 评论(0) 推荐(0) 编辑

函数————swap

摘要： swap(vec[i],vec[j]); 交换两个元素。阅读全文

posted @ 2019-07-05 11:06 Austin_anheqiao 阅读(180) 评论(0) 推荐(0) 编辑

2019年7月4日

反转链表

摘要： c++ 栈方法 python 指针法阅读全文

posted @ 2019-07-04 16:16 Austin_anheqiao 阅读(124) 评论(0) 推荐(0) 编辑

矩形覆盖

摘要：思想：分治法（递归法）：分治法，分而治之。就是将原问题划分为n个规模较小，结构与原问题类似的小问题进行处理，递归地解决这些问题，然后再合并求解的过程。分治法在解决的流程上分为三个步骤： 1.分解：将原问题划分为n个规模较小，结构与原问题类似的小问题。 2.解决：若子问题规模小，足以处理，则求解阅读全文

posted @ 2019-07-04 14:33 Austin_anheqiao 阅读(152) 评论(0) 推荐(0) 编辑

链表中倒数第k个结点

摘要：题目描述输入一个链表，输出该链表中倒数第k个结点。思路设置两个指针 fast 、slow，fast先走k-1步，然后再一起走；先走的k-1步中，如果遇到fast=nullptr，说明链表长度小于k-1，就没有倒数第k项，那就直接返回空指针；当fast走到最后一个结点，slow恰好在倒数第k 阅读全文

posted @ 2019-07-04 13:57 Austin_anheqiao 阅读(129) 评论(0) 推荐(0) 编辑

二进制中1的个数

摘要：输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。说明：首先所有正数和负数在计算机中都是以补码的形式存在的，所以不用考虑转换成补码，只要你把正数、负数的二进制能写出来就可以了，计算机后台会自动转换成补码计算的！ python python二进制： python二进制显示的时候前面会阅读全文

posted @ 2019-07-04 10:42 Austin_anheqiao 阅读(354) 评论(0) 推荐(0) 编辑

2019年7月1日

贝叶斯————极大似然估计

摘要：贝叶斯决策贝叶斯公式（后验概率）： p(w)：每种类别分布的概率——先验概率； p(x|w)：某类别下x事件发生的概率——条件概率； p(w|x)：x事件已经发生，属于某类的概率——后验概率；后验概率越大，说明x事件属于这个类的概率越大，就越有理由把事件x归到这个类下后验概率越大，说明x事件属阅读全文

posted @ 2019-07-01 15:28 Austin_anheqiao 阅读(1173) 评论(0) 推荐(1) 编辑

fibonacci

摘要：注意不能用迭代，会超时 python： c++ 阅读全文

posted @ 2019-07-01 10:39 Austin_anheqiao 阅读(172) 评论(0) 推荐(0) 编辑

keep going!~

苦尽甘来定不负生而善之

公告

keep going!~

苦尽甘来 定不负生而善之

公告

苦尽甘来定不负生而善之