AlmostFree
AlmostFree

poj 2778 AC自动机+矩阵快速幂

题意：

有m（10）个，长度最大为10的DNA序列，只包含A, T, C, G，这四个字母。

这m个序列是有疾病的。

然后问，有多少种长度为n（2e9）的DNA序列，不包含以上这些带疾病的序列。


解析：

这题的fail数组终于有卵用了！

详细的解析看这篇博客：

poj 2778

矩阵 M[ i , j ] 表示的是从 i 到 j 只走一步有多少种走法，所以M的n次幂就代表着从 i 到 j 走 n 步有多少种走法。

代表的就是串长为 n 时，有多少种不包含以上疾病的序列。

fail 数组用来构建标记是否不含带疾病序列的矩阵。


代码：

#pragma comment(linker, "/STACK:1677721600")
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#define pb push_back
#define mp make_pair
#define LL long long
#define lson lo,mi,rt<<1
#define rson mi+1,hi,rt<<1|1
#define Min(a,b) ((a)<(b)?(a):(b))
#define Max(a,b) ((a)>(b)?(a):(b))
#define mem0(a) memset(a,0,sizeof(a))
#define mem1(a) memset(a,-1,sizeof(a))
#define mem(a,b) memset(a,b,sizeof(a))
#define FIN freopen("in.txt", "r", stdin)
#define FOUT freopen("out.txt", "w", stdout)

using namespace std;
const int mod = 100000;
const double eps = 1e-8;
const double ee = exp(1.0);
const int inf = 0x3f3f3f3f;
const int maxn = 100 + 10;
const double pi = acos(-1.0);
const LL iinf = 0x3f3f3f3f3f3f3f3f;

/// 矩阵快速幂
typedef vector vec;
typedef vector mat;

mat mul(mat &A, mat &B)
{
    mat C(A.size(), vec(B[0].size()));
    for (int i = 0; i < A.size(); i++)
    {
        for (int k = 0; k < B.size(); k++)
        {
            for (int j = 0; j < B[0].size(); j++)
            {
                C[i][j] = (C[i][j] + A[i][k] * B[k][j]) % mod;
            }
        }
    }
    return C;
}

mat pow(mat A, LL n)
{
    mat B(A.size(), vec(A.size()));
    for (int i = 0; i < A.size(); i++)
    {
        B[i][i] = 1;
    }
    while (0 < n)
    {
        if (n & 1)
            B = mul(B, A);
        A = mul(A, A);
        n >>= 1;
    }
    return B;
}
///

const int dictSize = 4;
struct Trie
{
    int next[maxn * dictSize][dictSize];   //next[i][j]保存节点i的那个编号为j的节点(小写字母按字典序编号为0-(a),1-(b),2-(c),...)
    int fail[maxn * dictSize];             //后缀链接 fail[j]表示节点j沿着失配指针往回走时 遇到的下一个单词节点编号
    bool vis[maxn * dictSize];             //该节点是否病毒路径
    int rt;                                //根
    int nodeNum;                           //节点个数

    void init()
    {
        nodeNum = 0;
        rt = newNode();
    }

    int newNode()
    {
        for (int i = 0; i < dictSize; i++)
            next[nodeNum][i] = -1;
        vis[nodeNum++] = false;
        return nodeNum - 1;
    }

    int get(char c)
    {
        if (c == 'A')
            return 0;
        if (c == 'T')
            return 1;
        if (c == 'G')
            return 2;
        return 3;
    }

    //将字符串str加入Trie前缀树中
    void insert(char str[])
    {
        int len = strlen(str);
        int now = rt;
        for (int i = 0; i < len; i++)
        {
            if (next[now][get(str[i])] == -1)
            {
                next[now][get(str[i])] = newNode();
            }
            now = next[now][get(str[i])];
        }
        vis[now] = true;
    }

