2018年10月13日

前尘----时间复杂度和空间复杂度计算

摘要: 算法:算法是解决特定问题求解步骤的描述,在计算机中表现为指令的有限序列,并且每条指令表示一个或者多个操作。 算法的五个特性: 输入输出:算法具有零个或多个输入,算法至少有一个或者多个输出。输出的形式可以是打印也可以是返回一个或者多个值。 有穷性:指算法在执行有限步骤之后,自动结束而不会出现无限循环, 阅读全文

posted @ 2018-10-13 23:20 古I月 阅读(289) 评论(0) 推荐(0)

前尘篇----递归函数

摘要: 归函数 递归函数(recursive function)就是方法自己调用自己。在直接递归种,递归函数 f 的代码包含了调用 f 的语句,而在间接递归中,递归函数 f 调用了 g , g 又调用了 h,如此进行下去,直到又调用了 f 。 递归的数学函数 数学中常有这样的函数,它自己定义自己。例如n的阶 阅读全文

posted @ 2018-10-13 15:22 古I月 阅读(329) 评论(0) 推荐(0)

前尘篇-函数调用的背后

摘要: C++的编译程序的内存布局 实际上这个内存布局指的是C++编译程序在虚拟内存这个概念下的内存使用情况的一种规约。在linux下gcc生成的ELF可执行文件和windows下的PE可执行文件大都是按照这种内存布局策略来组织的,这是一个逻辑上的划分。并且C++程序中的一切活动都是以这种内存布局方式为指导 阅读全文

posted @ 2018-10-13 13:54 古I月 阅读(416) 评论(0) 推荐(0)

导航