- 博客(11)
- 资源 (7)
- 问答 (4)
- 收藏
- 关注
原创 数据结构(严蔚敏版)与算法的实现(含全部代码)
目录基础c/c++ 代码优化及常见错误 c语言位运算的妙用-程序优化c/c++进制转换方法汇总(含全部代码) 二进制数-北邮2012研究生复试质因子分解除树和图外的数据结构可以使用STL: C++ STL的使用数据结构线性表顺序表 循环左移(2010联考真题)单链表 单链表相邻结点逆置(2019北邮考研真...
2018-09-13 22:18:14 135532 65
原创 C++ STL之deque对结构体的增加,删除,排序的操作
****************deque的用法******************************** c.assign(beg,end) 将[beg; end)区间中的数据赋值给c。 c.assign(n,elem) 将n个elem的拷贝赋值给c。 c.at(idx) 传回索引idx所指的数据...
2018-09-27 10:24:23 3125
原创 数据结构-查找两个顺序表的中位数(2011联考真题)
函数解释: FindMiddle(SqList L1,SqList L2) 参数:顺序表L1,顺序表L2 功能:寻找两个顺序表的中位数 时间复杂度O(n/2) 空间复杂度O(1) 思想:若两个表放在一起排序后,必为L/2(向上取整)个位置,那么,可以两个表一起计数,直到L/2(向上取整)个课后答案使用了分治思想,不断缩短两个数组长度...
2018-09-20 22:52:50 1640 2
原创 数据结构-简单选择排序(含全部代码)
函数分析如下:SelectSort(SqList &L) 参数:顺序表L 功能:排序(默认升序)空间复杂度:O(1) 时间复杂度:O(n方) 稳定性:不稳定思想:假设第i个值为当前最小值(0到i-1已经为升序,且均小于或等于第i个值),令min=i,从i+1向后比较,若小于第i个值 记录下标(令min等于该元...
2018-09-19 22:39:00 11092 1
原创 数据结构-顺序表(数组)循环左移(2010联考真题)
王道18页,2010年计算机联考真题 n(n>1)个整数放到一维数组R中,将R中保存的顺序序列循环左移p(0<p<n)个位置,即R中数据由(X0,X1...Xn-1)变换为(Xp,Xp+1...Xn-1,X0,...Xp-1)思想:动态创建大小为p的辅助数组S,将R中前p个整数依次暂存在S中,同时将R中后n-p个整数左移,然后将S中的p个数,依次放到R的后续单元中。C...
2018-09-18 12:11:47 7282 9
原创 数据结构-链队的基本操作函数的实现(含全部代码)
主要包含以下函数: InitQueue(LinkQueue &Q) 参数:链队Q 功能:初始化 时间复杂度O(1) EnQueue(LinkQueue &Q,QElemType e) 参数:链队Q,元素e 功能:将e入队 时间复杂度:O(1) DeQueue(LinkQueue &Q,QElemType &e) 参数:链队Q,元...
2018-09-18 08:41:46 6326 6
原创 数据结构-循环队列的基本操作函数实现(含全部代码)
主要包含以下函数: InitQueue(SqQueue &Q) 参数:循环队列Q 功能:初始化循环队列Q 时间复杂度:O(1) QueueEmpty(SqQueue Q) 参数:循环队列Q 功能:判断队空与否 时间复杂度:O(1) EnQueue(SqQueue &Q,QElemType e)...
2018-09-17 09:43:36 19247 11
原创 数据结构-链栈的基本操作函数的实现(含全部代码)
主要包含以下几个函数: InitStack(LinkStack &S) 参数:链栈S 功能:初始化 时间复杂度O(1) Push(LinkStack &S,SElemType e) 参数:链栈S,元素e 功能:将e入栈 时间复杂度:O(1) Pop(LinkStack &S,SElemType &e) 参数:链栈S,元素e 功能:栈顶...
2018-09-16 11:48:27 14826 6
原创 数据结构-顺序栈的基本操作的实现(含全部代码)
主要操作函数如下: InitStack(SqStack &s) 参数:顺序栈s 功能:初始化 时间复杂度O(1) Push(SqStack &s,SElemType e) 参数:顺序栈s,元素e 功能:将e入栈 时间复杂度:O(1) Pop(SqStack &s,SElemType &e) 参数:顺序栈s,元素e 功能:出栈,e接收出...
2018-09-15 12:08:07 72850 52
原创 数据结构-单链表基本操作实现(含全部代码)
今天是单链表的实现,主要实现函数如下: InitList(LinkList &L) 参数:单链表L 功能:初始化 时间复杂度 O(1) ListLength(LinkList L) 参数:单链表L 功能:获得单链表长度 时间复杂度O(n) ListInsert(LinkList &L,int i,Elem...
2018-09-14 12:08:02 55594 56
原创 数据结构-顺序表基本操作的实现(含全部代码)
今天起开始编写数据结构中的各种数据结构及其算法的实现。主要依据严蔚敏版数据结构教材以及王道数据结构考研辅导书。今天是线性表中的顺序表的实现,主要实现函数如下,读者有需要可以评论,我可以适当加几个。 CreatList(SqList &L,int n) 参数:顺序表L,顺序表长度n 功能:创建长度为的顺序表 时间复杂度:O(n) InitList(SqList &...
2018-09-13 22:14:57 213301 146
3D天空迷宫.zip
2019-07-01
OpenGL天空盒
2019-04-23
OpenGL使用Assimp库加载3d模型
2019-04-23
OpenGL实现3d场景漫游
2019-04-18
Jsp购物网站-TdSnacks
2018-07-06
在Qt5中,按钮设置了背景图片,但是按钮上面还有字,怎么让背景图片模糊些?
2019-05-10
QT5中如何使用glfw库,与opengl结合较好的gui推荐?
2019-04-20
Flume运行报错,显示没有配置过滤器和正则表达式无效
2019-03-14
c++为什么在宏定义大于4万以后就会出错?
2019-02-28
TA创建的收藏夹 TA关注的收藏夹
TA关注的人