设A[1…n]是一个包含n个不同数的数组。如果在iA[j]，则（i，j）就称为A中的一个逆序对（inversion）【《算法导论》2-4】
现给出一个数列，求该数列中的逆序对（逆序对 ）
利用归并排序的方法我们给出如下算法：//
// main.cpp
// CpushTest
//
// Created by Ellen on 14-5-11.
// Copyright (c...
分类：
其他好文 时间：
2014-05-13 22:53:12
阅读次数：
340
定义
依赖倒置原则（Dependency Inversion Principle）
核心思想：依赖于抽象
具体体现：
体现一：高层模块不应该依赖低层模块。两个都应该依赖抽象。
体现二：抽象不应该依赖细节。细节应该依赖抽象。
依赖倒置原则告诉我们：细节是多变的，而抽象是相对稳定的。所以我们编程的时候要注重抽象的编程，而非细节编...
分类：
其他好文 时间：
2014-05-13 08:08:05
阅读次数：
219
Given an array, for example, 246135, an inversion pair is the pair whose first value is larger than its second value according to the sequence from left to right, (2,1) (4,1) (4,3) (6,1) (6,3) (6,5)....
分类：
其他好文 时间：
2014-05-13 08:03:58
阅读次数：
338
作图方法:
1. 先画出规则的圆环套圆环;
2. 然后把它们组合起来关于某个圆进行inversion操作,又叫反演,或者关于圆的反射;
图示为改变小圆的个数动态观察的结果....
分类：
其他好文 时间：
2014-05-13 07:56:52
阅读次数：
225
可以用递归简洁的写出，但是会超时。
dp嘛。这个问题需要从后往前算，最右下角的小规模是已知的，边界也很明显，是最后一行和最后一列，行走方向的限制决定了这些位置的走法是唯一的，可以先算出来。然后不断的往前推算。
用distance[i][j]保存从当前位置走到最右下角所需的最短距离，状态转移方程是从distance[i+1][j]和distance[i][j+1]中选一个小的，然后再加上自身的。...
分类：
其他好文 时间：
2014-05-13 00:13:56
阅读次数：
339
原题地址：http://oj.leetcode.com/problems/minimum-depth-of-binary-tree/题意：Given
a binary tree, find its minimum depth.The minimum depth is the number of no...
分类：
编程语言 时间：
2014-05-12 21:55:15
阅读次数：
348
HDU 1394 Minimum Inversion Number （数据结构-线段树）
题目大意：
求逆序数。也就是给你一个序列，每次求逆序数，然再把第一个数放到这个序列的末尾，构成新的序列。问你这n个序列的最小的逆序数。
解题思路：
1、对于每个序列，其原来的逆序数记为 pre ， 如果当前把该序列 第一个数 a[0] 移动到尾部，那么新序列的逆序数为 pre-a[i]+(n-a[i]-1)
因为序列中比a[i]大的数有 n-a[i]-1 个，比a[i]小的有 a[i]个。
因此只需求出...
分类：
其他好文 时间：
2014-05-12 07:07:01
阅读次数：
301
好题，字符串，线性时间。
我觉得第一次拿到这个题的人应该不会知道该怎么做吧，要么就是我太弱了。。先搞清楚这个题要求的是什么。从一个长字符串中找一个字串，这个字串中的字符完全包含了另一个给定目标串中的字符，且这个字串的长度要求最小。还有一个非常重要的简化，题干指明了要求这种最短字串只有一个，这个限制其实暗示了这道题的整体思路，只要找到一个长串，然后缩减到不能缩减即可。
从题目的要求出发可以发现，...
原文：http://www.cnblogs.com/linjiqin/archive/2011/05/26/2059182.htmlSQLite数据库增删改查操作一、使用嵌入式关系型SQLite数据库存储数据在Android平台上，集成了一个嵌入式关系型数据库——SQLite，SQLite3支持NU...
分类：
数据库 时间：
2014-05-10 18:34:19
阅读次数：
494
先下载最新的newlisp代码，解压后进入目录创建文件CMakeLists.txt, 内容如下：cmake_minimum_required (VERSION 2.6)
include_directories(${CMAKE_SOURCE_DIR})
project(newlisp)
set(NEWLISP_SRC newlisp newlisp.c nl-symbol.c nl-math...
分类：
其他好文 时间：
2014-05-10 03:38:36
阅读次数：
374
