alicia6137-优快云博客

原创打车项目的开发与总结

项目总结之打车项目打车项目的学习与开发打车项目的学习与开发经过一个月的基地实训学习时光，我成长了许多，以前对于Java和SQL都是浅尝辄止，而现在真正的运用它们构建了一个完整的项目，这使我小有成就感。这一次实训开发项目主要是围绕着与日常生活息息相关的出行问题（打车）进行的系统性开发，主要运用的是Java Web和Mysql语句相关知识，为网页界面与数据库连接提供了合理性的技术支持。此次运...

2019-08-22 16:56:31 1396

原创数据结构期末总结

作者：于子淇 * 时间：2017年12月*转眼之间一学期就过去了，其实第一次见到贺老师时不是在数据结构课堂上作为他的弟子，而是在他的讲座下作为一名观众，听贺老师讲述自己终生学习的经历，那时候开始就对于贺老师的翻转课堂理念产生浓厚的兴趣。听闻翻转课堂这个概念是从我的大学英语课堂上，不过教授这门课的李老师并没有贺老师般将翻转课堂利用的如此全面，李老师只是将课件与视频传上去，供学生自觉浏览，课堂

2017-12-13 11:18:03 1102

原创第15周项目1（5）- 验证堆排序算法

#include <stdio.h>#define MaxSize 20typedef int KeyType; //定义关键字类型typedef char InfoType[10];typedef struct //记录类型{ KeyType key; //关键字项 InfoType data; //其他数据项,类型为Inf

2017-12-07 11:23:22 214

原创第15周项目1（4）- 验证快速排序算法

1.以第1个元素作为基准#include <stdio.h>#define MaxSize 20typedef int KeyType; //定义关键字类型typedef char InfoType[10];typedef struct //记录类型{ KeyType key; //关键字项 InfoType data; //

2017-12-07 11:19:26 283

原创第15周项目1（3）-验证冒泡排序算法

1.冒泡排序#include <stdio.h>#define MaxSize 20typedef int KeyType; //定义关键字类型typedef char InfoType[10];typedef struct //记录类型{ KeyType key; //关键字项 InfoType data; //其他数据项,

2017-12-07 11:15:32 242

原创第15周项目1（2）- 验证希尔排序算法

1.希尔排序#include <stdio.h>#define MaxSize 20typedef int KeyType; //定义关键字类型typedef char InfoType[10];typedef struct //记录类型{ KeyType key; //关键字项 InfoType data; //其他数据项,

2017-12-07 11:08:02 253

原创第15周项目1 （1）- 验证直接插入排序算法

1.直接插入排序#include <stdio.h>#define MaxSize 20typedef int KeyType; //定义关键字类型typedef char InfoType[10];typedef struct //记录类型{ KeyType key; //关键字项 InfoType data; //其他数据

2017-12-07 11:01:45 397

原创第12周项目3-Dijkstra算法的验证

下面算法验证以下图为例 main.cpp#include <stdio.h>#include <malloc.h>#include "graph.h"#define MaxSize 100void Ppath(int path[],int i,int v) //前向递归查找路径上的顶点{ int k; k=path[i]; if (k==v) return

2017-11-16 11:16:43 198

原创第12周项目2-Kruskal算法的验证

以下图为例验证算法 main.cpp#include <stdio.h>#include <malloc.h>#include "graph.h"#define MaxSize 100typedef struct{ int u; //边的起始顶点 int v; //边的终止顶点 int w; //边的权值} Edge;void In

2017-11-16 11:13:00 218

原创第11周项目4 - 利用遍历思想求解图问题

假设图G采用邻接表存储，分别设计实现以下要求的算法，要求用区别于示例中的图进行多次测试，通过观察输出值，掌握相关问题的处理方法。　　（1）设计一个算法，判断顶点u到v是否有简单路径　　（2）设计一个算法输出图G中从顶点u到v的一条简单路径（设计测试图时，保证图G中从顶点u到v至少有一条简单路径）。　　（3）输出从顶点u到v的所有简单路径。　　（4）输出图G中从

2017-11-13 21:18:38 220

用二叉树来表示代数表达式，树的每一个分支节点代表一个运算符，每一个叶子节点代表一个运算数（为简化，只支持二目运算的+、-、*、/，不加括号，运算数也只是一位的数字字符。本项目只考虑输入合乎以上规则的情况）。请设计算法，（1）根据形如“1+2∗3−4/5”的字符串代表的表达式，构造出对应的二叉树（如图），用后序遍历的思路计算表达式的值时，能体现出先乘除后加减的规则；（2）对构造出的二叉树，计算出表达式

2017-11-08 11:05:01 384

原创第10周项目1（4）-哈夫曼编码的算法验证

#include <stdio.h>#include <string.h>#define N 50 //叶子结点数#define M 2*N-1 //树中结点总数//哈夫曼树的节点结构类型typedef struct{ char data; //结点值 double weight; //权重 int parent; //双亲结点

2017-11-08 10:56:28 291

原创第10周项目1（3）-中序线索化二叉树的算法验证

#include <stdio.h>#include <malloc.h>#define MaxSize 100typedef char ElemType;typedef struct node{ ElemType data; int ltag,rtag; //增加的线索标记 struct node *lchild; struct node *rch

2017-11-08 10:52:56 222

原创第10周项目1（2）-二叉树构造算法的验证

1.由先序序列和中序序列构造二叉树定理：任何n（n≥0）个不同节点的二叉树，都可由它的中序序列和先序序列唯一地确定。证明（数学归纳法）基础：当n=0时，二叉树为空，结论正确。假设：设节点数小于n的任何二叉树，都可以由其先序序列和中序序列唯一地确定。归纳：已知某棵二叉树具有n（n＞0）个不同节点，其先序序列是a0a1…an−1；中序序列是b0b1…bk−1bkbk+1…bn−1。先序遍历

2017-11-08 10:42:47 244

原创第10周项目1（1） - 层次遍历算法的验证

2017-11-02 10:59:55 262

原创第9周项目3-利用二叉树遍历思想解决问题

2017-11-01 11:21:44 172

原创第9周项目2 - 二叉树遍历的递归算法

2017-10-26 11:21:29 220

原创第9周项目1 - 二叉树算法库

2017-10-26 11:15:43 373

空空如也

空空如也