1555: Inversion SequenceTime Limit:2 SecMemory Limit:256 MBSubmit:107Solved:34DescriptionFor sequence i1, i2, i3, … , iN, we set aj to be the number o...
分类：
其他好文 时间：
2015-03-31 00:19:26
阅读次数：
300
Inversion SequenceProblem's Link: http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1555Mean:给你一个序列a[n]，要你按照要求去构造一个序列b。序列a[i]表示序列b中的i前面有a[i]个数比i大。转换一下就...
分类：
其他好文 时间：
2015-03-30 00:58:07
阅读次数：
193
题意：给你一个序列a[i]，代表 i这个数 在b数列中有多少个值在它前面且比它大，问你求B序列解题思路：线段树的简单应用，找第几个空，类似二分。解题代码： 1 // File Name: i.cpp 2 // Author: darkdream 3 // Created Time: 2015年...
分类：
其他好文 时间：
2015-03-29 10:43:46
阅读次数：
108
逆序对定义：设A[1..n]是一个包含n个不同数的数组。如果在i A[j],则(i,j)就称为A中的一个逆序对(inversion)。
现给出一个算法，其可以用O(n*lgn)的最坏情况运行时间，确定n个元素的任何排列中逆序对的数量。
简单的算法实现思想：我们可以单纯的通过从前往后的逐一比对来确定逆序对的数量，虽然实现简单，但这样一来时间复杂度将会上升为O(n*n),不符合我们的要求。
...
分类：
编程语言 时间：
2015-03-28 17:16:05
阅读次数：
355
设A[1..n]是一个包含n个不同整数的数组。如果在iA[j]，则(i,j)就称为A中的一个逆序对（inversion）。
给出一个算法，确定n个元素的任何排列中逆序对的书目。时间复杂度为o(nlgn)。
分治法求解思路：
分解：将数组A[1..n]分为两个子序列A[1..p]和A[p+1,n]，二分法将其分解。。
解决：根据归并排序的思想，在合并过程中，计算逆序对。假如两...
分类：
其他好文 时间：
2015-03-27 22:19:52
阅读次数：
200
一、IoC（Inversion of Control，控制反转）
我们在开发java程序中会有这样的体会，java程序中的每个业务逻辑至少需要两个或以上的对象来协作完成，通常，每个对象在使用他的合作对象时，自己均要使用像new object（）这样的语法来完成合作对象的申请工作。你会发现：对象间的耦合度高了。而IOC的思想是：Spring容器来实现这些相互依赖对象的创建、协调工作。对象只...
分类：
编程语言 时间：
2015-03-21 15:34:13
阅读次数：
220
题意： 输入一个长度 n 第二行给出长度为n的数组，数组的值刚好为0到n-1这n个数。 然后每次把数组的第一个数放到最后一个，放n-1次，共有n个排列，这n个排列就有n个逆序数，输出这n个逆序数的最小值。我的做法：1、每次输入a[i]后，都把a[i] ++;2、求出第一个排列的逆序数3、递...
分类：
编程语言 时间：
2015-03-21 12:32:52
阅读次数：
130
Minimum Inversion Number(线段树单点更新+逆序数)
Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d
& %I64u
Submit Status
Description
The inversion number of a given number se...
分类：
其他好文 时间：
2015-03-20 22:10:57
阅读次数：
145
学习spring，不可避免就要学习IoC和DI（控制反转和依赖注入）。这些名词总是那么拗口。
首先我们要明白IoC/DI干嘛用的，不然别人问，
“老范，茴香豆的“茴”字有那三种写法，你知道么？”
“老范，IoC的名称有几种说法，你知道么？”
“老范，IoC是干什么用的，你知道么？”
……IoC（Inversion of Control，控制反转），DI（Dependency Injectio...
分类：
编程语言 时间：
2015-03-19 14:55:40
阅读次数：
185
本文内容 Components and Services A Naive Example Inversion of Control Forms of Dependency Injection Constructor Injection with PicoContainer Setter Inject...
分类：
其他好文 时间：
2015-03-17 19:41:36
阅读次数：
155
