- 博客(58)
- 收藏
- 关注
转载 一个程序员的自我修养
一忌:轻易言败,没有自信 没有永不放弃精神的程序员,只是一个有程序员名号的假程序员。一个真正的程序员,知道在程序设计的过程中,可能会遇到不计其数的困难和问题,可能有极多的挫折和失败,而成功只有一次。 就为解决一个问题,我们可能连续十几甚至几十小时的坐在计算机前不停的工作。一个问题解决了,可能又有其它的问题出现。而你要是不能坚持下来,可能从前的一切努力都流失了。轻易言败的人请不要做程
2015-09-25 09:01:59 540 1
原创 数据结构课程设计—图书信息管理系统
/** Copyright (c)2015,烟台大学计算机与控制工程学院* All rights reserved.* 文件名称:library.cbp* 作 者:张晗* 完成日期:2015年12月19日* 版 本 号:v1.0* 问题描述:设计一个可以管理图书信息、读者信息以及借书信息的程序。* 输入描述:无* 程序输出:无*/架构:/*********
2015-12-25 16:38:54 6474 3
原创 数据结构期末总结
时光飞逝转眼这学期就要结束了,想想刚接触到数据结构不知所措的样子仿佛还在昨天。还记得暑假的时候刚刚得知贺老师要用翻转课堂这种教学方式教我们,一开始心里还是有些抗拒的,因为从小到大接触到的都是传统的教学方式,突然改变了总是觉得会很难适应,当然结果也证明了的确是要花费一番心思才能够适应这种转变。这学期开学真正的接触到数据结构以后,说实话是有一种天塌下来的感觉的,因为觉得实在是太难了,也可能是大一时候C
2015-12-19 17:32:17 1686 2
原创 第十六周项目1—验证算法(2)希尔排序
/* * Copyright (c)2015,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目1-2.cbp * 作 者:张晗 * 完成日期:2015年12月18日 * 版 本 号:v1.0 * 问题描述:验证希尔排序 * 输入描述:无 * 程序输出:测试数据 */ 1.希尔排序#include #define Ma
2015-12-18 10:38:05 591
原创 第十六周项目1—验证算法(1)
/* * Copyright (c)2015,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目1-1.cbp * 作 者:张晗 * 完成日期:2015年12月18日 * 版 本 号:v1.0 * 问题描述: 验证直接插入排序 * 输入描述:无 * 程序输出:测试数据 */ 1 直接插入排
2015-12-18 09:14:08 418
原创 第十五周项目3—B-树的基本操作
/** Copyright (c)2015,烟台大学计算机与控制工程学院* All rights reserved.* 文件名称:项目3.cbp* 作 者:张晗* 完成日期:2015年12月18日* 版 本 号:v1.0* 问题描述: 实现B-树的基本操作。基于序列{4, 9, 0, 1, 8, 6, 3, 5, 2, 7}完成测试。
2015-12-18 09:12:13 528
原创 第十五周项目2—用哈希法组织关键字
/** Copyright (c)2015,烟台大学计算机与控制工程学院* All rights reserved.* 文件名称:项目2.cbp* 作 者:张晗* 完成日期:2015年12月18日* 版 本 号:v1.0* 问题描述: 已知一个关键字序列为if、while、for、case、do、break、else、struct、union、int、
2015-12-18 08:40:32 344
原创 第十五周项目1—验证算法
/** Copyright (c)2015,烟台大学计算机与控制工程学院* All rights reserved.* 文件名称:项目1.cbp* 作 者:张晗* 完成日期:2015年12月18日* 版 本 号:v1.0* 问题描述:认真阅读并验证哈希表实施查找的相关算法,写程序建立序列{16, 74, 60, 43, 54, 90, 46, 31, 29,
2015-12-18 08:21:05 325
原创 第十四周项目2—二叉树排序树中查找的路径
/* * Copyright (c)2015,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目2.cbp * 作 者:张晗* 完成日期:2015年12月14日 * 版 本 号:v1.0 * 问题描述:设计一个算法,输出在二叉排序中查找时查找某个关键字经过的路径。 * 输入描述:无 * 程序输出:测试
2015-12-14 17:24:36 346
原创 第十四周项目1-(3)验证二叉排序树相关算法
/** Copyright (c)2015,烟台大学计算机与控制工程学院* All rights reserved.* 文件名称:项目1-3.cbp* 作 者:张晗* 完成日期:2015年12月14日* 版 本 号:v1.0* 问题描述:验证二叉排序树相关算法* 输入描述:无* 程序输出:测试数据*/ #include #include
2015-12-14 17:03:41 343
原创 第十四周项目1-(2)验证分块查找算法
/* * Copyright (c)2015,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目1-2.cbp * 作 者:张晗 * 完成日期:2015年12月14日 * 版 本 号:v1.0 * 问题描述:验证分块查找算法 * 输入描述:无 * 程序输出:测试数据 */ #include
2015-12-14 16:20:32 391
原创 第十四周项目1-(1)验证折半查找算法
/** Copyright (c)2015,烟台大学计算机与控制工程学院* All rights reserved.* 文件名称:项目1-1.cbp* 作 者:张晗* 完成日期:2015年12月14日* 版 本 号:v1.0* 问题描述:验证折半查找算法* 输入描述:无* 程序输出:测试数据*/#include #define MAXL
2015-12-14 16:09:25 336
原创 第十三周项目5—拓扑排序算法的验证
/** Copyright (c)2015,烟台大学计算机与控制工程学院* All rights reserved.* 文件名称:项目5.cbp* 作 者:张晗* 完成日期:2015年12月7日* 版 本 号:v1.0* 问题描述:拓扑排序算法的验证* 输入描述:无* 程序输出:测试数据*/#include "graph.h"v
2015-12-07 17:04:57 321
原创 第十三周项目4—Floyd算法的验证
/** Copyright (c)2015,烟台大学计算机与控制工程学院* All rights reserved.* 文件名称:项目4.cbp* 作 者:张晗* 完成日期:2015年12月7日* 版 本 号:v1.0* 问题描述:Floyd算法的验证* 输入描述:无* 程序输出:测试数据*/#include "graph.h"#def
2015-12-07 17:03:21 317
原创 第十三周项目3—Dijkstra算法的验证
/** Copyright (c)2015,烟台大学计算机与控制工程学院* All rights reserved.* 文件名称:项目3.cbp* 作 者:张晗* 完成日期:2015年12月7日* 版 本 号:v1.0* 问题描述:Dijkstra算法的验证。* 输入描述:无* 程序输出:测试数据*/#include "graph.h"
2015-12-07 16:33:33 374
原创 第十三周项目2—Kruskal算法的验证
/** Copyright (c)2015,烟台大学计算机与控制工程学院* All rights reserved.* 文件名称:项目2.cbp* 作 者:张晗* 完成日期:2015年12月4日* 版 本 号:v1.0* 问题描述:Kruskal算法的验证。* 输入描述:无* 程序输出:测试数据*/#include "graph.h
2015-12-04 09:07:14 324
原创 第十三周项目1—Prim算法的
/** Copyright (c)2015,烟台大学计算机与控制工程学院* All rights reserved.* 文件名称:项目1.cbp* 作 者:张晗* 完成日期:2015年12月4日* 版 本 号:v1.0* 问题描述:Prim算法的验证。* 输入描述:无* 程序输出:测试数据*/ #include "graph
2015-12-04 08:31:52 311
原创 第12周项目3—图遍历算法实现
/** Copyright (c)2015,烟台大学计算机与控制工程学院* All rights reserved.* 文件名称:项目3.cbp* 作 者:张晗* 完成日期:2015年11月30日* 版 本 号:v1.0* 问题描述:实现图遍历算法,分别输出如下图结构的深度优先(DFS)遍历序列和广度优先遍历(BFS)序列。* 输入描述:无
2015-11-30 17:04:37 386
原创 第十二周项目2—操作用邻接表存储的图
/** Copyright (c)2015,烟台大学计算机与控制工程学院* All rights reserved.* 文件名称:项目2.cbp* 作 者:张晗* 完成日期:2015年11月30日* 版 本 号:v1.0* 问题描述:假设图G采用邻接表存储,分别设计实现以下要求的算法:* 输入描述:无* 程序输出:测试数据*/利用下
2015-11-30 16:42:21 452
原创 第十二周项目1—图基本算法库
/* * Copyright (c)2015,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目1.cpp * 作 者:张晗 * 完成日期:2015年11月23日 * 版 本 号:v1.0 * 问题描述: 定义图的邻接矩阵和邻接表存储结构,实现其基本运算,并完成测试。 要求: 1、头文件graph
2015-11-23 17:00:38 348
原创 第十一周项目2—用二叉树求解代数表达式
/*Copyright (c)2015,烟台大学计算机与控制工程学院All rights reserved.文件名称:项目2.cbp作 者:张晗完成日期:2015年11月20日版 本 号:v1.0问题描述:用二叉树来表示代数表达式,树的每一个分支节点代表一个运算符,每一个叶子节点代表一个运算数(为简化,只支持二目运算 的+、-、*、/
2015-11-20 09:25:51 486
原创 第十一周项目1—验证算法(4)哈夫曼编码的算法验证
/*Copyright (c)2015,烟台大学计算机与控制工程学院All rights reserved.文件名称:项目1-4.cbp作 者:张晗完成日期:2015年11月20日版 本 号:v1.0#include #include #define N 50 //叶子结点数#define M 2*N-1 //树中
2015-11-20 08:47:55 622 2
原创 第十一周项目1—验证算法(3)中序线索化二叉树的算法验证
/*Copyright (c)2015,烟台大学计算机与控制工程学院All rights reserved.文件名称:项目1-3.cbp作 者:张晗完成日期:2015年11月20日版 本 号:v1.0问题描述:实现中序线索化二叉树的算法验证,并测试数据。输入描述:无程序输出:测试数据*/#include #include
2015-11-20 08:25:31 439
原创 第11周项目1—验证算法(2)二叉树构造算法的验证
/*Copyright (c)2015,烟台大学计算机与控制工程学院All rights reserved.文件名称:项目1-2.cbp作 者:张晗完成日期:2015年11月16日版 本 号:v1.0问题描述:实现二叉树的二叉树构造算法的验证,并测试数据。输入描述:无程序输出:测试数据*/1.由先序序列和中序序列构造二叉树#
2015-11-16 17:19:17 478
原创 第十一周项目1—验证算法(1)层次遍历算法的验证
/*Copyright (c)2015,烟台大学计算机与控制工程学院All rights reserved.文件名称:项目1-1.cbp作 者:张晗完成日期:2015年11月13日版 本 号:v1.0问题描述:实现二叉树的层次遍历算法,并对用”A(B(D,E(H(J,K(L,M(,N))))),C(F,G(,I)))”创建的二叉树进行测试。 输
2015-11-13 08:45:00 457
原创 第十周项目3—利用二叉树遍历思想解决思想
/*Copyright (c)2015,烟台大学计算机与控制工程学院All rights reserved.文件名称:项目3.cbp作 者:张晗完成日期:2015年11月9日版 本 号:v1.0问题描述:假设二叉树采用二叉链存储结构存储,分别实现以下算法,并在程序中完成测试: (1)计算二叉树节点个数; (2)输出所有叶子节点; (
2015-11-09 16:54:10 359
原创 第十周项目2—二叉树遍历的递归算法
/*Copyright (c)2015,烟台大学计算机与控制工程学院All rights reserved.文件名称:项目2.cbp作 者:张晗完成日期:2015年11月9日版 本 号:v1.0问题描述:实现二叉树的先序、中序、后序遍历的递归算法,并对用”A(B(D,E(H(J,K(L,M(,N))))),C(F,G(,I)))”创建
2015-11-09 16:30:05 450
原创 第十周项目1—二叉树算法库
/*Copyright (c)2015,烟台大学计算机与控制工程学院All rights reserved.文件名称:项目1.cpp作 者:张晗完成日期:2015年11月6日版 本 号:v1.0问题描述: 定义二叉树的链式存储结构,实现其基本运算,并完成测试。输入描述: 无程序输出: 测试数据 */#ifndef BTREE_H_INCLUD
2015-11-06 09:05:59 447
原创 第九周项目4—广义表算法库及应用
/*Copyright (c)2015,烟台大学计算机与控制工程学院All rights reserved.文件名称:项目4-1.cbp作 者:张晗完成日期:2015年11月6日版 本 号:v1.0问题描述:(1)建立广义表算法库,包括:① 头文glist.h,定义数据类型,声明函数;② 源文件glist.cpp,实现广义表的基本运
2015-11-06 08:56:27 486
原创 第九章项目3—稀疏矩阵的三元组表示的实现与应用
/*Copyright (c)2015,烟台大学计算机与控制工程学院All rights reserved.文件名称:项目3-2.cbp作 者:张晗完成日期:2015年11月6日版 本 号:v1.0问题描述:(2)采用三元组存储稀疏矩阵,设计两个稀疏矩阵相加的运算算法 输入描述:无程序输出:测试数据*/#include "tup.h
2015-11-06 08:21:31 357
原创 第九周项目3—稀疏矩阵的三元组表示的实现及应用(1)
/*Copyright (c)2015,烟台大学计算机与控制工程学院All rights reserved.文件名称:项目3-1.cbp作 者:张晗完成日期:2015年11月2日版 本 号:v1.0问题描述:(1)建立稀疏矩阵三元组表示的算法库,包括: ① 头文tup.h,定义数据类型,声明函数; ② 源文件tup.cpp,实现稀疏矩阵三元
2015-11-02 17:07:15 473
原创 第九周项目2—对称矩阵压缩存储的实现与应用(2)
/*Copyright (c)2015,烟台大学计算机与控制工程学院All rights reserved.文件名称:项目2-2.cbp作 者:张晗完成日期:2015年11月2日版 本 号:v1.0问题描述:设计算法,实现两个用压缩形式存储的对称矩阵A和B的加法和乘法。实现中请使用好前面设计的基本运算。输入描述:无程序输出:测试结果*/#i
2015-11-02 16:27:03 568
原创 第九周项目2 —对称矩阵压缩存储的实现与应用(1)
/*Copyright (c)2015,烟台大学计算机与控制工程学院All rights reserved.文件名称:项目2-1.cbp作 者:张晗完成日期:2015年10月30日版 本 号:v1.0问题描述:(1)用压缩形式存储对称矩阵,实现下面的操作并测试 void Init(int *&b);//
2015-10-30 09:20:27 613 1
原创 第九周项目1—猴子选大王
/*Copyright (c)2015,烟台大学计算机与控制工程学院All rights reserved.文件名称:项目1.cbp作 者:张晗完成日期:2015年10月30日版 本 号:v1.0问题描述:一群猴子,编号是1,2,3 …m,这群猴子(m个)按照1-m的顺序围坐一圈。从第1只开始数,每数 到第n个,该猴子就要离开此圈,这
2015-10-30 08:59:55 463
原创 第七周项目3—负数把正数赶出队列
/*Copyright (c)2015,烟台大学计算机与控制工程学院All rights reserved.文件名称:项目3.cbp作 者:张晗完成日期:2015年10月30日版 本 号:v1.0问题描述:设从键盘输入一整数序列a1,a2,…an,试编程实现:当ai>0时,ai进队,当ai<0时,将队首元素出队,当ai=0时,表示输
2015-10-30 08:23:05 458
原创 第七周项目2—建立链队算法库
/*Copyright (c)2015,烟台大学计算机与控制工程学院All rights reserved.文件名称:项目2.cbp作 者:张晗完成日期:2015年10月26日版 本 号:v1.0问题描述:定义链队列存储结构,实现其基本运算,并完成测试。输入描述:无程序输出:测试数据*/#ifndef SQQUEUE_H_INCLUDED
2015-10-26 17:19:17 409
原创 第七周项目1—建立顺序环形队列算法库
/*Copyright (c)2015,烟台大学计算机与控制工程学院All rights reserved.文件名称:项目1.cbp作 者:张晗完成日期:2015年10月26日版 本 号:v1.0问题描述:定义顺序环形队列存储结构,实现其基本运算,并完成测试。输入描述:无程序输出:测试数据*/#ifndef SQQUEUE_H_INCLUD
2015-10-26 16:26:50 431
原创 第六周项目5—后缀表达式
/*Copyright (c)2015,烟台大学计算机与控制工程学院All rights reserved.文件名称:项目5.cbp作 者:张晗完成日期:2015年10月23日版 本 号:v1.0问题描述:利用sqstack.h中栈的基本运算,实现将一个中缀表达式转换为对应的后缀表达 式的算法。例如,输入(56-20)/(4+2),输出后
2015-10-23 08:56:51 485 2
原创 第六周项目4—数制转换
/*Copyright (c)2015,烟台大学计算机与控制工程学院All rights reserved.文件名称:项目4.cbp作 者:张晗完成日期:2015年10月23日版 本 号:v1.0问题描述:把十进制的整数转换为二至九之间的任一进制数输出。请利用栈设计算法,并实现程序。输入描述:数字与进制程序输出:输出转换结果*/main函数代码:
2015-10-23 08:55:11 513 1
原创 第六周项目3—括号的匹配
/*Copyright (c)2015,烟台大学计算机与控制工程学院All rights reserved.文件名称:项目3.cbp作 者:张晗完成日期:2015年10月23日版 本 号:v1.0问题描述:假设表达式中允许三种括号:圆括号、方括号和大括号。编写一个算法,判断表达式中的各种左括号是否与右括号匹配。 例如,输入2+(3+
2015-10-23 08:38:19 448
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人