思路：
分治法 归并排序的过程中，有一步是从左右两个数组中，每次都取出小的那个元素放到tmp[]数组中
右边的数组其实就是原数组中位于右侧的元素。当不取左侧的元素而取右侧的元素时，说明左侧剩下的元素均比右侧的第一个元素大，即均能构成一个逆序对。假设现在左侧剩余n个元素，则逆序对数+n。
另外，如果当所有右侧的元素都取完，但是左侧仍然有元素剩余时，左侧剩余的元素已经在之前的运算中加到了逆序对中...
分类：
其他好文 时间：
2015-04-02 22:37:16
阅读次数：
223
题目：
Given a binary tree, return the postorder traversal of its nodes’ values.For example:
Given binary tree {1,#,2,3}, 1
2
/
3
return [3,2,1].Note: Recursive solution is trivial,...
分类：
其他好文 时间：
2015-04-02 22:39:03
阅读次数：
180
由于泛在网络空间、网络应用模式和大数据的发展，国内研究人员对网络空间搜索技术有了新的认识，逐渐形成了网络空间智慧搜索暨网络空间大搜索技术。
国家自然科学基金委员会第120期双清论坛于9月28日-29日在北京召开。本次论坛主题为网络空间智慧搜索基础研究，共邀请了国内外25所大学和科研机构的41位著名专家参会。本次论坛由信息科学部、管理科学部、地球科学部、数理科学部和政策局联合主办，论坛主席由方滨...
分类：
其他好文 时间：
2015-04-02 22:37:51
阅读次数：
244
题目链接：点击打开链接
题意：
给定一个区间，求区间内有多少个合法数（当这个数的二进制中0的个数>=1的个数称为合法数 二进制无前导0）
思路：
cnt[i]表示二进制长度为i位（即最高位为1，其他位任意）时的合法数个数。
sum[i] 就是二进制长度
然后从最高位枚举到低位即可。维护当前0的个数。
#include
#include
#include
...
分类：
其他好文 时间：
2015-04-02 22:39:03
阅读次数：
149
随机数生成器计算机使用的随机数生成器往往是伪随机的，为了达到统计意义上的真随机数，可以需要引入系统
外的变量等作为随机种子（如UNIX系统中熵池）。假设有一天出现了上帝的投硬币函数: int G();
由于这里用到的上帝硬币可能不均匀。但可以保证是G()可以x概率返回1，1-x的概率返回0，其中x为未知常数（且x不等于0或1）。请实现目标函数: int F(double p);
要求
F函数以...
分类：
其他好文 时间：
2015-04-02 22:36:30
阅读次数：
209
写在前面：
OTA打包工具ota_from_target_files（build/tools/releasetools/目录下）可以为我们创建两种类型的更新包：整包和增量包。打包工具一般来说会对我们称之为目标文件（target-files.zip）进行打包，该目标文件是有Android编译系统产生，通常可在终端下使用make otapackage生成。
一、整包升级
一个整包包含了An...
分类：
其他好文 时间：
2015-04-02 22:36:53
阅读次数：
250
/* poj 3617 best cow line
题意为给定长度为N的字符串S，需要构造出长度为N的字符串T，开始的时候T是一个空串
随后只能反复从S的开始或者结尾的地方取一个字符接到T的末尾，要求是根据这个规则
构造出字典序尽可能小的字符串T
算法设计：每次都比较末尾和开头的字符，如果不想等，则选择字典序较小的那个字符
接到T的末尾，这样构造出来的...
分类：
其他好文 时间：
2015-04-02 22:37:59
阅读次数：
181
IP协议是TCP/IP协议族中最核心的协议，它提供不可靠、无连接的数据报传输服务。所以理解IP协议对于我们学习网络至关重要。
IP首部
重要字段介绍：
4bit首部长度：以4字节为单位，决定了IP首部长度最大为15*4=60，一般的IP数据报首部长度为20，此时该字段为5.
8bit的服务类型：包括一个3bit的优先权子字段(可以忽略),4bit的tos子字...
分类：
其他好文 时间：
2015-04-02 22:37:27
阅读次数：
209
第一部分：知识备忘1、进程间通信方式本地的进程间通信（IPC）有很多种方式，但可以总结为下面4类：消息传递（管道、FIFO、消息队列）同步（互斥量、条件变量、读写锁、文件和写记录锁、信号量）共享内存（匿名的和具名的）远程过程调用（Solaris门和Sun RPC）但这些都不是本文的主题！我们要讨论的...
分类：
其他好文 时间：
2015-04-02 22:34:30
阅读次数：
234
传送门：http://oj.cnuschool.org.cn/oj/home/problem.htm?problemID=1037试题描述：信息学社团已经逐渐发展壮大，成员也越来越多。现在，有n个同学有了关于信息学的问题，公务繁忙的杨老师决定派出n个小助手来帮助他们解答问题。现在问题来了，每个小助手...
分类：
其他好文 时间：
2015-04-02 22:35:58
阅读次数：
176
namespace index{ class Program { static void Main(string[] args) { while (true) { string s = "abcdefghijklmn"; int i = s.IndexOf("f"); // i是f在字符串s中的位置...
分类：
其他好文 时间：
2015-04-02 22:35:37
阅读次数：
119
%%% Moir%%% 摩尔纹clc;clear all;close all;addpath('E:\PhotoShop Algortihm\Image Processing\PS Algorithm');I=imread('4.jpg');I=double(I);Image=I;% Image.....
分类：
其他好文 时间：
2015-04-02 22:34:15
阅读次数：
191
//slideshow 左右箭头滑动一组li焦点图 autoSlide(); function autoSlide(){ clearAutoS=setInterval(autoFunS,5000); } function autoFunS(){ var loc=$(".slideshow-box.....
分类：
其他好文 时间：
2015-04-02 22:33:09
阅读次数：
278
第一章 指针的概念 指针是一个特殊的变量，它里面存储的数值被解释成为内存里的一个地址。 要搞清一个指针需要搞清指针的四方面的内容：指针的类型，指针所指向的 类型，指针的值或者叫指针所指向的内存区，还有指针本身所占据的内存区。让 我们分别说明。 先声明几个指针放着做例子： 例一： (1)int *pt...
分类：
其他好文 时间：
2015-04-02 22:33:26
阅读次数：
219
Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8387Accepted Submission(s): 3415Problem Descriptio...
分类：
其他好文 时间：
2015-04-02 22:34:33
阅读次数：
223
左侧定宽，右侧自适应
分类：
其他好文 时间：
2015-04-02 22:32:54
阅读次数：
135
ul li{ height:25px; line-height:25px; width:200px; overflow:hidden; white-space:nowrap;-moz-text-overflow:ellipsis; text-overflow:ellipsis; }注意以上几个的先后...
分类：
其他好文 时间：
2015-04-02 22:34:44
阅读次数：
130
