weixin_30412577
weixin_30412577

POJ 1625 Censored!（AC自动机 + DP + 大数 + 拓展ASCII处理）题解

题意：给出n个字符，p个病毒串，要你求出长度为m的不包含病毒串的主串的个数

思路：不给取模最恶劣情况$50^{50}$，所以用高精度板子。因为m比较小，可以直接用DP写。

因为给你的串的字符包含拓展ASCII码（128~256），由于编译器的原因，char的读入范围在-128~127或者0~255之间不确定，所以你读一个拓展ASCII码的字符后可能是负的，那么你处理的时候要注意加130。或者你直接用map映射。或者用unsigned char。

代码：

#include
#include<set>
#include
#include
#include
#include
#include
#include 
#include
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
const int maxn = 100 + 5;
const int M = 50 + 5;
const ull seed = 131;
const double INF = 1e20;
const int MOD = 100000;
int n, m, p;
int tol;
int reflect[600];
struct BigInt{
    const static int mod = 10000;
    int a[50], len;
    BigInt(){
        memset(a, 0, sizeof(a));
        len = 1;
    }
    void set(int v){
        memset(a, 0, sizeof(a));
        len = 0;
        do{
            a[len++] = v % mod;
            v /= mod;
        }while(v);
    }

    BigInt operator + (const BigInt &b) const{
        BigInt res;
        res.len = max(len, b.len);
        for(int i = 0; i <= res.len; i++)
            res.a[i] = 0;
        for(int i = 0; i < res.len; i++){
            res.a[i] += ((i < len)? a[i] : 0) + ((i < b.len)? b.a[i] : 0);
            res.a[i + 1] += res.a[i] / mod;
            res.a[i] %= mod;
        }
        if(res.a[res.len] > 0) res.len++;
        return res;
    }

    BigInt operator * (const BigInt &b) const{
        BigInt res;
        for(int i = 0; i < len; i++){
            int up = 0;
            for(int j = 0; j < b.len; j++){
                int temp = a[i] * b.a[j] + res.a[i + j] + up;
                res.a[i + j] = temp % mod;
                up = temp / mod;
            }
            if(up != 0) res.a[i + b.len] = up;
        }
        res.len = len + b.len;
        while(res.a[res.len - 1] == 0 && res.len > 1) res.len--;
        return res;
    }

    void output(){
        printf("%d", a[len - 1]);
        for(int i = len - 2; i >= 0; i--){
            printf("%04d", a[i]);
        }
        printf("\n");
    }
};
BigInt dp[55][maxn];
struct Aho{
    struct state{
        int next[51];
        int fail, cnt;
    }node[maxn];
    int size;
    queue<int> q;

    void init(){
        size = 0;
        newtrie();
        while(!q.empty()) q.pop();
    }

    int newtrie(){
        memset(node[size].next, 0, sizeof(node[size].next));
        node[size].cnt = node[size].fail = 0;
        return size++;
    }

    void insert(char *s){
        int len = strlen(s);
        int now = 0;
        for(int i = 0; i < len; i++){
            int c = reflect[int(s[i]) + 130];
            if(node[now].next[c] == 0){
                node[now].next[c] = newtrie();
            }
            now = node[now].next[c];
        }
        node[now].cnt = 1;
    }

    void build(){
        node[0].fail = -1;
        q.push(0);

        while(!q.empty()){
            int u = q.front();
            q.pop();
            if(node[node[u].fail].cnt && u) node[u].cnt = 1;
            for(int i = 0; i < 51; i++){
                if(!node[u].next[i]){
                    if(u == 0)
                        node[u].next[i] = 0;
                    else
                        node[u].next[i] = node[node[u].fail].next[i];
                }
                else{
                    if(u == 0) node[node[u].next[i]].fail = 0;
                    else{
                        int v = node[u].fail;
                        while(v != -1){
                            if(node[v].next[i]){
                                node[node[u].next[i]].fail = node[v].next[i];
                                break;
                            }
                            v = node[v].fail;
                        }
                        if(v == -1) node[node[u].next[i]].fail = 0;
                    }
                    q.push(node[u].next[i]);
                }
            }
        }
    }

    void query(){
        BigInt one;
        one.set(1);
        for(int i = 0; i <= m; i++){
            for(int j = 0; j < size; j++){
                dp[i][j].set(0);
            }
        }
        for(int i = 0; i < tol; i++){
            if(node[node[0].next[i]].cnt == 0){
                dp[1][node[0].next[i]] = dp[1][node[0].next[i]] + one;
            }
        }
        for(int i = 1; i <= m; i++){
            for(int j = 0; j < size; j++){
                for(int k = 0; k < tol; k++){
                    if(node[node[j].next[k]].cnt == 0){
                        dp[i + 1][node[j].next[k]] = dp[i + 1][node[j].next[k]] + dp[i][j];
                    }
                }
            }
        }
        BigInt ans;
        ans.set(0);
        for(int i = 0; i < size; i++){
            if(node[i].cnt == 0){
                ans = ans + dp[m][i];
            }
        }
        ans.output();
    }

}ac;
char s[100];
int main(){
    while(~scanf("%d%d%d", &n, &m, &p)){
        scanf("%s", s);
        tol = 0;
        for(int i = 0; i < n; i++){
            reflect[int(s[i]) + 130] = tol++;
        }
        ac.init();
        while(p--){
            scanf("%s", s);
            ac.insert(s);
        }
        ac.build();
        ac.query();
    }
    return 0;
}

 

