weixin_30486037
weixin_30486037

POJ2778 AC自动机 + 快速矩阵幂

http://poj.org/problem?id=2778

做法：利用AC自动机建矩阵之后进行N次矩阵乘

关于AC自动机配快速矩阵幂的理解：
1.题目限制10个字符串长度最多为10,那么建出的AC自动机的结点数至多为100

2.任意合法字符串必定通过nxt指针在AC自动机的结点之间转移

3.那么我们只要求出每次结点之间转移的数量，建立一个矩阵，就可以通过快速矩阵幂优化了

4.对于不合法的结点（病毒），将特定的转移次数设定为0即可。

5.注意不合法的结点除了插入的时候字典树上不合法的结点之外，所有fail指针指向不合法结点的及其后缀都是不合法结点，因为fail指针指向结点是该节点的后缀

#include 
#include <set>
#include 
#include 
#include 
#include 
#include 
#include <string>
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
using namespace std;
#define For(i, x, y) for(int i=x;i<=y;i++)  
#define _For(i, x, y) for(int i=x;i>=y;i--)
#define Mem(f, x) memset(f,x,sizeof(f))  
#define Sca(x) scanf("%d", &x)
#define Sca2(x,y) scanf("%d%d",&x,&y)
#define Sca3(x,y,z) scanf("%d%d%d",&x,&y,&z)
#define Scl(x) scanf("%lld",&x)  
#define Pri(x) printf("%d\n", x)
#define Prl(x) printf("%lld\n",x)  
#define CLR(u) for(int i=0;i<=N;i++)u[i].clear();
#define LL long long
#define ULL unsigned long long  
#define mp make_pair
#define PII pair
#define PIL pair
#define PLL pair
#define pb push_back
#define fi first
#define se second 
typedef vector<int> VI;
int read(){int x = 0,f = 1;char c = getchar();while (c<'0' || c>'9'){if (c == '-') f = -1;c = getchar();}
while (c >= '0'&&c <= '9'){x = x * 10 + c - '0';c = getchar();}return x*f;}
const double PI = acos(-1.0);
const double eps = 1e-9;
const int maxn = 10010;
const int INF = 0x3f3f3f3f;
const int mod = 100000; 
int M,K;
LL N;
int nxt[maxn][4],fail[maxn],ed[maxn],root,tot;
struct Mat{
    LL a[102][102];
    void init(){Mem(a,0);}
    friend Mat operator *(Mat a,Mat b){
        Mat ans; ans.init();
        for(int i = 0 ; i < tot; i ++){
            for(int j = 0 ; j < tot; j ++){
                for(int k = 0 ; k < tot; k ++){
                    ans.a[i][j] = (ans.a[i][j] + a.a[i][k] * b.a[k][j]) % mod;
                }
            }
        }
        return ans;
    }
    friend Mat operator ^(Mat a,LL t){
        Mat ans = a; t--;
        while(t){
            if(t & 1) ans = ans * a;
            a = a * a;
            t >>= 1;
        }
        return ans;
    }
}base;
int newnode(){
    for(int i = 0 ; i < 4; i ++) nxt[tot][i] = -1;
    ed[tot++] = 0;
    return tot - 1;
}

