题目： 给出一列数，a1， a2，....到 an，求它的逆序对数。逆序对就是 下标 i 比 j小，但是值 ai 却比 a j大。n 可以高大 10万。
思路：
（1）穷举，肯定不现实的，因为n 可以高达10万，肯定超时；
（2）考录分治法，受到归并排序的启发，能不能不断划分数组到最小，然后合并时统计 逆序对数。划分和递归都和归并排序没什么区别，问题在合并时如何统计。
合并左右两个数...
分类：
其他好文 时间：
2014-09-11 22:29:12
阅读次数：
220
【题目】
Clone an undirected graph. Each node in the graph contains a label and
a list of its neighbors.
OJ's undirected graph serialization:
Nodes are labeled uniquely.
We use # as a separa...
分类：
其他好文 时间：
2014-09-11 22:29:02
阅读次数：
223
仅提供个人的一种解题思路，未必是最优，仅供各位参考！
/**
*
*
* ClassName SolutionBestTimeToBuyAndSellStock
*
*
* Description Say you have an array for which the ith element is the price of a given stock on day i....
分类：
其他好文 时间：
2014-09-11 22:28:42
阅读次数：
235
严格来说,
但因为 0 是
> 是定向输出到文件，如果文件不存在，就创建文件；如果文件存在，就将其清空；
一般我们备份清理日志文件的时候，就是这种方法：先备份日志，再用`>`，将日志文件清空
（文件大小变成0字节）；
>>
这个是将输出内容追加到目标文件中。如果文件不存在，就创建文件；如果文件存在，
则将新的内容追加到那个文件的末尾，该文件中的原有内容不受影响。
...
分类：
其他好文 时间：
2014-09-11 22:28:32
阅读次数：
252
解决方法：
grant select, insert, update, delete on bookmarks.* to bm_user@localhost identified by 'password'
授权语句:意思是把表 XXX select, insert, update, delete权限授给bm_user表
以sys身份登录，为sys...
分类：
其他好文 时间：
2014-09-11 22:28:22
阅读次数：
267
找规律....
Abs Problem
Time Limit: 2 Seconds Memory Limit: 65536 KB Special Judge
Alice and Bob is playing a game, and this time the game is all about the absolute value!
Alice ...
分类：
其他好文 时间：
2014-09-11 22:28:12
阅读次数：
233
shell是一个管理进程和运行进程的程序，下面我们就通过模拟一个shell程序这个实例来更好地认识认识在Linux/Unix系统中，进程的创建和结束，以及父子进程之间的一些关系。接下来先贴上源代码的中命令的读取部分：
numargs=0;
while(numargs<MAXARGS){
printf("Arg[%d]?",numargs);
if(fgets(argbuf,A...
分类：
其他好文 时间：
2014-09-11 22:27:32
阅读次数：
792
水题，注意细节。（懒癌……课又很无聊，等这个双休到了一起刷题吧。一个人坚持实在很累）
对着电脑发了一下午的呆，游戏也不想玩，题也不想刷，也许是累了。最后觉得不能这样荒废，即使不想写什么难题，也要刷刷水题！
如：
0051231232050775
0 77 12312320
005123123205077
0 77 12312320
500512312320...
分类：
其他好文 时间：
2014-09-11 22:27:12
阅读次数：
292
#include
#include
#include
int main(int argc, const char *argv[])
{
int x, y;
x = y = 0;
printf("%d %d %d\n", ++x, ++x, ++x);
printf("%d %d %d\n", y--, ++y, y);
return 0;
}...
分类：
其他好文 时间：
2014-09-11 22:27:02
阅读次数：
189
单播、组播、广播是计算机网络上三种基本的通信方式。
单播是相互感兴趣的主机双方进行通信的方式，主机不能接收对其不感兴趣的其它主机发送的信息，属于点对点通信。
广播是主机向子网内所有主机发送信息，子网内所有主机都能收到来自某台主机的广播信息，属于点对所有点的通信。
组播则介于两者之间，是主机向一组主机发送信息，存在于某个组的所有主机都可以接收到信息，属于点对多点通信。
...
分类：
其他好文 时间：
2014-09-11 22:26:52
阅读次数：
342
但是对于经常使用的程序或文件，想想如果我们经常按照这个顺序读下来，举个极端点儿的例子，从硬盘读到内存要1000S，从内存读到cache要100s,从cache读到寄存器执行要1s,这是我们就应该想，对于常用的东西，为什么不就放在身边呢？但是考虑到寄存器的容量太小的问题，于是，我们就把常用的东西放到了cache里面。这里的cache起到了一个buffer的作用：暂时不用但以后常用的东西先存起来。...
分类：
其他好文 时间：
2014-09-11 22:26:42
阅读次数：
193
嘻……这几天周赛啥的卡时间太紧，别的队友优化常数太屌，所以只能学习下这个代码测试时间的方法了，上网找了两种方法，然后再加上队友的方法，三种都搬上来了。
第一种：
#include
int main()
{
clock_t startTime=clock();
{
//这里是我们要测试的代码;
}
clock_t endTime=clock();
...
分类：
其他好文 时间：
2014-09-11 22:26:32
阅读次数：
269
给出两点，求经过这两点的正n边形的最小面积
大白鼠上说要注意精度，我没觉得精度有什么影响，然后就过了
我的做法：
相当于这两点构成的线段是正n边形的最长弦
我的代码：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using names...
分类：
其他好文 时间：
2014-09-11 22:26:22
阅读次数：
215
我们知道具有N个元素的数字进行组合，总共有2^N种情况。那么，如何用程序实现输出这些组合呢？？？这个问题似乎比 求N个元素进行全排列 的问题要复杂一些，大家可以动脑想一下或者动手去写写程序，那么该采取什么样的思路才是简单的呢？？？
常规的思路我们会想到使用循环或者递归，但是实际动手操作起来非常复杂，经常会把自己绕晕，或者很难看懂别人写的程序。下面介绍一种使用不同思路实现的方法，简单有效：...
分类：
其他好文 时间：
2014-09-11 22:26:12
阅读次数：
225
题目链接：链接。。。。
思路：就是构造一个矩阵
f[n]=a1*f[n-1]+a2*f[n-2]+...+ad*f[n-d];
由于n太大，不能直接递推，需要用矩阵快速幂来解决，时间复杂度为O(d^3logn)
举例，d=5的矩阵关系式为：
|a1 a2 a3 a4 a5| | f[n] | ...
分类：
其他好文 时间：
2014-09-11 22:25:51
阅读次数：
217
ERP是将企业所有资源进行整合集成管理，简单的说是将企业的三大流：物流，资金流，信息流进行全面一体化管理的管理信息系统。
下边用几张图概括下主要业务：
三流一态
物流
资金流
未完待续。。。...
分类：
其他好文 时间：
2014-09-11 22:25:32
阅读次数：
228
NeHe OpenGL 加载纹理...
分类：
其他好文 时间：
2014-09-11 22:25:22
阅读次数：
298
