什么是数据结构?什么是算法 广义 数据结构:一组数据的存储结构 算法:操作数据的一组方法 例子:图书馆对书籍的分门别类存储=数据结构,查找一本书的方法=算法 狭义 著名的数据结构和算法:队列,栈,堆,二分查找,动态规划 重点:复杂度分析 10个常用的数据结构:数组、链表、栈、队列、散列表、二叉树、堆 ...
分类:
编程语言 时间:
2020-03-29 01:14:09
阅读次数:
70
查看 提交 统计 提示 提问 总时间限制: 1000ms 内存限制: 65536kB描述 有函数: f(x) = x5 - 15 * x4+ 85 * x3- 225 * x2+ 274 * x - 121 已知 f(1.5) > 0 , f(2.4) < 0 且方程 f(x) = 0 在区间 [1 ...
分类:
其他好文 时间:
2020-03-27 17:11:37
阅读次数:
86
You are a product manager and currently leading a team to develop a new product. Unfortunately, the latest version of your product fails the quality c ...
分类:
其他好文 时间:
2020-03-27 00:46:09
阅读次数:
68
题目描述 在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 思考 1. 二分查找 | a1 | a2 | a3 | a4 | a5 | a6 | | | | ...
分类:
编程语言 时间:
2020-03-26 13:43:30
阅读次数:
82
题目背景 applepi 想进行宇宙旅行。当然,applepi 知道这是有可能的,因为applepi 的特殊能力能使他观测到宇宙中的虫洞。所谓虫洞就是一个在三维之外的维度打开的快捷通道,通过虫洞能够从一个地方瞬间移动到另外一个地方。 题目描述 为了简化问题,我们建立一个一维坐标系,地球的位置为$0$ ...
分类:
其他好文 时间:
2020-03-25 23:31:06
阅读次数:
75
1.常用的查找算法 1) 顺序(线性)查找 2) 二分查找/折半查找 3) 插值查找 4) 斐波那契查找 2.查找 1)线性查找 A.题目: 有一个数列[1,43,22,-10,0],判断数列中是否包含此名称,如果找到了,就提示找到,并给出下标值。 B,思路: 逐一查找 C.代码 package c ...
分类:
编程语言 时间:
2020-03-25 19:10:32
阅读次数:
53
一、数组作为常用的数据结构,jdk在Arrays工具类中提供了很多有用的算法,并且根据不同的基本数据类型都有相应的重载,这里只列举名称。 接口 功能 说明 asList 将数组转换为List binarySearch 二分查找 入参必须有序,可以找到返回值》=0,否则返回小于0的值,不一定是-1 c ...
分类:
编程语言 时间:
2020-03-25 16:18:49
阅读次数:
97
一、什么是二分查找 二分查找也称折半查找(Binary Search),它是一种效率较高的查找方法。但是,折半查找要求线性表必须采用顺序存储结构,而且表中元素按关键字有序排列 二、算法复杂度 二分查找的基本思想是将n个元素分成大致相等的两部分,取a[n/2]与x做比较,如果x=a[n/2],则找到x ...
分类:
其他好文 时间:
2020-03-24 00:50:07
阅读次数:
74
采用递归的方法实现二分查找。 在一个有序数组list中,从下标1开始,查看target是否在数组中。在的话就返回下标,否则返回0。 思路 1.对线性表排序,通常是由小到大排序。 2.取中间值与目标值比较。 2.1取中间值与目标值比较,若相等,则返回下标,退出函数。 2.2中间值比目标值要大,那么在最 ...
分类:
其他好文 时间:
2020-03-24 00:46:01
阅读次数:
62
使用二分查找的序列必须是有序的。 时间复杂度O(logn),每次当前序列长度的一半。 1. 递归实现 /** * To search if the target is in a given array. If find, return the position of * the target in ...
分类:
编程语言 时间:
2020-03-23 09:42:51
阅读次数:
79