题意：二维坐标系里有 n 个点 (i, ai)， ai >= 0，从 (i, ai)到(i, 0)划竖线，共有 n 条竖线。
找出两条竖线，使得它们构成的矩形的面积最大，矩形的高取决于最短的竖线。
思路：贪心
从首尾两个下标head 和trail 处开始扫描，用一个变量 maxArea 保持当前最大的矩形面积。
如果head 指向的竖线短于 trail 的，则右移 head
否则左移 trail
计算面积，更新 maxArea
复杂度：时间O(n)，空间O(1)
int maxArea(vector<in...
分类：
其他好文 时间：
2014-08-30 16:27:49
阅读次数：
223
摘要：提到科幻，我相信大家的第一印象一定是科幻电影中眼花缭乱的手势、酷炫流弊的特效。闲暇时，小编常常自我思索，人类若没了一切的装逼行为，那么生活还有什么乐趣？作为一个科幻电影的骨灰级人物，今儿，我们就去看看科幻跟现实的亲密接触。...
分类：
其他好文 时间：
2014-08-30 11:16:09
阅读次数：
269
一年前一个偶然的机会我遇到了一本书 ——《影响力》，看完这本书之后对我们如何思维产生了极大的兴趣，于是在一年的时间里面密集地阅读了以下一些方面的经典著作：社会心理学、认知科学、神经科学、进化心理学、行为经济学、机器学习、人工智能、自然语言处理、问题求解、辩论法（Argumentation Theor...
分类：
其他好文 时间：
2014-08-29 08:20:37
阅读次数：
409
这里说的微信就是微信公众平台，为了提高其活跃度，开发者在微信公众帐号中加入了聊天、笑话、天气查询等很多功能，但这些功能已经没有什么特别之处，为了区别让自己的公众帐号拥有与众不同的地方，就需要开发一些有创意的功能。本文就讲解如何通过图灵机器人api接口实现“成语接龙”，关于图灵机器人，就不多介绍，大家可以去看一下官方网站：
http://www.tuling123.com
...
分类：
微信 时间：
2014-08-28 19:51:55
阅读次数：
455
这个项目是我參加内蒙古挑战杯的比赛项目，因为时间关系，我没时间实现OpenOMR开源项目由JAVA全然向C++的转换，经过我半个多月的尝试，我将OpenOMR中的1/3的代码改写成C++，只是非常快我就发现，假设依照这个进度，我是不管怎样也无法按时完毕工作了，更重要的是Joone人工智能库的算法要....
分类：
编程语言 时间：
2014-08-28 16:51:30
阅读次数：
360
欧拉函数，又称为Euler's totient function，在程序编辑中有很大的用途，所以在此总结一下。欧拉函数定义 少于或等于n的数中与n互质的数的数目。欧拉函数求法 因为任意正整数都可以唯一表示成如下形式: n=p1^a1*p2^a2*……*pi^ai 可以推出:Eula...
分类：
其他好文 时间：
2014-08-28 11:02:09
阅读次数：
205
UVA 1423 - Guess
题目链接
题意：给定一个每个区间和的正负，构造一个序列，使得满足这个矩阵
思路：每个区间和等于两个前缀和的差，这样就可以知道每两个前缀和的大小关系，利用拓扑排序可以求出顺序，然后对应要控制不超过|10|，所以从-10开始，大的就+1，然后构造出这个前缀和序列，对应每个ai就等于c[i] - c[i - 1]
代码：
#include ...
分类：
其他好文 时间：
2014-08-27 16:36:18
阅读次数：
220
# 缩进 # 缩进的设置 1. autoindent (ai) > Copy indent from current line when starting a new line (typing in Insert mode or when using the "o" or "O" command). If you do not type anything on the new...
分类：
其他好文 时间：
2014-08-27 13:16:38
阅读次数：
213
题目：
Given n non-negative integers a1, a2,
..., an, where each represents a point at coordinate (i, ai). n vertical
lines are drawn such that the two endpoints of line i is at (i, ai) ...
分类：
其他好文 时间：
2014-08-27 09:29:57
阅读次数：
174
一、LDA的基本思想线性判别式分析(LinearDiscriminantAnalysis,LDA)，也叫做Fisher线性判别(FisherLinearDiscriminant,FLD)，是模式识别的经典算法，它是在1996年由Belhumeur引入模式识别和人工智能领域的。线性鉴别分析的基本思想是...
分类：
其他好文 时间：
2014-08-27 01:34:47
阅读次数：
469
