题意是求逆序数。
先无脑用线段树求出原数列的逆序数。
然后：
不过是把一个数列的第一个数放到最后。这样重复n-1次。在新数列中找出最小的逆序数。
假如第一个数是 a[i] 那么放到最后之后，新数列的逆序数为原数列的逆序数减去比 a[i]小的数，加上比 a[i]大的数。
即 ans=ans-2*a[i]+n-1; 这样就必须把输入的数列存下来。
#include
#i...
分类：
其他好文 时间：
2015-01-16 16:51:22
阅读次数：
187
传送门 1 /* 2 * input: an expression seperated by a '-' or '+'; for example: a-b, a+b 3 * ouput: the answer of the input expression 4 */ 5 #includ...
分类：
其他好文 时间：
2015-01-14 15:29:19
阅读次数：
125
1. Listener是Servlet的监听器，它可以监听客户端的请求、服务端的操作等。通过监听器，可以自动激发一些操作，比如监听在线的用户的数量。当增加一个HttpSession时， 就激发sessionCreated(HttpSessionEvent se)方法，这样就可以给在线人数加12. ....
分类：
其他好文 时间：
2015-01-10 12:27:33
阅读次数：
220
因为以前用默认的GC，，老年代经常在占比超过99%才发生一个GC行为，感觉不爽。。。尽管每次FULL GC只要0.5S。结合上次听中华构架师大会，一哥们分享的G1 GC。。。试试。。就在TOMCAT的catania.sh里JAVA的启动参数加一段吧。。JAVA_OPTS=' -Xms512m -Xm...
分类：
其他好文 时间：
2015-01-09 12:04:58
阅读次数：
272
今天看《程序设计语言概念》（Concepts of Programming Language），第七章“结合性”一节中有这么一段：某些计算机中的整数加法不具有结合性。例如，假设一个程序要计算“A + B + C + D”，其中A、C是很大的正数，B、D是绝对值很大的负数。在这种情况下，将B加到A并不...
分类：
其他好文 时间：
2015-01-08 17:36:55
阅读次数：
250
请求地址由参数加参数签名形式生成，例如：http://ip/server?method=getPlans&planDate=2014-08-25&cinemaId=101&uid=remote&enc=d0fe8420c641dd87d4165c09fe1d0c70&time_stamp=14089...
分类：
Web程序 时间：
2015-01-08 14:53:55
阅读次数：
235
写脚本时要养成结构化和系统方法的习惯.1. 注释你的代码2. 给脚本和函数加上描述性的头部信息3. 避免使用硬编码的字符常量, 用有意义的变量名来代替.4. 为变量和函数选择描述性的名字 把错误代码的代表的变量名大写 并以 E_ 开头, 例如: E_NOTFOUND=75 环境变量名用大写 函数名 ...
分类：
其他好文 时间：
2015-01-07 09:19:04
阅读次数：
97
http://acm.hdu.edu.cn/showproblem.php?pid=5131现场赛第一个题，水题。题意：给水浒英雄排序，按照杀人数大到小，相同按照名字字典序小到大。输出。然后对每个查询的名字，计数有多少人杀人数大于他，输出个数加1，计数有多少人杀人数相同，但名字小，如果没有不输出，否...
分类：
其他好文 时间：
2015-01-06 22:58:33
阅读次数：
262
//叶子节点的个数
/*
（1）如果二叉树为空，返回0
（2）如果二叉树不为空且左右子树为空，返回1
（3）如果二叉树不为空，且左右子树不同时为空，返回左子树中叶子节点个数加上右子树中叶子节点个数
*/
int GetLeafNodeNum(BTree* root)
{
if(root == NULL)
return 0;
if(root->m_pLeft == NUL...
分类：
编程语言 时间：
2015-01-06 15:36:02
阅读次数：
208
expand_call()函数在expr.c文件中。
下面是expand_call()函数的主要调试结果，记录之。
主要是加入了debug_tree()函数和debug_rtx()函数。
debug_tree()函数加入到了expand_expr()函数的开始。
debug_rtx()函数加入到了gen_rtx()函数的结束处。
emit_call_1()函数是何时调用的也能看出。e...
分类：
其他好文 时间：
2015-01-05 11:12:32
阅读次数：
184