    //建立后缀链接
    void build()
    {
        queue q;
        fail[rt] = rt;
        for (int i = 0; i < dictSize; i++)
        {
            if (next[rt][i] == -1)
            {
                next[rt][i] = rt;
            }
            else
            {
                fail[next[rt][i]] = rt;
                q.push(next[rt][i]);
            }
        }
        while (!q.empty())
        {
            int now = q.front();
            q.pop();
            ///
            if (vis[fail[now]])
                vis[now] = true;
            ///
            for (int i = 0; i < dictSize; i++)
            {
                if (next[now][i] == -1)
                {
                    next[now][i] = next[fail[now]][i];
                }
                else
                {
                    fail[next[now][i]] = next[fail[now]][i];
                    q.push(next[now][i]);
                }
            }
        }
    }

    mat getMat()
    {
        mat res(nodeNum, vec(nodeNum));
        for (int i = 0; i < nodeNum; i++)
        {
            for (int j = 0; j < dictSize; j++)
            {
                if (vis[next[i][j]] == false)
                {
                    res[i][next[i][j]]++;
                }
            }
        }
        return res;
    }


    void debug()
    {
        for (int i = 0; i < nodeNum; i++)
        {
            printf("id = %3d,fail = %3d,end = %3d,chi = [",i,fail[i],vis[i]);
            for(int j = 0; j < 26; j++)
                printf("%2d",next[i][j]);
            printf("]\n");
        }
    }
} ac;

char str[20];

int main()
{
#ifdef LOCAL
    FIN;
#endif // LOCAL
    int n, m;
    while (~scanf("%d%d", &m, &n))
    {
        ac.init();
        for (int i = 0; i < m; i++)
        {
            scanf("%s", str);
            ac.insert(str);
        }
        ac.build();
        mat A = ac.getMat();
        A = pow(A, n);
        LL ans = 0;
        for (int i = 0; i < A.size(); i++)
        {
            ans = (ans + A[0][i]) % mod;
        }
        printf("%lld\n", ans);
    }
    return 0;
}


