06 2020 档案

摘要：查找 1.平均查找长度ASL=ΣPiCi，查找成功时，Pi为第i个记录的概率，Ci为已比较过关键字的次数 查找方法 1.顺序查找：从表的一端开始依次比较 可用于线性表和链表 通过设置哨兵可以降低时间复杂度，使查找更简洁。 2.二分查找：首先查找表要有序 初始使low为1，high为表长，mid=lo 阅读全文

摘要：图分为有向图和无向图 完全图：有向完全图 n(n-1)条弧，即每个两个顶点之间有两条互相指向的边 无向完全图n(n-1)/2条边 存储结构 1.邻接矩阵 adj[x][y]若有值（不为无限大），则代表x->y有一条有权值的边 一般把不通的边设成INT_MAX而不是0 若所有边没有权值，可以把连通的设 阅读全文