baodream
baodream

牛客网 Wannafly挑战赛14 E.无效位置 （并查集+线性基）

链接：https://www.nowcoder.com/acm/contest/81/E
来源：牛客网
 

题目描述

给一个1-base数组{a}，有N次操作，每次操作会使一个位置无效。一个区间的权值定义为这个区间里选出一些数的异或和的最大值。求在每次操作前，所有不包含无效位置的区间的权值的最大值。

输入描述:

 

第一行读入一个正整数(1 <= n <= 105)

第二行读入n个正整数，第i个表示a[i](0<= a[i] <= 109)

第三行读入n个正整数，第i个表示x[i]即第i次操作的位置，保证x[i]互不相同。

输出描述:

输出n行答案

示例1

输入

复制

10
169 816 709 896 58 490 97 254 99 796 
4 2 3 10 5 6 1 8 9 7

输出

复制

1023
994
994
994
490
490
254
254
99
97

题目大意：给定n个数的数组，然后每次删除一个位置，该位置就会变为无效位置，询问本次操作之前的没有无效位置的区间异或最大值。

题目思路：异或最大值，容易想到线性基，然后就是维护区间删数，不是很好删，所以我们就离线从后往前添加数，并查集，在添加一个数的时候，查看其左右点是否有值，两边都有则需要区间合并，两边都没有则插入自己区间，否则插入某一边。

AC代码：

#include
#include
#include
#include
#include
#include
#include
#include
#include
#include

using namespace std;

#define FOU(i,x,y) for(int i=x;i<=y;i++)
#define FOD(i,x,y) for(int i=x;i>=y;i--)
#define MEM(a,val) memset(a,val,sizeof(a))
#define PI acos(-1.0)

const double EXP = 1e-9;
typedef long long ll;
typedef unsigned long long ull;
const int INF = 0x3f3f3f3f;
const ll MINF = 0x3f3f3f3f3f3f3f3f;
const double DINF = 0xffffffffffff;
const int mod = 1e9+7;
const int N = 1e5+5;



