oneplus123
oneplus123

2019 ccpc网络赛 hdu6704 K-th occurrence

题意：给你一个字符串，再给你q个询问，每一个询问有l，r，k， 求字符串中下标l到下标r这个子串第k次出现在字符串中的位置，不存在则输出-1.

后缀数组:将所有后缀排序，height数组是比较第i个后缀和第i-1个后缀的最长公共前缀的长度

rmq：求区间的最小/最大数

主席树：求区间第k大的数

首先求出后缀数组(包括height函数)，对于每一个询问，我们知道它的开始下标是i，通过后缀数组中的rk[i]（表示下标为i的后缀排完序后对应的位置）得到在排好序的所有后缀的位置，现在通过h函数找到公共前缀长度>=r - l + 1的上限和下限，但是如果直接找最坏情况会变成O(n)，优化方法是因为h函数的特殊性，懂后缀数组的都知道h[i]>=h[i-1]-1，那么我们先把所有区间的h的最小值用ST表统计出来，然后二分2~rk[l] 和 rk[l + 1] + 1 ~ n找上下限（二分条件是h[mid]>=r - l + 1），找到上下限后，我们现在要求第k个的位置，用主席树预处理下就行了，然后按照主席树的方法查询答案即可。

注意点：上下限的边界情况，如果rk[2]满足，那么下限是1，如果rk[l + 1]不满足，那么上限是rk[l]

 

/**/
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 

typedef long long LL;
using namespace std;

int n, t, q, m, cnt;
char s[100005];
int rt[100005], sa[100005], x[100005], y[100005], c[100005], h[100005], rk[100005];
int dp[25][100005], bin[25], Log[100005];

struct node
{
    int l, r;
    int w;
}tr[100005 * 20];

void read(int &x){
	char ch = getchar();x = 0;
	for (; ch < '0' || ch > '9'; ch = getchar());
	for (; ch >='0' && ch <= '9'; ch = getchar()) x = x * 10 + ch - '0';
}

void cpy(int &now, int old){
    now = ++cnt;
    tr[now] = tr[old];
}

void up(int &now){
    tr[now].w = tr[tr[now].l].w + tr[tr[now].r].w;
}

void build(int &now, int l, int r){
    now = ++cnt;
    tr[now].w = 0;
    if(l == r) return ;
    int mid = (l + r) >> 1;
    build(tr[now].l, l, mid);
    build(tr[now].r, mid + 1, r);
}

void update(int &now, int old, int l, int r, int x){
    cpy(now, old);
    if(l == r && x == l){
        tr[now].w++;
        return ;
    }
    int mid = (l + r) >> 1;
    if(x <= mid) update(tr[now].l, tr[old].l, l, mid, x);
    else update(tr[now].r, tr[old].r, mid + 1, r, x);
    up(now);
}

int query(int s, int t, int l, int r, int k){
    if(l == r) return l;
    int mid = (l + r) >> 1;
    int ans = tr[tr[t].l].w - tr[tr[s].l].w;
    if(k <= ans) return query(tr[s].l, tr[t].l, l, mid, k);
    else return query(tr[s].r, tr[t].r, mid + 1, r, k - ans);
}

void get_sa(){
    for (int i = 1; i <= n; i++) ++c[x[i] = s[i] - 'a' + 1];
    for (int i = 2; i <= m; i++) c[i] += c[i - 1];
    for (int i = n; i >= 1; i--) sa[c[x[i]]--] = i;
    for (int k = 1; k <= n; k <<= 1){
    int cnt1 = 0;
    for (int i = n - k + 1; i <= n; i++) y[++cnt1] = i;
    for (int i = 1; i <= n; i++) if(sa[i] > k) y[++cnt1] = sa[i] - k;
    for (int i = 1; i <= m; i++) c[i] = 0;
    for (int i = 1; i <= n; i++) ++c[x[i]];
    for (int i = 2; i <= m; i++) c[i] += c[i - 1];
    for (int i = n; i >= 1; i--) sa[c[x[y[i]]]--] = y[i], y[i] = 0;
    swap(x, y);
    x[sa[1]] = 1, cnt1 = 1;
    for (int i = 2; i <= n; i++) x[sa[i]] = (y[sa[i]] == y[sa[i - 1]] && y[sa[i] + k] == y[sa[i - 1] + k] ? cnt1 : ++cnt1);
      if(cnt1 == n) break;
      m = cnt1;
    }
}