你可能感兴趣的:(数论数学,字符串)

  • 【C++算法】76.优先级队列_前 K 个高频单词 流星白龙 优选算法C++c++算法开发语言
    文章目录题目链接：题目描述：解法C++算法代码：题目链接：692.前K个高频单词题目描述：解法利用堆来解决TopK问题预处理一下原始的字符串数组，用一个哈希表统计一下每一个单词出现的频次。创建一个大小为k的堆频次：小根堆字典序（频次相同的时候）：大根堆循环让元素依次进堆判断提取结果C++算法代码：classSolution{//定义类型别名，PSI表示对typedefpairPSI;//自定义比较
  • js操作样式 郝加升
    DOM样式属性和方法：指定的元素，它的style有这么几个属性和方法：cssText：通过这个属性可以访问到元素的特性style设置的属性，并且可以直接赋值设置。removeProperty（属性名称）：从样式中删除给定属性。setProperty（属性名称，值，权重）：可以通过这个方法设置给定样式的同时设置其权重，可以传入”important”或者一个空字符串。获取计算后样式：window.ge
  • Python 程序设计讲义（26）：字符串的用法——字符的编码 睿思达DBA_WGX Python讲义python开发语言
    Python程序设计讲义（26）：字符串的用法——字符的编码目录Python程序设计讲义（26）：字符串的用法——字符的编码一、字符的编码二、`ASCII`编码三、`Unicode`编码四、使用`ord()`函数查询一个字符对应的`Unicode`编码五、使用`chr()`函数查询一个`Unicode`编码对应的字符六、`Python`字符串的特征一、字符的编码计算机默认只能处理二进制数，而不能处
  • python学习笔记（汇总） 朕的剑还未配妥 python学习笔记整理python学习开发语言
    文章目录一.基础知识二.python中的数据类型三.运算符四.程序的控制结构五.列表六.字典七.元组八.集合九.字符串十.函数十一.解决bug一.基础知识print函数字符串要加引号，数字可不加引号，如print(123.4)print('小谢')print("洛天依")还可输入表达式，如print(1+3)如果使用三引号，print打印的内容可不在同一行print("line1line2line
  • C语言结构体详解 初学者，亦行者 C语言学习算法数据结构c语言
    目录C语言结构体1、声明结构体类型2、定义结构体变量3、成员的赋值与引用4、结构体数组5、结构体指针6、总结C语言结构体1、声明结构体类型前面学习了数组是一组相同类型数据的集合。但在实际应用中，我们往往会遇到不同类型的数据。而结构体就是用来存放不同数据的。#includeintmain(){structStu{intnum;//学号为整型charname[20];//姓名为字符串charsex;/
  • 如何在 Ubuntu 24.04 或 22.04 Linux 上安装和运行 Redis 服务器 山岚的运维笔记 Linux运维及使用linux服务器ubunturedis数据库
    Redis（RemoteDictionaryServer，远程字典服务器）是一种内存数据结构存储，通常用作NoSQL数据库、缓存和消息代理。它是开源的，因此用户可以免费安装，无需支付任何费用。Redis旨在为需要快速数据访问和低延迟的应用程序提供速度和效率。Redis支持多种数据类型，包括字符串（Strings）、列表（Lists）、集合（Sets）、哈希（Hashes）、有序集合（SortedS
  • Makefile if语句用法 java叶新东老师 c++makefile
    文章目录语法1.BasicExpressions：2.LogicOperators:3.ExistenceChecks4.FileOperations5.Comparisons示例1、判断两个字符串是否相等2、判断文件路径是否目录完语法CMake中的if命令用于有条件地执行一组命令，其格式如下：if()elseif()#optionalblock,canberepeatedelse()#optio
  • Ubuntu Docker 安装Redis LLLL96 Ubuntudockerdockerredisubuntu
    目录介绍1.数据结构丰富2.高性能3.持久化1.拉取Redis镜像2.创建挂载目录(可选)3.配置Redis持久化(可选)4.使用配置文件运行容器5.查看redis日志介绍1.数据结构丰富Redis支持多种数据结构，包括：字符串（String）:可以用来存储任何类型的数据，例如文本、数字或二进制数据。哈希（Hash）:存储字段和值的映射，适合用于表示对象。列表（List）:有序的字符串列表，可以用
  • Day10--栈与队列--232. 用栈实现队列，225. 用队列实现栈，20. 有效的括号，1047. 删除字符串中的所有相邻重复项，150. 逆波兰表达式求值
    Day10–栈与队列–232.用栈实现队列，225.用队列实现栈，20.有效的括号，1047.删除字符串中的所有相邻重复项，150.逆波兰表达式求值232.用栈实现队列思路：用ArrayDeque来实现；有趣的dumpToStackOut();classMyQueue{DequestackIn;DequestackOut;publicMyQueue(){stackIn=newArrayDeque(
  • 【春招笔试真题】饿了么2025.03.07-算法岗真题 春秋招笔试突围 最新互联网春秋招试题合集算法代理模式
    第一题：数据特征最大化1️⃣：找出数组中的最大元素，返回其平方难度：简单这是一道技巧性题目，乍看需要枚举所有子数组计算异或和和最大公约数。但通过分析可以发现，对任意单元素子数组，其异或值和最大公约数都是元素本身，因此乘积是元素的平方。可以证明，最大元素的平方就是整个问题的最优解。时间复杂度O(n)。第二题：同质接龙字符串1️⃣：记忆化搜索+动态规划2️⃣：使用状态编码降低存储复杂度难度：中等这道题
  • Redis五大基本数据类型 ruan114514 redis数据库缓存java
    Redis作为高性能的键值存储系统，其核心价值在于丰富的数据结构。本文将深入剖析Redis的五种基本数据类型，揭示其内部实现原理，并提供实际应用场景和最佳实践。一、字符串（String）：Redis的基石底层实现Redis字符串使用简单动态字符串（SDS）结构：structsdshdr{intlen;//已使用长度intfree;//未使用空间charbuf[];//字节数组};优势特性：O(1)
  • 大厂95%面试人不懂的易错点：strlen和sizeof 的底层博弈，大部分人踩过的内存陷阱 一文吃透 strlen/sizeof 的本质区别（附 30 + 代码演示 从崩溃到精通！
    1揭开c语言内存底裤：strlensizeof区别（上）是否曾被C语言中strlen和sizeof这两个“磨人精”搞得一头雾水？它们一个号称能测“长度”，一个号称能测“大小”，可当你把它们用在字符串和字符数组上时，结果却常常让你大跌眼镜，甚至引发诡异的程序崩溃！就像你和豆包AI的对话中，那两个看似无辜的字符数组：chara8[]="hello";chara9[]={'h','e','l','l',
  • MySQL 数据类型详解 yimeixiaolangzai MySQLmysql数据库
    在数据库设计和开发中，选择合适的数据类型对于存储和操作数据至关重要。MySQL提供了丰富的数据类型来满足不同的数据存储需求，这些数据类型可以分为数值类型、字符串类型、日期和时间类型，以及二进制类型。本文将详细介绍MySQL中的各类数据类型及其应用场景，帮助你更好地进行数据库设计。1.数值类型数值类型用于存储整数和浮点数，在处理数值运算时，这些数据类型扮演着关键角色。MySQL提供了多种数值类型，以
  • 滑动窗口算法介绍及使用（上） 啊吧怪不啊吧 基础算法算法C++c++
    1.什么是滑动窗口滑动窗口算法是一种高效处理数组或字符串子序列问题的技巧，核心思想是通过维护一个动态变化的“窗口”（连续的子序列），在遍历过程中调整窗口的左右边界，避免重复计算，从而将时间复杂度从O(n²)优化到O(n)。滑动窗口的适用场景处理连续子数组/子字符串相关问题（如求最长/最短子序列、满足条件的子序列和等）。问题中存在明确的约束条件（如子序列长度固定、元素和满足某阈值等）。滑动窗口的两种
  • [simdjson] 实现不同CPU调度 | 自动硬件适配的抽象 lvy- #json高速解析liblinux数据库
    第八章：实现不同CPU调度欢迎回来~在前面的章节中，我们已经探索了如何使用simdjson的解析器、填充字符串、文档、值类型、对象与数组，学习了如何处理错误处理，甚至处理文档流。我们已经看到simdjson的速度非常快。这种速度很大程度上源于现代CPU提供的高性能专用指令。但并非所有CPU都相同！在Intel芯片上可用的指令可能在ARM芯片或旧款Intel芯片上不存在。这带来了一个挑战：如何让si
  • SQL 注入攻击全面解析：分类、典型案例与防御实践 阿贾克斯的黎明 网络安全数据库oracle
    目录SQL注入攻击全面解析：分类、典型案例与防御实践一、SQL注入基础概念1.1什么是SQL注入（SQLInjection）二、SQL注入攻击分类与典型案例2.1基于注入位置的分类2.1.1数字型注入2.1.2字符串型注入2.2基于回显结果的分类2.2.1显式回显注入（Union-BasedInjection）2.2.2盲注（BlindSQLInjection）2.3基于攻击手法的分类2.3.1堆
  • 为什么inet_ntoa会返回错误的IP地址？ dvlinker C/C++实战专栏整型IP点式字符串IPinet_addrinet_ntoainet_ntopWindows系统版本NetWkstaGetInfo
    目录1、调用inet_addr和inet_ntoa实现整型IP与点式字符串之间的转换1.1、调用inet_addr将点式字符串IP转换成整型IP1.2、调用inet_ntoa将整型IP转换成点式字符串IP2、调用inet_ntoa返回错误点式字符串IP的原因分析3、解决多线程调用inet_ntoa返回错误点式字符串IP的办法3.1、直接编写将32位整型转成点式字符串的代码3.2、使用线程安全的in
  • Python函数全攻略：参数传递、作用域LEGB及高阶特性详解
    在Python中，函数不仅仅是代码的组织单元，它们被视为“一等公民”，这意味着函数可以像其他任何对象（如数字、字符串、列表）一样被赋值给变量、作为参数传递给其他函数，以及作为其他函数的返回值。这种特性为Python带来了强大的灵活性和表达力，是理解高阶函数、闭包和装饰器等高级概念的基础。一、函数定义与调用基础<aname="1-定义与调用"></a>1.1基本语法与self使用def关
  • Java设计模式之＜建造者模式＞
    目录1、建造者模式2、建造者模式结构3、实现4、工厂模式对比5、适用场景差异前言建造者模式是一种创建型设计模式。用于封装复杂对象的构建过程，通过步骤构建产品类。它包括产品类、抽象建造者、具体建造者和指挥者角色。优点在于灵活性、解耦和易扩展，缺点是增加工作量和效率较低。适用场景如构建套餐、字符串动态构建、StreamAPI操作等。1、建造者模式（BuilderPattern）建造者模式定义：封装一个
  • 【JSON】Json与Java对象的互相转化 林雨涵 Java基础jsonjava
    目录一、常用方法1.导入依赖2.常用的方法1.Java字符串的转化Java字符串->Json数组Json字符串->Json对象Java字符串->Java对象Java字符串->Java对象集合2.Java对象的转化Java对象->Java字符串(Json样式)Java对象->Json对象3.Json对象的转化Json对象->Java字符串Json对象->Java对象二、实战一、常用方法官方文档：ht
  • Hutool Java工具类库-StrUtil 〃冷·夏ぐ Hutooljava
    一、依赖:cn.hutoolhutool-all5.4.5二、常用方法:方法名参数返回值作用备注isEmptyIfStr(Objectobj)obj：对象boolean如果对象是字符串是否为空串，空的定义如下：null空字符串：""该方法与isBlankIfStr(Object)的区别是：该方法不校验空白字符。isBlankIfStr(Objectobj)obj：对象boolean如果对象是字符串
  • Vue3判断对象是否为空方法 滿 vue.js前端javascript
    1、Object.keys()检查对象自身可枚举属性的数量：constisEmpty=Object.keys(obj).length===0;2、JSON.stringify()将对象转为JSON字符串判断：constisEmpty=JSON.stringify(obj)==='{}';3、Reflect.ownKeys()（包含Symbol属性）constisEmpty=Reflect.ownK
  • python的类型注解讲解 忘忧记 python爬虫python开发语言
    一.什么是类型注解类型注解（TypeHints）是一种在Python代码中为变量、函数参数和返回值添加类型信息的方式。它类似于给代码写“说明书”，告诉开发者和工具：“这个变量应该是整数，这个参数应该是字符串，这个函数应该返回布尔值”。Python是动态类型语言：变量可以随时改变类型，比如x=5后再写x=“hello”是合法的。类型注解的作用：它只是“建议”或“提示”，不会强制限制类型。它的主要目的
  • Excel根据身份证号提取信息 念念不忘 必有回响 excel学习excel
    概览本篇文章主要对根据身份证号码提取出生年月日、年龄、性别、退休年龄这三项进行讲解。一.提取出生年月日公式：=TEXT(MID(B2,7,8),“0000-00-00”)MID(B2,7,8)：表示从单元格B2中的字符串（这里是身份证号），从第7个字符开始，提取长度为8个字符的子串。通常这8个字符就是包含出生年月日的信息；TEXT(…,“0000-00-00”)：使用TEXT函数将提取出来的出生年
  • EXCEL——提取身份证中的出生年月日 William.csj #EXCELexcel
    1.用到的函数：  TEXT  MID2.函数语法：TEXT：  语法格式：TEXT(value，format_text)  其中，value为数字值。format_text为设置单元格格式中自己所要选用的文本格式。MID:  函数的语法格式：MID(text,start_num,num_chars)  其中，text为字符串，start_num为开始截取位置，num_chars为截取字符个数。3
  • Codeforces Round 1014 (Div. 2) 补题 海上生明月丿 刷题算法数据结构
    D.MishkinEnergizerProblem-D-Codeforces题意：给定一个只包含3个字母{T,L,I}的长度为n的字符串，可以进行最多2*n次操作，每次操作选取一个位置i,保证s[i]!=s[i+1],然后插入一个!=s[i]&&!=s[i+1]的字符，最后要保证每个字母出现的次数一样多，最后输出每次操作的位置，如果无法满足要求，输出-1思路：首先特判这个字符串如果只有一种字符，那
  • Android Studio多Module使用aar编译报错的解决方案 android小菜比
    原文链接：AndroidStudio多Module使用aar编译报错的解决方案AARFormat在AndroidStudio之前，如果用引用第三方的库，一般使用jar包，它只包含了class，没有包含对应的资源、so库等，所以引用起来就不方便，特别是一些UI库，第三方在使用的时候，还需要自己单独导入对应的资源（字符串、图片等）。现在Android中引入了aar这种包结构，它其实也是一个zip包，它
  • 《剑指offer》-数据结构篇-哈希表/数组/矩阵/字符串 小新学习屋 数据结构与算法数据结构leetcode哈希表
    题目第一个只出现一次的字符数组中的重复的数字字符串流中第一个不重复的字符数组中只出现一次的数字调整数组顺序使奇数位于偶数前面数组中出现次数超过一半的数字把数组排成最小的数顺时针打印矩阵把字符串转换为整数表示数值的字符串左旋转字符串(矩阵翻转)替换空格正则表达式匹配代码实现第一个只出现一次的字符题目描述：在一个字符串(0len(numbers)/2:returnreselse:return0把数组排
  • 【通识】正则表达式
    1.正则表达式基本概念：正规表示/常规表示（RegularExpress)1）使用单个字符串描述、匹配一系列符合某个句法规则的字符串。在很多文本编辑器中，正则表达式通常被用来检索、替换符合某个模式的文本2）元字符和描述元字符描述\将下一个字符标记为特殊字符、或一个原义字符、或一个向后引用、或一个八进制等112.正则表达式的应用1111511
  • 华为OD机考2025C卷 - 万能单词拼写 / 掌握单词个数 （Java & Python& JS & C++ & C ） 算法大师 最新华为OD机试真题华为odjavapython华为OD机考2025C卷华为OD机试2025C卷华为OD2025年C卷华为OD2025C卷
    最新华为上机考试真题目录：点击查看目录华为OD面试真题精选：点击立即查看2025华为od机试2025C卷-华为OD上机考试2025年C卷题目描述有一个字符串数组words和一个字符串chars。假如可以用chars中的字母拼写出words中的某个“单词”（字符串），那么我们就认为你掌握了这个单词。words的字符仅由a-z英文小写字母组成，例如“abc”chars由a-z英文小写字母和“?”组成。
  • Algorithm 香水浓 javaAlgorithm
    冒泡排序 public static void sort(Integer[] param) { for (int i = param.length - 1; i > 0; i--) { for (int j = 0; j < i; j++) { int current = param[j]; int next = param[j + 1];
  • mongoDB 复杂查询表达式 开窍的石头 mongodb
    1:count    Pg: db.user.find().count();    统计多少条数据 2:不等于$ne    Pg: db.user.find({_id:{$ne:3}},{name:1,sex:1,_id:0});    查询id不等于3的数据。 3：大于$gt $gte(大于等于) &n
  • Jboss Java heap space异常解决方法, jboss OutOfMemoryError : PermGen space 0624chenhong jvmjboss
    转自 http://blog.csdn.net/zou274/article/details/5552630 解决办法： window->preferences->java->installed jres->edit jre 把default vm arguments 的参数设为-Xms64m -Xmx512m ----------------
  • 文件上传 下载 解析 相对路径 不懂事的小屁孩 文件上传
    有点坑吧，弄这么一个简单的东西弄了一天多，身边还有大神指导着，网上各种百度着。 下面总结一下遇到的问题： 文件上传，在页面上传的时候，不要想着去操作绝对路径，浏览器会对客户端的信息进行保护，避免用户信息收到攻击。 在上传图片，或者文件时，使用form表单来操作。 前台通过form表单传输一个流到后台，而不是ajax传递参数到后台，代码如下: <form action=&
  • 怎么实现qq空间批量点赞 换个号韩国红果果 qq
    纯粹为了好玩！！ 逻辑很简单 1 打开浏览器console；输入以下代码。 先上添加赞的代码 var tools={}; //添加所有赞 function init(){ document.body.scrollTop=10000; setTimeout(function(){document.body.scrollTop=0;},2000);//加
  • 判断是否为中文 灵静志远 中文
    方法一： public class Zhidao { public static void main(String args[]) { String s = "sdf灭礌 kjl d{';\fdsjlk是"; int n=0; for(int i=0; i<s.length(); i++) { n = (int)s.charAt(i); if((
  • 一个电话面试后总结 a-john 面试
    今天，接了一个电话面试，对于还是初学者的我来说，紧张了半天。 面试的问题分了层次，对于一类问题，由简到难。自己觉得回答不好的地方作了一下总结：   在谈到集合类的时候，举几个常用的集合类，想都没想，直接说了list,map。   然后对list和map分别举几个类型：   list方面：ArrayList,LinkedList。在谈到他们的区别时，愣住了
  • MSSQL中Escape转义的使用 aijuans MSSQL
    IF OBJECT_ID('tempdb..#ABC') is not null drop table tempdb..#ABC create table #ABC ( PATHNAME NVARCHAR(50) ) insert into #ABC SELECT N'/ABCDEFGHI' UNION ALL SELECT N'/ABCDGAFGASASSDFA' UNION ALL
  • 一个简单的存储过程 asialee mysql存储过程构造数据批量插入
               今天要批量的生成一批测试数据，其中中间有部分数据是变化的，本来想写个程序来生成的，后来想到存储过程就可以搞定，所以随手写了一个，记录在此：            DELIMITER $$ DROP PROCEDURE IF EXISTS inse
  • annot convert from HomeFragment_1 to Fragment 百合不是茶 android导包错误
    创建了几个类继承Fragment, 需要将创建的类存储在ArrayList<Fragment>中; 出现不能将new 出来的对象放到队列中,原因很简单;     创建类时引入包是:import android.app.Fragment;      创建队列和对象时使用的包是:import android.support.v4.ap
  • Weblogic10两种修改端口的方法 bijian1013 weblogic端口号配置管理config.xml
    一.进入控制台进行修改    1.进入控制台:  http://127.0.0.1:7001/console     2.展开左边树菜单         域结构->环境->服务器-->点击AdminServer(管理) &
  • mysql 操作指令 征客丶 mysql
    一、连接mysql 进入 mysql 的安装目录； $ bin/mysql -p [host IP 如果是登录本地的mysql 可以不写 -p 直接 -u] -u [userName] -p 输入密码，回车，接连； 二、权限操作［如果你很了解mysql数据库后，你可以直接去修改系统表，然后用 mysql> flush privileges; 指令让权限生效］ 1、赋权 mys
  • 【Hive一】Hive入门 bit1129 hive
    Hive安装与配置 Hive的运行需要依赖于Hadoop，因此需要首先安装Hadoop2.5.2，并且Hive的启动前需要首先启动Hadoop。   Hive安装和配置的步骤   1. 从如下地址下载Hive0.14.0   http://mirror.bit.edu.cn/apache/hive/    2.解压hive，在系统变
  • ajax 三种提交请求的方法 BlueSkator Ajaxjqery
    1、ajax 提交请求 $.ajax({ type:"post", url : "${ctx}/front/Hotel/getAllHotelByAjax.do", dataType : "json", success : function(result) { try { for(v
  • mongodb开发环境下的搭建入门 braveCS 运维
      linux下安装mongodb 1）官网下载mongodb-linux-x86_64-rhel62-3.0.4.gz 2）linux 解压  gzip -d mongodb-linux-x86_64-rhel62-3.0.4.gz; mv mongodb-linux-x86_64-rhel62-3.0.4 mongodb-linux-x86_64-rhel62-
  • 编程之美-最短摘要的生成 bylijinnan java数据结构算法编程之美
    import java.util.HashMap; import java.util.Map; import java.util.Map.Entry; public class ShortestAbstract { /** * 编程之美 最短摘要的生成 * 扫描过程始终保持一个[pBegin,pEnd]的range,初始化确保[pBegin,pEnd]的ran
  • json数据解析及typeof chengxuyuancsdn jstypeofjson解析
    // json格式 var people='{"authors": [{"firstName": "AAA","lastName": "BBB"},' +' {"firstName": "CCC&
  • 流程系统设计的层次和目标 comsci 设计模式数据结构sql框架脚本
                                  流程系统设计的层次和目标  
  • RMAN List和report 命令 daizj oraclelistreportrman
    LIST 命令 使用RMAN LIST 命令显示有关资料档案库中记录的备份集、代理副本和映像副本的 信息。使用此命令可列出： • RMAN 资料档案库中状态不是AVAILABLE 的备份和副本 • 可用的且可以用于还原操作的数据文件备份和副本 • 备份集和副本，其中包含指定数据文件列表或指定表空间的备份 • 包含指定名称或范围的所有归档日志备份的备份集和副本 • 由标记、完成时间、可
  • 二叉树:红黑树 dieslrae 二叉树
        红黑树是一种自平衡的二叉树,它的查找,插入,删除操作时间复杂度皆为O(logN),不会出现普通二叉搜索树在最差情况时时间复杂度会变为O(N)的问题.     红黑树必须遵循红黑规则,规则如下     1、每个节点不是红就是黑。     2、根总是黑的  &
  • C语言homework3，7个小题目的代码 dcj3sjt126com c
    1、打印100以内的所有奇数。 # include <stdio.h> int main(void) { int i; for (i=1; i<=100; i++) { if (i%2 != 0) printf("%d ", i); } return 0; }  2、从键盘上输入10个整数，
  • 自定义按钮, 图片在上, 文字在下, 居中显示 dcj3sjt126com 自定义
    #import <UIKit/UIKit.h> @interface MyButton : UIButton -(void)setFrame:(CGRect)frame ImageName:(NSString*)imageName Target:(id)target Action:(SEL)action Title:(NSString*)title Font:(CGFloa
  • MySQL查询语句练习题，测试足够用了 flyvszhb sqlmysql
    http://blog.sina.com.cn/s/blog_767d65530101861c.html 1.创建student和score表 CREATE  TABLE  student ( id  INT(10)  NOT NULL  UNIQUE  PRIMARY KEY  , name  VARCHAR
  • 转：MyBatis Generator 详解 happyqing mybatis
      MyBatis Generator 详解 http://blog.csdn.net/isea533/article/details/42102297   MyBatis Generator详解 http://git.oschina.net/free/Mybatis_Utils/blob/master/MybatisGeneator/MybatisGeneator.
  • 让程序员少走弯路的14个忠告 jingjing0907 工作计划学习
      无论是谁，在刚进入某个领域之时，有再大的雄心壮志也敌不过眼前的迷茫：不知道应该怎么做，不知道应该做什么。下面是一名软件开发人员所学到的经验，希望能对大家有所帮助   1.不要害怕在工作中学习。 只要有电脑，就可以通过电子阅读器阅读报纸和大多数书籍。如果你只是做好自己的本职工作以及分配的任务，那是学不到很多东西的。如果你盲目地要求更多的工作，也是不可能提升自己的。放
  • nginx和NetScaler区别 流浪鱼 nginx
    NetScaler是一个完整的包含操作系统和应用交付功能的产品，Nginx并不包含操作系统，在处理连接方面，需要依赖于操作系统，所以在并发连接数方面和防DoS攻击方面，Nginx不具备优势。 2.易用性方面差别也比较大。Nginx对管理员的水平要求比较高，参数比较多，不确定性给运营带来隐患。在NetScaler常见的配置如健康检查，HA等，在Nginx上的配置的实现相对复杂。 3.策略灵活度方
  • 第11章 动画效果（下） onestopweb 动画
    index.html <!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd"> <html xmlns="http://www.w3.org/
  • FAQ - SAP BW BO roadmap blueoxygen BOBW
    http://www.sdn.sap.com/irj/boc/business-objects-for-sap-faq   Besides, I care that how to integrate tightly.   By the way, for BW consultants, please just focus on Query Designer which i
  • 关于java堆内存溢出的几种情况 tomcat_oracle javajvmjdkthread
    【情况一】： 　　 java.lang.OutOfMemoryError: Java heap space：这种是java堆内存不够，一个原因是真不够，另一个原因是程序中有死循环； 　　如果是java堆内存不够的话，可以通过调整JVM下面的配置来解决： 　　<jvm-arg>-Xms3062m</jvm-arg> 　　<jvm-arg>-Xmx
  • Manifest.permission_group权限组 阿尔萨斯 Permission
    结构 继承关系 public static final class Manifest.permission_group extends Object java.lang.Object android. Manifest.permission_group 常量 ACCOUNTS 直接通过统计管理器访问管理的统计 COST_MONEY可以用来让用户花钱但不需要通过与他们直接牵涉的权限 D
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他