#include
#include<set>
#include
#include
#include
#include
#include
#include 
#include
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
const int maxn = 100 + 5;
const int M = 50 + 5;
const ull seed = 131;
const double INF = 1e20;
const int MOD = 100000;
int n, m, p;
int tol;
map<char, int> reflect;
struct BigInt{
    const static int mod = 10000;
    int a[50], len;
    BigInt(){
        memset(a, 0, sizeof(a));
        len = 1;
    }
    void set(int v){
        memset(a, 0, sizeof(a));
        len = 0;
        do{
            a[len++] = v % mod;
            v /= mod;
        }while(v);
    }

    BigInt operator + (const BigInt &b) const{
        BigInt res;
        res.len = max(len, b.len);
        for(int i = 0; i <= res.len; i++)
            res.a[i] = 0;
        for(int i = 0; i < res.len; i++){
            res.a[i] += ((i < len)? a[i] : 0) + ((i < b.len)? b.a[i] : 0);
            res.a[i + 1] += res.a[i] / mod;
            res.a[i] %= mod;
        }
        if(res.a[res.len] > 0) res.len++;
        return res;
    }

    BigInt operator * (const BigInt &b) const{
        BigInt res;
        for(int i = 0; i < len; i++){
            int up = 0;
            for(int j = 0; j < b.len; j++){
                int temp = a[i] * b.a[j] + res.a[i + j] + up;
                res.a[i + j] = temp % mod;
                up = temp / mod;
            }
            if(up != 0) res.a[i + b.len] = up;
        }
        res.len = len + b.len;
        while(res.a[res.len - 1] == 0 && res.len > 1) res.len--;
        return res;
    }

    void output(){
        printf("%d", a[len - 1]);
        for(int i = len - 2; i >= 0; i--){
            printf("%04d", a[i]);
        }
        printf("\n");
    }
};
BigInt dp[55][maxn];
struct Aho{
    struct state{
        int next[51];
        int fail, cnt;
    }node[maxn];
    int size;
    queue<int> q;

    void init(){
        size = 0;
        newtrie();
        while(!q.empty()) q.pop();
    }

    int newtrie(){
        memset(node[size].next, 0, sizeof(node[size].next));
        node[size].cnt = node[size].fail = 0;
        return size++;
    }

    void insert(char *s){
        int len = strlen(s);
        int now = 0;
        for(int i = 0; i < len; i++){
            int c = reflect[s[i]];
            if(node[now].next[c] == 0){
                node[now].next[c] = newtrie();
            }
            now = node[now].next[c];
        }
        node[now].cnt = 1;
    }

    void build(){
        node[0].fail = -1;
        q.push(0);

        while(!q.empty()){
            int u = q.front();
            q.pop();
            if(node[node[u].fail].cnt && u) node[u].cnt = 1;
            for(int i = 0; i < 51; i++){
                if(!node[u].next[i]){
                    if(u == 0)
                        node[u].next[i] = 0;
                    else
                        node[u].next[i] = node[node[u].fail].next[i];
                }
                else{
                    if(u == 0) node[node[u].next[i]].fail = 0;
                    else{
                        int v = node[u].fail;
                        while(v != -1){
                            if(node[v].next[i]){
                                node[node[u].next[i]].fail = node[v].next[i];
                                break;
                            }
                            v = node[v].fail;
                        }
                        if(v == -1) node[node[u].next[i]].fail = 0;
                    }
                    q.push(node[u].next[i]);
                }
            }
        }
    }

    void query(){
        BigInt one;
        one.set(1);
        for(int i = 0; i <= m; i++){
            for(int j = 0; j < size; j++){
                dp[i][j].set(0);
            }
        }
        for(int i = 0; i < tol; i++){
            if(node[node[0].next[i]].cnt == 0){
                dp[1][node[0].next[i]] = dp[1][node[0].next[i]] + one;
            }
        }
        for(int i = 1; i <= m; i++){
            for(int j = 0; j < size; j++){
                for(int k = 0; k < tol; k++){
                    if(node[node[j].next[k]].cnt == 0){
                        dp[i + 1][node[j].next[k]] = dp[i + 1][node[j].next[k]] + dp[i][j];
                    }
                }
            }
        }
        BigInt ans;
        ans.set(0);
        for(int i = 0; i < size; i++){
            if(node[i].cnt == 0){
                ans = ans + dp[m][i];
            }
        }
        ans.output();
    }

}ac;
char s[100];
int main(){
    while(~scanf("%d%d%d", &n, &m, &p)){
        scanf("%s", s);
        tol = 0;
        for(int i = 0; i < n; i++){
            reflect[s[i]] = tol++;
        }
        ac.init();
        while(p--){
            scanf("%s", s);
            ac.insert(s);
        }
        ac.build();
        ac.query();
    }
    return 0;
}

 