void get_h(){
    int k = 0;
    for (int i = 1; i <= n; i++) rk[sa[i]] = i;
    for (int i = 1; i <= n; i++){
      if(rk[i] == 1) continue;
      if(k) k--;
      int j = sa[rk[i] - 1];
      while(i + k <= n && j + k <= n && s[i + k] == s[j + k]) k++;
      h[rk[i]] = k;
    }
}

int rmq1(int l, int r, int len){
	int ans = r, R = r;
	while(l <= r){
		int mid = (l + r) >> 1;
		int L = mid, tp = Log[R - L + 1];
		int minn = min(dp[tp][L], dp[tp][R - bin[tp] + 1]);
		if(minn >= len) ans = mid, r = mid - 1;
		else l = mid + 1;
	}
	return ans;
}

int rmq2(int l, int r, int len){
	int ans = l, L = l;
	while(l <= r){
		int mid = (l + r) >> 1;
		int R = mid, tp = Log[R - L + 1];
		int minn = min(dp[tp][L], dp[tp][R - bin[tp] + 1]);
		if(minn >= len) ans = mid, l = mid + 1;
		else r = mid - 1;
	}
	return ans;
}

int main()
{
	//freopen("in.txt", "r", stdin);
	//freopen("out.txt", "w", stdout);

	bin[0] = 1;
	for (int i = 1; i <= 20; i++) bin[i] = bin[i - 1] << 1;
	Log[0] = -1;
	for (int i = 1; i <= 100000; i++) Log[i] = Log[i / 2] + 1;
	scanf("%d", &t);
	while(t--){
		memset(c, 0, sizeof(c));
		// memset(h, 0, sizeof(h));
		scanf("%d %d", &n, &q);
		scanf("%s", s + 1);
		m = 26;
		get_sa();
		get_h();
		cnt = 0;
        build(rt[0], 1, n);
        for (int i = 1; i <= n; i++) update(rt[i], rt[i - 1], 1, n, sa[i]);
        for (int i = 1; i <= n; i++) dp[0][i] = h[i];
        for (int i = 1; i <= Log[n]; i++){
        	for (int j = 1; j + bin[i] - 1 <= n; j++){
        		dp[i][j] = min(dp[i - 1][j], dp[i - 1][j + bin[i - 1]]);
        	}
        }
	    for (int i = 1, l, r, k; i <= q; i++){
	    	scanf("%d %d %d", &l, &r, &k);
	    	int tl = rmq1(2, rk[l], r - l + 1), tr = rmq2(rk[l] + 1, n, r - l + 1);
	    	if(h[tl] >= r - l + 1) tl--;
	    	if(h[tr] < r - l + 1) tr--;
	    	if(tr - tl + 1 < k) printf("-1\n");
	    	else printf("%d\n", query(rt[tl - 1], rt[tr], 1, n, k));
	    }
	}

	return 0;
}
/**/

 

