设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:18:46
收藏：
0 评论：
0 赞：
0 阅读：
374
Eight
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 14009 Accepted Submission(s): 3965
Special Judge
Problem Description
The 15-pu...
分类：
其他 时间：
2015-03-27 22:18:36
收藏：
0 评论：
0 赞：
0 阅读：
370
ZooKeeper的安装、配置、启动和使用（一）——单机模式...
分类：
其他 时间：
2015-03-27 22:18:06
收藏：
0 评论：
0 赞：
0 阅读：
234
Zipper
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 7223 Accepted Submission(s): 2576
Problem Description
Given three strings...
分类：
其他 时间：
2015-03-27 22:17:57
收藏：
0 评论：
0 赞：
0 阅读：
233
【思路】：按照题意来就行。注意当p1=2时，字母串和数字串的区别。推荐使用string，采用replace函数替换就行，char[]移动大量数据。
【AC代码】：
#include
#include
#include
#include
#include
using namespace std;
#define MAX 10000+5
int isLower(char c)
{
...
分类：
其他 时间：
2015-03-27 22:17:36
收藏：
0 评论：
0 赞：
0 阅读：
314
背景：dfs，再加点模拟，各种代码疏漏错误wa了三次！！也有变量名使用不规则照成的。比如临时变量我我就应该用temp,buffer,key,三个变量名来表示。
思路：每一个点四个方向的dfs，到达终点就判断最少步数。
bfs的思路：这个是经典的最短路问题，但是缺点是，地图会改变而bfs没办法像dfs那样容易回溯，方法就是把地图直接放在每一个坐标上，也就是定义一个结构体：...
分类：
其他 时间：
2015-03-27 22:17:16
收藏：
0 评论：
0 赞：
0 阅读：
315
题目大意给出一个数k，求第k个不是完全平方数个数的数字（这里的完全平方数并不包括1）。思路首先介绍一下莫比乌斯函数(Möbius):
μ(x)=? ? ? ? ? ? ? 1(?1) k 0 x=1能分解成k个不同的质因数的乘积其他情况 \mu(x)=\left\{
\begin{aligned}
&1&x = 1 \&(-1)^k&能分解成k个不同的质因数的乘积\&0&其他情况
\...
分类：
其他 时间：
2015-03-27 22:16:36
收藏：
0 评论：
0 赞：
0 阅读：
354
没有钱，真的很方便。
连个哑铃都买不起，很多东西都接触不到，视野是那么小。
为了现在，为了未来。
一定要抓紧时间学习，抓住机会锻炼自己的本领。要不断学习如何做生意，学习如何挣钱，锻炼自己的本领。
有了钱，才能买到自己想要的物品。
为了更美好的生活，更开阔的生活。必须学习本领，必须学会挣钱。活着，一定要对得起自己。...
分类：
其他 时间：
2015-03-27 22:16:16
收藏：
0 评论：
0 赞：
0 阅读：
288
题目链接：点击打开链接
解题思路：
按照Dijkstra思想做的次短路，第一次用邻接表，注意题中是双向边并且节点的下标要分别-1.
完整代码：
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
typed...
分类：
其他 时间：
2015-03-27 22:15:56
收藏：
0 评论：
0 赞：
0 阅读：
212
这题就海伦公式带进去就可以了。。
要注意的是，这题的样例，是输入n次错误的输入才停止。。，输入的可能是负数。
代码：
#include
#include
#include
#include
using namespace std;
const double eps = 1e-8;
int t;
double Ha, Hb, Hc;
int dcmp(double x) {
...
分类：
其他 时间：
2015-03-27 22:15:16
收藏：
0 评论：
0 赞：
0 阅读：
269
Python是什么Python是一种解释型的面向对象的编程语言。
它非常简单，舍弃了C、C++、Java等语言的繁杂概念，写Python代码就跟写伪代码一样。还记得学C语言时该死的指针么？忘掉这些东西吧，编程没那么可怕！
它足够强大，号称胶水语言——在大型项目中，Python常常作为各种语言和架构之间的桥梁，因为用Python太灵活太方便了！因为其简洁性和灵活性，Python社区...
分类：
其他 时间：
2015-03-27 22:15:06
收藏：
0 评论：
0 赞：
0 阅读：
299
今天开发APP的时候，出现如下错误：
2015-03-27 21:03:02.816 Lightta[4120:1592638] *** Terminating app due to uncaught exception 'NSInvalidArgumentException', reason: '*** -[__NSCFConstantString stringByAppendingStr...
分类：
其他 时间：
2015-03-27 22:14:56
收藏：
0 评论：
0 赞：
0 阅读：
423
题目地址：Anya and Cubes
比赛的时候居然没想起中途相遇法。。。这题也是属于想起来就很简单系列。
中途相遇法也叫折半搜索。就是处理前一半，把结果储存起来，再处理后一半，然后匹配前一半存储的结果。
代码如下：#include
#include
#include
#include
#include <algo...
分类：
其他 时间：
2015-03-27 22:14:46
收藏：
0 评论：
0 赞：
0 阅读：
366
参考源码版本：Android-4.4.4_r2
---------------------------------
dvmCreateJNIEnv函数创建一个JNIEnvExt结构，函数返回时，将JNIEnvExt*强制转换为JNIEnv*：
/*
* 创建一个新的JNIEnvExt结构，并将它添加到VM列表中。
* 返回时，将JNIEnvExt*强制转换为JNIEnv*。
* C...
分类：
其他 时间：
2015-03-27 22:14:36
收藏：
0 评论：
0 赞：
0 阅读：
504
题目地址：HDU 2586
LCA第一发。
纯模板题。
偷懒用的vector，结果一直爆栈。把G++改成C++就过了。。
代码如下：#include
#include
#include
#include
#include
#include
#include ...
分类：
其他 时间：
2015-03-27 22:14:16
收藏：
0 评论：
0 赞：
0 阅读：
198
下图为常见的矩阵求导公式及其推导。...
分类：
其他 时间：
2015-03-27 22:14:06
收藏：
0 评论：
0 赞：
0 阅读：
409
题目：按照三角形的形状摆放正整数（从1开始），递归的不断在原来的三角形的斜边上添加一条新边；
现在个你一个数字在这个构造中的序号，输出它的行列值。
分析：数学。第k个三角形包含前k（k+1）/ 2个元素，每次从左上角向下移动，横纵坐标之和为k+1；
计算出比n小的满足k（k+1）/ 2的k值，然后利用n - k（k+1）/ 2计算出位置即可。
...
分类：
其他 时间：
2015-03-27 22:13:46
收藏：
0 评论：
0 赞：
0 阅读：
251
当计算字符串的大小时，sizeof和strlen的区别：
sizeof 包括字符结束标识符，strlen不包括。
#include
#include
#include
int main()
{
int a[2] = {0,1};
char b[7] = "hellor";
int i = sizeof(a);
int j = sizeof(a)/sizeof(a[0]);
...
分类：
其他 时间：
2015-03-27 22:13:36
收藏：
0 评论：
0 赞：
0 阅读：
248
在经过初步对等价类划分的学习后，老师提出了新的问题依然是EditBox问题，增加为3个文本框，等价类的划分会有怎样的变化则题目应如下：允许1到6个英文字符或数字，按OK结束有效等价类:长度:1到6字符:a-z,A-Z,0-9无效等价类长度:0,7字符:英文/数字以外字符,控制字符，标点符号有三个文本...
分类：
其他 时间：
2015-03-27 22:10:36
收藏：
0 评论：
0 赞：
0 阅读：
305
IO包中的其他类： 1.打印流：提供了打印方法，可以将各种数据类型的数据原样打印 字节打印流PrintStream 构造函数可以接受的参数类型： （1）File对象 File （2）字符串路径 String （3）字节输出流 OutputStream 字符打印流PrintWriter 构造函数可以接...
分类：
其他 时间：
2015-03-27 22:10:16
收藏：
0 评论：
0 赞：
0 阅读：
290
