Gatevin
Gatevin

POJ 1625 Censored! AC自动机 + 动态规划 + 高精度

题目大意：

就是现在给出N个字符 ( ASCII 码在32以上 )代表一种语言中的N个字母( 1 <= N <= 50) 然后是P ( 0 <= P <= 50 )个串(由给出的N个字符的字符集中的字符组成，现在要求长度为M( 1 <= M <= 50) 的由N个字符的字符集中的字符组成的串，且不包含给出的P个串的不同的串的数量。

大致思路：首先这题和 HDU 2243 以及 POJ 2778比较像，但是这道题不方便使用矩阵乘法 ( 高精度以及内存限制 ) ,直接用高精度的数组的dp来解决即可，思路是先找到转移状态的矩阵，然后滚动数组进行DP即可。

注意这里高精度需要压位，一个int存储一个个位数字的做法容易TLE。


代码如下：

Result  :  Accepted     Memory  :  744 KB     Time  :  688 ms

/*
 * Author: Gatevin
 * Created Time:  2014/11/20 13:38:52
 * 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, m, p;

const int mod = 10000;//高精度计算中一个int存储4位数字
map  M;

struct bign//高精度运算类，需要压位，不然容易MLE和TLE
{
    int len;
    int s[30];
    bign()
    {
        len = 0;
        memset(s, 0, sizeof(s));
        return;
    }
    bign(int num)
    {
        memset(s, 0, sizeof(s));
        len = 0;
        while(num)
        {
            s[len] = num % mod;
            num /= mod;
            len++;
        }
        return;
    }
    bign operator = (int num);
    bign operator + (const bign& plu);
    bign operator * (const bign& tim);
    friend ostream& operator << (ostream& out, const bign& num);
};

bign bign :: operator = (int num)
{
    *this = bign(num);
    return *this;
}

bign bign :: operator + (const bign& plu)
{
    bign ret;
    ret.len = max(this->len + 1, plu.len + 1);
    int c = 0;
    for(int i = 0; i <= ret.len; i++)
    {
        ret.s[i] = (this->s[i] + plu.s[i] + c) % mod;
        c = (this->s[i] + plu.s[i] + c) / mod;
    }
    while(ret.len != 0 && ret.s[ret.len - 1] == 0) ret.len--;
    return ret;
}

bign bign :: operator * (const bign& tim)
{
    bign ret;
    ret.len = tim.len + this->len + 1;
    int c = 0;
    for(int i = 0; i <= this->len; i++)
    {
        c = 0;
        for(int j = 0; j <= tim.len; j++)
        {
            int tmp = (ret.s[i + j] + c + tim.s[j]*this->s[i]);//之前这里犯了一下低级错误，WA了几下才发现..
            ret.s[i + j] = tmp % mod;
            c = tmp / mod;
        }
        ret.s[i + tim.len + 1] = (ret.s[i + tim.len + 1] + c);
    }
    while(ret.len != 0 && ret.s[ret.len - 1] == 0) ret.len--;
    return ret;
}

ostream& operator << (ostream& out, const bign& num)
{
    if(num.len == 0) 
    {
        printf("0"); return out;
    }
    for(int i = num.len - 1; i >= 0; i--)
    {
        if(i != num.len - 1)
        printf("%04d", num.s[i]);
        else printf("%d", num.s[i]);
    }
    return out;
}

bign dp[101][2];//滚动数组

struct Trie
{
    int next[101][50], fail[101];
    bool end[101], vis[101];
    int L, root;
    int newnode()
    {
        for(int i = 0; i < n; 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][M[*s]] == -1)
                next[now][M[*s]] = newnode();
            now = next[now][M[*s]];
        }
        end[now] = 1;
        return;
    }
    void build()//建立状态转移图
    {
        queue  Q;
        fail[root] = root;
        Q.push(root);
        while(!Q.empty())
        {
            int now = Q.front();
            Q.pop();
            if(end[fail[now]]) end[now] = 1;
            for(int i = 0; i < n; 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;
    }
    void solve()
    {
        int mat[101][101];
        memset(mat, 0, sizeof(mat));
        queue  Q;
        memset(vis, 0, sizeof(vis));
        Q.push(root);
        vis[root] = 1;
        while(!Q.empty())//完成转移的矩阵
        {
            int now = Q.front();
            Q.pop();
            for(int i = 0; i < n; i++)
                if(!end[next[now][i]])
                {
                    mat[now][next[now][i]]++;
                    if(!vis[next[now][i]])
                    {
                        vis[next[now][i]] = 1;
                        Q.push(next[now][i]);
                    }
                }
        }
        int now = 0;
        dp[0][now] = 1;
        for(int i = 1; i < L; i++)
            dp[i][now] = 0;
        for(int i = 1; i <= m; i++)//受到内存限制，用滚动数组来计算
        {
            now ^= 1;
            for(int j = 0; j < L; j++) dp[j][now] = 0;
            for(int j = 0; j < L; j++)
                for(int k = 0; k < L; k++)
                    dp[j][now] = dp[j][now] + dp[k][now^1]*mat[k][j];
        }
        bign ans = 0;
        for(int i = 0; i < L; i++)
            ans = ans + dp[i][now];
        cout<


你可能感兴趣的:(ACM_BigNumber,POJ)

  • Edraw MindMaster 8.1.0安装教程 微新功重好A酷君
    EdrawMindMasterPro8.1.0是一款思维导图（脑图）设计软件，头脑风暴、思维整理、项目策划、团队协作,多场景提升您的效率，功能齐全，个人觉得比xmind好用上手，文章手把手教你安装并激活所有功能。不用再看网络其他文章，根本不可用，骗点击的行为，不要浪费时间。只看这一篇即可永久激活MindMasterPro8.1.0。该pojie启动器只能pojieEdrawMindMasterPr
  • 第5章：数据访问层 liangxh2010 微服务后端架构
    5.1SpringDataJPA使用文字讲解SpringDataJPA是SpringData项目的一部分，旨在极大地简化JPA（JavaPersistenceAPI）的使用。它通过提供基于Repository接口的编程模型，让我们无需编写任何实现代码就能完成大多数数据访问操作。核心概念：Entity：一个使用@Entity注解的普通Java对象（POJO），它映射到数据库中的一张表。Reposit
  • Day17: Spring响应变形记：透视返回值处理的魔法工厂 —— 从POJO到JSON响应的高阶转换术 zhysunny Springjavaspring
    目录一、核心变形车间：HandlerMethodReturnValueHandler生态1.1变形车间流水线架构二、@ResponseBody的魔法解析流水线2.1JSON变形主设备解剖2.2实战调试技巧三、异步处理时空门：DeferredResult与CompletableFuture3.1DeferredResult时间魔法3.2CompletableFuture平行宇宙四、自定义变形设备：打
  • 实体类序列化报错：Caused by: java.lang.NoSuchMethodException: com.xx.PoJo$Item.＜init＞() DN金猿 java开发语言
    原实体类代码@EqualsAndHashCode(callSuper=true)@DatapublicclassPojoextendsBaseBean{privatestaticfinallongserialVersionUID=-4291335073882689552L;@ApiModelProperty("")privateIntegerid;......privateListlist;@Al
  • Spring Ioc Bean 到底是什么
    Bean到底是什么？简单来说，SpringBean就是一个由SpringIoC容器负责创建、管理和装配的Java对象。它不是一种新的技术，它本质上还是一个普普通通的Java对象（POJO-PlainOldJavaObject），但它的“户口”被注册到了Spring容器中，从此它就不再是一个“野生”的对象，而是一个受容器管理的“公民”。最核心的区别：Beanvs.普通的Java对象为了彻底理解Bea
  • POJ 156:LETTERS（dfs） Ctrl AC #POJ深度优先算法
    题目：忘题戳这题目大意：一个表格中每处有字母，从左上角开始走，不能经过重复的字母，看你最多能走多少个格子（包括左上角的起点格子）分析：一道非常典型的搜索题，寻路问题。深搜的同时，根据条件进入深搜（即没走过则进入，走过则跳过）用到的变量大概有，maxpos记录历史能走的最多的步数，nowpos记录当前走了多少格，visit[i]记录i点有没有走过，map[i][j]地图，还有行和列rc。小技巧：用字
  • 定义一个dto对象_正确理解DTO、值对象和POCO
    今天推荐的文章比较技术化也比较简单，但是对于一些初学者而言，可能也是容易搞混的概念：就是如何理解DTO、值对象和POCO之间的区别。所谓DTO就是数据传输对象(DataTransferObject)，POCO就是简单CLR对象(PlainOldCLRObject)，概念来源于Java中的POJO；不过值对象(ValueObject)并非.NET中的值类型(ValueType)的实例对象，而是领域驱
  • java dto对象_DTO与值对象和POJO比较
    本文想澄清DTO与ValueObject与POCO的区别，其中DTO代表数据传输对象，而POCO是PlainOldCLRObject，在Java环境中也称为POJO。对ValueObject做一个注释：C＃中有一个类似的概念，即ValueType。它只是对象如何存储在内存中的实现细节，我不打算触及它。这里将讨论的是DDD概念中的值对象ValueObject。DTO，ValueObject和POCO
  • 实体对象辨析(POCO、Entity、Model、DTO、BO、DO、PO) weixin_33981932 runtime数据库java
    为什么80%的码农都做不了架构师？>>>POCO(PlainOldCLRObject)源自JavaEE编程领域的POJO概念(2000年由MartinFowler提出)和POTS(PlainOldTelephoneService)概念。POCO被应用于面向.NET框架的CLR(CommonLanguageRuntime,公共语言运行时)。但是POCO本身不依赖于外部框架，它是PLAIN的。POCO
  • Spring Boot分层架构详解：从Controller到Service再到Mapper的完整流程 Leaton Lee springboot架构后端java
    引言：为什么学习SpringBoot分层架构？在现代企业级应用开发中，分层架构是至关重要的。它不仅提高了代码的可维护性，还使得团队协作更加高效。SpringBoot作为Java后端开发的事实标准，其分层架构模式几乎贯穿了所有企业级应用的开发流程。本文将以一个实际案例（用户管理系统）为例，详细解析SpringBoot中Controller、POJO、Mapper、Service、ServiceImp
  • 手把手教你入门vue+springboot开发（九）--springboot后端实现与postman调试 段鸿潭 javavue.jsspringbootpostman
    文章目录前言一、后端代码实现1.实现pojo/User.java2.实现mapper/UserMapper.java3.实现service/UserService.java4.实现service/UserServiceImpl.java5.实现controller/UserController.java二、postman调试总结前言上篇我们已经定义好了数据库表users和用户管理功能的HTTP接口
  • Mybatis 微风粼粼 mybatistomcatjava
    1、概述什么是mybatis？MyBatis是一个基于Java的持久层框架，它支持定制化SQL、存储过程以及高级映射。MyBatis消除了几乎所有的JDBC代码和参数的手动设置以及结果集的检索。MyBatis使用简单的XML或注解用于配置和原始映射，将接口和Java的POJOs（PlainOrdinaryJavaObjects，普通的Java对象）映射成数据库中的记录。它是一款半自动的ORM持久层
  • 在 Spring 的世界里，Bean 到底是什么？它和一个普通的 Java 对象（POJO）有什么区别和联系？
    Bean到底是什么？在Spring的世界里，一个Bean是一个由SpringIoC容器实例化、组装、和管理的对象。简单来说，它不再是一个普通的、孤立的对象，而是一个被“收编”进Spring大家庭、有“户口”、接受统一管理的“公民”。这个“管理”意味着什么？它的创建不归你管：你不用再写newMyService()，Spring容器会帮你创建。它的依赖不归你管：它需要什么其他对象（比如MyReposi
  • 结合Groovy脚本在IDEA可以为所欲为——使用数据库表生成实体类和表结构JSON monkeyhi 工具使用数据库intellij-idea
    生成MyBatisPlus实体在IDEA编辑器，双击shift键在GeneratePOJOs.groovy文件，同级目录下新建一个文件MyBatisPluspojo.groovy，将下面的代码粘贴进去即可，有问题可以自己改，在IDEA自带数据库工具的数据库表上右键执行importcom.intellij.database.model.DasTableimportcom.intellij.datab
  • DTO、VO、POJO转换性能测试 ZuuuuYao Java开发语言java
    PO、DTO、VO、BO对象转换性能测试一、Java对象转换性能测试（一）测试对象mapstruct（二）测试对象modelmapper二测试代码(1)准备UserEntity(2)准备UserVO(3)编写mapstruct的映射器UserStructMapper(4)准备测试类(5)输出结果三、测试报告四、结论一、Java对象转换性能测试（一）测试对象mapstructMapstruct是一个
  • POJO/DTO/DO/EO/VO/BO/PO/AO的含义和使用 石头wang Java基础/JUC/JVMpojodto
    关于POJO/DTO/DO/EO/VO/BO/PO/AO本文讨论POJO/DTO/DO/EO/VO/BO/PO/AO的定义，另外讨论了这些xO在controller、service、dao/mapper层里的使用规范。另外还稍微讨论了controller中是否要“轻逻辑”，mapper接口的规范等等问题。前言在我们的java项目中存在各种xO的概念，如POJO/DTO/DO/EO/VO，还有些后端
  • MyBatis逆向工程生成 (生成pojo、mapper.xml、mapper.java) weixin_30701521 java数据库
    MyBatis逆向工程生成mybatis需要程序员自己编写sql语句，mybatis官方提供逆向工程，可以针对单表自动生成mybatis执行所需要的代码（mapper.java、mapper.xml、pojo…），可以让程序员将更多的精力放在繁杂的业务逻辑上。企业实际开发中，常用的逆向工程方式：由数据库的表生成java代码。之所以强调单表两个字，是因为Mybatis逆向工程生成的Mapper所进行
  • 实体，dto，vo三种pojo的区别和联系 不爱吃大饼 java
    在软件开发，特别是Java应用程序中，实体（Entity）、数据传输对象（DTO，DataTransferObject）和视图对象（VO，ViewObject）是三种常见的对象类型。它们各自有不同的责任和用途。下面是对它们的定义、区别和联系的详细解释。1.实体（Entity）定义：实体是与数据库表直接对应的对象，通常用于持久化层。它映射到数据库中的一行记录，每个实体对象的属性对应数据库表中的字段。
  • DTO、VO、POJO与实体类使用方案（结合Mapper.xml） csdn_HPL xmlwindows
    结合MyBatis的Mapper.xml文件，展示完整的层级数据流转和数据库操作。1.实体类优化（Entity）//User.java@Data@NoArgsConstructor@AllArgsConstructor@TableName("sys_user")publicclassUser{@TableId(type=IdType.AUTO)privateLonguserId;@NotBlank
  • 从入门到精通：Spring MVC的矩阵参数、数据预处理与HTTP缓存实战 Solomon_肖哥弹架构 springmvcjavaSpringMVC
    肖哥弹架构跟大家“弹弹”SpringMVC设计与实战应用，需要代码关注欢迎点赞，点赞，点赞。关注公号Solomon肖哥弹架构获取更多精彩内容历史热点文章MyCat应用实战：分布式数据库中间件的实践与优化（篇幅一）图解深度剖析：MyCat架构设计与组件协同（篇幅二）一个项目代码讲清楚DO/PO/BO/AO/E/DTO/DAO/POJO/VO写代码总被Dis：5个项目案例带你掌握SOLID技巧,代码有
  • SpringQueryMap 注解的作用 冰糖心书房 微服务实战系列javaspringboot
    这个注解在SpringCloud开发中非常有用。我们来详细解析一下org.springframework.cloud.openfeign.SpringQueryMap的作用。一句话总结@SpringQueryMap是一个注解，用在OpenFeign的接口方法上，它的作用是将一个复杂的Java对象（POJO）自动展开成多个URL查询参数。简单来说，它解决了当查询参数过多时，在接口方法中写大量@Req
  • Power Strings POJ - 2406（kmp算法求最小循环节）
    poj-2406题目大意：给出一个字符串问它最多由多少相同的字串组成如abababab由4个ab组成题目分析：要用到KMP中的next数组来计算最小循环节。KMP最小循环节、循环周期：定理：假设S的长度为len，则S存在最小循环节，循环节的长度L为len-next[len]，子串为S[0…len-next[len]-1]。（1）如果len可以被len-next[len]整除，则表明字符串S可以完全
  • Java实体类包名终极抉择：pojo vs bean vs model vs entity？90%开发者选错了！ 可曾去过倒悬山 java开发语言
    在Java项目中，实体类的包名选择没有绝对标准，但根据行业实践和语义清晰度，我推荐以下方案：推荐方案：使用model或entitycom.yourcompany.project.model或com.yourcompany.project.entity理由：语义最准确：明确表示这些类代表领域模型或数据实体行业主流：Spring/JPA等框架官方文档常用model或entity避免歧义：不会与其他概念
  • 某起名软件逆向分析 阿捏利 软件逆向逆向c#.netdnspy
    本文仅用于编程学习，不提供任何破解版或注册机。今天在52pojie论坛看到一个人发了个求助，简单说就是想练习做一个某起名软件的注册机，但有一出乱码的地方看不懂，代码如下publicstaticvoidFuncWriteRegFile(refstringpcn,refstringpsw,refstringtyear,refstringtmonth,refstringtday){stringtmpst
  • 掌握 Java 16 的记录类（Record）特性 潜意识Java Java知识javapython开发语言
    一、设计背景与核心目标1.传统数据类的痛点在Java中，创建简单的数据载体（如DTO、POJO）需要编写大量样板代码：字段声明构造器getter/setterequals/hashCodetoString示例（传统写法）：publicclassPoint{privatefinalintx;privatefinalinty;publicPoint(intx,inty){this.x=x;this.y
  • Spring Data MongoDB 技术指南 面朝大海，春不暖，花不开 SpringBootspringmongodbjava
    SpringDataMongoDB核心特性解析SpringDataMongoDB作为Spring生态对MongoDB文档数据库的编程模型实现，其核心价值在于通过熟悉的Repository接口提供POJO模型与集合交互能力。以下是其关键技术特性：基础架构支持多配置方式：支持通过JavaConfig类或XML配置文件进行完整配置异常处理：继承SpringDataAccess的标准化异常管理转换机制生命
  • POJ 1835 大模拟 xuanwojiuxin 大模拟类poj
    宇航员#include#include#include#include#definemaxn10010usingnamespacestd;inta[7],temp[7];charstr[10];voidsolve(intstr2[],intstr3[]){if(strcmp(str,"forward")==0)//方向不变{str2[0]=str3[0];str2[1]=str3[1];str2[
  • Hibernate VS Mybatis VS JPA 360linker 技术软件开发HibernateMybatisJPA对比
    一、HibernateVSMybatis1、简介Hibernate对数据库结构提供了较为完整的封装，Hibernate的O/RMapping实现了POJO和数据库表之间的映射，以及SQL的自动生成和执行。程序员往往只需定义好了POJO到数据库表的映射关系，即可通过Hibernate提供的方法完成持久层操作。程序员甚至不需要对SQL的熟练掌握，Hibernate/OJB会根据制定的存储逻辑，自动生成
  • 【Burp入门第一篇】BurpSuite汉化无cmd框版安装教程 秋说 burpsuite安装教程渗透工具
    BurpSuite是一款功能强大的渗透测试工具，被广泛应用于Web应用程序的安全测试和漏洞挖掘中。本专栏将结合实操及具体案例，带领读者入门、掌握这款漏洞挖掘利器读者可订阅专栏：【Burp由入门到精通|CSDN秋说】【本文仅记录个人安装过程，资源来自：https://www.52pojie.cn/thread-1544866-1-1.html】安装链接123网盘（不限速需登录免客户端）https:/
  • PKU图论基础题(转) 走过_冬天 数据结构与算法PKU图论基础题
    PKU图论基础题POJ2449Remmarguts’Date(中等)http://acm.pku.edu.cn/JudgeOnline/problem?id=2449题意：经典问题：K短路解法：dijkstra+A*(rec)，方法很多相关：http://acm.pku.edu.cn/JudgeOnline/showcontest?contest_id=1144该题亦放在搜索推荐题中POJ3013
  • PHP，安卓，UI，java，linux视频教程合集 cocos2d-x小菜 javaUIlinuxPHPandroid
    ╔-----------------------------------╗┆                           
  • zookeeper admin 笔记 braveCS zookeeper
      Required Software 1) JDK>=1.6 2)推荐使用ensemble的ZooKeeper(至少3台)，并run on separate machines 3)在Yahoo!，zk配置在特定的RHEL boxes里，2个cpu，2G内存，80G硬盘   数据和日志目录 1)数据目录里的文件是zk节点的持久化备份，包括快照和事务日
  • Spring配置多个连接池 easterfly spring
    项目中需要同时连接多个数据库的时候，如何才能在需要用到哪个数据库就连接哪个数据库呢？ Spring中有关于dataSource的配置：     <bean id="dataSource" class="com.mchange.v2.c3p0.ComboPooledDataSource"   &nb
  • Mysql 171815164 mysql
    例如，你想myuser使用mypassword从任何主机连接到mysql服务器的话。 GRANT ALL PRIVILEGES ON *.* TO 'myuser'@'%'IDENTIFIED BY 'mypassword' WI TH GRANT OPTION; 如果你想允许用户myuser从ip为192.168.1.6的主机连接到mysql服务器，并使用mypassword作
  • CommonDAO（公共/基础DAO） g21121 DAO
            好久没有更新博客了，最近一段时间工作比较忙，所以请见谅，无论你是爱看呢还是爱看呢还是爱看呢，总之或许对你有些帮助。         DAO(Data Access Object)是一个数据访问（顾名思义就是与数据库打交道）接口，DAO一般在业
  • 直言有讳 永夜-极光 感悟随笔
      1.转载地址:http://blog.csdn.net/jasonblog/article/details/10813313   精华: “直言有讳”是阿里巴巴提倡的一种观念，而我在此之前并没有很深刻的认识。为什么呢？就好比是读书时候做阅读理解，我喜欢我自己的解读，并不喜欢老师给的意思。在这里也是。我自己坚持的原则是互相尊重，我觉得阿里巴巴很多价值观其实是基本的做人
  • 安装CentOS 7 和Win 7后，Win7 引导丢失 随便小屋 centos
    一般安装双系统的顺序是先装Win7，然后在安装CentOS，这样CentOS可以引导WIN 7启动。但安装CentOS7后，却找不到Win7 的引导，稍微修改一点东西即可。 一、首先具有root 的权限。      即进入Terminal后输入命令su，然后输入密码即可 二、利用vim编辑器打开/boot/grub2/grub.cfg文件进行修改 v
  • Oracle备份与恢复案例 aijuans oracle
    Oracle备份与恢复案例 一. 理解什么是数据库恢复当我们使用一个数据库时，总希望数据库的内容是可靠的、正确的，但由于计算机系统的故障（硬件故障、软件故障、网络故障、进程故障和系统故障）影响数据库系统的操作，影响数据库中数据的正确性，甚至破坏数据库，使数据库中全部或部分数据丢失。因此当发生上述故障后，希望能重构这个完整的数据库，该处理称为数据库恢复。恢复过程大致可以分为复原(Restore)与
  • JavaEE开源快速开发平台G4Studio v5.0发布 無為子
      我非常高兴地宣布,今天我们最新的JavaEE开源快速开发平台G4Studio_V5.0版本已经正式发布。   访问G4Studio网站 http://www.g4it.org   2013-04-06 发布G4Studio_V5.0版本 功能新增 (1). 新增了调用Oracle存储过程返回游标，并将游标映射为Java List集合对象的标
  • Oracle显示根据高考分数模拟录取 百合不是茶 PL/SQL编程oracle例子模拟高考录取学习交流
    题目要求: 1,创建student表和result表 2,pl/sql对学生的成绩数据进行处理 3,处理的逻辑是根据每门专业课的最低分线和总分的最低分数线自动的将录取和落选     1,创建student表,和result表 学生信息表; create table student( student_id number primary key,--学生id
  • 优秀的领导与差劲的领导 bijian1013 领导管理团队
    责任 优秀的领导：优秀的领导总是对他所负责的项目担负起责任。如果项目不幸失败了，那么他知道该受责备的人是他自己，并且敢于承认错误。 差劲的领导：差劲的领导觉得这不是他的问题，因此他会想方设法证明是他的团队不行，或是将责任归咎于团队中他不喜欢的那几个成员身上。 努力工作 优秀的领导：团队领导应该是团队成员的榜样。至少，他应该与团队中的其他成员一样努力工作。这仅仅因为他
  • js函数在浏览器下的兼容 Bill_chen jquery浏览器IEDWRext
      做前端开发的工程师，少不了要用FF进行测试，纯js函数在不同浏览器下，名称也可能不同。对于IE6和FF，取得下一结点的函数就不尽相同：   IE6：node.nextSibling,对于FF是不能识别的；   FF：node.nextElementSibling,对于IE是不能识别的； 兼容解决方式：var Div = node.nextSibl
  • 【JVM四】老年代垃圾回收：吞吐量垃圾收集器(Throughput GC) bit1129 垃圾回收
    吞吐量与用户线程暂停时间   衡量垃圾回收算法优劣的指标有两个： 吞吐量越高，则算法越好 暂停时间越短，则算法越好 首先说明吞吐量和暂停时间的含义。   垃圾回收时，JVM会启动几个特定的GC线程来完成垃圾回收的任务，这些GC线程与应用的用户线程产生竞争关系，共同竞争处理器资源以及CPU的执行时间。GC线程不会对用户带来的任何价值，因此，好的GC应该占
  • J2EE监听器和过滤器基础 白糖_ J2EE
    Servlet程序由Servlet，Filter和Listener组成，其中监听器用来监听Servlet容器上下文。 监听器通常分三类：基于Servlet上下文的ServletContex监听，基于会话的HttpSession监听和基于请求的ServletRequest监听。   ServletContex监听器 ServletContex又叫application
  • 博弈AngularJS讲义(16) - 提供者 boyitech jsAngularJSapiAngularProvider
      Angular框架提供了强大的依赖注入机制，这一切都是有注入器(injector)完成. 注入器会自动实例化服务组件和符合Angular API规则的特殊对象，例如控制器，指令，过滤器动画等。   那注入器怎么知道如何去创建这些特殊的对象呢？ Angular提供了5种方式让注入器创建对象，其中最基础的方式就是提供者(provider), 其余四种方式(Value, Fac
  • java-写一函数f(a,b)，它带有两个字符串参数并返回一串字符，该字符串只包含在两个串中都有的并按照在a中的顺序。 bylijinnan java
    public class CommonSubSequence { /** * 题目：写一函数f(a,b)，它带有两个字符串参数并返回一串字符，该字符串只包含在两个串中都有的并按照在a中的顺序。 * 写一个版本算法复杂度O(N^2)和一个O(N) 。 * * O(N^2)：对于a中的每个字符，遍历b中的每个字符，如果相同，则拷贝到新字符串中。 * O(
  • sqlserver 2000 无法验证产品密钥 Chen.H sqlwindowsSQL ServerMicrosoft
    在 Service Pack 4 (SP 4), 是运行 Microsoft Windows Server 2003、 Microsoft Windows Storage Server 2003 或 Microsoft Windows 2000 服务器上您尝试安装 Microsoft SQL Server 2000 通过卷许可协议 (VLA) 媒体。 这样做, 收到以下错误信息CD KEY的 SQ
  • [新概念武器]气象战争 comsci
           气象战争的发动者必须是拥有发射深空航天器能力的国家或者组织....        原因如下:        地球上的气候变化和大气层中的云层涡旋场有密切的关系,而维持一个在大气层某个层次
  • oracle 中 rollup、cube、grouping 使用详解 daizj oraclegroupingrollupcube
    oracle 中 rollup、cube、grouping 使用详解 -- 使用oracle 样例表演示 转自namesliu -- 使用oracle 的样列库，演示 rollup, cube, grouping 的用法与使用场景    --- ROLLUP ， 为了理解分组的成员数量，我增加了 分组的计数  COUNT(SAL)   
  • 技术资料汇总分享 Dead_knight 技术资料汇总 分享
    本人汇总的技术资料，分享出来，希望对大家有用。 http://pan.baidu.com/s/1jGr56uE 资料主要包含： Workflow->工作流相关理论、框架(OSWorkflow、JBPM、Activiti、fireflow...) Security->java安全相关资料(SSL、SSO、SpringSecurity、Shiro、JAAS...) Ser
  • 初一下学期难记忆单词背诵第一课 dcj3sjt126com englishword
    could 能够 minute 分钟 Tuesday 星期二 February 二月 eighteenth 第十八 listen 听 careful 小心的，仔细的 short 短的 heavy 重的 empty 空的 certainly 当然 carry 携带；搬运 tape 磁带 basket 蓝子 bottle 瓶 juice 汁，果汁 head 头；头部
  • 截取视图的图片, 然后分享出去 dcj3sjt126com OSObjective-C
    OS 7 has a new method that allows you to draw a view hierarchy into the current graphics context. This can be used to get an UIImage very fast. I implemented a category method on UIView to get the vi
  • MySql重置密码 fanxiaolong MySql重置密码
    方法一:  在my.ini的[mysqld]字段加入： skip-grant-tables 重启mysql服务，这时的mysql不需要密码即可登录数据库  然后进入mysql mysql>use mysql;  mysql>更新 user set password=password('新密码') WHERE User='root'; mysq
  • Ehcache（03）——Ehcache中储存缓存的方式 234390216 ehcacheMemoryStoreDiskStore存储驱除策略
    Ehcache中储存缓存的方式   目录 1     堆内存（MemoryStore） 1.1     指定可用内存 1.2     驱除策略 1.3     元素过期 2   &nbs
  • spring mvc中的@propertysource jackyrong spring mvc
      在spring mvc中，在配置文件中的东西，可以在java代码中通过注解进行读取了： @PropertySource  在spring 3.1中开始引入 比如有配置文件 config.properties mongodb.url=1.2.3.4 mongodb.db=hello 则代码中   @PropertySource(&
  • 重学单例模式 lanqiu17 单例Singleton模式
    最近在重新学习设计模式，感觉对模式理解更加深刻。觉得有必要记下来。 第一个学的就是单例模式，单例模式估计是最好理解的模式了。它的作用就是防止外部创建实例，保证只有一个实例。 单例模式的常用实现方式有两种，就人们熟知的饱汉式与饥汉式，具体就不多说了。这里说下其他的实现方式 静态内部类方式: package test.pattern.singleton.statics; publ
  • .NET开源核心运行时，且行且珍惜 netcome java.net开源
    背景 2014年11月12日，ASP.NET之父、微软云计算与企业级产品工程部执行副总裁Scott Guthrie，在Connect全球开发者在线会议上宣布，微软将开源全部.NET核心运行时，并将.NET 扩展为可在 Linux 和 Mac OS 平台上运行。.NET核心运行时将基于MIT开源许可协议发布，其中将包括执行.NET代码所需的一切项目——CLR、JIT编译器、垃圾收集器（GC）和核心
  • 使用oscahe缓存技术减少与数据库的频繁交互 Everyday都不同 Web高并发oscahe缓存
    此前一直不知道缓存的具体实现，只知道是把数据存储在内存中，以便下次直接从内存中读取。对于缓存的使用也没有概念，觉得缓存技术是一个比较”神秘陌生“的领域。但最近要用到缓存技术，发现还是很有必要一探究竟的。   缓存技术使用背景：一般来说，对于web项目，如果我们要什么数据直接jdbc查库好了，但是在遇到高并发的情形下，不可能每一次都是去查数据库，因为这样在高并发的情形下显得不太合理——
  • Spring+Mybatis 手动控制事务 toknowme mybatis
    @Override    public boolean testDelete(String jobCode) throws Exception {       boolean flag = false;  &nbs
  • 菜鸟级的android程序员面试时候需要掌握的知识点 xp9802 android
    熟悉Android开发架构和API调用 掌握APP适应不同型号手机屏幕开发技巧 熟悉Android下的数据存储  熟练Android Debug Bridge Tool 熟练Eclipse/ADT及相关工具  熟悉Android框架原理及Activity生命周期 熟练进行Android UI布局 熟练使用SQLite数据库； 熟悉Android下网络通信机制，S
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他