-
【数据结构】表达式树
所属栏目：[安全] 日期：2020-12-15 热度：70
#include iostream#include stack#include cstringusing namespace std;struct TreeNode{union{char var;bool value;};TreeNode *rchild,*lchild;TreeNode(char ch,TreeNode*r=NULL,TreeNode*l=NULL):var(ch),rchild(r),lchild(l){}TreeNode(bool val):value[详细]
-
【数据结构】huffman编码
所属栏目：[安全] 日期：2020-12-15 热度：71
#define DeBUG#include iostream#include cstdio#include cstring#include cmath#include cstdlib#include algorithm#include vector#include stack#include queue#include string#include set#include sstream#include map#include bitsetusing namespace s[详细]
-
《数据结构》--严蔚敏 静态链表排序 p270
所属栏目：[安全] 日期：2020-12-15 热度：169
// exam1.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include iostream#include stdio.husing namespace std;typedef struct{int data;int index;}ELEM;int main(void){ELEM s[11];int a[10]={1,45,21,20,10,75,9,100,-13,19};for(int i=1;i1[详细]
-
【数据结构】Trie树的应用：查询IP地址的ISP（Java实现）
所属栏目：[安全] 日期：2020-12-15 热度：105
查询IP地址的ISP 给定一个IP地址，如何查询其所属的ISP，如：中国移动（ChinaMobile），中国电信（ChinaTelecom），中国铁通（ChinaTietong)？ 现在网上有ISP的IP地址区段可供下载，比如中国移动的IP地址段 103.20.112.0/22 103.21.176.0/22 111.0.0.0/10 11[详细]
-
【数据结构】图的邻接表表示（GNU C++实现）
所属栏目：[安全] 日期：2020-12-15 热度：69
图G＝（V，E）有两种标准的方法，即邻接表和邻接矩阵，它们即可以表示有向图，又可以表示无向图；其中邻接表，通常表示的是稀疏图；稠密图通常用邻接矩阵表示； 复杂度分析 （1）邻接矩阵的空间复杂度为O（V*V），针对有向图； （2）邻接表的空间复杂度为O（[详细]
-
kmp算法--求字符串子串--《数据结构》严蔚敏
所属栏目：[安全] 日期：2020-12-15 热度：156
// exam1.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include iostreamusing namespace std;void get_next(int* next,char* s){int j=0;int i=1;int len=strlen(s);next=(int*)malloc(len*sizeof(int));memset(next,len*sizeof(int));while(s[详细]
-
AVL的构建（插入操作）---《数据结构》严蔚敏
所属栏目：[安全] 日期：2020-12-15 热度：173
// exam1.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include iostreamusing namespace std;#define LH -1#define EH 0#define RH 1typedef struct BSTNode{int data;int bf;struct BSTNode *lchild,*rchild;}BSTNode,*BSTree;void R_Rotate([详细]
-
《数据结构》网上课堂（ing...）
所属栏目：[安全] 日期：2020-12-15 热度：151
《数据结构》网上课堂 一 各班同学链接 【 信管1131 1132】 【信管1133 1134】 【物联1131 1132】 二 课程信息 课程概要 ：课程全局性文件。 主要有【课程介绍、【教学大纲】、【教学日历】、【学习指南】、【考核方式】等） 【 各章节资源 】 课程模块 ：各[详细]
-
拓扑排序（AOV）---判断图中是否有环---《数据结构》严蔚敏
所属栏目：[安全] 日期：2020-12-15 热度：182
// exam1.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include iostream#include stackusing namespace std;#define MAXVEX 20typedef struct ArcNode{int adjvex;void* Info;struct ArcNode* nextarc;}ArcNode;typedef struct HeadNode{int d[详细]
-
关键路径（AOE）---《数据结构》严蔚敏
所属栏目：[安全] 日期：2020-12-15 热度：65
// exam1.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include iostream#include stackusing namespace std;#define MAXVEX 20typedef struct ArcNode{int adjvex;int weight;struct ArcNode* nextarc;}ArcNode;typedef struct HeadNode{int d[详细]
-
最短路径---Dijkstra迪杰特斯拉算法---《数据结构》严蔚敏
所属栏目：[安全] 日期：2020-12-15 热度：186
// exam1.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include iostream#include stackusing namespace std;#define MAXVEX 20#define INT_MAX 10000typedef struct ArcNode{int adj;void* info;}ArcNode;typedef ArcNode AdjMat[MAXVEX][MAXV[详细]
-
Floyd（弗洛伊德算法）---每对顶点的最短路径---《数据结构》严
所属栏目：[安全] 日期：2020-12-15 热度：181
// exam1.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include iostream#include stackusing namespace std;#define MAXVEX 20#define INT_MAX 10000typedef struct ArcNode{int adj;void* info;}ArcNode;typedef ArcNode AdjMat[MAXVEX][MAXV[详细]
-
《数据结构》课程介绍
所属栏目：[安全] 日期：2020-12-15 热度：190
《数据结构》课程介绍 文/明哥 一、 课程简介 《数据结构》是计算机相关专业、信息管理专业等相关专业的一门重要的专业基础课程。 《数据结构》简要的说，是研究数据的关系学科，主要介绍和讨论数据基于问题的逻辑结构、基于内存物理存储结构，和基于结构的[详细]
-
《数据结构》第一章 绪论 教学设计
所属栏目：[安全] 日期：2020-12-15 热度：175
一、课前预习任务 学习资料 资料1. 教材第一章Page 1-16 资料2. 辅导材料第一章Page 3-8 资料3. 三个教学个视频 资料4. 三个教学PPT文档 学习任务（必须在上课前完成学习并完成作业) 根据前面学习，课前任务简化一些，将全部使用“4题制”：3个课前作业，1个[详细]
-
《数据结构》大纲目录（脑图）
所属栏目：[安全] 日期：2020-12-15 热度：138
《数据结构》考试大纲 数据结构是计算机科学与技术及相关学科的重要基础，要求考生系统地理解数据结构的基本概念，掌握各种数据结构的定义和实现算法。要求考生具有抽象思维能力，逻辑推理能力，和综合运用所学的知识分析问题和解决问题的能力。 一、绪论 1.[详细]
-
《数据结构》各章教学资源
所属栏目：[安全] 日期：2020-12-15 热度：179
本篇链接，主要链接教学资源。 不断更新中...... 各个内容介绍如下： 【学习指南】各章指导性内容（ 教学重点难点、教学要求、教学目标） 【 教学设计 】链接教学过程（课前预习、课中教学、课后作业）链接，如（课前学习资料，学习任务，课堂教学过程设计等[详细]
-
《数据结构》课程考核规则
所属栏目：[安全] 日期：2020-12-15 热度：99
《数据结构》内容多，难度大，大家必需有思想准备。 一、考核形式 总分（100分）=平时考核（50%）+期中（50%） 平时（100分）=课前学习任务（30%）+课堂表现（50%）+课后作业（20%） 期终（100分）：卷面考试 二、平时考核说明 1、课前学习任务和课后作业考[详细]
-
《数据结构》线性表：顺序存储结构（顺序表的）实现示例代码
所属栏目：[安全] 日期：2020-12-15 热度：138
线性表（Sequential List）顺序存储结构， 占用连续内存，随机存取的方式，本代码实现初始化、插入、删除功能，使用VC6.0作为平台。 代码分三部分： 1.模板类的声明，放在一个头文件中（SequenList.h)。这样做的目的是，增加程序的复用性，可以在其它程序调[详细]
-
《数据结构》线性表：链式存储结构实现示例代码一（构造，遍历，
所属栏目：[安全] 日期：2020-12-15 热度：56
线性表：链式存储结构实现之一代码（构造，遍历，析构） 为了大家学习，便于掌握，将线性表的链式存储结操作算法分开讨论。本代码讨论“构造”链表操作、遍历操作和析构操作。 本代码，代码放到一个文件里。大家可以将源码中三个模块分别放到三个文件，像顺[详细]
-
《数据结构》线性表：链式存储结构实现示例代码二（插入、删除、
所属栏目：[安全] 日期：2020-12-15 热度：69
本例，以班级学生成绩为例，实现顺序表的链式存储结构的操作功能实现。 #includeiostream //引用输入输出流库函数的头文件/*************************************//***** 声明模板类 *****//***** 可以单独放在一个头文件中 *****//***********************[详细]
-
【数据结构】输入一个整数数组，调整数组中数字的顺序，使得所有
所属栏目：[安全] 日期：2020-12-15 热度：126
题目：输入一个整数数组，调整数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。要求时间复杂度为O(n)。 分析：如果不考虑时间复杂度，最简单的思路应该是从头扫描这个数组，每碰到一个偶数时，拿出这个数字，并把位于这个数[详细]
-
《数据结构》第一章绪论学习指南
所属栏目：[安全] 日期：2020-12-15 热度：135
第一章 绪论 是对学生学习整门课程的一个宏观引导，是导学课。没有太深的理论，但是很重要的内容。 一、学习目的 本章节学习，是让自己对数据结构这门课有一个宏观的把握，能明白数据结构课程研究内容和方法，数据结构课程和相关其它课程的相关性和学习改课[详细]
-
《数据结构》第二章线性结构 学习指南
所属栏目：[安全] 日期：2020-12-15 热度：165
第二章 线性结构 介绍数据结构中重要最简单的一种数据结构，是课程学习的 重要基础 ，必需要学好本章节。 一、学习目的 本章节学习，理解线性表的顺序存储结构特点，线性表的链式存储结构，以及各种操作算法设计。进一步理解数据结构的学习方法。为后续章节[详细]
-
《数据结构》第一章节绪论 问题回收站
所属栏目：[安全] 日期：2020-12-15 热度：198
大家好，第一章“绪论”，将使用一周学习完，因为第一周第一次课（周一）因中秋节冲掉后移。大家在第一周第二次课学习完成后，在第二周一之前需要上来提出学习问题。提问在本博文后面 评论 中提出，在提问和回答时，请写名班级学号再写内容。 举例格式如下：[详细]
-
【数据结构】散列表总结
所属栏目：[安全] 日期：2020-12-15 热度：115
总结：线性探查表基本操作中的关键 删除：不改变标志位，关键字值改为NeverUsed 搜索：终止条件：遇到标志位为True或回到h(key) 插入：找到的第1个空关键字处，其值为NeverUsed 线性探查法的缺点：易使元素在表中连成一片，使得探查次数增加，影响搜索效率 改[详细]
