基本思想和线段树求解逆序数是一样的，前一篇《求逆序对 线段树版》也介绍过，先对输入数组离散，数组里的元素都不相同可以直接hash，存在相同的数话可以采用二分。
离散化后对于每个f[i]，找到f[i]+1~ n中的个数，也就是到i这个位置，一共有多少比f[i]大的数，统计之后在将f[i]的位置上的数量加1。
这样一来统计的就是类似a[i]~n的和，可以想象成 把树状数组反过来统计，即统计的时候加...
分类：
其他 时间：
2014-08-18 16:30:22
收藏：
0 评论：
0 赞：
0 阅读：
306
本文给出基于二分查找法的区间查找的定义，并辅以C++源码，并介绍一下二分查找法的区间查找的应用。...
分类：
其他 时间：
2014-08-18 16:30:12
收藏：
0 评论：
0 赞：
0 阅读：
378
街区最短路径问题
时间限制：3000 ms | 内存限制：65535 KB
难度：4
描述
一个街区有很多住户，街区的街道只能为东西、南北两种方向。
住户只可以沿着街道行走。
各个街道之间的间隔相等。
用(x,y)来表示住户坐在的街区。
例如（4,20），表示用户在东西方向第4个街道，南北方向第20个街道。
现在要建一个邮局，使得各个...
分类：
其他 时间：
2014-08-18 16:30:02
收藏：
0 评论：
0 赞：
0 阅读：
343
poj 1503 Integer Inquiry（多个大数相加）...
分类：
其他 时间：
2014-08-18 16:29:52
收藏：
0 评论：
0 赞：
0 阅读：
350
原题http://acm.hdu.edu.cn/showproblem.php?pid=3127
WHUgirls
Time Limit: 3000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)
Total Submission(s): 2050 Accepted Submission(s): ...
分类：
其他 时间：
2014-08-18 16:29:42
收藏：
0 评论：
0 赞：
0 阅读：
432
已经是第二次做机房收费系统了，回头看看，原来做的，心情感觉五味杂陈？？？
通过这次的重构，我们主要是对刚刚学过的三层架构，设计模式等知识点的一个巩固并进行实践，通过重构能让我们对学过的额知识有一个更深刻的理解。
一、SQL server数据库相关知识的运用
其实，数据库的内容早就学习过了，可是从来没有实践过，因此，对其中的每个知识点的使用并不是很清楚，通过这次重构，在创建数据库时，以及三层中...
分类：
其他 时间：
2014-08-18 16:29:32
收藏：
0 评论：
0 赞：
0 阅读：
414
LruCache是一个很好用的图片缓存工具:
主要做法是:滑动图片时将图片的bitmap缓存在LruCache中，退出程序后将图片缓存进文件里，采用DiskLruCache mDiskLruCache
所以我们必须设置一个图片缓存的地址:
public void setImageCache(){
String strPath = null;
if (Environ...
分类：
其他 时间：
2014-08-18 16:29:22
收藏：
0 评论：
0 赞：
0 阅读：
293
题目链接
题意：给出长度为n的字符串，字符串由‘1’，‘0’，‘’组成，其中‘’可以任意替换为‘1’，‘0’，求不存在连续3个相同子串的字符串的最多个数。
思路：我们可以利用二进制的形式来表示字符串，进行DFS。利用位运算的左移来表示在‘*’位置上放置‘1’，注意在递归的过程中注意判断之否存在3个连续相同的子串。
代码：
#include
#include
#i...
分类：
其他 时间：
2014-08-18 16:29:12
收藏：
0 评论：
0 赞：
0 阅读：
360
坑！神坑！深坑！，WA了几十把，最终答案 (ans * 2)/(n * 1.0 * (n - 1)) 要是写成(ans * 2)/(n *(n - 1)*1.0)就是WA，不明白为啥，愤怒的我 全改成double就可以了，若前面变量用了int的 答案必须是前一种写法，
题目不是特别难，没啥思路画一画就有思路了，10^5的n去扫肯定是要超时的，那就想想一次性的10^5,发想通过m是可以的，建边，...
分类：
其他 时间：
2014-08-18 16:28:42
收藏：
0 评论：
0 赞：
0 阅读：
285
题目地址：ZOJ 3792
最小割做的太少。。这题很明显是找割边。找割边就是判断正向弧是否是0.如果跑完一次最小割后正向弧流量为0的话，那就说明这个边为一条割边。但是找到了割边后再怎么办呢。。中午睡觉的时候突然来了灵感。。再利用这些割边求一次最大流不就行了。。把割边的流量都设为1，其他的都为正无穷。那最后的流量就是最少需要的割边了。然后计算就可以了。
代码如下：
#include
#inc...
分类：
其他 时间：
2014-08-18 16:28:22
收藏：
0 评论：
0 赞：
0 阅读：
369
poj 1517 & hdu 1012 u Calculate e（简单阶乘）...
分类：
其他 时间：
2014-08-18 16:28:13
收藏：
0 评论：
0 赞：
0 阅读：
334
题目如下：
215 = 32768 并且其各位之和为 is 3 + 2 + 7 + 6 + 8 = 26.
21000 的各位数之和是多少？
原题如下：
215 = 32768 and the sum of its digits is 3 + 2 + 7 + 6 + 8 = 26.
What is the sum of the digits of the number 210...
分类：
编程语言 时间：
2014-08-18 16:28:02
收藏：
0 评论：
0 赞：
0 阅读：
381
美观实用值得收藏的Web前端日期控件的实现（上）...
分类：
Web开发 时间：
2014-08-18 16:27:52
收藏：
0 评论：
0 赞：
0 阅读：
365
TinyXML是一个开源的解析XML的解析库，能够用于C++，能够在Windows或Linux中编译。这个解析库的模型通过解析XML文件，然后在内存中生成DOM模型，从而让我们很方便的遍历这棵XML树。...
分类：
编程语言 时间：
2014-08-18 16:27:42
收藏：
0 评论：
0 赞：
0 阅读：
551
上面的两个引脚常态下是断开的，当按下按钮时这两个引脚就接通了，所以可以当成普通的按键来用。下面的三个引脚中，一般是中间的引脚接地，两边的两个引脚分别接上拉电阻后接MCU的两个GPIO，当左右旋转旋钮时，这两个引脚会有相应的脉冲输出，MCU通过对这两个脉冲判断，可以获取是正转还是反转，从而对设备进行相应的控制。
在本例程中，我将树莓派的GPIO0，GPIO1，GPIO2配置成相应的功能，用来对旋转编码开关的状态进行检测。GPIO0检测按钮是否按下，GPIO1和GPIO2配合实现左右旋转的检测，在...
分类：
其他 时间：
2014-08-18 16:27:22
收藏：
0 评论：
0 赞：
0 阅读：
510
破解Powerdesginer
下载破解文件
把破解文件的pdflm15.dll
放到安装目录下H:\PowerDesginer
替换原有的pdflm15.dll
即可。
此方法本人亲测，出现任何问题，概不负责
??...
分类：
其他 时间：
2014-08-18 16:27:02
收藏：
0 评论：
0 赞：
0 阅读：
355
