![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法笔记
xxxxiaoxiang
这个作者很懒,什么都没留下…
展开
-
快速幂取模
写法 def quick_algorithm(a,b,c): a=a%c ans=1 while b!=0: if b&1: ans=(ans*a)%c b>>=1 a=(a*a)%c return ans原创 2019-04-04 16:18:18 · 197 阅读 · 0 评论 -
上海交通大学2017年复试题:FibonacciRepresentation
今天把交大考研复试题目全部刷完了,整体难度比pat要高一个档次。交大复试难题往往考的不是编程,而是蕴含在代码中数学和算法思想。有一道题是披着最短路径外皮的最小生成树。给出路径,每走一步的代价为2的k次方,给出的数据还特别大。落入陷阱的人会思考如何用高精度表示路径和,我就是其中一员。不得正解后看别人的解才知道,做这道题实际上要经过简单的数学推导,经过等比数列求和或者是二进制求和,可以得到前n步的...原创 2019-03-12 17:57:46 · 745 阅读 · 0 评论 -
清华大学2010年考研复试题
N<k时,root(N,k) = N,否则,root(N,k) = root(N',k)。N'为N的k进制表示的各位数字之和。输入x,y,k,输出root(x^y,k)的值 (这里^为乘方,不是异或),2=<k<=16,0<x,y<2000000000,有一半的测试点里 x^y 会溢出int的范围(>=2000000000...原创 2019-03-15 16:34:21 · 147 阅读 · 0 评论 -
平方探测法(quadratic probing)
看了看相关的书籍,得知平方探测法(Quadratic Probing) 二次探测平方探测法:以增量序列1^2 -1^2, 2^2, -2^2, …… , q^2, -q^2,且 q<= [ TableSize/2 ] 循环试探下一个存储地址。//其中范围中的q<=TableSize/2,具体是为何,不得而知。但TableSize作为上界,却是可以证明得出的。(p+(...原创 2019-02-24 15:43:50 · 22373 阅读 · 5 评论