大意：n次操作原串查询逆序数，求出所有串中最小的逆序数。求逆序数属于线段树的统计问题，建立空树，每次进行插点时进行一次query操作即可。n次操作可以套用结论：如果是0到n的排列，那么如果把第一个数放到最后，对于这个数列，逆序数是减少a[i],而增加n-1-a[i]。 1 #include 2 #....
分类：
其他好文 时间：
2014-07-30 09:46:43
阅读次数：
163
一、概念
IoC是Inversion of Control的缩写，有的翻译成“控制反转”，还有翻译为“控制反向”或者“控制倒置”。
二、什么是IoC
IoC就是IoC，不是什么技术，与GoF一样，是一种设计模式。在Spring中控制反转是Spring框架的核心，其原理是基于OO设计原则的：Don't call us,we'll call
you(...
分类：
编程语言 时间：
2014-07-30 01:08:42
阅读次数：
282
问题链接：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1350http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1408两个问题，自己第一个代码是没有敲出来的，第二个代码虽然是搞定了，但是在处理是分...
分类：
其他好文 时间：
2014-07-29 17:16:42
阅读次数：
229
1256: 天朝的单行道Time Limit:1 SecMemory Limit:128 MBSubmit:159Solved:46[Submit][Status][Web Board]Description 在另一个平行宇宙中，有一个神奇的国度名叫天朝。天朝一共有N个城市（标号分别为1, 2, ....
分类：
其他好文 时间：
2014-07-29 16:57:42
阅读次数：
252
为了理解Spring的IoC与DI从网上查了很多资料，作为初学者，下面的描述应该是最详细，最易理解的方式了。 首先想说说IoC（Inversion of Control，控制倒转）。这是spring的核心，贯穿始终。所谓IoC，对于spring框架来说，就是由spring来负责控制对象的生命周...
分类：
其他好文 时间：
2014-07-29 16:52:42
阅读次数：
130
1240: 低调，低调。Time Limit:2 SecMemory Limit:1 MBSubmit:146Solved:25[Submit][Status][Web Board]DescriptionStaginner总是喜欢把自已的名字写在他出的题目里。CSU-ACM协会的会长想，这孩子是不是...
分类：
其他好文 时间：
2014-07-29 12:16:06
阅读次数：
235
题目链接：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1256题目大意： 在另一个平行宇宙中，有一个神奇的国度名叫天朝。天朝一共有N个城市（标号分别为1, 2, …, N），M条道路，为了方便交通管制，天朝的M条道路都是单行道。 不久前天朝大.....
分类：
其他好文 时间：
2014-07-29 11:00:36
阅读次数：
222
POJ 1155题意：电视台发送信号给很多用户，每个用户有愿意出的钱，电视台经过的路线都有一定费用，求电视台不损失的情况下最多给多少用户发送信号。要知道用户都在叶子节点，费用消耗在使用选择的路径上，每条路径的使用费用给出，每个用户支付的费用给出。输入：N为总节点数，M为用户数，1为电视台,2 to ...
分类：
其他好文 时间：
2014-07-29 10:47:46
阅读次数：
281
1004: Xi and BoTime Limit:1 SecMemory Limit:128 MBSubmit:273Solved:93[Submit][Status][Web Board]DescriptionBo has been in Changsha for four years. How...
分类：
其他好文 时间：
2014-07-28 11:35:50
阅读次数：
213
1．控制反转控制反转（Inversion of Control，IoC），简言之就是代码的控制器交由系统控制，而不是在代码内部，通过IoC，消除组件或者模块间的直接依赖，使得软件系统的开发更具柔性和扩展性。控制反转的典型应用体现在框架系统的设计上，是框架系统的基本特征，不管是.NET Framewo...
分类：
其他好文 时间：
2014-07-27 23:19:19
阅读次数：
206
