Andres_Lionel
Andres_Lionel

Boring String Problem【HDU-5008】【后缀数组+RMQ】

题目链接

  题意：有一个长度为n的字符串，现在我们要去找出它的字典序第k小的子串，需要保证与前k-1个子串完全不同，并且如果有多个选项，选择出现位置最前面的。

  思路：因为我们知道后缀数组的sa是根据所有后缀的字典序排序的，所以我们可以直接先去预处理不同子串的前缀和，然后我们就可以直接进行查询了，但是有可能存在一个有重复的子串，我们需要去找到它的可能的最先出现的位置，那么这里就可以用二分答案加上RMQ来进行查询。

  一个RMQ来查询区间段内的LCP的值；另一个RMQ来查对应sa区间的sa[i]的最小值，也就是最先出现的位置，就可以解决这个问题了。

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#define lowbit(x) ( x&(-x) )
#define pi 3.141592653589793
#define e 2.718281828459045
#define INF 0x3f3f3f3f
#define HalF (l + r)>>1
#define lsn rt<<1
#define rsn rt<<1|1
#define Lson lsn, l, mid
#define Rson rsn, mid+1, r
#define QL Lson, ql, qr
#define QR Rson, ql, qr
#define myself rt, l, r
using namespace std;
typedef unsigned long long ull;
typedef unsigned int uit;
typedef long long ll;
const int maxN = 1e5 + 7;
struct SA
{
    int n, m;
    int s[maxN];
    int y[maxN], x[maxN], c[maxN], sa[maxN], rk[maxN], height[maxN];
    inline void get_SA()
    {
        for(int i=1; i<=m; i++) c[i] = 0;   //桶的初始化
        for(int i=1; i<=n; i++) ++c[x[i] = s[i]];
        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 num = 0;
            for(int i=n - k + 1; i<=n; i++) y[++num] = i;
            for(int i=1; i<=n; i++) if(sa[i] > k) y[++num] = 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; num = 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]) ? num : ++num;
            }
            if(num == n) break;
            m = num;
        }
    }
    inline void get_height()
    {
        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;    //第一名的height为0
            if(k) k--;  //height[i] >= height[i - 1] - 1
            int j = sa[rk[i] - 1];
            while(j + k <= n && i + k <= n && s[i + k] == s[j + k]) k++;
            height[rk[i]] = k;
        }
    }
    inline void clear()
    {
        n = 0; m = 200;
    }
} sa;
int N, M, LOG_2[maxN];
char s[maxN];
struct RMQ_Height
{
    int t[maxN][20];
    inline void init()
    {
        for(int i=1; i<=N; i++) t[i][0] = sa.height[i];
        for(int j=0; (1 << (j + 1)) <= N; j++)
        {
            for(int i=1; i + (1 << (j + 1)) - 1 <= N; i++)
            {
                t[i][j + 1] = min(t[i][j], t[i + (1 << j)][j]);
            }
        }
    }
    inline int query(ull l, ull r)
    {
        if(l > r) swap(l, r);
        l++;
        int k = LOG_2[r - l + 1];
        return min(t[l][k], t[r - (1 << k) + 1][k]);
    }
} rmq;
struct RMQ_Sa
{
    int t[maxN][20];
    inline void init()
    {
        for(int i=1; i<=N; i++) t[i][0] = sa.sa[i];
        for(int j=0; (1 << (j + 1)) <= N; j++)
        {
            for(int i=1; i + (1 << (j + 1)) - 1 <= N; i++)
            {
                t[i][j + 1] = min(t[i][j], t[i + (1 << j)][j]);
            }
        }
    }
    inline int query(ull l, ull r)
    {
        if(l > r) swap(l, r);
        int k = LOG_2[r - l + 1];
        return min(t[l][k], t[r - (1 << k) + 1][k]);
    }
} rm_sa;
struct node
{
    ll rk; int id, beg_id;
    node(ll a=0, int b=0, int c=0):rk(a), id(b), beg_id(c) {}
    friend bool operator < (node e1, node e2) { return e1.rk < e2.rk; }
};
ull pre[maxN] = {0};
ull EF(ull L, ull len)
{
    ll mid, ans = sa.rk[L];
    ll l = sa.rk[L] + 1, r = N;
    while(l <= r)
    {
        mid = HalF;
        if(rmq.query(sa.rk[L], mid) >= len)
        {
            ans = mid;
            l = mid + 1;
        }
        else
        {
            r = mid - 1;
        }
    }
    return rm_sa.query(sa.rk[L], ans);
}
int main()
{
    for(int i=2; i> 1] + 1;
    while(scanf("%s", s) != EOF)
    {
        N = (int)strlen(s);
        sa.clear();
        for(int i=0; i pre[N])
            {
                l = r = 0;
            }
            else
            {
                it = (int)(lower_bound(pre + 1, pre + N + 1, k) - pre);
                k -= pre[it - 1];
                len = sa.height[it] + k;
                l = sa.sa[it];
                l = EF(l, len);
                r = l + len - 1;
            }
            printf("%lld %lld\n", l, r);
        }
    }
    return 0;
}
/*
abaa
1
0
ans:
1 1
*/

 

