我不会额
我不会额

SPOJ - SUBLEX Lexicographical Substring Search 求字典序第k小的子串

题目：求字符串字典序第k小的子串

思路：统计每个状态的子串的个数，按字典序寻找

代码：

#pragma comment(linker, "/STACK:1024000000,1024000000")
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define LL long long
#define ULL unsigned long long
#define INF 0x3f3f3f3f
#define mm(a,b) memset(a,b,sizeof(a))
#define PP puts("*********************");
template T f_abs(T a){ return a > 0 ? a : -a; }
template T gcd(T a, T b){ return b ? gcd(b, a%b) : a; }
template T lcm(T a,T b){return a/gcd(a,b)*b;}
// 0x3f3f3f3f3f3f3f3f
//0x3f3f3f3f

const int MAXN = 200050, SIZE = 26;
struct SAM {
    int len[MAXN], link[MAXN], next[MAXN][SIZE];
    int total, last;
    inline int newNode(int L) {
        len[++total] = L; link[total] = 0;
        for(int i = 0; i < SIZE; ++i) next[total][i] = 0;
        return total;
    }
    inline void Add(int c) {
        int i, p = last, cur = newNode(len[last] + 1);
        for(; p && !next[p][c]; p = link[p]) next[p][c] = cur;
        if(!p) link[cur] = 1;//令其指向初始状态
        else {
            int q = next[p][c];
            if(len[q] == len[p] + 1) link[cur] = q;
            else {//>
                int clone = newNode(len[p] + 1);
                for(i = 0; i < SIZE; ++i) next[clone][i] = next[q][i];
                link[clone] = link[q];
                link[q] = link[cur] = clone;
				for(; p && next[p][c] == q; p = link[p]) next[p][c] = clone;
            }
        }
        last = cur;
    }
    void Init () {//根节点是1
        total = 0;
        last = newNode(0);
    }
}sam;
char str[MAXN];
int num[MAXN],idx[MAXN];
int dp[MAXN];
void solve(int k){
    int now=1,L=0;
    while(k){
        for(int j=0;jdp[x])
                k-=dp[x];
            else{
                str[L++]='a'+j;
                now=x;
                k--;
                break;
            }
        }
    }
    str[L]='\0';
    puts(str);
}
int main(){

    int Q,k;
    scanf("%s",str);
        sam.Init();
        for(int i=0;str[i]!='\0';i++)
            sam.Add(str[i]-'a');
        for(int i=1;i<=sam.total;i++)
            num[i]=0;
        for(int i=1;i<=sam.total;i++)
            num[sam.len[i]]++;
        for(int i=1;i<=sam.total;i++)
            num[i]+=num[i-1];
        for(int i=1;i<=sam.total;i++)
            idx[num[sam.len[i]]--]=i;

        for(int i=sam.total;i>=1;i--){
            int now=idx[i];
            dp[now]=1;
            for(int j=0;j


你可能感兴趣的:(后缀自动机)

  • 2806: [Ctsc2012]Cheat（后缀自动机+单调队列优化动态规划+二分查找） AmadeusChan
    题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2806第一道后缀自动机额。。。SAM预处理，二分L，然后DP判定，用单调队列优化。代码（PS:好像网上很多代码都是有问题的，就是答案为1时会输出2。。。）：#include#include#includeusingnamespacestd;#definerep(i,x)for(inti=0;i+
  • SPOJ-1811. Longest Common Substring && 1812. Longest Common Substring II （后缀自动机） AmadeusChan
    题目：http://www.spoj.com/problems/LCS/http://www.spoj.com/problems/LCS2/两道水题，据说SA之类的常数卡得挺紧的，于是乎顺手拿过来练手了一下SAM。。。代码：1811：#include#include#includeusingnamespacestd;#defineC(t,x)sam[t].ch[x]#defineP(t)sam[t
  • 后缀自动机超详细 花落yu 算法java
    后缀自动机1.关于endposendposendpos理解含义假设字符串s是字符串S的一个子串，则endpos(s)endpos(s)endpos(s)表示s在S中的所有结束位置，如在字符串abcabcababcabcababcabcab中，endpos(ab)=2，5，8endpos(ab)={2，5，8}endpos(ab)=2，5，8。如果endpos(s1)=endpos(s2)endpo
  • 2022 蔚来杯 牛客多校 后缀自动机(SAM) 马拉车(Manacher) NoahBBQ 牛客多校算法
    2022蔚来杯牛客多校后缀自动机(SAMSAMSAM)马拉车(ManacherManacherManacher)第333场H:HackerH:HackerH:Hacker题意:给你一个长度为nnn的母串，然后给出mmm个valvalval,再给出kkk个长度为mmm的串,每个串的vvv取决于和母串匹配长度和在串中的位置。相当于求一个区间连续子段和最值，当然也可以什么丢不取，结果就是000。解法:对
  • 后缀自动机 练习题从入门到精通 学不完,根本学不完 字符串算法算法
    给还没了解过后缀自动机的同学推荐一个入门视频【SDUACM-暑期专题div1】后缀自动机SAM_哔哩哔哩_bilibiliyy重要的一点是要有集合思想即每个sam节点都可能代表着>=1个串后缀自动机的空间复杂度和时间复杂度都为O(n)下面是练习题P3804【模板】后缀自动机(SAM)-洛谷|计算机科学教育新生态(luogu.com.cn)字符串中出现次数>1的子串的出现次数乘上其长度的最大值对字符
  • 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
  • 字符串(1)---KMP & 扩展KMP & Manacher gg_gogoing poj字符串匹配hdu字符串ManacherKMP
    练习:点击打开链接字符串也是ACM中的重头戏,基本内容有KMP,扩展KMP,Manacher,AC自动机,后缀数组,后缀自动机.按照专题来做共分三部分.LCSLISLCIS不知道算不算....点击打开链接小技巧:匹配问题不区分大小写,则将其全部转为小写.暴力匹配:用strstr函数就能解决IMNZ(枚举长度三份)一.KMP算法解决单一模式串匹配问题.利用失配后的nxt数组减少移位,达到O(n)级别
  • SPOJ LCS 最长公共子串 后缀自动机&后缀树(Ukkonen) buttloem 题解数据结构后缀树后缀自动机最长公共子串
    终于搞清楚了这两个恶心的算法。其实后缀树也不难写嘛。题目给定两个字符串a和b，求在a和b中都有出现的连续子串的最长长度。样例输入alsdfkjfjkdsalfdjskalajfkdsla样例输出3做法1使用后缀自动机。clj的课件讲得很详细了，这里不细说。主要说几件事：后缀自动机的状态的本质是right集合（见课件），parent意味着right集合的最小扩充。时刻记着这一点可以使很多性质的证明变
  • ICPC SWERC 2020 K - Unique Activities（SAM记录子串第一次出现的位置 or SAM + hash） Brightess 数据结构算法数据结构深度优先
    两种做法的效率差异做法一：SAM记录子串第一次结束位置做法二：SAM+hash题意：给定一个字符串，让你找到只出现过一次，且长度最短的子串并输出，如果有多个则输出最先出现的那个。思路：思路一：对原串构建后缀自动机，构建的同时维护一个firstpos数组，用于记录每个节点代表子串第一次出现时的结束位置（然后我们又维护了len数组，其实就等效于可以记录子串第一次出现时的开始位置了）。构建完成后在后缀链
  • 数据结构与算法笔记——字符串篇 Aimerlover 数据结构与算法字符串算法数据结构
    提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档目录前言一、串的结构二、基本操作三、串的匹配算法1.朴素模式匹配算法2.RabinKarp(滚动哈希)3.KMP算法4.字典树（前缀树）5.后缀数组6.后缀自动机四、字符串的经典问题总结前言串即字符串，由零个或多个字符组成的有限序列，属于线性表，以下为有关串的结构、基本操作实现和串的匹配算法。一、串的结构顺序存储：typedefstr
  • 后缀自动机求第k大字符串 SPOJ - SUBLEX 黑码 后缀自动机
    LittleDaniellovestoplaywithstrings!Healwaysfindsdifferentwaystohavefunwithstrings!Knowingthat,hisfriendKinandecidedtotesthisskillssohegavehimastringSandaskedhimQquestionsoftheform:Ifalldistinctsubstri
  • NOI2021信息竞赛学习笔记 andyc_03 线性代数图论算法
    一.图论1.仙人掌问题（圆方树）2.矩阵树定理3.网络流4.基环树二、数据结构1.线段树2.左偏树3.树链剖分4.主席树5.树套树6.长链剖分7.LCT三、数学1.欧拉函数|（扩展）欧拉定理|欧拉反演2.线性筛3.莫比乌斯反演4.FFT&NTT5.生成函数6.多项式全家桶7.单位根反演8.FWT9.拉格朗日插值10.线性基11.burnside&polya四、字符串1.后缀数组2.后缀自动机3.序
  • [字符串]后缀自动机 Aurora141592 字符串
    不是我写的//后缀自动机#include#include#include#include#definelllonglongusingnamespacestd;constintN=2010000;chars[N];intfa[N],ch[N][26],len[N],siz[N];intlst=1,node=1,l,t[N],A[N];llans;voidExtend(intc){/*2+2+2+3行
  • 后缀自动机SAM详解 Umikaze_ acm竞赛后缀自动机SAM
    用一个DFA来识别一个串(比如aabab)的所有后缀，要怎么做呢最简单的办法，把所有后缀看作要保存的单词，画一棵trie树，像这样：点很多很麻烦复杂度也很高我们给这个DFA按我们的需求合并化简一下，把树升级为DAG，变成下面这样这个就是我们想要的后缀自动机了那它怎么构建，有什么特性呢，下面我们就来说一下1.不论对化简前的trie树，还是化简后得到的SAM，都具备这样一个结论：从源点出发到达任意终止
  • 后缀自动机 ---- P3804 【模板】后缀自动机(求每个等价类最长串的出现次数) 黑夜和白天 #后缀自动机node.jspython
    后缀自动机一些关键点首先后缀自动机上面每个节点都是一个等价类并且是最长的字符串的结尾后缀自动机上的fail链反建就是parenttree，下面是SAM和Parenttree的构造对于这道模板题我们先看看代码：这里有一个关键点就是我们设num[i]num[i]num[i]为SAM中这个点是否为终止节点。我们根据parent  treeparent\;treeparenttree的定义，知道非终止节点
  • 【luogu P3804】【模板】后缀自动机 (SAM) SSL_TJH #动态规划#字符串模板题字符串SAM后缀DP
    目录【模板】后缀自动机(SAM)题目链接：[luoguP3804](https://www.luogu.com.cn/problem/P3804)题目大意思路SAM前文一些定义&结论构造关于复杂度SAM与SA一些例题&常见用法（给出链接&题解&代码）判断子串不同子串数K小子串/弦论最长公共子串/LCS-LongestCommonSubstringLCS2-LongestCommonSubstrin
  • 后缀自动机 AC自动机 Jack_00_ ACM的日与夜#字符串动态规划算法贪心算法c++蓝桥杯
    trie树可遍历出所有无重复后缀，通过后缀遍历前缀可得到所有子串；后缀链接把所有后缀相同的状态（以当前节点为endpos的子串）连接起来，便有了类似KMP的next数组的性质。——后缀自动机使用理解AC自动机和后缀自动机算是算法竞赛中字符串算最难、最抽象的吧。其中又以后缀自动机为大BOSS。它用途广泛，性能优越，受到万千算法选手青睐；但是其学习却让人痛苦万分。我花了三天断断续续学了五六个小时才勉强
  • 后缀自动机（输出字典序为K的子串）spoj7258 u010660276 后缀自动机SAM
    SPOJProblemSet(classical)7258.LexicographicalSubstringSearchProblemcode:SUBLEXLittleDaniellovestoplaywithstrings!Healwaysfindsdifferentwaystohavefunwithstrings!Knowingthat,hisfriendKinandecidedtotesth
  • 后缀自动机（SAM） GAME-START 后缀自动机算法数据结构
    最近想学字符串，断断续续好一段时间也总算是把后缀自动机给啃下来了。这里按自己的思路，系统的梳理一下这个功能强大的工具。后缀自动机的模型这里先把我们的目的给讲清楚。先建立一个自动机，也就是一个图，通过这个图的点边信息我们可以把整个字符串的所有功能全部储存下来。首先让我们看一下一个字符串abcd的后缀自动机建立出来的样子在这里s为起始点，总共有1，2，3，4四个状态，你会发现从s点开始随意跑，再随意以
  • 【数据结构】自动机全家桶(AC、回文、后缀自动机) Avalon Demerzel 图论与数据结构一个小白的所有blog数据结构算法c++
    自动机全家桶前言一、AC自动机1.优秀博客链接2.问题模板3.使用4.本质5.运用6.代码模板二、回文自动机(回文树)1.优秀博客链接2.问题模板3.使用4.本质5.运用6.代码模板三、后缀自动机(SAM)1.优秀博客链接2.问题模板3.使用4.本质5.运用6.代码模板前言在笔者平时的习题中，遇到了很多的比较复杂的字符串题目，而通常来说数据结构中的各种自动机是我们处理字符串题目的各种工具。由于笔者
  • 【学习笔记】后缀自动机SAM OneInDark 数据结构字符串#SA/SAM学习笔记
    前言先后看了通俗的详解、妹妹的博客，然后又听了TryMyEdge\sfTryMyEdgeTryMyEdge讲解，大概知道了后缀自动机在干什么。感觉这玩意儿还是挺不容易搞懂的。但是Sister\sfSisterSister说“这个东西确实不难”，我直接泪目壹、什么是后缀自动机0.第一印象跟我整非诚勿扰呢？其实后缀自动机，就是对所有后缀（也等价于所有子串）建立trie\tttrietrie。于是它就可
  • 【算法与数据结构】——后缀自动机 气派飞鹰 算法与数据结构算法数据结构
    参考博客史上最通俗的后缀自动机详解参考视频后缀自动机这篇博客讲的挺详细的，我看了一遍就基本明白了整个后缀自动机的原理和构建方法。我在这里不详细记录后缀自动机的原理了。只记录下常用的代码部分。后缀自动机的构造是在线的，即我们通过不断添加单个字符的方式构建后缀自动机，时刻调整其状态。构建后缀自动机的代码：structNODE{intch[26];intlen,fa;//len就是当前节点表示的endp
  • 后缀自动机SAM niiick 后缀自动机SAM算法
    后缀自动机简介某个字符串s得后缀自动机SAM满足如下性质：SAM是一个有向无环图，结点称为状态，表示一个或多个不同字符串，边称为转移，表示一个字符SAM有一个可以到达任何结点的源点t0t_0t0，它是唯一的，从t0t_0t0出发到达任意结点经过的转移边连起来就是s得一个子串从源点出发任意两条不同路径表示的字符串不同，从源点出发不能形成的路径都不是s的子串SAM有若干个中止结点，从源点到任意中止结点
  • 后缀自动机概述 lvmaooi 字符串处理
    如果对后缀自动机有一定了解，这几篇文章对你可能会有些许帮助：menci’s后缀自动机学习笔记后缀自动机学习指南loj上的后缀自动机讲解一些题目听说对拆点讲解很详细127~132周以题目为主，当然也有一些讲解。下面说一下我对后缀自动机的理解，不给出详细证明。后缀自动机的特点首先，后缀自动机是一种有限状态自动机，他可以识别且仅识别一个字符串的后缀。但是这不并不是后缀自动机强大的地方，我可以说如果把AC
  • SA 后缀数组 / SAM 后缀自动机 c++ 模板 Lusfiee 字符串习题算法c++数据结构
    文章目录前言代码1.SA2.SAM前言SA后缀数组模板SAM后缀自动机模板代码1.SA#include#includeusingnamespacestd;constintmaxn=1e6+6;chars[maxn];intrk[maxn],sa[maxn],height[maxn];intsa2[maxn],oldrk[maxn],tank[maxn];intn,m;boolcmp(intx,in
  • 【后缀自动机模板 | 洛谷P3804】后缀自动机 SAM ACgay_caoyue 算法模板
    模板题本文只是放上后缀自动机的模板，并不会对后缀自动机的原理进行讲解。首先放上模板：#include#definesc(n)scanf("%d",&n)#definept(n)printf("%d\n",n)#definerep(i,a,b)for(inti=a;i#definevlvector#definepbpush_back#defineINF0x3f3f3f3fusingnamespace
  • 后缀自动机（SAM）构造实现过程演示+习题集锦 ikrvxt #自动机自动机后缀自动机
    文章目录后缀自动机算法实现过程模板习题洛谷后缀自动机模板题品酒大会[HEOI2015]最短不公共子串字符串蒟蒻写这篇blogblogblog主要是存一下，后缀自动机的详细搭建过程，方便以后复习具体的某些证明，为什么这么做，正确性劈里啪啦一大堆就不赘述了讲解指路☞后缀自动机后缀自动机上每一条到iii的路径对应一个子串，整个自动机包含了字符串的所有子串很多时候可以和后缀数组等价使用endposendp
  • 模板：后缀自动机（SAM） wind__whisper 模板字符串#后缀家族SAM字符串
    所谓后缀自动机，就是通过后缀建立的自动机（逃）请允许我先介绍一下后缀家族：（又逃）前言OI生涯目前为止学习的最为难以理解的算法，没有之一。到现在也没有完全的理解。qwq概念定义：后缀iii：字符串sss以iii结尾的后缀（前缀同理）endpos(x)endpos(x)endpos(x)字符串xxx在sss中出现的结尾位置的集合等价类：若endpos(u)=endpos(v)endpos(u)=en
  • 后缀自动机（SAM）讲解 + Luogu p3804【模板】后缀自动机 (SAM) Brightess 数据结构算法数据结构c++
    SAM后缀自动机可以存储某一个字符串的所有子串。一、概念下图是一个字符串"aababa"的后缀自动机。上图中的黑色边称转移边，绿色边称链接边。从根节点沿转移边所走的路径对应一个子串。根节点表示空串，其他节点表示同类子串的集合。（同类子串是指末尾字母、结束位置相同的子串）解释：上图中，绿色边与节点构成一棵树（之后再解释），黑色边与节点构成一张有向无环图，以6号点为例，共有3条路径可以到达6号点，即6
  • jvm调优总结（从基本概念 到 深度优化） oloz javajvmjdk虚拟机应用服务器
    JVM参数详解：http://www.cnblogs.com/redcreen/archive/2011/05/04/2037057.html   Java虚拟机中，数据类型可以分为两类：基本类型和引用类型。基本类型的变量保存原始值，即：他代表的值就是数值本身；而引用类型的变量保存引用值。“引用值”代表了某个对象的引用，而不是对象本身，对象本身存放在这个引用值所表示的地址的位置。
  • 【Scala十六】Scala核心十：柯里化函数 bit1129 scala
    本篇文章重点说明什么是函数柯里化，这个语法现象的背后动机是什么，有什么样的应用场景，以及与部分应用函数(Partial Applied Function)之间的联系   1. 什么是柯里化函数 A way to write functions with multiple parameter lists. For instance def f(x: Int)(y: Int) is a
  • HashMap dalan_123 java
    HashMap在java中对很多人来说都是熟的；基于hash表的map接口的非同步实现。允许使用null和null键；同时不能保证元素的顺序；也就是从来都不保证其中的元素的顺序恒久不变。 1、数据结构     在java中，最基本的数据结构无外乎：数组 和 引用（指针），所有的数据结构都可以用这两个来构造，HashMap也不例外，归根到底HashMap就是一个链表散列的数据
  • Java Swing如何实时刷新JTextArea，以显示刚才加append的内容 周凡杨 java更新swingJTextArea
    在代码中执行完textArea.append("message")后，如果你想让这个更新立刻显示在界面上而不是等swing的主线程返回后刷新，我们一般会在该语句后调用textArea.invalidate()和textArea.repaint()。 问题是这个方法并不能有任何效果，textArea的内容没有任何变化，这或许是swing的一个bug，有一个笨拙的办法可以实现
  • servlet或struts的Action处理ajax请求 g21121 servlet
    其实处理ajax的请求非常简单，直接看代码就行了： //如果用的是struts //HttpServletResponse response = ServletActionContext.getResponse(); // 设置输出为文字流 response.setContentType("text/plain"); // 设置字符集 res
  • FineReport的公式编辑框的语法简介 老A不折腾 finereport公式总结
    FINEREPORT用到公式的地方非常多，单元格（以=开头的便被解析为公式），条件显示，数据字典，报表填报属性值定义，图表标题，轴定义，页眉页脚，甚至单元格的其他属性中的鼠标悬浮提示内容都可以写公式。 简单的说下自己感觉的公式要注意的几个地方：   1.if语句语法刚接触感觉比较奇怪，if(条件式子,值1,值2)，if可以嵌套，if(条件式子1，值1，if(条件式子2，值2，值3)
  • linux mysql 数据库乱码的解决办法 墙头上一根草 linuxmysql数据库乱码
    linux 上mysql数据库区分大小写的配置 lower_case_table_names=1 1-不区分大小写 0-区分大小写   修改/etc/my.cnf 具体的修改内容如下:   [client] default-character-set=utf8   [mysqld] datadir=/var/lib/mysql socket=/va
  • 我的spring学习笔记6-ApplicationContext实例化的参数兼容思想 aijuans Spring 3
    ApplicationContext能读取多个Bean定义文件，方法是： ApplicationContext appContext = new ClassPathXmlApplicationContext（ new String[]｛“bean-config1.xml”，“bean-config2.xml”，“bean-config3.xml”，“bean-config4.xml
  • mysql 基准测试之sysbench annan211 基准测试mysql基准测试MySQL测试sysbench
    1 执行如下命令，安装sysbench-0.5： tar xzvf sysbench-0.5.tar.gz  cd sysbench-0.5  chmod +x autogen.sh  ./autogen.sh  ./configure --with-mysql --with-mysql-includes=/usr/local/mysql
  • sql的复杂查询使用案列与技巧 百合不是茶 oraclesql函数数据分页合并查询
      本片博客使用的数据库表是oracle中的scott用户表;          -------------------  自然连接查询           查询 smith 的上司(两种方法) &
  • 深入学习Thread类 bijian1013 javathread多线程java多线程
    一．             线程的名字 下面来看一下Thread类的name属性，它的类型是String。它其实就是线程的名字。在Thread类中，有String getName()和void setName(String)两个方法用来设置和获取这个属性的值。 同时，Thr
  • JSON串转换成Map以及如何转换到对应的数据类型 bijian1013 javafastjsonnet.sf.json
            在实际开发中，难免会碰到JSON串转换成Map的情况，下面来看看这方面的实例。另外，由于fastjson只支持JDK1.5及以上版本，因此在JDK1.4的项目中可以采用net.sf.json来处理。 一.fastjson实例 JsonUtil.java package com.study; impor
  • 【RPC框架HttpInvoker一】HttpInvoker：Spring自带RPC框架 bit1129 spring
    HttpInvoker是Spring原生的RPC调用框架，HttpInvoker同Burlap和Hessian一样，提供了一致的服务Exporter以及客户端的服务代理工厂Bean，这篇文章主要是复制粘贴了Hessian与Spring集成一文，【RPC框架Hessian四】Hessian与Spring集成   在 【RPC框架Hessian二】Hessian 对象序列化和反序列化一文中
  • 【Mahout二】基于Mahout CBayes算法的20newsgroup的脚本分析 bit1129 Mahout
    #!/bin/bash # # Licensed to the Apache Software Foundation (ASF) under one or more # contributor license agreements. See the NOTICE file distributed with # this work for additional information re
  • nginx三种获取用户真实ip的方法 ronin47
    随着nginx的迅速崛起，越来越多公司将apache更换成nginx. 同时也越来越多人使用nginx作为负载均衡, 并且代理前面可能还加上了CDN加速，但是随之也遇到一个问题：nginx如何获取用户的真实IP地址,如果后端是apache,请跳转到<apache获取用户真实IP地址>，如果是后端真实服务器是nginx，那么继续往下看。 实例环境： 用户IP 120.22.11.11
  • java-判断二叉树是不是平衡 bylijinnan java
    参考了 http://zhedahht.blog.163.com/blog/static/25411174201142733927831/ 但是用java来实现有一个问题。 由于Java无法像C那样“传递参数的地址，函数返回时能得到参数的值”，唯有新建一个辅助类：AuxClass import ljn.help.*; public class BalancedBTree {
  • BeanUtils.copyProperties VS PropertyUtils.copyProperties 诸葛不亮 PropertyUtilsBeanUtils
     BeanUtils.copyProperties VS  PropertyUtils.copyProperties  作为两个bean属性copy的工具类，他们被广泛使用，同时也很容易误用，给人造成困然；比如：昨天发现同事在使用BeanUtils.copyProperties copy有integer类型属性的bean时，没有考虑到会将null转换为0，而后面的业
  • [金融与信息安全]最简单的数据结构最安全 comsci 数据结构
          现在最流行的数据库的数据存储文件都具有复杂的文件头格式，用操作系统的记事本软件是无法正常浏览的，这样的情况会有什么问题呢？        从信息安全的角度来看，如果我们数据库系统仅仅把这种格式的数据文件做异地备份，如果相同版本的所有数据库管理系统都同时被攻击，那么
  • vi区段删除 Cwind linuxvi区段删除
    区段删除是编辑和分析一些冗长的配置文件或日志文件时比较常用的操作。简记下vi区段删除要点备忘。   vi概述    引文中并未将末行模式单独列为一种模式。单不单列并不重要，能区分命令模式与末行模式即可。   vi区段删除步骤： 1. 在末行模式下使用:set nu显示行号 非必须，随光标移动vi右下角也会显示行号，能够正确找到并记录删除开始行
  • 清除tomcat缓存的方法总结 dashuaifu tomcat缓存
    用tomcat容器，大家可能会发现这样的问题，修改jsp文件后，但用IE打开 依然是以前的Jsp的页面。 出现这种现象的原因主要是tomcat缓存的原因。 解决办法如下: 在jsp文件头加上 <meta http-equiv="Expires" content="0"> <meta http-equiv="kiben&qu
  • 不要盲目的在项目中使用LESS CSS dcj3sjt126com Webless
    　如果你还不知道LESS CSS是什么东西，可以看一下这篇文章，是我一朋友写给新人看的《CSS——LESS》 　　不可否认，LESS CSS是个强大的工具，它弥补了css没有变量、无法运算等一些“先天缺陷”，但它似乎给我一种错觉，就是为了功能而实现功能。 　　比如它的引用功能 ? .rounded_corners{     
  • [入门]更上一层楼 dcj3sjt126com PHPyii2
    更上一层楼 通篇阅读完整个“入门”部分，你就完成了一个完整 Yii 应用的创建。在此过程中你学到了如何实现一些常用功能，例如通过 HTML 表单从用户那获取数据，从数据库中获取数据并以分页形式显示。你还学到了如何通过 Gii 去自动生成代码。使用 Gii 生成代码把 Web 开发中多数繁杂的过程转化为仅仅填写几个表单就行。 本章将介绍一些有助于更好使用 Yii 的资源：
  • Apache HttpClient使用详解 eksliang httpclienthttp协议
    Http协议的重要性相信不用我多说了，HttpClient相比传统JDK自带的URLConnection，增加了易用性和灵活性（具体区别，日后我们再讨论），它不仅是客户端发送Http请求变得容易，而且也方便了开发人员测试接口（基于Http协议的），即提高了开发的效率，也方便提高代码的健壮性。因此熟练掌握HttpClient是很重要的必修内容，掌握HttpClient后，相信对于Http协议的了解会
  • zxing二维码扫描功能 gundumw100 androidzxing
    经常要用到二维码扫描功能 现给出示例代码 import com.google.zxing.WriterException; import com.zxing.activity.CaptureActivity; import com.zxing.encoding.EncodingHandler; import android.app.Activity; import an
  • 纯HTML+CSS带说明的黄色导航菜单 ini htmlWebhtml5csshovertree
    HoverTree带说明的CSS菜单:纯HTML+CSS结构链接带说明的黄色导航   在线体验效果：http://hovertree.com/texiao/css/1.htm代码如下,保存到HTML文件可以看到效果：   <!DOCTYPE html > <html > <head> <title>HoverTree
  • fastjson初始化对性能的影响 kane_xie fastjson序列化
    之前在项目中序列化是用thrift，性能一般，而且需要用编译器生成新的类，在序列化和反序列化的时候感觉很繁琐，因此想转到json阵营。对比了jackson，gson等框架之后，决定用fastjson，为什么呢，因为看名字感觉很快。。。   网上的说法：   fastjson 是一个性能很好的 Java 语言实现的 JSON 解析器和生成器，来自阿里巴巴的工程师开发。
  • 基于Mybatis封装的增删改查实现通用自动化sql mengqingyu DAO
    1.基于map或javaBean的增删改查可实现不写dao接口和实现类以及xml，有效的提高开发速度。 2.支持自定义注解包括主键生成、列重复验证、列名、表名等 3.支持批量插入、批量更新、批量删除 <bean id="dynamicSqlSessionTemplate" class="com.mqy.mybatis.support.Dynamic
  • js控制input输入框的方法封装(数字，中文，字母，浮点数等) qifeifei javascript js
    在项目开发的时候，经常有一些输入框，控制输入的格式，而不是等输入好了再去检查格式，格式错了就报错，体验不好。 /** 数字，中文，字母,浮点数(+/-/.) 类型输入限制，只要在input标签上加上 jInput="number,chinese,alphabet,floating" 备注：floating属性只能单独用*/     funct
  • java 计时器应用 tangqi609567707 javatimer
    mport java.util.TimerTask;   import java.util.Calendar;   public class MyTask extends TimerTask {        private static final int
  • erlang输出调用栈信息 wudixiaotie erlang
    在erlang otp的开发中，如果调用第三方的应用，会有有些错误会不打印栈信息，因为有可能第三方应用会catch然后输出自己的错误信息，所以对排查bug有很大的阻碍，这样就要求我们自己打印调用的栈信息。用这个函数：erlang:process_display (self (), backtrace).需要注意这个函数只会输出到标准错误输出。 也可以用这个函数：erlang:get_s
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他