Gatevin
Gatevin

HDU 2243 考研路茫茫――单词情结 AC自动机 + 矩阵快速幂

题目大意：

就是现在给出一些单词的词根，问长度不超过L ( 1 <= L <  2^31) 的只含小写英文字母的串中至少包含一个词根的串有多少个，输出结果对2^64取模输出


大致思路：

这道题和POJ 2778很像(题解戳这里)，但是这题需要求得是含有词根的串的数量，很容易想到先求出不包含的个数，然后用全部的减去它即可，这个地方由于是长度不超过L,那么相对于POJ 2778来说需要求矩阵 A的 1~L次方的第一行的和，这里我用的是二分递归来求得等比矩阵和，但是容易RuntimeError(Stack_Overflow)后来减小了矩阵类的数组就过了

这里应该有更优的解法， 不过我还是就用了递归求矩阵的和过了

另外算26 + 26^2 + ... +26^L的时候也是构造的矩阵算的..

对于2^64取模可以利用unsigned long long 的溢出来解决，也就没什么好说的


代码如下：

Result  :  Accepted     Memory  :  1696 KB     Time  :  421 ms

/*
 * Author: Gatevin
 * Created Time:  2014/11/19 17:42:08
 * File Name: Kagome.cpp
 */
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
const double eps(1e-8);
typedef long long lint;

int n, L, bound;

struct Matrix
{
    unsigned long long a[26][26];
    Matrix()
    {
        for(int i = 0; i < 26; i++)
            for(int j = 0; j < 26; j++)
                a[i][j] = i == j ? 1 : 0;
        return;
    }
    unsigned long long* operator[](int i)
    {
        return a[i];
    }
};

Matrix operator * (Matrix m1, Matrix m2)
{
    Matrix rm;
    for(int i = 0; i < bound; i++)
        for(int j = 0; j < bound; j++)
        {
            rm[i][j] = 0;
            for(int k = 0; k < bound; k++)
            {
                rm[i][j] += m1[i][k]*m2[k][j];
            }
        }
    return rm;
}

Matrix operator + (Matrix m1, Matrix m2)
{
    Matrix rm;
    for(int i = 0; i < bound; i++)
        for(int j = 0; j < bound; j++)
            rm[i][j] = m1[i][j] + m2[i][j];
    return rm;
}

Matrix quick(Matrix base, int pow)//快速幂
{
    Matrix I;
    while(pow)
    {
        if(pow & 1)
            I = I * base;
        base = base * base;
        pow >>= 1;
    }
    return I;
}


/*
 * 这个地方像我这么做容易爆栈，刚开始交的时候爆栈了好几次
 * 应该有更好的方法来代替
 */
Matrix Geo(Matrix base, int pow)//矩阵二分求和base + base^2 + base^3 + ... + base^pow
{
    if(pow == 1) return base;
    Matrix I;
    if(pow & 1) return Geo(base, (pow - 1) >> 1) * ( I + quick(base, (pow - 1) >> 1)) + quick(base, pow);
    return Geo(base, pow >> 1)*( I + quick(base, pow >> 1));
}

