LuckyqXd
LuckyqXd

uva 11019 - Matrix Matcher --AC自动机

题目大意:给定一个n*m的矩阵t，在给定一个x*y的字符矩阵P,现在问在t中能够找到多少个这样的矩阵使得和P相同。

此题解法比较易懂。设cnt[r][j]表示以（r,i）为矩阵的左上角的矩阵与P对应相同的行数有多少个，这样cnt==x的就是满足题意个一个矩阵。

所以就可以利用ac自动机来做了。以p的每一行来建立自动机。

注意此题的一个陷阱：就是p的一些行可能是一样的，这样话在ac自动机里就得记录单词节点表示的是哪些行，不是某一个行。

//
//  main.cpp
//  uva 11019 - Matrix Matcher
//
//  Created by XD on 15/8/31.
//  Copyright (c) 2015年 XD. All rights reserved.
//
//此题足见算法之巧妙
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include
#include 
#include 
#include 
#include 
#include 
#include 
using namespace std ;
const int maxn = 10000 + 10 ;
const int sigma_size = 100 ;
int cnt[1001][1001] ;
int n ,m  , x , y ;
char mat[1010][1010] ;
struct Ahocrosickautomata{
    vector row[maxn] ;
    int  val[maxn] ,ch[maxn][sigma_size] , f[maxn] , sz ,last[maxn];
    void init()
    {
        sz = 1 ; memset(ch[0], 0, sizeof(ch[0]))  ;
        last[0] = 0 ;
        for(int i = 0 ; i  < maxn; i++)
        {
            row[i].clear() ;
        }
    }
    int idx(char ch)
    {
        return ch -'a' ;
    }
    void insert(char *s , int v)
    {
        int u = 0 ;
        int len  = y ;
        for(int i = 0 ; i  q ;
        int u = 0 ;last[0] = 0 ;
        for(int i = 0 ; i < sigma_size ;i++)
        {
            u  =ch[0][i] ;
            if(u) {f[u] = 0 ; q.push(u) ; last[u] = 0 ; }
        }
        while(!q.empty())
        {
            int r = q.front() ; q.pop() ;
            for(int i = 0 ; i < sigma_size ;i++)
            {
                int u = ch[r][i] ;
                if(!u) continue ;
                q.push(u)  ;
                int v = f[r] ;
                while(v && !ch[v][i]) v  =f[v] ;
                f[u]  =ch[v][i] ;
                last[u]  =val[f[u]] ? f[u]:last[f[u]] ;
            }
        }
    }
    void count(int  u,int r ,int c)
    {
        if(u)
        {
            int len =(int ) row[u].size()  ;
            for(int i = 0 ; i < len ;i++)
            {
                int v = row[u][i] ;
                if(r+1>=v)
                {
                    cnt[r-v+1][c - y + 1] += 1 ;
                }
            }
            count(last[u], r, c) ;
        }
    }
    void find(char *s,int r )
    {
        int u = 0 ;
        for(int i = 0 ; i  < m ; i++)
        {
            int  j = idx(s[i]) ;
            while(u && !ch[u][j]) u = f[u] ;
            u = ch[u][j] ;
            if(val[u])
            {
                count(u, r, i) ;
            }
            else if (last[u])
            {
                count(last[u], r, i) ;
            }
        }
    }
};
Ahocrosickautomata ac;
int main() {
    char s[110] ;
    int T ; scanf("%d" ,&T) ;
    while (T--) {
        ac.init() ;
        scanf("%d%d" ,&n,&m) ;
        for (int i = 0 ; i <  n; i++) {
            scanf("%s",mat[i]) ;
        }
        scanf("%d%d" ,&x,&y) ;
        for (int  i = 0 ; i < x; i++) {
            scanf("%s" ,s) ;
            ac.insert(s, i+1) ;
        }
        ac.getFail() ;
        memset(cnt, 0, sizeof(cnt)) ;
        for (int i = 0 ; i < n; i++) {
            ac.find(mat[i], i)  ;
        }
        int ans = 0 ;
        for (int i = 0; i < n ; i++) {
            for (int j = 0 ; j < m;j++ ) {
                if(cnt[i][j] == x )
                {
                    ans++;
                }
            }
        }
        printf("%d\n", ans) ;
    }
    return 0;
}


你可能感兴趣的:(uva 11019 - Matrix Matcher --AC自动机)

