08 2021 档案
摘要:递归与循环是程序设计中基础的环节,相对于循环,递归总是更神秘一些。 一、递归的实质 在程序中,递归的实现往往是通过程序压栈来实现的,执行方法时,如果仍然存在子递归,则将父级方法中的全部信息压入栈中,保存这部分数据;当子递归执行完毕后,从栈中取出父递归,并将子递归作为参数继续执行。 因此递归执行的过程
阅读全文
摘要:对于某一个算法问题,我们设计了一个算法的实现方式,如果直接提交测试,那么可能会因为某些条件不满足而导致code失败,那么我们考虑是否可以设计一个程序,用于生成大量的测试数据,通过大量测试数据来检验我们设计的算法是否正确。 而这一个过程,其实就是对数器,即设计一个程序,来对我们的程序进行数据检验 一、
阅读全文
摘要:1、常数操作 一个操作如果和数据量没有关系,每次都是在固定时间内完成,叫做常熟操作 2、时间复杂度 时间复杂度是一个算法流程中,常数操作数量的指标。常用O(读做big O)来表示。 在常数操作数量的表达式中,只要最高阶项,不要低阶项(包含后面加的常数,常数也可以认为是低阶项),也不要高阶项的系数;通
阅读全文