先考虑一个排列的情况。从边界入手，先把a[n]搞成n，同时要保证前面的数，相对大小关系不变。可以依次交换(pos[a[n]+1],n), (pos[a[n]+2],n),...,(pos[n],n)。完成这一轮操作后，转化为一个规模减1的子问题，继续做即可。当不是一个排列时，对相同的数，我们强行令位... ...
分类：
其他好文 时间：
2020-07-05 17:48:54
阅读次数：
149
给定长度为 $n$ 的序列 $a_i$，求一种将每个逆序对下标 $(u,v)$ 的排序，使依次交换每个 $(a_u,a_v)$ 后，$a_i$ 不减。
数据范围：$1\le n\le 1000$，$1\le a_i\le 10^9$。 ...
分类：
其他好文 时间：
2020-07-05 15:32:05
阅读次数：
59
IOC控制反转，DI依赖注入 1.1IOC是什么 Ioc --Inversion of Control 既控制反转，不是什么技术，是一种设计思想。在java开发中，Ioc意味着将你设计好的对象交给容器控制，而不是传统的在你的对象内部直接控制。理解好Ioc的关键是要明确“谁控制谁，控制什么，为何是反转 ...
分类：
编程语言 时间：
2020-07-02 12:00:48
阅读次数：
79
该问题一般是gcc中libc环境出现问题，libc其实全名是指glibc中的libc6。 有时候为了做gcc交叉编译环境，自己从目标系统或者开发包中拷贝或网上下载libc.so，实际上gcc编译环境中的libc.so并不是真正的so文件，而是一个中间文件，本质上是一个文本文件，用于编译连接使用，所以 ...
分类：
其他好文 时间：
2020-07-01 20:23:57
阅读次数：
126
原文：http://sparkandshine.net/priority-scheduling-inversion-inheritance-ceiling-2/ 本文介绍优先级调度产生的优先级反转问题及解决反转问题的方法，包含禁止中断、不可抢占、优先级继承、优先级天花板。 目录 [hide]1. 优 ...
分类：
其他好文 时间：
2020-06-30 00:42:39
阅读次数：
66
再谈 IOC 与 DI IOC(Inversion of Control)控制反转：所谓控制反转，就是把原先我们代码里面需要实现的对象创建、依赖的代码，反转给容器来帮忙实现。那么必然的我们需要创建一个容器，同时需要一种描述来让容器知道需要创建的对象与对象的关系。这个描述最具体表现就是我们所看到的配置 ...
分类：
编程语言 时间：
2020-06-29 00:34:30
阅读次数：
53
前言 1.ioc简介 IOC: Inversion of Control(控制反转)，将对象的创建权反转给（交给）Spring。在我们平时写代码过程中对象一般都是自己new出来的，而ioc要求我们不需要自己在生产对象，而是将对象的生产权交给Spring进行管理。 2.ioc的原理 在介绍ioc的原理 ...
分类：
编程语言 时间：
2020-06-28 18:16:39
阅读次数：
50
《算法导论》第二章，讨论了归并排序，其中思考题2-4提出了逆序对问题，需要注意边界条件： # inversion 逆序对 A =[3,1,4,5,2,-3,6] def inversion(arr): ''' 冒泡版 ''' invs = [] for i in range(len(arr)): f ...
分类：
编程语言 时间：
2020-06-21 23:32:57
阅读次数：
67
**#关键 ##SVM SVM是二分类模型，在特征空间需要间隔最大化。可形式化为一个求解凸二次规划问题。 ###优点： 1、可以有效解决高维特征的分类和回归问题 2、无需依赖全体样本，只依赖支持向量 3、有大量的核技巧可以使用，从而可以应对线性不可分 4、样本量中等偏小照样有较好的效果 ###缺点： ...
分类：
其他好文 时间：
2020-06-21 15:45:00
阅读次数：
53
什么是Spring Spring是一个以IoC和AOP为内核的框架。 IoC（Inversion of Control ，控制反转）是Spring的基础。 IoC简单说就是创建对象由以前的程序员调用new 构造方法，变成了交由Spring创建对象。 DI（Dependency Inject，依赖注入 ...
分类：
编程语言 时间：
2020-06-21 09:39:26
阅读次数：
54
