lihao66886-CSDN博客

原创数据结构课程设计~~立体停车场管理系统（改进版）

main.cpp#include"liti.h"int main(){ system("color f3"); Welcome(); //初始化还没有出库的车 Car cars[FLOOR][PNUMBER]; int i,j; for(i=0;i<FLOOR;i++) { for(j=0;j<PNUMBER;j++) { cars

2015-12-24 11:22:25 2338

原创学期总结~~~我们都在路上

经过了一学期数据结构的学习，感觉受益很多。无论在知识上还是从教学模式上都将我们带入了一个新的领域。首先谈一些我们的云班课模式教学，经过十二年甚至更长时间的学习生涯，我们适应了原先的传统模式教学，或者说是一种被迫适应。我认为，这也不怪国家，也不怪教育部，更不怪学校，中国从古代就开始因材施教，这种传统的教学模式一直存大同驱小异被保留到现在，成为人们内心中根深蒂固的一种教学模式，模式好改，内

2015-12-18 08:08:05 848 1

原创第十六周知原理

1．给定序列{57, 40, 38, 11, 13, 34, 48, 75, 6, 19, 9, 7}，采用下面的算法，分别描述排序的过程：（1）直接插入排序;　（2）希尔排序;　（3）冒泡排序；　（4）快速排序；　（5）直接选择排序；　（6）堆排序；　（7）归并排序；　（8）简单的计数排序；　（9）基数排序2、关于堆（1）下列关键码序列中__是堆。　　A. （54，41

2015-12-17 16:47:28 758 1

原创第十六周项目二~~大数据集上排序算法性能的体验

#include #include #include #include #include "sort.h"void GetLargeData(RecType *&R, int n){ srand(time(0)); R=(RecType*)malloc(sizeof(RecType)*n); for(int i=0; i<n; i++) R[i

2015-12-14 16:29:13 572

原创第十五周知原理题目解析

解答人：李浩纸上谈兵：“知原理”检验题目1、给定序列{4, 9, 0, 1, 8, 6, 3, 5, 2, 7} （1）创建对应的3阶B-树b，请画出构造过程（2）从b中分别删除关键字为8和1的节点，画出其过程2、建立序列{16, 74, 60, 43, 54, 90, 46, 31, 29, 88, 77}的哈希表，装填因子定为0.8，哈希函数为h(k)=key

2015-12-07 17:04:05 391

原创第十五周项目三~~B-树的基本操作

2015-12-07 16:29:54 394

原创第十五周项目二~~用哈希法组织关键字

2015-12-07 16:16:51 355

原创第十五周项目一~验证算法

2015-12-07 16:08:27 323

原创第十四周项目三~~

2015-11-30 16:36:13 387

原创第十四周项目二~~二叉树排序树中查找的路径

2015-11-30 16:30:33 392

原创第十四周项目一~~验证各算法

2015-11-30 16:10:18 418

原创第十三周知原理题目解答

题目解答人：第一题（张志康）第二三四题（李浩）1、针对下面的图1：（图1）（1）写出图的邻接矩阵；（2）按照Prim算法的思想，构造出最小生成树；（3）对照Prim算法的实现，以上图作为参数g的值，用“画一画”的路线，走一遍算法，画出lowest[]和closest[]两个辅助数组的变化过程，“观察”算法执行的过程，从

2015-11-26 18:30:25 534

原创第十三周项目五~~拓扑排序算法验证

2015-11-23 16:37:55 477 1

原创第十三周项目四~~Floyd算法实现

2015-11-23 16:33:04 328

原创第十三周项目三~~Dijkstra算法的验证

2015-11-23 16:25:15 410

原创第十三周项目一（2）~~Kruskal算法的验证

2015-11-23 16:16:42 291

原创第十三周项目一~~Prim算法的验证和Kruskal算法的验证

2015-11-23 16:09:26 373

原创第十二周项目三~~图的遍历

#include #include #define MAXV 100 //最大顶点个数#define INF 32767 //INF表示∞#define MAXV 100 //最大顶点个数#define INF 32767 //INF表示∞typedef int InfoType;//以下定义邻接矩

2015-11-22 16:54:41 377

原创第十二周项目四~~用遍历思想求解图的问题

2015-11-16 17:04:49 397

原创第十二周项目五~~迷宫问题

2015-11-16 16:56:19 409

原创第十二周项目二~~操作用邻接表实现的图

2015-11-16 16:15:22 421

原创第十二周项目一~~图的算法库

2015-11-16 16:05:11 413

原创第十一周知原理题目解答

解答人：146-2班李浩纸上谈兵：“知原理”检验题目内容0607 设有森林F={T1, T2, T3}，如下图所示，请画出所对应的二叉树，再试着还原为森林。 0613 二叉树的构造：已知一棵二叉树的中序序列为cbedahgijf，后序序列为cedbhjigfa，请给出该二叉树的树形表示。0614 线索二叉树：画出下面二叉树的后序线索化树。 061

2015-11-12 15:06:33 889 1

原创第十一周项目一（3）~~由顺序存储结构转为二叉链存储结构

2015-11-10 16:53:40 567

原创第十一周项目一（4）~~哈夫曼树

#include #include #include "btree.h"int main(){ int n=8,i; //n表示初始字符串的个数 char str[]= {'a', 'b', 'c', 'd', 'e', 'f', 'g', 'h'}; double fnum[]= {0.07,0.19,0.02,0.06,0.32,0.03,0.21,0

2015-11-09 17:21:04 630

原创第十一周项目二~~~计算表达式

2015-11-09 17:04:56 462

原创第十一周项目一（3）~·线索化二叉树

2015-11-09 16:49:57 590

原创第十一周项目一（2）~~二叉树构造

2015-11-09 16:26:04 489

原创第十一周项目一~~层次遍历的算法

2015-11-09 16:13:54 465

原创对于递归新的见解~~~

问了贺老师几个问题感觉对递归有了新的理解，趁热打铁记下来其实看递归的函数的话首先得从宏观的角度去看这个函数，就比如计算二叉树节点的个数的这个函数，宏观上看就是一个根节点的左孩子与右孩子节点个数的相加再最后加上自己，然后有了这个意识之后再从微观上具体看函数的递归，每次对这个函数的使用都是将每一个点看做一个根节点，然后算上孩子节点的个数加上自己，然后再逐一返回，返回到最后再加上真正的根节点就是函数

2015-11-02 17:13:11 461 1