摘要：
散列表,英文叫做Hash Table,因此也叫哈希表,是一种根据关键字值来确定主存中存储位置的数据结构.通过一个散列函数(关于键值的函数),来确定存储该关键字的位置. 主要的方法有: 1.分离链接法(拉链法) 分离链接法的散列函数为 position = key % n. 即关键字的存储位置为关键字 阅读全文
摘要：
大家好,今天带来的是用C++程序设计语言来实现base64加密算法.在密码学的学习过程中,可能会涉及到base64加密算法.base64加密算法是一种一种基于64个可打印字符来表示二进制数据的表示方法. 这是一种用6位二进制数来表示一个可打印字符的方法.由于2的6次方等于64，所以每6个位为一个单元 阅读全文
摘要：
在前面的文章中,使用了栈这一数据结构将通常使用的中缀表达式转换成了后缀表达式,并再一次使用栈来对后缀表达式求值,从而计算出了表达式的值. 现在使用树这一数据结构来将后缀表达式还原为中缀表达式.使用的是表达式树.表达式树是二叉树的一种,所谓二叉树,要么它为为空树,要么不为空树,并且每个节点最多有两个孩 阅读全文
摘要：
大家好,今天带来的是自己实现的用C++完成基数排序.在数据结构,算法分析和程序设计的学习过程中,我们经常也无法避免的要学到排序的算法.排序算法是程序设计过程中使用频率极高的算法之一,其输入是一组无序的序列,要求以升序或者降序的方式输出一组有序的序列.对于如二分查找等算法,要求输入是有序的序列,也就是 阅读全文
摘要：
大家好!今天带来的是自己实现的用C++实现的10以内整数的科学计算器,其中涉及中缀表达式到后缀表达式(逆波兰表示法),后缀表达式的求值,涉及栈这一数据结构的压栈,弹栈,存取栈顶元素和判断栈是否为空等操作. 计算器在生活中应用广泛.众所周知,我们往计算器中输入的是由数字,运算符组成的表达式,这个表达式 阅读全文
摘要：
大家好啊,今天为大家带来的是自己实现的用C++编写的简单进制转换器,用于10进制数和8进制数,16进制数,2进制数的相互转换. 首先,说明一下什么是进制.n进制就是一种用来表示数值的方法,n进制,顾名思义,逢n进1.我们日常生活中使用的基本都是10进制数,逢10进1;现代计算机处理器所能处理的只能是 阅读全文
摘要：
注:这只是一篇对网络基础知识的非常非常简略的介绍 (一)分组自述: 大家吼啊!我叫分组,也叫包,我出生于某源端系统的某个web应用程序在主存中的进程.其实吧,我就是一串机器码,由二进制数0和1组成的序列(数字信号),代表某些数据或指令.出生后,我就通过套接字,到达了调制解调器(有DSL调制解调器和电 阅读全文
摘要：
大家好!这是我的第一篇博文,谢谢大家的支持! (一)算法运行时间估计 估计某个算法的时间复杂度需要一些数学定义,如 T(N) = O(fn),表示T(N)的增长率小于等于fn; T(N) = Ω(fn),表示T(N)的增长率大于fn; T(N) = θ(fn),表示T(N)的增长率等于fn; T(N 阅读全文