本文中分享一个实现简单，使用方便的星型评分控件。 一：贴几张测试图片先： 二、星型评分控件的实现： RatingBar.ascx： " title="5分">5 stars " title="4分">4 stars " title="3分">3 stars " title="2分">2 stars ...
分类：
Web程序 时间：
2014-10-29 00:10:43
阅读次数：
340
POJ 2482 Stars in Your Window
题目链接
题意：给定一些星星，每个星星都有一个亮度，现在要用w * h的矩形去框星星，问最大能框的亮度是多少
思路：转化为扫描线的问题，每个星星转化为一个矩形，那么等于求矩形相交区域值最大的区域，利用线段树去维护即可
代码：
#include
#include
#include
using namesp...
题目大意：给出y值升序的一些点，定义一个点的level值为它左下方的点的数量，求每一个level有多少个点。
思路：由于y值是升序的，那么后面的点只要判断是否x值比前面的大就行了。那么就用树状数组维护。
CODE：
#include
#include
#include
#include
#define MAX 50000
using namespace std;
...
分类：
编程语言 时间：
2014-10-15 18:09:01
阅读次数：
136
题目链接：poj 2482 Stars in Your Window
题目大意：平面上有N个星星，问一个W?H的矩形最多能括进多少个星星。
解题思路：扫描线的变形。只要以每个点为左上角，建立矩形，这个矩形即为框框左下角放的位置可以括到该点，那么N个星星就有N个矩形，扫描线处理哪些位置覆盖次数最多。
#include
#include
#include
#include
us...
看完题解自己敲了一遍 还需要加深理解吧#include#include#includeusing namespace std;int c[50000],num[50000];int N=32100;int lowbit(int x){ return x&(-x);}int sum(int x)...
分类：
其他好文 时间：
2014-09-18 22:01:34
阅读次数：
141
StarsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4897Accepted Submission(s): 1934Problem Descr...
分类：
其他好文 时间：
2014-09-11 22:20:22
阅读次数：
203
It's still an Amazon interview question. Given an array containing only stars '*' and hashes '#' . Find longest contiguous sub array that will cont...
分类：
其他好文 时间：
2014-09-09 21:20:49
阅读次数：
254
题目大意：
给你10000以内的星星的坐标和亮度，让你用一个W × H 的矩形去围住一个区域，使得区域内星星的亮度最大，矩形边缘上的星星不算。
解题思路：
对于每一个星星 建立一个（x， y , y + h , c) 的扫描线 和一个（x + w , y , y + h , - c)的扫描线，将问题转化成求区间最大值。几个需要注意的地方：矩形边缘上的需要处理一下，将每个叶节点设为长度为...
一开始想，总感觉是DP，可是最后什么都没想到。还暴力的交了一发。
然后开始写线段树，结果超时。感觉自己线段树的写法有问题。改天再写。先把树状数组的写法贴出来吧。
~~~~~~~~~~~~~~~~~~~~~~~~
树状数组不懂的去看刘汝佳的大白书，那个图画得很清楚。
题目大意：星星的坐标以y递增的顺序给出，这些点的左下方的点数代表这个点的级数，问0~N-1的级数有多少个？其实y根本木有用。
...
分类：
其他好文 时间：
2014-08-26 00:29:55
阅读次数：
174
