- 博客(4)
- 问答 (1)
- 收藏
- 关注
原创 数据结构之队列
队列的概念队列(queue)是只允许在一端进行插入操作,而在另一端进行删除操作的线性表两种队列的实现1.静态队列利用一个定长数组作为队列的存储空间,确定一个指向开头数据下标的变量head以及一个指向最后一个数据的下表的tail操作中入队时:如果队列中仍然有存储空间tail加一将数据插入队列尾部,如果tail大于数组长度MAX_SIZE-1则将tail指向0
2017-11-19 12:05:21 273
原创 数据结构之栈
栈的定义栈(stack)是限定于在表尾进行插入和删除操作的线性表可以理解为先进先出,后进后出的数据结构栈的基本操作1.Push将数据压入栈中,压出的数据成为新的栈顶2.Pop获取栈顶数据,并释放,原栈顶后一个元素成为新栈顶栈的分类1.顺序存储结构栈用一段内存作为栈的存储空间,top指向栈顶元素的下标2.共享空间栈两个类型的
2017-11-17 11:43:07 257
原创 最大子数组问题
问题基于《算法导论》第四章 分治策略中最大收益问题问题原型:假如你能获取股票未来的行情,怎么计算出什么时候买入,什么时候卖出才能获得最大收益。首先分析数据后认为在最低处购买向后找到最高点,或者在最高处卖出向前找到价格最低的点。对比这两个点大小。书中给出了反例,证明该方法并不能准确找出最大收益方案,反例如下:天数01234
2017-11-13 13:41:45 265
原创 基于C语言单链表的成绩管理程序
单向链表实现增删改查1.数据结构typedef struct item{ item *prev = NULL; item *next = NULL; char name[20]; int math; int cna; int eng; int avg; bool flag = false;//有内容标志,可以忽略掉第一个数据得问题}date;*prev-------
2017-11-09 12:12:01 755
空空如也
Python scrapy爬取网页解码问题
2017-08-17
TA创建的收藏夹 TA关注的收藏夹
TA关注的人