NANBEIGO-CSDN博客

转载树的宽度与高度

// 求二叉树的深度和宽度.cpp : 定义控制台应用程序的入口点。 #include "stdafx.h" #include #include using namespace std; struct BTNode { char m_value; BTNode *m_left; BTNode *m_right

2017-11-04 17:41:46 1795

原创 KMP算法next数组求法

在kmp算法中，最难理解的那部分就是next数组的求解原理，今天看懂了一点点，现在记录一下我们假设有这么一个字符串（模式串）：abac......abab....... 为方便起见，我们用数组 S 称呼这个字符串下标0123................56789........

2017-10-19 00:25:58 741

原创第七周第一节课

what介绍了串的基本概念。串的存储结构，顺序串，链式串。以及串的基本操作。串的模式匹配，KMP算法。how串是由零个或多个字符组成的有限序列。采用顺序存储结构的是顺序栈。采用链式存储结构的是链栈。whyKMP算法使效率有了某种程度的提高。

2017-10-19 00:24:12 235

原创第六周第二节课

what介绍了队列的应用举例how求解报数问题求解迷宫问题，寻找迷宫的最优解。why在实际应用中，栈通常作为一种存放临时数据的容器。

2017-10-19 00:16:42 240

原创第六周第一节课

what介绍了什么是队列以及顺序存储结构和链式存储结构栈的基本算法的实现。how采用顺序存储结构的是顺序栈。采用链式存储结构的是链栈。其基本算法有初始化队，进队，出队，判断队是否为空，销毁队。why在实际应用中，队列通常作为一种存放临时数据的容器。

2017-10-19 00:14:59 331

原创第五周第二节课

what介绍了什么是队列how队列简称队，它也是一种操作受限的线性表，其限制为仅允许在表的一端进行插入操作，而在表的另一端进行删除操作。why在实际应用中，队列通常作为一种存放临时数据的容器。

2017-10-19 00:11:29 325

原创第五周第一节课

what介绍了栈的应用how简单表达式求值求解迷宫问题why在实际应用中，栈通常作为一种存放临时数据的容器。如果后存入的元素先处理，则采用栈。

2017-10-19 00:08:20 220

原创第四周第一节课

what介绍了什么是栈以及顺序存储结构和链式存储结构栈的基本算法的实现。how栈是一种只能在一端插入或删除的线性表。采用顺序存储结构的是顺序栈。采用链式存储结构的是链栈。其基本算法有初始化栈，进栈，出栈，取栈顶元素，判断栈是否为空，销毁栈。why在实际应用中，栈通常作为一种存放临时数据的容器。如果后存入的元素先处理，则采用栈。

2017-09-29 11:35:01 216

原创第三周第二次

what主要学习了线性表的链式存储结构——链表。以及单链表的头插法尾插法求线性表的长度，求线性表中某个数据元素值，按元素值查找，插入数据元素，删除数据元素等基本操作。how通过单链表控制其节点中指针存储的地址的变化来控制。why是处理其他问题的基础，所以需要熟练掌握。

2017-09-29 11:27:17 159

原创忽略字符串间的空格

int i=0;char e; char a[5]; scanf("%c",&e);while(e!='\n'){if(e!=' '){a[i]=e;i++;}scanf("%c",&e);}

2017-09-23 11:45:07 1977

原创第三周第一节课

what主要学习了线性表及其逻辑结构，线性表的顺序存储结构，线性表的应用，有序表。why线性表是具有相同特性的数据元素的一个有序序列。线性表的连式存储结构成为链表。how先掌握好单链表的使用，理解其语法结构，在此基础上进一步延伸学习双链表，然后再以此为基础研究链表循环。再做适当的实验加以巩固知识。

2017-09-20 15:39:09 254

原创第二周第二次课

why算法分析就是分析算法占用计算机资源的多少，其目的是分析算法的时空性能以便改进算法。算法分析又分为算法实践性分析，算法空间性分析。what算法及其描述，算法分析基础，情况的算法分析。how在理解的基础上，接触具体实例，再根据实例对算法进行进一步的理解。从而加深对知识的掌握。

2017-09-17 22:52:50 204

原创第二周第一次课

what这节课主要讲解了数据结构的概览，董老师为我们大体介绍了什么是数据结构，以及求解问题的过程。why数据结构是数据对象，以及存在于该对象的实例合组成实例的数据元素之间的各种联系。这些联系可以通过定义相关的函数来给出。how个人感觉首先要有整体概念，明确数据结构的重要性及意义，其次要花费大量的时间自己去钻研，去攻克难题。把自己的基础打好。

2017-09-17 22:33:41 244

NANBEIGO的博客