今天完成的事情：
1:听老大讲课
2:看算法相关内容
3:帮师弟解决问题
明天计划的事情：
看书,把老大讲的视频知识融合到方案中
遇到的问题：
无
收获：
1:债权匹配细则
1:时间相等,金额相等
2:时间相等,金额小于--以金额差额小排序(包含时间相等金额相对大和相对小的)
3:时间超出,金额小于--以时间超出差额小的排序,其中再以金额差额小排序
4:时间不足,金额不足--以时间差额小排序,再以金额差额小排序
以上四条基本可以满足一个债权匹配,下面五条更使用于其他债权匹配
5:时间超出,金额相等--以时间差额小排序
6:时间不足,金额相等--以时间差额小排序(包含时间不足相对长和相对短的)
7:时间不足,金额超出--以时间差额大排序,再以金额差额小排序
8:时间不足,金额超出--以金额差额小排序
9:时间超出,金额超出--以时间差额大排序,再以金额差额小排序
2:算法:
什么是算法?
算法是描写解决特点问题的步骤描述,在计算机中表现为指令的有限序列,并且每条指令表示一个或多个操作.
给定的问题,通常可以有多种算法来解决
算法的五个基本特性:
输入,输出,有穷性,确定性和可行性
输入输出比较容易理解,算法具有零个或多个输入.
尽管对于绝大多数算法来说,输入参数都是必要的,但对于个别情况,比如输出一个helloworld这种,不需要任何输入参数,因此算法的输入可以是零个.
算法至少有一个或多个输出,算法是一定要有输出的,输出的形式可以是打印输出,也可以是返回一个或多个值
有穷性:指算法在执行有限的步骤之后,自动结束而不会出现无限循环,并且每一步骤在可接受的时间内完成
确定性:算法的每一步骤都具有确定的含义,不会出现二义性.
即算法在一定条件下,只有一条执行路径,相同的输入只能有唯一的输出结果,算法的每个步骤被精确定义而无歧义
可行性:算法的每一步都必须是可行的,也就是说,每一步都能够再通过执行有限次数完成.
可行性意味着算法可以转换为程序上机运行,并得到正确的结果
3:算法设计要求
1:正确性
算法的正确性是指算法至少应该具有输入,输出和加工处理无歧义性,能正确反映问题的需求,能够得到问题的正确答案.
所谓正确,大体分为以下四个层次
①:算法程序没有语法错误
②:算法程序对于合法的输入数据能够产生满足要求的输出结果
③:算法程序对于非法的输入数据能够得出满足规格说明的结果
④算法程序对于精心选择的,甚至刁难的测试数据都有满足要求的输出结果
一般来说,我们把层次3作为一个算法是否正确的标准
2:可读性
算法设计的另一目的是为了便于阅读,理解和交流
我们写代码的目的,一方面是为了让计算机执行,还有一个重要目的为了便于他人阅读,让人理解和交流,自己将来也可能阅读,如果可读性不好,时间长了可能自己逗不知道写了些什么.
可读性也是算法好坏的重要标志
3:健壮性
一个好的算法还应该能够对输入数据不合法的情况做出合适的处理.比如输入的时间或者距离不应该是负数等.
也就是说:当输入数据不合法时,算法也能做出相关处理,而不是产生异常或者莫名其妙的结果
4:时间效率高和存储量低
好的算法应该具备时间效率高和存储量低的特点
时间效率指的是算法的执行时间,对于同一个问题,如果有多个算法能够解决,执行时间短的算法效率高.
存储量需求指的是算法在执行过程中需要的最大存储空间,主要指算法程序运行时所占用的内存或外部硬盘存储空间.
设计算法应该尽量满足时间效率高和存储量低的需求.用更短的时间,更少的空间,办更多更大的事
返回列表
评论