diezhan7052
diezhan7052

BZOJ 3489 A simple rmq problem 可持久化KDtree/二维线段树

题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=3489

 

题意概述：

给出一个序列，每次询问一个序列区间中仅出现了一次的数字最大是多少，如果没有的话输出0。

N<=100000,M<=200000.

 

分析：

考试的时候YY了一个可持久化KDtree可惜没有打完（一开始想着一维做最后发现自己真是太天真了hahahaha），最后把它改对了。

把两种方法都介绍一下：

 

持久化KDtree：

        首先我们令last[i]表示A[i]在i的左边最靠右的出现位置，那么显然对于询问[l,r]，如果我们当前计算出的last是基于[1,r]的数据的，那么我们要找的实际上是(last[A[i]],i]中包含l的最大的A[i]，转化一下就变成了last[A[i]]=i,y

        因此我们只要先把所有的点预处理出来建成KDtree，修改的时候可持久化一下就可以了。（如果您执意认为三维KDtree更好的话我只能说它太容易被卡啦......）

        期望时间复杂度O((N+M)sqrt(N))

 

二维线段树：

        我们令Last[i]表示i左边第一个和i权值相同的点的下标（没有的话为0），Next[i]表示i右边第一个和i权值相同的点的下标（没有的话为N+1），那么对于询问[l,r]满足Last[i]

        时间复杂度O(M*logN^2)

 

        这两种做法的话，随机数据KDtree0.4s+吊打二维线段树2.8s+，而把询问构造成几乎全部接近于单点询问的时候KDtree到了极限大概3.6s的样子，这个时候二维线段树很开心1.8s+，三维KDtree就更不要说了5s+......（4s的时限干不死我的KDtreehahahahahaha如果您卡掉了我请不要怼我）

        最后，我发现数据结构这种东西不同结构体写常数会小一些，尤其是当需要卡极限的时候不写在结构体里面效果就很显著......还有为什么把变量ans当成参数带到query里面去居然变快了？！是引用地址的原因吗......

        论常数优化的重要性！

 

KDtree：

  1 #include
  2 #include
  3 #include
  4 #include
  5 #include
  6 #include
  7 #include
  8 #include<set>
  9 #include
 10 #include
 11 #include
 12 #define inf (1e8+5)
 13 using namespace std;
 14 const int MAXN=100005;
 15 const int maxn=5000005;
 16 const int maxm=100005;
 17 
 18 int N,M,A[MAXN],last[MAXN],cnt,D;
 19 struct XY{
 20     int d[2];
 21     friend bool operator < (XY a,XY b){
 22         return a.d[D]<b.d[D];
 23     }
 24     friend bool operator == (XY a,XY b){
 25         return a.d[0]==b.d[0]&&a.d[1]==b.d[1];
 26     }
 27 }p[MAXN],pp[MAXN],node[maxn],mn[maxn],mx[maxn];
 28 int root[maxm],np,lc[maxn],rc[maxn],maxv[maxn],w[maxn],ver[maxn];
 29 int copynode(int p,int t){
 30     np++,maxv[np]=maxv[p],w[np]=w[p];
 31     lc[np]=lc[p],rc[np]=rc[p],ver[np]=t;
 32     node[np]=node[p],mx[np]=mx[p],mn[np]=mn[p];
 33     return np;
 34 }
 35 void pushup1(int now){
 36     for(int i=0;i<2;i++){
 37         mn[now].d[i]=min(node[now].d[i],min(mn[lc[now]].d[i],mn[rc[now]].d[i]));
 38         mx[now].d[i]=max(node[now].d[i],max(mx[lc[now]].d[i],mx[rc[now]].d[i]));
 39     }
 40 }
 41 void pushup2(int now){
 42     maxv[now]=max(w[now],max(maxv[lc[now]],maxv[rc[now]]));
 43 }
 44 void build(int &now,int L,int R,XY *a,int k){
 45     if(L>R) return;
 46     now=++np,lc[now]=rc[now]=0;
 47     int m=L+R>>1; D=k;
 48     nth_element(a+L,a+m,a+R+1);
 49     node[now]=mx[now]=mn[now]=a[m];
 50     maxv[now]=w[now]=0;
 51     build(lc[now],L,m-1,a,k^1);
 52     build(rc[now],m+1,R,a,k^1);
 53     pushup1(now);
 54 }
 55 bool isoutside(XY p,int now){
 56     return p.d[0]0]||p.d[0]>mx[now].d[0]
 57         ||p.d[1]1]||p.d[1]>mx[now].d[1];
 58 }
 59 int update(int now,XY p,int v,int t){
 60     if(!now) return 0;
 61     if(isoutside(p,now)) return 0;
 62     if(node[now]==p){
 63         if(ver[now]!=t) now=copynode(now,t);
 64         w[now]=v; pushup2(now);
 65         return now;
 66     }
 67     int re=0;
 68     if(re=update(lc[now],p,v,t)){
 69         if(ver[now]!=t) now=copynode(now,t);
 70         lc[now]=re; pushup2(now);
 71         return now;
 72     }
 73     if(re=update(rc[now],p,v,t)){
 74         if(ver[now]!=t) now=copynode(now,t);
 75         rc[now]=re; pushup2(now);
 76         return now;
 77     }
 78     return 0;
 79 }
 80 void query(int now,int l,int &ret){
 81     if(mx[now].d[0]1]>=l) return;
 82     if(mn[now].d[0]>=l&&mx[now].d[1]<l){
 83         if(maxv[now]>ret) ret=maxv[now];
 84         return;
 85     }
 86     if(node[now].d[0]>=l&&node[now].d[1]ret) ret=w[now];
 87     if(maxv[lc[now]]>ret) query(lc[now],l,ret);
 88     if(maxv[rc[now]]>ret) query(rc[now],l,ret);
 89 }
 90 
 91 void _scanf(int &x)
 92 {
 93     x=0;
 94     char ch=getchar();
 95     while(ch<'0'||ch>'9') ch=getchar();
 96     while(ch>='0'&&ch<='9') x=x*10+ch-'0',ch=getchar();
 97 }
 98 int out_cnt; char out[15];
 99 void _printf(int x)
