08 2017 档案

数据结构——线性表的顺序表示(5)
摘要：题目来源于王道2018数据结构考研复习指导线性表的综合练习 编译环境：VS2015 题目：从顺序表中删除其值在给定s与t之间(包含s和t，要求s<t)的所有元素，如果s或t不合理或者顺序表为空，则显示出错信息并退出运行。 注意：这道题目与上一道有所不同。上一道题目所要求的表是有序表，而这道题则没要求 阅读全文
posted @ 2017-08-04 11:44 在下雨的Tokyo 阅读(282) 评论(0) 推荐(0)
数据结构——线性表的顺序表示(4)
摘要：题目来源于王道2018数据结构考研复习指导线性表的综合练习 编译环境：VS2015 题目：从有序顺序表中删除其值在给定值s和t之间(要求s<t)的所有元素，如果s、t不合理或者顺序表为空则显示出错信息并退出运行。 具体实现如下： 测试结果： 阅读全文
posted @ 2017-08-04 10:46 在下雨的Tokyo 阅读(272) 评论(0) 推荐(0)
数据结构——线性表的顺序表示(3)
摘要：题目来源于王道2018数据结构考研复习指导线性表的综合练习 编译环境：VS2015 题目：长度为n的顺序表L，编写一个时间复杂度为O(n)、空间复杂度为O(1)的算法，该算法删除线性表中所有值为x的元素。 具体实现如下： 测试结果： 阅读全文
posted @ 2017-08-04 10:03 在下雨的Tokyo 阅读(245) 评论(0) 推荐(0)
数据结构——线性表的顺序表示(2)
摘要：题目来源于王道2018数据结构考研复习指导线性表的综合练习 编译环境：VS2015 题目：设计一个高效的算法，将顺序表的所有元素逆置，要求算法的空间复杂度为O(1) 具体实现如下： 测试结果： 阅读全文
posted @ 2017-08-04 09:30 在下雨的Tokyo 阅读(257) 评论(0) 推荐(0)
数据结构——线性表的顺序表示(1)
摘要：题目来源于王道2018数据结构考研复习指导线性表的综合练习 编译环境：VS2015 题目：从顺序表中删除具有最小值的元素（假设唯一），并由函数返回被删元素的值。空出的位置由最后一个元素填补，若顺序表为空，则显示出错信息并退出运行。 具体实现如下： 测试结果截图： 阅读全文
posted @ 2017-08-04 00:31 在下雨的Tokyo 阅读(610) 评论(0) 推荐(0)
斐波那契数列两种算法的时间复杂度
摘要：这是2018王道数据结构考研复习指导的第一章思维拓展的题目。 关于斐波那契数列的简介： 斐波那契数列，又称黄金分割数列，指的是这样一个数列：0、1、1、2、3、5、8、13、21、34、……在数学上，斐波纳契数列以如下被以递归的方法定义：F（0）=0，F（1）=1，F（n）=F(n-1)+F(n-2 阅读全文
posted @ 2017-08-02 10:45 在下雨的Tokyo 阅读(49483) 评论(6) 推荐(4)