数据结构
文章平均质量分 89
樱饼
这个作者很懒,什么都没留下…
展开
-
堆的简单应用
一、大数据的处理给出N个数据,要求找到并输出这N个数里面最大的K个数思路:利用堆,先建一个开辟一个大小为K的数组,从N个数据里拿出K个数据放到堆里面,然后再通过向下调整法把堆调整为最小堆,此时数组的第一个元素就是堆里面最小的元素,然后在剩下的N-K个数据中依次和堆里面最小的数据进行比较,若比第一个元素大,则交换两个的值,每交换一次就向下调整一次,保证在最上面的是最小元素,这样一直到所有数据比较完毕原创 2016-05-31 09:08:01 · 255 阅读 · 0 评论 -
c++数据结构之广义表
最近学习了广义表,我们知道广义表也是一种线性表,而顾名思义广义表就是不止一个表,下面来举个栗子:A=( )B=(1 , 2,3)C=(1 ,2 ,3, ( a , b ,c) )D=(1, 2, 3, (a,( b,c),d),4)以上A,B,C,D都是广义表,只不过深度不一样,也就是括号的对数不一样,A是个特殊的广义表,即空表。B里面有三个元素,C里面有6个元素,包括一个子表(a,b,c),C也原创 2016-05-31 09:07:52 · 2715 阅读 · 1 评论 -
数据结构应用:利用栈破解迷宫游戏
最近刚开始学数据结构,发现数据结构真是个神奇的东西哈,很多现实中的问题都可以用不同的数据结构来解决,比如利用和栈中缀表达式编写一个计算机程序,利用栈破解迷宫游戏,今天我就来跟大家分享一下如何利用栈来破解迷宫游戏。学过数据结构的人都知道,栈的特点是:后进先出(First In Last Out);也就是说只能在栈的尾部进行压栈和出栈,而且出栈的时候只能从最后一个数据开始。如下图:650) this.原创 2016-05-31 09:07:49 · 1057 阅读 · 0 评论 -
C++入门基础知识:类和引用
一.类(类的6个默认函数)、对象、面向对象等概念1.cpp的数据类型(除去C中的)基本数据类型:bool型 逻辑型 非基本型:类 class void型 无类型 【1】命名空间(为了解决全局变量命名冲突的问题)例:#includeusing namespace std; //标准输入输出流,命名空间为std原创 2016-05-31 09:07:40 · 426 阅读 · 0 评论 -
网络编程之:TCP服务器的简单实现
说到TCP服务器,就不得不提socket编程,我们知道,在TCP/IP协议中,“IP地址+TCP或UDP端口号”唯⼀一标识⽹网 络通讯中的⼀一个进程,“IP地址+端口号”就称为socket。在TCP协议中,建立连接的两个进程各自有一个socket来标识,那么这两个socket组成 的socket pair就唯一标识一个连接。socket本身有“插座”的意思,因此⽤来描述网络连接的一 对⼀的关原创 2016-08-08 21:10:00 · 14595 阅读 · 1 评论