你可能感兴趣的:(后缀数组,后缀数组,RMQ)

  • 查找字符串中最长的重复子字符串算法（Java实现） 自由徜徉碧海蓝天 算法javapythonJava
    查找字符串中最长的重复子字符串算法（Java实现）在字符串处理的算法中，有一个常见的问题是如何查找一个字符串中最长的重复子字符串。这个问题可以用多种方法解决，其中一种较为高效的方法是使用后缀数组和最长公共前缀数组（LongestCommonPrefixArray，简称LCP数组）的结合。下面是一个使用Java语言实现的算法，用于查找字符串中最长的重复子字符串：importjava.util.Arr
  • 前缀和与后缀和（HDU6186） MatrixYg HDU水题
    题目链接。题目的大意是：给一个数组，和一个数组的下标·，然后在数组中去掉这个下标对应的元素，把剩下的元素全部做&/|/^这三种位运算，输出位运算之后的结果。数据范围1e5.当然暴力是不可行的。首先需要知道的是：一个数&自己不变，|自己也是不变，^自己是0。这样我们对于每一种运算维护两个数组，一个前缀数组，一个后缀数组。这样两个结合起来可以达到去除任意一个中间元素的效果。//我们只证明一种情况，其他
  • Python·算法分类题库
    欢迎关注【Python·算法分类题库】，持续更新中……知识点A字符串（AC自动机、拓展KMP、后缀数组、后缀自动机、回文自动机）图论（网络流、一般图匹配）数学（生成函数、莫比乌斯反演、快速傅里叶变换）数据结构（树链剖分、二维/动态开点线段树、平衡树、可持久化数据结构、树套树、动态树）B排序（归并、快速、桶、堆、基数）搜索（剪枝、双向BFS、记忆化搜索、迭代加深搜索、启发式搜索）DP（背包、树形、状
  • 力扣 第314场周赛 Q3 使用机器人打印字典序最小的字符串【难度：中等，rating: 1953】（栈+贪心） nefu-ljw 力扣-剑指offerleetcode算法贪心算法栈
    题目链接https://leetcode.cn/problems/using-a-robot-to-print-the-lexicographically-smallest-string/题目来源于：第314场周赛Q3rating:1953思路字符串t后进先出，可以看成是一个栈。贪心思想：遍历字符串s，操作如下：若当前栈顶sta;charmi[100010];//后缀数组，记录[i,sz)中最小的
  • 25.5.22学习总结 The_cute_cat 学习
    ST表（SparseTable，稀疏表）是一种用于高效解决静态区间最值查询（RMQ）问题的数据结构。其核心思想是通过预处理每个长度为2^j的区间的最值，使得查询时只需合并两个子区间的最值即可得到结果，从而实现O(1)的查询复杂度。一、核心特性预处理时间复杂度：O(nlog⁡n)查询时间复杂度：O(1)适用场景：静态数据（无修改操作）的区间最值查询。支持操作：可重复贡献且可结合的运算（如最大值、最小
  • 数据结构作业：利用中序遍历和后序遍历构建二叉树（RMQ转LCA） weixin_34253539
    最近数据结构课给了一个二叉树的作业，给出二叉树的中序和后序遍历的序列，要求构建出改二叉树。我最初的时候是想到用map和RMQ来，以稳定O(nlogn)的时间构建这棵树。这样的复杂度已经是比普通的构建方法最坏情况O(n^2)（也就是单链的情况下）的复杂度要快不少的了。不过，今天在我打模板的时候找回我的笛卡尔树算法，那时忘记了是用来处理RMQ转LCA还是LCA转RMQ的了。于是，我就去回顾了一下LCA
  • 最长公共子串 后缀数组 算法 php,HDU 3518 Boring counting（后缀数组啊 求字符串中不重叠的重复出现最少两次的子串的个数）... 盖亚能量炮 最长公共子串后缀数组算法php
    HDU3518Boringcounting(后缀数组啊求字符串中不重叠的重复出现至少两次的子串的个数)题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3518ProblemDescription035nowfacedatoughproblem,hisenglishteachergiveshimastring,whichconsistswithnlowe
  • HDU 3518 Boring counting（后缀数组） Nightmare丶 SASA
    题意：求出不重叠切出现次数超过两次的子串个数题解：后缀数组分组后，判断每组出现的sa最大值和最小值之差是否是大于k就好了，k通过枚举即可AC代码：#includeusingnamespacestd;constintINF=0x3f3f3f3f;constintMAXN=2000+50;chars[MAXN];intrk[MAXN],h[MAXN],y[MAXN],sa[MAXN],c[MAXN];
  • FZU ACM 2025寒假集训，专题3 Funny Valentine-js 算法数据结构
    一个朴实无华的目录一:做题思路1.PriorityQueue2.ST表&&RMQ问题3.合并果子4.约瑟夫问题5.LookUpS（单调栈和单调队列）单调栈单调队列6.国旗计划二：知识点总结1.stack2.queue3.priority_queue4.ST表核心思想：使用预处理解决可重复贡献问题一:做题思路1.PriorityQueue1.创建优先队列和string（用于记录指令）。2.循环输入字
  • 蓝桥杯备赛（7）：ST表 神里流~霜灭 蓝桥备赛蓝桥杯贪心算法c++c语言数据结构动态规划
    RMQ问题RMQ问题是针对于数组，每次给一个区间[l,r]，要求返回区间内的最大值或最小值（的下标），也就是说，RMQ问题就是求区间最值的问题。对于RMQ问题，容易想到一种O(n)的方法，就是用i直接遍历[l,r]区间，不断比较a[i]与max的大小关系，然后不断更新max，最后得出的就是最大值。但是，我们可以利用倍增和动态规划的思想，利用“ST表”这个数据结构来帮助解决。ST表ST表是一种可以“
  • P3865 【模板】ST 表 && RMQ 问题 题解 huangyuze114514 算法数据结构
    思路求区间最大值，一道ST表模板题。没学过ST表的看这里。当查询区间最值时，若只用暴力，肯定会超时，所以我们可以建造一个ST表，ST表可以先求出一些小的区间的最值，然后以此类推求出更大区间的最值，这样在查询的时候时间就会大大减少。关于建表，我们举个例子，如果我们输入一个长度为888的数组，默认这一层为第000层，那么第一层的1到71到71到7个数，每个数是下面两个数的最值；第二层的1到51到51到
  • RocketMQ中事务消息的实现机制 啊sen丶 rocketmq数据库java
    在分布式系统中，确保消息与本地事务的一致性是一个关键问题。RocketMQ通过事务消息提供了对这种需求的支持，其核心思想是通过两阶段提交来确保消息和本地事务的原子性。本文将深入探讨RocketMQ事务消息的实现机制，包括基本流程、事务回查机制以及消息状态的处理。一、事务消息的基本流程（一）第一阶段：半消息的发送当生产者发送事务消息时，RocketMQ会将消息存储在一个特殊的队列RMQ_SYS_TR
  • 算法面试题深度解析：LeetCode 2012.数组元素的美丽值求和计算与多方案对比 数据大包哥 数据结构和算法java
    算法面试题深度解析：LeetCode2012.数组元素的美丽值求和计算与多方案对比原题给你一个下标从0开始的整数数组nums。对于每个下标i（1nums[i]；1分：不满足2分条件，但满足nums[i-1]
  • sa后缀数组使用合集，包括height数组求LPC和LCS，ST表，单调队列优化。 Lqingyyyy c++sa后缀数组思维
    P5546[POI2000]公共串所有串合在一起，每两个串放不同的字符，求一遍后缀数组，然后利用height数组求LCS即可。#include#include#include#includeusingnamespacestd;constintN=1e5+10;//sa是排名i的编号，rk是i排名几intsa[N],rk[N],height[N],cnt[N],oldrk[N],id[N];stri
  • kafka和RocketMQ的区别 handong106324 面试面试kafka
    今天面试字节被问到的问题，当时没有回答好，现在再重新梳理一下两者都是消息系统，但是kafka已经升级为了流处理平台RocketMQ的出现是因为kafka不支持在交易、订单、充值等场景下许多特性，于是阿里编写了rocketMQ，定位于非日志的可靠消息传输；而kafka诞生的时候定位是日志传输。数据可靠性RMQ支持异步实时刷盘、同步刷盘、同步Replication、异步Replication同步刷盘在
  • 日常题解——LCA和RMQ1 xiaowang524 深度优先算法图论
    Tarjan算法：DFS+并查集求LCARMQ查询区间最大最小值，st（动态规划写法）dfs序/dfn序->使用dfn编号构建的dfs序，在dfs序上rmq查询区间最小值得到的就是lca的编号，映射得到的是节点板子话不多说，贴代码这个代码没有具体的建树，只有核心的代码原理和代码实现，建树用python的邻接表最方便，遍历子节点部分参照Python遍历邻接表逻辑理解publicclassLCA_RM
  • 算法分类合集 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算法图论基本图算法图广度优先遍历深度优先遍历拓扑排序割边割点强连通分
  • go-zero开发流程 四月__ 后端
    开发流程goctl环境准备数据库设计业务开发新建工程创建服务目录创建服务类型（api/rpc/rmq/job/script）编写api、proto文件代码生成生成数据库访问层代码model配置config，yaml变更资源依赖填充（ServiceContext）添加中间件业务代码填充错误处理goctl环境准备概述goctl是go-zero的内置脚手架，是提升开发效率的一大利器，可以一键生成代码、文
  • 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) 伟大的拜线段树jjh 树算法深度优先图论c++数据结构
    看本博客前建议先看一下ST算法解决RMQ问题详解一，LCA概念最近公共祖先(LowestCommonAncestors,LCA)指有根树中距离两个节点最近的公共祖先。祖先指从当前节点到树根路径上的所有节点。u和v的公共祖先指一个节点既是u的祖先，又是v的祖先。u和v的最近公共.祖先指距离u和v最近的公共祖先。若v是u的祖先，则u和v的最近公共祖先是v。比如:二，解决方法暴力搜索法暴力搜索法有两种:
  • ST算法解决RMQ问题详解(图文并茂,保证看懂) 伟大的拜线段树jjh 动态规划算法
    一.RMQ问题的概念RMQ（RangeMinimum/MaximumQuery）问题，简单说就是求区间最值问题，是求区间最大值或最小值，即范围最值问题，若是简单的单次询问或者是区间长度很短的询问，可以用暴力的方法来实现，但面对大数据的时候此方法必然超时，这里介绍Ｏ(nlogn)预处理，O(1)查询的ST算法。二,st算法ST算法(SparseTable)是用于解决RMQ问题(区间最值问题)的一种强
  • Codeforces Round 784 (Div. 4) 梦念小袁 div4算法c++开发语言
    本场小结：1.对于一些奇怪的题目我们一定要去找存在哪些性质,构造题目和模拟题目同样也是发现性质之后尝试使用暴力枚举2.双指针的时候注意取结果的位置有时候用while比for更好3.对于位运算符的出现我们一定要考虑是否具有拆位的性质,区间的也要考虑是否可以使用RMQ的性质目录A.Division?B.TripleC.Odd/EvenIncrementsD.ColorfulStampE.2-Lette
  • 模板笔记 ST表 区间选数k Angindem 算法笔记笔记
    本题链接：用户登录题目：样例：输入5311223123315输出46思路：.根据题意，给出数组，以及多个区间，问这些区间中，最小值之和和最大值之和，分别是多少。由于题目中的数组元素是静态性的，典型的RMQ问题，给出元素，以及区间，进行询问即可。当然这里也是可以使用线段树进行求解，由于这道题是静态性的，所以我们可以直接使用ST表的数据结构，进行求解即可。线段树的方式是可以解决动态性的，也可以解决静态
  • 倍增算法笔记 lcx_defender 算法学习算法笔记c++蓝桥杯
    主要应用场景RMQ：区间最值问题LCA：最近公共祖先问题RMQ问题——区间最值如果用数组f[N]存储,用数组a[i][j]表示从第i个数起连续2^j个数中的最大值,[i,i+2^j-1],显然a[i][0]=f[i],则很容易得到状态转移方程:a[i][j]=max(a[i][j-1],a[i+2^(j-1)][j-1])那么我们只需要对开始时,对于数组a进行预处理。我们先更新所有长度为0的情况a
  • 91 . B. Queue (灵茶每日一题 : 01-23) ros275229 算法学习灵茶CFc++灵茶codeforces
    链接:Problem-B-Codeforces思路:预处理后缀数组，存后面最小的值；然后二分；代码:#include#defineIOSios::sync_with_stdio(0);cin.tie(0);cout.tie(0);#defineendl'\n'#definelowbit(x)(x&(-x))#definesz(a)(int)a.size()#definepbpush_back#de
  • 超级简单的后缀数组（SA）！！ 一棵油菜花 算法篇笔记c++算法
    更好的食用体验超级简单的后缀数组（SA）！！前言这里选择当一手标题党。由于刚学完这个字符串算法，本人字符串算法又比较薄弱，好不容易这一次在晚修看各种资料看得七七八八，决定趁脑子清醒的时候记录下来。免得自己不久后忘了后又要痛苦地再看各种资料。希望这篇博客能帮到你。前置知识：RMQ问题、基数排序、lcp问题使用指南：在抽象的时候，可以选择先不看证明；先记住结论，顺一遍后再返回来补证明也是可以的。如果有
  • 蓝桥杯每日一题---基数排序 花落yu 蓝桥杯职场和发展
    题目分析在实际的比赛过程中很少会自己手写排序，顶多是定义一下排序规则。之所以要练习一下基数排序，是因为在后续学习过程中学到后缀数组时需要自己手写基数排序，那么这里使用的方法也和后缀数组一致，理解这里也便于后缀数组的学习。桶排序全流程回顾原数组：123426123147根据第一关键字即个位数放桶2号桶：123号桶：1234号桶：34146号桶：267号桶：7根据关键字实现一轮排序1212334142
  • ACM板子 GGood_Name cocoamacosobjective-cc++
    文章目录板子：初始化：快读：快速幂：GCD/LCM:组合数：欧拉筛：大整数质因数分解:分解质因数：求(1e12)内质数：KMP:最小生成树：最短路LCA查找最近祖先二分图匹配RMQ区间最小值：01字典树：字典树：线段树：最长上升子序列：最长公共子序列：01背包中国剩余定理模板*L**u**c**a**s*定理。扩展Lucas定理hash+二分求最长回文串**尼姆博弈模型**莫队算法权值线段树回文树
  • [黑洞与暗粒子]没有光的世界 comsci
         无论是相对论还是其它现代物理学,都显然有个缺陷,那就是必须有光才能够计算      但是,我相信,在我们的世界和宇宙平面中,肯定存在没有光的世界....      那么,在没有光的世界,光子和其它粒子的规律无法被应用和考察,那么以光速为核心的 &nbs
  • jQuery Lazy Load 图片延迟加载 aijuans jquery
    基于 jQuery 的图片延迟加载插件，在用户滚动页面到图片之后才进行加载。 对于有较多的图片的网页，使用图片延迟加载，能有效的提高页面加载速度。 版本： jQuery v1.4.4+ jQuery Lazy Load v1.7.2 注意事项： 需要真正实现图片延迟加载，必须将真实图片地址写在 data-original 属性中。若 src
  • 使用Jodd的优点 Kai_Ge jodd
    1.  简化和统一 controller ，抛弃 extends SimpleFormController ，统一使用 implements Controller 的方式。 2.  简化 JSP 页面的 bind, 不需要一个字段一个字段的绑定。 3.  对 bean 没有任何要求，可以使用任意的 bean 做为 formBean。   使用方法简介
  • jpa Query转hibernate Query 120153216 Hibernate
    public List<Map> getMapList(String hql, Map map) { org.hibernate.Query jpaQuery = entityManager.createQuery(hql); if (null != map) { for (String parameter : map.keySet()) { jp
  • Django_Python3添加MySQL/MariaDB支持 2002wmj mariaDB
    现状 首先，[email protected] 中默认的引擎为 django.db.backends.mysql 。但是在Python3中如果这样写的话，会发现 django.db.backends.mysql 依赖 MySQLdb[5] ，而 MySQLdb 又不兼容 Python3 于是要找一种新的方式来继续使用MySQL。 MySQL官方的方案 首先据MySQL文档[3]说，自从MySQL
  • 在SQLSERVER中查找消耗IO最多的SQL 357029540 SQL Server
    返回做IO数目最多的50条语句以及它们的执行计划。 select top 50   (total_logical_reads/execution_count) as avg_logical_reads,  (total_logical_writes/execution_count) as avg_logical_writes,  (tot
  • spring UnChecked 异常 官方定义！ 7454103 spring
      如果你接触过spring的 事物管理！那么你必须明白 spring的 非捕获异常！ 即 unchecked 异常！ 因为 spring 默认这类异常事物自动回滚！！ public static boolean isCheckedException(Throwable ex) { return !(ex instanceof RuntimeExcep
  • mongoDB 入门指南、示例 adminjun javamongodb操作
    一、准备工作 1、 下载mongoDB 下载地址：http://www.mongodb.org/downloads 选择合适你的版本 相关文档：http://www.mongodb.org/display/DOCS/Tutorial 2、 安装mongoDB A、 不解压模式： 将下载下来的mongoDB-xxx.zip打开，找到bin目录，运行mongod.exe就可以启动服务，默
  • CUDA 5 Release Candidate Now Available aijuans CUDA
    The CUDA 5 Release Candidate is now available at http://developer.nvidia.com/<wbr></wbr>cuda/cuda-pre-production. Now applicable to a broader set of algorithms, CUDA 5 has advanced fe
  • Essential Studio for WinRT网格控件测评 Axiba JavaScripthtml5
    Essential Studio for WinRT界面控件包含了商业平板应用程序开发中所需的所有控件，如市场上运行速度最快的grid 和chart、地图、RDL报表查看器、丰富的文本查看器及图表等等。同时，该控件还包含了一组独特的库，用于从WinRT应用程序中生成Excel、Word以及PDF格式的文件。此文将对其另外一个强大的控件——网格控件进行专门的测评详述。 网格控件功能 1、
  • java 获取windows系统安装的证书或证书链 bewithme windows
          有时需要获取windows系统安装的证书或证书链，比如说你要通过证书来创建java的密钥库  。 有关证书链的解释可以查看此处 。   public static void main(String[] args) { SunMSCAPI providerMSCAPI = new SunMSCAPI(); S
  • NoSQL数据库之Redis数据库管理(set类型和zset类型) bijian1013 redis数据库NoSQL
    4.sets类型         Set是集合，它是string类型的无序集合。set是通过hash table实现的，添加、删除和查找的复杂度都是O(1)。对集合我们可以取并集、交集、差集。通过这些操作我们可以实现sns中的好友推荐和blog的tag功能。         sadd：向名称为key的set中添加元
  • 异常捕获何时用Exception，何时用Throwable bingyingao
    用Exception的情况 try {        //可能发生空指针、数组溢出等异常         } catch (Exception e) {          
  • 【Kafka四】Kakfa伪分布式安装 bit1129 kafka
    在http://bit1129.iteye.com/blog/2174791一文中，实现了单Kafka服务器的安装，在Kafka中，每个Kafka服务器称为一个broker。本文简单介绍下，在单机环境下Kafka的伪分布式安装和测试验证   1. 安装步骤   Kafka伪分布式安装的思路跟Zookeeper的伪分布式安装思路完全一样，不过比Zookeeper稍微简单些(不
  • Project Euler bookjovi haskell
    Project Euler是个数学问题求解网站，网站设计的很有意思，有很多problem，在未提交正确答案前不能查看problem的overview，也不能查看关于problem的discussion thread，只能看到现在problem已经被多少人解决了，人数越多往往代表问题越容易。     看看problem 1吧： Add all the natural num
  • Java-Collections Framework学习与总结-ArrayDeque BrokenDreams Collections
            表、栈和队列是三种基本的数据结构，前面总结的ArrayList和LinkedList可以作为任意一种数据结构来使用，当然由于实现方式的不同，操作的效率也会不同。         这篇要看一下java.util.ArrayDeque。从命名上看
  • 读《研磨设计模式》-代码笔记-装饰模式-Decorator bylijinnan java设计模式
    声明： 本文只为方便我个人查阅和理解，详细的分析以及源代码请移步 原作者的博客http://chjavach.iteye.com/ import java.io.BufferedOutputStream; import java.io.DataOutputStream; import java.io.FileOutputStream; import java.io.Fi
  • Maven学习(一) chenyu19891124 Maven私服
        学习一门技术和工具总得花费一段时间，5月底6月初自己学习了一些工具，maven+Hudson+nexus的搭建，对于maven以前只是听说，顺便再自己的电脑上搭建了一个maven环境，但是完全不了解maven这一强大的构建工具，还有ant也是一个构建工具，但ant就没有maven那么的简单方便，其实简单点说maven是一个运用命令行就能完成构建，测试，打包，发布一系列功
  • [原创]JWFD工作流引擎设计----节点匹配搜索算法(用于初步解决条件异步汇聚问题) 补充 comsci 算法工作PHP搜索引擎嵌入式
    本文主要介绍在JWFD工作流引擎设计中遇到的一个实际问题的解决方案，请参考我的博文"带条件选择的并行汇聚路由问题"中图例A2描述的情况(http://comsci.iteye.com/blog/339756),我现在把我对图例A2的一个解决方案公布出来，请大家多指点 节点匹配搜索算法(用于解决标准对称流程图条件汇聚点运行控制参数的算法) 需要解决的问题：已知分支
  • Linux中用shell获取昨天、明天或多天前的日期 daizj linuxshell上几年昨天获取上几个月
    在Linux中可以通过date命令获取昨天、明天、上个月、下个月、上一年和下一年 # 获取昨天 date -d 'yesterday'  # 或 date -d 'last day' # 获取明天 date -d 'tomorrow'   # 或 date -d 'next day' # 获取上个月 date -d 'last month' #
  • 我所理解的云计算 dongwei_6688 云计算
          在刚开始接触到一个概念时，人们往往都会去探寻这个概念的含义，以达到对其有一个感性的认知，在Wikipedia上关于“云计算”是这么定义的，它说：        Cloud computing is a phrase used to describe a variety of computing co
  • YII CMenu配置 dcj3sjt126com yii
    Adding id and class names to CMenu We use the id and htmlOptions to accomplish this. Watch. //in your view $this->widget('zii.widgets.CMenu', array( 'id'=>'myMenu', 'items'=>$this-&g
  • 设计模式之静态代理与动态代理 come_for_dream 设计模式
    静态代理与动态代理        代理模式是java开发中用到的相对比较多的设计模式，其中的思想就是主业务和相关业务分离。所谓的代理设计就是指由一个代理主题来操作真实主题，真实主题执行具体的业务操作，而代理主题负责其他相关业务的处理。比如我们在进行删除操作的时候需要检验一下用户是否登陆，我们可以删除看成主业务，而把检验用户是否登陆看成其相关业务
  • 【转】理解Javascript 系列 gcc2ge JavaScript
    理解Javascript_13_执行模型详解 摘要: 在《理解Javascript_12_执行模型浅析》一文中,我们初步的了解了执行上下文与作用域的概念，那么这一篇将深入分析执行上下文的构建过程，了解执行上下文、函数对象、作用域三者之间的关系。函数执行环境简单的代码:当调用say方法时，第一步是创建其执行环境，在创建执行环境的过程中，会按照定义的先后顺序完成一系列操作:1.首先会创建一个
  • Subsets II hcx2013 set
    Given a collection of integers that might contain duplicates, nums, return all possible subsets. Note: Elements in a subset must be in non-descending order. The solution set must not conta
  • Spring4.1新特性——Spring缓存框架增强 jinnianshilongnian spring4
    目录 Spring4.1新特性——综述 Spring4.1新特性——Spring核心部分及其他 Spring4.1新特性——Spring缓存框架增强 Spring4.1新特性——异步调用和事件机制的异常处理 Spring4.1新特性——数据库集成测试脚本初始化 Spring4.1新特性——Spring MVC增强 Spring4.1新特性——页面自动化测试框架Spring MVC T
  • shell嵌套expect执行命令 liyonghui160com
        一直都想把expect的操作写到bash脚本里,这样就不用我再写两个脚本来执行了,搞了一下午终于有点小成就,给大家看看吧.   系统:centos 5.x   1.先安装expect yum -y install expect   2.脚本内容: cat auto_svn.sh   #!/bin/bash
  • Linux实用命令整理 pda158 linux
    0. 基本命令 　　linux 基本命令整理 　 　1. 压缩 解压 　　tar -zcvf a.tar.gz a   #把a压缩成a.tar.gz 　　tar -zxvf a.tar.gz     #把a.tar.gz解压成a 　 　2. vim小结 　　2.1 vim替换 　　:m,ns/word_1/word_2/gc  
  • 独立开发人员通向成功的29个小贴士 shoothao 独立开发
    概述：本文收集了关于独立开发人员通向成功需要注意的一些东西,对于具体的每个贴士的注解有兴趣的朋友可以查看下面标注的原文地址。 明白你从事独立开发的原因和目的。 保持坚持制定计划的好习惯。 万事开头难，第一份订单是关键。 培养多元化业务技能。 提供卓越的服务和品质。 谨小慎微。 营销是必备技能。 学会组织，有条理的工作才是最有效率的。 “独立
  • JAVA中堆栈和内存分配原理 uule java
    1、栈、堆 1.寄存器：最快的存储区, 由编译器根据需求进行分配,我们在程序中无法控制.2. 栈：存放基本类型的变量数据和对象的引用，但对象本身不存放在栈中，而是存放在堆（new 出来的对象）或者常量池中（字符串常量对象存放在常量池中。）3. 堆：存放所有new出来的对象。4. 静态域：存放静态成员（static定义的）5. 常量池：存放字符串常量和基本类型常量（public static f
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他