- 博客(8)
- 收藏
- 关注
RSS订阅转载 [C++]实现散列表的分离链接法的数据结构
散列表,英文叫做Hash Table,因此也叫哈希表,是一种根据关键字值来确定主存中存储位置的数据结构.通过一个散列函数(关于键值的函数),来确定存储该关键字的位置. 主要的方法有: 1.分离链接法(拉链法) 分离链接法的散列函数为 position = key % n. 即关键字的存储位置为关键字的值对表项的数量取模.若表项大小为13,对于关键值为27的项,存储在1(...
2016-11-20 12:05:00
214
转载 [C++]实现base64加密算法和解密算法
大家好,今天带来的是用C++程序设计语言来实现base64加密算法.在密码学的学习过程中,可能会涉及到base64加密算法.base64加密算法是一种一种基于64个可打印字符来表示二进制数据的表示方法. 这是一种用6位二进制数来表示一个可打印字符的方法.由于2的6次方等于64，所以每6个位为一个单元，对应某个可打印字符。三个字节(每个字节8位)有24个位，对应于4个Base64...
2016-11-13 20:15:00
700
转载 [C++]运用表达式树将后缀表达式转换成中缀表达式
在前面的文章中,使用了栈这一数据结构将通常使用的中缀表达式转换成了后缀表达式,并再一次使用栈来对后缀表达式求值,从而计算出了表达式的值. 现在使用树这一数据结构来将后缀表达式还原为中缀表达式.使用的是表达式树.表达式树是二叉树的一种,所谓二叉树,要么它为为空树,要么不为空树,并且每个节点最多有两个孩子.而表达式树则是二叉树的一种,它的叶节点全为表达式中的数字,其余节点是运算符,...
2016-11-04 16:24:00
619
转载 [C++]基数排序的实现
大家好,今天带来的是自己实现的用C++完成基数排序.在数据结构,算法分析和程序设计的学习过程中,我们经常也无法避免的要学到排序的算法.排序算法是程序设计过程中使用频率极高的算法之一,其输入是一组无序的序列,要求以升序或者降序的方式输出一组有序的序列.对于如二分查找等算法,要求输入是有序的序列,也就是要先排序后查找,由此可见排序算法的重要性. 广为人知的排序算法有冒泡排序,还有选...
2016-10-29 19:36:00
236
转载 [C++]实现10以内整数的简单科学计算器
大家好!今天带来的是自己实现的用C++实现的10以内整数的科学计算器,其中涉及中缀表达式到后缀表达式(逆波兰表示法),后缀表达式的求值,涉及栈这一数据结构的压栈,弹栈,存取栈顶元素和判断栈是否为空等操作. 计算器在生活中应用广泛.众所周知,我们往计算器中输入的是由数字,运算符组成的表达式,这个表达式被称为中缀表达式,因其运算符写在数的中间,如(1+2)*3.而用栈...
2016-10-22 14:36:00
485
转载 [C++]实现简单无符号整数进制转换器
大家好啊,今天为大家带来的是自己实现的用C++编写的简单进制转换器,用于10进制数和8进制数,16进制数,2进制数的相互转换. 首先,说明一下什么是进制.n进制就是一种用来表示数值的方法,n进制,顾名思义,逢n进1.我们日常生活中使用的基本都是10进制数,逢10进1;现代计算机处理器所能处理的只能是2进制数,虽然好像前苏联曾经尝试研制10进制计算机,最后当然无疾而...
2016-10-19 19:23:00
564
转载 [计算机漫谈]网络初步:一个分组的生命历程
注:这只是一篇对网络基础知识的非常非常简略的介绍 (一)分组自述: 大家吼啊!我叫分组,也叫包,我出生于某源端系统的某个web应用程序在主存中的进程.其实吧,我就是一串机器码,由二进制数0和1组成的序列(数字信号),代表某些数据或指令.出生后,我就通过套接字,到达了调制解调器(有DSL调制解调器和电缆调制解调器等),它对我对了点手术,我就变成了高低电平组成的序...
2016-10-18 17:08:00
327
转载 [计算机漫谈]算法运行时间估计及素数判断算法
大家好!这是我的第一篇博文,谢谢大家的支持! (一)算法运行时间估计 估计某个算法的时间复杂度需要一些数学定义,如 T(N) = O(fn),表示T(N)的增长率小于等于fn; T(N) = Ω(fn),表示T(N)的增长率大于fn; T(N) = θ(fn),表示T(N)的增长率等于fn; T(N) = o(fn),表示T(N)的增长率小于...
2016-10-17 21:06:00
408
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人