关闭

数据结构学习笔记(12.递归的应用之八皇后回溯算法)

本节知识点:1.递归与回溯:   a.回溯算法的基本思想:从问题的某一种状态出发,搜索可以到达的所有状态。当某个状态到达后,可向前回退,并继续搜索其他可达状态。当所有状态都到达后,回溯算法结束!   b.对于回溯算法,在前面KMP匹配中就利用了这个思想,只不过当时KMP中定义了一个node数组(起到了一个地图的作用,记录了每种回溯情况的可能)。而这节中,是利用函数的活动对象保存回溯算法的状态数据,...
阅读(3917) 评论(12)

数据结构学习笔记(11.递归的应用之常用递归算法)

本节知识点:...
阅读(1325) 评论(0)

数据结构学习笔记(9.栈和队列的特殊实现)

本节知识点:1.使用两个链式栈实现链式队列:代码如下:LinkQueue.c文件:/*************************************************************************************** 文件名:LinkQueue.c 头文件:LinkQueue.h 时间: 2013/04/02 作者: Hao 功能: 利用两个链式栈 实...
阅读(1178) 评论(0)

数据结构学习笔记(8.循环队列与链队列)

本节知识点:1.队列的概念:    a.队列也是一种特殊的线性表,队列仅在线性表的两端进行操作,队头:取出数据元素的一端、队尾:插入数据元素的一端!    b.队列的性质:先进先出(FIFO)     对于普通的链式队列和顺序队列来说,具体的实现方式跟链式栈和顺序栈一样,只不过无所谓哪边是队列头、哪边是队列尾。因为时间复杂度必然有一端为O(1),另一端为O(N)!对于这样的复杂度,我们就应该想办法...
阅读(1121) 评论(0)

数据结构学习笔记(10.KMP模式匹配算法)

本节知识点:1.KMP模式匹配算法,是为了避免普通字符串匹配算法中,没有必要的重复比较而设计的!在普通字符串比较中,通常有很多重复性的比较,KMP就是利用一个next数组当做索引,来避免这些重复性的比较!2.对于具体算法的分析,本节不做过多叙述,详细可以参考 一书中的P135页。本节只做代码的保存!示例代码:/********************************************...
阅读(1158) 评论(2)

数据结构学习笔记(7.栈的应用及简单的计算器)

本节知识点:1.栈的应用一:编译器中成对符号匹配的检查!如:括号 :() 、{} 、[]  引号:'单引号' 、 “双引号”   这些符号匹配情况的检查!算法思路:这里有一个问题是需要注意的:就是单引号和双引号在使用的时候,是需要借助转移字符的!示例代码: main.c文件:#include #include #include "LinkStack.h" /*****************...
阅读(1518) 评论(0)

数据结构学习笔记(6.顺序栈及链式栈)

本节知识点:1.数据结构中栈的定义:栈就是一种特殊的线性表,满足后进先出(LIFO)规则的线性表,既然是线性表,就存在顺序栈和链式栈!2.栈仅能在线性表的一端进行操作:栈顶(允许操作的一端),栈底(不允许操作的一端)如图:3.顺序栈是在顺序表的基础上进行了一层代码封装而实现的,链式栈是在单链表的基础上封装得到的!需要注意的是,对于顺序表我们要将,顺序表尾部当做栈顶,因为如果放在头部的话,出栈和入栈...
阅读(1651) 评论(8)

c++学习笔记(19.动态类型识别)

本节知识点:...
阅读(2136) 评论(1)

c++学习笔记(18.异常处理)

本节知识点: 1.何为异常:...
阅读(1429) 评论(0)

c++学习笔记(17.专题四经典问题解析)

本节知识点: 1.模板的历史痕迹(typename关键字的引入):    a.在原始的c++编译器中是没有typename这个关键字的,模板最初的目的只是为了对类类型进行泛型操作而定义,因此是用class关键字声明的泛型类型,之后模板才扩展到所有的类型。但是问题也就随之出现了,下面具体分析。 示例代码: #include using namespace std; template...
阅读(1239) 评论(0)

c++学习笔记(16.STL模板库简介)

本节知识点: 1.什么是STL:STL是Standard Template Library,是c++的一部分,STL中是常用的数据结构和算法的集合,STL的目标是标准化组件,提高开发效率和程序可靠性。 2.STL库作为c++的一部分与编译器一同被发布!安全性极高! 3.STL主要是有三个部分:容器(常用数据结构)、迭代器(就是被优化的指针)、常用算法 4.其实本节就是对STL库有一...
阅读(1134) 评论(0)

c++学习笔记(15.类模板)

本节知识点:...
阅读(1795) 评论(0)

c++学习笔记(14.函数模板)

本节知识点: 1.泛型编程:    a.泛型编程,即不考虑具体数据类型的编程模式 2.函数模板(c++中的泛型编程):    a.函数模板,即提供一种特殊的函数可用不同类型进行调用,主要区别是类型可被参数化!    b.函数模板的语法规则:    c.函数模板的应用(有两种,一种是编译器自动推导调用,另一种是具体类型显示调用):...
阅读(1575) 评论(0)

c++学习笔记(13.专题三经典问题解析)

本节知识点: 1....
阅读(1389) 评论(0)

c++学习笔记(12.继承与多态)

本节知识点: 1.函数重写:    a.通过上篇文章 我们可以知道,子类与父类可以定义同名成员变量,子类依然继承了父类中的同名变量,并且在默认情况下子类中的同名成员变量隐藏了父类的同名成员变量,如果想访问父类的同名成员变量,就要使用作用域分别符号。    b.子类和父类中的同名成员函数:        第一,函数参数相同的情况,这样就在子类和父类之间出现了,除了函数体以外,原型完全相同的函...
阅读(5601) 评论(3)
93条 共7页1 2 3 4 5 ... 下一页 尾页
    个人资料
    • 访问:188744次
    • 积分:2756
    • 等级:
    • 排名:第13637名
    • 原创:70篇
    • 转载:23篇
    • 译文:0篇
    • 评论:141条
    博客专栏
    最新评论