struct Trie
{
    int next[6*6][26], fail[6*6];
    bool end[6*6], vis[6*6];
    int L, root;
    int newnode()
    {
        for(int i = 0; i < 26; i++)
            next[L][i] = -1;
        end[L++] = 0;
        return L - 1;
    }
    void init()
    {
        L = 0;
        root = newnode();
        return;
    }
    void insert(char *s)
    {
        int now = root;
        for(; *s; s++)
        {
            if(next[now][*s - 'a'] == -1)
                next[now][*s - 'a'] = newnode();
            now = next[now][*s - 'a'];
        }
        end[now] = 1;
        return;
    }
    void build()//建立状态转移图
    {
        fail[root] = root;
        queue  Q;
        Q.push(root);
        while(!Q.empty())
        {
            int now = Q.front();
            Q.pop();
            if(end[fail[now]]) end[now] = 1;
            for(int i = 0; i < 26; i++)
                if(next[now][i] == -1)
                    next[now][i] = now == root ? root : next[fail[now]][i];
                else
                {
                    fail[next[now][i]] = now == root ? root : next[fail[now]][i];
                    Q.push(next[now][i]);
                }
        }
        return;
    }
    Matrix matrix()//BFS计算矩阵
    {
        unsigned long long m[26][26];
        memset(m, 0, sizeof(m));
        memset(vis, 0, sizeof(vis));
        queue  Q;
        Q.push(root);
        vis[root] = 1;
        while(!Q.empty())
        {
            int now = Q.front();
            Q.pop();
            for(int i = 0; i < 26; i++)
                if(!end[next[now][i]])
                {
                    m[now][next[now][i]]++;
                    if(!vis[next[now][i]])
                    {
                        Q.push(next[now][i]);
                        vis[next[now][i]] = 1;
                    }
                }
        }
        Matrix R;
        vector  v;
        for(int i = 0; i < L; i++)
            if(vis[i]) v.push_back(i);
        for(unsigned int i = 0; i < v.size(); i++)
            for(unsigned int j = 0; j < v.size(); j++)
                R[i][j] = m[v[i]][v[j]];
        bound = v.size();
        return R;
    }
};

Trie AC;

int main()
{
    char ts[8];
    while(~scanf("%d %d", &n, &L))
    {
        AC.init();
        while(n--)
        {
            scanf("%s", ts);
            AC.insert(ts);
        }
        AC.build();
        Matrix A = AC.matrix();
        Matrix F = Geo(A, L);
        unsigned long long ans1 = 0;
        for(int i = 0; i < bound; i++)
            ans1 += F[0][i];
        Matrix N;
        N[0][0] = 1; N[0][1] = 1;
        N[1][0] = 0; N[1][1] = 26;
        bound = 2;
        Matrix ALL = quick(N, L);//矩阵快速幂求等比数列26 + 26^2 + ... + 26^n的值
        unsigned long long ans2 = ALL[0][1] + ALL[1][1] - 1;
        unsigned long long ans = ans2 - ans1;
        printf("%I64u\n", ans);
    }
    return 0;
}


