难点:1下面给出一些相关得概念553第025课 算法及数据结构子树: 树的相关概念当我们拥有了结点以后就可以着手创建我们的树了. 二叉树的建立 二叉树的插入根的左子树非空且值为2后判断2<7则7应该在该子树的右子树中.以次继续直到判断到5后7应该在5的右子树中且5的右子树为空.新结点在当前结点的右子树下节课介绍树的删除 查询 及遍历第025课 算法及数据结构
数据结构常用算法集合void Union(List La List Lb) { 算法 将所有在线性表Lb中但不在La中的数据元素插入到La中 int La_lenLb_leni ElemType e La_len = ListLength(La) 求线性表的长度 Lb_len = ListLength(Lb) for (i=1 i<=Lb_len i) {
单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级数据结构算法数据结构数据结构是一门研究非数值计算的程序设计问题中的操作对象(结点)以及它们之间关系和操作等的学科1968 年克努思教授开创了数据结构的最初体系他所著的《计算机程序设计艺术》第一卷《基本算法》是第一本较系统地阐述数据的逻辑结构和存储结构及其操作的著作 70 年代初数据结构作为一门独立的课程开始进入大学 下面介
单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级 常用算法 数据结构 浙江大学微软技术俱乐部 彭鹏ACM竞赛12竞赛中常见的16种题型 1ACMICPC简介4竞赛中基本的数据结构与算法 5ZOJ入门3时空复杂度的分析2ACMAssociation forputing Machinery美国计算机学会ICP
单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级 常用算法 数据结构 浙江大学微软技术俱乐部 彭鹏ACM竞赛11竞赛中常见的16种题型 3竞赛中基本的数据结构与算法 2时空复杂度的分析0如何建立一支强队2如何建立一支强队个人的能力理论(几何 数论 动态规划 图论等)技术(编程)队员能力上的互补某论坛一无聊男yy的
单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级 常用算法 数据结构 浙江大学微软技术俱乐部 彭鹏ACM竞赛12竞赛中常见的16种题型 1ACMICPC简介4竞赛中基本的数据结构与算法 5ZOJ入门3时空复杂度的分析2ACMAssociation forputing Machinery美国计算机学会ICP
分支限界法与回溯法单源最短路径问题 解单源最短路径问题的优先队列式分支限界法用一极小堆来存储活结点表其优先级是结点所对应的当前路长 while (true) { for (int j = 1 j <= n j) if ((c[][j]<inf)(c[][j]<dist[j])) { 顶点i到顶点j可达且满足控制约束 dist[j]=c[]
常用术语完全图 :在一个有n个顶点的无向图中若每个顶点到其它(n-1)顶点都有一条边则图中有n个顶点且有(n(n-1)2)条边的图称为无向完全图 邻接点 :对无向图G=(VE)若有(V1V2)〈E则称V1和V2互为邻接点 相关边:两个相邻接的点连成的边叫做这两个结点的相关边度:与每个顶点相连的边的数叫该点的度入度 :对有向图中某结点的孤头数(边的终点)称为该结点的入度 关联矩阵 图的另一种矩阵表示
#
#
违法有害信息,请在下方选择原因提交举报