算法与数据结构
文章平均质量分 74
leihengxin
这个作者很懒,什么都没留下…
展开
-
数据结构--算法达人修炼学习安排及方法指导
活动安排:结合2011级软件工程和服务外包专业正在开出的“算法与数据结构”课程,组成合作学习团体,实践相关的各种算法,讨论在算法学习中遇到的问题,提高驾驭算法的能力。 适合对象:计算机是算法的科学。学习IT的童鞋,在算法中下多大的功夫都不为过。目光高远的你,来吧,今日的算法达人,未来的IT中坚! 教材:严蔚敏,吴伟民. 数据结构(C语言版).清华大学出版社 学习方转载 2012-09-08 20:15:56 · 1750 阅读 · 7 评论 -
基于在线评分的协同过滤算法---Slope One算法
(1)基于评分的协同过滤是根据其他用户对A商品的评分预测一个用户对A商品的评分的过程。我们提出了3个相关的slope one 方案用f(x)=x+b,原创 2016-04-03 11:01:35 · 1821 阅读 · 0 评论 -
最短路径--Dijkstra(狄克斯特拉)算法
最短路径路径的概念: 在一个无权的图中,若从一顶点到另一顶点存在着一条路径,则称该路径长度为该路径上所经过的边的数目,它等于该路径上的顶点数减1。由于从一顶点到另一顶点可能存在着多条路径,每条路径上所经过的边数可能不同,即路径长度不同,我们把路径长度最短(即经过的边数最少)的那条路径叫做最短路径,其路径长度叫做最短路径长度或最短距离。对于带...原创 2014-12-29 14:20:52 · 9723 阅读 · 0 评论 -
最小生成树--Prime算法
最小生成树:n个顶点网络的生成树有n个结点,n-1条分枝。假设网络中有m条边(m≥n-1),用MST表示许多可能的生成树的集合,每棵树中n-1条分枝上的权之和用WG(T)表示,则使得WG(Tmin)=Min{WG(T)| T MST}的生成树Tmin便是网络的最小生成树。构造最小生成树的算法:Prime算法 和Kruskal算法 Prime算法1....原创 2014-12-29 13:23:24 · 7769 阅读 · 0 评论 -
最小生成树--Kruskal算法
最小生成树 定义:n个顶点网络的生成树有n个结点,n-1条分枝。假设网络中有m条边(m≥n-1),用MST表示许多可能的生成树的集合,每棵树中n-1条分枝上的权之和用WG(T)表示,则使得WG(Tmin)=Min{WG(T)| T MST}的生成树Tmin便是网络的最小生成树。 构造最小生成树的算法:Prime算法 和Kruskal算法 Kruskal算法原创 2014-12-29 13:28:27 · 1641 阅读 · 0 评论 -
算法与数据结构--实现线性表的合并操作(合并后按非递减排列)--算法2.6
/* (程序头部注释开始)* 程序的版权和版本声明部分* Copyright (c) 2011, 烟台大学计算机学院学生 * All rights reserved.* 文件名称:顺序表的合并 * 作 者: 雷恒鑫 * 完成日期: 2012 年 09 月 18 日 * 版 本 号: V1.0 * 对任务及求解方法的描述部分 * 输入描述: (1)已知顺序线性表La原创 2012-09-18 21:04:45 · 7003 阅读 · 0 评论 -
数据结构--算法修炼进程
宣言:作为算法达人修炼营营员,在接下来的几个月时间,我将投入到这项可能艰苦,但却会使我的学习跃上新层次的学习中去,本页将记录我的努力,见证我的成长,加油! 下面是各章算法列表,我将在实现每一个算法之后,将相关博文链接加进来,遍地的小手就是对“达人”的赞许。第2章 线性表2-1 2-2 2-3 2-4 2-5 2-62-7 2-8 2-9 2-10 2-11 2-原创 2012-09-08 20:19:39 · 1442 阅读 · 1 评论 -
算法与数据结构--在顺序线性表L中查找第1个值与e满足compare()的元素的为序--算法2.5
/* (程序头部注释开始)* 程序的版权和版本声明部分* Copyright (c) 2011, 烟台大学计算机学院学生 * All rights reserved.* 文件名称:在顺序线性表L中查找第1个值与e满足compare()的元素的为序 * 作 者: 雷恒鑫 * 完成日期: 2012 年 09 月 18 日 * 版 本 号: V1.0 *原创 2012-09-18 11:02:07 · 12656 阅读 · 1 评论 -
算法与数据结构--实现线性表的删除操作--算法2.4
/* (程序头部注释开始) * 程序的版权和版本声明部分 * Copyright (c) 2011, 烟台大学计算机学院学生 * All rights reserved. * 文件名称:实现线性表的插入和删除操作 * 作 者: 雷恒鑫 * 完成日期: 2012 年 09 月 16 日 * 版 本 号: V1.0 * 对任务及求解方法的描述部分 * 输入描述: * 问题描述:原创 2012-09-16 18:50:28 · 5923 阅读 · 0 评论 -
算法与数据结构--实现线性表的插入操作--算法2.3
/* (程序头部注释开始) * 程序的版权和版本声明部分 * Copyright (c) 2011, 烟台大学计算机学院学生 * All rights reserved. * 文件名称:实现线性表的插入操作 * 作 者: 雷恒鑫 * 完成日期: 2012 年 09 月 16 日 * 版 本 号: V1.0 * 对任务及求解方法的描述部分 * 输入描述: * 问题描述: *原创 2012-09-16 18:21:08 · 4035 阅读 · 0 评论