![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
偷代码的猫
走一段以前没走过的路,以后也不会后悔的路
(不做想一个没有对象的野指针了)
展开
-
大数相乘
设X和Y是n位的二进制整数,现在要计算X*Y的结果 将a和b分为两段,每段长均为总长的1/2,举例:1234*5678X=1234 Y=56789 n=4A=(int)1234/(10)^(4/2)=12B=1234-12*10^(4/2)=34C=(int)5678/(10)^(4/2)=56D=5678-56*10^(4/2)=78int SIGN(A) { /...原创 2018-03-29 21:50:07 · 525 阅读 · 0 评论 -
递归的概念
直接调用自身的算法称为递归算法。 1.阶乘函数:n!=1*2*3*4*.....*n;int factorial(int n){ if(n==0) return 1; else return n*factorial(n-1);} 2.Fibonacci数列:1,1,2,3,5,8int fibonacci(int n){ if(n<=1) re...原创 2018-03-28 19:18:56 · 567 阅读 · 0 评论 -
二分搜索
给定已经排好序的N个元素a[0,m-1],找到特定元素x因为是拍好的序的N个元素,所以可以通过比较的方法不停的判断其属于哪个区间,通过二分每次只需在1/2区间里选择int binarySearch(int[] a,int x,int n){ //在数组中搜索x,找到返回位置,否则返回-1 int left=0;int right=n-1; while(left<...原创 2018-03-28 19:41:01 · 126 阅读 · 0 评论