void init(){
    tot = 0;
    root = newnode();
    base.init();
}
int getid(char c){
    if(c == 'A') return 0;
    if(c == 'C') return 1;
    if(c == 'T') return 2;
    return 3;
}
void insert(char *str){
    int p = root;
    for(int i = 0;str[i]; i ++){
        int id = getid(str[i]);
        if(nxt[p][id] == -1) nxt[p][id] = newnode();
        p = nxt[p][id];
    }
    ed[p] = 1;
}
void Build(){
    queue<int>Q;
    fail[root] = root;
    for(int i = 0 ; i < 4; i ++){
        if(~nxt[root][i]){
            fail[nxt[root][i]] = root;
            Q.push(nxt[root][i]);
        }else{
            nxt[root][i] = root;
        }
    }
    while(!Q.empty()){
        int u = Q.front(); Q.pop();
        for(int i = 0 ; i < 4; i ++){
            if(~nxt[u][i]){
                fail[nxt[u][i]] = nxt[fail[u]][i];
                if(ed[nxt[fail[u]][i]]) ed[nxt[u][i]] = 1;
                Q.push(nxt[u][i]);
            }else{
                nxt[u][i] = nxt[fail[u]][i];
            }
        }
    }
    for(int i = 0 ; i < tot; i ++){
        if(ed[i]) continue;
        for(int j = 0 ; j < 4; j ++){
            if(!ed[nxt[i][j]]) base.a[i][nxt[i][j]]++;
        }
    }    
}
int query(LL q){
    int ans = 0;
    Mat t; t.init();
    t.a[0][0] = 1;
    t = t * (base ^ q);
    for(int i = 0 ; i < tot; i ++){
        for(int j = 0 ; j < tot; j ++) ans = (ans + t.a[i][j]) % mod;
    }    
    return ans;
}
char str[maxn];
int main(){
    Sca(M); Scl(N); init();
    for(int i = 1; i <= M ; i ++){
        scanf("%s",str);
        insert(str);
    }    
    Build();
    Pri(query(N));
    return 0;
}

 

转载于:https://www.cnblogs.com/Hugh-Locke/p/11437136.html

