题目描述：
??
给你一个数组A[n],请你计算出ans=min(|A[i]+A[j]|)(0<=i,j<n). 例如：A={1， 4， -3}， 则： |A[0] + A[0]| = |1 + 1| = 2. |A[0] + A[1]| = |1 + 4| = 5. |A[0] + A[2]| = |1 + (-3)| = 2. |A[1] + A[1]| = |4 + 4| = 8. |A...
分类：
其他好文 时间：
2014-05-15 23:52:22
阅读次数：
426
1.Trie树简介
Trie树，又称字典树、前缀树，被用于信息检索（information retrieval）的数据结构。Trie一词便来自于单词retrieval。基本思想：用字符串的公共前缀降低查询时间。比如，在最优的查询二叉树中查询关键字的时间复杂度为M * log N，M是字符串最大长度，N为字符串数量；而用Trie树时，只需O(M)时间。
[1] 中给出一个简单...
分类：
其他好文 时间：
2014-05-15 23:36:16
阅读次数：
394
散列表是一种ADT。散列表的实现常常叫做散列（hashing），它是一种用于以常数平均时间执行插入、删除、查找的技术。需要元素间任何排序信息的操作将不会得到有效的支持。例如FindMax、FindMax、按序输出等。
散列表的关键是确定散列函数，《数据结构与算法分析》中提到了几种散列函数，但都不是完美的。能解决冲突但有可能散列表占用率不高。字符串中的字符不是随机出现，这也影响到了散列表的...
分类：
其他好文 时间：
2014-05-16 00:04:10
阅读次数：
493
本文主要介绍一下利用径向变换进行特征提取的方法和原理，基本原理主要来自...
分类：
其他好文 时间：
2014-05-15 23:59:39
阅读次数：
675
GPU（Graphic Process Unit）图像处理单元，是一个芯片。
独立显卡中，一般GPU就在显卡的那个板上，位置在风扇下面。
集成显卡中，一般GPU就和CPU整合在一起的，和CPU共用风扇还有内存。
因此GPU实际上就是显卡的核心部件，显卡主要就是靠它来工作的。...
分类：
其他好文 时间：
2014-05-15 23:11:39
阅读次数：
330
一、新建工程
具体安装和新建工程的方法在cocos2dx目录下的README.md文件中已经有详细说明，这里只做简单介绍。
1、上官网下载cocos2dx-3.0的源码，http://www.cocos2d-x.org/
2、安装python2.7
3、运行setup.py安装
4、执行cocos new helloworld -p helloworld -l cpp，生成新工程...
分类：
其他好文 时间：
2014-05-15 23:08:25
阅读次数：
421
Print Article
Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)
Total Submission(s): 4780 Accepted Submission(s): 1437
Problem Description
Zero has an...
分类：
其他好文 时间：
2014-05-15 23:30:51
阅读次数：
357
本文用讲一下指定分布的随机抽样方法：MC(Monte Carlo), MC(Markov Chain), MCMC(Markov Chain Monte Carlo)的基本原理，并用R语言实现了几个例子：
1. Markov Chain （马尔科夫链）
2. Random Walk（随机游走）
3. MCMC具体方法：
3.1 M-H法
3.2 Gibbs采样
PS：本篇blog为ese机器学习短期班参考资料（20140516课程）。...
分类：
其他好文 时间：
2014-05-15 23:58:14
阅读次数：
536
怎么判断系统在播放闹铃？
AudioManager里有个方法isMusicActive()来判断当前是否在播放音乐。
对于闹铃呢？目前没找到相关的API。
两种解决方法：
1. 在AudioManager里增加方法，需要改动源码。可以参考Android获取第三方闹钟的闹铃信息
2. 通过反射。...
分类：
其他好文 时间：
2014-05-15 23:50:12
阅读次数：
478
要实现Activity切换动画需要靠overridePendingTransition来实现，里面有两个...
分类：
其他好文 时间：
2014-05-15 22:54:10
阅读次数：
312
问题：
有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使价值总和最大。
思路：
这是最基础的背包问题，特点是：每种物品仅有一件，可以选择放或不放。用子问题定义状态：即f[i][v]表示前i件物品恰放入一个容量为v的背包可以获得的最大价值。则其状态转移方程便是：f[i][v]=max{f[i-1][v],f[i-1][v-c...
分类：
其他好文 时间：
2014-05-15 23:50:57
阅读次数：
421
中国智能家居主题沙龙已经办16期，为中国智能家居的发展贡献了自己的力量，在这轮智能家居热潮中，沙龙将继续为政府、投资机投、智能家居产品提供商、智能家居方案提供商，智能家居集成商，智能家居渠道提供多方位的合作，促进行业的快速爆发。
活动宗旨：
搭建行业用户与企业沟通的桥梁，以交流、合作、服务为目的，探讨行业现状及走势，推广普及新理念。建立智能家居沟通平台以宣传企业品牌，推广新技术，展示...
分类：
其他好文 时间：
2014-05-15 23:44:08
阅读次数：
312
这里主要讲构建整个游戏需要的基本元素，很大部分都摘自cocos2dx官网。
1、Director 导演
导演，顾名思义，就是对整个游戏进行整体控制的。
“Director”是一个共享的（单元素集）对象，负责不同场景之间的控制。导演知道当前哪个场景处于活动状态，允许你改变场景，或替换当前的场景，或推出一个新场景。当你往场景堆中推出一个新场景时，“Director”会暂停当前场景，但会记住这...
分类：
其他好文 时间：
2014-05-15 23:24:48
阅读次数：
330
Openstack能解决这些问题吗？请各位大侠一起来讨论
1、10万规模的虚拟机，每个虚拟机可以在任何一个CNA上启动，该如何做？2、用户如何自定义业务网络，如何解决网络不够用的情况？
3、统一的镜像管理：多站点该如何做？4、分布式存储在跨AZ/Region情况下怎么设计，如何遵循NWR原则？...
分类：
其他好文 时间：
2014-05-15 23:29:26
阅读次数：
300
本文聊下离线数据提供在线数据服务的一些设计经验：...
分类：
其他好文 时间：
2014-05-15 23:16:56
阅读次数：
427
题目：
链接：点击打开链接
题意：
DFS搜索
算法：
dfs
思路：
简单题
代码：
#include
#include
#include
using namespace std;
int w,h;
char s[30][30];
int vis[30][30];
int cnt;
void dfs(int x,int y)
{
if...
分类：
其他好文 时间：
2014-05-16 00:02:10
阅读次数：
438
