二分搜索法，它充分利用了元素间的次序关系，采用分治策略，可在最坏的情况下用O(log n)完成搜索任务。它的基本思想是，将n个元素分成个数大致相同的两半，取a[n/2]与欲查找的x作比较，如果x=a[n/2]则找到x，算法运算终止。 前提是：有序数组 步骤 给予一个包含n个带值元素的数组A或是记录A ...
分类：
其他好文 时间：
2018-05-02 16:19:24
阅读次数：
118
【传送门：caioj1450】 简要题意： 给出两个超级大的整数，求出a*b 题解： Rose_max出的一道FFT例题，卡掉高精度 = = 只要把a和b的每一位当作是多项式的系数，然后做FFT就好了 然后将答案取下来，进行进位的操作，最后输出就好了 参考代码： ...
分类：
其他好文 时间：
2018-05-02 15:52:37
阅读次数：
163
【快速傅里叶变换】 〖相关资料〗 《虚数的图解》 《虚数的意义》 《FFT学习笔记》 《从多项式乘法到快速傅里叶变换》 《Fast Fourier Transform》 《【快速傅里叶变换】【FFT】【WikiOI】【P3132】【高精度练习之超大整数乘法】》 〖模板代码〗 [FFT] 1 cons ...
分类：
编程语言 时间：
2018-04-20 00:01:57
阅读次数：
200
在前面的随笔中其实谈到了一些递归分治的算法，也以为自己写上去了，今天在看到没有写。下面就来补上。 递归分治是算法中比较重要的思想。在之前也聊到了递归和递推的区别。递归这里就不再详细讲述了。下面讲一讲分治。分治其实很简单，就是将一个比较大的问题分解为很多的小问题，解决小问题的最优解比解决大问题的最优解 ...
分类：
其他好文 时间：
2018-04-11 00:22:40
阅读次数：
186
分治算法 一、基本概念 在计算机科学中，分治法是一种很重要的算法。字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。这个技巧是很多高效算法的基础，如排序算法(快速排序，归并 ...
分类：
编程语言 时间：
2018-03-04 18:09:11
阅读次数：
186
#include #include #include using namespace std; int main() { char str1[1000],str2[1000]; cin>>str1>>str2; int sum[1000]; memset(sum,0,sizeof(sum)); in... ...
分类：
其他好文 时间：
2018-02-26 23:17:08
阅读次数：
222
［抄题］： 以字符串的形式给定两个非负整数 num1 和 num2，返回 num1 和 num2 的乘积。 [暴力解法]： 时间分析： 空间分析： ［思维问题］： ［一句话思路］： ［输入量］：空： 正常情况：特大：特小：程序里处理到的特殊情况：异常情况（不合法不合理的输入）： ［画图］： ［一刷］ ...
分类：
其他好文 时间：
2018-02-23 22:24:19
阅读次数：
107
分治策略：将原问题划分成n个规模较小而结构与原问题相似的子问题，然后递归地解决这些子问题，最后再合并其结果，就可以得到原问题的解。 它需要三个步骤： 通过分治策略和分治步骤，可以简单地默出归并算法。 对于merge函数中的合并过程，有必要也用循环不变式来分析一下： 循环中不变的量是a[left... ...
分类：
编程语言 时间：
2018-01-21 01:16:35
阅读次数：
243
数学 尾部的零斐波纳契数列x的平方根x的平方根2大整数乘法骰子求和最多有多少个点在一条直线上超级丑数 比特位操作 将整数A转换为B更新二进制位二进制表示O(1)时间检测2的幂次二进制中有多少个1 动态规划 编辑距离正则表达式匹配交叉字符串乘积最大子序列二叉树中的最大路径和不同的路径通配符匹配 堆 滑 ...
分类：
编程语言 时间：
2018-01-09 11:11:18
阅读次数：
182
In a strange planet there are n races. They are completely different as well as their food habits. Each race has a food-eating period. That means the ...
分类：
其他好文 时间：
2018-01-03 17:33:17
阅读次数：
186
