Tony朱振华-CSDN博客

原创大数据系列二（2）---时代的印记（大数据时代，大数据与社会治理）

四. 大数据时代 1.数据概念字=2Byte(字节) 1KB=1024B（500个汉字） 1MB=1024K（50万个汉字） 1GB=1024M（一部广播级电影） 1TB=1024G（一家大型医院的X光图片） 1PB

2015-10-14 16:59:47 1198 1

原创数据结构课程设计----银行模拟系统

#include #include#include #include #include #include#include#includeusing namespace std;void welcome(void){ cout<<"**********************************************************************

2015-12-25 16:21:09 3143 1

原创期末总结

一个学期的数据结构课程已经要接近尾声了，细细总结，感触良多。首先，这门课是以翻转课堂的形式来进行。翻转课堂，强调个性化定制，每个人根据自己的情况来制定适合自己的学习战略，老师提前录制好教学视频并共享给大家，大家在课前充分学习并提出疑问，老师能根据学习情况和提出的问题在课堂上做有针对性的讲解，这是一种很好的方法，尊重学习的客观规律并能

2015-12-18 09:12:20 1092 1

原创第15周实践项目三---B-树的基本操作

代码：#include #include #define MAXM 10 //定义B-树的最大的阶数typedef int KeyType; //KeyType为关键字类型typedef struct node //B-树结点类型定义{ int keynum;

2015-12-18 09:06:24 689

原创第15周项目二---用哈希法组织关键字（2）

代码：（2）若处理冲突的方法采用链地址法，请设计算法，输出哈希表，并计算成功情况和不成功情况下的平均查找长度。#include #include #include #define N 15#define M 26typedef struct node //定义哈希链表的节点类型{ char *key; struct node *next;

2015-12-18 09:03:36 483

原创第15周实践项目二---用哈希法组织关键字 .

代码：（1）若处理冲突的方法采用线性探测法，请设计算法，输出每个关键字对应的H(key)，输出哈希表，并求成功情况下的平均查找长度。#include #include #define N 15#define M 26int H(char *s){ return ((*s-'a'+1)%M);}int main(){ char *s

2015-12-18 09:02:23 551

原创第15周实践项目一（3）---希尔排序

代码： #include #define MaxSize 20typedef int KeyType; //定义关键字类型typedef char InfoType[10];typedef struct //记录类型{ KeyType key; //关键字项 InfoType data; //其他数据项

2015-12-18 08:55:29 418

原创第15周实践项目一（2）---直接插入排序

代码：#include #define MaxSize 20typedef int KeyType; //定义关键字类型typedef char InfoType[10];typedef struct //记录类型{ KeyType key; //关键字项 InfoType data; //其他数据项,类型

2015-12-18 08:51:33 397

原创第9周项目4—广义表算法库及应用 .