100 {
101     out[++out_cnt]=x%10+'0',x/=10;
102     while(x) out[++out_cnt]=x%10+'0',x/=10;
103     while(out_cnt) putchar(out[out_cnt--]);
104     putchar('\n');
105 }
106 void data_in()
107 {
108     _scanf(N);_scanf(M);
109     for(int i=1;i<=N;i++) _scanf(A[i]);
110     for(int i=1;i<=N;i++){
111         p[i].d[0]=i,p[i].d[1]=last[A[i]];
112         last[A[i]]=i;
113     }
114     for(int i=1;i<=N;i++) pp[i]=p[i];
115     mx[0].d[0]=mx[0].d[1]=0,mn[0].d[0]=mn[0].d[1]=inf;
116     build(root[0],1,N,p,0);
117     for(int i=1;i<=N;i++){
118         root[i]=root[i-1];
119         if(pp[i].d[1]) root[i]=update(root[i],pp[pp[i].d[1]],0,i);
120         root[i]=update(root[i],pp[i],A[i],i);
121     }
122 }
123 void work()
124 {
125     int l,r,x,y,ans;
126     for(int i=1;i<=M;i++){
127         _scanf(x);_scanf(y);
128         l=min((x+ans)%N+1,(y+ans)%N+1);
129         r=max((x+ans)%N+1,(y+ans)%N+1);
130         ans=0; query(root[r],l,ans);
131         _printf(ans);
132     }
133 }
134 int main()
135 {
136     data_in();
137     work();
138     return 0;
139 }
View Code

 

二维线段树：

 1 #include
 2 #include
 3 #include
 4 #include
 5 #include
 6 #include
 7 #include
 8 #include<set>
 9 #include
