Frozen_Guardian
Frozen_Guardian

Gym - 102460L Largest Quadrilateral(几何-凸包+旋转卡壳求最大的四边形面积)

题目链接：点击查看

题目大意：在笛卡尔坐标系上给出 n 个点，要求选出四个点，使得组成的四边形面积最大，求出这个最大的面积，注意此处组成的四边形不是严格意义上的四边形，只需要选四个点就行

题目分析：首先猜也能猜出来四边形的四个点在凸包上肯定是最优的，所以我们可以 nlogn 求出凸包，不难想到的一个 n^3 的算法就是，n * n 去枚举对角线，这样就能将四边形划分为两个三角形，然后 O( n ) 去枚举三角形另一个的顶点，在对角线的两侧分别找到一个点使得这两个三角形的面积最大，维护一下这个面积的最大值即可

显然 n^3 是不可行的，又因为枚举的对角线与所选取的三角形的第三个顶点之间具有协同性，所以可以用旋转卡壳将时间复杂度降低为 n^2

有些细节需要注意一下，如果凸包内的点小于等于 2 ，那么说明所有的点都共线，此时答案显然为 0 ，如果凸包大小为 3 的话，那么第四个点肯定是要在凸包内求，O( n ) 枚举一下即可，当凸包大小大于等于 4 就是一般情况了，旋转卡壳即可

代码：
 

#pragma GCC optimize(2)
#pragma GCC optimize("Ofast","inline","-ffast-math")
#pragma GCC target("avx,sse2,sse3,sse4,mmx")
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define double LL
using namespace std;
      
typedef long long LL;
      
typedef unsigned long long ull;
      
const int inf=0x3f3f3f3f;
    
const int N=5e3+100;
 
// `计算几何模板`
int sgn(double x){
    if(x==0)return 0;
    if(x < 0)return -1;
    else return 1;
}
struct Point{
    double x,y;
    Point(){}
    Point(double _x,double _y){
        x = _x;
        y = _y;
    }
    void input(){
        scanf("%lld%lld",&x,&y);
    }
    void output(){
        printf("%lld %lld\n",x,y);
    }
    bool operator == (Point b)const{
        return sgn(x-b.x) == 0 && sgn(y-b.y) == 0;
    }
    bool operator < (Point b)const{
        return sgn(x-b.x)== 0?sgn(y-b.y)<0:x 0;
        }
    };
    //`进行极角排序`
    //`首先需要找到最左下角的点`
    //`需要重载号好Point的 < 操作符(min函数要用) `
    void norm(){
        Point mi = p[0];
        for(int i = 1;i < n;i++)mi = min(mi,p[i]);
        sort(p,p+n,cmp(mi));
    }
    //`得到凸包`
    //`得到的凸包里面的点编号是0$\sim$n-1的`
    //`两种凸包的方法`
    //`注意如果有影响，要特判下所有点共点，或者共线的特殊情况`
    //`测试 LightOJ1203  LightOJ1239`
    void getconvex(polygon &convex){
        sort(p,p+n);
        convex.n = n;
        for(int i = 0;i < min(n,2);i++){
            convex.p[i] = p[i];
        }
        if(convex.n == 2 && (convex.p[0] == convex.p[1]))convex.n--;//特判
        if(n <= 2)return;
        int &top = convex.n;
        top = 1;
        for(int i = 2;i < n;i++){
            while(top && sgn((convex.p[top]-p[i])^(convex.p[top-1]-p[i])) <= 0)
                top--;
            convex.p[++top] = p[i];
        }
        int temp = top;
        convex.p[++top] = p[n-2];
        for(int i = n-3;i >= 0;i--){
            while(top != temp && sgn((convex.p[top]-p[i])^(convex.p[top-1]-p[i])) <= 0)
                top--;
            convex.p[++top] = p[i];
        }
        if(convex.n == 2 && (convex.p[0] == convex.p[1]))convex.n--;//特判
        convex.norm();//`原来得到的是顺时针的点，排序后逆时针`
    }
};
//`AB X AC`
double cross(Point A,Point B,Point C){
    return (B-A)^(C-A);
}
 
