数据与算法
*千殇*
这个作者很懒,什么都没留下…
展开
-
Lnhn算法
Luhn算法Luhn算法,也称为“模10”算法,是一种简单的校验和(Checksum)算法,一般用于验证身份识别号例如信用卡号码、国际移动设备识别码(International Mobile Equipment Identity,缩写为IMEI),美国供应商识别号码,加拿大社会保险号码,以色列身份证号码,希腊社会安全号码等。Luhn算法在ISO/IEC 7812-1中定义,它不是一种安全的加密哈希函数,设计它的目的只是防止意外出错而不是恶意攻击,即我们常说的防君子不防小人。使用Luhn算法校验的步骤原创 2021-05-10 09:10:35 · 460 阅读 · 0 评论 -
二叉树的遍历
一:二叉树二叉树(Binary Tree)是n(n>= 0 )个结点的有限集合BT,它或者是空集,或者有一个根结点和两颗分别称为左子树和右子树的互不相交的二叉树组成。 特点:1:每个结点至多有两颗子树2: 二叉树的子树有左右之分,且其次序不能任意颠倒二:遍历二叉树1:以某种次序访问二叉树中的每一个结点 , 且每一个结点仅被访问一次三:访问即:如查询结点数据...原创 2020-05-08 14:06:02 · 130 阅读 · 0 评论 -
程序王炸---算法
著名计算机科学家尼古拉斯.沃思(瑞士)提出“算法 + 数据结构 = 程序”的观点,在他的观点中,说明了算法和数据结构在程序中的重要性1:什么是算法:算法是描述解决问题方法的操作步骤集合(算法是对特定问题的求解步骤的一种描述,它是指令的有限步骤序列。)2:算法的几个重要特征(1)有穷性:(有限的操作步骤,每一步骤都在有限的时间内完成)(2)确定性:(算法的每一步骤都必须有确切的含义...原创 2020-04-28 14:17:32 · 276 阅读 · 1 评论