算法设计和数据结构学习_2(常见排序算法思想)
，shell排序，堆排序，归并排序，基排序。 算法的稳定性是看原先数据中相同的元素值的顺序在排序后是否改变 ...
原文：算法设计和数据结构学习_6(单链表的递归逆序)
单链表的逆序方法有很多种，求职过程中会碰到类似的题。比如进栈出栈 变量链表放入数组后利用数组的逆序重构链表 遍历链表时每次访问的节点都指向它的前节点 递归调用等。本次实验是用递归的方法实现单链表的逆序，网上有很多类似的code. 这次实验主要要注意的是指针引用的使用，要充分理解引用是个别名，指针的引用可以参考其它网友的一篇博文：指针的引用 实验内容是先构造一个随机指定长度的单链表，将其输出，然后 ...
2013-07-27 13:15 0 4428 推荐指数：
相关推荐
算法设计和数据结构学习_1(一道堆排序作业题)
前言 这时上次学妹课程的一道作业题，我花了点时间做了下，其题目内容为： 试写一程序，可以对一二元树（binary）进行堆积排序（heap sort） (a)使用者可自己 ...
数据结构学习总结--图算法设计题
（1）G 是一个非连通无向图，共有 28 条边，则该图至少有（ C） 个顶点 A．7 B．8 C．9 D．10 8个顶点的无向图最多有 8*7/2=28 条边，再添加一个点即构 成非连通无向图，故至少有 9 个顶点 （2）分别以邻接矩阵和邻接表作为存储结构，实现以下图的基本操 作： ① 增加一个新 ...
数据结构学习总结--查找算法设计题
啊啊啊啊啊啊这一章真的是搞了好久啊 今天状态贼差 脑子疼痛 特别困和疲累 唉，该写的作业还得写该考的考试还得考 今天我想早点休息啊 （1）对 22 个记录的有序表作折半查找，当查找失败时，至少需 ...
数据结构学习笔记（三）串和数组、BF与KMP算法
学习C语言的时候，老师反复说过一个事情——C语言没有字符串变量这一说！那么，我们写的“hello world”是什么呢？——是字符串常量在C语言中如果要用到这种数据类型，就只能用数组来实现。从这可以看出，串和数组的区别。字符串可以简称为串，但是其本质也是只能包含字符类型，数组可以表示不同类 ...
【C++算法与数据结构学习笔记------单链表实现多项式】
本文除了polyAdd,polyMul,mergerPoly为原创，其他为本人的老师提供的源代码。 C++单链表实现多项式加法(polyAdd)，多项式乘法(polyMul)，多项式合并同类项(mergerPoly)，多项式减法，多项式除法就不贴出来了。 ...
数据结构学习-带头结点的单链表就地逆置
所谓“就地是指辅助空间复杂度为O(1)。 解法一：将头结点摘下，然后从第一结点开始，依次前插入到头结点的后面（头插法），直到最后一个结点为止。 代码如下 解法二： ...
数据结构学习总结--串数组广义表算法设计
∗i+j)∗L\)（行序为主序存储结构的公式，列序同理） 且数组\(A[i,j]\)=\(A[1..8,1. ...