10 #include
11 #include
12 using namespace std;
13 const int maxn=100005;
14 const int maxnode=30000005;
15 
16 int N,M,a[maxn],Last[maxn],Next[maxn],last[maxn];
17 int root,np,rt[maxnode],lc[maxnode],rc[maxnode],mx[maxnode];
18 void inupdate(int &now,int L,int R,int A,int B,int v){
19     if(!now) now=++np;
20     if(A<=L&&R<=B){
21         if(v>mx[now]) mx[now]=v;
22         return;
23     }
24     int m=L+R>>1;
25     if(B<=m) inupdate(lc[now],L,m,A,B,v);
26     else if(A>m) inupdate(rc[now],m+1,R,A,B,v);
27     else inupdate(lc[now],L,m,A,B,v),inupdate(rc[now],m+1,R,A,B,v);
28 }
29 int inquery(int now,int L,int R,int p){
30     if(!now) return 0;
31     if(L==R) return mx[now];
32     int m=L+R>>1;
33     if(p<=m) return max(mx[now],inquery(lc[now],L,m,p));
34     return max(mx[now],inquery(rc[now],m+1,R,p));
35 }
36 void update(int &now,int L,int R,int A,int B,int AA,int BB,int v){
37     if(!now) now=++np;
38     if(A<=L&&R<=B){
39         inupdate(rt[now],1,N,AA,BB,v);
40         return;
41     }
42     int m=L+R>>1;
43     if(B<=m) update(lc[now],L,m,A,B,AA,BB,v);
44     else if(A>m) update(rc[now],m+1,R,A,B,AA,BB,v);
45     else update(lc[now],L,m,A,B,AA,BB,v),update(rc[now],m+1,R,A,B,AA,BB,v);
46 }
47 int query(int now,int L,int R,int p1,int p2){
48     if(!now) return 0;
49     if(L==R) return inquery(rt[now],1,N,p2);
50     int m=L+R>>1;
51     int re=inquery(rt[now],1,N,p2);
52     if(p1<=m) return max(re,query(lc[now],L,m,p1,p2));
53     return max(re,query(rc[now],m+1,R,p1,p2));
54 }
55 
56 void _scanf(int &x)
57 {
58     x=0;
59     char ch=getchar();
60     while(ch<'0'||ch>'9') ch=getchar();
61     while(ch>='0'&&ch<='9') x=x*10+ch-'0',ch=getchar();
62 }
63 int out_cnt; char out[15];
64 void _printf(int x)
65 {
66     out[++out_cnt]=x%10+'0',x/=10;
67     while(x) out[++out_cnt]=x%10+'0',x/=10;
68     while(out_cnt) putchar(out[out_cnt--]);
69     putchar('\n');
70 }
71 void data_in()
72 {
73     _scanf(N);_scanf(M);
74     for(int i=1;i<=N;i++) _scanf(a[i]);
75     for(int i=1;i<=N;i++)
76         Last[i]=last[a[i]],last[a[i]]=i;
77     for(int i=1;i<=N;i++) last[i]=N+1;
78     for(int i=N;i>=1;i--)
79         Next[i]=last[a[i]],last[a[i]]=i;
80     for(int i=1;i<=N;i++)
81         update(root,1,N,Last[i]+1,i,i,Next[i]-1,a[i]);
82 }
83 void work()
84 {
85     int x,y,l,r,ans=0;
86     for(int i=1;i<=M;i++){
87         _scanf(x);_scanf(y);
88         l=min((x+ans)%N+1,(y+ans)%N+1);
89         r=max((x+ans)%N+1,(y+ans)%N+1);
90         ans=query(root,1,N,l,r);
91         _printf(ans);
92     }
93 }
94 int main()
95 {
96     data_in();
97     work();
98     return 0;
99 }
View Code

 

转载于:https://www.cnblogs.com/KKKorange/p/8783403.html

