KinderRiven
KinderRiven

【HDU-2222】Keywords Search（AC自动机模板）

AC自动机的模板题，自己手敲了一遍模板。

添加失配边的时候，对每个结点的26条字母边链接的子结点扫一遍，如果结点存在，那么这个子结点的失配边就是主结点失配边对应结点链接的子节点。

如果结点不存在，那么这个结点就直接连到主结点失配边对应结点链接的子节点。

感觉AC自动机好难懂啊。。。QAQ

11885512 2014-10-16 16:22:43 Accepted 2222 687MS 26688K 2772 B G++ KinderRiven 

#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
const int maxn = 555555;
const int maxn_sign = 26;
const int maxd = 1111111;
int root;
struct Trie{ //AC自动机
    int tr[maxn][maxn_sign];//Trie树
    int fail[maxn]; //失配边
    int val[maxn];
    int sz; //总结点数
    int counts;
    int index(int c){
        if(c >= 'a' && c <= 'z')
            return c - 'a';
        if(c >= 'A' && c <= 'Z')
            return c - 'A';
    }
    void init(){   //树的初始化
        sz = 0; val[0] = 0; counts = 0;
        for(int i = 0; i < 26; i++) tr[0][i] = -1;
    }
    int newnode(){ //申请新的结点
        val[sz] = 0;
        for(int i = 0; i < 26; i++) tr[sz][i] = -1;
        sz ++;
        return sz - 1;
    }
    void insert(char *str){
         int u = 0,n = strlen(str);
         for(int i = 0; i < n; i++){
            int e = index(str[i]);
            if(tr[u][e] == -1){  //没有这个结点
                int d = newnode();
                tr[u][e] = d;
            }
            u = tr[u][e];
         }
         val[u] ++;
    }
    void buildfail(){
        queueq;
        fail[root] = root; //根结点的失配边连向自己
        for(int i = 0; i < 26; i++){
            if(tr[root][i] == -1)
               tr[root][i] = root;
            else{
                q.push(tr[root][i]);
                fail[tr[root][i]] = root;
            }
        }
        while(!q.empty()){
            int node = q.front(); q.pop();
            for(int i = 0; i < 26; i++){
                if(tr[node][i] == -1){
                   tr[node][i] = tr[fail[node]][i];
                }
                else{
                    fail[tr[node][i]] = tr[fail[node]][i];
                    q.push(tr[node][i]);
                }
            }
        }
    }
    void triecount(char *str){
         int L = strlen(str);
         int u = 0;
         for(int i = 0; i < L;i ++){
            u = tr[u][index(str[i])];
            int temp = u;
            while(temp != root){
                counts += val[temp];
                val[temp] = 0;
                temp = fail[temp];
            }
         }
    }
};
Trie ac;
char s[maxd];
int main(){
    int T;
    scanf("%d",&T);
    while(T--){
        ac.init();
        int n;
        root = ac.newnode();
        char str[55];
        scanf("%d",&n);
        for(int i = 0; i < n; i++){
            scanf("%s",str);
            ac.insert(str);
        }
        scanf("%s",s);
        ac.buildfail();
        ac.triecount(s);
        printf("%d\n",ac.counts);
        //printf("%d\n",ac.sz);
    }
    return 0;
}