你可能感兴趣的:(POJ2778 AC自动机 + 快速矩阵幂)

  • 快速排序Java代码简洁实现 SKY技术修炼指南 算法
    学习过数据结构的同学们都知道，快速排序算法是一种时间复杂度为O(nlogn)的排序算法，在各种排序算法中算是较为高效的方法，企业面试中也经常有手撕快排的环节。本文将阐述算法的基本思想，并用Java代码的形式实现快速排序代码。算法思想快速排序主要采用分治的基本思想，每次将一个位置上的数据归位，此时该数左边的所有数据都比该数小，右边所有的数据都比该数大，然后递归将已归位的数据左右两边再次进行快排，从而
  • 如何防止重复提交订单？ 天天摸鱼的java工程师 java
    如何防止重复提交订单？作者：Java后端开发工程师一、背景介绍：为什么会产生重复提交？在电商平台中，用户提交订单是一个非常敏感的动作。这通常涉及：库存扣减优惠券核销支付下单消息发送但用户总喜欢：点两次“提交订单”按钮网络卡顿时刷新页面使用浏览器回退再次提交结果就是：重复提交订单，造成资源浪费，甚至业务损失！二、问题分析：重复提交的常见场景场景示例用户行为多次点击按钮、浏览器刷新接口幂等性差接口无幂
  • 如何将电商单体应用拆分为微服务？拆分粒度如何权衡？ 天天摸鱼的java工程师 微服务java
    如何将电商单体应用拆分为微服务？拆分粒度如何权衡？引言：在电商行业高速发展的今天，系统扩展性和交付速度成为核心竞争力。许多企业初期采用单体架构快速上线，但随着业务规模扩大，单体应用逐渐成为制约发展的瓶颈。你是否也面临这样的挑战：代码库臃肿不堪、发布周期越来越长、局部故障导致全局瘫痪、技术栈升级举步维艰？作为一名有8年开发经验的Java工程师，我曾主导多个大型电商系统的微服务拆分。今天我将分享从业务
  • 2018-09-11 YRong_9b30
    [特训营3期2018年9月11日第十一天打卡]今天是九月十日教师节，在这里首先就是要祝储君老师教师节快乐！！好了，现在就来进入正题。今天的课程是求和函数（SUM函数）。1、基本用法：（1）快速求和：可以利用快捷键Alt+=；（2）不连续区域求和：=SUM(区域1，区域2，区域3，……）；（3）利用名称框求和：选中求和区域，在名称框那命名为"求和区域"（名字根据自己需要取）=SUM(求和区域）；选中
  • 漯河正规亲子鉴定机构大全-共14家（附2024最新鉴定机构地址） 民鉴基因科普
    漯河哪里可以做亲子鉴定？漯河市人民东路的漯河民鉴基因亲子鉴定中心可以做亲子鉴定。漯河亲子鉴定中心机构有很多，为了方便快速找到漯河亲子鉴定机构地址，小编特意整理了漯河亲子鉴定机构名单供您参考，共有10家正规鉴定机构，排名不分先后。机构推荐如下：注：各鉴定机构的鉴定类别不一样。请根据自身情况和鉴定机构的经营范围进行选择。内容仅供参考。漯河正规亲子鉴定机构大全-共14家（附2024最新鉴定机构地址）漯河
  • DA FMC子卡设计资料yuanlit：FMCJ456-基于JESD204B的2路3GspsAD 2路3Gsps DA FMC子卡
    DAFMC子卡设计资料yuanlit：FMCJ456-基于JESD204B的2路3GspsAD2路3GspsDAFMC子卡一、板卡概述该子卡是高速AD9172DAC和AD9208ADC的FMC板。北京太速科技为客户提供高达2GHz的可用模拟带宽以及JESD204B接口，以快速地对各种宽带RF应用进行原型制作。包括1片AD芯片AD9208，片内双通道、14位、3GSPS模数转换。该模数转换器进行1G
  • Swift 初见（一） bearIT
    Swift是一种安全，快速和互动的编程语言。它是第一个既满足工业标准又像脚本语言一样充满表现力和趣味的系统编程语言。它支持代码预览（playgrounds）Swift通过采用现代编程模式来避免大量常见编程错误：变量始终在使用前初始化。检查数组索引超出范围的错误。检查整数是否溢出。可选值确保明确处理nil值。内存被自动管理。错误处理允许从意外故障控制恢复。使用let来声明常量，使用var来声明变量。
  • 蒙牛社交电商的升级路径研究：基于开源链动2+1模式、AI智能名片与S2B2C商城小程序源码的融合创新
    摘要：本文以蒙牛社交电商为研究对象，探讨传统微商向健康管理型社交电商平台升级的核心路径。通过分析蒙牛推出的慢燃、凝纯、益SHOW等大健康产品矩阵，结合开源链动2+1模式的裂变机制、AI智能名片的精准推荐能力及S2B2C商城小程序源码的供应链整合优势，揭示其如何通过技术赋能实现用户增长、供应链优化与用户体验升级。实证表明，该模式使蒙牛社交电商用户规模增长320%，私域客单价提升65%，为传统企业数字
  • JUC——创建线程的方法 机器滴小白 JAVA学习笔记java开发语言JUC并发编程
    1.继承Thread类原理：通过继承Thread类并重写其run()方法，定义线程的执行逻辑。（Thread类实现了Runnable接口）调用start()方法启动线程（JVM会自动调用run()）。特点简单直接，适合快速实现线程逻辑。局限性：Java是单继承的，继承Thread后无法再继承其他类。//1.继承Thread类classMyThreadextendsThread{@Overridep
  • 【亲测免费】 Labview 2017 安装包管理器与Labview windows运行引擎下载
    Labview2017安装包管理器与Labviewwindows运行引擎下载【下载地址】Labview2017安装包管理器与Labviewwindows运行引擎下载本仓库为Labview2017用户提供一站式安装解决方案，包含Labview2017安装包管理器、64位Labview运行引擎以及LabWindows/CVI底层驱动程序。通过简单操作，用户可快速搭建完整的Labview开发与运行环境，
  • 如何在 Stimulsoft JavaScript 报表组件中，设置设计器与查看器主题风格 CodeCraft Studio 控件报表图表开发javascript开发语言ecmascriptStimulsoftDashboardReport报表仪表盘工具
    在现代软件开发中，图形用户界面（GUI）不仅仅是功能的承载体，更是用户体验的关键组成部分。一个美观、统一且具备高度可定制性的界面，能够显著提升系统的专业感和使用效率。Stimulsoft作为功能强大的报表和仪表板解决方案提供商，其JavaScript版本（StimulsoftReports.JS与StimulsoftDashboards.JS）为开发者提供了丰富的内置主题支持，助力快速构建符合品牌
  • [Java实战]Spring Boot 整合 Freemarker (十一) 曼岛_ Java实战javaspringboot开发语言
    [Java实战]SpringBoot整合Freemarker(十一)引言ApacheFreeMarker作为一款高性能的模板引擎，凭借其简洁语法、卓越性能和灵活扩展性，在JavaWeb开发中占据重要地位。结合SpringBoot的自动化配置能力，开发者能快速构建动态页面、生成报表或定制代码。本文将系统讲解整合流程、实战技巧、性能优化方案，并针对企业级场景提供深度解决方案。一、Freemarker核
  • bash-completion使linux下命令自动补全
    有时我们会遇到较长的linux命令,难以记住例如centos8的nmcli命令,不同于centos7的systemd重启网卡即可,命令冗长.这时就轮到bash-completion登场了bash-completion这个包可以帮我们快速补全linux命令安装并生效[root@vm1~]#dnf-yinstallbash-completion#安装包[root@vm1~]#source/etc/pr
  • RAG 助力教育个性化：重塑学习体验的科技引擎 hy098543 学习科技
    一、引言1.1研究背景与动机随着自然语言处理（NLP）技术的飞速发展，大语言模型（LLM）在众多任务中展现出了强大的能力，如文本生成、问答系统和机器翻译等。然而，传统的大语言模型在知识存储和更新方面存在一定的局限性。一方面，模型的知识主要依赖于预训练阶段所接触的数据，这导致其知识更新滞后，难以应对快速变化的现实世界信息。例如，对于一些新出现的事件、技术或研究成果，模型可能无法及时给出准确的信息。另
  • 广州最全14家可以做亲子鉴定的机构一览（附2024年鉴定手续） 中量国鉴
    广州做权威亲子鉴定在哪里？广州亲子鉴定咨询中心在广州市越秀区三元里大道217号民生商业大厦7楼701E室（广州中量国鉴生物）。为了方便快速找到广州权威亲子鉴定机构地址，小编特意整理了广州亲子鉴定机构名单供您参考，排名不分先后。注：各鉴定机构的鉴定类别不同。请根据自身情况和鉴定机构的经营范围进行选择。内容仅供参考。广州亲子鉴定中心：182-1818-9078(点击预约)广州亲子鉴定咨询中心广州中量国
  • 2023-08-11 如飞的时间 春雪ChunXue
    一位八旬的老者告诉我说：从五十多到八十多是很快的事儿，一晃便到了。我也相信他的说法。感觉时间越过越快，当下的一分一秒都比年少时的时间流逝得快速。那个时候盼望着长大，盼望着过年，每每都会生出时间过得缓慢的感慨。我不相信时光流逝的速度都是一样，我觉得它就像一个飞速转动的陀螺，越转越快，越转越快……如飞的时间让我惊惧，有一种来不及年轻，也来不及年老的感觉。在时间面前，我不知所措了……也许人生的最后也和人
  • 函数调用栈回溯机制详解 硬核科技 嵌入式单片机开发实战嵌入式嵌入式硬件软件单片机
    函数调用回溯Backtrace是现代软件系统调试中的关键技术之一，尤其在嵌入式开发和Linux平台调试中更显重要。它提供了程序在运行或崩溃时的函数调用路径，有助于快速定位错误源。一、函数调用栈与Backtrace的理论基础1.1什么是函数调用栈？函数调用栈（CallStack）是一种由编译器和运行时系统共同维护的后进先出（LIFO）数据结构。每次函数调用时，当前函数的返回地址、局部变量、保存的寄存
  • UCOS-II 在单片机中的应用 woainizhongguo. 51/STM32单片机单片机嵌入式硬件stm32系统架构
    引言在快速发展的嵌入式系统领域，实时操作系统（RTOS）的作用日益凸显，成为推动高效、可靠系统开发的关键组成部分。作为RTOS的杰出代表之一，μC/OS-II因其强大的功能和灵活的配置，已成为许多嵌入式项目的首选。不仅因为它能够提供丰富的多任务处理能力，还因为它在资源管理、任务调度和时间管理等方面的卓越性能。μC/OS-II是一款免费的、可裁剪的、抢占式的实时操作系统内核。它设计用于多任务环境，特
  • 【面试】面试官：请介绍一下你如何高效处理海量数据与JVM内存故障排查方法？
    文章目录高效处理海量数据与JVM内存分析实战指南问题一：无内存限制下如何快速安全插入1000亿条数据到HashMap？1.数据结构优化2.内存与IO协同优化3.业务级安全策略问题二：JVM内存分析与OOM故障排查1.实时内存占用分析2.OOM事后分析流程步骤1：获取诊断三件套步骤2：定位泄漏根源步骤3：业务防御机制架构启示录高效处理海量数据与JVM内存分析实战指南问题一：无内存限制下如何快速安全插
  • OpenCV直线段检测算法类cv::line_descriptor::LSDDetector 村北头的码农 OpenCVopencv算法人工智能
    操作系统：ubuntu22.04OpenCV版本：OpenCV4.9IDE:VisualStudioCode编程语言：C++11算法描述该类用于实现LSD(LineSegmentDetector)直线段检测算法。LSD是一种快速、准确的直线检测方法，能够在不依赖边缘检测的前提下直接从图像中提取出直线段。它是OpenCV的line_descriptor模块的一部分，常用于计算机视觉任务如图像拼接、S
  • Java Spring 框架的低代码开发平台选型与实践
    JavaSpring框架的低代码开发平台选型与实践关键词：JavaSpring、低代码开发、平台选型、快速开发、企业应用、微服务架构、可视化编程摘要：本文深入探讨了基于JavaSpring框架的低代码开发平台选型与实践。文章首先介绍了低代码开发的概念和Spring框架的优势，然后详细分析了主流低代码平台的架构特点和适用场景。通过对比评估指标、核心功能和技术实现，提供了科学的选型方法论。文章还包含了
  • 《白月光的生日，女儿的忌日》&江雪顾城顾远TXT无删减阅读——<白月光的生日女儿的忌日> 今日推文2
    《白月光的生日，女儿的忌日》&江雪顾城顾远TXT无删减阅读——书名：《白月光的生日，女儿的忌日》主角：江雪顾城顾远阅读建议↓打开微信搜索公众号-【花儿文库】关注并回复数字:297即可快速阅读！我死死护着怀里的骨灰罐才不至于让它倒翻。闺蜜被吓得脸上瞬间没了血色。扭头看见我怀里的骨灰罐没事才松了口气。刚想冲上去理论，门口又陆陆续续走进来十个保镖。冲上来将闺蜜架起控制她的行动。闺蜜扯开嗓子想要呼救，却被
  • 「Chrome 开发环境快速屏蔽 CORS 跨域限制详细教程」*
    Chrome开发环境快速屏蔽CORS跨域限制【超详细教程】为什么需要临时屏蔽CORS？在日常前后端开发中，我们经常会遇到这样的报错：Accesstofetchat'https://api.example.com'fromorigin'http://localhost:3000'hasbeenblockedbyCORSpolicy.或者类似：AccesstoXMLHttpRequestat'http
  • 不寻常的一天 棠叶apple
    昨夜一场大雨洗刷了炙热的大地，狂风大作吹走了多日的高温。清晨的阳光忽隐忽现，为人们制造着行走的树荫。可我的心就像是热锅上的蚂蚁，那叫一个急。昨夜虎妹略略躁动的行为和求助的眼神让我很是心神不宁。在爱人不停的催促之下我快速赶回了家，也顾不得去享受这份清凉了
  • 惠州孕期亲子鉴定中心在哪里(附2024年最新亲子鉴定办理流程) 成之嘉_基因检测
    2024年惠州最新亲子鉴定收费标准：个人隐私亲子鉴定收费标准：￥2000-￥2400，常见用途：怀疑孩子的父亲身份，想私下偷偷检测；无创胎儿亲子鉴定收费标准：￥4500-￥5000，常见用途：孩子未出世，怀疑胎儿的父亲身份，想思想偷偷检测；司法亲子鉴定收费标准：￥2400-￥3600，常见用途：上户口、移民；成之嘉亲子鉴定优势1、全程匿名2、快速出结果3、检测更精准口号：每一次检测都是一份责任无创
  • 【经验分享】线上投票评选大赛的拉票秘籍 口碑信息传播者
    在如今这个数字化时代，线上投票评选大赛层出不穷。如果你正在参与其中，却苦恼于如何快速获得拉票点赞助力，那么这篇文章就是为你准备的。一、充分利用个人社交圈你的亲朋好友是最坚实的后盾。首先，在家庭群里热情地介绍你所参与的投票评选活动，详细说明活动的意义以及投票对你的重要性。长辈们通常都很愿意支持晚辈的努力。同学群也是一个关键战场。回忆一下那些一起度过的青葱岁月，用亲切的话语唤起同学们的共鸣，请求他们为
  • 二维码异地收款无限制,什么收款码可以异地收款 神州网络公司
    在现代社会中，随着电子支付的普及和使用频率的增加，收款方式也变得多样化。针对异地收款需求，各种收款码应运而生，为人们提供了极大的便利。今天，我们将探讨一些常见的异地收款码及其特点。首先，我们来了解一下支付宝收款码。支付宝作为中国最主流的移动支付平台之一，其收款码功能得到广泛应用。通过支付宝收款码，用户可以将自己的收款二维码分享给他人，无论对方身处何地，只要扫描二维码并确认支付，资金就能安全快速地转
  • YOLOv13_SSOD：基于超图关联增强的半监督目标检测框架（原创创新算法）
    YOLOv13_SSOD：基于超图关联增强的半监督目标检测框架项目背景随着深度学习技术的快速发展，目标检测在各个领域都取得了显著的进展。然而，现有的监督学习方法在实际应用中面临着标注数据稀缺、泛化能力不足等挑战。特别是在火灾烟雾检测、工业质检等特定场景中，获取大量高质量标注数据的成本极高。为了解决这一问题，本项目基于最新发布的YOLOv13架构，结合EfficientTeacher半监督学习框架，
  • 苹果手机赚钱app推荐，ios赚钱app软件 高省张导师
    对于苹果手机（iOS）赚钱app的推荐，以下是一些在市场上较为受欢迎且评价较高的应用：1、社交导购电商社交导购电商是当下最值得年轻人去尝试创业的一种零成本创业模式，也是最早淘宝客的优化版，无货源无售后操作模式，很多小伙伴不知道怎么做，这里我给大家介绍一个靠谱的淘宝导购电商赚钱渠道，可以用来抖音快速短视频直播带货选品，可以地摊进货赚佣金，也可以做微信羊毛群，捡漏群，社群团购等多种赚钱方法就算你不用这
  • 力扣第 73 题 矩阵置零
    题目描述给定一个mxn的矩阵matrix，其中每个元素不是0就是非零整数。如果一个元素是0，则将它所在的整行和整列都置为0。请你实现这个操作，要求空间复杂度O(1)。示例示例1：输入：matrix=[[1,1,1],[1,0,1],[1,1,1]]输出：[[1,0,1],[0,0,0],[1,0,1]]示例2：输入：matrix=[[0,1,2,0],[3,4,5,2],[1,3,1,5]]输出：
  • [黑洞与暗粒子]没有光的世界 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其他