数据结构与算法
半壁灯
半壁青灯论天下,荒烟蔓草尽识君
展开
-
浅谈函数调用(一)
帧(frame)Java调用函数时会创建一块与被调用函数相对应的内存,作用是存放函数中的局部变量及运行时的其他信息。这块内存就叫做帧(frame)。 栈里的每一个元素是一个frame。 当我们说栈时,可能指一种特定的数据结构,也有可能指程序运行时所使用的这一块内存。public class Test{ public static void main(String args[]){原创 2017-04-30 23:44:57 · 419 阅读 · 0 评论 -
浅谈函数调用(二)
Java在调用函数时有两种方法传递参数:按值传递和按引用传递。基本类型的变量总是按值传递。 基本类型: 字节型byte 8位 短整型short 16位 整型int 32位 长整型long 64位 单精度float 32位 双精度double 64位 字符型char 8位 布尔型:boolean 8位而对象是将对象的的引用或者说对象的首地址传递给方法,引用本身是按值传递的,也原创 2017-05-03 22:50:05 · 385 阅读 · 0 评论 -
算法时间复杂度(一)
算法时间复杂度的定义:在进行算法分析时,语句总的执行次数T(n)是原创 2017-04-27 16:59:15 · 554 阅读 · 0 评论 -
算法时间复杂度(二)
术语例子时间复杂度常数阶31323O(1)线性阶2n+5O(n)平方阶2n^2+3n+6O(n^2)对数阶2log(2)n+3O(logn)nlogn阶2n+3nlog(2)n+3O(nlogn)立方阶n^3+2n^2+n+4O(n^3)指数阶2^nO原创 2017-04-27 19:04:39 · 655 阅读 · 0 评论 -
## 递归与尾递归 ##
递归与尾递归在知乎上看到一道面试题,提到了尾递归的概念,记录一下。1.用递归实现Fibonacci函数输入n,输出Fibonacci数列的第n项 Fibonacci数列定义:1,1,2,3,5,8,13…//基本写法 int fib(int n){ if(n<2) return 1; else return fib(n-1)+fib(n-2原创 2017-04-26 22:16:43 · 472 阅读 · 0 评论