你可能感兴趣的:(HDU,HDU,2243,考研路茫茫单词情结,AC自动机,矩阵快速幂)

  • DeepSeek预测25考研分数线 GIS前端嘉欣 考研前端GISwebgis
    25考研分数马上要出了。目前，多所大学已经陆续给出了分数查分时间，综合往年情况来看，每年的查分时间一般集中在2月底。等待出成绩的日子，学子们的心情是万分焦急，小编用最近爆火的“活人感”十足的DeepSeek帮大家预测一下25考研的分数线。一起来看看吧~影响国家线的关键因素1）报考人数2023年考研报名人数为474万（首次下降），2024年回升至438万（官方未公布，网传数据存疑）。若2025年报考
  • java 实现TextRank算法提取文章摘要 melck java算法开发语言
    在Java中，常用的文章摘要提取库是“TextRank”算法。该算法从文本中提取主题和段落，并根据主题和文本中的单词计算权重。使用TextRank实现文章摘要提取具体步骤如下：寻找文章中的关键句子：首先需要分割出文章中的句子，可以使用分词库将文章拆分成句子，然后使用TextRank算法找到文章中与主题相关的句子，这些句子通常包含有标题、关键字等。计算句子的权重：针对关键句子，需要对每个句子计算权重
  • 【自然语言处理|迁移学习-08】：中文语料完型填空 爱学习不掉头发 深度学习自然语言处理（NLP）自然语言处理迁移学习人工智能
    文章目录1中文语料完型填空任务介绍2数据集加载及处理3定义下游任务模型4模型训练5.模型测试1中文语料完型填空任务介绍任务介绍：完成中文语料完型填空完型填空是一个分类问题，[MASK]单词有21128种可能数据构建实现分析：使用迁移学习方式完成使用预训练模型bert模型提取文特征，后面添加全连接层和softmax进行单标签多分类2数据集加载及处理数据介绍：数据文件有三个train.csv，test
  • Ubuntu终端常用快捷键总结 机器人那些事儿 开发环境ubuntu
    基本导航快捷键：Ctrl+A：将光标移到行首Ctrl+E：将光标移到行尾Ctrl+U：删除光标前的所有字符Ctrl+K：删除光标后的所有字符Ctrl+L：清屏（相当于执行clear命令）编辑命令行：Ctrl+W：删除光标前的一个单词Ctrl+Y：粘贴之前使用Ctrl+U或Ctrl+K删除的文本Ctrl+_：撤销上一步的操作历史命令：Ctrl+R：逆向搜索历史命令Ctrl+G：退出历史命令搜索模式C
  • ubuntu终端常用快捷键 superyuanzhe linuxlinux
    转自http://forum.ubuntu.org.cn/viewtopic.php?f=86&t=318908今天看到一个有关快捷键的帖子，觉得不错，粘过来大家看看:BashShell快捷键l：删除从光标到行尾的部分l：删除从光标到行首的部分l：删除从光标到当前单词结尾的部分l：删除从光标到当前单词开头的部分l：将光标移到行首l：将光标移到行尾l：将光标移到当前单词头部l：将光标移到当前单词尾部
  • Ubuntu终端的常用快捷键 狗头鹰 ubuntulinux
    基础常用快捷键Tab:自动补全命令或文件名。Ctrl+A:将光标移动到命令行的开始位置。Ctrl+E:将光标移动到命令行的末尾。Ctrl+K:删除从光标位置到命令行末尾的内容。Ctrl+U:删除从光标位置到命令行开始的内容。Ctrl+D:如果命令行没有任何字符，它将关闭终端；如果有字符，它将删除光标位置的字符。Ctrl+H:删除光标前的字符。Ctrl+W:删除光标前的单词。Ctrl+Y:粘贴最近使
  • 百度交重构一年成绩单 10%的百度搜索流量由文心一言的模型生成 百度
    “大模型我们走在最前面，我们需要去勇闯无人区，需要去冒前人没有冒过的风险。”近日，在百度一场内部颁奖活动中，百度创始人、董事长兼首席执行官李彦宏指出，百度一直坚信技术可以改变世界，会一直沿着这条路走下去。当天，李彦宏在颁奖时，向现场的获奖团队和个人表示祝贺并强调，“你们才代表百度，你们才代表最真实的百度，你们是百度最真实的代表。”他在讲话中指出，创新并不容易，“十个创新，可能九个最后都是以失败告终
  • 学习路之微服务--PHP中实现微服务几种方式 hopetomorrow 微服务学习微服务php
    学习路之微服务--PHP中实现微服务实现微服务是一种将应用程序拆分成小型、独立的服务，每个服务都专注于完成特定的业务功能。通过这种方式，可以实现系统的高可伸缩性、可靠性和可维护性。在PHP中实现微服务可以采用以下几种方法：使用框架和组件：PHP提供了许多流行的框架和组件，如Laravel、Symfony和Lumen等，这些框架提供了许多开箱即用的功能，可以简化微服务的开发。可以使用这些框架来创建独
  • 什么是网关，网关的作用是什么？网络安全零基础入门到精通实战教程！ 黑客demon web安全服务器网络安全网关计算机网络
    1.什么是网关网关又称网间连接器、协议转换器，也就是网段(局域网、广域网)关卡，不同网段中的主机不能直接通信，需要通过关卡才能进行互访，比如IP地址为192.168.31.9(子网掩码：255.255.255.0)和192.168.7.13(子网掩码：255.255.255.0)的两个主机不是同一网段，想要进行互访就得需要网关。就像古代想要出城的唯一路径就是过城门下的关卡。网关在传输层上实现不同网
  • Intel i7系列CPU替换为Xeon X79或X99架构的CPU替代方案和对比分析 gzgenius CPU个人PC采购XEON电脑
    Inteli7系列CPU替换为XeonX79或X99架构的CPU，需要从性能、功耗、兼容性、价格和应用场景等多方面进行分析。以下是针对不同用户群体的替代方案和对比分析：1.XeonX79和X99架构简介XeonX79：基于IntelSandyBridge架构，支持三路或四路处理器扩展，适合高端服务器和工作站。XeonX99：基于IntelBroadwell架构，支持双路扩展，适合高性能计算和虚拟化
  • 1 html5-新标签 xiaolongyu3 前端新学html5前端html
    年龄稍大一点的码农可能见证了html的发展，亲历了头声明的变化，但是现在起步就是html5,那么html有哪些不为大家常用的新东西呢，这一章我先来谈谈这个问题。1dialog标签——弹窗标签。弹窗可能前端一路走来，见过很多。甚至现在我们在用各种UI库的时候这个弹窗也是必须的一个功能。这个标签支持的api:show:展示弹窗框，采用决定定位，showModal:展示弹窗，并带有遮罩，采用了一个特殊的
  • 13-二叉树最小深度-深度优先（DFS） 最遥远的瞬间 算法合集深度优先算法
    一、定义什么是二叉树的最小深度？二叉树的最小深度是指从根节点到最近的叶子节点的最短路径上的节点数。叶子节点是指没有子节点的节点。举个例子：1/\23/4这棵树的最小深度是2，因为从根节点1到叶子节点3的路径最短，只需要经过1和3两个节点。深度优先搜索（DFS）的思路深度优先搜索是一种遍历树的方法，它的特点是一条路走到底，直到遇到叶子节点或者无法继续前进时，再回溯到上一个节点，尝试其他路径。用DFS
  • 【每日德语】Es ist spät 很晚了 Ash Butterfield 德语学习计划学习方法
    第5天：基础日常用语单词学习：IchhabeZeit.—我有时间。音标：[ɪçˈhaːbətsaɪ̯t]HastduLust?—你有兴趣吗？音标：[hasstduːlʊst]Esistkalt.—天气很冷。音标：[ɛsɪstkalt]Ichgehespazieren.—我去散步。音标：[ɪçˈɡeːəʃpaˈtsiːʁən]HabenSieHunger?—您饿了吗？音标：[ˈhaːbənziːˈh
  • 6种最新算法（小龙虾优化算法COA、螳螂搜索算法MSA、红尾鹰算法RTH、新雀优化算法NOA、鳑鲏鱼优化算法BFO、蜘蛛蜂优化算法SWO）求解机器人路径规划（提供MATLAB代码） IT猿手 机器人路径规划优化算法无人机路径规划算法机器人matlab宽度优先开发语言人工智能前端
    一、机器人路径规划介绍移动机器人（Mobilerobot，MR）的路径规划是移动机器人研究的重要分支之，是对其进行控制的基础。根据环境信息的已知程度不同，路径规划分为基于环境信息已知的全局路径规划和基于环境信息未知或局部已知的局部路径规划。随着科技的快速发展以及机器人的大量应用，人们对机器人的要求也越来越高，尤其表现在对机器人的智能化方面的要求，而机器人自主路径规划是实现机器人智能化的重要步骤，路
  • 2025考研趋势与工具推荐：科学备战上岸的终极攻略
    2025考研深度解析：趋势洞察+高效工具指南，助你科学备战上岸从政策变化到工具实战，这份千字攻略解决99%考生的核心焦虑【热点引入：考研赛道进入“高难度模式”】2025年全国硕士研究生报名人数突破520万，报录比预计扩大至6:1。教育部最新政策显示，多所高校缩减学硕名额，专硕培养向“产教融合”倾斜；北大、复旦等34所自划线院校调整初试科目，新增“科研素养考核模块”。与此同时，#考研人的崩溃瞬间#话
  • Windows快速安装Rust
    本文是最简最快最小化安装重点提示：如果不想安装VS消耗时间和6-8G的空间，可以按本文安装。如果系统中已经安装了VS，那么直接运行rustup-init安装Rust，并一路回车即可。前置条件：安装C++环境rust底层是依赖C环境的连接器，所以需要先安装C/C++编译环境,点击下载64位mingw-builds-binaries下载后解压到任意盘根目录，然后把文件夹的bin目录路径配置到系统环境变
  • vue单词汇总 小六妹妹 vue.js前端javascript
    vueVue单词大全0~9vue:(view)视图，视觉;message:消息;item:项目;in:在...里面;在(某范围或空间内的)某一点;在(某物的形体或范围)中;在…内;在…中;进入;counter:计数器;柜台;对立面;el:(element)(计算计)挂载元素;Vue实例挂载的元素节点;data:数据;methods:方法,方法论;add:添加;reduce:减少;10~19func
  • HarmonyOS Next 界面开发新特性与技巧 harmonyos
    本文旨在深入探讨华为鸿蒙HarmonyOSNext系统（截止目前API12）中界面开发相关技术细节，基于实际开发实践进行总结。主要作为技术分享与交流载体，难免错漏，欢迎各位同仁提出宝贵意见和问题，以便共同进步。本文为原创内容，任何形式的转载必须注明出处及原作者。一、ArkUI框架在HarmonyOSNext中的演进（一）发展历程ArkUI框架从最初的版本一路走来，在HarmonyOSNext中实现
  • Jieba分词算法应用 C嘎嘎嵌入式开发 算法服务器数据库c++linux
    1.Jieba分词算法简介Jieba是一个用于中文分词的Python库，其核心思想是基于词典和统计模型来进行分词。由于中文文本中没有明显的单词边界，因此分词是中文处理中的一个重要任务。Jieba提供了以下几种主要的分词模式：精确模式：尽可能准确地切分句子，适合用于文本分析。全模式：将句子中所有可能的词语都切分出来，适合用于搜索引擎。搜索引擎模式：在精确模式的基础上，对长词再次切分，适合用于搜索引擎
  • 【LeetCode系列】【字符串专题】 烊萌 LeetCode经典题目讲解字符串专题
    目录专题四：字符串专题LeetCode38报数1、分析2、代码LeetCode49字母异位词分组1、分析2、代码LeetCode151翻转字符串里的单词1、分析2、代码LeetCode165比较版本号1、分析2、代码LeetCode929独特的电子邮件地址1、分析2、代码LeetCode5最长回文子串1、分析2、代码LeetCode6Z字形变换1、分析2、代码LeetCode3无重复字符的最长子串
  • 哈希：LeetCode49. 字母异位词分组 128.最长连续序列 魔法少女小严 哈希算法算法
    49.字母异位词分组给你一个字符串数组，请你将字母异位词组合在一起。可以按任意顺序返回结果列表。字母异位词是由重新排列源单词的所有字母得到的一个新单词。示例1:输入:strs=["eat","tea","tan","ate","nat","bat"]输出:[["bat"],["nat","tan"],["ate","eat","tea"]]示例2:输入:strs=[""]输出:[[""]]示例3:
  • Python标准库之OS库 星浩前进中 #金融量化python开发语言
    目录一、介绍二、目录操作1、获取当前工作目录2、删除目录(空目录)2.1、删除当前目录2.2、递归删除目录3、删除目录(非空目录)4、创建目录5、递归创建目录6、判断是否为目录7、改变当前目录到指定目录三、文件操作1、创建文件2、删除文件3、文件重命名4、判断是否为文件5、获取文件信息四、其他操作1、判断路径对象是否存在2、获取路径下所有的文件和目录3、深层遍历指定路径下的所有子文件夹、文件4、路
  • C++混合字符串排序 Echo-Tian 算法竞赛c++正则表达式stl字符串
    题一：有一个txt文件，里面都是空格或者回车分隔的英文单词。请写一个程序，输入文件名，输出文件中出现次数最多的前20个单词。1，使用unordermap统计字符出现次数2，将unordermap统计后的次数转化成pair的vector,3,调用sort函数自定义排序规则进行排序。#include#include#include#include#include#include#include#inc
  • 如何让ChatGPT生成Midjourney提示词 AI观星台 人工智能stablediffusionmidjourney
    关注文章下方公众号，即可免费获取AIGC最新学习资料导读：最近AI绘画非常的火，今天我们看ChatGPT如何生成Midjourney提示词，让AI教AI做事。本文字数：900，阅读时长大约：3分钟正如Midjourney的官方网站报道的那样，提供工作提示（Prompt）是一项碰运气的业务。从单个表情符号或单词都可以生成图像，但自然地结果可能并不完全符合用户的预期。一般来说，提示越长、越详细，结果就
  • 嵌入式编程——数据结构与linux编程 做自己'S Catanin 数据结构linuxc#
    根据dict.txt文件中的内容，用户输入单词获得单词含义#include"public.h"intmain(void){structlist_head*parray=NULL;FILE*fp=NULL;char*nret=NULL;char*pword=NULL;char*pparaphrase=NULL;intnum=0;charstr[1024]={0};charword[256]={0};
  • 计算机网络之路由算法（层次路由算法） DKPT #计算机网络计算机网络网络网络协议学习笔记
    一、基本思想层次路由算法的基本思想是将大规模网络划分为多个层次或区域，每个区域内部的路由器运行相同的路由协议，并维护该区域内的路由信息。区域之间的路由器则负责将数据包从一个区域转发到另一个区域，而无需了解整个网络的拓扑结构。这种分层结构可以降低路由器的路由表大小，提高路由算法的效率和可扩展性。二、工作原理区域划分：将整个网络划分为多个区域（或自治系统AS），每个区域内部包含一组路由器。区域之间的路
  • 信息安全专业毕业设计题目汇总：网络安全 微光DeepLearning 毕设选题信息安全毕业设计算法
    亲爱的同学们，转眼间我们已经迎来了大四，这一年充满了挑战与机遇。大家忙着备考研究生、公务员、教师资格证，或是寻找实习机会，同时还要面对毕业设计的重任。对于毕业设计，很多同学可能会感到陌生，不知道从何下手，也不确定自己适合哪些方向的课题。为此，我整理了一个毕业设计选题专栏，希望能为大家提供一些灵感和建议。无论你对毕业设计有任何疑问，欢迎随时来问我哦！对毕设有任何疑问都可以问学长哦!前言在计算机专业的
  • python编写mapreduce job教程 weixin_49526058 pythonmapreducehadoop
    在Python中实现MapReduce作业，通常可以使用mrjob库，这是一个用于编写和执行MapReduce作业的Python库。它可以运行在本地模式或Hadoop集群上。以下是一个简单的MapReduce示例，它计算文本文件中每个单词的出现次数。安装mrjob首先，你需要安装mrjob库。可以通过pip安装：pipinstallmrjobMapReduce示例：计算单词频率1.创建一个MapR
  • 《六月集训》（第二十三天）——字典树 EchoRouRou leetcodec++leetcoe字典树
    文章目录前言一、练习题目二、算法思路三、源码剖析前言欢迎大家积极在评论区留言发表自己的看法，知无不言，言无不尽，养成每天刷题的习惯，也可以自己发布优质的解题报告，供社区一同鉴赏，吸引一波自己的核心粉丝。今天是六月集训第二十三天：字典树一、练习题目472.连接词面试题17.15.最长单词二、算法思路1、472.连接词：题目有点难。还在从基础看起，2、面试题17.15.最长单词：三、源码剖析//472
  • 面试经典150题——动态规划 Ghost_firejef 面试经典150题面试职场和发展动态规划
    文章目录1、爬楼梯1.1题目链接1.2题目描述1.3解题代码1.4解题思路2、打家劫舍2.1题目链接2.2题目描述2.3解题代码2.4解题思路3、单词拆分3.1题目链接3.2题目描述3.3解题代码3.4解题思路4、零钱兑换4.1题目链接4.2题目描述4.3解题代码4.4解题思路5、最长递增子序列5.1题目链接5.2题目描述5.3解题代码5.4解题思路1、爬楼梯1.1题目链接点击跳转到题目位置1.2
  • 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其他