- 博客(4)
- 资源 (1)
- 收藏
- 关注
原创 不定长数组vector,STL的使用
把这道题贴出来跟大家一起分享下;这题用vector不定数组有“神笔“之效,看到这题的第一思路是构建结构,然后对应每门课程以及学生的选择情况用简单数组来记录选择的课程 编号,以及用另一变量来记录这学生的选择课程总数。每门学生类推;不用说这样明显效率低,而且难得去写,最终题目也没ac出来题目:题意:有N个学生,K门课,给出选择每门课的学生姓名,最后对于给出的N个学生的姓名的选课情况进行询问,要
2017-08-29 11:10:16 392
原创 实现队列基本功能
在学习数据结构队列基本操作的时候,书上的都是伪码且限提供算法思想。能够看懂并实现书上的代码没必要往下看了。写这篇文章的目的是将自己对队列基本操作做个总结,也给那些正在学习数据结构的人提供点便利。欢迎一起来学习数据结构与算法。源代码如下(实现队列构建,读入,判空,删除,添加。。。。)#include#include#include using namespace
2017-08-28 21:59:40 718
原创 两个有序链表序列的合并
PTA:数据结构与算法集输入格式:输入分两行,分别在每行给出由若干个正整数构成的非降序序列,用−1表示序列的结尾(−1不属于这个序列)。数字用空格间隔。输出格式:在一行中输出合并后新的非降序链表,数字间用空格分开,结尾不能有多余空格;若新链表为空,输出NULL。输入样例:1 3 5 -12 4 6 8 10 -1输出样例:1
2017-08-27 13:06:52 586
原创 线性链表的是否带头结点问题
简单线性链表的是否带头结点问题,花了点时间去整理了下。下面通过代码来解释下://链表带头结点与不带头结点的插入建立问题: //两者区别: //1、 不带头结点的单链表对于第一个节点的操作与其他节点不一样,需要特殊处理,// 这增加了程序的复杂性和出现bug的机会,因此,通常// 在单链表的开始结点之前附设一个头结点。//
2017-08-27 12:03:09 684
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人