你可能感兴趣的:(数据结构)

  • 默克树技术原理 MonkeyKing.sun guava缓存
    “默克树”（MerkleTree，有时也译作“梅克尔树”）是一种树形数据结构，在区块链、分布式系统等领域广泛使用，目的是为了高效且安全地验证数据的完整性和存在性。一、什么是默克树技术原理？MerkleTree的核心原理如下：将一组数据（如交易、文件、记录等）进行哈希处理，得到数据的哈希值作为叶子节点；将相邻两个哈希值再做一次哈希，生成其父节点；不断两两组合哈希直到构造出一个最终的根哈希值（Merk
  • LRU缓存C++ monicaaaaan 乐扣刷题缓存c++spring
    请你设计并实现一个满足LRU(最近最少使用)缓存约束的数据结构。实现LRUCache类：LRUCache(intcapacity)以正整数作为容量capacity初始化LRU缓存intget(intkey)如果关键字key存在于缓存中，则返回关键字的值，否则返回-1。voidput(intkey,intvalue)如果关键字key已经存在，则变更其数据值value；如果不存在，则向缓存中插入该组k
  • 什么是 QueryGPT？智能查询工具如何重塑信息检索的未来？ 镜舟科技 StarRocksQueryGPT数据查询数据分析多模态交互
    从客户行为数据到供应链信息，从市场趋势到内部运营指标，这些数据蕴含着巨大的商业价值。然而，数据量的激增也带来了前所未有的检索挑战：如何在海量信息中快速定位所需数据？如何确保查询结果的准确性和时效性？据统计，75%的企业正受困于低效的查询工具，这已成为阻碍企业数字化转型的关键痛点。传统的数据查询方式主要依赖SQL语句或特定的查询语言，这要求用户具备专业的编程知识和对数据结构的深入理解。即使对于数据分
  • [Python] 使用 dataclass 简化数据结构：定义、功能与实战 踏雪无痕老爷子 Pythonpython开发语言
    在经典面向对象编程中，为了保存和操作数据往往需要定义多个类，手写__init__()、__repr__()、__eq__()等方法。Python3.7引入了@dataclass装饰器，它能自动生成这些常见方法，大幅减少样板代码。本文将介绍dataclass的定义与参数、比较与普通类的差别、实战示例，以及常见注意事项。一、什么是dataclass@dataclass是一种类装饰器，它通过类成员的类型
  • 算法竞赛备考冲刺必刷题（C++） | 洛谷 P8814 解密 热爱编程的通信人 算法c++开发语言
    本文分享的必刷题目是从蓝桥云课、洛谷、AcWing等知名刷题平台精心挑选而来，并结合各平台提供的算法标签和难度等级进行了系统分类。题目涵盖了从基础到进阶的多种算法和数据结构，旨在为不同阶段的编程学习者提供一条清晰、平稳的学习提升路径。欢迎大家订阅我的专栏：算法题解：C++与Python实现！附上汇总贴：算法竞赛备考冲刺必刷题（C++）|汇总【题目来源】洛谷：P8814[CSP-J2022]解密-洛
  • 008 【入门】算法和数据结构简介 要天天开心啊 算法专栏算法数据结构
    算法与数据结构系统概览|[算法]-[基础]-[通用]一、算法分类与应用1.硬计算类算法|[算法]-[中级]-[通用]特点应用场景复杂度特征-精确求解问题-可能带来较高计算复杂度-大厂笔试/面试-ACM竞赛-所有程序员岗位必考⏱️通常为O(n)~O(n²)//[示例]快速排序算法-分治思想核心实现publicvoidquickSort(int[]arr,intleft,intright){if(le
  • 009 【入门】单双链表及其反转-堆栈诠释 要天天开心啊 算法专栏算法链表
    链表与堆栈系统详解|[数据结构]-[中级]-[通用]一、基础概念与内存模型1.按值传递vs按引用传递|[Java]-[基础]-[内存]//[典型错误示例]-Java中的引用传递陷阱voidmodify(Nodenode){node=node.next;//[警告]错误！仅修改局部引用的指向，不影响原始链表}//[正确做法]-通过引用修改对象内部状态voidrealModify(Nodenode){
  • Ansible——lookup,过滤器 凤凰战士芭比Q Ansibleansiblelinux
    文章目录Ansible——lookup,过滤器lookup读取文件lookup生成随机密码lookup读取环境变量lookup读取Linux命令的执行结果lookup读取template变量替换后的文件lookup读取配置文件lookup读取DNS解析的值过滤器过滤器使用的位置过滤器对普通变量的操作过滤器对文件路径的操作过滤器对字符串变量的操作过滤器对JSON的操作过滤器对数据结构的操作过滤器的链
  • 【数据结构】顺序表 nanguochenchuan 数据结构数据结构
    一，顺序表1.顺序表的定义顺序表是一种线性表的数据结构，它的数据元素按照一定次序依次存储在计算机存储器中，使用连续的存储空间来存储。顺序表中每个数据元素的位置都有一个序号，这个序号也称为元素在顺序表中的下标。顺序表的特点是：元素的逻辑顺序与物理顺序相同，支持随机访问，插入和删除元素的时间复杂度为O(n)，查找元素的时间复杂度为O(1)。2.优点与不足优点是访问速度快，因为它的元素在内存中是连续存储
  • 区块链技术概述：从比特币到Web3.0 闲人编程 Python区块链50讲区块链web3python元宇宙比特币安全
    目录区块链技术概述：从比特币到Web3.0引言：数字革命的下一篇章1.区块链技术基础1.1区块链定义与核心特征1.2区块链数据结构可视化2.比特币：区块链的开端2.1比特币的核心创新2.2比特币交易生命周期3.以太坊与智能合约革命3.1以太坊的核心创新3.2智能合约执行流程4.Web3.0：互联网的新范式4.1Web3.0的核心特征4.2Web3技术栈5.Python实现简易区块链系统5.1区块类
  • 构建四则运算解析器：字符串处理与计算逻辑实战 大熊小清新
    本文还有配套的精品资源，点击获取简介：四则运算解析器是将包含四则运算符号的字符串表达式转化为可执行计算的程序。它对编程初学者而言是理解编程逻辑和语法分析的基础。通过理解四则运算的优先级规则，实现输入处理、词法分析、语法分析和计算步骤，可以采用递归下降解析或堆栈解析等方法。本解析器的实现涉及字符串处理、数据结构的运用，有助于学习者掌握编程语言的底层工作方式，提升编程技能和问题解决能力。1.四则运算解
  • 博图SCL语言中用户自定义数据类型（UDT）使用详解 控界小宇宙 西门子PLC博途（TIAPortal)SCL自动化运维程序人生开发语言
    博图SCL语言中用户自定义数据类型（UDT）使用详解一、UDT概述用户自定义数据类型（UDT）是TIAPortal中强大的结构化工具，允许将多个相关变量组合成单一数据结构。UDT本质是可重用的数据模板，具有以下核心优势：结构化组织：将逻辑相关的变量分组管理代码重用：一次定义，多处使用维护便捷：修改UDT定义自动更新所有实例接口标准化：确保数据传递一致性二、UDT创建步骤（图文详解）1.创建UDT项
  • cJSON 源码解析
    1.概述cJSON是一个轻量级的C语言JSON解析库，支持JSON数据的解析和生成。它采用单一头文件和源文件的设计，易于集成到项目中。主要特性完整的JSON支持（解析和生成）内存管理自动化支持格式化输出支持自定义内存分配器跨平台兼容2.核心数据结构2.1cJSON结构体typedefstructcJSON{structcJSON*next;//指向下一个兄弟节点structcJSON*prev;/
  • mongodb和redis的区别： huangbfeng mongodbredis数据库
    1、内存管理机制Redis数据全部存在内存，定期写入磁盘，当内存不够时，可以选择指定的LRU算法删除数据。MongoDB数据存在内存，由linux系统mmap实现，当内存不够时，只将热点数据放入内存，其他数据存在磁盘。2、支持的数据结构Redis支持的数据结构丰富，包括hash、set、list等。MongoDB数据结构比较单一，但是支持丰富的数据表达，索引，最类似关系型数据库，支持的查询语言非常
  • 图像解码之二——使用libpng解码png图片 weixin_55025383 mfcc++
    上文《图像解码之一——使用libjpeg解码jpeg图片》介绍了使用libjpeg解码jpeg图片。png图片应用也非常广泛，本文将会简单介绍怎样使用开源libpng库解码png图片。libpng的数据结构png_structp变量是在libpng初始化的时候创建，由libpng库内部使用，代表libpng的是调用上下文，库的使用者不应该对这个变量进行访问。调用libpng的API的时候，需要把这
  • 实现并查集数据结构的技术指南 一键难忘 数据结构算法并查集
    本文收录于专栏：算法之翼https://blog.csdn.net/weixin_52908342/category_10943144.html订阅后本专栏全部文章可见。实现并查集数据结构的技术指南并查集（DisjointSetUnion，简称并查集）是一种常用的数据结构，用于管理元素之间的等价关系。它主要支持两种操作：合并（Union）和查找（Find）。并查集通常用于解决各种问题，如图论中的连
  • 并查集（Disjoint-Set Union）详解 追逐此刻 算法方法python开发语言
    并查集是一种处理不相交集合的合并与查询问题的数据结构，主要支持两种操作：Find：查询元素所属集合Union：合并两个集合基本概念数据结构表示通常用树形结构表示集合，每个集合用一棵树表示，树的根节点作为该集合的代表元素。核心操作初始化：每个元素自成一个集合，父节点指向自己查找(Find)：找到元素的根节点（代表元素）合并(Union)：将两个集合合并为一个实现方式基础实现（无优化）classDSU
  • C#推箱子游戏源代码解析与实践指南 Boa波雅
    本文还有配套的精品资源，点击获取简介：C#推箱子游戏是一个经典的益智游戏，适合编程初学者学习C#语言和游戏开发的基础知识。本篇文章将深入探讨使用C#语言开发推箱子游戏的源代码，涉及面向对象编程、图形用户界面(GUI)、事件驱动编程、数据结构与算法、状态管理、错误检查与边界条件、游戏逻辑以及调试技巧。通过学习本课程，初学者将能够掌握C#编程的基础和游戏逻辑的实现，并能够创建用户友好的界面。1.面向对
  • 数据结构进阶 第七章 图（Graph） an_胺 数据结构进阶数据结构深度优先图论
    第7章图（Graph）7.1图的基本术语图的定义图是由顶点集合V和边集合E组成的数据结构，记为G=(V,E)，其中：顶点集V：有限非空集合边集E：顶点对的集合基本概念无向图：边没有方向，用无序对(vi,vj)表示有向图：边有方向，用有序对表示完全图：任意两个顶点之间都有边稀疏图：边数相对较少的图，|E|vexnum,&G->arcnum);for(i=0;ivexnum;i++){scanf(&G
  • Java进阶-查找算法 晚风烟火 JavaSE笔记java算法数据结构
    常见的七种查找算法：1.基本查找也叫做顺序查找说明：顺序查找适合于存储结构为数组或者链表。基本思想：顺序查找也称为线形查找，属于无序查找算法。从数据结构线的一端开始，顺序扫描，依次将遍历到的结点与要查找的值相比较，若相等则表示查找成功；若遍历结束仍没有找到相同的，表示查找失败。示例代码：publicclassA01_BasicSearchDemo1{publicstaticvoidmain(Str
  • 【社招】一年测开经验转后端开发经历。 、烟雨楼 算法phtyon面试大数据python开发语言xmlrpc
    背景先说下背景吧，我是2019年毕业的本科生，985非科班，而且是和计算机专业八杆子打不着的那种非科班。大二的时候打球认识了我们学校一个计算机专业的学生，听他说互联网现在薪资好高，写代码特别有意思，于是开始跟着他学了一些写代码的知识。我之所以说是“写代码的知识”而不是计算机知识，是因为我当时是直接上手学JavaWeb那一套东西，什么数据结构、操作系统、计算机网、数据库完全没看直接就开始搞“xxx管
  • 《二分枚举答案(配合数据结构)》题集 英雄哪里出来 数据结构图论英雄算法联盟算法
    文章目录1、模板题集2、课内题集3、课后题集1.字符串哈希2.并查集3.ST表1、模板题集分巧克力2、课内题集倒水冶炼金属连续子序列的个数3、课后题集括号内的整数代表完整代码行数。1.字符串哈希你猜猜是啥题(60)2.并查集拯救萌萌(72)3.ST表GCD不小于K的子数组(111)  本题集为作者（英雄哪里出来）在抖音的独家课程《英雄C++入门到精通》、《英雄C语言入门到精通》、《英雄Python
  • 《python算法与数据结构2000讲》0639. 解码方法 II IT狂飙 python算法数据结构
    《python算法与数据结构2000讲》0639.解码方法II标签：字符串、动态规划难度：困难题目大意描述：给定一个包含数字和字符'*'的字符串s。该字符串已经按照下面的映射关系进行了编码：A映射为1。B映射为2。…Z映射为26。除了上述映射方法，字符串s中可能包含字符'*'，可以表示1~9的任一数字（不包括0）。例如字符串"1*"可以表示为"11"、"12"、…、"18"、"19"中的任何一个编
  • 单片机菜单-菜单数据结构 努力努力就能上天吖！ 《随手笔记》《单片机应用》单片机数据结构嵌入式硬件
    在单片机中如果需要一个可以便于维护的菜单程序，那么设计一个便于封装的菜单数据结构就是必不可少的了。最近观看B站UP主有手也不会发布的视频后，发现其写的菜单数据结构尤为好用，这里用于记录，有误之处还望大家指正！按键采用Multibutton开源框架有兴趣可去GitHub上搜索，也可私信我，我发源码。structMenuItem{unsignedcharmenu_cnt;//当前菜单项目总数unsig
  • 谷歌地图的3d街景使用的是什么数据格式？ 奇树谦 experience3d三维显示
    文章目录一、3D街景（StreetView）1.图像部分2.元数据（Metadata）️二、3D城市模型（GoogleEarth或Maps的倾斜摄影模型）1.模型部分2.瓦片划分（TilingSystem）3.材质贴图注意与标准格式对比（参考）✅一、Google3DMesh使用的格式（Protobuf+Binary）1.**数据结构**2.**典型组成**✅二、glTF（GLTransmissio
  • Redis-基本命令 ybq19513345431 redis数据库缓存
    Redis是单线程的，有5中数据结构，分别为：String(字符串），hash(哈希），list(列表），set(集合），zset(有序集合），都是键值对的值，redis的命令非常多，对于键来说有一些通用的命令：进入Redis客户端命令：redis-clikeys:语法：keyspattern查询当前服务器上匹配的key。通过一些特殊的符号（通配符）来描述key的模样，匹配上述模样的key就能被查
  • 第十章——搜索
    小结‧二分查找依赖于数据的有序性，通过循环逐步缩减一半搜索区间来实现查找。它要求输入数据有序，且仅适用于数组或基于数组实现的数据结构。‧暴力搜索通过遍历数据结构来定位数据。线性搜索适用于数组和链表，广度优先搜索和深度优先搜索适用于图和树。此类算法通用性好，无须对数据预处理，但时间复杂度()较高。‧哈希查找、树查找和二分查找属于高效搜索方法，可在特定数据结构中快速定位目标元素。此类算法效率高，时间复
  • Cursor 如何保障「代码索引」的安全、高效
    编者按：AI编程工具如何迅速检索海量代码库，并精准定位到最相关的代码片段？这个看似不可能完成的任务，却是决定现代AI编程工具用户体验的关键技术挑战。我们今天为大家带来的这篇文章，作者的观点是：Cursor通过巧妙运用默克尔树数据结构，实现了对大型代码库的快速索引和高效增量更新，这正是其能够提供精准AI辅助编程服务的技术基础。作者|Engineer'sCodex编译|岳扬Cursor——这家最近宣布
  • 数据结构与算法--Python栈 栈实现综合计算器和逆波兰计算器 前缀表达式 中缀表达式 后缀表达式 逆波兰表达式 storyfull 数据结构与算法算法python栈逆波兰表达式逆波兰计算器
    阅读目录栈实现综合计算器思路及Python实现思路Python实现模拟逆波兰计算器思路及Python实现思路Python实现正则表达式实现计算器栈实现综合计算器思路及Python实现思路先建立一个“数栈”用来压入数字，还有一个“符号栈”用来压入运算符，规定：减法从栈底向栈顶方法运算，乘除法优先级高于加减法具体操作过程：以“3+26-2”为例（1）数栈和符号栈皆为空，指针从左向右扫描表达式，数栈入栈
  • 数据结构C语言---模式串next数组和nextval数组的生成
    一、next数组(简单易懂)next函数值仅取决于模式串本身，与主串无关next数组的生成这里有两种方式：1.前缀后缀匹配2.字符串下标匹配以一个数组为例：ababaaababaa我们要生成这个模式串的next数组，那么首先第一件事就是为这些字符标号，如下；序号j:123456789101112模式串s:ababaaababaa方法一前缀后缀匹配前缀和后缀进行比较，如果前缀和后缀没有相同前缀，则为
  • 强大的销售团队背后 竟然是大数据分析的身影 蓝儿唯美 数据分析
    Mark Roberge是HubSpot的首席财务官，在招聘销售职位时使用了大量数据分析。但是科技并没有挤走直觉。 大家都知道数理学家实际上已经渗透到了各行各业。这些热衷数据的人们通过处理数据理解商业流程的各个方面，以重组弱点，增强优势。 Mark Roberge是美国HubSpot公司的首席财务官，HubSpot公司在构架集客营销现象方面出过一份力——因此他也是一位数理学家。他使用数据分析
  • Haproxy+Keepalived高可用双机单活 bylijinnan 负载均衡keepalivedhaproxy高可用
    我们的应用MyApp不支持集群，但要求双机单活（两台机器：master和slave）： 1.正常情况下，只有master启动MyApp并提供服务 2.当master发生故障时，slave自动启动本机的MyApp，同时虚拟IP漂移至slave，保持对外提供服务的IP和端口不变 F5据说也能满足上面的需求，但F5的通常用法都是双机双活，单活的话还没研究过 服务器资源 10.7
  • eclipse编辑器中文乱码问题解决 0624chenhong eclipse乱码
    使用Eclipse编辑文件经常出现中文乱码或者文件中有中文不能保存的问题，Eclipse提供了灵活的设置文件编码格式的选项，我们可以通过设置编码 格式解决乱码问题。在Eclipse可以从几个层面设置编码格式：Workspace、Project、Content Type、File 本文以Eclipse 3.3（英文）为例加以说明： 1. 设置Workspace的编码格式： Windows-&g
  • 基础篇--resources资源 不懂事的小屁孩 android
    最近一直在做java开发，偶尔敲点android代码，突然发现有些基础给忘记了，今天用半天时间温顾一下resources的资源。 String.xml    字符串资源   涉及国际化问题  http://www.2cto.com/kf/201302/190394.html   string-array
  • 接上篇补上window平台自动上传证书文件的批处理问卷 酷的飞上天空 window
    @echo off : host=服务器证书域名或ip，需要和部署时服务器的域名或ip一致 ou=公司名称, o=公司名称 set host=localhost set ou=localhost set o=localhost set password=123456 set validity=3650 set salias=s
  • 企业物联网大潮涌动：如何做好准备？ 蓝儿唯美 企业
    物联网的可能性也许是无限的。要找出架构师可以做好准备的领域然后利用日益连接的世界。 尽管物联网（IoT）还很新，企业架构师现在也应该为一个连接更加紧密的未来做好计划，而不是跟上闸门被打开后的集成挑战。“问题不在于物联网正在进入哪些领域，而是哪些地方物联网没有在企业推进，” Gartner研究总监Mike Walker说。 Gartner预测到2020年物联网设备安装量将达260亿，这些设备在全
  • spring学习——数据库（mybatis持久化框架配置） a-john mybatis
    Spring提供了一组数据访问框架，集成了多种数据访问技术。无论是JDBC，iBATIS(mybatis)还是Hibernate，Spring都能够帮助消除持久化代码中单调枯燥的数据访问逻辑。可以依赖Spring来处理底层的数据访问。 mybatis是一种Spring持久化框架，要使用mybatis，就要做好相应的配置： 1，配置数据源。有很多数据源可以选择，如：DBCP，JDBC，aliba
  • Java静态代理、动态代理实例 aijuans Java静态代理
    采用Java代理模式，代理类通过调用委托类对象的方法，来提供特定的服务。委托类需要实现一个业务接口，代理类返回委托类的实例接口对象。 按照代理类的创建时期，可以分为：静态代理和动态代理。 所谓静态代理：　指程序员创建好代理类，编译时直接生成代理类的字节码文件。 所谓动态代理：　在程序运行时，通过反射机制动态生成代理类。   一、静态代理类实例： 1、Serivce.ja
  • Struts1与Struts2的12点区别 asia007 Struts1与Struts2
    1) 在Action实现类方面的对比：Struts 1要求Action类继承一个抽象基类；Struts 1的一个具体问题是使用抽象类编程而不是接口。Struts 2 Action类可以实现一个Action接口，也可以实现其他接口，使可选和定制的服务成为可能。Struts 2提供一个ActionSupport基类去实现常用的接口。即使Action接口不是必须实现的，只有一个包含execute方法的P
  • 初学者要多看看帮助文档 不要用js来写Jquery的代码 百合不是茶 jqueryjs
    解析json数据的时候需要将解析的数据写到文本框中,  出现了用js来写Jquery代码的问题;   1, JQuery的赋值  有问题    代码如下: data.username 表示的是:  网易            $("#use
  • 经理怎么和员工搞好关系和信任 bijian1013 团队项目管理管理
            产品经理应该有坚实的专业基础，这里的基础包括产品方向和产品策略的把握，包括设计，也包括对技术的理解和见识，对运营和市场的敏感，以及良好的沟通和协作能力。换言之，既然是产品经理，整个产品的方方面面都应该能摸得出门道。这也不懂那也不懂，如何让人信服？如何让自己懂？就是不断学习，不仅仅从书本中，更从平时和各种角色的沟通
  • 如何为rich:tree不同类型节点设置右键菜单 sunjing contextMenutreeRichfaces
    组合使用target和targetSelector就可以啦，如下： <rich:tree id="ruleTree" value="#{treeAction.ruleTree}" var="node" nodeType="#{node.type}" selectionChangeListener=&qu
  • 【Redis二】Redis2.8.17搭建主从复制环境 bit1129 redis
    开始使用Redis2.8.17 Redis第一篇在Redis2.4.5上搭建主从复制环境，对它的主从复制的工作机制，真正的惊呆了。不知道Redis2.8.17的主从复制机制是怎样的，Redis到了2.4.5这个版本，主从复制还做成那样，Impossible is nothing! 本篇把主从复制环境再搭一遍看看效果，这次在Unbuntu上用官方支持的版本。   Ubuntu上安装Red
  • JSONObject转换JSON--将Date转换为指定格式 白糖_ JSONObject
    项目中，经常会用JSONObject插件将JavaBean或List<JavaBean>转换为JSON格式的字符串，而JavaBean的属性有时候会有java.util.Date这个类型的时间对象，这时JSONObject默认会将Date属性转换成这样的格式：   {"nanos":0,"time":-27076233600000,
  • JavaScript语言精粹读书笔记 braveCS JavaScript
    【经典用法】：   //①定义新方法 Function .prototype.method=function(name, func){ this.prototype[name]=func; return this; } //②给Object增加一个create方法，这个方法创建一个使用原对
  • 编程之美-找符合条件的整数 用字符串来表示大整数避免溢出 bylijinnan 编程之美
    import java.util.LinkedList; public class FindInteger { /** * 编程之美 找符合条件的整数 用字符串来表示大整数避免溢出 * 题目：任意给定一个正整数N，求一个最小的正整数M(M>1)，使得N*M的十进制表示形式里只含有1和0 * * 假设当前正在搜索由0，1组成的K位十进制数
  • 读书笔记 chengxuyuancsdn 读书笔记
    1、Struts访问资源 2、把静态参数传递给一个动作 3、<result>type属性 4、s:iterator、s:if c:forEach 5、StringBuilder和StringBuffer 6、spring配置拦截器 1、访问资源 (1)通过ServletActionContext对象和实现ServletContextAware,ServletReque
  • [通讯与电力]光网城市建设的一些问题 comsci 问题
          信号防护的问题,前面已经说过了,这里要说光网交换机与市电保障的关系       我们过去用的ADSL线路,因为是电话线,在小区和街道电力中断的情况下,只要在家里用笔记本电脑+蓄电池,连接ADSL,同样可以上网........     
  • oracle 空间RESUMABLE daizj oracle空间不足RESUMABLE错误挂起
    空间RESUMABLE操作  转 Oracle从9i开始引入这个功能，当出现空间不足等相关的错误时，Oracle可以不是马上返回错误信息，并回滚当前的操作，而是将操作挂起，直到挂起时间超过RESUMABLE TIMEOUT，或者空间不足的错误被解决。 这一篇简单介绍空间RESUMABLE的例子。 第一次碰到这个特性是在一次安装9i数据库的过程中，在利用D
  • 重构第一次写的线程池 dieslrae 线程池 python
    最近没有什么学习欲望,修改之前的线程池的计划一直搁置,这几天比较闲,还是做了一次重构,由之前的2个类拆分为现在的4个类. 1、首先是工作线程类:TaskThread,此类为一个工作线程,用于完成一个工作任务,提供等待(wait),继续(proceed),绑定任务(bindTask)等方法 #!/usr/bin/env python # -*- coding:utf8 -*-
  • C语言学习六指针 dcj3sjt126com c
    初识指针，简单示例程序： /* 指针就是地址，地址就是指针 地址就是内存单元的编号 指针变量是存放地址的变量 指针和指针变量是两个不同的概念 但是要注意： 通常我们叙述时会把指针变量简称为指针，实际它们含义并不一样 */ # include <stdio.h> int main(void) { int * p; // p是变量的名字， int *
  • yii2 beforeSave afterSave beforeDelete dcj3sjt126com delete
    public function afterSave($insert, $changedAttributes) { parent::afterSave($insert, $changedAttributes); if($insert) { //这里是新增数据 } else { //这里是更新数据 } }  
  • timertask shuizhaosi888 timertask
    java.util.Timer timer = new java.util.Timer(true); // true 说明这个timer以daemon方式运行（优先级低， // 程序结束timer也自动结束），注意，javax.swing // 包中也有一个Timer类，如果import中用到swing包， // 要注意名字的冲突。 TimerTask task = new
  • Spring Security（13）——session管理 234390216 sessionSpring Security攻击保护超时
    session管理 目录   1.1     检测session超时 1.2     concurrency-control 1.3     session 固定攻击保护         
  • 公司项目NODEJS实践0.3[ mongo / session ...] 逐行分析JS源代码 mongodbsessionnodejs
        http://www.upopen.cn   一、前言         书接上回，我们搭建了WEB服务端路由、模板等功能，完成了register 通过ajax与后端的通信，今天主要完成数据与mongodb的存取，实现注册 / 登录 /
  • pojo.vo.po.domain区别 LiaoJuncai javaVOPOJOjavabeandomain
    　　POJO = "Plain Old Java Object"，是MartinFowler等发明的一个术语，用来表示普通的Java对象，不是JavaBean, EntityBean 或者 SessionBean。POJO不但当任何特殊的角色，也不实现任何特殊的Java框架的接口如，EJB， JDBC等等。 　　 　　即POJO是一个简单的普通的Java对象，它包含业务逻辑
  • Windows Error Code OhMyCC windows
    0 操作成功完成. 1 功能错误. 2 系统找不到指定的文件. 3 系统找不到指定的路径. 4 系统无法打开文件. 5 拒绝访问. 6 句柄无效. 7 存储控制块被损坏. 8 存储空间不足, 无法处理此命令. 9 存储控制块地址无效. 10 环境错误. 11 试图加载格式错误的程序. 12 访问码无效. 13 数据无效. 14 存储器不足, 无法完成此操作. 15 系
  • 在storm集群环境下发布Topology roadrunners 集群stormtopologyspoutbolt
    storm的topology设计和开发就略过了。本章主要来说说如何在storm的集群环境中，通过storm的管理命令来发布和管理集群中的topology。   1、打包 打包插件是使用maven提供的maven-shade-plugin，详细见maven-shade-plugin。 <plugin> <groupId>org.apache.maven.
  • 为什么不允许代码里出现“魔数” tomcat_oracle java
    　　在一个新项目中，我最先做的事情之一，就是建立使用诸如Checkstyle和Findbugs之类工具的准则。目的是制定一些代码规范，以及避免通过静态代码分析就能够检测到的bug。 　　迟早会有人给出案例说这样太离谱了。其中的一个案例是Checkstyle的魔数检查。它会对任何没有定义常量就使用的数字字面量给出警告，除了-1、0、1和2。 　　很多开发者在这个检查方面都有问题，这可以从结果
  • zoj 3511 Cake Robbery(线段树) 阿尔萨斯 线段树
    题目链接：zoj 3511 Cake Robbery 题目大意：就是有一个N边形的蛋糕，切M刀，从中挑选一块边数最多的，保证没有两条边重叠。 解题思路：有多少个顶点即为有多少条边，所以直接按照切刀切掉点的个数排序，然后用线段树维护剩下的还有哪些点。 #include <cstdio> #include <cstring> #include <vector&
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他