NumberCircleProgressBar是一个基于Android的自定义圆形进度条，提供两种模式（rotate模式和rising_water模式），使用者可以自行定义文字颜色、文字大小、已完成进度的颜色、未完成进度的颜色等多个属性，同时提供了简单的例子以及多个style 以供参考！...
分类：
移动开发 时间：
2014-09-06 18:46:23
阅读次数：
425
Given n non-negative integers representing an elevation map where the width of each bar is 1, compute how much water it is able to trap after raining....
分类：
移动开发 时间：
2014-09-01 21:01:33
阅读次数：
220
题意：二维坐标系里有 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
暑假生活开始了，夏日炎炎，集训队想要每天都吃到西瓜。已知n天，每天商店提供一个西瓜，不同的西瓜可以供集训队吃不同的天数，也有不同的价格，问集训队想保证每天都能吃到西瓜的最小花费。
单个数100000，数组大小50000，因此需要用线段树优化。
对于每天的西瓜，不取则从最小值数组里取出当前最小值，取的话则是找出最小值+当天的西瓜价格，并且线段树更新后k天的最小费用。
dp[i][1]=min(...
分类：
其他好文 时间：
2014-08-29 16:11:18
阅读次数：
292
本文为senlie原创，转载请保留此地址：http://blog.csdn.net/zhengsenlie
Trapping Rain Water
Total Accepted: 14568 Total
Submissions: 50810My Submissions
Given n non-negative integers representin...
分类：
移动开发 时间：
2014-08-29 01:24:36
阅读次数：
238
每一户人家水的来源有两种打井和从别家接水，每户人家都可能向外输送水。 打井和接水两种的付出代价都接边。设一个超级源点，每家每户打井的代价就是从该点(0)到该户人家（1~n）的边的权值。接水有两种可能，从高处接水，那么代价是哈密顿距离与Y的乘积（可以认为就是水管的费用）；从低处接水，还要加上付出...
分类：
其他好文 时间：
2014-08-28 21:05:46
阅读次数：
396
双指针 1 class Solution { 2 public: 3 int maxArea(vector &height) { 4 if(height.size() == 0 || height.size() == 1) 5 return 0; 6 ...
分类：
其他好文 时间：
2014-08-27 10:42:37
阅读次数：
222
题目：
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
Problem Description
Dragon is watching competitions on TV. Every competition is held between two competitors, and surely Dragon's favorite. After each competition he will give a score of either 0 o...
分类：
其他好文 时间：
2014-08-26 15:39:06
阅读次数：
181
The Water Bowls
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 4352
Accepted: 1721
Description
The cows have a line of 20 water bowls from which they dr...
分类：
其他好文 时间：
2014-08-24 18:07:14
阅读次数：
275