代码：1.头文件：glist.h，包含定义稀疏矩阵的三元组表示数据结构的代码、宏定义、要实现算法的函数的声明；typedef char ElemType;typedef struct lnode{ int tag; //节点类型标识 union { ElemType data;

2015-12-18 08:37:01 507

原创第九周实践项目三---稀疏矩阵的三元组表示的实现及应用

代码：1.头文件：tup.h，包含定义稀疏矩阵的三元组表示数据结构的代码、宏定义、要实现算法的函数的声明； #define M 6#define N 7#define MaxSize 100 //矩阵中非零元素最多个数typedef int ElemType;typedef struct{ int r;

2015-12-18 08:30:38 546

原创第九周实践项目二--对称矩阵压缩存储的实践和应用

代码：用压缩形式存储对称矩阵，实现下面的操作并测试#include #define N 4//为N阶对称矩阵初始化存储数据的一维数组Bvoid Init(int *&b){ b = (int*)malloc(sizeof(int)*(N*(N+1)/2));}//返回存储在b[M]中，对应二维数组A[i][j]的值int Value(int b

2015-12-18 08:28:52 497

原创第十五周实践项目一---哈希表及其运算的实现

#include #define MaxSize 100 //定义最大哈希表长度#define NULLKEY -1 //定义空关键字值#define DELKEY -2 //定义被删关键字值typedef int KeyType; //关键字类型typedef char * InfoType; //其他

2015-12-07 16:43:25 479

原创 CodeBlocks使用与单步调试

/* **CodeBlocks使用与单步调试 **朱振华 **get新技能*/代码：#includeusing namespace std;void printstars(int m){ for(int j=1;j<=m;++j) cout<<'*';}int main()

2015-11-29 10:42:31 5053 2

原创第十二周实践项目一--图及存储结构算法库

代码： 1.头文件：graph.h，包含定义图数据结构的代码、宏定义、要实现算法的函数的声明； #ifndef GRAPH_H_INCLUDED#define GRAPH_H_INCLUDED#define MAXV 100 //最大顶点个数#define INF 32767 //INF表示∞typed

2015-11-23 17:18:01 642

原创第十一周实践项目一（3）--线索化二叉树

1.头文件见

2015-11-20 09:07:29 532

原创第十一周实践项目1（2）--二叉树的构造

代码：1.（btreee.h见

2015-11-16 17:07:19 464

原创第十一周实践项目1--二叉树的层次遍历算法

代码：1.（btreee.h见运行结果：感想：

2015-11-13 09:06:37 528

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

问题及代码：假设二叉树采用二叉链存储结构存储，分别实现以下算法，并在程序中完成测试：　　（1）计算二叉树节点个数；　　（2）输出所有叶子节点；　　（3）求二叉树b的叶子节点个数　　（4）设计一个算法Level(b,x,h)，返回二叉链b中data值为x的节点的层数。　　（5）判断二叉树是否相似（关于二叉树t1和t2相似的判断：①t1和t2都是空的二叉树，相似；②t

2015-11-13 08:44:39 466

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

代码： 1.头文件：btree.h，包含定义顺序表数据结构的代码、宏定义、要实现算法的函数的声明；#ifndef BTREE_H_INCLUDED#define BTREE_H_INCLUDED#define MaxSize 100typedef char ElemType;typedef struct node{ ElemType data;

2015-11-13 08:22:24 455

原创第十周实践项目一--二叉树算法库

1.头文件：btree.h，包含定义顺序表数据结构的代码、宏定义、要实现算法的函数的声明；#ifndef BTREE_H_INCLUDED#define BTREE_H_INCLUDED#define MaxSize 100typedef char ElemType;typedef struct node{ ElemType data;

2015-11-06 09:03:33 609

原创第九周实践项目1--猴子选大王（数组版）

问题描述：在一个数组中，数组中用1表示猴子在圈中，用0表示猴子已经出圈，数组下标对应与猴子编号对应（例如数组元素p[0]值为1，表示第1只猴子尚在圈中，即p[i]代表编号为i+1的猴子是否在圈中）。　　一只猴子出圈，则将对应的数组值置为0；在报数过程中，要跨过值为0的猴子。　　若m=8, n=4，初始时数组如下：　　其中有3只猴子出圈后，数组中的值如下：

2015-11-02 16:30:04 496

原创第八周实践项目5--计数的模式匹配

代码：1.头文件：sqString.h，包含定义链队数据结构的代码、宏定义、要实现算法的函数的声明；#define MaxSize 100 //最多的字符个数typedef struct{ char data[MaxSize]; //定义可容纳MaxSize个字符的空间 int length; //标记

2015-11-01 11:17:47 456

原创第八周实践项目4--字符串加密

代码：1.头文件：sqString.h，包含定义链队数据结构的代码、宏定义、要实现算法的函数的声明；#define MaxSize 100 //最多的字符个数typedef struct{ char data[MaxSize]; //定义可容纳MaxSize个字符的空间 int length; //标记

2015-11-01 11:12:22 500

原创第八周实践项目3--顺序串算法

代码：1.头文件：sqString.h，包含定义链队数据结构的代码、宏定义、要实现算法的函数的声明；#define MaxSize 100 //最多的字符个数typedef struct{ char data[MaxSize]; //定义可容纳MaxSize个字符的空间 int length; //标记

2015-11-01 10:52:52 526

原创第八周实践项目2--建立链串算法库

代码:1.头文件：liString.h，包含定义链队数据结构的代码、宏定义、要实现算法的函数的声明；typedef struct snode{ char data; struct snode *next;} LiString;void StrAssign(LiString *&s,char cstr[]); //字符串常量cstr赋给串svoid StrCop

2015-11-01 10:46:12 595

原创第八周实践项目1--建立顺序串的算法库

1.头文件：sqString.h，包含定义链队数据结构的代码、宏定义、要实现算法的函数的声明；#define MaxSize 100 //最多的字符个数typedef struct{ char data[MaxSize]; //定义可容纳MaxSize个字符的空间 int length; //标记当前实际串

2015-11-01 10:33:03 598