码迷,mamicode.com
首页 >  
搜索关键字:头指针 插入删除    ( 1800个结果
数据结构之平衡二叉树
首先资料参考于:https://www.cnblogs.com/PerkinsZhu/p/5824015.html 二叉排序树集中了数组的查找优势以及链表的插入、删除优势,因此在数据结构中占有一定的地位。但在一定的情况下二叉排序树又有可能变为链表,例如插入从1~100的数,这时进行数据查找的效率就要 ...
分类:其他好文   时间:2018-05-15 01:51:42    阅读次数:249
2016012072+张济吨+散列函数的应用及其安全性
一、散列函数的具体应用 1.消息认证 消息认证是用来验证消息完整性的一种机制或服务。消息认证确保收到的数据确实和发送时的一样(及没有修改、插入、删除或重放)。此外,还要求消息认证机制确保发送方的身份是真实有效的。当散列函数用于提供消息认证功能时,散列函数值通常称为消息摘要。 消息认证中使用散列函数的 ...
分类:其他好文   时间:2018-05-13 19:51:25    阅读次数:108
第五次作业:散列函数安全性的知识扩展
散列函数的应用及其安全性 一、给出散列函数的具体应用 答: ①消息认证:是用来验证消息完整性的一种机制或服务,确保收到的数据确实和发送时的一样(没有修改、插入、删除或重放),通常还要求信息认证机制确保发送方声称的身份是真实有效的 消息认证中使用Hash函数的本质:发送者根据待发送的信息使用该函数计算 ...
分类:其他好文   时间:2018-05-13 15:06:02    阅读次数:290
2016012075 谢月月 散列函数的应用及其安全性
散列函数的应用及其安全性 一、散列函数的应用 1、消息认证: (1)、消息认证的定义:消息认证是用来验证消息完整性的一项机制或服务。消息认证确保收到的数据确实和发送时的一样(即没有修改、插入、删除和重放)。此外,通常还要求消息认证机制确保发送方声称的消息是有效的。当Hash函数用于提供消息认证功能时 ...
分类:其他好文   时间:2018-05-12 20:32:20    阅读次数:160
2016011998 张舒凯 散列函数的应用及其安全性
1.散列函数的具体应用 (1)消息认证:散列函数用于消息认证 消息认证是用来验证消息完整性的一种机制和服务,函数值称为消息摘要,确保收到的数据和发送时的一样(即没有修改、插入、删除或重放),发送者根据待发送的消息使用散列函数f计算一组散列值,再把散列函数值和消息发送出去;接受者收到后统一进行计算,并 ...
分类:其他好文   时间:2018-05-12 15:14:36    阅读次数:155
作业5散列函数
一、 散列函数的具体应用 1.消息认证 (1)消息认证概念:消息认证是用来验证消息完整性的一种机制和服务。消息认证确保收到的消息和发送时的一样的(即没有修改、插入、删除或重放)。通常还要求消息认证机制确保发送方声称的身份是真实有效的,当Hash函数用于提供消息认证功能时,被称为消息摘要。 (2)消息 ...
分类:其他好文   时间:2018-05-11 23:44:19    阅读次数:190
5-11 算法- 数组与链表
算法问题的总结学习过程 1.计算机内存相当于一个个相互独立的抽屉 2.需要存储多个元素的时候可以使用数组与链表 3.数组的元素都在一起 4.链表的元素都是分开的,其中的每个元素都存储了下一个元素的地址 5.数组的读取速度是很快的 6.链表的插入删除速度很快 7.在同一个数组里,所有元素的类型都必须是 ...
分类:编程语言   时间:2018-05-10 23:19:22    阅读次数:114
最小编辑距离
当前状态一定不能从后面的状态推出 解dp题步骤 1.定义dp数组 2.建立状态转移方程 3.确定初始状态 4.验证(循环顺序) 题目描述 对于两个字符串A和B,我们需要进行插入、删除和修改操作将A串变为B串,定义c0,c1,c2分别为三种操作的代价,请设计一个高效算法,求出将A串变为B串所需要的最少 ...
分类:其他好文   时间:2018-05-10 11:38:00    阅读次数:165
python 单链表操作
链表是数据结构中最基本常用的,C++语言中单链表是利用指针操作实现的,python作为面向对象编程的,可以使用创建一个Node类来实现链表,利用类的属性引用来代替指针操作。 下面我们创建了一个节点类,然后编写了几个链表操作,包括创建,插入,删除,输出等: 运行结果如下: 参考资料:http://bl ...
分类:编程语言   时间:2018-05-07 22:46:15    阅读次数:244
ADT - AVL-Tree (平衡二叉树)
看到网上AVL-Tree大多数都是用相同的实现方式 —— 递归进行插入、删除、维护平衡等,而我比较喜欢用带父指针的数据结构,于是想了一下午,用C实现了一个迭代版的。 由于没有暂时没有好的画二叉树的工具,所以暂时不做详细解释了(没有配图实在没说服力)。 目前发现graphviz还行,准备简单学一下,等 ...
分类:其他好文   时间:2018-05-05 19:41:33    阅读次数:161
1800条   上一页 1 ... 49 50 51 52 53 ... 180 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!