前缀,中缀,后缀表达式 IT相关

前缀,中缀,后缀表达式

转自网页 前缀表达式(Prefix Notation)是指将运算符写在前面操作数写在后面的不包含括号的表达式,而且为了纪念其发明者波兰数学家Jan Lukasiewicz所以前缀表达式也叫做“波兰表达...
点我阅读
哈希表等概率情况下查找成功和查找不成功的平均查找长度的计算 IT相关

哈希表等概率情况下查找成功和查找不成功的平均查找长度的计算

转自网页 哈希表等概率情况下查找成功和查找不成功的平均查找长度的计算 最近复习了下数据结构中的哈希表,发现在计算等概率情况下查找不成功的平均查找长度时比较迷茫,不知道到底是怎么计算出来的。现在通过查阅...
点我阅读
Linux网络编程入门 IT相关

Linux网络编程入门

转自网页 客户端和服务端 网络程序和普通的程序有一个最大的区别是网络程序是由两个部分组成的--客户端和服务器端. 客户端 在网络程序中,如果一个程序主动和外面的程序通信,那么我们把这个程序称为客户端程...
点我阅读
散列表(哈希表)介绍 IT相关

散列表(哈希表)介绍

转自网页 数据结构中的线性表和数等,记录在结构中的位置是不固定的,查找元素时需经过一系列和关键字的比较。而在哈希表中,元素和位置存在某种对应关系,查找元素时可根据关键字一次存取便可取得元素。 &nbs...
点我阅读
Linux常用命令 IT相关

Linux常用命令

转自网页 常用指令 ls 显示文件或目录 -l 列出文件详细信息l(list) -a 列出当前目录下所有文件及目录,包括隐藏的a(all) mkdir 创建目录 -p 创建目录,若无父目录,则创建p(...
点我阅读
最短路径 IT相关

最短路径

转自网页 【1】最短路径 最短路径?别乱想哈,其实就是字面意思,一个带边值的图中从某一个顶点到另外一个顶点的最短路径。 官方定义:对于内网图而言,最短路径是指两顶点之间经过的边上权值之和最小的路径。 ...
点我阅读
查找算法总结 IT相关

查找算法总结

转自网页 1. 顺序表查找(Sequential Search) 1> 算法思想:顺序表查找应该是查找算法中最简单的了。顺序表中所有的记录都是无序的,因此在查找时,没有对查找对象范围的可能线索,...
点我阅读