//线性基
struct L_B{
    ll d[63],new_d[63];  //d数组是第一次线性基,new_d是用于求Kth的线性基
    int cnt;             //记录个数
    L_B(){
        memset(d,0,sizeof(d));
        memset(new_d,0,sizeof(new_d));
        cnt=0;
    }
    void clear(){
        memset(d,0,sizeof(d));
        memset(new_d,0,sizeof(new_d));
        cnt=0;
    }
    bool ins(ll val){
        for(int i=62;i>=0;i--){
            if(val&(1ll<0;          //大于0则是成功加入线性基的向量
    }
    ll query_max(){
        ll ans=0;
        for(int i=62;i>=0;i--)
            if((ans^d[i])>ans) //能让值变大则选入
                ans^=d[i];
        return ans;
    }
    ll query_min(){
        for(int i=0;i<=62;i++)
            if(d[i])           //最小异或值
                return d[i];
        return 0;
    }
    //以下代码为求第k大异或值，其中cnt用于判断是否可以取到0
    // cnt==n（数的个数）则不可以取到0，第k小就是第k小，否则第k小是第k-1小
    void rebuild()
    {
        for(int i=62;i>=0;i--)
            for(int j=i-1;j>=0;j--)
                if (d[i]&(1LL<=(1ll<=0;i--)
            if (k&(1ll<=0;i--)
        if (n2.d[i])
            ret.ins(n2.d[i]);
    return ret;
}

int pre[N];
int Find(int x){
    int p=x,tmp;
    while(x!=pre[x])
        x=pre[x];
    while(p!=x){
        tmp = pre[p];
        pre[p] = x;
        p = tmp;
    }
    return x;
}
void join(int x,int y){
    int p=Find(x);
    int q=Find(y);
    if(p!=q)
        pre[q]=p;
}

ll ans[N];
ll a[N];
int q[N];
L_B lb[N];

int main()
{
    //freopen("in.txt","r",stdin);
    //freopen("out.txt","w",stdout);
    int n;
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
        scanf("%lld",&a[i]);
    for(int i=1;i<=n;i++)
        scanf("%d",&q[i]);
    MEM(pre,0);
    ll maxx=0;
    for(int i=n;i>=1;i--){
        int id = q[i];
        pre[id]=id;
        if(pre[id-1]!=0&&pre[id+1]!=0){
            int tmp = Find(id-1);
            lb[tmp].ins(a[id]);
            join(id-1,id);
            int tmp1 = Find(id+1);
            join(id,id+1);
            int tmp2 = Find(id);
            lb[tmp2] = merge(lb[tmp2],lb[tmp1]);
        }
        else if(pre[id-1]!=0&&pre[id+1]==0){
            int tmp = Find(id-1);
            lb[tmp].ins(a[id]);
            join(id-1,id);
        }
        else if(pre[id-1]==0&&pre[id+1]!=0){
            int tmp = Find(id+1);
            join(id+1,id);
            lb[tmp].ins(a[id]);
        }
        else{
            lb[id].ins(a[id]);
        }
        int tmp = Find(id);
        maxx=max(maxx,lb[tmp].query_max());
        ans[i] = maxx;
    }
    for(int i=1;i<=n;i++)
        printf("%lld\n",ans[i]);
    return 0;
}

 

你可能感兴趣的:(牛客网比赛题解)

  • 每日OJ_牛客_马戏团（模拟最长上升子序列） GR鲸鱼 c++算法开发语言牛客数据结构
    目录牛客_马戏团（模拟最长上升子序列）解析代码牛客_马戏团（模拟最长上升子序列）马戏团__牛客网搜狐员工小王最近利用假期在外地旅游，在某个小镇碰到一个马戏团表演，精彩的表演结束后发现团长正和大伙在帐篷前激烈讨论，小王打听了下了解到，马戏团正打算出一个新节目“最高罗汉塔”，即马戏团员叠罗汉表演。考虑到安全因素，要求叠罗汉过程中，站在某个人肩上的人应该既比自己矮又比自己瘦，或相等。团长想要本次节目中的
  • 【华为OD机试真题 python】输出指定字母在字符串的中的索引【2022 Q4 | 100分】 无痕de泪 华为OD机试真题python输出指定字母在字符串的中的索引字符串华为odpython
    前言《华为OD笔试真题python》专栏含华为OD机试真题、华为面试题、牛客网华为专栏真题。如果您正在准备华为的面试，或者华为od的机会，有任何想了解的可以私信我进行交流。我会尽可能的给一些建议，和帮您解答！PS：文中答案仅供参考，不能照抄哦■题目描述【输出指定字母在字符串的中的索引】给定一个字符串，把字符串按照大写在前小写在后排序，输出排好后的第K个字母在原来字符串的索引。相同字母输出第一个出现
  • C语言暑假学习刷题——Day4 奋斗小温 C语言c语言学习java
    目录选择题考点一：for循环的理解考点二：while循环和循环嵌套的理解考点三：break在switch语句中的应用考点四：升序插入排序算法的应用考点五：循环嵌套的理解编程题【leetcode题号：645.错误的集合】【难度：简单】【牛客网题号：OR141密码检查】【难度：简单】选择题考点一：for循环的理解1、设变量已正确定义，以下不能统计出一行中输入字符个数（不包含回车符）的程序段是（）A：n
  • 牛客小白月赛99（上） 筱姌 牛客比赛算法c++
    材料打印题目描述登录—专业IT笔试面试备考平台_牛客网运行代码#includeusingnamespacestd;intmain(){intT;cin>>T;while(T--){longlonginta,b,x,y;cin>>a>>b>>x>>y;if(x>T读取测试数据组数T。在循环中，使用cin>>a>>b>>x>>y依次读取每组测试数据中的四个整数，分别代表可黑白或彩印的页数a、必须彩印的
  • 牛客周赛 Round 58（下） 筱姌 算法
    能做到的吧题目描述登录—专业IT笔试面试备考平台_牛客网运行代码#include#includeusingnamespacestd;stringfindMax(strings){intn=s.length();stringans=s;for(inti=0;ians)ans=s;swap(s[i],s[j]);}}returnans;}intmain(){intt;cin>>t;while(t--)
  • 2024牛客暑期多校训练营2 H Instructions Substring 数学收藏家 算法
    链接：登录—专业IT笔试面试备考平台_牛客网来源：牛客网题目描述Redstandsatthecoordinate(0,0)(0,0)(0,0)oftheCartesiancoordinatesystem.Shehasastringofinstructions:up,down,left,right(where`right'increasesthex-coordinateby111,and`up'in
  • 记一次体验糟糕的牛客网小白赛 风间负能
    只想哭。还是想哭。马上就要比赛了你在干什么啊。你还是想像高三那样吗。数学考了九十几在那哭。父母安慰了你转眼又打开了游戏。真是可笑。你说你会不会有什么成绩。无果的拷问心灵，无果的回忆轮回。
  • 大数据面试刷题 陈吉俊 学习方法
    de的题目解析和讨论区也非常活跃，可以帮助求职者更好地理解题目和解题思路。牛客网（牛客网-找工作神器|笔试题库|面试经验|实习招聘内推，求职就业一站解决_牛客网）：牛客网是国内内容超级丰富的IT题库，不仅提供了大量的面试题，还涵盖了笔试题库、面试经验分享、实习招聘内推等多个方面。对于大数据方向的求职者来说，牛客网是一个一站式的学习平台，可以帮助他们系统地提升面试竞争力。超级码客（www.chaoj
  • 2024最新前端面试真题-超详细答题思路解析（持续更新ing） 我的E样人生 前端面试职场和发展
    为了更加高效的准备面试，所以面试题都来源于牛客网真题，让面试题更符合实际。1cookie，sessionStorage，localStorage的区别（1）考察点分析存储机制：了解每种存储方式的实现原理和数据存储方式。生命周期：掌握每种存储方式的数据存储时长和生命周期管理。作用域：理解每种存储方式的数据访问范围和作用域限制。（2）最终答案Cookie：存储机制：以文本形式存储在客户端浏览器中，通过
  • 牛客网 替换空格 re怠惰的未禾 牛客网刷题算法c++c语言
    文章目录一.题目1.题目2.基础框架3.原题链接二.解题思路1.思路分析2.代码详解思路1思路2三.本题知识与收获一.题目1.题目请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为WeAreHappy.则经过替换之后的字符串为We%20Are%20Happy2.基础框架C++版本的代码框架classSolution{public:voidreplaceSpace(char*
  • SQL必知必会51题 PAULEENHUI 牛客网习题重点笔记sql数据库数据分析mysql
    ※食用指南：文章内容为牛客网《SQL必知必会》51道题重点笔记，用于重复思考错题，加深印象。本文章涉及题目也是《SQL必知必会》书中“挑战题”，题目及答案：《SQL必知必会》随书习题答案练习传送门：SQL必知必会51题目录：SQL72检索并列出已订购产品的清单SQL78检索产品名称和描述（四）SQL81顾客登录名SQL86返回每个订单号各有多少行数SQL89、SQL100确定最佳顾客的另一种方式S
  • C语言：刷题笔记 负里55 C语言c语言
    一、进制转换链接：小乐乐与进制转换_牛客题霸_牛客网描述小乐乐在课上学习了二进制八进制与十六进制后，对进制转换产生了浓厚的兴趣。因为他的幸运数字是6，所以他想知道一个数表示为六进制后的结果。请你帮助他解决这个问题。输入描述：输入一个正整数n(1≤n≤109)输出描述：输出一行，为正整数n表示为六进制的结果示例1输入：6输出：10#includevoidrecursion(intn){if(n>5)
  • ***萌新6：24点（爆搜） iii1112 算法
    链接：登录—专业IT笔试面试备考平台_牛客网来源：牛客网题目描述在扑克牌中有种玩法叫做24点，目标是用给定的四张牌通过基本的数学运算（加、减、乘、除）得到24。24点的玩法规则如下：1.准备一副扑克牌，去掉大小王，使用`A,2,3,4,5,6,7,8,9,10,J,Q,K`分别表示`1,2,3,4,5,6,7,8,9,10,11,12,13`。每种各四张，共52张牌。2.每次从这些牌中任意取出四张
  • 牛客网js获取单行，多行输入 xxtust 牛客网牛客网输入获取
    注意！输入得到的都是字符串//单行varline=readline();//获得的是一个字符串//如果需要对其进行处理，比如“12345”，我们想以数组形式获取每个数字vararr=line.split("");//数组内元素为字符串，eg:arr[0]="1"//多行
  • 【JS小记】处理牛客网编程题的输入输出 妈妈咪咦 前端学习javascript前端春招笔试
    JS处理牛客网编程题的输入输出前言JavaScriptV8(6.0.0)处理单行或固定行输入处理多行输入JavaScriptNode(12.18.2)处理单行输入处理固定行输入处理多行输入参考前言不会用JS处理输入输出真的是浪费了春招笔试机会啊(ㄒoㄒ)，以下只是给出示例处理，更多细节的处理要看题目要求我们取什么值。JavaScriptV8(6.0.0)处理单行或固定行输入输入例子1：151020
  • 牛客网js单行多行输入输出 jifubu6013
    //单行输入V8a+b的值readline得到的是字符串，本例需要转化为数字while(line=readline()){varlines=line.split('');vara=parseInt(lines[0]);//单行第一个参数转化成了数字varb=parseInt(lines[1]);//单行第二个参数转化成了数字print(a+b);}//单行输入nodevarreadline=req
  • 每日OJ_牛客_蘑菇阵（在矩阵上dp） GR鲸鱼 深度优先算法c++开发语言数据结构牛客
    目录牛客_蘑菇阵（在矩阵上dp）解析代码牛客_蘑菇阵（在矩阵上dp）蘑菇阵__牛客网解析代码类似于走迷宫，蘑菇代表不能走通，但不同的是，迷宫可以向前后左右四个方向移动，但该题走的方式只能向右或者向下两个方向移动，注意：右边界处只能向一个方向移动，因此走不通路径的概率是不相等的。思路：循环接受输入(注意：一般IO类型算法即需要写main的算法，背后可能有多个测试用例，每个用例必须测试到，因此需要循环
  • 【牛客网华为机试】HJ17 坐标移动 202xxx 牛客网刷题华为算法数据结构leetcodepython
    题目描述开发一个坐标计算工具，A表示向左移动，D表示向右移动，W表示向上移动，S表示向下移动。从（0,0）点开始移动，从输入字符串里面读取一些坐标，并将最终输入结果输出到输出文件里面。输入：合法坐标为A(或者D或者W或者S)+数字（两位以内）坐标之间以;分隔。非法坐标点需要进行丢弃。如AA10;A1A;$%$;YAD;等。下面是一个简单的例子如：A10;S20;W10;D30;X;A1A;B10A
  • C++编程-旅行商问题求解-毕业旅行问题(牛客网) 残心花 C++编程C++编程-牛客网
    问题：小明目前在做一份毕业旅行的规划。打算从北京出发，分别去若干个城市，然后再回到北京，每个城市之间均乘坐高铁，且每个城市只去一次。由于经费有限，希望能够通过合理的路线安排尽可能的省一些路上的花销。给定一组城市和每对城市之间的火车票的价钱，找到每个城市只访问一次并返回起点的最小车费花销。输入描述:城市个数n（1S1,S0->S2…S0->Sn。而在选取第二点之后，每一种情况又可以形成n-2种可能，
  • 牛客网暑期ACM多校训练营（第二场）J.farm (随机数+二维树状数组) Fushicho_XF 树状数组ACM算法
    题目链接时间限制：C/C++4秒，其他语言8秒空间限制：C/C++262144K，其他语言524288K64bitIOFormat:%lld题目描述WhiteRabbithasarectangularfarmlandofn*m.Ineachofthegridthereisakindofplant.Theplantinthej-thcolumnofthei-throwbelongsthea[i][j
  • 【47】3求1+2+3+...+n 西风胡杨的 剑指offer基类派生类
    【47】3求1+2+3+…+n时间限制：1秒空间限制：32768K题目描述求1+2+3+…+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。牛客网题目练级点击这里VS2010代码：/方法三：静态函数指针#includeusingnamespacestd;typedefint(*fun)(int);intTerminator(i
  • 求1+2+3+...+n Waitt_ 剑指OFFERC++
    剑指OFFER题6------按牛客网通过率排序时间：2018.10.16.2036作者：Waitt题目求1+2+3+…+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。时间限制：1秒空间限制：32768K热度指数：128539解答1+2+3+…+n的公式结果为：(n2+n)/2；由于题目要求不可使用一些语句，则考虑利用mat
  • C++ 计算 日期差值（牛客网） XYLoveBarbecue c++
    点击链接即可查看题目:日期差值_牛客题霸_牛客网一、题目描述有两个日期，求两个日期之间的天数，如果两个日期是连续的我们规定他们之间的天数为两天输入描述：有多组数据，每组数据有两行，分别表示两个日期，形式为YYYYMMDD输出描述：每组数据输出一行，即日期差值示例1输入：2011041220110422输出：11二、代码#include#includeusingnamespacestd;boolIs
  • C++ 计算日期到天数转换（牛客网） XYLoveBarbecue c++
    点击链接即可查看题目：计算日期到天数转换_牛客题霸_牛客网一、题目描述根据输入的日期，计算是这一年的第几天。保证年份为4位数且日期合法。进阶：时间复杂度：O(n)O(n)，空间复杂度：O(1)O(1)输入描述：输入一行，每行空格分割，分别是年，月，日输出描述：输出是这一年的第几天示例1输入：20121231输出：366二、代码#includeusingnamespacestd;intGetMont
  • 牛客网试题+答案分析+大牛面试经验（9） N1314N 牛客专题
    （1）对线性表采用折半查找，该线性表必须_______。A、元素按值有序排列B、采用顺序结构C、元素按值有序排列，并且采用顺序存储结构D、元素按值有序排列，并且采用链式存储结构答案：C(2)有个长度为12的无重复有序表，按折半查找法进行查找，在表内各元素等概率情况下，查找成功所需的平均比较（三元比较）的次数为（）A、35/12B、37/12C、39/12D、43/12答案：B解析：此题按照一颗完全
  • C++ 求1+2+3+......+n__有限制（牛客网） XYLoveBarbecue c++
    点击链接即可产看题目：求1+2+3+...+n_牛客题霸_牛客网一、题目描述求1+2+3+...+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。数据范围：0classSolution{classSum{public:Sum(){ret+=i;i++;}};public:intSum_Solution(intn){Suma[n
  • 每日OJ_牛客_抄送列表（切割字符串） GR鲸鱼 c++算法开发语言牛客数据结构
    目录牛客_抄送列表（切割字符串）解析代码牛客_抄送列表（切割字符串）抄送列表__牛客网解析代码本题是在第一行的人名中，查找第二行的人名是否存在。牵涉一个全字匹配的问题。步骤：通过getiine(cin,names)方法获取第一行中的所有名字。解析出第一行中的所有名字保存在unordered_set中。获取第二行中的名字，检测该名字是否存在，并按照题目的要求进行输出。#include#include
  • 纯干货！字节跳动 100 篇精选面经集锦（建议收藏分享） 技术小羊 java面试
    首发于公众号：互金运营狗作为字节Top10内推人，有越来越多的同学经过我内推杀入了字节面试环节，为了帮助大家更好的备战面试，我从牛客网筛选、整理了100篇精选真实面经，覆盖技术、产品、运营、HR等各个岗位。机会永远属于有准备的人，强烈建议你收藏分享本文，并认真阅读文中的精选面经！更多面经，可以打开牛客网https://www.nowcoder.com/interview/center进行筛选，查看
  • Java OJ在线编程常见输入输出-牛客网 一个找不到计算机相关的工作的菜鸟 Java算法java算法
    所有题目在下方截图里字符串排序(1)输入描述：输入有两行，第一行n第二行是n个字符串，字符串之间用空格隔开输出描述：输出一行排序后的字符串，空格隔开，无结尾空格示例1输入例子：5cdabbe输出例子：abbcde代码实现：importjava.util.*;//注意类名必须为Main,不要有任何packagexxx信息publicclassMain{publicstaticvoidmain(Str
  • 2021-10-26 幸福大黑鸭
    IT1.牛客网：二叉搜索树与双向链表2021-10-26（JZ36二叉搜索树与双向链表）英语1.墨墨背单词：复习50个单词
  • Dom 周华华 JavaScripthtml
    <!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&q
  • 【Spark九十六】RDD API之combineByKey bit1129 spark
    1. combineByKey函数的运行机制   RDD提供了很多针对元素类型为(K,V)的API，这些API封装在PairRDDFunctions类中，通过Scala隐式转换使用。这些API实现上是借助于combineByKey实现的。combineByKey函数本身也是RDD开放给Spark开发人员使用的API之一   首先看一下combineByKey的方法说明：
  • msyql设置密码报错：ERROR 1372 (HY000): 解决方法详解 daizj mysql设置密码
    MySql给用户设置权限同时指定访问密码时，会提示如下错误： ERROR 1372 (HY000): Password hash should be a 41-digit hexadecimal number；   问题原因：你输入的密码是明文。不允许这么输入。   解决办法：用select password('你想输入的密码');查询出你的密码对应的字符串， 然后
  • 路漫漫其修远兮 吾将上下而求索 周凡杨 学习 思索
    王国维在他的《人间词话》中曾经概括了为学的三种境界古今之成大事业、大学问者，罔不经过三种之境界。“昨夜西风凋碧树。独上高楼，望尽天涯路。”此第一境界也。“衣带渐宽终不悔，为伊消得人憔悴。”此第二境界也。“众里寻他千百度，蓦然回首，那人却在灯火阑珊处。”此第三境界也。学习技术，这也是你必须经历的三种境界。第一层境界是说，学习的路是漫漫的，你必须做好充分的思想准备，如果半途而废还不如不要开始。这里，注
  • Hadoop(二)对话单的操作 朱辉辉33 hadoop
    Debug： 1、 A = LOAD '/user/hue/task.txt' USING PigStorage(' ') AS (col1,col2,col3); DUMP A; //输出结果前几行示例： (>ggsnPDPRecord(21),,) (-->recordType(0),,) (-->networkInitiation(1),,)
  • web报表工具FineReport常用函数的用法总结（日期和时间函数） 老A不折腾 finereport报表工具web开发
    web报表工具FineReport常用函数的用法总结（日期和时间函数）   说明：凡函数中以日期作为参数因子的，其中日期的形式都必须是yy/mm/dd。而且必须用英文环境下双引号(" ")引用。   DATE DATE(year,month,day):返回一个表示某一特定日期的系列数。 Year:代表年，可为一到四位数。 Month:代表月份。
  • c++ 宏定义中的##操作符 墙头上一根草 C++
    #与##在宏定义中的--宏展开 #include <stdio.h> #define f(a,b) a##b #define g(a)   #a #define h(a) g(a) int main() {       &nbs
  • 分析Spring源代码之，DI的实现 aijuans springDI现源代码
    (转) 分析Spring源代码之，DI的实现 2012/1/3 by tony                 接着上次的讲，以下这个sample [java]  view plain copy print
  • for循环的进化 alxw4616 JavaScript
    // for循环的进化 // 菜鸟 for (var i = 0; i < Things.length ; i++) { // Things[i] } // 老鸟 for (var i = 0, len = Things.length; i < len; i++) { // Things[i] } // 大师 for (var i = Things.le
  • 网络编程Socket和ServerSocket简单的使用 百合不是茶 网络编程基础IP地址端口
      网络编程;TCP/IP协议   网络:实现计算机之间的信息共享,数据资源的交换   协议:数据交换需要遵守的一种协议,按照约定的数据格式等写出去   端口:用于计算机之间的通信      每运行一个程序，系统会分配一个编号给该程序，作为和外界交换数据的唯一标识 0~65535   查看被使用的
  • JDK1.5 生产消费者 bijian1013 javathread生产消费者java多线程
    ArrayBlockingQueue：        一个由数组支持的有界阻塞队列。此队列按 FIFO（先进先出）原则对元素进行排序。队列的头部 是在队列中存在时间最长的元素。队列的尾部 是在队列中存在时间最短的元素。新元素插入到队列的尾部，队列检索操作则是从队列头部开始获得元素。 ArrayBlockingQueue的常用方法：
  • JAVA版身份证获取性别、出生日期及年龄 bijian1013 java性别出生日期年龄
            工作中需要根据身份证获取性别、出生日期及年龄，且要还要支持15位长度的身份证号码，网上搜索了一下，经过测试好像多少存在点问题，干脆自已写一个。 CertificateNo.java package com.bijian.study; import java.util.Calendar; import
  • 【Java范型六】范型与枚举 bit1129 java
    首先，枚举类型的定义不能带有类型参数，所以，不能把枚举类型定义为范型枚举类，例如下面的枚举类定义是有编译错的   public enum EnumGenerics<T> { //编译错，提示枚举不能带有范型参数 OK, ERROR; public <T> T get(T type) { return null;
  • 【Nginx五】Nginx常用日志格式含义 bit1129 nginx
    1. log_format 1.1 log_format指令用于指定日志的格式，格式：   log_format name(格式名称) type(格式样式)   1.2 如下是一个常用的Nginx日志格式：   log_format main '[$time_local]|$request_time|$status|$body_bytes
  • Lua 语言 15 分钟快速入门 ronin47 lua 基础
    - - 单行注释 - - [[      [多行注释] - - ]]   - - - - - - - - - - - 1. 变量 & 控制流 - - - - - - - - - - num = 23 - - 数字都是双精度 str = 'aspythonstring'
  • java-35.求一个矩阵中最大的二维矩阵 ( 元素和最大 ) bylijinnan java
    the idea is from: http://blog.csdn.net/zhanxinhang/article/details/6731134 public class MaxSubMatrix { /**see http://blog.csdn.net/zhanxinhang/article/details/6731134 * Q35 求一个矩阵中最大的二维
  • mongoDB文档型数据库特点 开窍的石头 mongoDB文档型数据库特点
    MongoDD: 文档型数据库存储的是Bson文档-->json的二进制 特点：内部是执行引擎是js解释器，把文档转成Bson结构，在查询时转换成js对象。 mongoDB传统型数据库对比    传统类型数据库：结构化数据，定好了表结构后每一个内容符合表结构的。也就是说每一行每一列的数据都是一样的    文档型数据库：不用定好数据结构，
  • [毕业季节]欢迎广大毕业生加入JAVA程序员的行列 comsci java
        一年一度的毕业季来临了。。。。。。。。      正在投简历的学弟学妹们。。。如果觉得学校推荐的单位和公司不适合自己的兴趣和专业，可以考虑来我们软件行业，做一名职业程序员。。。      软件行业的开发工具中，对初学者最友好的就是JAVA语言了，网络上不仅仅有大量的
  • PHP操作Excel – PHPExcel 基本用法详解 cuiyadll PHPExcel
    导出excel属性设置//Include classrequire_once('Classes/PHPExcel.php');require_once('Classes/PHPExcel/Writer/Excel2007.php');$objPHPExcel = new PHPExcel();//Set properties 设置文件属性$objPHPExcel->getProperties
  • IBM Webshpere MQ Client User Issue (MCAUSER) darrenzhu IBMjmsuserMQMCAUSER
    IBM MQ JMS Client去连接远端MQ Server的时候，需要提供User和Password吗？ 答案是根据情况而定，取决于所定义的Channel里面的属性Message channel agent user identifier (MCAUSER)的设置。 http://stackoverflow.com/questions/20209429/how-mca-user-i
  • 网线的接法 dcj3sjt126com
    一、PC连HUB (直连线)A端：（标准568B）：白橙，橙，白绿，蓝，白蓝，绿，白棕，棕。 B端：（标准568B）：白橙，橙，白绿，蓝，白蓝，绿，白棕，棕。 二、PC连PC （交叉线）A端：(568A)： 白绿，绿，白橙，蓝，白蓝，橙，白棕，棕； B端：（标准568B）：白橙，橙，白绿，蓝，白蓝，绿，白棕，棕。 三、HUB连HUB&nb
  • Vimium插件让键盘党像操作Vim一样操作Chrome dcj3sjt126com chromevim
    什么是键盘党？ 键盘党是指尽可能将所有电脑操作用键盘来完成，而不去动鼠标的人。鼠标应该说是新手们的最爱，很直观，指哪点哪，很听话！不过常常使用电脑的人，如果一直使用鼠标的话，手会发酸，因为操作鼠标的时候，手臂不是在一个自然的状态，臂肌会处于绷紧状态。而使用键盘则双手是放松状态，只有手指在动。而且尽量少的从鼠标移动到键盘来回操作，也省不少事。 在chrome里安装 vimium 插件
  • MongoDB查询（2）——数组查询[六] eksliang mongodbMongoDB查询数组
    MongoDB查询数组 转载请出自出处：http://eksliang.iteye.com/blog/2177292 一、概述  MongoDB查询数组与查询标量值是一样的，例如，有一个水果列表，如下所示： > db.food.find() { "_id" : "001", "fruits" : [ "苹
  • cordova读写文件（1） gundumw100 JavaScriptCordova
    使用cordova可以很方便的在手机sdcard中读写文件。 首先需要安装cordova插件：file 命令为： cordova plugin add org.apache.cordova.file 然后就可以读写文件了，这里我先是写入一个文件，具体的JS代码为： var datas=null;//datas need write var directory=&
  • HTML5 FormData 进行文件jquery ajax 上传 到又拍云 ileson jqueryAjaxhtml5FormData
    html5 新东西：FormData  可以提交二进制数据。 页面test.html <!DOCTYPE> <html> <head> <title> formdata file jquery ajax upload</title> </head> <body> <
  • swift appearanceWhenContainedIn:(version1.2 xcode6.4) 啸笑天 version
      swift1.2中没有oc中对应的方法： + (instancetype)appearanceWhenContainedIn:(Class <UIAppearanceContainer>)ContainerClass, ... NS_REQUIRES_NIL_TERMINATION;  解决方法： 在swift项目中新建oc类如下： #import &
  • java实现SMTP邮件服务器 macroli java编程
    电子邮件传递可以由多种协议来实现。目前，在Internet 网上最流行的三种电子邮件协议是SMTP、POP3 和 IMAP，下面分别简单介绍。 　　◆ SMTP 协议 　　简单邮件传输协议(Simple Mail Transfer Protocol,SMTP)是一个运行在TCP/IP之上的协议，用它发送和接收电子邮件。SMTP 服务器在默认端口25上监听。SMTP客户使用一组简单的、基于文本的
  • mongodb group by having where 查询sql qiaolevip 每天进步一点点学习永无止境mongo纵观千象
    SELECT cust_id, SUM(price) as total FROM orders WHERE status = 'A' GROUP BY cust_id HAVING total > 250 db.orders.aggregate( [ { $match: { status: 'A' } }, { $group: {
  • Struts2 Pojo（六） Luob. POJOstrust2
    注意：附件中有完整案例 1.采用POJO对象的方法进行赋值和传值 2.web配置 <?xml version="1.0" encoding="UTF-8"?> <web-app version="2.5" xmlns="http://java.sun.com/xml/ns/javaee&q
  • struts2步骤 wuai struts
    1、添加jar包 2、在web.xml中配置过滤器 <filter>        <filter-name>struts2</filter-name>        <filter-class>org.apache.st
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他