项目
SSSkyCong
这个作者很懒,什么都没留下…
展开
-
前端工程化总结——项目实战过程举例:思维导图
举例如下:原创 2019-02-24 20:55:26 · 1029 阅读 · 0 评论 -
第13周项目5-拓扑排序算法的验证
问题:/** Copyright (c)2015,烟台大学计算机与控制工程学院* All rights reserved.* 文件名称:项目5.cbp* 作 者:王聪* 完成日期:2015年11月27日* 版 本 号:v1.0* 问题描述:拓扑排序算法的验证* 输入描述:无* 程序输出:测试数据*/头文件及功能函数详见【图算法库】代码:#i原创 2015-11-27 09:04:40 · 486 阅读 · 0 评论 -
第12周项目5-迷宫问题之图深度优先遍历解法
问题:/** Copyright(c)2015,烟台大学计算机学院 * All right reserved. * 文件名称:项目5.cbp * 作者:* 完成日期;2015年11月19日 * 版本号;v1.0 * 问题描述: 设计一个程序,采用深度优先遍历算法的思路,解决迷宫问题。 (1)建立迷宫对应的图数据结构,并建立其邻接表表示。原创 2015-11-19 19:34:38 · 732 阅读 · 0 评论 -
第12周“知原理”第5题
已知图的邻接矩阵如图所示,则从顶点0出发,按深度优先遍历的顶点序列是?解:从图中可知,此为对称矩阵。从顶点0出发;0从第0行出发进行广度优先遍历,便利出1,2,3,4,6。从第1行出发进行广度优先遍历,无。从第2行出发进行广度优先遍历,无。从第3行出发进行广度优先遍历,便利出5。由以上分析可得出序列为:0123465作者:王聪原创 2015-11-19 12:56:49 · 2337 阅读 · 1 评论 -
第13周项目3-Dijkstra算法的验证
问题:/** Copyright (c)2015,烟台大学计算机与控制工程学院* All rights reserved.* 文件名称:项目3.cbp* 作 者:王聪* 完成日期:2015年11月25日* 版 本 号:v1.0* 问题描述:Dijkstra算法的验证。* 输入描述:无* 程序输出:测试数据*/头文件及功能函数详见原创 2015-11-25 13:29:52 · 555 阅读 · 0 评论 -
第13周项目1-Prim算法的验证
问题:/** Copyright (c)2015,烟台大学计算机与控制工程学院* All rights reserved.* 文件名称:项目1.cbp* 作 者:王聪* 完成日期:2015年11月23日* 版 本 号:v1.0* 问题描述:Prim算法的验证。* 输入描述:无* 程序输出:测试数据*/头文件及功能函数详见原创 2015-11-23 16:40:07 · 570 阅读 · 0 评论 -
第12周项目3-图遍历算法实现
问题:/** Copyright (c)2015,烟台大学计算机与控制工程学院* All rights reserved.* 文件名称:项目3.cbp* 作 者:王聪* 完成日期:2015年11月19日* 版 本 号:v1.0* 问题描述:实现图遍历算法,分别输出如下图结构的深度优先(DFS)遍历序列和广度优先遍历(BFS)序列。* 输入描述:无* 程序输出原创 2015-11-19 18:44:30 · 484 阅读 · 0 评论 -
第11周项目1-验证算法(4)哈夫曼编码的算法验证
问题:/*Copyright (c)2015,烟台大学计算机与控制工程学院All rights reserved.文件名称:项目1-4.cbp作 者:王聪完成日期:2015年11月18日版 本 号:v1.0问题描述:实现哈夫曼编码的算法验证的算法验证,并测试数据。输入描述:无程序输出:测试数据*/代码:#include原创 2015-11-18 19:57:06 · 741 阅读 · 0 评论 -
第9周项目4-广义表算法库及应用(1)
问题:/*Copyright (c)2015,烟台大学计算机与控制工程学院All rights reserved.文件名称:项目4-1.cbp作 者:王聪完成日期:2015年11月1日版 本 号:v1.0问题描述:(1)建立广义表算法库,包括:① 头文glist.h,定义数据类型,声明函数;② 源文件glist.cpp,实现原创 2015-11-01 11:44:55 · 855 阅读 · 0 评论 -
第9周项目3-稀疏矩阵的三元组表示的实现及应用(1)
问题:/*Copyright (c)2015,烟台大学计算机与控制工程学院All rights reserved.文件名称:项目3.cbp作 者:王聪完成日期:2015年11月1日版 本 号:v1.0问题描述:(1)建立稀疏矩阵三元组表示的算法库,包括: ① 头文tup.h,定义数据类型,声明函数; ② 源文件tup.cpp,实现稀疏矩阵三元组表示的基本运算原创 2015-11-01 10:11:14 · 871 阅读 · 0 评论 -
第13周项目2-Kruskal算法的验证
问题:/** Copyright (c)2015,烟台大学计算机与控制工程学院* All rights reserved.* 文件名称:项目2.cbp* 作 者:王聪* 完成日期:2015年11月23日* 版 本 号:v1.0* 问题描述:Kruskal算法的验证。* 输入描述:无* 程序输出:测试数据*/头文件及功能函原创 2015-11-23 17:28:34 · 491 阅读 · 0 评论 -
第15周项目2-用哈希法组织关键字
问题:/** Copyright (c)2015,烟台大学计算机与控制工程学院* All rights reserved.* 文件名称:项目2.cbp* 作 者:王聪* 完成日期:2015年12月8日* 版 本 号:v1.0* 问题描述: 已知一个关键字序列为if、while、for、case、do、break、else、struct、union、原创 2015-12-08 17:21:12 · 545 阅读 · 0 评论 -
第10周项目1- 二叉树算法库
问题:/*Copyright (c)2015,烟台大学计算机与控制工程学院All rights reserved.文件名称:项目1.cbp作 者:王聪完成日期:2015年10月18日版 本 号:v1.0问题描述:定义顺序串的存储结构,实现其基本运算,并完成测试。 输入描述:无程序输出:测试数据*/架构:sqstring.h头文件代码#ifnde原创 2015-11-02 16:41:26 · 924 阅读 · 0 评论 -
第12周项目2-操作用邻接表存储的图
问题:/*Copyright (c)2015,烟台大学计算机与控制工程学院All rights reserved.文件名称:项目2.cbp作 者:王聪完成日期:2015年11月5日版 本 号:v1.0问题描述:实现二叉树的先序、中序、后序遍历的递归算法,并对用”A(B(D,E(H(J,K(L,M(,N))))),C(F,G(,I)))”创建 的二原创 2015-11-17 20:28:41 · 518 阅读 · 2 评论 -
第11周项目1-验证算法(2)二叉树构造算法的验证
问题:/*Copyright (c)2015,烟台大学计算机与控制工程学院All rights reserved.文件名称:项目1-2.cbp作 者:王聪完成日期:2015年11月14日版 本 号:v1.0问题描述:实现二叉树的二叉树构造算法的验证,并测试数据。输入描述:无程序输出:测试数据*/头文件及功能函数详见【二叉树算法库】1.由先序序列原创 2015-11-14 16:34:58 · 571 阅读 · 0 评论 -
第12周项目1-图基本算法库
问题:/* * Copyright (c)2015,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目1.cpp * 作 者:王聪 * 完成日期:2015年11月16日 * 版 本 号:v1.0 * 问题描述: 定义图的邻接矩阵和邻接表存储结构,实现其基本运算,并完成测试。 要求: 1、头原创 2015-11-16 16:41:22 · 698 阅读 · 0 评论 -
第11周项目1-验证算法(1)层次遍历算法的验证
问题:/*Copyright (c)2015,烟台大学计算机与控制工程学院All rights reserved.文件名称:项目3-2.cbp作 者:王聪完成日期:2015年11月1日版 本 号:v1.0问题描述:(2)采用三元组存储稀疏矩阵,设计两个稀疏矩阵相加的运算算法 输入描述:无程序输出:测试数据*/头文件及功能函数详见【二叉树算法库】原创 2015-11-12 17:05:06 · 523 阅读 · 0 评论 -
第16周项目1-验证算法(3)冒泡排序
问题: /* * Copyright (c)2015,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目1-3.cbp * 作 者:王聪 * 完成日期:2015年12月14日 * 版 本 号:v1.0 * 问题描述:验证冒泡排序 * 输入描述:无 * 程序输出:测试数据 */ 1.直接插入...原创 2015-12-14 16:57:26 · 559 阅读 · 0 评论 -
第13周项目4-Floyd算法的验证
问题:/** Copyright (c)2015,烟台大学计算机与控制工程学院* All rights reserved.* 文件名称:项目3.cbp* 作 者:王聪* 完成日期:2015年11月25日* 版 本 号:v1.0* 问题描述:Floyd算法的验证* 输入描述:无* 程序输出:测试数据*/头文件及功能函数详见【图算法库】代码:#incl原创 2015-11-25 18:42:07 · 464 阅读 · 0 评论 -
第15周项目3 - B-树的基本操作
问题:/** Copyright (c)2015,烟台大学计算机与控制工程学院* All rights reserved.* 文件名称:项目3.cbp* 作 者:王聪* 完成日期:2015年12月8日* 版 本 号:v1.0* 问题描述: 实现B-树的基本操作。基于序列{4, 9, 0, 1, 8, 6, 3, 5, 2, 7}完成测试。原创 2015-12-08 19:05:22 · 542 阅读 · 1 评论 -
第15周项目1-验证算法
问题:/** Copyright (c)2015,烟台大学计算机与控制工程学院* All rights reserved.* 文件名称:项目1.cbp* 作 者:王聪* 完成日期:2015年12月7日* 版 本 号:v1.0* 问题描述:认真阅读并验证哈希表实施查找的相关算法,写程序建立序列{16, 74, 60, 43, 54, 90, 46, 31, 29, 88,原创 2015-12-07 17:01:44 · 458 阅读 · 0 评论 -
第14周项目1-(3)验证二叉排序树相关算法
问题:/** Copyright (c)2015,烟台大学计算机与控制工程学院* All rights reserved.* 文件名称:项目1-3.cbp* 作 者:王聪* 完成日期:2015年12月5日* 版 本 号:v1.0* 问题描述:验证二叉排序树相关算法* 输入描述:无* 程序输出:测试数据*/ 代码:#include #inc原创 2015-12-05 10:18:48 · 415 阅读 · 0 评论 -
第14周项目1-(2)验证分块查找算法
问题:/** Copyright (c)2015,烟台大学计算机与控制工程学院* All rights reserved.* 文件名称:项目1-2.cbp* 作 者:王聪* 完成日期:2015年12月2日* 版 本 号:v1.0* 问题描述:验证分块查找算法* 输入描述:无* 程序输出:测试数据*/代码:#include #defi原创 2015-12-02 21:34:06 · 874 阅读 · 0 评论 -
第14周项目2-二叉树排序树中查找的路径
问题:/* * Copyright (c)2015,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目2.cbp * 作 者:王聪 * 完成日期:2015年12月4日 * 版 本 号:v1.0 * 问题描述:设计一个算法,输出在二叉排序中查找时查找某个关键字经过的路径。 * 输入描述:无 *原创 2015-12-04 08:26:08 · 441 阅读 · 0 评论 -
第14周项目1-(1)验证折半查找算法
问题:/** Copyright (c)2015,烟台大学计算机与控制工程学院* All rights reserved.* 文件名称:项目1.cbp* 作 者:王聪* 完成日期:2015年11月30日* 版 本 号:v1.0* 问题描述:验证折半查找算法* 输入描述:无* 程序输出:测试数据*/代码:#incl原创 2015-11-30 18:53:08 · 900 阅读 · 0 评论 -
第14周项目3-是否二叉排序树?
问题:/* * Copyright (c)2015,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目3.cbp * 作 者:王聪 * 完成日期:2015年12月4日 * 版 本 号:v1.0 * 问题描述:设计一个算法,判断给定的二叉树是否是二叉排序树。 * 输入描述:无 * 程序输出:测试数据 */ 代码:原创 2015-12-04 08:31:42 · 399 阅读 · 0 评论 -
第16周项目4-英文单词的基数排序
问题:/** Copyright (c)2015,烟台大学计算机与控制工程学院* All rights reserved.* 文件名称:项目4.cbp* 作 者:王聪* 完成日期:2015年12月19日* 版 本 号:v1.0* 问题描述:设计一个基数排序的算法,将一组英文单词,按字典顺序排列。假设单词均由小写字母或空格构成,最长的单词有MaxLen个字母。* 输原创 2015-12-19 13:24:06 · 460 阅读 · 0 评论 -
第16周项目3-归并排序算法的改进
问题:/** Copyright (c)2015,烟台大学计算机与控制工程学院* All rights reserved.* 文件名称:项目3.cbp* 作 者:王聪* 完成日期:2015年12月19日* 版 本 号:v1.0* 问题描述:归并排序算法的改进 采用归并排序、快速排序等高效算法进行排序,当数据元素较少时(如n≤64),经常直接使用直原创 2015-12-19 13:14:07 · 418 阅读 · 0 评论 -
第16周项目2-大数据集上排序算法性能的体验
问题:/* * Copyright (c)2015,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目2.cbp * 作 者:王聪 * 完成日期:2015年12月19日 * 版 本 号:v1.0 * 问题描述:设计一个函数,产生一个至少5万条记录的数据集合。在同一数据集上,用直接原创 2015-12-19 12:34:27 · 650 阅读 · 0 评论 -
第16周项目1-验证算法(8)基数排序
问题:/* * Copyright (c)2015,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目1-8.cbp * 作 者:王聪 * 完成日期:2015年12月15日 * 版 本 号:v1.0 * 问题描述:验证基数排序 * 输入描述:无 * 程序原创 2015-12-15 18:14:55 · 490 阅读 · 0 评论 -
第16周项目1-验证算法(7)归并排序
问题:/* * Copyright (c)2015,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目1-7.cbp * 作 者:王聪 * 完成日期:2015年12月15日 * 版 本 号:v1.0 * 问题描述:验证归并排序 * 输入描述:无 * 程序原创 2015-12-15 18:02:28 · 472 阅读 · 0 评论 -
第16周项目1-验证算法(6)堆排序
问题:/* * Copyright (c)2015,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目1-6.cbp * 作 者:王聪 * 完成日期:2015年12月15日 * 版 本 号:v1.0 * 问题描述: 验证堆排序 * 输入描述:无 * 程序输出:测试数据 */ 代码:原创 2015-12-15 17:56:09 · 372 阅读 · 0 评论 -
第16周项目1-验证算法(1)直接插入排序
问题:/* * Copyright (c)2015,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目1-1.cbp * 作 者:王聪 * 完成日期:2015年12月13日 * 版 本 号:v1.0 * 问题描述: 验证直接插入排序 * 输入描述:无 * 程序输出:测试数据 */ 1.直接插入排序#inc原创 2015-12-14 16:25:28 · 630 阅读 · 0 评论 -
第16周项目1-验证算法(4)快速排序
问题:1.以第1个元素作为基准#include #define MaxSize 20typedef int KeyType; //定义关键字类型typedef char InfoType[10];typedef struct //记录类型{ KeyType key; //关键字项 InfoType data;原创 2015-12-15 17:12:24 · 421 阅读 · 0 评论 -
第16周项目1-验证算法(5)直接选择排序
问题:/* * Copyright (c)2015,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目1-5.cbp * 作 者:王聪 * 完成日期:2015年12月15日 * 版 本 号:v1.0 * 问题描述:验证直接选择排序 * 输入描述:无 * 程序输出:测试数据原创 2015-12-15 17:30:10 · 435 阅读 · 0 评论 -
第16周项目1-验证算法(2)希尔排序
/* * Copyright (c)2015,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目1-2.cbp * 作 者:王聪 * 完成日期:2015年12月14日 * 版 本 号:v1.0 * 问题描述:验证希尔排序 * 输入描述:无 * 程序输出:测试数据 */ 1.希尔排序#include #d原创 2015-12-14 16:37:02 · 493 阅读 · 0 评论 -
第9周项目2-对称矩阵压缩存储的实现与应用(2)
问题:/*Copyright (c)2015,烟台大学计算机与控制工程学院All rights reserved.文件名称:项目2-2.cbp作 者:王聪完成日期:2015年10月29日版 本 号:v1.0问题描述:设计算法,实现两个用压缩形式存储的对称矩阵A和B的加法和乘法。实现中请使用好前面设计的基本运算。输入描述:无程原创 2015-10-29 17:28:23 · 646 阅读 · 0 评论 -
第11周项目1-验证算法(3)中序线索化二叉树的算法验证
问题:/*Copyright (c)2015,烟台大学计算机与控制工程学院All rights reserved.文件名称:项目1-3.cbp作 者:王聪完成日期:2015年11月14日版 本 号:v1.0问题描述:实现二叉树的二叉树构造算法的验证,并测试数据。输入描述:无程序输出:测试数据*/头文件及功能函数详见【二叉树算法库】main.cpp文原创 2015-11-14 21:55:53 · 536 阅读 · 0 评论 -
第9周项目2-对称矩阵压缩存储的实现与应用(1)
问题:/*Copyright (c)2015,烟台大学计算机与控制工程学院All rights reserved.文件名称:项目2-1.cbp作 者:王聪完成日期:2015年10月29日版 本 号:v1.0问题描述:(1)用压缩形式存储对称矩阵,实现下面的操作并测试 void Init(int *&b);//为N阶对称矩原创 2015-10-29 17:21:56 · 527 阅读 · 0 评论 -
第3周项目3-求集合并集
问题:/* *Copyright (c)2015,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:项目3.cbp *作 者:王聪 *完成日期:2015年9月17日 *版 本 号:v1.0 * *问题描述:假设有两个集合 A 和 B 分别用两个线性表 LA 和 LB 表示,即线性表中的数据原创 2015-09-17 12:53:54 · 565 阅读 · 0 评论