Andres_Lionel
Andres_Lionel

Substring【HDU-5769】【后缀数组】

题目链接

  题意：要让我们求包含字符X的本质不同的子串的个数。

  思路：我们可以求以每个点作为子串的首字符时候的造成的贡献，那么此时首先就是需要减去前面的height，还要再去找到后面的字符X的最近的位置，可以是自己本身就是字符X，然后就可以用这两个来进行计算贡献了。

#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;
char ch[5], s[maxN];
int nex[maxN];
ll ans;
int main()
{
    int T; scanf("%d", &T);
    for(int Cas=1; Cas<=T; Cas++)
    {
        scanf("%s%s", ch, s);
        sa.clear();
        int N = (int)strlen(s);
        for(int i=0; i=0; i--)
        {
            if(s[i] == ch[0])
            {
                pos = i + 1;
            }
            nex[i + 1] = pos;
        }
        sa.s[++sa.n] = 'a' + 30;
        sa.get_SA();
        sa.get_height();
//        for(int i=1; i<=N; i++) printf("%d%c", sa.sa[i], i == N ? '\n' : ' ');
//        for(int i=1; i<=N; i++) printf("%d%c", sa.rk[i], i == N ? '\n' : ' ');
        ans = 0;
        for(int i=1, ith, beg_pos; i<=N; i++)
        {
            ith = sa.sa[i];
            beg_pos = ith + sa.height[i];
            if(nex[ith] == N + 1) continue;
            if(beg_pos >= nex[ith])
            {
                ans += N - beg_pos + 1;
            }
            else ans += N - nex[ith] + 1;
        }
        printf("Case #%d: %lld\n", Cas, ans);
    }
    return 0;
}
/*
1
a
aabaa
ans:10
*/

 

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

  • 算法分类合集 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算法图论基本图算法图广度优先遍历深度优先遍历拓扑排序割边割点强连通分
  • 2024.1.31力扣每日一题——找出不同元素数目差数组 菜菜的小彭 力扣每日一题javaleetcode算法java
    2024.1.31题目来源我的题解方法一哈希表+前后缀题目来源力扣每日一题；题序：2670我的题解方法一哈希表+前后缀从左到右计算前缀数组pre[i]表示nums[0,i]的不同元素个数；从右到左计算后缀suff[i]表示nums(i,nums.length]的不同元素个数；结果数组：pre[i]-suff[i]。由于后续的后缀数组和结果数组可以复用前面的前缀数组，所以只需要定义一个数组时间复杂度
  • 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算法学习] 后缀数组SA Waldeinsamkeit41 学习
    学习自B站up主kouylan定义后缀是包含最后个字母的子串把字符串str的所有后缀按字典排序，sa[i]表示排名为i的后缀的开头下标如何求解SA倍增的方法先把每个位置开始的长度为1的子串排序，在此基础上再把长度为2的子串排序（长度为2的子串就是前面算过的长度为1的子串再加上后面的一位，第i位的和i+1），再把长度为4，8，16，32...（两个两个拼）直到串的末尾，也就是排到了后缀。如何从2^(
  • 【LeetCode:2866. 美丽塔 II | 单调栈 + 前后缀数组】 硕风和炜 LeetCode每日一题打卡leetcode算法java单调栈前缀后缀数组数据结构
    算法题算法刷题专栏|面试必备算法|面试高频算法越难的东西,越要努力坚持，因为它具有很高的价值，算法就是这样✨作者简介：硕风和炜，CSDN-Java领域新星创作者，保研|国家奖学金|高中学习JAVA|大学完善JAVA开发技术栈|面试刷题|面经八股文|经验分享|好用的网站工具分享恭喜你发现一枚宝藏博主,赶快收入囊中吧人生如棋，我愿为卒，行动虽慢，可谁曾见我后退一步？算法题目录题目链接⛲题目描述求解思路
  • 牛客练习赛87题解 successzjl23 牛客
    A思维题当k=n−1k=n-1k=n−1的时候特判一下就行了回超intintint开longlonglonglonglonglongB思维题找一个数组存一下x左右两边比x小的数有多少个前缀后缀数组的那种forforfor循环lll二分rrrCdfsdfsdfs贪心#includeusingnamespacestd;typedeflonglongll;unordered_mapf;llt,n;llq
  • 后缀数组模板之高度数组 花落yu java算法jvm
    高度数组1.理解相关数组的含义rk[i]：表示原始下标为i的后缀字符串排序后对应的下标（也就是原始下标为i的后缀字符串排序后为第rk[i]小）height[i]：表示排名为i和i-1的后缀字符串的最长公共前缀的长度，注意这里的i是排名，不是原始下标2.定理证明定理：height[rk[i]]>=height[rk[i-1]]-1采用先抽象后具体的方式进行详细的证明。抽象证明假设原始下标i-1对应的
  • 后缀数组模板 花落yu java算法数据结构
    详细理解后缀数组求sa数组的函数，该函数可以看为主要分为三个部分，第一个部分是预处理；第二个部分是进行基数排序，首先根据第二关键词排序，然后根据第一关键字排序；第三个部分是根据排序后的结果重新为每个字符串分配桶。后两个部分以倍增的形式重复，直到排序结束。理解各个数组的含义x[i]：记录原始下标为i的字符串所在桶的编号c[i]：记录编号为i的桶，在所有桶中的累计价值，也就是前缀和，在求前缀和之前，要
  • 【每日一题】从二叉搜索树到更大和树 wang_nn LeetCode每日一题中序遍历二叉搜索树BST2023-12-04C++
    文章目录Tag题目来源题目解读解题思路方法一：中序遍历的反序方法二：后缀数组写在最后Tag【中序遍历】【二叉树】【2023-12-04】题目来源1038.从二叉搜索树到更大和树题目解读在二叉搜索树中，将每一个节点的值替换成树中大于等于该节点值的所有节点值之和。解题思路方法一：中序遍历的反序前言给的是一棵二叉搜索树（英文名称为BinarySearchTree，以下简称为BST），我们要充分利用BST
  • 【读书笔记】《算法竞赛进阶指南》读书笔记——0x10基本数据结构 RM -RF /星 算法竞赛进阶指南C++ACMICPC算法读书笔记
    todo(perhapsnever)CH1401后缀数组所有课后题栈例题：HDU4699Editor维护一个整数序列的编辑器，支持以下五种操作：Ix：在当前光标位置处插入一个整数x，插入后光标移动到x之后D：删除光标之前的一个元素，相当于按下退格键L：光标左移一个位置，相当于按下左方向键R：光标右移一个位置，相当于按下右方向键Qk：在位置k之前最大的前缀和，k不超过光标当前的位置建立两个栈，栈A储
  • 后缀数组SA Qres821 字符串后缀数组sa
    https://uoj.ac/problem/35通过倍增实现排序类似基数排序，先排后面，再排前面排的过程可以拿桶排优化设h(i)=lcp(sa[rk[i]−1],i)h(i)=lcp(sa[rk[i]-1],i)h(i)=lcp(sa[rk[i]−1],i)有h(i)≥h(i−1)−1h(i)\geh(i-1)-1h(i)≥h(i−1)−1#includeusingnamespacestd;//
  • 信息学奥赛提高组--专题讲解（视频） wzcwzc2023 c++算法
    1.动态规划专题（基础篇与提高篇）提取码:TYWZ2.数学专题提取码:TYWZ3.树上算法专题提取码:TYWZ4.图论专题提取码:NOIP5.二分、倍增与树状数组专题提取码:NOIP6.字符串：后缀数组、自动机提取码:CTSC7.字符串:SAM提取码:APIO8.字符串：回文自动机提取码:CSPS9.数据结构提取码:WCET10.字符串（基础篇)提取码:NOTT11.矩阵与概率提取码:FTTT12
  • Hash(哈希（字符串哈希）)模板和做题总结（详细易懂） ？！？？ 哈希算法算法c++数据结构散列表
    文章目录目录文章目录前言：一Hash表1Hash函数的构造2拉链法处理hash冲突模板3开放寻址法处理hash冲突4（例题）、雪花雪花二字符串HashO(n)+O(m)1.回文子串的最大长度2后缀数组3矩阵4树形地铁系统（涉及树的知识）三C++ST库之unordered_map——哈希表前言：在学习本节课之前，请大家思考这样一个问题：如果我们要在一个长度为的随机整数序列中统计每个数出现的次数，可以
  • SCAU2021春季个人排位赛第四场 （部分题解） 晁棠 题解
    预设应该有：简单题：AD中等题：BCF较难题：EGA：二分B：状压DPC：最短路+二分D：单调栈E：后缀数组/后缀自动机F：贪心+堆G：2-SAT状压不会，最短路有些许忘记，先写了其中已经改了的题解先。A题CodeForces-371CPolycarpusloveshamburgersverymuch.Heespeciallyadoresthehamburgershemakeswithhisown
  • 2021.3.21校排位赛（待续 吃花椒的妙酱
    文章目录序ACodeForces371CHamburgersB方格取数CTelephoneLines架设电话线dboj-1614DFeelGoodPOJ-2796FStallReservationsPOJ-3190总结序简单题：AD中等题：BCF较难题：EGA：二分B：状压DPC：最短路+二分D：单调栈E：后缀数组/后缀自动机F：贪心+堆G：2-SATACodeForces371CHamburge
  • 后缀数组- 卷心菜不卷Iris 算法进阶后缀数组
    后缀数组代码/*n:代表字符串长度m:代表字符集大小s数组：字符串数组,内容从下标1开始rk数组:排名数组c数组：基数排序的数组，下标为待排序的数字，值为该数字出现的次数。排序过程中，我们会对其求前缀和以便计算排名x数组：是一个中间量数组，意义为得到第一关键字的大小，对于一次排序，下标为代表后缀编号，值为象征对应后缀编号第一关键字大小的值（事实上可以视作排名）y数组：是一个中间量数组，意义为第二关
  • 【字符串】后缀数组 F_yx 字符串算法
    参考文章：数据结构——字符串：后缀数组_Jetiaime的博客-CSDN博客（算法代码）后缀数组_KonjakLAF的博客-CSDN博客（应用+例题）板子：#includeusingnamespacestd;typedeflonglongll;constintN=1e7+5;constintinf=1k)id[++idx]=sa[i]-k;//按后一半排序的后缀memset(cnt,0,sizeo
  • PHP实现阿里云OSS文件上传 她已不在 接口php
    PHP实现oss签名生成及简单文件上传获取访问域名classOssFileClass{constAccessKeyId='你自己的AccessKey';constAccessKeySecret='你自己的AccessKeySecret';constBucketName="你的存储空间名称";/****生成签名并调用上传接口*@paramarray$upload_name上传的文件名称及后缀数组*@
  • 国庆第二天训练总结 胖亚亚 日常训练日记
    今天打得应该是合肥的比赛emmmmm题目难度，，，，偏难一点而且题目时长都给的很多，120秒的都有，正解是后缀数组维护，不过暴力给过了还有道规律题在纸上画了六页。。。。不过最后a掉了，开心还有一个图论的题目，没做出来，这套比赛打的没什么感觉，没有配合感觉，有点难受
  • SuffixArray练习题 miss you ya 软件测试java算法开发语言
    SuffixArray练习题题目importjava.util.Arrays;classSuffixArray{//LCP:Longestcommonprefix/*字符串后缀，指从字符串某个*位置开始到字符串末尾的字串，原串和空串也是后缀*CreatetheLCParrayfromthesuffixarray*从后缀数组创建LCP数组*@paramstheinputarraypopulatedf
  • 七.前后缀分解 价值成长 leetcode算法数据结构
    238.除自身以外数组的乘积classSolution:defproductExceptSelf(self,nums:List[int])->List[int]:n=len(nums)p=[1]*n;s=1foriinrange(1,n):p[i]=p[i-1]*nums[i-1]foriinrange(n-1,-1,-1):p[i]*=ss*=nums[i]returnp#前后缀数组#p前缀数组
  • 算法：字符串和二分搜索相关题目 sjz_hahalala479 算法leetcode面试
    字符串面试的概念回文子串（连续）、子序列（不连续）前缀树（Trie树）、后缀树和后缀数组匹配字典序字符串题目类型规则判断判断字符串是否符合整数、浮点数是否返回回文规则数字运算大整数相关的加、减、乘、除操作与数组操作有关排序技巧、快排划分技巧字符计数类型hash表、依据ascii范围使用固定长度数组进行统计255、65535计数题常见类型：滑动窗口、寻找无重复子串、变位词动态规划最长公共子串、最长公
  • 后缀数组 szh_0808 字符串
    后缀数组简介什么是后缀数组后缀数组SA[]SA[]SA[]保存的是1∼n1\simn1∼n的一个排列，其每个位置的元素代表将整个字符串的nnn个后缀排序后第iii小的后缀的首字母的下标。如何求后缀数组在求之前，先记住几个变量所代表的含义：sa[i]sa[i]sa[i]：后缀数组，代表第iii小的后缀的首字母下标。rk[i]rk[i]rk[i]：名次数组，代表首字母下标为iii的后缀的名次。上面两个
  • 算法习题之DC3生成后缀数组 mua码 算法java数据结构
    DC3介绍用DC3算法生成后缀数组的流程DC3模板习题1给你一个字符串s，找出它的所有子串并按字典序排列，返回排在最后的那个子串介绍用DC3算法生成后缀数组的流程1.得到S12的精确排名（取S12的前三位进行桶排序）2.s1按照原来在数组的顺序放在左边（放第一步的排名），s2按照原来在数组的顺序放在右边中间（放第一步的排名）用最小的ASCII隔开（如果第一步得到精确的排名，跳过第2步）3.得到s0
  • 字符串 --- KMP Eentend-Kmp 自动机 trie图 trie树 后缀树 后缀数组 北岛知寒
    涉及到字符串的问题，无外乎这样一些算法和数据结构：自动机KMP算法Extend-KMP后缀树后缀数组trie树trie图及其应用。当然这些都是比较高级的数据结构和算法，而这里面最常用和最熟悉的大概是kmp，即使如此还是有相当一部分人也不理解kmp，更别说其他的了。当然一般的字符串问题中，我们只要用简单的暴力算法就可以解决了，然后如果暴力效率太低，就用个hash。当然hash也是一个面试中经常被用到
  • 字符串(1)---KMP & 扩展KMP & Manacher gg_gogoing poj字符串匹配hdu字符串ManacherKMP
    练习:点击打开链接字符串也是ACM中的重头戏,基本内容有KMP,扩展KMP,Manacher,AC自动机,后缀数组,后缀自动机.按照专题来做共分三部分.LCSLISLCIS不知道算不算....点击打开链接小技巧:匹配问题不区分大小写,则将其全部转为小写.暴力匹配:用strstr函数就能解决IMNZ(枚举长度三份)一.KMP算法解决单一模式串匹配问题.利用失配后的nxt数组减少移位,达到O(n)级别
  • java解析APK 3213213333332132 javaapklinux解析APK
    解析apk有两种方法 1、结合安卓提供apktool工具，用java执行cmd解析命令获取apk信息 2、利用相关jar包里的集成方法解析apk 这里只给出第二种方法，因为第一种方法在linux服务器下会出现不在控制范围之内的结果。 public class ApkUtil { /** * 日志对象 */ private static Logger
  • nginx自定义ip访问N种方法 ronin47 nginx 禁止ip访问
    　　　因业务需要，禁止一部分内网访问接口，　由于前端架了F5，直接用deny或allow是不行的，这是因为直接获取的前端Ｆ５的地址。 　　　所以开始思考有哪些主案可以实现这样的需求，目前可实施的是三种： 　　　一：把ip段放在redis里，写一段lua           二：利用geo传递变量，写一段
  • mysql timestamp类型字段的CURRENT_TIMESTAMP与ON UPDATE CURRENT_TIMESTAMP属性 dcj3sjt126com mysql
    timestamp有两个属性，分别是CURRENT_TIMESTAMP 和ON UPDATE CURRENT_TIMESTAMP两种，使用情况分别如下：   1.   CURRENT_TIMESTAMP    当要向数据库执行insert操作时，如果有个timestamp字段属性设为   CURRENT_TIMESTAMP，则无论这
  • struts2+spring+hibernate分页显示 171815164 Hibernate
    分页显示一直是web开发中一大烦琐的难题，传统的网页设计只在一个JSP或者ASP页面中书写所有关于数据库操作的代码，那样做分页可能简单一点，但当把网站分层开发后，分页就比较困难了，下面是我做Spring+Hibernate+Struts2项目时设计的分页代码，与大家分享交流。 　　1、DAO层接口的设计，在MemberDao接口中定义了如下两个方法： public in
  • 构建自己的Wrapper应用 g21121 rap
            我们已经了解Wrapper的目录结构，下面可是正式利用Wrapper来包装我们自己的应用，这里假设Wrapper的安装目录为:/usr/local/wrapper。           首先，创建项目应用   &nb
  • [简单]工作记录_多线程相关 53873039oycg 多线程
         最近遇到多线程的问题,原来使用异步请求多个接口(n*3次请求)     方案一 使用多线程一次返回数据,最开始是使用5个线程,一个线程顺序请求3个接口,超时终止返回     缺点       测试发现必须3个接
  • 调试jdk中的源码，查看jdk局部变量 程序员是怎么炼成的 jdk 源码
    转自：http://www.douban.com/note/211369821/    学习jdk源码时使用--   学习java最好的办法就是看jdk源代码，面对浩瀚的jdk（光源码就有40M多，比一个大型网站的源码都多）从何入手呢，要是能单步调试跟进到jdk源码里并且能查看其中的局部变量最好了。 可惜的是sun提供的jdk并不能查看运行中的局部变量
  • Oracle RAC Failover 详解 aijuans oracle
    Oracle RAC 同时具备HA(High Availiablity) 和LB(LoadBalance). 而其高可用性的基础就是Failover(故障转移). 它指集群中任何一个节点的故障都不会影响用户的使用，连接到故障节点的用户会被自动转移到健康节点，从用户感受而言， 是感觉不到这种切换。 Oracle 10g RAC 的Failover 可以分为3种： 1. Client-Si
  • form表单提交数据编码方式及tomcat的接受编码方式 antonyup_2006 JavaScripttomcat浏览器互联网servlet
    原帖地址：http://www.iteye.com/topic/266705 form有2中方法把数据提交给服务器，get和post,分别说下吧。 （一）get提交 1.首先说下客户端（浏览器）的form表单用get方法是如何将数据编码后提交给服务器端的吧。    对于get方法来说，都是把数据串联在请求的url后面作为参数，如：http://localhost:
  • JS初学者必知的基础 百合不是茶 js函数js入门基础
    JavaScript是网页的交互语言,实现网页的各种效果, JavaScript 是世界上最流行的脚本语言。 JavaScript 是属于 web 的语言，它适用于 PC、笔记本电脑、平板电脑和移动电话。 JavaScript 被设计为向 HTML 页面增加交互性。 许多 HTML 开发者都不是程序员，但是 JavaScript 却拥有非常简单的语法。几乎每个人都有能力将小的
  • iBatis的分页分析与详解 bijian1013 javaibatis
            分页是操作数据库型系统常遇到的问题。分页实现方法很多，但效率的差异就很大了。iBatis是通过什么方式来实现这个分页的了。查看它的实现部分，发现返回的PaginatedList实际上是个接口，实现这个接口的是PaginatedDataList类的对象，查看PaginatedDataList类发现，每次翻页的时候最
  • 精通Oracle10编程SQL(15)使用对象类型 bijian1013 oracle数据库plsql
    /* *使用对象类型 */ --建立和使用简单对象类型 --对象类型包括对象类型规范和对象类型体两部分。 --建立和使用不包含任何方法的对象类型 CREATE OR REPLACE TYPE person_typ1 as OBJECT( name varchar2(10),gender varchar2(4),birthdate date ); drop type p
  • 【Linux命令二】文本处理命令awk bit1129 linux命令
    awk是Linux用来进行文本处理的命令，在日常工作中，广泛应用于日志分析。awk是一门解释型编程语言，包含变量，数组，循环控制结构，条件控制结构等。它的语法采用类C语言的语法。   awk命令用来做什么？ 1.awk适用于具有一定结构的文本行，对其中的列进行提取信息 2.awk可以把当前正在处理的文本行提交给Linux的其它命令处理，然后把直接结构返回给awk 3.awk实际工
  • JAVA(ssh2框架)+Flex实现权限控制方案分析 白糖_ java
      目前项目使用的是Struts2+Hibernate+Spring的架构模式，目前已经有一套针对SSH2的权限系统，运行良好。但是项目有了新需求：在目前系统的基础上使用Flex逐步取代JSP，在取代JSP过程中可能存在Flex与JSP并存的情况，所以权限系统需要进行修改。 【SSH2权限系统的实现机制】 权限控制分为页面和后台两块：不同类型用户的帐号分配的访问权限是不同的，用户使
  • angular.forEach boyitech AngularJSAngularJS APIangular.forEach
    angular.forEach 描述: 循环对obj对象的每个元素调用iterator, obj对象可以是一个Object或一个Array. Iterator函数调用方法: iterator(value, key, obj), 其中obj是被迭代对象，key是obj的property key或者是数组的index，value就是相应的值啦. (此函数不能够迭代继承的属性.)
  • java-谷歌面试题-给定一个排序数组，如何构造一个二叉排序树 bylijinnan 二叉排序树
    import java.util.LinkedList; public class CreateBSTfromSortedArray { /** * 题目:给定一个排序数组，如何构造一个二叉排序树 * 递归 */ public static void main(String[] args) { int[] data = { 1, 2, 3, 4,
  • action执行2次 Chen.H JavaScriptjspXHTMLcssWebwork
    xwork 写道 <action name="userTypeAction" class="com.ekangcount.website.system.view.action.UserTypeAction"> <result name="ssss" type="dispatcher">
  • [时空与能量]逆转时空需要消耗大量能源 comsci 能源
            无论如何,人类始终都想摆脱时间和空间的限制....但是受到质量与能量关系的限制,我们人类在目前和今后很长一段时间内,都无法获得大量廉价的能源来进行时空跨越.....         在进行时空穿梭的实验中,消耗超大规模的能源是必然
  • oracle的正则表达式(regular expression)详细介绍 daizj oracle正则表达式
        正则表达式是很多编程语言中都有的。可惜oracle8i、oracle9i中一直迟迟不肯加入，好在oracle10g中终于增加了期盼已久的正则表达式功能。你可以在oracle10g中使用正则表达式肆意地匹配你想匹配的任何字符串了。 正则表达式中常用到的元数据(metacharacter)如下： ^ 匹配字符串的开头位置。 $ 匹配支付传的结尾位置。 *
  • 报表工具与报表性能的关系 datamachine 报表工具birt报表性能润乾报表
    在选择报表工具时，性能一直是用户关心的指标，但是，报表工具的性能和整个报表系统的性能有多大关系呢？ 要回答这个问题，首先要分析一下报表的处理过程包含哪些环节，哪些环节容易出现性能瓶颈，如何优化这些环节。   一、报表处理的一般过程分析 1、用户选择报表输入参数后，报表引擎会根据报表模板和输入参数来解析报表，并将数据计算和读取请求以SQL的方式发送给数据库。   2、
  • 初一上学期难记忆单词背诵第一课 dcj3sjt126com wordenglish
    what 什么  your 你 name 名字 my 我的 am 是 one 一 two 二 three 三 four 四 five 五 class 班级，课   six 六 seven 七 eight 八 nince 九 ten 十 zero 零 how 怎样 old 老的 eleven 十一 twelve 十二 thirteen
  • 我学过和准备学的各种技术 dcj3sjt126com 技术
    语言VB https://msdn.microsoft.com/zh-cn/library/2x7h1hfk.aspxJava http://docs.oracle.com/javase/8/C# https://msdn.microsoft.com/library/vstudioPHP http://php.net/manual/en/Html 
  • struts2中token防止重复提交表单 蕃薯耀 重复提交表单struts2中token
    struts2中token防止重复提交表单   >>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> 蕃薯耀 2015年7月12日 11:52:32 星期日 ht
  • 线性查找二维数组 hao3100590 二维数组
    1.算法描述 有序（行有序，列有序，且每行从左至右递增，列从上至下递增）二维数组查找，要求复杂度O(n)   2.使用到的相关知识： 结构体定义和使用，二维数组传递（http://blog.csdn.net/yzhhmhm/article/details/2045816）   3.使用数组名传递 这个的不便之处很明显，一旦确定就是不能设置列值 //使
  • spring security 3中推荐使用BCrypt算法加密密码 jackyrong Spring Security
    spring security 3中推荐使用BCrypt算法加密密码了，以前使用的是md5， Md5PasswordEncoder 和 ShaPasswordEncoder，现在不推荐了，推荐用bcrpt Bcrpt中的salt可以是随机的，比如： int i = 0; while (i < 10) { String password = "1234
  • 学习编程并不难,做到以下几点即可! lampcy javahtml编程语言
    不论你是想自己设计游戏，还是开发iPhone或安卓手机上的应用，还是仅仅为了娱乐，学习编程语言都是一条必经之路。编程语言种类繁多，用途各 异，然而一旦掌握其中之一，其他的也就迎刃而解。作为初学者，你可能要先从Java或HTML开始学，一旦掌握了一门编程语言，你就发挥无穷的想象，开发 各种神奇的软件啦。 1、确定目标 学习编程语言既充满乐趣，又充满挑战。有些花费多年时间学习一门编程语言的大学生到
  • 架构师之mysql----------------用group+inner join,left join ,right join 查重复数据（替代in) nannan408 right join
    1.前言。   如题。 2.代码 (1)单表查重复数据,根据a分组   SELECT m.a,m.b, INNER JOIN （select a,b,COUNT(*) AS rank FROM test.`A` A GROUP BY a HAVING rank>1 )k ON m.a=k.a （2）多表查询 ， 使用改为le
  • jQuery选择器小结 VS 节点查找（附css的一些东西） Everyday都不同 jquerycssname选择器追加元素查找节点
    最近做前端页面，频繁用到一些jQuery的选择器，所以特意来总结一下：   测试页面： <html> <head> <script src="jquery-1.7.2.min.js"></script> <script> /*$(function() { $(documen
  • 关于EXT tntxia ext
      ExtJS是一个很不错的Ajax框架，可以用来开发带有华丽外观的富客户端应用，使得我们的b/s应用更加具有活力及生命力。ExtJS是一个用 javascript编写，与后台技术无关的前端ajax框架。因此，可以把ExtJS用在.Net、Java、Php等各种开发语言开发的应用中。       ExtJs最开始基于YUI技术，由开发人员Jack
  • 一个MIT计算机博士对数学的思考 xjnine Math
     在过去的一年中，我一直在数学的海洋中游荡，research进展不多，对于数学世界的阅历算是有了一些长进。为什么要深入数学的世界？作为计算机的学生，我没有任何企图要成为一个数学家。我学习数学的目的，是要想爬上巨人的肩膀，希望站在更高的高度，能把我自己研究的东西看得更深广一些。说起来，我在刚来这个学校的时候，并没有预料到我将会有一个深入数学的旅程。我的导师最初希望我去做的题目，是对appe
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他