int main()
{
#ifndef ONLINE_JUDGE
//  freopen("data.in.txt","r",stdin);
//  freopen("data.out.txt","w",stdout);
#endif
//  ios::sync_with_stdio(false);
    int w;
    cin>>w;
    while(w--)
    {
        polygon p,q;
        int n;
        scanf("%d",&n);
        p.input(n);
        p.getconvex(q);
        if(q.n<=2)
            puts("0");
        else if(q.n==3)
        {
            LL ans=0;
            int cnt[3]={0};//统计凸包上每个点出现的次数 
            for(int i=0;i

 

你可能感兴趣的:(几何)

  • 漫谈QWidget及其派生类(二) Caiaolun
    原文地址:https://blog.csdn.net/dbzhang800/article/details/6741344上一部分漫谈QWidget及其派生类(一)介绍了QWidget及其派生类,分：窗口、普通控件两种类型(其实有个Qt::SubWindow没有提，不过本系列中也没有介绍它的打算，因为我不熟)。本文接下来试图看看QLayout与窗口的几何尺寸控制。注意：本文只是试图解释，QLayo
  • 【木纹泪日记第8篇】不忘祖先恩情，不忘人生来路，不负韶华流年 木纹泪
    天气说变就变，这个季节说冷就冷，昨天还是大太阳，今天就是阴雨连连，幸好回老家给粥宝带了棉袄。今天奶奶的三周年祭总算顺顺利利的办完了，中午完事后饭都顾不上吃，开车一路飞奔赶上下午的考试，总算两件事都兼顾上了，一样也没耽搁。堂兄弟姐妹表兄弟们，各自带着家眷都回来了，一年又一年，大家都已成家，都有了孩子，突然就觉得时间好快，曾几何时我们还都是在一起嬉笑玩闹的小孩子啊…面对新生，面对死亡，不由得感慨：生命
  • 积累，来不得半点虚功 荣庭de日拱一卒
    初夏陪客人游莫干山，感受到莫干山的变化，比如新启用的“全国中青年经济改革研讨会”纪念场所。但在陪同游览中，进一步确证：自己对莫干山“一无所知”。别墅群的来历，重要人物的游历，管理的级别及权属，如此等等，如果没有资深的导游在，过程中的尴尬真不知几何。从事地方史志，虽然术业有专攻，但凡属重要的地方人文景观，如果做不到基本了解，除了用功不勤、用力不深外，还有什么好说的呢？任何时候开始都不晚，关键在于珍惜
  • 碎语 我的故事不要钱
    图片发自App你之所以还没有变成孙悟空，是因为你还没有遇到那个给你三颗痣的人。曾几何时，开始细数生辰？回忆总是在雨后，潮湿的教学楼，还有多少路要走？我该如何遗忘？在这思念和回忆交织的地方。奈何那短长情丝，剪不断还生发是空空荡荡，却嗡嗡作响念初，如故。念初？如故？？该隐瞒的事总清晰，千言万语只能无语有生之年狭路相逢终不能幸免悲哀是真的泪是假的，本来没因果你在南在北？遇见多少归人？摔碎几盏茶杯？待历经
  • POI 2018.10.21 weixin_33908217
    [POI2008]TRO-Triangleshttps://www.cnblogs.com/GXZlegend/p/7509699.html平面上有N个点.求出所有以这N个点为顶点的三角形的面积和N<=3000计算几何。只需要用到S=|x1y2-x2y1|/2开始对所有点按照x排序。枚举第一个点P，求出其他点关于P的坐标。为了去掉绝对值，按照x1/y1排序。y1等于0要特判。然后发现是前缀和。本质
  • 踏上教师这条路 婴宁嫣然
    教育，可以启人心智，改善社会人文环境。从几何时这种认识的种子在心中种下的，我不得而知。幼小读书时，身体力行，表达着比自己年幼的所有孩子最大的耐心，把自己有限的所识说给他们，示范给他们。接着萌生出做老师的念头，甚至常常以学生的视角反思自己的老师哪些地方好哪些地方可以改善。后来读了示范专业，认真学习每一项做老师的基本功，思索各种媒体能看到的教育热门事件，天真地得出教育改革刻不容缓，势在必行。毫无悬念地
  • 3ds Max 2018 进阶快捷键操作笔记 阿松2333 笔记3dsmax
    1.视图与界面控制Alt+W：切换当前视口最大化。工作时常需要在多个视口之间切换，该快捷键帮助快速专注于某一视口细节。F3：切换线框模式与实体模式。方便随时观察模型的结构和表面，特别是在检查复杂几何形状时非常有用。F4：显示网格边缘。在实体模式下显示线框，常用于优化模型的边缘流畅度。Ctrl+X：进入专家模式，隐藏所有UI元素，保留视口。适合全屏工作，最大化利用屏幕空间。视图导航Alt+中键拖动：
  • 今天你还敢吃糖吗？ 艾冰台
    对于甜，人天生就喜欢。曾几何时，这个甜味也是一种财富的象征。在中国的饮食中，有这么一种说话，南咸北淡、东辣西酸。但这是对于华北地区吧，但对于辣味目前全国人民都开始喜欢，这有赖于川菜的流行推广。但是在东部沿海长三角地区，有一个地方的人们的口味就很独特，他们不怎么喜欢酸、辣，而对于甜却情有独钟。无锡和苏州，尤其以无锡为甚，那里什么菜都带着甜味。小时候去苏州玩，都会带一盒苏州豆腐干（蜜汁）回家，价格贵的
  • 面子 星辰大海的波涛
    晚上小区散步，和朋友一起边走边聊，经过小区车库时，我随口说了一句，我小区的人真有钱，大部分人都换车了，随处可见的都是奔驰，宝马，奥迪，还有好多国际二线品牌的豪车，朋友的老婆却说，车是高端，只是高档会牌的配置低端车，我想，你们家真有钱，散步回家，仔细想想，她的话也对，国人的面子观念很强，别人都说你们在广州工作，工资待遇这几年成几何增长，回老家最有面子的不就是开一高档车吗？至于配置又有谁关心？别人看到
  • 三月啊 行者頔
    图片发自App三月于我曾几何时是美好与希望的代名词是吹面不寒杨柳风是莺歌燕舞鸟语花香更有一江春水向东流为赋新词强说愁的失意的诗人情怀而今冬已去春又来杏花桃花梨花竟相开多想时光能够慢下来在三月的春风里让我得以重拾四季轮回的美好让我能够享受生活的惬意让我不必如此的狼狈不知今夕是何年记挂春天记挂三月的你一切还好吧
  • 冷清的农村酒席，逐渐没落的酒席文化 鑫鑫看生活
    曾几何时，农村酒席也是我梦里的美食记忆。在农村的大厨的地位很高，整日忙的不亦乐乎，帮了东家帮西家。而他们的厨艺也绝不输于饭店的大厨。所以原来农村的酒席都是络绎不绝，人来人往，品尝美食的同时也享受着唠着家常。农村酒席我记得我有个远方舅舅，那时他就是大厨。平时也在饭店里干着活。但是碰上村里红白喜事，他就来各家掌勺。他那时烧的一手好菜，特别是烧的红烧肉，肥而不腻。可能现在很多年过去了，唤起我记忆就是那碗
  • 20180929 count Maglight
    1）翻译下面的句子：重要的不是发生了什么事，而是你如何应对这件事。Whatcountsthemostisnotthethingshappened,buthowyourespondtoit.2）结合自己的生活、学习、工作、兴趣等，想象在什么语境下会用到这个表达。先简要描述这个场景，再造句。场景：学几何最重要的目的是逻辑造句：Whenitcomestogeometry,logiccounts/matt
  • 与友相伴，人生几何！ 加思
    明天是我朋友老随的生日。写下这篇文章，想念一下他。老随和我都是小学同学。我们家离地很近，隔着一条马路。我在城中村，他在居民楼。小学的印象，因为和他没怎么玩过，就只知道，他有好多书，哈利波特，老夫子，魔罐系列童话书。不爱说话，但爱画画。小伙伴都很喜欢和他一块儿玩，因为他总有许多玩具。直到初中后，我们才真正开始认识。我拿着我写的短篇小说和写的歌给他看；晚上骑车两个人一起穿梭街道，找别的朋友吃吃喝喝；跑
  • 2020-03-05 Wyf_ba4e
    初来乍到，随意写了一首词大家将就着看看吧。安静都保持着安宁时刻不能安心如何保持平静冷清直到夜深人静抬头仰望繁星挂在天空指引心中总有空落落的一扇窗是谁微笑带来了温暖的光曾经几何不断地向外眺望追寻着希望天边总有空荡荡的一座房是谁洒下了金黄色的光芒无欲无求才是最好的信仰独自去流浪贴近都在互相亲近不在乎这距离彼此袒露真心空气都开始结冰蔓延着血腥心碎的声音心中总有空落落的一扇窗是谁微笑带来了温暖的光曾经几何
  • 有三套房还要挖矿,男子称手痒停不下来 IPFS资讯俱乐部
    我们经常说挖矿赚钱，想必大家都想知道这些币价值几何，这里提供部分币种今日的情况供大家参考。看完这些是不是激发了大家伙学习的欲望，下面开始步入正题啦！当你有IPFS时，你可以开始以一种特定的方式查看其他所有东西，并且你会意识到其它方式都是多余的。市面上关于IPFS的资料较少，本节将尝试性的提出个人的见解。IPFS开始作为胡安贝内努力建立一个系统，可以快速的移动版本化的科学数据。版本控制使您能够跟踪随
  • 机器学习到底是个啥 旷_9b08
    机器学习是装逼神器？曾几何时，当我还在本科打dota玩屁股的时候，身边总有一帮大神。听他们谈话我的心情是。。。大佬中有各路高手前端、后段、java三大架构。。。但最令本渣一听到就仰慕甚至肃然起敬的是当听到卷积神经网络的时候。顿时就有种掉线三十分钟别人都是六神装的感觉。另外，班会上别班小哥用说用机器学习把图片转换成梵高风格时自己班妹纸那一声声尖叫怕是很难忘掉了。。。好在家里爸妈给了次重新做人的机会，
  • 沧海梦 璞城
    她红衣如血剑眉星眸浩荡明丽一敛裾绝尘而去悠悠尘梦能记几何泛舟江湖唯有两岸痴人河山逆转只待岁华书之璞城
  • 我眼中的格局 MissWayne
    不知曾几何时，格局二字被炒的热火。无论是亲戚朋友还是工作伙伴，说话时总是要捎带上格局，不得不说的是，格局确实是一个很优雅很大气的词汇，但我们真的了解他吗？今天我想来简单的分享一下我眼中的格局。格局在我心中的定位是一个人看待问题的思维方式和处理事务的基本原则。我曾经看到过这样一段话，你从80楼往下看，全是美景；但你从2楼往下看，全是垃圾……人生若没有高度，看到的全是问题；人生若没有格局，看到的全是鸡
  • 《数学本来就很好玩》 e0d74永梅
    2020年7月9日我学习了姚幸辉老师的《数学本来就很好玩》这一节课，虽然只有四十几分钟，但是学习到了很多。为什么很多学生都讨厌数学呢？因为数学是要计算那些无聊的数字，又是加啊，又是减啊，还有乘啊除啊什么的，后来还出现了小数、分数，或者更复杂的算法；后来，还有几何图形的计算、绘制，要求计算得十分准确，无论怎样，最后的结果都是一致的，真辛苦啊。通过本节课老师向我们展示了很多数学游戏，比如：绕线游戏，两
  • 几何分布的期望和方差公式推导_算法数学基础-统计学最基础之均值、方差、协方差、矩... weixin_39848097 几何分布的期望和方差公式推导均值定理六个公式概率论方差公式
    我们天天都可以接触很多随机现象，比如每天的天气不一样气温是我们最直接的感受，我们很难预测明天的精确问题，但是这些随机现象又体现出了一定的规律性。比如上海7月份平均35度左右，冬天的平均温度在5度左右。所以35、5这些数字体现了某种稳定性。所以除了前面几章中讲到的分布律和概率密度函数可以表征随机变量外，还可以用一组数字来表达随机变量的一般特性。这就是我们今天要讲到的随机变量的数字特征。通过对数字特征
  • python图像处理的图像几何变换 yava_free 图像处理python计算机视觉
    一.图像几何变换图像几何变换不改变图像的像素值，在图像平面上进行像素变换。适当的几何变换可以最大程度地消除由于成像角度、透视关系乃至镜头自身原因所造成的几何失真所产生的负面影响。几何变换常常作为图像处理应用的预处理步骤，是图像归一化的核心工作之一[1]。一个几何变换需要两部分运算：空间变换：包括平移、缩放、旋转和正平行投影等，需要用它来表示输出图像与输入图像之间的像素映射关系。灰度插值算法：按照这
  • 何以解忧？唯有微笑 茉莉读书
    文／茉莉“对酒当歌，人生几何！譬如朝露，去日苦多。慨当以慷，忧思难忘。何以解忧？唯有杜康……”曹操《短歌行》古代文人心情烦闷时，以借酒解忧居多，留下很多耳熟能详的诗句，李白《将进酒》中“人生得意须尽欢，莫使金樽空对月”的万丈豪情，罗隐《自遣》中“今朝有酒今朝醉，明日愁来明日愁”的百般无奈，诗人豪饮高歌，笔墨酣畅淋漓，酒醒之后，忧愁还在。人生在世，不如意之事十有八九。千年以后的今天，我们何以解忧？何
  • 做幸福的大富翁~感恩+欣赏日记7.4 魏薇天赋解读
    ✨感恩荣荣的分享，从整理师的角度看待如何记忆✨感恩帆帆让我们体验，胜过干活，一切吸收不了的知识，都是无用的，我们用了有趣的方式回顾，慧慧用动作，鹿鹿用几何，荣荣用房间位置等，还有每个人拿自己做例子，学习完感觉一切知识都立体了。✨感恩有外卖，中午及时吃到饭，已经适应上课的节奏，超级享受✨感恩晚上帆帆给我们体验金钱卡点的内容，我的体会不是特别深刻，不过依旧看到了自己的一些负面信念，感谢一起组队的潇潇姐
  • 从文本坐标数据转换为矢量（点线面） 天南地北飞 fme学习学习
    从坐标数据转换为空间几何（点线面）介绍只要文件中包含空间数据（如经纬度信息），转换为点、线或面要素。我们将使用内置的excelReader参数、VertexCreator转换器将坐标转换为点要素。我们还将使用VertexCreator转换器和LineBuilder转换器和AreaBuilder转换为线和面要素。对于任何纬度/纬度的的数据集，都可以这么搞。模板总体结构截取了我的模板的部分内容，爬取了
  • 理想汽车获3.8亿美元基石投资，王兴大笔重仓，理想未来几何？ 慕容随风
    7月25日凌晨，理想汽车更新招股书，公司将公开发行9500万股ADS，同时IPO承销商有1425万股ADS的超额认购权，发行价区间为8-10美元。以此计算，理想汽车IPO募资区间为8.74亿美元-10.93亿美元。7月11日，理想汽车首次提交赴美招股书。根据此次更新的招股书显示，理想汽车的现有股东已同意购买3.8亿美元的A类普通股。其中，美团认购3亿美元，字节跳动认购3000万美元，王兴认股300
  • 嗨咯大家好 redtank
    嗨咯大家好，初来驾到，多多关照中国原油期货上线一张图给你讲明白期货是什么;5G时代新机会要来了一场颠覆性巨变将被引爆;铁总去年利润18亿5年新高收入首破万亿;滴滴顺风车再爆审核漏洞整改成效几何？;吉林松原军分区已集结官兵和职工;四川侦破特大制贩毒案摧毁跨省制贩毒通道;奥凯航空成功接收波音第9999架737飞机(图);辽宁越狱事件调查：部分监狱管理人员非在编干警;被曝“踩脑袋”执法城管队长有啥底气号
  • 4.3万字详解PHP+RabbitMQ（AMQP协议、通讯架构、6大模式、交换机队列消息持久化、死信队列、延时队列、消息丢失、重复消费、消息应答、消息应答、发布确认、故障转移、不公平分发、优先级、等） 小松聊PHP进阶 laravelPHPphp架构服务器中间件后端laravelrabbitmq
    理论（后半部分有实操详解）哲学思考易经思维：向各国人讲述一种动物叫乌龟，要学很久的各国语言，但是随手画一个乌龟，全世界的人都能看得懂。道家思维：努力没有用（指劳神费心的机械性重复、肢体受累、刻意行为），要用心（深度思考、去感悟、透过现象看本质）才有用。举例：类似中学做不出来的几何题的底层原理：不是不知道xx定理或公式（招式），而是不知道画辅助线的思路（内功）。总结：万事万物、用道家思维思考本质与规
  • 当天事情当天毕 吴庞炜
    曾几何时，有过很多计划，可是总是夜里想法千万种，白天又走回原路。除了没有胆量去付诸实践，拖拉也是一种很不好的习惯，所以从今天起要列清单并分类，逐个目标完成，否则要狠狠地罚自己一下。正所谓“一屋不扫，何以扫天下。”
  • 四、使用MoveGroup C++接口——运动学（二） 阿白机器人 MoveIt2机器人运动规划c++
    目录前言1.运动学插件（KinematicsPlugin）2.碰撞检测（CollisionChecking）3.碰撞对象（CollisionObjects）4.允许碰撞矩阵（AllowedCollisionMatrix,ACM）前言运动学是研究物体运动的几何属性而不涉及力或质量的科学。在机器人学中，运动学涉及到机器人的机械臂和关节如何运动。1.运动学插件（KinematicsPlugin）Move
  • 你想要的未来，眼睛是看不到的 耘谦霞柔
    2019年3月23日的清晨，此刻，能量爆棚。从2018上半年开始，阴差阳错也好，机缘巧合也好，命中注定也好，四人学习奋战小分队终于都落定了，结果我们都很满意，一切努力终究没有白费。团体的集体鲤鱼跃龙门，真的是让人有一种比自己中了头彩还要开心愉悦的感觉，终于可以正大光明地找个由头聚一聚啦，有种想要一醉方休的冲动。我要真想买醉，你们都别拦我！曾几何时，大家一度有些低迷，对于结果的未知充满了担忧和恐惧，
  • 对于规范和实现，你会混淆吗？ yangshangchuan HotSpot
    昨晚和朋友聊天，喝了点咖啡，由于我经常喝茶，很长时间没喝咖啡了，所以失眠了，于是起床读JVM规范，读完后在朋友圈发了一条信息： JVM Run-Time Data Areas：The Java Virtual Machine defines various run-time data areas that are used during execution of a program. So
  • android 网络 百合不是茶 网络
    android的网络编程和java的一样没什么好分析的都是一些死的照着写就可以了,所以记录下来  方便查找   ,  服务器使用的是TomCat   服务器代码;  servlet的使用需要在xml中注册 package servlet; import java.io.IOException; import java.util.Arr
  • [读书笔记]读法拉第传 comsci 读书笔记
          1831年的时候,一年可以赚到1000英镑的人..应该很少的...       要成为一个科学家,没有足够的资金支持,很多实验都无法完成       但是当钱赚够了以后....就不能够一直在商业和市场中徘徊......
  • 随机数的产生 沐刃青蛟 随机数
    c++中阐述随机数的方法有两种：   一是产生假随机数（不管操作多少次，所产生的数都不会改变）          这类随机数是使用了默认的种子值产生的，所以每次都是一样的。   //默认种子 for (int i = 0; i < 5; i++) { cout<<
  • PHP检测函数所在的文件名 IT独行者 PHP函数
    很简单的功能，用到PHP中的反射机制，具体使用的是ReflectionFunction类，可以获取指定函数所在PHP脚本中的具体位置。 创建引用脚本。 代码：   [php]   view plain copy // Filename: functions.php    <?php&nbs
  • 银行各系统功能简介 文强chu 金融
    银行各系统功能简介 　 业务系统 核心业务系统 业务功能包括：总账管理、卡系统管理、客户信息管理、额度控管、存款、贷款、资金业务、国际结算、支付结算、对外接口等 清分清算系统 以清算日期为准，将账务类交易、非账务类交易的手续费、代理费、网络服务费等相关费用，按费用类型计算应收、应付金额，经过清算人员确认后上送核心系统完成结算的过程 国际结算系
  • Python学习1(pip django 安装以及第一个project) 小桔子 pythondjangopip
        最近开始学习python,要安装个pip的工具。听说这个工具很强大，安装了它，在安装第三方工具的话so easy!然后也下载了，按照别人给的教程开始安装，奶奶的怎么也安装不上！ 第一步：官方下载pip-1.5.6.tar.gz, https://pypi.python.org/pypi/pip easy! 第二部：解压这个压缩文件，会看到一个setup.p
  • php 数组 aichenglong PHP排序数组循环多维数组
    1 php中的创建数组 $product = array('tires','oil','spark');//array()实际上是语言结构而不  是函数 2 如果需要创建一个升序的排列的数字保存在一个数组中，可以使用range()函数来自动创建数组 $numbers=range(1,10)//1 2 3 4 5 6 7 8 9 10 $numbers=range(1,10,
  • 安装python2.7 AILIKES python
    安装python2.7 1、下载可从 http://www.python.org/进行下载#wget https://www.python.org/ftp/python/2.7.10/Python-2.7.10.tgz 2、复制解压 #mkdir -p /opt/usr/python #cp  /opt/soft/Python-2
  • java异常的处理探讨 百合不是茶 JAVA异常
    //java异常  /* 1，了解java 中的异常处理机制，有三种操作 a,声明异常  b,抛出异常  c,捕获异常 2，学会使用try-catch-finally来处理异常 3，学会如何声明异常和抛出异常 4，学会创建自己的异常   */   //2，学会使用try-catch-finally来处理异常  
  • getElementsByName实例 bijian1013 element
    实例1： <!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd"> <html xmlns="http://www.w3.org/1999/x
  • 探索JUnit4扩展：Runner bijian1013 java单元测试JUnit
            参加敏捷培训时，教练提到Junit4的Runner和Rule，于是特上网查一下，发现很多都讲的太理论，或者是举的例子实在是太牵强。多搜索了几下，搜索到两篇我觉得写的非常好的文章。         文章地址：http://www.blogjava.net/jiangshachina/archive/20
  • [MongoDB学习笔记二]MongoDB副本集 bit1129 mongodb
    1. 副本集的特性   1)一台主服务器(Primary),多台从服务器(Secondary)   2)Primary挂了之后，从服务器自动完成从它们之中选举一台服务器作为主服务器，继续工作，这就解决了单点故障，因此，在这种情况下，MongoDB集群能够继续工作   3)挂了的主服务器恢复到集群中只能以Secondary服务器的角色加入进来   2
  • 【Spark八十一】Hive in the spark assembly bit1129 assembly
    Spark SQL supports most commonly used features of HiveQL. However, different HiveQL statements are executed in different manners: 1. DDL statements (e.g. CREATE TABLE, DROP TABLE, etc.)
  • Nginx问题定位之监控进程异常退出 ronin47
    nginx在运行过程中是否稳定，是否有异常退出过？这里总结几项平时会用到的小技巧。 1. 在error.log中查看是否有signal项，如果有，看看signal是多少。 比如，这是一个异常退出的情况： $grep signal error.log 2012/12/24 16:39:56 [alert] 13661#0: worker process 13666 exited on s
  • No grammar constraints (DTD or XML schema).....两种解决方法 byalias xml
    方法一：常用方法   关闭XML验证 工具栏：windows => preferences => xml => xml files => validation => Indicate when no grammar is specified:选择Ignore即可。 方法二：（个人推荐） 添加 内容如下 <?xml version=
  • Netty源码学习-DefaultChannelPipeline bylijinnan netty
    package com.ljn.channel; /** * ChannelPipeline采用的是Intercepting Filter 模式 * 但由于用到两个双向链表和内部类，这个模式看起来不是那么明显，需要仔细查看调用过程才发现 * * 下面对ChannelPipeline作一个模拟，只模拟关键代码： */ public class Pipeline {
  • MYSQL数据库常用备份及恢复语句 chicony mysql
    备份MySQL数据库的命令，可以加选不同的参数选项来实现不同格式的要求。 mysqldump -h主机 -u用户名 -p密码 数据库名 > 文件 备份MySQL数据库为带删除表的格式，能够让该备份覆盖已有数据库而不需要手动删除原有数据库。 mysqldump -–add-drop-table -uusername -ppassword databasename > ba
  • 小白谈谈云计算--基于Google三大论文 CrazyMizzz Google云计算GFS
        之前在没有接触到云计算之前，只是对云计算有一点点模糊的概念，觉得这是一个很高大上的东西，似乎离我们大一的还很远。后来有机会上了一节云计算的普及课程吧，并且在之前的一周里拜读了谷歌三大论文。不敢说理解，至少囫囵吞枣啃下了一大堆看不明白的理论。现在就简单聊聊我对于云计算的了解。     我先说说GFS   &n
  • hadoop 平衡空间设置方法 daizj hadoopbalancer
    在hdfs-site.xml中增加设置balance的带宽，默认只有1M： <property>   <name>dfs.balance.bandwidthPerSec</name>     <value>10485760</value>     <description&g
  • Eclipse程序员要掌握的常用快捷键 dcj3sjt126com 编程
      判断一个人的编程水平，就看他用键盘多，还是鼠标多。用键盘一是为了输入代码（当然了，也包括注释），再有就是熟练使用快捷键。 曾有人在豆瓣评 《卓有成效的程序员》：“人有多大懒，才有多大闲”。之前我整理了一个 程序员图书列表，目的也就是通过读书，让程序员变懒。  程序员作为特殊的群体，有的人可以这么懒，懒到事情都交给机器去做，而有的人又可以那么勤奋，每天都孜孜不倦得
  • Android学习之路 dcj3sjt126com Android学习
    转自：http://blog.csdn.net/ryantang03/article/details/6901459 以前有J2EE基础，接触JAVA也有两三年的时间了，上手Android并不困难，思维上稍微转变一下就可以很快适应。以前做的都是WEB项目，现今体验移动终端项目，让我越来越觉得移动互联网应用是未来的主宰。 下面说说我学习Android的感受，我学Android首先是看MARS的视
  • java 遍历Map的四种方法 eksliang javaHashMapjava 遍历Map的四种方法
    转载请出自出处： http://eksliang.iteye.com/blog/2059996 package com.ickes; import java.util.HashMap; import java.util.Iterator; import java.util.Map; import java.util.Map.Entry; /** * 遍历Map的四种方式
  • 【精典】数据库相关相关 gengzg 数据库
    package C3P0; import java.sql.Connection; import java.sql.SQLException; import java.beans.PropertyVetoException; import com.mchange.v2.c3p0.ComboPooledDataSource; public class DBPool{
  • 自动补全 huyana_town 自动补全
    <!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd"><html xmlns="http://www.w3.org/1999/xhtml&quo
  • jquery在线预览PDF文件，打开PDF文件 天梯梦 jquery
    最主要的是使用到了一个jquery的插件jquery.media.js，使用这个插件就很容易实现了。   核心代码 <!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.
  • ViewPager刷新单个页面的方法 lovelease androidviewpagertag刷新
      使用ViewPager做滑动切换图片的效果时，如果图片是从网络下载的，那么再子线程中下载完图片时我们会使用handler通知UI线程，然后UI线程就可以调用mViewPager.getAdapter().notifyDataSetChanged()进行页面的刷新，但是viewpager不同于listview，你会发现单纯的调用notifyDataSetChanged()并不能刷新页面
  • 利用按位取反（~）从复合枚举值里清除枚举值 草料场 enum
    以 C# 中的 System.Drawing.FontStyle 为例。   如果需要同时有多种效果， 如：“粗体”和“下划线”的效果，可以用按位或（|） FontStyle style = FontStyle.Bold | FontStyle.Underline;   如果需要去除 style 里的某一种效果，
  • Linux系统新手学习的11点建议 刘星宇 编程工作linux脚本
    　　随着Linux应用的扩展许多朋友开始接触Linux，根据学习Windwos的经验往往有一些茫然的感觉：不知从何处开始学起。这里介绍学习Linux的一些建议。 　　一、从基础开始：常常有些朋友在Linux论坛问一些问题，不过，其中大多数的问题都是很基础的。例如：为什么我使用一个命令的时候，系统告诉我找不到该目录，我要如何限制使用者的权限等问题，这些问题其实都不是很难的，只要了解了 Linu
  • hibernate dao层应用之HibernateDaoSupport二次封装 wangzhezichuan DAOHibernate
    /** * <p>方法描述:sql语句查询 返回List<Class> </p> * <p>方法备注: Class 只能是自定义类 </p> * @param calzz * @param sql * @return * <p>创建人：王川</p> * <p>创建时间：Jul
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他