你可能感兴趣的:(BZOJ 3489 A simple rmq problem 可持久化KDtree/二维线段树)

  • Python 实现图片裁剪（附代码） | Python工具 剑客阿良_ALiang
    前言本文提供将图片按照自定义尺寸进行裁剪的工具方法，一如既往的实用主义。环境依赖ffmpeg环境安装，可以参考我的另一篇文章：windowsffmpeg安装部署_阿良的博客-CSDN博客本文主要使用到的不是ffmpeg，而是ffprobe也在上面这篇文章中的zip包中。ffmpy安装：pipinstallffmpy-ihttps://pypi.douban.com/simple代码不废话了，上代码
  • 使用由 Python 编写的 lxml 实现高性能 XML 解析 hunyxv python笔记pythonxml
    转载自：文章lxml简介Python从来不出现XML库短缺的情况。从2.0版本开始，它就附带了xml.dom.minidom和相关的pulldom以及SimpleAPIforXML(SAX)模块。从2.4开始，它附带了流行的ElementTreeAPI。此外，很多第三方库可以提供更高级别的或更具有python风格的接口。尽管任何XML库都足够处理简单的DocumentObjectModel(DOM
  • 代码随想录Day 41|动态规划之买卖股票问题，leetcode题目121. 买卖股票的最佳时机、122. 买卖股票的最佳时机Ⅱ、123. 买卖股票的最佳时机Ⅲ LluckyYH 动态规划leetcode算法数据结构
    提示：DDU，供自己复习使用。欢迎大家前来讨论~文章目录买卖股票的最佳时机相关题目题目一：121.买卖股票的最佳时机解题思路：题目二：122.买卖股票的最佳时机II解题思路：题目三：123.买卖股票的最佳时机III解题思路总结买卖股票的最佳时机相关题目题目一：121.买卖股票的最佳时机[[121.买卖股票的最佳时机](https://leetcode.cn/problems/combination
  • leetcode-124 Binary Tree Maximum Path Sum 乐观的大鹏 LeetCode
    Givenanon-emptybinarytree,findthemaximumpathsum.Forthisproblem,apathisdefinedasanysequenceofnodesfromsomestartingnodetoanynodeinthetreealongtheparent-childconnections.Thepathmustcontainatleastonenodea
  • 【LeetCode】53. Maximum Subarray 墨染百城 LeetCodeleetcode
    问题描述问题链接：https://leetcode.com/problems/maximum-subarray/#/descriptionFindthecontiguoussubarraywithinanarray(containingatleastonenumber)whichhasthelargestsum.Forexample,giventhearray[-2,1,-3,4,-1,2,1,-
  • Codeforces Round 972 (Div. 2) A-C 题解 AKDreamer_HeXY Codeforces比赛题解c++算法动态规划数据结构贪心算法
    本来以为B2难度会1900什么的，结果感觉1200还没有，先做的B1，后悔了QwQ关于我现场没切出C这件事……现场排名：A.SimplePalindrome题意构造一个长度为nnn的字符串，只包含aeiou五种字母，需要使得构造出来的字符串所包含的回文子序列数量最小思路当n≤5n\le5n≤5时，只要555个字母不重复出现都是最优情况当n>5n>5n>5时，可以证明：把相同字母放在一起是最优情况：
  • Windows安装ciphey编码工具，附一道ciscn编码题例 im-Miclelson CTF工具网络安全
    TA是什么一款智能化的编码分析解码工具，对于CTF中复杂性编码类题目可以快速攻破。编码自动分析解码的神器。如何安装Windows环境Python3.864位（最新的版本不兼容，32位的也不行）PIP直接安装pipinstallciphey-ihttps://pypi.mirrors.ustc.edu.cn/simple/安装后若是出现报错请根据错误代码行数找到对应文件，r修改成rb即可。使用标准语
  • 每日一题《leetcode--LCR 022.环形链表||》 Peace & Love487 题目分享leetcode链表算法笔记数据结构
    https://leetcode.cn/problems/c32eOV/我们使用两个指针，fast与slow。它们起始都位于链表的头部。随后slow指针每次向后移动一个位置，而fast指针向后移动两个位置。如果链表中存在环，则fast指针最终将再次与slow指针在环中相遇。structListNode*detectCycle(structListNode*head){structListNode*
  • LCR 078. 合并 K 个升序链表 装B且挨揍の LeetCode链表算法数据结构经验分享笔记java
    https://leetcode.cn/problems/vvXgSW/description/https://leetcode.cn/problems/vvXgSW/description/解题思路方法一：每个链表维护一个索引，每次找到值最小的节点，索引加一。可以采用优先队列实现。/***Definitionforsingly-linkedlist.*publicclassListNode{*i
  • 从简单到复杂：三种工厂模式的对比与应用 技术拾光者 设计模式java设计模式简单工厂模式抽象工厂模式工厂方法模式
    在软件设计中，创建型设计模式用于处理对象创建的复杂性。本文将对比三种常见的创建型设计模式：简单工厂模式、工厂方法模式和抽象工厂模式。一，简单工厂模式定义：简单工厂模式（SimpleFactoryPattern）定义了一个工厂类，该类可以根据传入的参数决定创建哪一种产品实例。结构：产品（Product）：定义产品的接口。具体产品（ConcreteProduct）：实现具体产品。工厂（Factory）
  • Python国内常用镜像源和使用方法 wfqlt163 Python基础操作python开发语言
    常用的镜像源：1、企业镜像：豆瓣https://pypi.doubanio.com/simple/网易https://mirrors.163.com/pypi/simple/阿里云https://mirrors.aliyun.com/pypi/simple/腾讯云https://mirrors.cloud.tencent.com/pypi/simple2、高校镜像：清华大学（推荐）：https:/
  • HALTT4LLM：大型语言模型的幻觉检测指标 谢忻含Norma
    HALTT4LLM：大型语言模型的幻觉检测指标haltt4llmThisprojectisanattempttocreateacommonmetrictotestLLM'sforprogressineliminatinghallucinationswhichisthemostseriouscurrentprobleminwidespreadadoptionofLLM'sformanyrealpur
  • P3489 [POI2009] WIE-Hexer summ1ts 算法c++图论dijkstra状态压缩
    *原题链接*最短路+状态压缩不愧是POI的题，看题面知道要求加了一些限制的最短路，看数据范围很容易想到状态压缩。求解最短路就用堆优化dijkstra好了。至于状态压缩，我们对原数组再开一维，表示此时“剑的集合”，相应的数组也要多开一维。由于此时的最短路有状态的限制，所以我们要用三元组来维护，如果不想写结构体也可以pair,int>。输入时存储边上的“怪物集合”，以及一个村庄的“铁匠集合”，在来到新
  • python-opencv cv2.findContours()函数 fjswcjswzy opencvpython笔记pythonopencv
    示例代码：image,contours,hierarchy=cv2.findContours(contour,cv2.RETR_TREE,cv2.CHAIN_APPROX_SIMPLE)输入：contour：带有轮廓信息的图像；cv2.RETR_TREE：提取轮廓后，输出轮廓信息的组织形式，除了cv2.RETR_TREE还有以下几种选项：cv2.RETR_EXTERNAL：输出轮廓中只有外侧轮廓信
  • Java：日期类2 昭关969 java开发语言
    SimpleDateFormat日期格式化类构造SimpleDateFormat(Stringpattern);pattern是我们自己制定的日期格式，字母不能改变，但连接符可以改变yyyy--MM--dd--HH时间单位字母表示Y年M月d日H时m分s秒方法Stringformat（Datedate）将Date对象按照对应格式转成StringDateparse（Stringsource）将符合我们
  • 单词搜索 II xialu
    来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/word-search-ii题目描述:给定一个mxn二维字符网格board和一个单词（字符串）列表words，找出所有同时在二维网格和字典中出现的单词。单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母在一个单词中不允许被重
  • 学期复盘 高wen鑫
    1我的大学生活之大学英语学习1）在这个学期的大学英语学习中，我的GPS[Gains]在这个学期的英语学习中我的听力能力提高了；多于长句的理解翻译能力也增加了；对于英语的文化背景的了解也增加了[Problems]听力能力提升空间还很大；对于语法还有很多不懂；词汇量也比较少[Suggestions]多背单词；多联系听力并适应英英互译2）在这个学期的复盘日志中，我的收获是：对于短语、句式的积累变多；英语
  • 【力扣】[热题HOT100] 279.完全平方数 失落的换海迷风 #热题HOT100动态规划完全平方数LeetCode最优解最小数量
    1、题目给定正整数n，找到若干个完全平方数（比如1,4,9,16,…）使得它们的和等于n。你需要让组成和的完全平方数的个数最少。给你一个整数n，返回和为n的完全平方数的最少数量。完全平方数是一个整数，其值等于另一个整数的平方；换句话说，其值等于一个整数自乘的积。例如，1、4、9和16都是完全平方数，而3和11不是。链接：https://leetcode-cn.com/problems/perfec
  • Luogu P3489 [POI2009]WIE-Hexer 最短路 躲不过这哀伤
    https://www.luogu.org/problemnew/show/P3489普通的最短路，不过我觉得这个复杂度按道理来说边数不应该是m*2^13吗，不知道是数据比较水还是实际上能证明复杂度低一些。代码如下#includeusingnamespacestd;constintmaxn=210;#definepapairintn,m,p,k;intdis[maxn][8200]={},kn[m
  • [bzoj1139]Wie weixin_30437481
    1139:[POI2009]WieTimeLimit:10SecMemoryLimit:259MBDescriptionByteasarhasbecomeahexer-aconquerorofmonsters.CurrentlyheistoreturntohishometownByteburg.Thewayhome,alas,leadsthroughalandfullofbeasts.Fortun
  • 2020-11-12 写单片机内存的脚本 nc openocd 事务自动测试 linuxScripter
    这是写单片机内存的脚本：z@z-ThinkPad-T400:~/zworkT400/EDA_heiche/zREPOgit/simple-gcc-stm32-project$catz.wholeRun.oneCase.cmdcattmp6.toWrite|awk'{system("echomwb"$1""$2"|nclocalhost4444");}'catUSER/DEBUG/debug.h|g
  • 第一学期复盘 人文二班28徐新婷
    1我的大学生活之大学英语学习1）在这个学期的大学英语学习中，我的GPS[Gains]：在课堂上学到了一些之前没有接触到的口语技巧，例如连读，爆破等。也学到了一些学习的技巧，对于查资料和提问的学问等。[Problems]：感觉自己在英语学习中的问题挺大的，单词量比较少，口语不好，听力更是一大难题。[Suggestions]：要给自己计划时间背单词，以扩充自己自己的单词量，在口语和听力方面要多听，多说
  • BZOJ 五月胡乱补题 nike0good 其他屯题bzoj博客补档
    旧博客搬运部分格式还没来得及改T_T【BZOJ4806:炮】同BZOJ1801【BZOJ3242:[Noi2013]快餐店】树形dp，要么最远点在同一颗树上（dp），要么在不同树上，此时答案=去掉任何一条边后形成的树的答案的最小值，我们枚举去掉的那条边。由于答案=s[i]-s[j]+dis[i]+dis[j]，i，j可以分开考虑，也可以用线段树解决。【BZOJ4878:[Lydsy2017年5月月
  • ABC270 TOYOTA MOTOR CORPORATION Programming Contest 2022(AtCoder Beginner Contest 270) 题解 chenha0cui atcdoerc++开发语言算法acm竞赛
    A-1-2-4Test题意：有三道题，分值分别为1,2,4，A做出了若干分的题目，B做出了若干分的题目，求他们总共做出了多少分的题目。分析：可以发现有几种关系：解答：couty有：z>y,无法到达zy){puts("-1");}else{printf("%d\n",abs(z)+abs(x-z));}}C-Simplepath题意：有N个节点&#
  • AtCoder Beginner Contest 357-C Vanilla_chan c++
    本文同步发布在我的网站上，欢迎来看看喵~ProblemForanon-negativeintegerKKK,wedefinealevel-KKKcarpetasfollows:Alevel-000carpetisa1×11\times11×1gridconsistingofasingleblackcell.ForK>0K>0K>0,alevel-KKKcarpetisa3K×3K3^K\times
  • 深入链表的遍历——快慢指针算法（LeetCode——876题） 欺霜 链表算法java
    今天我们一起来学习一下一个快速遍历链表的方法我们先来看看一道经典的需要遍历链表的题目（题目来自LeetCode）876.链表的中间结点https://leetcode.cn/problems/middle-of-the-linked-list/给你单链表的头结点head，请你找出并返回链表的中间结点。如果有两个中间结点，则返回第二个中间结点。普通方法publicListNodemiddleNode
  • Picture Butler-Instant Save 逍遥alan
    Thisisaveryconvenientandpracticalsoftware.Userscanusethissoftwaretoclassifyphotos.Firsttheuserneedstocreateanalbum.Selectthealbumcoverandenteraname.Clickonthealbumtoaddyourphoto.Simpleoperationandsimp
  • java:datatimeformat(处理字符串格式问题) StringBuilder（处理字符串）BigDecimal(解决小数失真) 不会编程的阿成 java开发语言
    时间相关的获取方案LocalDate:代表本地的日期（年，月，日，星期）LocalTime:代表本地时间（时，分，秒，纳秒）localDateTime:代表本地日期，时间（年，月，日，星期，时，分，秒，纳秒）importjava.text.SimpleDateFormat;importjava.util.Date;publicclassTimeDemo{publicstaticvoidmain(S
  • 怎么修改pip源 纬领网络 pippythonlinux
    1.pipconfiglist命令用于列出当前pip的配置信息。pipconfiglist2.在全局配置中设置新的index-urlpipconfigsetglobal.index-urlhttps://pypi.tuna.tsinghua.edu.cn/simple3.如果你只想在当前项目中更改配置，你可以省略globalpipconfigsetindex-urlhttps://pypi.tun
  • LeetCode 2207. 字符串中最多数目的子字符串 Sasakihaise_ LeetCodeleetcode后缀和
    题目链接：力扣https://leetcode-cn.com/problems/maximize-number-of-subsequences-in-a-string/【分析】由于pattern中只有两个字符，假设分别是a、b，只需要统计出text中每个a后面有多少b即可，这儿这个通过后缀和的思想，先算出总的b的个数，如果当前字符是a，那么后面b的个数就是总的b的个数，如果是b，就把总的b的个数-
  • 数据采集高并发的架构应用 3golden .net
    问题的出发点：          最近公司为了发展需要，要扩大对用户的信息采集，每个用户的采集量估计约2W。如果用户量增加的话，将会大量照成采集量成3W倍的增长，但是又要满足日常业务需要，特别是指令要及时得到响应的频率次数远大于预期。       &n
  • 不停止 MySQL 服务增加从库的两种方式 brotherlamp linuxlinux视频linux资料linux教程linux自学
    现在生产环境MySQL数据库是一主一从，由于业务量访问不断增大，故再增加一台从库。前提是不能影响线上业务使用，也就是说不能重启MySQL服务，为了避免出现其他情况，选择在网站访问量低峰期时间段操作。  一般在线增加从库有两种方式，一种是通过mysqldump备份主库，恢复到从库，mysqldump是逻辑备份，数据量大时，备份速度会很慢，锁表的时间也会很长。另一种是通过xtrabacku
  • Quartz——SimpleTrigger触发器 eksliang SimpleTriggerTriggerUtilsquartz
    转载请出自出处：http://eksliang.iteye.com/blog/2208166 一.概述 SimpleTrigger触发器，当且仅需触发一次或者以固定时间间隔周期触发执行；   二.SimpleTrigger的构造函数 SimpleTrigger(String name, String group)：通过该构造函数指定Trigger所属组和名称； Simpl
  • Informatica应用（1） 18289753290 sqlworkflowlookup组件Informatica
    1.如果要在workflow中调用shell脚本有一个command组件，在里面设置shell的路径；调度wf可以右键出现schedule，现在用的是HP的tidal调度wf的执行。 2.designer里面的router类似于SSIS中的broadcast（多播组件）;Reset_Workflow_Var：参数重置 （比如说我这个参数初始是1在workflow跑得过程中变成了3我要在结束时还要
  • python 获取图片验证码中文字 酷的飞上天空 python
    根据现成的开源项目 http://code.google.com/p/pytesser/改写 在window上用easy_install安装不上  看了下源码发现代码很少  于是就想自己改写一下   添加支持网络图片的直接解析   #coding:utf-8 #import sys #reload(sys) #sys.s
  • AJAX 永夜-极光 Ajax
    1.AJAX功能:动态更新页面,减少流量消耗,减轻服务器负担   2.代码结构:    <html> <head> <script type="text/javascript"> function loadXMLDoc() { .... AJAX script goes here ...
  • 创业OR读研 随便小屋 创业
            现在研一，有种想创业的想法，不知道该不该去实施。因为对于的我情况这两者是矛盾的，可能就是鱼与熊掌不能兼得。                研一的生活刚刚过去两个月，我们学校主要的是
  • 需求做得好与坏直接关系着程序员生活质量 aijuans IT 生活
            这个故事还得从去年换工作的事情说起，由于自己不太喜欢第一家公司的环境我选择了换一份工作。去年九月份我入职现在的这家公司，专门从事金融业内软件的开发。十一月份我们整个项目组前往北京做现场开发，从此苦逼的日子开始了。        系统背景：五月份就有同事前往甲方了解需求一直到6月份，后续几个月也完
  • 如何定义和区分高级软件开发工程师 aoyouzi
    在软件开发领域，高级开发工程师通常是指那些编写代码超过 3 年的人。这些人可能会被放到领导的位置，但经常会产生非常糟糕的结果。Matt Briggs 是一名高级开发工程师兼 Scrum 管理员。他认为，单纯使用年限来划分开发人员存在问题，两个同样具有 10 年开发经验的开发人员可能大不相同。近日，他发表了一篇博文，根据开发者所能发挥的作用划分软件开发工程师的成长阶段。 　　初
  • Servlet的请求与响应 百合不是茶 servletget提交java处理post提交
      Servlet是tomcat中的一个重要组成,也是负责客户端和服务端的中介     1,Http的请求方式(get  ,post);   客户端的请求一般都会都是Servlet来接受的,在接收之前怎么来确定是那种方式提交的,以及如何反馈,Servlet中有相应的方法,  http的get方式 servlet就是都doGet(
  • web.xml配置详解之listener bijian1013 javaweb.xmllistener
    一.定义 <listener> <listen-class>com.myapp.MyListener</listen-class> </listener>   二.作用        该元素用来注册一个监听器类。可以收到事件什么时候发生以及用什么作为响
  • Web页面性能优化（yahoo技术） Bill_chen JavaScriptAjaxWebcssYahoo
    1.尽可能的减少HTTP请求数 content 2.使用CDN server 3.添加Expires头(或者 Cache-control) server 4.Gzip 组件 server 5.把CSS样式放在页面的上方。 css 6.将脚本放在底部(包括内联的) javascript 7.避免在CSS中使用Expressions css 8.将javascript和css独立成外部文
  • 【MongoDB学习笔记八】MongoDB游标、分页查询、查询结果排序 bit1129 mongodb
    游标   游标，简单的说就是一个查询结果的指针。游标作为数据库的一个对象，使用它是包括 声明 打开 循环抓去一定数目的文档直到结果集中的所有文档已经抓取完 关闭游标   游标的基本用法，类似于JDBC的ResultSet(hasNext判断是否抓去完,next移动游标到下一条文档)，在获取一个文档集时，可以提供一个类似JDBC的FetchSize
  • ORA-12514 TNS 监听程序当前无法识别连接描述符中请求服务 的解决方法 白糖_ ORA-12514
    今天通过Oracle SQL*Plus连接远端服务器的时候提示“监听程序当前无法识别连接描述符中请求服务”，遂在网上找到了解决方案： ①打开Oracle服务器安装目录\NETWORK\ADMIN\listener.ora文件，你会看到如下信息：   # listener.ora Network Configuration File: D:\database\Oracle\net
  • Eclipse 问题 A resource exists with a different case bozch eclipse
    在使用Eclipse进行开发的时候，出现了如下的问题： Description Resource Path Location TypeThe project was not built due to "A resource exists with a different case: '/SeenTaoImp_zhV2/bin/seentao'.&
  • 编程之美-小飞的电梯调度算法 bylijinnan 编程之美
    public class AptElevator { /** * 编程之美 小飞 电梯调度算法 * 在繁忙的时间，每次电梯从一层往上走时，我们只允许电梯停在其中的某一层。 * 所有乘客都从一楼上电梯，到达某层楼后，电梯听下来，所有乘客再从这里爬楼梯到自己的目的层。 * 在一楼时，每个乘客选择自己的目的层，电梯则自动计算出应停的楼层。 * 问：电梯停在哪
  • SQL注入相关概念 chenbowen00 sqlWeb安全
    SQL Injection：就是通过把SQL命令插入到Web表单递交或输入域名或页面请求的查询字符串，最终达到欺骗服务器执行恶意的SQL命令。 具体来说，它是利用现有应用程序，将（恶意）的SQL命令注入到后台数据库引擎执行的能力，它可以通过在Web表单中输入（恶意）SQL语句得到一个存在安全漏洞的网站上的数据库，而不是按照设计者意图去执行SQL语句。 首先让我们了解什么时候可能发生SQ
  • [光与电]光子信号战防御原理 comsci 原理
          无论是在战场上,还是在后方,敌人都有可能用光子信号对人体进行控制和攻击,那么采取什么样的防御方法,最简单,最有效呢?       我们这里有几个山寨的办法,可能有些作用,大家如果有兴趣可以去实验一下       根据光
  • oracle 11g新特性:Pending Statistics daizj oracledbms_stats
    oracle 11g新特性:Pending Statistics 转 从11g开始，表与索引的统计信息收集完毕后，可以选择收集的统信息立即发布，也可以选择使新收集的统计信息处于pending状态，待确定处于pending状态的统计信息是安全的，再使处于pending状态的统计信息发布，这样就会避免一些因为收集统计信息立即发布而导致SQL执行计划走错的灾难。 在 11g 之前的版本中，D
  • 快速理解RequireJs dengkane jqueryrequirejs
    RequireJs已经流行很久了，我们在项目中也打算使用它。它提供了以下功能： 声明不同js文件之间的依赖 可以按需、并行、延时载入js库 可以让我们的代码以模块化的方式组织 初看起来并不复杂。 在html中引入requirejs 在HTML中，添加这样的 <script> 标签： <script src="/path/to
  • C语言学习四流程控制if条件选择、for循环和强制类型转换 dcj3sjt126com c
    # include <stdio.h> int main(void) { int i, j; scanf("%d %d", &i, &j); if (i > j) printf("i大于j\n"); else printf("i小于j\n"); retu
  • dictionary的使用要注意 dcj3sjt126com IO
    NSDictionary *dict = [NSDictionary dictionaryWithObjectsAndKeys: user.user_id , @"id", user.username , @"username",
  • Android 中的资源访问(Resource) finally_m xmlandroidStringdrawablecolor
    简单的说，Android中的资源是指非代码部分。例如，在我们的Android程序中要使用一些图片来设置界面，要使用一些音频文件来设置铃声，要使用一些动画来显示特效，要使用一些字符串来显示提示信息。那么，这些图片、音频、动画和字符串等叫做Android中的资源文件。 在Eclipse创建的工程中，我们可以看到res和assets两个文件夹，是用来保存资源文件的，在assets中保存的一般是原生
  • Spring使用Cache、整合Ehcache 234390216 springcacheehcache@Cacheable
    Spring使用Cache            从3.1开始，Spring引入了对Cache的支持。其使用方法和原理都类似于Spring对事务管理的支持。Spring Cache是作用在方法上的，其核心思想是这样的：当我们在调用一个缓存方法时会把该方法参数和返回结果作为一个键值对存放在缓存中，等到下次利用同样的
  • 当druid遇上oracle blob(clob) jackyrong oracle
    http://blog.csdn.net/renfufei/article/details/44887371 众所周知，Oracle有很多坑, 所以才有了去IOE。 在使用Druid做数据库连接池后，其实偶尔也会碰到小坑，这就是使用开源项目所必须去填平的。【如果使用不开源的产品，那就不是坑，而是陷阱了，你都不知道怎么去填坑】 用Druid连接池，通过JDBC往Oracle数据库的
  • easyui datagrid pagination获得分页页码、总页数等信息 ldzyz007
    var grid = $('#datagrid');  var options = grid.datagrid('getPager').data("pagination").options;  var curr = options.pageNumber;  var total = options.total;  var max =
  • 浅析awk里的数组 nigelzeng 二维数组array数组awk
    awk绝对是文本处理中的神器，它本身也是一门编程语言，还有许多功能本人没有使用到。这篇文章就单单针对awk里的数组来进行讨论，如何利用数组来帮助完成文本分析。   有这么一组数据：   abcd,91#31#2012-12-31 11:24:00 case_a,136#19#2012-12-31 11:24:00 case_a,136#23#2012-12-31 1
  • 搭建 CentOS 6 服务器(6) - TigerVNC rensanning centos
    安装GNOME桌面环境 # yum groupinstall "X Window System" "Desktop" 安装TigerVNC # yum -y install tigervnc-server tigervnc 启动VNC服务 # /etc/init.d/vncserver restart # vncser
  • Spring 数据库连接整理 tomcat_oracle springbeanjdbc
    1、数据库连接jdbc.properties配置详解 　　jdbc.url=jdbc:hsqldb:hsql://localhost/xdb 　　jdbc.username=sa 　　jdbc.password= 　　jdbc.driver=不同的数据库厂商驱动，此处不一一列举 　　接下来，详细配置代码如下： 　　 Spring连接池    
  • Dom4J解析使用xpath java.lang.NoClassDefFoundError: org/jaxen/JaxenException异常 xp9802
    用Dom4J解析xml,以前没注意,今天使用dom4j包解析xml时在xpath使用处报错      异常栈：java.lang.NoClassDefFoundError: org/jaxen/JaxenException异常       导入包 jaxen-1.1-beta-6.jar 解决; &nb
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他