摘要：
1.顺序存储的循环队列 2.不带头结点的链式存储队列 3.带头结点的链式存储队列 阅读全文
posted @ 2018-10-04 20:56
Lucky小黄人^_^
阅读(1487)
评论(0)
推荐(0)
摘要：
顺序堆栈的实现： --运算符的重载实现为： 链式堆栈的实现： 用一个数组实现两个堆栈的例子： 阅读全文
posted @ 2018-09-29 17:25
Lucky小黄人^_^
阅读(255)
评论(0)
推荐(0)
摘要：
LinkedList.h LinkedList.c 阅读全文
posted @ 2018-09-29 15:20
Lucky小黄人^_^
阅读(397)
评论(0)
推荐(0)
摘要：
建议使用带头结点的版本，因为不带头结点的版本有一些缺陷： 在插入或删除操作中，如果返回类型不是链表，那么形参类型一定是指向头结点的指针（也就是二级指针），因为传递指针实参时，形参实际上是实参的副本，所以实参的指向是一直不变的，如果在插入过程中插在了头指针的下一个位置（也就是第一个结点的位置），如果返 阅读全文
posted @ 2018-09-29 15:07
Lucky小黄人^_^
阅读(530)
评论(0)
推荐(0)
摘要：
首先，这些C函数，在VS上要加_s后缀的原因是，这些函数存在字符串越界等问题，可以参考这篇文章，https://blog.csdn.net/silleyj/article/details/8545408 个人猜测：由于这些C函数存在这些问题，所以VS编译器直接屏蔽了这些函数，然后用了一套加上后缀_s 阅读全文
posted @ 2018-09-28 21:56
Lucky小黄人^_^
阅读(3048)
评论(0)
推荐(0)
摘要：
SeqList.h头文件 SeqList.c 阅读全文
posted @ 2018-09-28 20:18
Lucky小黄人^_^
阅读(267)
评论(0)
推荐(0)
摘要：
打印解决汉诺塔问题的所有步骤 用递归方法求集合中的中位数 这个方法实际上利用了和快速排序相同的思路 简单选取S中的第一个元素e，根据e将集合S分为{e}和大于等于e的元素集合S1、小于e的元素集合S2; 然后通过判别集合S1的大小，将从S集合中找第K大数问题转换为在S1 和S2中的查找问题，由于S1 阅读全文
posted @ 2018-09-28 12:40
Lucky小黄人^_^
阅读(262)
评论(0)
推荐(0)
摘要：
union共用体名 { 类型名 成员名1； 类型名 成员名2； …… 类型名 成员名n; } 由于各个成员变量在内存中都使用同一段存储空间，因此共用体变量的长度等于最长的成员长度，共用体的访问方式和结构体类似。 下面是一个用共用体的程序，推断一下这个程序的输出是什么： 正确的输出是：，你做对了吗？ 阅读全文
posted @ 2018-09-27 21:12
Lucky小黄人^_^
阅读(167)
评论(0)
推荐(0)
摘要：
题目链接：https://pintia.cn/problem-sets/434/problems/5404 法一： 这个算法的算法复杂度是O(N^3),是个非常差劲的算法，在pat提交时，提示时间超时，下面是提交结果 法二： 在法一的基础上进行了改进，将算法复杂度降到了O(N^2),已经比算法一好了 阅读全文
posted @ 2018-09-27 17:19
Lucky小黄人^_^
阅读(134)
评论(0)
推荐(0)
摘要：
1.直接法： 每次循环迭代，pow函数内部都会执行i次乘法，然后一次加法，所以整体的算法复杂度为O = 1/2 * n ^ 2 + 3/2n，尽管pow函数的实现方法是利用递归优化后的，但是算法复杂度还是达到了O(nlogn) 2.秦九韶法： 它不断提取公因式x来减少乘法的运算次数，算法复杂度为O( 阅读全文
posted @ 2018-09-26 15:08
Lucky小黄人^_^
阅读(1340)
评论(0)
推荐(0)
浙公网安备 33010602011771号