基本算法
www_April
没有解决不了的问题,只有遇不到的问题
展开
-
数据结构与算法个人笔记
设顺序表va中的数据元素递增有序。试写一算法,将x插入到顺序表的适当位置上,以保持该表的有序性。Status InsertOrderList(SqList &va,ElemType x){ //在非递减的顺序表va中插入元素x并使其仍成为顺序表的算法 int i; if(va.length==va.listsize)return(OVERFLOW); for(i=va原创 2017-05-07 17:17:39 · 571 阅读 · 0 评论 -
求斐波那契(Fibonacci)数列通项的七种实现方法
一:递归实现 使用公式f[n]=f[n-1]+f[n-2],依次递归计算,递归结束条件是f[1]=1,f[2]=1。 二:数组实现 空间复杂度和时间复杂度都是0(n),效率一般,比递归来得快。 三:vector实现 时间复杂度是0(n),时间复杂度是0(1),就是不知道vector的效率高不高,当然vector有自己的属性会占用资源。 四:queue实现 当然队列比数组更适合实现斐波那转载 2017-04-16 15:33:08 · 1078 阅读 · 0 评论