题目描述来自力扣https://leetcode-cn.com/problems/shu-zu-zhong-de-ni-xu-dui-lcof/ 在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数。 除了暴力法以外,还有两种更优 ...
分类:
编程语言 时间:
2020-06-25 19:41:41
阅读次数:
65
一、使用场景 我们在将 JSON 反序列化实体集的时候,如果字段是固定的,那么我们序列化非常简单,对应字段写的实体集就可以了。比如下面这种: { "data":[ { "houseid": "210166268", "city": "唐山", "pv": "1" } ], "message": "S ...
1.概述 public class Student implements Serializable {} public class Xuliehua { public static void main(String[] args) throws IOException { ObjectOutputS ...
分类:
其他好文 时间:
2020-06-25 14:14:40
阅读次数:
56
求逆序对 描述 给定一个序列a1,a2,…,an,如果存在iaj,那么我们称之为逆序对,求逆序对的数目 输入 第一行为n,表示序列长度,接下来的n行,第i+1行表示序列中的第i个数。 N<=10^5。Ai<=10^5 输出 两行,第一行为所有逆序对总数,第二行为本质不同的逆序对总数。 输入 4 3 ...
分类:
编程语言 时间:
2020-06-25 13:37:59
阅读次数:
64
题目链接:https://www.luogu.com.cn/problem/P3608 方法一 用树状数组求逆序对先后扫两遍,一次从前往后,一次从后往前,算出每头奶牛左右两边比她高的数量。 最后统计一下。 #include <bits/stdc++.h> using namespace std; i ...
分类:
其他好文 时间:
2020-06-25 11:56:09
阅读次数:
47
Java容器可分为两大类: Collection: List: ArrayList LinkedList Vector Set: HashSet LinkedHashSet TreeSet Map: HashMap TreeMap ConcurrentHashMap ArrayList和Vector ...
分类:
其他好文 时间:
2020-06-25 11:43:18
阅读次数:
74
上一节我们已经学习了原型模式,稍微复习一下:通过重写Object 类的clone() 方法实现浅克隆,浅克隆也要实现Cloneable 标记接口。而深克隆则是将对象通过序列化和反序列化 的方式进行创建和还原。 本小结将学习的是工厂模式,这个模式在平时是特别常用的,还需好好理解。我也将举一些例子🌰给 ...
分类:
编程语言 时间:
2020-06-25 11:43:05
阅读次数:
95
一、协议简述什么协议:协议是1种约定,通过约定,各不相同的进程能对一段数据信息形成同样的理解,从而能相互协作,普遍存在进程间通信的程序就一定需要协议为何说进程间通信就需要协议?而不是说客户端和服务器端之前?协议设计的目标解析效率:互联网技术工作具有高并发的特点,解析效率决定了采用协议的CPU成本;编 ...
分类:
系统相关 时间:
2020-06-25 09:37:27
阅读次数:
110
前言 这是博主第一次接触学习restframework框架,很多知识点零散不系统,在这不建议将此文作为指导方向。 在此文讲解前,不会说明安装和配置信息,大家可以百度如何安装restframework,并自行安装成功就行。 在此会讲解几种序列化和反序列化的方法,表的设计是一对多结构。 代码实现 序列化 ...
分类:
其他好文 时间:
2020-06-24 12:03:27
阅读次数:
87
单例模式,就是采取一定的方法保证整个软件系统中,对某个类只能存在一个对象实例,并且该类只提供一个取得其对象实例的方法(静态方法) 1.单例模式的八种方式 饿汉式(静态常量) 饿汉式(静态代码块) 懒汉式(线程不安全) 懒汉式(线程安全,同步方法) 懒汉式(线程安全,同步代码快) 双重检查 静态内部类 ...
分类:
其他好文 时间:
2020-06-24 09:21:15
阅读次数:
63