一道二分+贪心的题目，很好地融合了两种结题思路...
分类：
其他好文 时间：
2015-04-02 22:37:44
阅读次数：
183
Java常量定义
/**
* char 类型常量
*/
private static final char CHAR = 'A';
/**
* byte 类型常量
*/
private static final byte BYTE = 1;
/**
* short 类型常量
*/
private static final sho...
分类：
编程语言 时间：
2015-04-02 22:39:13
阅读次数：
214
思路：
分治法 归并排序的过程中，有一步是从左右两个数组中，每次都取出小的那个元素放到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
Java中的“&”和“&&”的区别
1、“&”是位运算符，“&&”是逻辑运算符；
2、“&”没有“短路”，“&&”按“短路”方式。...
分类：
编程语言 时间：
2015-04-02 22:36:13
阅读次数：
248
ubuntu上安装mysql其实比起window下面安装还简单，就下面几条命令，中间只需输入一次密码，其他的操作都有系统自动完成。
1. sudo apt-get install mysql-server
2. apt-get isntall mysql-client
3. sudo apt-get install libmysqlclient-dev
...
分类：
数据库 时间：
2015-04-02 22:38:48
阅读次数：
253
随机数生成器计算机使用的随机数生成器往往是伪随机的，为了达到统计意义上的真随机数，可以需要引入系统
外的变量等作为随机种子（如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
工作中用spring有一年多了，基本弄懂了bean配置文件的配置，但是却没有对spring配置文件，加载有更多的认识，今天动手写了第一个spring的小demo。
这个demo之前是想做web版的，但是web的启动比较麻烦，不如直接使用main方法执行直观，所以，就使用main方法来读取配置文件，启动spring。
看一下项目的结构
其中src部分是...
分类：
编程语言 时间：
2015-04-02 22:35:30
阅读次数：
288
/* poj 3617 best cow line
题意为给定长度为N的字符串S，需要构造出长度为N的字符串T，开始的时候T是一个空串
随后只能反复从S的开始或者结尾的地方取一个字符接到T的末尾，要求是根据这个规则
构造出字典序尽可能小的字符串T
算法设计：每次都比较末尾和开头的字符，如果不想等，则选择字典序较小的那个字符
接到T的末尾，这样构造出来的...
分类：
其他好文 时间：
2015-04-02 22:37:59
阅读次数：
181
一：构造函数
形式：派生类名：：派生类名：基类名1（参数1），基类名2（参数2），……基类名n（参数n），数据成员1（参数1），数据成员2（参数2），……数据成员n（参数n）{
各种操作的说明
}
执行过程：先执行基类的构造函数，再进行数据成员的赋值，最后执行函数体。
其中基类名和数据成员的顺序是由在派生类的定义中声明的顺序决定执行的顺序的，因此它们的顺序是任意的，但为了可读性，还是最好...
分类：
编程语言 时间：
2015-04-02 22:36:59
阅读次数：
178
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
import com.sun.image.codec.jpeg.JPEGImageEncoder报错解决办法
今天在写一个Java Web程序时，在处理JPEG图片时，需要导入com.sun.image.codec.jpeg.JPEGImageEncoder和com.sun.image.codec.jpeg.JPEGCodec这两个包，导入后报错如下：
Access restriction: The type 'JPEGImageEncoder' is not API (restriction on req...
分类：
Web程序 时间：
2015-04-02 22:37:44
阅读次数：
482
iOS中使用NSSerialization把对象转为JSON字符串后，多出来反斜杠的问题http://segmentfault.com/q/1010000000576646 NSDictionary *dic = @{@"url": @"http://..."}; ...
分类：
移动开发 时间：
2015-04-02 22:35:13
阅读次数：
363
第一部分：知识备忘1、进程间通信方式本地的进程间通信（IPC）有很多种方式，但可以总结为下面4类：消息传递（管道、FIFO、消息队列）同步（互斥量、条件变量、读写锁、文件和写记录锁、信号量）共享内存（匿名的和具名的）远程过程调用（Solaris门和Sun RPC）但这些都不是本文的主题！我们要讨论的...
分类：
其他好文 时间：
2015-04-02 22:34:30
阅读次数：
234