你可能感兴趣的:(ST表,后缀数组,主席树)

  • 经典sql题（一）求连续登录不少于三天用户 Data 317 SQL题练习sql数据库数据仓库大数据hive
    示例数据假设我们的test表有以下数据：iddate12023-10-0108:00:0012023-10-0109:00:0012023-10-0210:00:0012023-10-0311:00:0022023-10-0110:00:0022023-10-0212:00:0022023-10-0314:00:0022023-10-0415:00:0032023-10-0116:00:00第一步
  • get请求与post请求的不同 苍墨穹天 pythonpython
    1、GET表示从指定的服务器中获取数据，POST表示提交数据给指定的服务器处理2、GET查询的字符串参数显示在地址栏的URL中，请求参数是可见的。POST查询字符串不会显示在地址栏中，请求参数是不可见的3、GET请求能够被缓存，P0ST请求不能被缓存下来4、GDT请求有长度限制，POST请求没有长度限制5、GET查询的字符串参数会显示在地址栏的URL中，不安全，不要使用GET请求提交敏感数据P0S
  • Javascript应用（TodoList表格） 不修×蝙蝠 javascriptcss前端html
    Document*{margin:0%;padding:0%;}.container{width:30%;margin:150pxauto;min-width:200px;/*设一个保底宽度，以防止特定调整下变形太严重*/}.container.addBox{display:flex;}.container.addBox.info{width:90%;border:2pxsolidaqua;pad
  • const关键字学习补充 ACALJJ32 C++基础学习笔记学习
    目录顶层const、底层constconst成员函数顶层const、底层const涉及到指针const的内容，顶层const表示指针本身就是一个常量，底层const表示指针所指的对象是一个常量。inti=0;int*constp1=&i;//p1指针的值不允许修改constintci=42;//不可以改变ci的值，顶层constconstint*p2=&ci;//p2指针的值可以修改，但是*p2的
  • c语言 static const char *help[]={} 解释 黄卷青灯77 c语言开发语言
    在C语言中，staticconstchar*help[]={...};语句用于声明一个静态的、常量的字符串数组。以下是详细的解释：语法和功能static：关键字static表示该数组的作用域限制在当前的编译单元（通常是当前的源文件）。这意味着该数组在当前文件中是可见的，但在其他文件中不可见。const：关键字const表示该数组的元素是常量，不能被修改。这意味着虽然指针help可以改变指向的地址，
  • pom中scope说明 心许君兮君不知
    中还引入了，它主要管理依赖的部署。目前可以使用5个值：compile默认就是compile，什么都不配置也就是意味着compile。compile表示被依赖项目需要参与当前项目的编译，当然后续的测试，运行周期也参与其中，是一个比较强的依赖。打包的时候通常需要包含进去。testscope为test表示依赖项目仅仅参与测试相关的工作，包括测试代码的编译，执行。比较典型的如junit。runntimer
  • JAVA多维动态数组 天微亮。 java开发语言
    JAVA多维动态数组一维数组数组大小size()增加元素add获取元素get删除元素remove修改元素set输出二维数组三维数组ArrayList类是一个可以动态修改的数组（队列），与普通数组的区别就是它是没有固定大小的限制，提供了相关的添加、删除、修改、遍历等功能。一维数组Listlist=newArrayList();Listlist表示声明一个名为list的变量，其类型是List。List
  • 【详解】线段树 CH_Vaniteux 详解数据结构线段树
    线段树详解By岩之痕目录：一：综述二：原理三：递归实现四：非递归原理五：非递归实现六：线段树解题模型七：扫描线八：可持久化(主席树)九：练习题一：综述假设有编号从1到n的n个点，每个点都存了一些信息，用[L,R]表示下标从L到R的这些点。线段树的用处就是，对编号连续的一些点进行修改或者统计操作，修改和统计的复杂度都是O(log2(n)).线段树的原理，就是，将[1,n]分解成若干特定的子区间(数量
  • 解释 RESTful API，以及如何使用它构建 web 应用程序。 WangLinXX 学习restful前端后端
    RESTfulAPI是一种基于HTTP协议的应用程序编程接口（API）设计风格，旨在实现资源的统一、无状态和可扩展的访问。REST表示"RepresentationalStateTransfer"（表述性状态转移），它通过使用HTTP动词（GET、POST、PUT、DELETE等）和URI（统一资源标识符）来对资源进行操作和访问。RESTfulAPI的设计原则包括以下几点：使用HTTP动词来表示操
  • 大数据计算-SQL优化手段(CBO)-以Flink为例 wending-Y Flink入门到实践大数据sqlflink
    文章目录背景理论知识示例结果展示结果解释背景大数据计算中，SQL生成的执行计划第一轮会经过固定规则的优化，第二轮会根据原计划，生成多条结合成本的的执行计划，根据cost进行排序，选出最优的执行计划。理论知识原始计划如左图，有三种执行方案方案1，scan表1，scan表2，然后hash，再join方案2，scan表1，scan表2，然后broadcast表1，再join方案2，scan表1，scan
  • mysql group by 无效,MYSQL5.7版本 排序后groupby无效 仙女弱弱 mysqlgroupby无效
    遇到问题：子查询orderby后，groupby数据无效需求：取test表中创建时间最近的所有去重名称：SELECT*FROM(SELECT*FROMtestORDERBYcreate_timeDESC)tGROUPBYt.name发现问题：MYSQL5.7之前版本测试，上述SQL可满足需求。5.7之后版本无效，MYSQL优化器过滤掉了orderby，通过EXPLAIN，不难发现，缺少一个DERI
  • REST 表征状态转移 架构师之路 JAVAREST表征状态转移
    REST表征状态转移（英文：RepresentationalStateTransfer，简称REST）是RoyFielding博士在2000年他的博士论文中提出来的一种软件架构风格。目前在三种主流的Web服务实现方案中，因为REST模式的Web服务与复杂的SOAP和XML-RPC对比来讲明显的更加简洁，越来越多的web服务开始采用REST风格设计和实现。例如，Amazon.com提供接近REST风
  • 【架构-23】REST表征状态转移 W Y 架构RESTWebapi
    REST（表征状态转移）是一种用来设计网络服务的方式，让不同的设备或应用程序可以通过互联网相互通信和交换数据。简单来说，REST就是一种让我们通过网络访问和操作数据的方法。REST的基本概念资源（Resource）：资源就是你想访问的东西，可以是任何内容，比如用户信息、图片、文章等等。每个资源都有一个唯一的地址，叫做URI，就像你家的门牌号一样。URI（统一资源标识符）：URI是资源的地址，通过这
  • 主席树求区间第K小模板 Stephen_Curry___ 算法c++数据结构主席树
    主席树（PresidentTree）是一种用于解决区间查询和修改问题的数据结构，通常用于静态区间问题（即查询和修改操作在构建结构之后不再发生变化）。主席树可以高效地处理诸如区间和、区间最值等问题。主席树的实现原理：基本思想：主席树是一种基于分治思想的数据结构，它将原始序列按照每个位置的取值范围进行离散化，然后构建出一棵持久化线段树（PersistentSegmentTree）。持久化线段树：持久化
  • 算法分类合集 weixin_30784945
    算法分类合集ACM所有算法数据结构栈，队列，链表哈希表，哈希数组堆，优先队列双端队列可并堆左偏堆二叉查找树Treap伸展树并查集集合计数问题二分图的识别平衡二叉树二叉排序树线段树一维线段树二维线段树树状数组一维树状数组N维树状数组字典树后缀数组，后缀树块状链表哈夫曼树桶，跳跃表Trie树(静态建树、动态建树)AC自动机LCA和RMQ问题KMP算法图论基本图算法图广度优先遍历深度优先遍历拓扑排序割边
  • ACM算法分类（要学习的东西还很多） 还是太年轻
    ACM所有算法数据结构栈，队列，链表哈希表，哈希数组堆，优先队列双端队列可并堆左偏堆二叉查找树Treap伸展树并查集集合计数问题二分图的识别平衡二叉树二叉排序树线段树一维线段树二维线段树树状数组一维树状数组N维树状数组字典树后缀数组，后缀树块状链表哈夫曼树桶，跳跃表Trie树(静态建树、动态建树)AC自动机LCA和RMQ问题KMP算法图论基本图算法图广度优先遍历深度优先遍历拓扑排序割边割点强连通分
  • ACM算法目录 龍木
    ACM所有算法数据结构栈，队列，链表哈希表，哈希数组堆，优先队列双端队列可并堆左偏堆二叉查找树Treap伸展树并查集集合计数问题二分图的识别平衡二叉树二叉排序树线段树一维线段树二维线段树树状数组一维树状数组N维树状数组字典树后缀数组，后缀树块状链表哈夫曼树桶，跳跃表Trie树(静态建树、动态建树)AC自动机LCA和RMQ问题KMP算法图论基本图算法图广度优先遍历深度优先遍历拓扑排序割边割点强连通分
  • 第八章 非变异算法 8.3计数 8.4比较 小杨想赢一次 C++STL大三上c++算法开发语言数据结构
    8.3计数8.3.1主要函数STL主要提供了以下查询函数：count():在序列中统计某个值出现的次数。templatesize_tcount(InItfirst,InItlast,constT&val);InIt:输人选代器,first表示起始元素的选代器指针,last表示结束元素的选代器指针。T:模板参数类型,该函数返回[first，last)间的元素数目，这些元素满足*(first+i)=v
  • List和list迭代器的模拟实现 桐桐超努力 C++链表数据结构list
    list的使用我们list表示带头双向循环链表。我们再找我们的list中每个数据的位置，就不可以再用我们的下标+[]了。我们就必须用迭代器。voidtest_list1(){listlt;lt.push_back(1);lt.push_back(2);lt.push_back(3);lt.push_back(4);list::iteratorit=lt.begin();while(it!=lt.e
  • mysql查询出的结果排序乱_RDS MySQL排序分页查询数据顺序错乱的处理 我不是蟾蜍先生 mysql查询出的结果排序乱
    免责声明：本文档可能包含第三方产品信息，该信息仅供参考。阿里云对第三方产品的性能、可靠性以及操作可能带来的潜在影响，不做任何暗示或其他形式的承诺。问题描述MySQL排序分页查询某些时候会出现数据顺序错乱的情况，例如alarm_test表结构如下所示。CREATETABLEalarm_test(idbigint(20)NOTNULLDEFAULT'0',detailvarchar(255)CHARA
  • OI入门算法详解：含大量优质习题及题解！ 准确、系统、简洁地讲算法 算法数据结构
    文章目录单调队列单调栈拓展：区间问题的另一个常见解法——双指针优先队列链表分治ST表单调队列P2698题目描述，给定一些矩形，有横坐标x，高度h求一个最小的窗口，可以使得有一个窗口中的最大高度减最小高度>=d输入d、n每个xyd、n每个xyd、n每个xy解法：二分答案，判断用一个递增单调队列求滑动窗口最大值，一个递减单调队列求最小值启示1.答案满足单调性，即本题中窗口变大一定不会使得窗口内最大值-
  • postgresql字段新增、删除、增删约束、字段和表重命名 夏2018
    新增字段在t_test表里添加名为t1,类型为VARCHAR(10)的列ALTERTABLEt_testADDCOLUMNt1VARCHAR(10);如果列是整型可以VARCHAR(10)换成integerALTERTABLEt_testADDCOLUMNt2integer;如果加上非空约束或者默认值ALTERTABLEt_testADDCOLUMNt1VARCHAR(10)notnull;表示不
  • 2024.2.9 寒假训练记录（22） Texcavator 2024寒假训练记录算法
    文章目录ATCabc339GSmallerSumATCabc339GSmallerSum题目链接主席树裸题，不知道为什么一建空树就re#includeusingnamespacestd;#defineintlonglongusingi64=longlong;typedefpairPII;typedefpairPDD;typedefpairPIII;constintN=2e5+10;constint
  • 2024.1.31力扣每日一题——找出不同元素数目差数组 菜菜的小彭 力扣每日一题javaleetcode算法java
    2024.1.31题目来源我的题解方法一哈希表+前后缀题目来源力扣每日一题；题序：2670我的题解方法一哈希表+前后缀从左到右计算前缀数组pre[i]表示nums[0,i]的不同元素个数；从右到左计算后缀suff[i]表示nums(i,nums.length]的不同元素个数；结果数组：pre[i]-suff[i]。由于后续的后缀数组和结果数组可以复用前面的前缀数组，所以只需要定义一个数组时间复杂度
  • 倍增法+LCA（C/C++） 菜只因C 算法蓝桥杯数据结构C/C++倍增法
    目录1介绍2基本模板1介绍倍增法(binarylifting)，是一种每次将情况翻倍从而将线性处理转化为对数级处理，进而极大优化时间复杂度的方法。2基本模板//预处理复杂度同为O(nlogn),查询时间上，ST表为O(1),线段树为O(logn)#includeusingnamespacestd;constintN=5e4+10;inta[N];//原始输入数组//st表,表示需要查询的数组的从下
  • python中http协议编程_python基于http协议编程：httplib,urllib和urllib2<转> big maomi~ python中http协议编程
    httplib实现了HTTP和HTTPS的客户端协议，一般不直接使用，在python更高层的封装模块中(urllib,urllib2)使用了它的http实现。httplib.HTTPConnection(host[,port[,strict[,timeout]]])HTTPConnection类的构造函数，表示一次与服务器之间的交互，即请求/响应。参数host表示服务器主机，如：http://ww
  • EasyHttp post表单提交 xiaoerbuyu1233 前端
    EasyHttp.post(this).server("http:/22:8088").api("/noteBook/postTestJson").body(newFormBody.Builder().add("pageNumber","testMethod").add("jsonKey","123").add("jsonValue","00000").build()).request(newOn
  • 11.LinkedList 若愚同学
    LinkedList类是双向链表,单向队列,双向队列的实现类LinkedList类实现单向队列和双向队列的接口,自身提高了栈操作的方法,链表的操作方法.在LinkedList类中存在很多方法,但是功能都是相同的,LinkedList表示了多种数据结构的实现,每一种数据结构的操作名字不同.要求自己会写一个双向链表LinkedList类是线程不安全的类,在多线程环境下需要保证线程安全Listlist=
  • P6166 题解 Cui2010___ c++算法
    P6166题解Overview数据结构裸题，但如果不用数据结构？Description给定初始字符串s为空，需要进行如下操作：在字符串末尾加上任意字符ccc；给定下标xxx，输出s[x]；撤销之前的xxx个指令，包括且仅包括1和3两种操作。SolutionSolution#1涉及到撤销操作，考虑使用主席树。直接套模板。Solution#2注意到我主席树模板只有24分的好成绩，考虑使用别的方法。注意
  • 【动态规划】【精度】1883. 准时抵达会议现场的最小跳过休息次数 闻缺陷则喜何志丹 #算法题动态规划算法c++图论力扣精度最小
    作者推荐【动态规划】【状态压缩】【2次选择】【广度搜索】1494.并行课程II本文涉及知识点动态规划汇总LeetCode:1883.准时抵达会议现场的最小跳过休息次数给你一个整数hoursBefore，表示你要前往会议所剩下的可用小时数。要想成功抵达会议现场，你必须途经n条道路。道路的长度用一个长度为n的整数数组dist表示，其中dist[i]表示第i条道路的长度（单位：千米）。另给你一个整数sp
  • LeetCode[位运算] - #137 Single Number II Cwind javaAlgorithmLeetCode题解位运算
    原题链接：#137 Single Number II  要求： 给定一个整型数组，其中除了一个元素之外，每个元素都出现三次。找出这个元素 注意：算法的时间复杂度应为O(n)，最好不使用额外的内存空间   难度：中等   分析： 与#136类似，都是考察位运算。不过出现两次的可以使用异或运算的特性 n XOR n = 0, n XOR 0 = n，即某一
  • 《JavaScript语言精粹》笔记 aijuans JavaScript
    0、JavaScript的简单数据类型包括数字、字符创、布尔值（true/false）、null和undefined值，其它值都是对象。 1、JavaScript只有一个数字类型，它在内部被表示为64位的浮点数。没有分离出整数，所以1和1.0的值相同。 2、NaN是一个数值，表示一个不能产生正常结果的运算结果。NaN不等于任何值，包括它本身。可以用函数isNaN(number)检测NaN,但是
  • 你应该更新的Java知识之常用程序库 Kai_Ge java
    在很多人眼中，Java 已经是一门垂垂老矣的语言，但并不妨碍 Java 世界依然在前进。如果你曾离开 Java，云游于其它世界，或是每日只在遗留代码中挣扎，或许是时候抬起头，看看老 Java 中的新东西。 Guava Guava[gwɑ:və]，一句话，只要你做Java项目，就应该用Guava（Github）。 guava 是 Google 出品的一套 Java 核心库，在我看来，它甚至应该
  • HttpClient 120153216 httpclient
    /** * 可以传对象的请求转发，对象已流形式放入HTTP中 */ public static Object doPost(Map<String,Object> parmMap,String url) { Object object = null; HttpClient hc = new HttpClient(); String fullURL
  • Django model字段类型清单 2002wmj django
    Django 通过 models 实现数据库的创建、修改、删除等操作，本文为模型中一般常用的类型的清单，便于查询和使用： AutoField：一个自动递增的整型字段，添加记录时它会自动增长。你通常不需要直接使用这个字段；如果你不指定主键的话，系统会自动添加一个主键字段到你的model。(参阅自动主键字段) BooleanField：布尔字段,管理工具里会自动将其描述为checkbox。 Cha
  • 在SQLSERVER中查找消耗CPU最多的SQL 357029540 SQL Server
    返回消耗CPU数目最多的10条语句 SELECT TOP 10    total_worker_time/execution_count AS avg_cpu_cost, plan_handle,    execution_count,    (SELECT SUBSTRING(text, statement_start_of
  • Myeclipse项目无法部署，Undefined exploded archive location 7454103 eclipseMyEclipse
    做个备忘！ 错误信息为：       Undefined exploded archive location 原因：           在工程转移过程中，导致工程的配置文件出错； 解决方法：    
  • GMT时间格式转换 adminjun GMT时间转换
    普通的时间转换问题我这里就不再罗嗦了，我想大家应该都会那种低级的转换问题吧，现在我向大家总结一下如何转换GMT时间格式，这种格式的转换方法网上还不是很多，所以有必要总结一下，也算给有需要的朋友一个小小的帮助啦。 1、可以使用 SimpleDateFormat SimpleDateFormat    EEE-三位星期 d-天 MMM-月 yyyy-四位年
  • Oracle数据库新装连接串问题 aijuans oracle数据库
    割接新装了数据库，客户端登陆无问题，apache/cgi-bin程序有问题，sqlnet.log日志如下： Fatal NI connect error 12170.   VERSION INFORMATION:         TNS for Linux: Version 10.2.0.4.0 - Product
  • 回顾java数组复制 ayaoxinchao java数组
    在写这篇文章之前，也看了一些别人写的，基本上都是大同小异。文章是对java数组复制基础知识的回顾，算是作为学习笔记，供以后自己翻阅。首先，简单想一下这个问题：为什么要复制数组？我的个人理解：在我们在利用一个数组时，在每一次使用，我们都希望它的值是初始值。这时我们就要对数组进行复制，以达到原始数组值的安全性。java数组复制大致分为3种方式：①for循环方式 ②clone方式 ③arrayCopy方
  • java web会话监听并使用spring注入 bewithme Java Web
            在java web应用中，当你想在建立会话或移除会话时，让系统做某些事情，比如说，统计在线用户，每当有用户登录时，或退出时，那么可以用下面这个监听器来监听。        import java.util.ArrayList; import java.ut
  • NoSQL数据库之Redis数据库管理(Redis的常用命令及高级应用) bijian1013 redis数据库NoSQL
    一 .Redis常用命令         Redis提供了丰富的命令对数据库和各种数据库类型进行操作，这些命令可以在Linux终端使用。         a.键值相关命令         b.服务器相关命令 1.键值相关命令       &
  • java枚举序列化问题 bingyingao java枚举序列化
    对象在网络中传输离不开序列化和反序列化。而如果序列化的对象中有枚举值就要特别注意一些发布兼容问题: 1.加一个枚举值 新机器代码读分布式缓存中老对象，没有问题，不会抛异常。 老机器代码读分布式缓存中新对像，反序列化会中断，所以在所有机器发布完成之前要避免出现新对象，或者提前让老机器拥有新增枚举的jar。 2.删一个枚举值 新机器代码读分布式缓存中老对象，反序列
  • 【Spark七十八】Spark Kyro序列化 bit1129 spark
    当使用SparkContext的saveAsObjectFile方法将对象序列化到文件，以及通过objectFile方法将对象从文件反序列出来的时候，Spark默认使用Java的序列化以及反序列化机制，通常情况下，这种序列化机制是很低效的，Spark支持使用Kyro作为对象的序列化和反序列化机制，序列化的速度比java更快，但是使用Kyro时要注意，Kyro目前还是有些bug。 Spark
  • Hybridizing OO and Functional Design bookjovi erlanghaskell
      推荐博文： Tell Above, and Ask Below - Hybridizing OO and Functional Design 文章中把OO和FP讲的深入透彻，里面把smalltalk和haskell作为典型的两种编程范式代表语言，此点本人极为同意，smalltalk可以说是最能体现OO设计的面向对象语言，smalltalk的作者Alan kay也是OO的最早先驱，
  • Java-Collections Framework学习与总结-HashMap BrokenDreams Collections
            开发中常常会用到这样一种数据结构，根据一个关键字，找到所需的信息。这个过程有点像查字典，拿到一个key，去字典表中查找对应的value。Java1.0版本提供了这样的类java.util.Dictionary(抽象类)，基本上支持字典表的操作。后来引入了Map接口，更好的描述的这种数据结构。  &nb
  • 读《研磨设计模式》-代码笔记-职责链模式-Chain Of Responsibility bylijinnan java设计模式
    声明： 本文只为方便我个人查阅和理解，详细的分析以及源代码请移步 原作者的博客http://chjavach.iteye.com/ /** * 业务逻辑：项目经理只能处理500以下的费用申请，部门经理是1000，总经理不设限。简单起见，只同意“Tom”的申请 * bylijinnan */ abstract class Handler { /*
  • Android中启动外部程序 cherishLC android
    1、启动外部程序 引用自： http://blog.csdn.net/linxcool/article/details/7692374 //方法一 Intent intent=new Intent(); //包名 包名+类名（全路径） intent.setClassName("com.linxcool", "com.linxcool.PlaneActi
  • summary_keep_rate coollyj SUM
    BEGIN /*DECLARE minDate varchar(20) ; DECLARE maxDate varchar(20) ;*/ DECLARE stkDate varchar(20) ; DECLARE done int default -1; /* 游标中 注册服务器地址 */ DE
  • hadoop hdfs 添加数据目录出错 daizj hadoophdfs扩容
    由于原来配置的hadoop data目录快要用满了，故准备修改配置文件增加数据目录，以便扩容，但由于疏忽，把core-site.xml, hdfs-site.xml配置文件dfs.datanode.data.dir 配置项增加了配置目录，但未创建实际目录，重启datanode服务时，报如下错误： 2014-11-18 08:51:39,128 WARN org.apache.hadoop.h
  • grep 目录级联查找 dongwei_6688 grep
           在Mac或者Linux下使用grep进行文件内容查找时，如果给定的目标搜索路径是当前目录，那么它默认只搜索当前目录下的文件，而不会搜索其下面子目录中的文件内容，如果想级联搜索下级目录，需要使用一个“-r”参数： grep -n -r "GET" .   上面的命令将会找出当前目录“.”及当前目录中所有下级目录
  • yii 修改模块使用的布局文件 dcj3sjt126com yiilayouts
    方法一：yii模块默认使用系统当前的主题布局文件，如果在主配置文件中配置了主题比如: 'theme'=>'mythm', 那么yii的模块就使用 protected/themes/mythm/views/layouts 下的布局文件； 如果未配置主题，那么 yii的模块就使用  protected/views/layouts 下的布局文件， 总之默认不是使用自身目录 pr
  • 设计模式之单例模式 come_for_dream 设计模式单例模式懒汉式饿汉式双重检验锁失败无序写入
                    今天该来的面试还没来，这个店估计不会来电话了，安静下来写写博客也不错，没事翻了翻小易哥的博客甚至与大牛们之间的差距，基础知识不扎实建起来的楼再高也只能是危楼罢了，陈下心回归基础把以前学过的东西总结一下。   *********************************
  • 8、数组 豆豆咖啡 二维数组数组一维数组
      一、概念       数组是同一种类型数据的集合。其实数组就是一个容器。   二、好处       可以自动给数组中的元素从0开始编号，方便操作这些元素   三、格式   //一维数组 1,元素类型[] 变量名 = new 元素类型[元素的个数] int[] arr =
  • Decode Ways hcx2013 decode
    A message containing letters from A-Z is being encoded to numbers using the following mapping: 'A' -> 1 'B' -> 2 ... 'Z' -> 26 Given an encoded message containing digits, det
  • Spring4.1新特性——异步调度和事件机制的异常处理 jinnianshilongnian spring 4.1
    目录 Spring4.1新特性——综述 Spring4.1新特性——Spring核心部分及其他 Spring4.1新特性——Spring缓存框架增强 Spring4.1新特性——异步调用和事件机制的异常处理 Spring4.1新特性——数据库集成测试脚本初始化 Spring4.1新特性——Spring MVC增强 Spring4.1新特性——页面自动化测试框架Spring MVC T
  • squid3(高命中率)缓存服务器配置 liyonghui160com
        系统:centos 5.x   需要的软件:squid-3.0.STABLE25.tar.gz 1.下载squid wget http://www.squid-cache.org/Versions/v3/3.0/squid-3.0.STABLE25.tar.gz tar zxf squid-3.0.STABLE25.tar.gz &&
  • 避免Java应用中NullPointerException的技巧和最佳实践 pda158 java
    1) 从已知的String对象中调用equals()和equalsIgnoreCase()方法，而非未知对象。 　　总是从已知的非空String对象中调用equals()方法。因为equals()方法是对称的，调用a.equals(b)和调用b.equals(a)是完全相同的，这也是为什么程序员对于对象a和b这么不上心。如果调用者是空指针，这种调用可能导致一个空指针异常 Object unk
  • 如何在Swift语言中创建http请求 shoothao httpswift
    概述：本文通过实例从同步和异步两种方式上回答了”如何在Swift语言中创建http请求“的问题。 如果你对Objective-C比较了解的话，对于如何创建http请求你一定驾轻就熟了，而新语言Swift与其相比只有语法上的区别。但是，对才接触到这个崭新平台的初学者来说，他们仍然想知道“如何在Swift语言中创建http请求？”。 在这里,我将作出一些建议来回答上述问题。常见的
  • Spring事务的传播方式 uule spring事务
    传播方式：        新建事务       required       required_new   - 挂起当前         非事务方式运行       supports   &nbs
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他