转载于:https://www.cnblogs.com/KirinSB/p/11185424.html

你可能感兴趣的:(POJ 1625 Censored!（AC自动机 + DP + 大数 + 拓展ASCII处理）题解)

  • ffmpeg 多路流处理在iOS的具体使用 陈皮话梅糖@ FFmpeg音视频高阶技术讲解ffmpegios
    多路流处理可以用于操作音视频文件中的多个流（如视频流、音频流、字幕流等），实现流的提取、替换、合并等操作。1.什么是多路流处理？1.1多路流的概念一个多媒体文件（如MP4、MKV）通常包含多个流：视频流：存储视频数据。音频流：存储音频数据。字幕流：存储字幕数据。FFmpeg提供了强大的工具来操作这些流，例如提取、替换、合并等。1.2常见的多路流操作操作类型功能描述提取流从文件中提取特定的流（如音频
  • 基于Knative的无服务器引擎重构：实现毫秒级冷启动的云原生应用浪潮 桂月二二 云原生knativeserverless
    引言：从微服务到无状态的量子跃迁当容器启动时间仍困在900ms高位时，某视频直播平台采用Knative将突发流量处理时效提升40倍，弹性扩缩响应速度突破至120ms级。基于流量预测的预启动算法与内核级资源复用池两大技术创新，正在重新定义Serverless时代的性能边界。IDC最新报告指出，采用该架构的企业资源利用率平均提升至78%，年度计算成本直降320万美元。一、传统FaaS模型的性能桎梏1.
  • 前端构建工具——Webpack和Vite的主要区别 像素检测仪 前端前端webpack
    目录1.设计理念2.性能表现3.使用场景4.配置复杂度5.生态系统6.性能对比总结7.选择建议1.设计理念Webpack设计理念：Webpack是一个通用的模块打包工具，它将项目中的各种资源（如JavaScript、CSS、图片等）视为模块，并通过loader和plugin进行处理和打包。适用范围：适用于复杂项目，支持高度定制化，适合需要精细控制构建过程的场景。Vite设计理念：Vite（法语“快
  • LeetCode--------接雨水python newica LeetCode
    题目不重述了。小菜一枚，思路还是比较欠缺，按照leetcode题解的精选，用python写了一下。加深理解吧。按行接雨水：思路：首先寻找数组的最大值，即最多一共有几行。然后分别求每一行的雨水量。从第一行开始，第一种情况是遇到比第一行低的块，可以存到一方水；第二种情况是遇到和第一行一样高或者比第一行要高的块，重新开始计算雨水量。直到最高行，雨水量计算完毕。思路比较清晰，可以看力扣官网题解精选有图。p
  • 【Linux】【网络】Reactor模式 钟离墨笺 Linuxlinux网络java
    【Linux】【网络】Reactor模式1.Reactor模式：Reactor模式是一种事件驱动的设计模式，同步I/O通常用于设置Reactor模式主线程(I/0处理单元，下同)只负责监听文件描述上是否有事件发生，有的话就立即将该事件通知工作线程(逻辑单元，下同)。除此之外，主线程不做任何其他实质性的工作。读写数据，接受新的连接，以及处理客户请求均在工作线程中完成。使用同步I/O模型(以epoll
  • 面向架构评估的质量属性 iamphp 系统架构设计师架构质量属性
    为了评价一个软件系统，特别是软件系统的架构，需要进行架构评估。在架构评估过程中，评估人员所关注的是系统的质量属性。评估方法所普遍关注的质量属性有以下几种。1.性能性能(Performance)是指系统的响应能力，即要经过多长时间才能对某个事件做出响应，或者在某段事件内系统所能处理的事件的个数。经常用单位时间内所处理事务的数量或系统完成某个事务处理所需的时间来对性能进行定量表示。性能测试经常要使用基
  • Android VTS单模块测试问题处理 漫步的傻瓜 android模块测试
    目录1编译方式2.执行vts测试异常问题处理2.1解决办法2.2vts单模块测试正常运行的结果3编译报错：error:'xxxCallback::onCallback'hidesoverloadedvirtualfunction问题处理1编译方式在hardware模块下vts目录，编译命令举例如下：sourcebuild/envsetup.shlunch//这里选择要编译的项目mmmhardwar
  • Android系统开机时间优化-实践篇（一） 漫步的傻瓜 Android系统启动时间优化androidlinux
    Android系统开机时间优化目录背景正文优化内容小结产品功能：高清大屏、多路摄像头、蓝牙、WIFI、4G无线网络、收音机、语音识别等等。背景主芯片是多核处理器，高版本Android系统，启动时间相比android4.x的十几秒慢很多。优化前的状态:处理前已被优化的内容有：裁剪多余的原生apk和资源文件、部分耗时动作等,并修改log输出等级。这种情况下，启动时间，想比原生系统有较大改善，但不够理想
  • 【Java线程中断】线程中断后为什么要调用interrupt()? 星星点点洲 Javajava
    我们在处理中断异常时InterruptedException，往往会调用Thread.currentThread().interrupt()，你知道这么做的目的和用处吗？这是Java多线程编程中一个重要的实践，主要原因有以下：interrupt为了继续传递中断信号1.恢复中断状态当线程在阻塞方法（如sleep()、wait()、join()）中被中断时，JVM会做两件事：抛出Interrupted
  • 模型/视图编程 潦潦 Qtqt开发语言
    1.MVC包含模型（Model表示数据）、视图（View用户界面）、控制器（Controller界面对用户输入的反应方式）三部分，Qt中还引入了委托(Delegate，又称代理)来对用户输入进行灵活处理，使用它可以定制数据的渲染和编辑方式。QAbstractItemModel是模型的抽象基类TheQAbstractItemModelclassprovidestheabstractinterface
  • Fink与Hadoop的简介以及联系 Bugkillers hadoop大数据分布式
    Fink和Hadoop是两个常用于大数据处理的开源工具，它们可以搭配使用以构建高效的数据处理系统。一、Fink和Hadoop的关系Fink：1、Fink是一个分布式流处理框架，专注于实时数据处理。它支持高吞吐、低延迟的流处理，适用于实时分析、事件驱动应用等场景。2、Fink提供精确一次（exactly-once）语义，确保数据处理的准确性。Hadoop：1、Hadoop是一个分布式存储和批处理框架
  • Maven 私服配置 zoobuzas linuxmaven
    Maven私服配置上传将项目发布到私服，修改settings.xml文件，配置连接私服的用户和密码。此用户名和密码用于私服校验，因为私服需要知道上传的账号和密码是否和私服中的账号和密码一致。releases连接发布版本项目仓库snapshots连接测试版本项目仓库releasesadminadmin123snapshotsadminadmin123thirdpartyadminadmin123第二
  • List把特定元素排在第一位 inner_peace8 Java总结集合List把特定元素排在第一位
    人工智能，零基础入门！http://www.captainbed.net/inner有的时候会有这样的需求，就是从数据库查出来的list要做一些处理，比如部门成员列表，产品要求你把部门经理排在第一位，这个时候就可以用集合工具类下的自带方法，做法：需要遍历集合，找到这个元素在集合中的位置，然后使用Collections.swap(list,o,i)（O：为元素目前所在位置，i：为要放置的位置）方法来
  • Qt - MVC模型/视图编程 骆驼胡杨 Qtqt
    MVC模型/视图编程Qt中的模型/视图架构用来实现大量的数据存储、处理及显示。MVC(Model-View-Controller)包括了3个组件：模型（Model）是应用对象，用来表示数据；视图（View）是模型的用户界面，用来显示数据；控制（Controller）定义了用户界面对用户输入的反应方式。委托（Delegate）用于定制数据的渲染和编辑方式。1.模型所有的模型都基于QAbstractI
  • 线程池代码分析及延申应用 埃菲尔铁塔_CV算法 c++算法开发语言人工智能opencv机器学习
    代码功能概述这段C++代码实现了一个简单的线程池类MthreadPool，线程池是一种用于管理和复用线程的机制，它可以避免频繁创建和销毁线程带来的开销，提高程序的性能。MthreadPool类允许用户指定线程池的最小和最大线程数，并提供了添加任务、管理线程数量等功能。代码详细解释1.类的定义和成员变量#include"MthreadPool.h"MthreadPool::MthreadPool(i
  • Electron常见问题 4-error: The engine “node“ is incompatible with this module. Data-Mining Electron实战builderelectron编译node.jsyarn
    目录问题解决PS:《Electron实战》系列-总览问题Electron工程编译的时候报错：[email protected]:Theengine"node"isincompatiblewiththismodule.Expectedversion">=8.12.0".Got"8.11.3"errorFoundincompatiblemodule.解决原因是nodejs版本冲
  • 重写event函数 大G哥
    4、重写event函数如果每个对象的事件处理函数有多个，可以一个个重写，也可以重写事件分发函数()。案例：4.1、新建工程4.2、重写该窗口的鼠标按下及抬起事件方式1：.h中声明登录后复制virtualvoidmousePressEvent(QMouseEvent*event);virtualvoidmouseReleaseEvent(QMouseEvent*event);1.2..cpp中实现登
  • flutter常见面试题（欢迎私信投稿——更新到10） 郝晨妤 flutterflutter前端
    1、谈谈Flutter中的Future、async和awaitFuture对象表示异步操作的结果，我们通常通过then（）来处理返回的结果async用于标明函数是一个异步函数，其返回值类型是Future类型await用来等待耗时操作的返回结果，这个操作会阻塞到后面的代码isolate异步并行多个任务，Future是异步串行多个任务2、介绍Widget、State、Context概念Widget：在
  • Java 集成MySQL+MyBatis实战（含代码） C_V_Better javamysql架构设计javamysqlmybatis后端数据库
    在Java开发中，MyBatis是一个功能强大的持久层框架，它支持定制化SQL、存储过程以及高级映射。MyBatis避免了几乎所有的JDBC代码和手动设置参数以及获取结果集。MyBatis使用简单的XML或注解用于配置和原始映射，将接口和Java的POJOs映射成数据库中的记录。本文将通过实战案例，详细展示如何使用MyBatis集成MySQL，实现对数据库的增删改查操作。一、环境准备在开始编写代码
  • Windows环境下构建本地多节点Elasticsearch集群 静谧星光c windowselasticsearchjenkins大数据
    Windows环境下构建本地多节点Elasticsearch集群在大数据领域，Elasticsearch是一个经常使用的分布式搜索和分析引擎。本文将介绍如何在Windows操作系统下搭建一个本地的多节点Elasticsearch集群。通过搭建本地集群，我们可以在单一系统上模拟出多个节点，从而加深对Elasticsearch集群内工作原理的理解。准备工作首先，确保你的系统已经安装了Java开发环境（
  • Jenkinsdebug：遇到ERROR: unable to select packages:怎么处理 Rhys.. java集成测试
    报错信息：报错信息解释：musl-1.2.5-r0和musl-dev-1.2.5-r1:这里说明musl-dev需要一个特定版本的musl，即musl=1.2.5-r1，但是当前版本的musl（1.2.5-r0）并不满足这个条件。版本冲突:当尝试安装新的软件包或更新现有包时，如果要安装的核心库或基础库版本不符合依赖包的需要，就会出现这种版本不兼容的问题。解决方案描述：锁定版本:使用apkadd命令
  • QT5在windows下调用OpenCV库出现: undefined reference to `xxxxx' 错误解决办法（适用MinGW编译器）。 DS小龙哥 QT(C++)应用软件开发AI人工智能opencv
    一、环境介绍window系统：win10X64QT版本:5.12QT5.12自带的MinGW编译器版本：mingw730_32与mingw730_64在QT的安装目录下，可以查看MinGW编译器的版本:二、使用OpenCV出现的问题在QT框架代码里使用老版本的分类器(cvLoad、cvHaarDetectObjects)处理图像时，正常编译没有问题，当使用新版本级联分类器(CascadeClass
  • [ubuntu]编译共享内存读取出现read.c:(.text+0x1a): undefined reference to `shm_open‘问题解决方案 wellnw ubuntuLinuxubuntulinux
    问题log/tmp/ccByifPx.o:Infunction`main':read.c:(.text+0x1a):undefinedreferenceto`shm_open'read.c:(.text+0xd9):undefinedreferenceto`shm_unlink'collect2:error:ldreturned1exitstatus程序代码#include#include#inc
  • 七.工控之工控机专题 小何的Blog 工控工控工控机C#上位机
    1.防止工控机突然断电导致数据丢失防止工控机突然断电问题后，数据无法及时保存在磁盘问题，可以有如下2种举措：安装UPS电源。添加磁盘阵列功能。2.CPU选择Intel的E系列CPU是服务器专用，主打超长时间稳定运行，多线程任务处理，而Intel的I系列CPU是桌面级的，主打游戏娱乐、办公设计。这个是完全不同的两个产品线，没有好坏之分，服务器就E，普通电脑就I。因此在工业领域，尤其是一些对电脑、系统
  • python的scapy解读pcap包 AI拉呱 python高级编程工具封装python开发语言
    好的，下面是一个使用Python和scapy库来解读pcap文件的示例代码。scapy是一个非常强大的网络数据包处理库，可以用来捕获、解读和生成网络数据包。首先，确保你已经安装了scapy：pipinstallscapy然后，创建一个Python文件（例如read_pcap.py），在其中编写以下代码：fromscapy.allimportrdpcapdefread_pcap(file_path)
  • 如何在MacOS上查看edge/chrome的扩展源码 冬阳春晖 tipsmacosedge前端
    步骤进入管理扩展页面点击详细信息复制对应id在命令行键入open~/Library/ApplicationSupport/MicrosoftEdge/Default/Extensions/${你刚刚复制的id}即可打开访达中对应的更目录注意由于原生命令行无法直接处理空格,所以需要加转义符\,即：open~/Library/Application\Support/Microsoft\Edge/Def
  • SpringMVC的工作原理 冰糖心书房 2025Java面试系列java
    SpringMVC工作原理详解SpringMVC是Spring框架中用于构建Web应用程序的模块。它基于MVC（Model-View-Controller）设计模式，提供了一种清晰且可维护的方式来处理Web请求和生成响应。以下是SpringMVC工作原理的详细说明，包括各个组件的作用以及它们如何协同工作：1.用户发起请求(BrowserRequest):用户在浏览器输入URL，发起一个HTTP请求
  • Spring Boot框架中的IO 阿乾之铭 SpringBootIOspringbootlog4jjava1024程序员节
    1.文件资源的访问与管理在SpringBoot中，资源文件的访问与管理是常见的操作需求，比如加载配置文件、读取静态文件或从外部文件系统读取文件。Spring提供了多种方式来处理资源文件访问，包括通过ResourceLoader、@Value注解以及ApplicationContext获取资源。下面我们详细介绍这几种常见的文件资源访问与管理方法。1.1使用ResourceLoader加载资源Reso
  • 【最全基础知识1】机器视觉系统硬件组成之工业相机篇 51camera 工业相机工业相机机器视觉机器视觉硬件工业照相机1024程序员节
    工业相机是一种非常重要的机器视觉器件，它能够将被采集的图像信息通过电路转换成电信号，再通过模数转换器（ADC）将其转化为数字信号，最后以标准的视频信号输出。工业相机在机器视觉领域得到了广泛应用，包括质量控制、工业检测、医疗诊断、安全监控以及交通管理等诸多领域。目录机器视觉是通过光学装置和非接触传感器自动地接收和处理一个真实物体的图像，以获得所需信息或用于控制机器人运动的装置。简单来说，机器视觉是用
  • 题解 | #数组中出现次数超过一半的数字#哈希最简单的解法 2301_79125642 java
    前端要转测试大佬们，我是软件工程专业的，毕业后又培训了半年前端，现在公司要我转软件测试，初中级都可以，学着麻烦吗？大概得多长时间？转转java凉面一个数组基本有序应该采用哪种排序方法为什么要有线程池，线程太多会怎么样？？阻塞队列与普通队列的区别是？递归与非递归区别是什么？各自的优缺点？递归如何转为非递归题解|#数组中出现次数超过一半的数字#哈希最简单的解法classSolution{public:
  • 数据采集高并发的架构应用 3golden .net
    问题的出发点：          最近公司为了发展需要，要扩大对用户的信息采集，每个用户的采集量估计约2W。如果用户量增加的话，将会大量照成采集量成3W倍的增长，但是又要满足日常业务需要，特别是指令要及时得到响应的频率次数远大于预期。       &n
  • 不停止 MySQL 服务增加从库的两种方式 brotherlamp linuxlinux视频linux资料linux教程linux自学
    现在生产环境MySQL数据库是一主一从，由于业务量访问不断增大，故再增加一台从库。前提是不能影响线上业务使用，也就是说不能重启MySQL服务，为了避免出现其他情况，选择在网站访问量低峰期时间段操作。  一般在线增加从库有两种方式，一种是通过mysqldump备份主库，恢复到从库，mysqldump是逻辑备份，数据量大时，备份速度会很慢，锁表的时间也会很长。另一种是通过xtrabacku
  • Quartz——SimpleTrigger触发器 eksliang SimpleTriggerTriggerUtilsquartz
    转载请出自出处：http://eksliang.iteye.com/blog/2208166 一.概述 SimpleTrigger触发器，当且仅需触发一次或者以固定时间间隔周期触发执行；   二.SimpleTrigger的构造函数 SimpleTrigger(String name, String group)：通过该构造函数指定Trigger所属组和名称； Simpl
  • Informatica应用（1） 18289753290 sqlworkflowlookup组件Informatica
    1.如果要在workflow中调用shell脚本有一个command组件，在里面设置shell的路径；调度wf可以右键出现schedule，现在用的是HP的tidal调度wf的执行。 2.designer里面的router类似于SSIS中的broadcast（多播组件）;Reset_Workflow_Var：参数重置 （比如说我这个参数初始是1在workflow跑得过程中变成了3我要在结束时还要
  • python 获取图片验证码中文字 酷的飞上天空 python
    根据现成的开源项目 http://code.google.com/p/pytesser/改写 在window上用easy_install安装不上  看了下源码发现代码很少  于是就想自己改写一下   添加支持网络图片的直接解析   #coding:utf-8 #import sys #reload(sys) #sys.s
  • AJAX 永夜-极光 Ajax
    1.AJAX功能:动态更新页面,减少流量消耗,减轻服务器负担   2.代码结构:    <html> <head> <script type="text/javascript"> function loadXMLDoc() { .... AJAX script goes here ...
  • 创业OR读研 随便小屋 创业
            现在研一，有种想创业的想法，不知道该不该去实施。因为对于的我情况这两者是矛盾的，可能就是鱼与熊掌不能兼得。                研一的生活刚刚过去两个月，我们学校主要的是
  • 需求做得好与坏直接关系着程序员生活质量 aijuans IT 生活
            这个故事还得从去年换工作的事情说起，由于自己不太喜欢第一家公司的环境我选择了换一份工作。去年九月份我入职现在的这家公司，专门从事金融业内软件的开发。十一月份我们整个项目组前往北京做现场开发，从此苦逼的日子开始了。        系统背景：五月份就有同事前往甲方了解需求一直到6月份，后续几个月也完
  • 如何定义和区分高级软件开发工程师 aoyouzi
    在软件开发领域，高级开发工程师通常是指那些编写代码超过 3 年的人。这些人可能会被放到领导的位置，但经常会产生非常糟糕的结果。Matt Briggs 是一名高级开发工程师兼 Scrum 管理员。他认为，单纯使用年限来划分开发人员存在问题，两个同样具有 10 年开发经验的开发人员可能大不相同。近日，他发表了一篇博文，根据开发者所能发挥的作用划分软件开发工程师的成长阶段。 　　初
  • Servlet的请求与响应 百合不是茶 servletget提交java处理post提交
      Servlet是tomcat中的一个重要组成,也是负责客户端和服务端的中介     1,Http的请求方式(get  ,post);   客户端的请求一般都会都是Servlet来接受的,在接收之前怎么来确定是那种方式提交的,以及如何反馈,Servlet中有相应的方法,  http的get方式 servlet就是都doGet(
  • web.xml配置详解之listener bijian1013 javaweb.xmllistener
    一.定义 <listener> <listen-class>com.myapp.MyListener</listen-class> </listener>   二.作用        该元素用来注册一个监听器类。可以收到事件什么时候发生以及用什么作为响
  • Web页面性能优化（yahoo技术） Bill_chen JavaScriptAjaxWebcssYahoo
    1.尽可能的减少HTTP请求数 content 2.使用CDN server 3.添加Expires头(或者 Cache-control) server 4.Gzip 组件 server 5.把CSS样式放在页面的上方。 css 6.将脚本放在底部(包括内联的) javascript 7.避免在CSS中使用Expressions css 8.将javascript和css独立成外部文
  • 【MongoDB学习笔记八】MongoDB游标、分页查询、查询结果排序 bit1129 mongodb
    游标   游标，简单的说就是一个查询结果的指针。游标作为数据库的一个对象，使用它是包括 声明 打开 循环抓去一定数目的文档直到结果集中的所有文档已经抓取完 关闭游标   游标的基本用法，类似于JDBC的ResultSet(hasNext判断是否抓去完,next移动游标到下一条文档)，在获取一个文档集时，可以提供一个类似JDBC的FetchSize
  • ORA-12514 TNS 监听程序当前无法识别连接描述符中请求服务 的解决方法 白糖_ ORA-12514
    今天通过Oracle SQL*Plus连接远端服务器的时候提示“监听程序当前无法识别连接描述符中请求服务”，遂在网上找到了解决方案： ①打开Oracle服务器安装目录\NETWORK\ADMIN\listener.ora文件，你会看到如下信息：   # listener.ora Network Configuration File: D:\database\Oracle\net
  • Eclipse 问题 A resource exists with a different case bozch eclipse
    在使用Eclipse进行开发的时候，出现了如下的问题： Description Resource Path Location TypeThe project was not built due to "A resource exists with a different case: '/SeenTaoImp_zhV2/bin/seentao'.&
  • 编程之美-小飞的电梯调度算法 bylijinnan 编程之美
    public class AptElevator { /** * 编程之美 小飞 电梯调度算法 * 在繁忙的时间，每次电梯从一层往上走时，我们只允许电梯停在其中的某一层。 * 所有乘客都从一楼上电梯，到达某层楼后，电梯听下来，所有乘客再从这里爬楼梯到自己的目的层。 * 在一楼时，每个乘客选择自己的目的层，电梯则自动计算出应停的楼层。 * 问：电梯停在哪
  • SQL注入相关概念 chenbowen00 sqlWeb安全
    SQL Injection：就是通过把SQL命令插入到Web表单递交或输入域名或页面请求的查询字符串，最终达到欺骗服务器执行恶意的SQL命令。 具体来说，它是利用现有应用程序，将（恶意）的SQL命令注入到后台数据库引擎执行的能力，它可以通过在Web表单中输入（恶意）SQL语句得到一个存在安全漏洞的网站上的数据库，而不是按照设计者意图去执行SQL语句。 首先让我们了解什么时候可能发生SQ
  • [光与电]光子信号战防御原理 comsci 原理
          无论是在战场上,还是在后方,敌人都有可能用光子信号对人体进行控制和攻击,那么采取什么样的防御方法,最简单,最有效呢?       我们这里有几个山寨的办法,可能有些作用,大家如果有兴趣可以去实验一下       根据光
  • oracle 11g新特性:Pending Statistics daizj oracledbms_stats
    oracle 11g新特性:Pending Statistics 转 从11g开始，表与索引的统计信息收集完毕后，可以选择收集的统信息立即发布，也可以选择使新收集的统计信息处于pending状态，待确定处于pending状态的统计信息是安全的，再使处于pending状态的统计信息发布，这样就会避免一些因为收集统计信息立即发布而导致SQL执行计划走错的灾难。 在 11g 之前的版本中，D
  • 快速理解RequireJs dengkane jqueryrequirejs
    RequireJs已经流行很久了，我们在项目中也打算使用它。它提供了以下功能： 声明不同js文件之间的依赖 可以按需、并行、延时载入js库 可以让我们的代码以模块化的方式组织 初看起来并不复杂。 在html中引入requirejs 在HTML中，添加这样的 <script> 标签： <script src="/path/to
  • C语言学习四流程控制if条件选择、for循环和强制类型转换 dcj3sjt126com c
    # include <stdio.h> int main(void) { int i, j; scanf("%d %d", &i, &j); if (i > j) printf("i大于j\n"); else printf("i小于j\n"); retu
  • dictionary的使用要注意 dcj3sjt126com IO
    NSDictionary *dict = [NSDictionary dictionaryWithObjectsAndKeys: user.user_id , @"id", user.username , @"username",
  • Android 中的资源访问(Resource) finally_m xmlandroidStringdrawablecolor
    简单的说，Android中的资源是指非代码部分。例如，在我们的Android程序中要使用一些图片来设置界面，要使用一些音频文件来设置铃声，要使用一些动画来显示特效，要使用一些字符串来显示提示信息。那么，这些图片、音频、动画和字符串等叫做Android中的资源文件。 在Eclipse创建的工程中，我们可以看到res和assets两个文件夹，是用来保存资源文件的，在assets中保存的一般是原生
  • Spring使用Cache、整合Ehcache 234390216 springcacheehcache@Cacheable
    Spring使用Cache            从3.1开始，Spring引入了对Cache的支持。其使用方法和原理都类似于Spring对事务管理的支持。Spring Cache是作用在方法上的，其核心思想是这样的：当我们在调用一个缓存方法时会把该方法参数和返回结果作为一个键值对存放在缓存中，等到下次利用同样的
  • 当druid遇上oracle blob(clob) jackyrong oracle
    http://blog.csdn.net/renfufei/article/details/44887371 众所周知，Oracle有很多坑, 所以才有了去IOE。 在使用Druid做数据库连接池后，其实偶尔也会碰到小坑，这就是使用开源项目所必须去填平的。【如果使用不开源的产品，那就不是坑，而是陷阱了，你都不知道怎么去填坑】 用Druid连接池，通过JDBC往Oracle数据库的
  • easyui datagrid pagination获得分页页码、总页数等信息 ldzyz007
    var grid = $('#datagrid');  var options = grid.datagrid('getPager').data("pagination").options;  var curr = options.pageNumber;  var total = options.total;  var max =
  • 浅析awk里的数组 nigelzeng 二维数组array数组awk
    awk绝对是文本处理中的神器，它本身也是一门编程语言，还有许多功能本人没有使用到。这篇文章就单单针对awk里的数组来进行讨论，如何利用数组来帮助完成文本分析。   有这么一组数据：   abcd,91#31#2012-12-31 11:24:00 case_a,136#19#2012-12-31 11:24:00 case_a,136#23#2012-12-31 1
  • 搭建 CentOS 6 服务器(6) - TigerVNC rensanning centos
    安装GNOME桌面环境 # yum groupinstall "X Window System" "Desktop" 安装TigerVNC # yum -y install tigervnc-server tigervnc 启动VNC服务 # /etc/init.d/vncserver restart # vncser
  • Spring 数据库连接整理 tomcat_oracle springbeanjdbc
    1、数据库连接jdbc.properties配置详解 　　jdbc.url=jdbc:hsqldb:hsql://localhost/xdb 　　jdbc.username=sa 　　jdbc.password= 　　jdbc.driver=不同的数据库厂商驱动，此处不一一列举 　　接下来，详细配置代码如下： 　　 Spring连接池    
  • Dom4J解析使用xpath java.lang.NoClassDefFoundError: org/jaxen/JaxenException异常 xp9802
    用Dom4J解析xml,以前没注意,今天使用dom4j包解析xml时在xpath使用处报错      异常栈：java.lang.NoClassDefFoundError: org/jaxen/JaxenException异常       导入包 jaxen-1.1-beta-6.jar 解决; &nb
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他