搜索结果
查询Tags标签： 元素，共有 4385条记录-
力扣算法笔记—1_删除排序数组中的重复项（数组）
题目说明：给你一个有序数组 nums ，请你 原地 删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。 不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。 分析：题目给的有序数组，本身就是从小到大排序好的，…
2021/5/23 12:29:16 人评论 次浏览 -
Python-输入数组，最大的与第一个元素交换，最小的与最后一个元素交换，输出数组。
def inp(n):for i in range(6):n.append(int(input("Pls input a number:")))print("原数组：", n)for i in range(6):if max(n) == n[i]:n[0], n[i] = n[i], n[0]if min(n) == n[i]:n[-1], n[i] = n[i], n[-1]return nn = []print("交换后：&qu…
2021/5/23 1:25:33 人评论 次浏览 -
笔记 二分搜索算法
记录一下二分搜索算法的大概步骤 判断数组a[]中是否包含元素x 使用分治的策略 前置条件是数组中的n个元素已经按升序排序 在循环体中使用while一直循环。 1,如果x=a[n/2],找到x，算法终止 2,如果x<a[n/2],表明x在数组a的左半部分.并将终点缩小 3,如果x>a[n/2],表明x…
2021/5/22 12:28:09 人评论 次浏览 -
JAVA的基本元素：类和对象
一、java面向对象的知识三条主线 java类及类的成员:属性、方法、构造器；代码块、内部类。面向对象的三大特征：封装性、继承性、多态性、（抽象性）。关键字：this、super、interface、static、final、abstract、package、import 二、类class和对象object是面向对象的核…
2021/5/22 12:25:25 人评论 次浏览 -
剑指 Offer 39. 数组中出现次数超过一半的数字
剑指 Offer 39. 数组中出现次数超过一半的数字 数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。 你可以假设数组是非空的，并且给定的数组总是存在多数元素。 示例 1: 输入: [1, 2, 3, 2, 2, 2, 5, 4, 2] 输出: 2限制： 1 <= 数组长度 <= 50000注意…
2021/5/22 10:25:14 人评论 次浏览 -
leetcode每日一题——简化路径（算法待验证）
题目：简化路径 题目链接：https://leetcode-cn.com/problems/simplify-path 一、问题描述 给你一个字符串 path ，表示指向某一文件或目录的 Unix 风格 绝对路径 （以 / 开头），请你将其转化为更加简洁的规范路径。 在 Unix 风格的文件系统中，一个点（.）表示当前目录本…
2021/5/21 22:54:45 人评论 次浏览 -
【JAVA】【集合4】Java中的Collection接口
【集合】Collection 一、Collection定义 Collection是一个接口，其在java.util.Collection中定义。 public interface Collection<E> extends Iterable<E>二、Collection定义的接口 1. 增加元素 （1）指定参数增加1个元素 boolean add(E e);（2）参数为1个集合…
2021/5/21 14:54:44 人评论 次浏览 -
二、java面试问题之容器
一、java面试问题之容器 18.java 容器都有哪些？ 19.Collection 和 Collections 有什么区别？ 20.List、Set、Map 之间的区别是什么？ 21.HashMap 和 Hashtable 有什么区别？ 22.如何决定使用 HashMap 还是 TreeMap？ 23.说一下 HashMap 的实现原理？ 24.说一下 HashSet 的…
2021/5/21 14:25:21 人评论 次浏览 -
python 三行代码实现快速排序
主要利用了行数的递归调用和Python的切片特性，解释一下每行代码的含义：第1行： #coding:utf-8 指定utf-8 编码 第2行：定义函数名和参数 第3行: 判断列表长度是否小于等于1， 如果小于等于1，直接返回列表 第4行：返回递归函数拼接的列表，[lt for lt in L[1:] if lt &l…
2021/5/21 14:24:51 人评论 次浏览 -
集合
集合分为Collection / Map [外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-Wvcc6h9X-1621563875247)(C:\Users\yangzhou\AppData\Roaming\Typora\typora-user-images\image-20210512092940322.png)]Collection对象之间没有指定的顺序，允许有重复…
2021/5/21 10:59:41 人评论 次浏览 -
数据结构与算法之两种查找方法
本节的内容：什么是列表查找；顺序查找(线性查找)；二分查找；顺序查找与二分查找比较；运行时间；增速问题一：什么是查找 查找：在一些数据元素中，通过一定的方法找出与给定的关键词相同的数据元素的过程。 二：顺序查找(线性查找)：从列表中查找指定的元素 定义：从列…
2021/5/21 1:25:04 人评论 次浏览 -
主元素(Version3.0, 算法执行效率较Version2.0提升)
已知一个整数序列A=(a0,a1,…,an−1)，其中0≤ai≤n,0≤i<n)。若某元素在数据序列中重复出现的次数为m，且m≥n/2，则称x为A的主元素。 如A=(0,5,5,3,5,7,5,5)，则5为主元素；又如A=(0,5,5,3,5,1,5,7)，则A中没有主元素。 假设顺序表A中有n个元素，请设计算法，…
2021/5/20 20:55:46 人评论 次浏览 -
Python中利用all()来优化减少判断的代码
如果我有个list，想判断其中的元素是否满一个条件，后面的元素大于或等于前面元素。Python中的写法就比较多了。下面就主要介绍下一般的写法和通过all()来进行比较的写法。 原文地址：Python中利用all()来优化减少判断的代码
2021/5/20 20:54:55 人评论 次浏览 -
java语言中为什么需要集合框架这种技术？
我们过去学的数组只含有数量固定的对象，相对简单。但是，马克-to-win： 如果我们的程序有这样的要求，即只有运行时才能知道对象的类型或数量而且需要我们把这些对象存在某种容器中，这时显然数组就不胜任了。这时我们就必须用到集合框架。java自带的集合框架给了我们一些…
2021/5/20 12:27:52 人评论 次浏览 -
何时在Java中通过ArrayList使用LinkedList？｜ Java Debug 笔记
本文正在参加「Java主题月 - Java Debug笔记活动」，详情查看活动链接 提问：何时在Java中通过ArrayList使用LinkedList？ 我一直是一个简单使用的人： List names = new ArrayList<>(); 我将接口用作可移植性的类型名称，这样，当我问诸如此类的问题时，便可以重新…
2021/5/19 22:31:56 人评论 次浏览
