何为跳表? 跳表是一个随机化的数据结构,实质就是一种可以进行二分查找的有序链表。 跳表在原有的有序链表上面增加了多级索引,通过索引来实现快速查找。 跳表不仅能提高搜索性能,同时也可以提高插入和删除操作的性能。 跳表详解 有序链表 考虑一个有序链表,我们要查找3、7、17这几个元素,我们只能从头开始遍 ...
分类:
其他好文 时间:
2020-05-06 13:52:50
阅读次数:
61
至少是其他数字两倍的最大数 要求 1.在一个给定的数组nums中,总是存在一个最大元素 。 2.查找数组中的最大元素是否至少是数组中每个其他数字的两倍。 3.如果是,则返回最大元素的索引,否则返回 1。 思路 按顺序查找元素,比较数据大小,找出最大值与倒数第二大值,最后比较两值是否为两倍数关系。 示 ...
分类:
其他好文 时间:
2020-04-17 17:15:56
阅读次数:
78
Leetcode T350,求两个集合的交集,我的方法错误,但是错误在哪里。 1.学会了array如何转为list,其实还是一个个添加元素式转变最简单 ques:为什么要转变呢?其实自己就是认为在list里面可以去contains 一句话作为代码,所以自己去转变了 2.对于数组,直接是length属 ...
分类:
其他好文 时间:
2020-04-04 09:28:03
阅读次数:
57
题目描述 在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 思考 1. 二分查找 | a1 | a2 | a3 | a4 | a5 | a6 | | | | ...
分类:
编程语言 时间:
2020-03-26 13:43:30
阅读次数:
82
一、概述 本文基于 JDK8 LinkedList 底层通过双向集合的数据结构实现 内存无需连续的空间保证 元素查找只能是顺序的遍历查找 针对增删操作具有更好的性能 LinkedList 可以作为 List 使用,也可以作为队列和栈使用。支持从集合的头部,中间,尾部进行添加、删除等操作。 Linke ...
分类:
其他好文 时间:
2020-03-25 19:47:20
阅读次数:
73
数据结构相关基础~~~ (1)数字求和运算 (2)在链表的开头和结尾添加元素 (3)获取链表的第一个和最后一个元素 (4)删除链表中的元素 (5)获取链表的元素 (6)获取向量元素的索引值 (7)栈的实现 (8)链表元素查找 (9)压栈出栈的方法实现字符串反转 (10)队列的用法 (11)获取向量的 ...
分类:
其他好文 时间:
2020-02-16 14:55:48
阅读次数:
78
for循环遍历查找: public class Main{ public static void main(String[] args) { Scanner sc=new Scanner(System.in); int n=sc.nextInt(); int[] arr = {3, 78, 9, 6 ...
分类:
编程语言 时间:
2020-02-09 20:40:08
阅读次数:
74
Java集合框架 一组存储对象的容器(动态) 常见的集合算法 遍历集合 添加集合元素 删除集合元素 查找集合元素 集合元素排序 Java SE提供了: Collection接口:存储另一个元素的集合 Map接口(图):存储键/值对 Collection:操作集合的工具类 注意 : 1. 所有集合类都 ...
分类:
其他好文 时间:
2020-02-05 12:01:37
阅读次数:
79
[toc] jQuery 基础语法 查找标签 基本选择器 id选择器 标签选择器 class选择器 配合使用 所有元素选择器 组合选择器 层级选择器 x和y可以是任意选择器 基本筛选器 属性选择器 例子 表单筛选器 例子 筛选器方法 下一个元素 上一个元素 父亲元素 儿子和兄弟元素 查找 筛选 操作 ...
分类:
Web程序 时间:
2020-01-15 21:22:44
阅读次数:
80
使用Selenium进行自动化操作,首先要做的就是通过webdriver的get()方法打开一个URL链接。 在打开链接,完成页面加载之后,就可以通过Selenium提供的接口,在页面上进行各种操作了,下面我们来了解一下如何在查找元素。 3.1 查找和定位网页元素 在上一篇的示例中,我们就演示了如何 ...
分类:
Web程序 时间:
2020-01-03 00:07:22
阅读次数:
140