深圳技术大学数据结构oj答案
题目 | 路径 |
---|---|
月份查询(指针数组) | ds/00/A.cpp |
成绩查询(指针运算) | ds/00/B.cpp |
Date(类与对象) | ds/00/C.cpp |
Point_Array | ds/00/D.cpp |
动态数组 | ds/00/E.cpp |
矩阵左转 | ds/00/F.cpp |
三串合一(指针与字符数组) | ds/01/A.cpp |
数组最大值(指针作为函数参数) | ds/01/B.cpp |
判断矩形是否重叠(结构) | ds/01/C.cpp |
判断点线位置(结构) | ds/01/D.cpp |
字符串操作(string) | ds/01/E.cpp |
DS顺序表--类实现 | ds/02/A.cpp |
DS顺序表--连续操作 | ds/02/B.cpp |
DS顺序表--合并操作 | ds/02/C.cpp |
DS顺序表之循环移位 | ds/02/D.cpp |
DS单链表--类实现 | ds/02/E.cpp |
DS单链表--结点交换 | ds/03/A.cpp |
DS单链表--合并 | ds/03/B.cpp |
DS线性表—多项式相加 | ds/03/C.cpp |
DS链表—学生宿舍管理 | ds/03/D.cpp |
DS单链表—删除重复元素 | ds/03/E.cpp |
DS堆栈--逆序输出(STL栈使用) | ds/04/A.cpp |
DS堆栈--行编辑 | ds/04/B.cpp |
DS堆栈--括号匹配 | ds/04/C.cpp |
DS堆栈--迷宫求解 | ds/04/D.cpp |
DS栈—波兰式,逆波兰式 | ds/04/E.cpp |
DS队列之银行排队 | ds/05/A.cpp |
DS队列+堆栈--数制转换 | ds/05/B.cpp |
DS队列--组队列 | ds/05/C.cpp |
DS队列----银行单队列多窗口模拟 | ds/05/D.cpp |
DS堆栈--字符替换 | ds/05/E.cpp |
串应用- 计算一个串的最长的真前后缀 | ds/06/A.cpp |
DS串应用—最长重复子串 | ds/06/B.cpp |
子串循环问题 (Ver. I) | ds/06/C.cpp |
DS串应用--串替换 | ds/06/D.cpp |
DS串应用--KMP算法 | ds/06/E.cpp |
DS二叉树——二叉树之数组存储 | ds/07/A.cpp |
DS二叉树——二叉树之父子结点 | ds/07/B.cpp |
DS二叉树--左叶子数量 | ds/07/C.cpp |
DS二叉树--叶子数量 | ds/07/D.cpp |
DS二叉树--二叉树构建与遍历(含代码框架) | ds/07/E.cpp |
DS二叉树--后序遍历非递归算法 | ds/08/A.cpp |
DS二叉树--同一棵二叉树? | ds/08/B.cpp |
DS树--二叉树高度 | ds/08/C.cpp |
DS二叉树—二叉树镜面反转 | ds/08/D.cpp |
二叉树的中后序遍历及操作 | ds/08/E.cpp |
DS二叉树--赫夫曼树的构建与编码(含代码框架) | ds/09/A.cpp |
DS二叉树--赫夫曼树解码(含代码框架) | ds/09/B.cpp |
DS树--带权路径和 | ds/09/C.cpp |
DS二叉树--基于数组存储的构建 | ds/09/D.cpp |
DS二叉树—二叉树结点的最大距离 | ds/09/E.cpp |
图综合练习--构建邻接表 | ds/10/A.cpp |
DS图—图的邻接矩阵存储及度计算 | ds/10/B.cpp |
DS图遍历--深度优先搜索 | ds/10/C.cpp |
DS图遍历--广度优先搜索 | ds/10/D.cpp |
DS图—图非0面积 | ds/10/E.cpp |
图的应用之——图的连通 | ds/11/A.cpp |
DS图—最小生成树 | ds/11/B.cpp |
DS图—图的连通分量 | ds/11/C.cpp |
货币套汇(图路径) | ds/11/D.cpp |
广度优先搜索-STL对象版 | ds/11/E.cpp |
DS图—图的最短路径(不含代码框架) | ds/12/A.cpp |
图综合练习--拓扑排序 | ds/12/B.cpp |
图的最短路径-STL版 | ds/12/C.cpp |
拓扑排序-STL版 | ds/12/D.cpp |
道路建设 (Ver. I) | ds/12/E.cpp |
DS静态查找之顺序查找 | ds/13/A.cpp |
DS静态查找之折半查找 | ds/13/B.cpp |
DS静态查找之顺序索引查找 | ds/13/C.cpp |
DS二叉排序树之创建和插入 | ds/13/D.cpp |
DS二叉排序树之查找 | ds/13/E.cpp |
DS二叉排序树之删除 | ds/13/F.cpp |
DS查找—二叉树平衡因子 | ds/14/A.cpp |
平衡树上的第k小 | ds/14/B.cpp |
DS二叉树--二叉搜索树模拟 | ds/14/C.cpp |
DS哈希查找--链地址法 | ds/14/D.cpp |
DS哈希查找—线性探测再散列 | ds/14/E.cpp |
DS哈希查找—二次探测再散列 | ds/14/F.cpp |
DS排序--希尔排序 | ds/15/A.cpp |
DS内排—直插排序 | ds/15/B.cpp |
冒泡排序 | ds/15/C.cpp |
DS排序—快速排序 | ds/15/D.cpp |
DS排序--折半插入排序 | ds/15/E.cpp |
DS内排—堆排序 | ds/15/F.cpp |
2路归并排序 | ds/15/G.cpp |
基数排序(内部排序) | ds/16/A.cpp |
扑克排序 | ds/16/B.cpp |
键盘坏了 (线性结构) | ds/16/C.cpp |
火车站(stack) | ds/16/D.cpp |
可重叠子串 (Ver. I) | ds/16/E.cpp |
完全二叉树的根 | ds/16/F.cpp |
DS二叉平衡树构建 | ds/16/G.cpp |
DS B-树构建及查找 | ds/16/H.cpp |