题目链接：点击打开链接
MYQ10 - Mirror Number
A number is called a Mirror number if on lateral inversion, it gives the same number i.e it looks the same in a mirror. For example 101 is a mirror number whi...
分类：
其他好文 时间：
2015-04-01 00:28:20
阅读次数：
196
在学习Spring.NET这个控制反转(IoC)和面向切面(AOP)的容器框架之前，我们先来看一下什么是控制反转(IoC)。
控制反转（Inversion of Control，英文缩写为IoC），也叫依赖注入（Dependency Injection）。我个人认为控制反转的意思是依赖对象(控制权)发生转变，由最初的类本身来管理依赖对象转变为IoC框架来管理这些对象，使得依赖脱离类本身的...
分类：
编程语言 时间：
2015-03-31 22:15:54
阅读次数：
158
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
主成份分析(Principle Component Analysis)主要用来对数据进行降维。对于高维数据，处理起来比较麻烦，而且高维数据可能含有相关的维度，数据存在冗余，PCA通过把高维数据向低维映射的同时尽可能保留数据蕴含的信息，到达简化数据的目的。假设原始数据表示为$\{{{x}_{1}},{...
分类：
其他好文 时间：
2015-03-30 22:37:24
阅读次数：
146
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
Linux Process Management && Process Scheduling Principle
分类：
系统相关 时间：
2015-03-21 21:12:31
阅读次数：
456
一、IoC（Inversion of Control，控制反转）
我们在开发java程序中会有这样的体会，java程序中的每个业务逻辑至少需要两个或以上的对象来协作完成，通常，每个对象在使用他的合作对象时，自己均要使用像new object（）这样的语法来完成合作对象的申请工作。你会发现：对象间的耦合度高了。而IOC的思想是：Spring容器来实现这些相互依赖对象的创建、协调工作。对象只...
分类：
编程语言 时间：
2015-03-21 15:34:13
阅读次数：
220
