首页 > TAG信息列表 > O2

理解Compare()函数的返回值

返回 1(正数):  第一个元素排在第二个元素后面; 返回 -1 (负数): 第一个元素排在第二个元素前面 返回 0 : 两者相等,不进行交换,也就不排序。但是要根据题目来判断返回什么。如果数组是无序的,不能直接返回0。若保证升序排列,要返回o1-o2,降序则o2-o1。 ·return 0:不交换位置,不排序·re

Java的Comparator升序降序的记法

在使用Java自带的排序函数时,往往需要根据自己的需求自定义比较器。以前一直对Comparator的升序降序疑惑。现在记录一下,加深下印象。 先给结论:实现Comparator接口,必须实现下面这个函数: @Override public int compare(CommentVo o1, CommentVo o2) { return o1.getTime().compa

env

CC=g++CFLAG=-c\ -O2\ -W\ -fPIC\ -gLNK=g++EXFLAG=-fno-pieDLFLAG=-sharedLB=arLBFLAG=rcsL=-Ll=-lo=-oset path=C:\Program Files (x86)\Microsoft Visual Studio\2017\BuildTools\VC\Auxiliary\Build;%path%set path=%VS120COMNTOOLS%..\..\vc;%path%call vcv

基本卡常

本文将会持续更新 卡时间 预处理指令和编译 O2 O2 是最常见的一种优化,基本来说有两种使用方式,第一种是在编译时加上-o2选项,例如编译a.cpp时,使用 O2 。 g++ a.cpp -o a.exe -o2 即可。 第二种方法是在预处理指令中添加 O2 ,即在代码首行添加如下指令: #pragma GCC optimize(2) 火车

gcc -O0 -O1 -O2 -O3 -Os 编译优化等级

GCC提供了大量优化等级,用来对编译时间、目标文件大小、执行效率三个维度进行不同的取舍和平衡 -O0,最少的优化。(这是默认的编译选项)(可以最大程度上配合产生代码调试信息,可以在任何代码行打断点,特别是死代码处) -O0,最少的优化。(这是默认的编译选项)(可以最大程度上配合产生代码调试信

JAVA8新特性之lambda表达式

Lambda表达式的使用 ()->{}; ()里面放的是参数,{}里放的是代码体 -> 左边: lambda形参列表的参数类型可以省略(类型推断) -> 右边: 代码体使用{}包裹,如果代码体只有一句可执行语句,那么大括号可以省略,return也可以省略 Lambda实质上还是一个接口的实例,要求是函数式接口(只有一个方法

java 设计模式-策略模式

策略模式:封装的是做一件事不同的执行方式,本质上依旧是多态       package strategy; public interface Comparator<T> { int compare(T o1, T o2); } package strategy; public class DogComparator implements Comparator<Dog>{ @Override public int compa

检测死锁两种方式

方式1: public class DeadLockDemo { public static void main(String[] args) { Object o1 = new Object(); Object o2 = new Object(); new Thread(() -> { synchronized (o1) { try { Tim

JS垃圾回收机制

概念 垃圾回收机制(Garbage Collection) 简称 GC JS中内存的分配和回收都是自动完成的,内存在不使用的时候会被垃圾回收器自动回收。 正因为垃圾回收器的存在,许多人认为JS不用太关心内存管理的问题 但如果不了解JS的内存管理机制,我们同样非常容易成内存泄漏(内存无法被回收)的情况 不

Java中,关于Comparator三点说明

我们在使用Arrays.sort(xx, new Comparator<T>() {});和Collections.sort(xx, new Comparator<T>() {})时,明确三点即可: int compare(T o1, T o2) 是“比较o1和o2的大小”。返回“负数”,意味着“o1比o2小”;返回“零”,意味着“o1等于o2”;返回“正数”,意味着“o1大于o2”。 默认(原始

第四章 面向对象(上)3-类的结构之二:-3.5 java的值传递机制

1.针对于方法内变量的赋值举例: System.out.println("*************基本数据类型******************"); int m = 10; int n = m; n = 20; System.out.println("m = " + m + ",n = " + n); System.out.println("*************引用数据类型******************"

LeetCode——668. 乘法表中第k小的数(Java)

题目描述 题干: 几乎每一个人都用 乘法表。但是你能在乘法表中快速找到第k小的数字吗? 给定高度m 、宽度n 的一张 m * n的乘法表,以及正整数k,你需要返回表中第k 小的数字。 例 1: 输入: m = 3, n = 3, k = 5 输出: 3 解释: 乘法表: 1 2 3 2 4 6 3 6 9 第5小的数字是

【人工智能导论:模型与算法】MOOC 8.3 误差后向传播(BP) 例题 【第三版】

第一版:完全按照MOOC课件编程实现: 【人工智能导论:模型与算法】MOOC 8.3 误差后向传播(BP) 例题 编程验证 - HBU_DAVID - 博客园 (cnblogs.com) 第二版:用PyTorch实现,发现求得梯度与MOOC课件不一致。 怀疑程序有Bug,感觉肯能是对 l.backward()有理解不到位的地方: 【人工智能导论:模型与算

华为手撕代码:数组转最大整数

题目描述: 给定一个正整数数组,返回该数组能够拼接成的最大整数,不可拆分数组中的数字 例如: 数组[3,30,34,5,9]能够组成的最大整数为9534330 数组[10,101011,34,5,9]能够组成的最大整数为953410101110 解析: ☆要点一:要实现一个字符串比较器 ☆要点二:要实现递归比较,以应对3vs30、10vs1

给定一组非负整数,重新排列它们的顺序使之组成一个最大的整数。

给定一组非负整数,重新排列它们的顺序使之组成一个最大的整数。 示例 1: 输入: [10,2]输出: 210示例 2: 输入: [3,30,34,5,9]输出: 9534330说明: 输出结果可能非常大,所以你需要返回一个字符串而不是整数。   1 // public static void main(String[] args) throws IOException

Java8-lambda表达式

Lambda 表达式的使用 1.举例: (o1, o2) -> Integer.compare(o1, o2) 2.格式: -> : Lambda操作符(箭头操作符) ->左边: Lambda形参列表(其实就是接口中的抽象方法的形参列表) ->右边: Lambda体(其实就是接口里重写的抽象方法的方法体) 3.Lambda表达式的使用:(分为6种情况) 1、语法格

PHP如何实现类似java中hashset,hashmap

php常用的数据类型 数组是只能以整型或字符串类型作为key,value可以是任意类型的数据,但是如何在php里面使用类似java中的hashset、hashmap结构或python中的字典dict,set结构,来存储以对象等其他非字符串整型为key的数据;这就要用到php的扩展spl,里面有个SplObjectStorage,它可以

Java List<Map> 排序

Collections.sort(sourceMap, new Comparator<Map<String, Object>>() { @Override public int compare(Map<String, Object> o1, Map<String, Object> o2) { return o1.get("fxdj").toString().

406. 根据身高重建队列

贪心 import java.util.Arrays; import java.util.Comparator; import java.util.LinkedList; class Solution { public int[][] reconstructQueue(int[][] people) { /** * 根据比较器对身高进行降序排序,如果身高相同,根据第二个索引升序排序 */

在二叉树中找到两个节点的最近公共祖先

在二叉树中找到两个节点的最近公共祖先 题目:在二叉树中找到两个节点的最近公共祖先 《程序员代码面试指南》第48题 P155 难度:原问题 士★☆☆☆ 进阶问题 尉★★☆☆ 原问题解法,后序遍历二叉树,假设遍历到的当前节点为cur。因为是后序遍历,所以先处理cur的两棵子树。假设处理cur左子

寻找祖先节点

import java.util.HashMap; import java.util.HashSet; public class Lowesrcommonanstor { public static class Node { public int value; public Node left; public Node right; public Node(int data) { this.value = data; } } //第一种方法 publ

LeetCode 1996. 游戏中弱角色的数量

1996. 游戏中弱角色的数量 Solution 思路:见过类似的,就知道是排序。需要满足都是小于,才算是一个弱角色。因此可以按照攻击降序排序,那么就保证了攻击是满足了,不过要实现防御也要小于,就需要攻击相同时,按照防御升序排列,如果出现当前防御比之前角色小的,那么一定是攻击值不一样且之前的

Java8新特性 Lambda

Lambda 是一个匿名函数,我们可以把 Lambda 表达式理解为是一段可以传递的代码(将代码像数据一样进行传递)。使用它可以写出更简洁、更灵活的代码。作为一种更紧凑的代码风格,使Java的语言表达能力得到了提升。 Lambda 表达式 @Test public void test1() { I1 i1 = new I

Collection排序工具类--CollectionSortUtil

======================================================Collection排序工具类: import java.util.Collections; import java.util.Date; import java.util.List; import org.apache.commons.lang3.StringUtils; public class CollectionSortUtil { /** * 集合工

用少量箭射爆气球,leetcode习题

用少量气球射爆气球 在二维空间中有许多球形的气球。对于每个气球,提供的输入是水平方向上,气球直径的开始和结束坐标。由于它是水平的,所以纵坐标并不重要,因此只要知道开始和结束的横坐标就足够了。开始坐标总是小于结束坐标。 一支弓箭可以沿着 x 轴从不同点完全垂直地射出。