摘要：
题意：是有n棵树，每棵的坐标，价值和长度已知，要砍掉若干根，用他们围住其他树，问损失价值最小的情况下又要长度足够围住其他树，砍掉哪些树。。思路：先求要砍掉的哪些树，在求剩下的树求凸包，在判是否可行。（枚举+凸包）// Time 407ms; Memory 200K#include#include#include#include#include#define inf 200000using namespace std;bool vis[15],tvis[15];int n,m,minv,tn;typedef struct point{ double x,y; int v; double l; i 阅读全文
摘要：
题目大意grandfather给k一块凸包的土地，有钉子钉在凸包的边上，现在其中一些钉子掉掉了，判断K是否能根据剩下的钉子判断出原来这边凸包的土地，能输出YES不能输出NO思路如果根据剩余的点作出的凸包上的每一条边除两边端点意外还有多余的点。那么就是YES，注意： 有可能只有一条边，那么一定是NO；// Time 16ms; Memory 272K#include#includeusing namespace std;int n;typedef struct point { double x,y; point(double xx=0,double yy=0):x(xx),y(yy){}}ve. 阅读全文
摘要：
题目大意：给你n棵树，可以用这n棵树围一个圈，然后在圈里面可以养牛，每个牛需要50平方米的空间，问最多可以养多少牛？其实就是求一个凸包，计算凸包面积，然后除以50，然后就得到答案，直接上模板了。凸包这一类型的题目差不多，可以作为模板使用，时间复杂度是NlogN。//Time 32ms; Memory 568K#include#includeusing namespace std;int n;typedef struct point { double x,y; point(double xx=0,double yy=0):x(xx),y(yy){}}vector;point p[10010],c 阅读全文
摘要：
题意：从原点出发，沿着8个方向走，每次走1个点格或者根号2个点格的距离，最终回到原点，求围住的多边形面积。 分析：直接记录所经过的点，然后计算多边形面积。注意，不用先保存所有的点，然后计算面积，边走变算，不然会超内存。最多有1000000个点。 注意：精度问题，使用long long /__int64，直接使用double不准确。方向的处理使用数组。 // Time 94ms; Memory 1036K#include#include#define maxn 1000010using namespace std;char s[maxn];long long dx[]=... 阅读全文
摘要：
当每天有大量的数据存到kv数据库中去，且value数据很大，于是想压缩后再存进去。之前提到了 gzip压缩，为什么不直接用gzip呢。其实更确切的说gzip是一种文件格式，它压缩成gzip文件，而我是要压缩存到数据库中去。gzip是对zlib的包装，添加了一些额外的信息。zlib是一种压缩数据格式，单纯的处理数据。zlib在python中非常容易使用。 >>zlib.compress(data）#压缩 >>zlib.decompress(data) #解压 阅读全文
摘要：
描述：红黑袜子，给出的是红袜子被选到的概率，即为p/q，要计算的是在挑选出一对红袜子之前的红袜子和黑袜子的数目，假设红袜子数为n，黑袜子数为m，那么n（n-1）/（m（m-1））=p/q，求出红袜子数和黑袜子数即可#include#include #define LL long longLL gcd(LL x,LL y){ if(x%y==0) return y; else return gcd(y,x%y);}int main(){ // freopen("in.txt","r",stdin); LL n,m; while(scanf("%l 阅读全文
摘要：
** 筛法求素数 （根据素数的倍数都是非素数进行筛选）int a[1000000]= {1,1,0};void is_prime(){ int I,J,n; for(I=2; I0) { if(y%2==1) { res=(res*x)%Max; } x=(x*x)%Max; y/=2; } return res%Max;} ** 快速排序算法（sort）在#include 头文件中包含的sort函数当然是最常用的也是首选的排序函数，sort(a,a+m);写法就是这么简... 阅读全文
摘要：
作为.NET程序员，往往习惯使用一种语言（据我观察，2006年后的程序员习惯用C#，之前的喜欢VB）。而对于另一种语言虽然能读懂但是写起来总是比较费事。尤其面对旧的项目升级或者才考其他网上的开源资源的时候，总会很麻烦。于是诞生了很多VB和C#互转的工具，例如Developerfusion的CsharpToVB工具。不过那是在线版本的，可能受到网络条件限制，反应很慢或者干脆由于禁网无法访问。综上，我准备自己写一个C#和VB的互转工具，方便大家使用。工具简介该工具主要针对文件夹，进行批量转换。它能把SourceDirectory文件夹以及所有子文件夹下的C#和VB文件，按照原有目录结构转换后，保存 阅读全文
摘要：
对web请求（HTTP/HTML）进行性能测试，确认请求响应时间。分别使用Loadrunner和JMeter进行测试，比较测试结果。1、LoadRunner测试web请求响应时间1.1 编制（录制）脚本创建单协议（HTTP/HTML）脚本，调用如下web_url，作为一个简单事务： lr_start_transaction("test"); web_url("www.baidu.com", "URL=http://www.baidu.com/", "TargetFrame=", "Resource=0&q 阅读全文
摘要：
前言若干年前，使用Ext JS 3 开发了一个系统。随着Ext JS 4的出现，总是会看到或听到关于Ext 比较多的言论是 ：Ext JS 4 较Ext JS 3 有较大的改变。Ext JS 4不向下兼容。Ext JS 4 开始收费了。基于这些，对Ext JS 4一直就望而却步。也曾转向使用dojo.但是对Ext JS 4 的新的平板风格和一些性能上的考量之后，还是决定使用Ext js 4.在升级结束之际，总结一些主要的改变和应对之策。 创建组件方法 new Ext.XXX ==> Ext.create("",{}) 在Ext JS 4之前，创建一个组件的方法是：va 阅读全文