2012年2月20日

Recursive : Divide and Conquer

摘要： Consider your input instanceAllocate workconstruct one or more sub-instances 1assume by magic your friends give you the answer for these,trust your friends to sovle sub problem. 2 each sub-instance must be a smaller instance of the same problem.Use this help to solve your own instance.Do NOT... 阅读全文

posted @ 2012-02-20 22:17 grepp 阅读(122) 评论(0) 推荐(0) 编辑

Gauss's complex multiplication algorithm

摘要： wiki link for gauss multipilicationmulti(x,y)if |x| = |y| =1, then returen xybreak X into a,b and Y into c,de=multi(a,c) and f=multi(b,d)return e* 10n +(multi(a+b,c+d)-e-f)10n/2+fO(nlog23) < O(n2)stack of frames list as below:X=2133X=2133x=2133x=2133x=2133Y=2312Y=2312y=2312y=2312y=2312ac=ac=ac=ac 阅读全文

posted @ 2012-02-20 20:39 grepp 阅读(188) 评论(0) 推荐(0) 编辑

OS

摘要： resources:CPU+RAM+IO+DISKkernel: manages all the physical resources of the computer.File systems and structures.Device management,such as storing data to the hard disk.Process management or CPU functions.Memory management.virtual memory operating system: enable execution of programs as if more memor 阅读全文

posted @ 2012-02-20 10:17 grepp 阅读(90) 评论(0) 推荐(0) 编辑

导航