  • 力扣热题100-------54. 螺旋矩阵 海航Java之路 力扣leetcode矩阵java
    给你一个m行n列的矩阵matrix，请按照顺时针螺旋顺序，返回矩阵中的所有元素。示例1：输入：matrix=[[1,2,3],[4,5,6],[7,8,9]]输出：[1,2,3,6,9,8,7,4,5]示例2：输入：matrix=[[1,2,3,4],[5,6,7,8],[9,10,11,12]]输出：[1,2,3,4,8,12,11,10,9,5,6,7]提示：m==matrix.lengthn
  • 48. 旋转图像 - 力扣（LeetCode） Fiee-77 #数组leetcode算法python数据结构数组
    题目：给定一个n×n的二维矩阵matrix表示一个图像。请你将图像顺时针旋转90度。你必须在原地旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。示例1：输入：matrix=[[1,2,3],[4,5,6],[7,8,9]]输出：[[7,4,1],[8,5,2],[9,6,3]]示例2：输入：matrix=[[5,1,9,11],[2,4,8,10],[13,3,6,
  • 力扣面试题07 - 旋转矩阵 茶猫_ leetcode矩阵算法c语言
    题目：给你一幅由N×N矩阵表示的图像，其中每个像素的大小为4字节。请你设计一种算法，将图像旋转90度。不占用额外内存空间能否做到？示例1:给定matrix=[[1,2,3],[4,5,6],[7,8,9]],原地旋转输入矩阵，使其变为:[[7,4,1],[8,5,2],[9,6,3]]示例2:给定matrix=[[5,1,9,11],[2,4,8,10],[13,3,6,7],[15,14,12,
  • Matrix-Breakout 2 Morpheus靶场解题过程
    信息收集目标探测靶机目标很明显就是61.139.2.141了扫描开放端口发现22、80、81访问端口主机访问80翻译一下，并没有发现什么审查源代码发现里面有一张图片，下载下来看看是否有图片的隐写wgethttp://61.139.2.141/trinity.jpegstegoveritas-itrinity.jpeg-o/home/kali/Desktop/11分解后发现什么都没有，里面的keep
  • 867. 转置矩阵--leetcode 黄油烤菠萝 算法数据结构leetcodejava
    867.转置矩阵简单提示给你一个二维整数数组matrix，返回matrix的转置矩阵。矩阵的转置是指将矩阵的主对角线翻转，交换矩阵的行索引与列索引。示例1：输入：matrix=[[1,2,3],[4,5,6],[7,8,9]]输出：[[1,4,7],[2,5,8],[3,6,9]]示例2：输入：matrix=[[1,2,3],[4,5,6]]输出：[[1,4],[2,5],[3,6]]提示：m==
  • 【LeetCode】算法详解#8 ---螺旋矩阵 Fanxt_Ja 算法算法leetcode矩阵java辅助空间
    1.题目介绍给定一个m行n列的矩阵matrix，请按照顺时针螺旋顺序，返回矩阵中的所有元素。提示：m==matrix.lengthn==matrix[i].length1spiralOrder(int[][]matrix){intm=matrix.length;intn=matrix[0].length;//定义临时数组记录访问位置int[][]temp=newint[matrix.length]
  • Python点阵字生成与优化：从基础实现到高级渲染技术 神经网络15044 python算法python开发语言人工智能数据挖掘深度学习分类
    Python点阵字生成与优化：从基础实现到高级渲染技术前些天发现了一个巨牛的人工智能学习网站，通俗易懂，风趣幽默，忍不住分享一下给大家，觉得好请收藏。点击跳转到网站。1.点阵字概述与技术背景点阵字（DotMatrixFont）是一种以二维点阵形式表示字符的字体技术，广泛应用于早期的计算机显示系统、LED显示屏、打印机输出等领域。与矢量字体不同，点阵字通过精确的像素点排列来呈现字符形状，具有渲染速度
  • 【后端】【UV】【Django】 `uv` 管理的项目中搭建一个 Django 项目 患得患失949 面试考题专栏（前后端）uvdjangosqlite
    一步步搭建Django项目（适用于uv+pyproject.toml项目结构）第1步：初始化一个uv项目（如果还没建好）uvinitdjango-project#创建项目，类似npmcreatevue⚙️第2步：添加Django和DRF（必须指定正确名字）uvadddjangodjangorestframework注意：不是django-drf，正确的是：djangorestframework避免
  • 深度学习-数据操作
    数据操作首先，我们来介绍n维数组，也称为张量（tensor）。GPU很好地支持加速计算，而NumPy仅支持CPU计算；并且张量类支持自动微分。这些功能使得张量类更适合深度学习。张量表示一个由数值组成的数组，这个数组可能有多个维度。具有一个轴的张量对应数学上的向量（vector）；具有两个轴的张量对应数学上的矩阵（matrix）；具有两个轴以上的张量没有特殊的数学名称。上图分别是1维到5维的张量的表
  • 数据结构：对角矩阵（Diagonal Matrix） 95号闪电麦坤 数据结构矩阵算法线性代数
    目录矩阵的传统表示：二维数组真正有用的数据是哪些？从二维数组转为一维数组用C++类实现对角矩阵1.对角矩阵真正需要存什么？2.对角矩阵允许哪些行为？3.为什么要动态分配数组？接下来推导每个函数如何实现什么是对角矩阵？在一个正方形矩阵中：只有主对角线（左上到右下）上的元素可能非零，其余全为零。举个例子：3x3对角矩阵A=|100||020||003|只有A[0][0],A[1][1],A[2][2]
  • 力扣HOT100之矩阵：48. 旋转图像
    这道题本来想用剥洋葱的办法的，一直写不对，放弃了。。。直接去看题解，用剥洋葱其实也可以做，就是要从外层处理到内层，每一个边界上的元素为matrix[0].size()-1个，这样一来，四条边界上的元素个数都相同，然后直接狂用swap函数交换就完事了，但是我看评论区还有更加简洁的办法，就是通过找规律可以看出来，将矩阵顺时针旋转90°等价于先将矩阵进行转置，再逐行逆序排列，我想了一下，剥洋葱还是有点太
  • LeetCode Hot 100 - 48. 旋转图像（beats 100%） yimik LeetCodeC++算法leetcode算法矩阵
    描述给定一个n×n的二维矩阵matrix表示一个图像。请你将图像顺时针旋转90度。你必须在原地旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/rotate-image思路拆分矩阵，一圈一圈旋转矩阵：代码classSolution{public:voidrotate(
  • leetcode hot100【LeetCode 48.旋转图像】java实现 DataCrafter leetcodejava矩阵
    LeetCode48.旋转图像题目描述给定一个nxn的二维矩阵matrix，表示一个图像。请你将该图像顺时针旋转90度。说明：你必须在原地修改输入的二维矩阵。你可以假设矩阵的所有元素将会是整数。示例1:输入:[[1,2,3],[4,5,6],[7,8,9]]输出:[[7,4,1],[8,5,2],[9,6,3]]示例2:输入:[[5,1,9,11],[2,4,8,10],[13,3,6,7],[1
  • 【矩阵专题】Leetcode54.螺旋矩阵（Hot100）
    螺旋矩阵一、题目描述给你一个mxn的矩阵matrix，请按照螺旋顺序返回矩阵中的所有元素。示例：输入：matrix=[[1,2,3],[4,5,6],[7,8,9]]输出：[1,2,3,6,9,8,7,4,5]二、解题思路：模拟“画圈圈”的过程这道题最直接的做法是模拟“从外到内逐层遍历”的过程，也就是四个方向依次遍历：从左到右遍历顶部行从上到下遍历右侧列从右到左遍历底部行从下到上遍历左侧列然后不断
  • 【矩阵专题】Leetcode48.旋转图像（Hot100）
    目录旋转矩阵题目描述解题思路第一步：**矩阵转置**第二步：**左右翻转每一行**Java代码实现图示理解时间与空间复杂度分析旋转矩阵题目描述给定一个n×n的二维矩阵matrix表示一个图像。请你将图像原地顺时针旋转90度。示例：输入：[[1,2,3],[4,5,6],[7,8,9]]输出：[[7,4,1],[8,5,2],[9,6,3]]要求必须在原地旋转，也就是说不能使用额外的矩阵。解题思路这
  • 蓝桥杯竞赛向(C/C++语言)之博主掌握不太好的算法篇(DFS) CAU界编程小白 蓝桥杯篇深度优先算法蓝桥杯
    大纲1.DFS回溯剪枝(刚好博主也在剪枝)2.字符串相关算法KMPmanacher字符串哈希字典树01trie树(这么多感觉要趋势了)下次一定（也有可能去更新14届蓝桥杯A组真题）//会带一点AC自动机但是不会讲因为我不会蓝桥几乎不会考（看水的字数博主沉淀了几天（回来更新了，估计可能只能讲个搜索了，字符串东西很多，下次讲，主要讲搜索的原因是什么捏，（博主刷了一会题，发现搜索做的真的很不好…需要多刷
  • OpenCV —— contours_matrix_()_[] 大魔王（已黑化） visionopencv人工智能计算机视觉
    ‍️‍️‍️‍️Takeyourtime!‍️‍️‍️‍️个人主页：大魔王所属专栏：魔王的修炼之路–Computervision如果你觉得这篇文章对你有帮助，请在文章结尾处留下你的点赞和关注，支持一下博主。同时记得收藏✨这篇文章，方便以后重新阅读。文章目录检测轮廓numpy创建矩阵与数组三种图像的区别及转换()与[]应用检测轮廓importcv2importnumpyasnpcv2.namedWi
  • OpenCV —— color_matrix_numpy_mat_reshape 大魔王（已黑化） visionopencvnumpy人工智能
    ‍️‍️‍️‍️Takeyourtime!‍️‍️‍️‍️个人主页：大魔王所属专栏：魔王的修炼之路–Computervision如果你觉得这篇文章对你有帮助，请在文章结尾处留下你的点赞和关注，支持一下博主。同时记得收藏✨这篇文章，方便以后重新阅读。文章目录颜色空间解释numpy与颜色空间图像的本质三种图像总结numpy本质Matnp.ndarray彩色图像灰度图像二值图像NumPy主要能干啥？re
  • 【数据结构课设】稀疏矩阵的三元组存储和转置 C语言 Littlewith 随便教点C语言矩阵数据结构c语言
    注：着急想要源代码的请自取哦，项目地址在https://github.com/littlewith/Matrix-transpose个人主页：https://littlewith.top博客：https://littlewith.github.io程序设计：1.1课程设计课题：利用稀疏矩阵的三元组表示法求其转置矩阵，并输出转置后的矩阵和其三元组的表示。（限一人完成）1.2课程设计程序需求分析：（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]]输出：
  • 2x2矩阵教程
    2x2矩阵教程1.简介2x2矩阵是线性代数中的基本概念，用于表示二维线性变换。本教程将介绍如何使用C++实现2x2矩阵的基本运算，包括矩阵加减、乘法、行列式、逆矩阵等操作。2.代码实现2.1头文件(matrix2x2.h)#ifndefMATRIX2X2_H#defineMATRIX2X2_H#include#include#includenamespacemath{namespacelinear
  • python：numpy分享（保姆级教程） 苏苏susuus pythonnumpy开发语言
    目录一、概念二、相关属性三、ndarray及其实例创建（一）ndarray介绍（二）zeros（）、ones（）、empty（）函数（三）**arange(),**类似python的range()，创建一个一维ndarray数组。（四）**matrix()**,是ndarray的子类，只能生成2维的矩阵（五）rand（）、randn（）、randint（）、uniform（）（都是numpy.ra
  • 指定阿里镜像原理 web前端神器 web前端前端
    代码如下：npminstall@nut-tree/template-matcher--registry=https://registry.npmmirror.com如果要看阿里资源是否有这个插件可以直接去这里搜索：https://npmmirror.com/package/@nut-tree/template-matcher/home?version=2.0.1这边会自动去下载这个文件，鼠标悬浮则
  • Java 正则表达式之应用技巧 jianaio java正则表达式mysql
    Java正则表达式之应用技巧基本语法与匹配规则Java正则表达式通过java.util.regex包实现，核心类为Pattern和Matcher。以下为基本匹配示例：Patternpattern=Pattern.compile("a.b");//匹配任意单个字符between'a'and'b'Matchermatcher=pattern.matcher("a2b");System.out.prin
  • 相机内外参矩阵/Mono2Depth相机转换矩阵，位姿矩阵 初岘 矩阵线性代数机器人
    Mono2Depth_Mat转换矩阵，代表了mono和depth的相对关系，depth有深度信息，3d空间；mono是2d图像，通过转换矩阵可以将3d空间投影到2d空间，也就是图像中的物体有了深度信息。物体在空间中的姿态可以理解为坐标+方向，一个向量（6个数），那么一个四维的转换矩阵参数是够用的。位姿矩阵(PoseMatrix):位姿矩阵描述了一个物体在3D空间中的位置和方向。它通常是一个4x4的
  • 相机内外参知识 传说故事 数码相机相机参数相机
    已知相机的内外参数矩阵，可以求得相机在世界坐标系下的原点坐标。这里需要理解几个概念：内参数矩阵（IntrinsicMatrix）:描述相机本身的属性，比如焦距、主点位置等。外参数矩阵（ExtrinsicMatrix）:描述相机相对于世界坐标系的位置和姿态。外参数矩阵通常由旋转矩阵RRR和平移向量ttt组成，它们一起描述了从世界坐标系到相机坐标系的转换。如果要计算相机原点在世界坐标系中的位置，则需要
  • 【图像处理基石】什么是CCM？ 小米玄戒Andrew 图像处理基石图像处理人工智能ISPCCM颜色校正颜色科学空间转换
    在颜色科学中，CCM通常指ColorCorrectionMatrix（颜色校正矩阵），是一种用于校正图像或色彩数据中颜色偏差的数学工具。它通过线性变换（矩阵运算）调整三原色（如RGB）的数值，使输出颜色更接近真实场景或目标标准，广泛应用于数字成像、图像处理、显示技术等领域。一、CCM的核心作用颜色校正矩阵的核心目的是解决设备间的颜色偏差。例如：相机传感器捕获的RGB数据可能因滤光片特性、光照条件等
  • 海森矩阵（Hessian Matrix）在SLAM图优化和点云配准中的应用介绍 点云SLAM 算法矩阵概率论机器学习数值优化最小二乘法算法机器人
    在非线性最小二乘问题中（如SLAM或点云配准），通常我们有一个误差函数：f(x)=∑i∥ei(x)∥2f(x)=\sum_i\|e_i(x)\|^2f(x)=i∑∥ei(x)∥2其中ei(x)e_i(x)ei(x)是残差项，对它求Hessian就需要用雅可比矩阵：H=J⊤J+∑iei⊤HeiH=J^\topJ+\sum_ie_i^\topH_{e_i}H=J⊤J+i∑ei⊤Hei通常我们近似为：H
  • leetcode 搜索二维矩阵 II python 四分法 DaydayHoliday
    利用矩阵左上角元素总是最小，右下角总是最大的特性，将矩阵分成四部分，分别递归。请各位大佬多多提意见。classSolution(object):defsearchMatrix(self,matrix,target):""":typematrix:List[List[int]]:typetarget:int:rtype:bool"""row_num=len(matrix)ifrow_num==0:r
  • 【证明】对极几何：本质矩阵内在性质 Powerful_QI slam线性代数矩阵
    --这是目录--1.本质矩阵内在性质表述2.预备知识2.1线性代数基础2.1.1奇异值与特征值的关系2.1.2矩阵加减单位阵后特征值的变化2.2引理：一个常用的矩阵变换3.证明1.本质矩阵内在性质表述  本质矩阵(EssentialMatrix)EEE是一个3阶方阵，满足E=t∧RE=t^{\land}RE=t∧R其中RRR为旋转矩阵，ttt为平移量，t∧t^{\land}t∧运算定义如下（参考了
  • Java 并发包之线程池和原子计数 lijingyao8206 Java计数ThreadPool并发包java线程池
    对于大数据量关联的业务处理逻辑，比较直接的想法就是用JDK提供的并发包去解决多线程情况下的业务数据处理。线程池可以提供很好的管理线程的方式，并且可以提高线程利用率，并发包中的原子计数在多线程的情况下可以让我们避免去写一些同步代码。     这里就先把jdk并发包中的线程池处理器ThreadPoolExecutor 以原子计数类AomicInteger 和倒数计时锁C
  • java编程思想 抽象类和接口 百合不是茶 java抽象类接口
    接口c++对接口和内部类只有简介的支持,但在java中有队这些类的直接支持   1 ,抽象类 :  如果一个类包含一个或多个抽象方法,该类必须限定为抽象类(否者编译器报错)   抽象方法 : 在方法中仅有声明而没有方法体    package com.wj.Interface;
  • [房地产与大数据]房地产数据挖掘系统 comsci 数据挖掘
           随着一个关键核心技术的突破,我们已经是独立自主的开发某些先进模块,但是要完全实现,还需要一定的时间...        所以,除了代码工作以外,我们还需要关心一下非技术领域的事件..比如说房地产     &nb
  • 数组队列总结 沐刃青蛟 数组队列
          数组队列是一种大小可以改变，类型没有定死的类似数组的工具。不过与数组相比，它更具有灵活性。因为它不但不用担心越界问题，而且因为泛型（类似c++中模板的东西）的存在而支持各种类型。      以下是数组队列的功能实现代码：   import List.Student; public class
  • Oracle存储过程无法编译的解决方法 IT独行者 oracle存储过程　
    今天同事修改Oracle存储过程又导致2个过程无法被编译，流程规范上的东西，Dave 这里不多说，看看怎么解决问题。   1.     查看无效对象 XEZF@xezf(qs-xezf-db1)> select object_name,object_type,status from all_objects where status='IN
  • 重装系统之后oracle恢复 文强chu oracle
    前几天正在使用电脑，没有暂停oracle的各种服务。 突然win8.1系统奔溃，无法修复，开机时系统 提示正在搜集错误信息，然后再开机，再提示的无限循环中。 无耐我拿出系统u盘 准备重装系统，没想到竟然无法从u盘引导成功。 晚上到外面早了一家修电脑店，让人家给装了个系统，并且那哥们在我没反应过来的时候， 直接把我的c盘给格式化了 并且清理了注册表，再装系统。 然后的结果就是我的oracl
  • python学习二（ 一些基础语法） 小桔子 pthon基础语法
    紧接着把！昨天没看继续看django 官方教程，学了下python的基本语法 与c类语言还是有些小差别： 1.ptyhon的源文件以UTF-8编码格式 2. /   除 结果浮点型 //  除 结果整形 %   除 取余数 *   乘 **  乘方 eg 5**2 结果是5的2次方25 _&
  • svn 常用命令 aichenglong SVN版本回退
    1 svn回退版本   1)在window中选择log,根据想要回退的内容,选择revert this version或revert chanages from this version 两者的区别:   revert this version:表示回退到当前版本(该版本后的版本全部作废)   revert chanages from this versio
  • 某小公司面试归来 alafqq 面试
    先填单子，还要写笔试题，我以时间为急，拒绝了它。。时间宝贵。 老拿这些对付毕业生的东东来吓唬我。。 面试官很刁难，问了几个问题，记录下； 1，包的范围。。。public,private,protect. --悲剧了 2，hashcode方法和equals方法的区别。谁覆盖谁.结果，他说我说反了。 3，最恶心的一道题，抽象类继承抽象类吗？（察，一般它都是被继承的啊） 4，stru
  • 动态数组的存储速度比较 集合框架 百合不是茶 集合框架
    集合框架： 自定义数据结构(增删改查等) package 数组; /** * 创建动态数组 * @author 百合 * */ public class ArrayDemo{ //定义一个数组来存放数据 String[] src = new String[0]; /** * 增加元素加入容器 * @param s要加入容器
  • 用JS实现一个JS对象，对象里有两个属性一个方法 bijian1013 js对象
    <html> <head> </head> <body> 用js代码实现一个js对象，对象里有两个属性，一个方法 </body> <script> var obj={a:'1234567',b:'bbbbbbbbbb',c:function(x){
  • 探索JUnit4扩展：使用Rule bijian1013 java单元测试JUnitRule
            在上一篇文章中，讨论了使用Runner扩展JUnit4的方式，即直接修改Test Runner的实现(BlockJUnit4ClassRunner)。但这种方法显然不便于灵活地添加或删除扩展功能。下面将使用JUnit4.7才开始引入的扩展方式——Rule来实现相同的扩展功能。 1. Rule       &n
  • [Gson一]非泛型POJO对象的反序列化 bit1129 POJO
    当要将JSON数据串反序列化自身为非泛型的POJO时，使用Gson.fromJson(String, Class)方法。自身为非泛型的POJO的包括两种： 1. POJO对象不包含任何泛型的字段 2. POJO对象包含泛型字段，例如泛型集合或者泛型类 Data类 a.不是泛型类， b.Data中的集合List和Map都是泛型的 c.Data中不包含其它的POJO    
  • 【Kakfa五】Kafka Producer和Consumer基本使用 bit1129 kafka
    0.Kafka服务器的配置 一个Broker， 一个Topic Topic中只有一个Partition（）   1. Producer： package kafka.examples.producers; import kafka.producer.KeyedMessage; import kafka.javaapi.producer.Producer; impor
  • lsyncd实时同步搭建指南——取代rsync+inotify ronin47
    1. 几大实时同步工具比较 1.1 inotify + rsync 最近一直在寻求生产服务服务器上的同步替代方案，原先使用的是 inotify + rsync，但随着文件数量的增大到100W+，目录下的文件列表就达20M，在网络状况不佳或者限速的情况下，变更的文件可能10来个才几M，却因此要发送的文件列表就达20M，严重减低的带宽的使用效率以及同步效率；更为要紧的是，加入inotify
  • java-9. 判断整数序列是不是二元查找树的后序遍历结果 bylijinnan java
    public class IsBinTreePostTraverse{ static boolean isBSTPostOrder(int[] a){ if(a==null){ return false; } /*1.只有一个结点时，肯定是查找树 *2.只有两个结点时，肯定是查找树。例如{5,6}对应的BST是 6 {6,5}对应的BST是
  • MySQL的sum函数返回的类型 bylijinnan javaspringsqlmysqljdbc
    今天项目切换数据库时，出错 访问数据库的代码大概是这样： String sql = "select sum(number) as sumNumberOfOneDay from tableName"; List<Map> rows = getJdbcTemplate().queryForList(sql); for (Map row : rows
  • java设计模式之单例模式 chicony java设计模式
    在阎宏博士的《JAVA与模式》一书中开头是这样描述单例模式的： 　　作为对象的创建模式，单例模式确保某一个类只有一个实例，而且自行实例化并向整个系统提供这个实例。这个类称为单例类。 单例模式的结构 　　单例模式的特点： 单例类只能有一个实例。 单例类必须自己创建自己的唯一实例。 单例类必须给所有其他对象提供这一实例。 　　饿汉式单例类   publ
  • javascript取当月最后一天 ctrain JavaScript
    <!--javascript取当月最后一天--> <script language=javascript> var current = new Date(); var year = current.getYear(); var month = current.getMonth(); showMonthLastDay(year, mont
  • linux tune2fs命令详解 daizj linuxtune2fs查看系统文件块信息
    一.简介： tune2fs是调整和查看ext2/ext3文件系统的文件系统参数，Windows下面如果出现意外断电死机情况，下次开机一般都会出现系统自检。Linux系统下面也有文件系统自检，而且是可以通过tune2fs命令，自行定义自检周期及方式。 二.用法： Usage: tune2fs [-c max_mounts_count] [-e errors_behavior] [-g grou
  • 做有中国特色的程序员 dcj3sjt126com 程序员
      从出版业说起 网络作品排到靠前的，都不会太难看，一般人不爱看某部作品也是因为不喜欢这个类型，而此人也不会全不喜欢这些网络作品。究其原因，是因为网络作品都是让人先白看的，看的好了才出了头。而纸质作品就不一定了，排行榜靠前的，有好作品，也有垃圾。 许多大牛都是写了博客，后来出了书。这些书也都不次，可能有人让为不好，是因为技术书不像小说，小说在读故事，技术书是在学知识或温习知识，有
  • Android：TextView属性大全 dcj3sjt126com textview
    android:autoLink    设置是否当文本为URL链接/email/电话号码/map时，文本显示为可点击的链接。可选值(none/web/email/phone/map/all)  android:autoText    如果设置，将自动执行输入值的拼写纠正。此处无效果，在显示输入法并输
  • tomcat虚拟目录安装及其配置 eksliang tomcat配置说明tomca部署web应用tomcat虚拟目录安装
    转载请出自出处：http://eksliang.iteye.com/blog/2097184 1.-------------------------------------------tomcat  目录结构 config：存放tomcat的配置文件 temp  ：存放tomcat跑起来后存放临时文件用的 work   ： 当第一次访问应用中的jsp
  • 浅谈：APP有哪些常被黑客利用的安全漏洞 gg163 APP
    首先，说到APP的安全漏洞，身为程序猿的大家应该不陌生；如果抛开安卓自身开源的问题的话，其主要产生的原因就是开发过程中疏忽或者代码不严谨引起的。但这些责任也不能怪在程序猿头上，有时会因为BOSS时间催得紧等很多可观原因。由国内移动应用安全检测团队爱内测（ineice.com）的CTO给我们浅谈关于Android 系统的开源设计以及生态环境。 1. 应用反编译漏洞：APK 包非常容易被反编译成可读
  • C#根据网址生成静态页面 hvt Web.netC#asp.nethovertree
    HoverTree开源项目中HoverTreeWeb.HVTPanel的Index.aspx文件是后台管理的首页。包含生成留言板首页，以及显示用户名，退出等功能。根据网址生成页面的方法：   bool CreateHtmlFile(string url, string path) { //http://keleyi.com/a/bjae/3d10wfax.htm stri
  • SVG 教程 （一） 天梯梦 svg
    SVG 简介 SVG 是使用 XML 来描述二维图形和绘图程序的语言。 学习之前应具备的基础知识： 继续学习之前，你应该对以下内容有基本的了解： HTML XML 基础 如果希望首先学习这些内容，请在本站的首页选择相应的教程。 什么是SVG？ SVG 指可伸缩矢量图形 (Scalable Vector Graphics) SVG 用来定义用于网络的基于矢量
  • 一个简单的java栈 luyulong java数据结构栈
    public class MyStack { private long[] arr; private int top; public MyStack() { arr = new long[10]; top = -1; } public MyStack(int maxsize) { arr = new long[maxsize]; top
  • 基础数据结构和算法八：Binary search sunwinner AlgorithmBinary search
    Binary search needs an ordered array so that it can use array indexing to dramatically reduce the number of compares required for each search, using the classic and venerable binary search algori
  • 12个C语言面试题，涉及指针、进程、运算、结构体、函数、内存，看看你能做出几个！ 刘星宇 c面试
    12个C语言面试题，涉及指针、进程、运算、结构体、函数、内存，看看你能做出几个！ 1.gets()函数 问：请找出下面代码里的问题： #include<stdio.h> int main(void) {     char buff[10];     memset(buff,0,sizeof(buff));
  • ITeye 7月技术图书有奖试读获奖名单公布 ITeye管理员 活动ITeye试读
    ITeye携手人民邮电出版社图灵教育共同举办的7月技术图书有奖试读活动已圆满结束，非常感谢广大用户对本次活动的关注与参与。 7月试读活动回顾： http://webmaster.iteye.com/blog/2092746 本次技术图书试读活动的优秀奖获奖名单及相应作品如下（优秀文章有很多，但名额有限，没获奖并不代表不优秀）： 《Java性能优化权威指南》
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他