1、实践题目：二分查找 2、问题描述：输入n值(1<=n<=1000)、n个非降序排列的整数以及要查找的数x，使用二分查找算法查找x，输出x所在的下标（0~n-1）及比较次数。若x不存在，输出-1和比较次数。 3、算法描述：二分查找——将需要查找的数组分两边，不断的进行分半，将要查找的数值与数组的中 ...
分类：
编程语言 时间：
2018-10-14 22:01:12
阅读次数：
177
算法时间及空间复杂度分析（要有分析过程） 心得体会（对本次实践收获及疑惑进行总结）：重温了一下快速排序与二分查找 ...
分类：
编程语言 时间：
2018-10-14 20:59:31
阅读次数：
154
1.实践题目：7-1二分查找 2.问题描述：输入n值(1<=n<=1000)、n个非降序排列的整数以及要查找的数x，使用二分查找算法查找x，输出x所在的下标（0~n-1）及比较次数。若x不存在，输出-1和比较次数。 3.算法描述：首先，二分查找在查找前先用left、right表示数组第一和最后一个数 ...
分类：
编程语言 时间：
2018-10-14 19:14:51
阅读次数：
164
实践报告任选一题进行分析。 1.实践题目： 7-1 二分查找 输入n值(1<=n<=1000)、n个非降序排列的整数以及要查找的数x，使用二分查找算法查找x，输出x所在的下标（0~n-1）及比较次数。若x不存在，输出-1和比较次数。 输入格式:输入共三行： 第一行是n值； 第二行是n个整数； 第三行 ...
分类：
编程语言 时间：
2018-10-14 19:14:21
阅读次数：
182
算法时间及空间复杂度分析（要有分析过程） 心得体会（对本次实践收获及疑惑进行总结） 1，实践题目： 7-1 二分查找 （20 分） 输入n值(1<=n<=1000)、n 个非降序排列的整数以及要查找的数x，使用二分查找算法查找x，输出x所在的下标（0~n-1）及比较次数。若x不存在，输出-1和比较次 ...
分类：
编程语言 时间：
2018-10-14 16:46:22
阅读次数：
378
一、题目：合并两个有序的单链表 思路：时间复杂度O（M+N），空间复杂度O（1） 简单来说就是在原来的链表上采用三个指针来操作两个链表。 代码： 二、题目：按照左右半区的方式重新组合单链表 思路：时间复杂度O（N），空间复杂度O（1） 简单来说就是将原链表拆分成左右半区，再合并。 代码： ...
分类：
其他好文 时间：
2018-10-14 14:11:35
阅读次数：
158
1.实践题目 二分查找 2.问题描述 输入n值(1<=n<=1000)、n个非降序排列的整数以及要查找的数x，使用二分查找算法查找x，输出x所在的下标（0~n-1）及比较次数。若x不存在，输出-1和比较次数。 3.核心代码 4.时间复杂度&空间复杂度 空间复杂度o（1），时间复杂度o（log2n）， ...
分类：
编程语言 时间：
2018-10-14 01:58:10
阅读次数：
182
1.实践题目 2.问题描述 已知有两个等长的非降序序列S1, S2, 设计函数求S1与S2并集的中位数。有序序列A?0??,A?1??,?,A?N?1??的中位数指A?(N?1)/2??的值,即第?(N+1)/2?个数（A?0??为第1个数）。 3.算法描述 4.算法时间及空间复杂度 时间复杂度O（ ...
分类：
编程语言 时间：
2018-10-14 01:50:51
阅读次数：
150
算法：算法是解决特定问题求解步骤的描述，在计算机中表现为指令的有限序列，并且每条指令表示一个或者多个操作。 算法的五个特性： 输入输出：算法具有零个或多个输入，算法至少有一个或者多个输出。输出的形式可以是打印也可以是返回一个或者多个值。 有穷性：指算法在执行有限步骤之后，自动结束而不会出现无限循环， ...
分类：
其他好文 时间：
2018-10-14 01:46:18
阅读次数：
239
1. 题目 请判断一个链表是否为回文链表。 示例 1: 输入: 1 2 输出: false 示例 2: 输入: 1 2 2 1 输出: true 进阶： 你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题？ 2. 思路 此题可以看做是 "反转链表" 和 "链表中间结点" 的结合。 定义快 ...
分类：
其他好文 时间：
2018-10-13 22:52:17
阅读次数：
185
