dumeichen
dumeichen

poj 3691 AC自动机+dp（修复DNA使其不带病毒）

题意：给定不超过50个由 ‘A’, ‘G’ , ‘C‘ ,’T’。 四个字母组成的模式串,每个模式串长度不超过 20,再给一个不超过1000个字符长的同样由上述字母组成的母串S, 问在S中至少要修改多 少个字符,才能使其不包含任何模式串。

思路：对模式串建立AC自动机。然后在其上进行动态规划。Ans[i][j]表示若要用长度为i的母串的前缀遍历DFA树, 使之达到节点 j ,至少要修改的字符数量。j 必须不是模式串的“危险”节点。
初始情况:Ans[0][1] = 0 //1是DFA的初始节点其他所有Ans[i][j] 为无穷大。

问题的答案就是Min{ Ans[len][j] | j 是DFA的安全节点 ，其中len是母串的长度}

状态转移方程为:由Ans[i][j] 可以推出:Ans[i+1][son[j]] = min { Ans[i+1][son[j]],Ans[i][j] + ( Char(j,son[j]) != str[i] ) }。Char(j,son[j])表示从节点j走到节点son[j]所经过的字母，str是母串,下标从0开始算。

#include 
#include 
#include 
#include 
#include 
#include 
using namespace std;
#define INF 0x3fffffff
#define clc(s,t) memset(s,t,sizeof(s))
#define N 1005
int t[N][4],fail[N],dp[N][N];
char s[N];
bool flag[N];
int n,top,c=1;
map h1;
map h2;
void init(){
    clc(t,-1);
    clc(fail,0);
    clc(flag,false);
    for(int i = 0;i<4;i++)
        t[0][i] = 1;
    top = 1;
}
void insert(char* s){
    int i,r = 1;
    for(i = 0;s[i];i++){
        if(t[r][h1[s[i]]] == -1)
            t[r][h1[s[i]]] = (++top);
        r = t[r][h1[s[i]]];
    }
    flag[r] = true;
}
void buildDFA(){
    int i,now;
    queue q;
    q.push(1);
    while(!q.empty()){
        now = q.front();
        q.pop();
        for(i = 0;i<4;i++){
            if(t[now][i] == -1)
                t[now][i] = t[fail[now]][i];
            else{
                fail[t[now][i]] = t[fail[now]][i];
                q.push(t[now][i]);
                if(flag[t[fail[now]][i]])
                    flag[t[now][i]] = true;
            }
        }
    }
}
int main(){
    h1['A'] = 0;
    h1['G'] = 1;
    h1['C'] = 2;
    h1['T'] = 3;
    h2[0] = 'A';
    h2[1] = 'G';
    h2[2] = 'C';
    h2[3] = 'T';
    while(scanf("%d",&n) && n){
        int i,j,k,len,res=INF;
        init();
        for(i = 1;i<=n;i++){
            scanf("%s",s);
            insert(s);
        }
        buildDFA();
        scanf("%s",s);
        len = (int)strlen(s);
        for(i = 0;i<=len;i++)
            for(j = 1;j<=top;j++)
                dp[i][j] = INF;
        dp[0][1] = 0;
        for(i = 0;i


你可能感兴趣的:(动态规划——杂,字符串)

  • C#：强大编程语言的多面魅力 热爱技术。 C#c#开发语言
    C#：强大编程语言的多面魅力一、C#语言的特点与优势（一）简洁的语法与精心设计C#在继承C和C++的强大功能的同时，去掉了一些复杂特性，如宏和多重继承，使得语言更加简洁易懂。C#是一种面向对象的语言，使用类、对象和继承来组织代码，使得代码结构清晰，易于维护。例如，属性初始化器可以为属性设置默认值，字符串插入可以直接将变量插入到字符串中，无需使用字符串连接符，空合并运算符可以在变量为null时提供默
  • 点击修改按钮图片显示有问题 小丁学Java 产品资质管理系统vue
    问题可能出在表单数据的初始化上。在ave-form.vue中，我们需要处理一下从后端返回的图片数据，因为它们可能是JSON字符串格式。vue:src/views/tools/fake-strategy/components/ave-form.vue//...existingcode...@Watch('value')watchValue(v:any){this.$nextTick(()=>{thi
  • 【GO】学习笔记 勤不了一点 GOgolang学习笔记go
    目录学习链接开发环境开发工具GVM-GO多版本部署GOPATH与go.modgo常用命令环境初始化编译与运行GDB--GNU调试器基本语法与字符类型关键字与标识符格式化占位符基本语法初始值&零值&默认值变量声明与赋值_下划线的用法字符类型const常量字符串类型转换与判断指针值类型和引用类型复杂数据类型数组：一个由固定长度的特定类型元素组成的序列切片(Slice)：动态序列链表(list)：没有元
  • LeetCode 第5题：最长回文子串 Gemini技术窝 leetcode算法java数据结构
    本文我们来寻找隐藏在字符串中的小妖精——最长回文子串。文章目录引言解题思路中心扩展法详细步骤实现代码解题过程可视化代码详解例子讲解例子1：字符串"babad"例子2：字符串"cbbd"例子3：字符串"a"例子4：字符串"ac"总结引言大家好！今天我们来聊一聊一个有趣的问题：如何在一个字符串中找到最长的回文子串。这道题是LeetCode上的第5题，乍一看，好像是在跟我们玩捉迷藏。回文子串是什么？它其
  • leetcode 0008 - 字符串转换整数 (atoi) medium SuperCandyXu Leetcodeleetcode算法
    1题目：字符串转换整数(atoi)请你来实现一个myAtoi(strings)函数，使其能将字符串转换成一个32位有符号整数。函数myAtoi(strings)的算法如下：空格：读入字符串并丢弃无用的前导空格（""）符号：检查下一个字符（假设还未到字符末尾）为‘-’还是‘+’。如果两者都不存在，则假定结果为正。转换：通过跳过前置零来读取该整数，直到遇到非数字字符或到达字符串的结尾。如果没有读取数字
  • leetcode 006 Z 子型变换 - medium SuperCandyXu Leetcodeleetcode算法c++
    1题目:Z子型变换将一个给定字符串s根据给定的行数numRows，以从上往下、从左到右进行Z字形排列。比如输入字符串为“PAYPALISHIRING”行数为3时，排列如下：PAHNAPLSIIGYIR之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如：“PAHNAPLSIIGYIR”。请你实现这个将字符串进行指定行数变换的函数：stringconvert(strings,intnumR
  • 1-5.WPS JS宏对象的属性、方法、集合---学习笔记 爱上妖精的尾巴 WPSJS宏编程教程学习笔记wps笔记jsjavascript开发语言学习
    每个对象都有属性与方法。比如人就是一个对象，而人的手或脚就可以看做是人对象下的子对象。人的身高、体重就是属性。而人在吃、喝、拉、撒、睡就是方法(动作)。而多个对象就可以形成集合，比如一屋子人。在JS中，也是万物皆对象。比如JS中的字符串、数组、函数等都是对象。这些对象都有自己的属性与方法，后面在对应的章节中都有讲解。而在WPS表格，也有很多对象，比如WPS表格程序就是最大的对象，再比如WPS的工作
  • redis中的bigkey及读取优化 w_t_y_y #java操作redisredis数据库缓存
    一、bigKey介绍1、简介在Redis中，BigKey（大键）指的是占用大量内存的单个键。通常，Redis是一个高性能的内存数据库，但是当某些键变得非常大时，会带来性能上的影响。例如，大量的内存消耗、长时间的操作延迟，甚至可能导致Redis停止响应或崩溃。通俗的来说，指的是value值大，而不是key值大。2、case大字符串（String）：单个字符串值过大，例如存储非常大的JSON或XML数
  • 动态规划之线性DP-安全序列 小丽今天学代码了吗 动态规划算法
    问题描述小蓝是工厂里的安全工程师，他负责安放工厂里的危险品。工厂是一条直线，直线上有n个空位，小蓝需要将若干个油桶放置在n个空位上，每2个油桶中间至少需要k个空位隔开，现在小蓝想知道有多少种放置油桶的方案，你可以编写一个程序帮助他吗？由于这个结果很大，你的输出结果需要对取模。输入格式第一行包含两个正整数n，k，分别表示n个空位与k个隔开的空位。输出格式输出共1行，包含1个整数，表示放置的方案数对取
  • 过滤Html标签 风野烂漫 技术过滤Html标签
    有时候在iOS开发中，有可能遇到需要把Html的标签过滤成字符串过滤标签成字符串+(NSString*)filterHtmlTag:(NSString*)originHtmlStr{if(!originHtmlStr||[originHtmlStrisKindOfClass:[NSNullclass]]){return@“没有内容";}NSString*result=nil;NSRangearro
  • 代码随想录 Day 37 | 【第九章 动态规划part 01】理论基础、509. 斐波那契数、70. 爬楼梯、746. 使用最小花费爬楼梯 Accept17 动态规划算法
    一、理论基础理论基础无论大家之前对动态规划学到什么程度，一定要先看我讲的动态规划理论基础。如果没做过动态规划的题目，看我讲的理论基础，会有感觉是不是简单题想复杂了？其实并没有，我讲的理论基础内容，在动规章节所有题目都有运用，所以很重要！如果做过动态规划题目的录友，看我的理论基础就会感同身受了。代码随想录视频：从此再也不怕动态规划了，动态规划解题方法论大曝光！|理论基础|力扣刷题总结|动态规划入门_
  • 【超详细】动态规划子序列问题总结 周玄九 动态规划算法
    子序列就是在一个数组中按顺序挑选若干数，子数组是连续的子序列，视为特殊的子序列问题子序列最长递增子序列300.最长递增子序列-力扣（LeetCode）https://leetcode.cn/problems/longest-increasing-subsequence/description/dp[i]表示以第i个数为结尾的，前i个数中最长严格递增子序列的长度。递推得遍历之前所有的位置，并且满足第
  • js的includes函数 小华0000 javascript前端开发语言
    在JavaScript中，includes()是一个数组（Array）和字符串（String）对象的方法，用于确定一个数组是否包含一个特定的值，或者一个字符串是否包含一个特定的子串。如果找到该值或子串，则返回true；否则返回false。数组中的includes()对于数组，includes()方法用于判断一个数组是否包含一个指定的值，根据情况，如果需要，可以指定开始搜索的位置。语法：arr.in
  • Python 布尔类型深度剖析：与其他数据类型的对比及应用 tekin Python编程秘籍库python开发语言Python布尔类型深度剖析数据类型的对比及应用
    Python布尔类型深度剖析：与其他数据类型的对比及应用本文将深入探讨Python中的布尔类型，详细介绍布尔类型的定义、特性、运算规则以及使用场景。同时，将布尔类型与数字类型、字符串类型、列表等其他常见数据类型进行全面对比，帮助读者清晰地理解它们之间的差异和联系。此外，还会对相关联的知识点进行拓展深化，让读者能够更加灵活地运用布尔类型进行Python编程。文章目录Python布尔类型深度剖析：与其
  • 【力扣】1312. 让字符串成为回文串的最少插入次数 花王江不语 leetcodelinux算法动态规划
    【力扣】1312.让字符串成为回文串的最少插入次数给你一个字符串s，每一次操作你都可以在字符串的任意位置插入任意字符。请你返回让s成为回文串的最少操作次数。「回文串」是正读和反读都相同的字符串。示例1：输入：s=“zzazz”输出：0解释：字符串“zzazz”已经是回文串了，所以不需要做任何插入操作。示例2：输入：s=“mbadm”输出：2解释：字符串可变为“mbdadbm”或者“mdbabdm”
  • Java中String，StringBuffer，StringBuilder详解 clownAdam Javajava开发语言
    Java中String，StringBuffer，StringBuilder详解在Java中，String、StringBuffer和StringBuilder是用于处理字符串的三个核心类。它们各有特点，适用于不同的场景。以下是它们的详细对比和使用场景：1.StringString是Java中最常用的字符串类，表示不可变的字符序列。特点不可变性：String对象一旦创建，其内容就不能被修改。任何对
  • python类型转换&深浅拷贝 小杨今日不偷懒 python开发语言
    1.类型转换1.1int(x):转化为一个整数，只能转换由纯数字组成的字符串float->int浮点型强转整形会去掉小数点后面的数，只保留整数部分a=1.2print(type(a))#b=int(a)print(type(b))#print(int(1.8))#1str->int如果字符串中有数字和正负号（在开头）以外的字符就会报错（+/-写在前面表示正负号，写在后面是加减号）a=int('12
  • 用Scala通过身份证号获得其他信息的方法 心仪悦悦 scala
    知识点1.toInt。把字符串转成整型2.toUpperCase。变大写3.toLowerCase变小写4.substring（起点，终点-不包括）字符串截取5.charAt（下标）得到对应位置的字符（不是字符串）6.asDigit.把字符转成数字8.contains是否包含子串9.length属性，用来获取有几个字符串。packagetest31objecttest{defmain(args:A
  • 两天速通力扣HOT100[DAY2] (55~100) WynnLu 算法leetcodec++
    两天速通力扣HOT100[DAY2](55~100)本题解旨在以最简单的语言总结hot100各题思路，为每一题提供一个思考入口，但想要手撕出来，需要自己认真推理细节。目录回溯55~62二分查找63~68栈69~73堆74~76贪心77~80动态规划81~90多维动态规划91~95技巧96~10055、全排列思路回溯基本思想：DFS+状态还原面对前方n种选择的时候，循环选择其中一种，做出对应的改变并
  • 16th蓝桥杯嵌入式——模拟程序设计 acqq.t 单片机stm32蓝桥杯c语言
    通过网盘分享的文件：analog01链接:https://pan.baidu.com/s/1DyBapsHbtObA1nKxjfEULQ?pwd=rvq9提取码:rvq9备战第16届蓝桥杯嵌入式STM32G431RBT6,CubeMXhal库一.LCD界面“*”与密码的转换思路之前的模拟题需要展示变幻的字符串时，大多是使用指针数组，通过内部变量的索引变化实现不同的指向，结果用%s展示出来，如：4T
  • 令牌技术 JWT令牌 圈圈编码 数据库
    1.令牌（Token）令牌（Token）是计算机安全领域中的一种凭证机制，用于验证用户身份或授权访问资源。它通常是一个字符串，携带了用户身份、权限或其他关键信息，服务端可通过验证令牌的合法性来判断请求的合法性。常见令牌类型：会话令牌（SessionToken）：传统Web应用中，服务器生成一个唯一ID存储在服务端（如内存或数据库），客户端通过Cookie或URL参数携带该ID。访问令牌（Acces
  • 补充：文件上传、下载传输给前端之直接传递图片二进制数据：网络中的图片、音频、视频等非字符数据的传输 JU HE JavaWeb开发基础网络音视频
    文章目录1Base64编码传递图片、视频二进制数据2后端直接传递图片二进制数据案例2.1后端：创建专用DTO（推荐方案）2.2前端处理建议1Base64编码传递图片、视频二进制数据前面我们在学习Java的IO流的时候讲过字节流和字符流。字符的传输：前后端字符的传输JSON中就是直接传字符就可以了讲一下实际中的变换过程：字符流中字符的传输是参考博客字符串—>（编码方式对应起来）字符数组—>二进制数据
  • Python网络安全脚本 网络安全Ash pythonweb安全开发语言
    点击文末小卡片，免费获取网络安全全套资料，资料在手，涨薪更快前言睡不着，那就起来学习其实base64模块很早之前用过今天做爬虫的时候有个URL需要用它来编码一下所以百度又学了一下遇到最大的问题就是python3和python2区别问题python3的这个不支持直接上字符串纠结了好久。base64编码Base64是网络上最常见的用于传输8Bit字节代码的编码方式之一，大家可以查看RFC2045~RF
  • 力扣——完全平方数 WLKQ 力扣leetcode算法职场和发展
    题目链接：链接题目描述：思路：用动态规划，设iii的最少数量是dp(i)dp(i)dp(i)，最多数量是iii，如1+1+…+1则dp(i)=min{i,dp(i−j∗j)+1}dp(i)=min\{i,dp(i-j*j)+1\}dp(i)=min{i,dp(i−j∗j)+1}这里为什么是dp(i−j∗j)+1dp(i-j*j)+1dp(i−j∗j)+1，因为要得到iii减去一个平方数后的最小组成
  • PyTorch模型安卓部署流程(NCNN)全流程实战（2）代码详细解析 咕咕学不会咋办 pytorchandroidpython
    代码来源PyTorch模型安卓部署流程(NCNN)全流程实战（1）至于为什么要备注，因为我基础不好，就得一点一点来适合和我一样的慢羊羊学习项目整体结构1.布局文件不解析了比较简单最简单的线性布局main.xml2.资源文件string.xmlsqueezencnn在Android开发中，资源文件（通常以.xml结尾）用于定义静态内容，如字符串、颜色、尺寸等。res/values/strings.x
  • [4/11]C#性能优化-String 操作-每个细节都有示例代码 橙-极纪元JJYCheng c#c#性能优化开发语言
    前言在C#开发中，性能优化是提升系统响应速度和资源利用率的关键环节。当然，同样是所有程序的关键环节。通过遵循下述建议，可以有效地减少不必要的对象创建，从而减轻GC的负担，提高应用程序的整体性能。记住，优化应该是有针对性的，只有在确定了性能瓶颈之后，才应该采取相应的措施。4.String操作4.1.使用StringBuilder做字符串连接String是不变类，使用+操作连接字符串将会导致创建一个新
  • 判断字符串是否为回文字符串 Blue_Zx c++c语言
    c++：reverse函数包含在头文件中用reverse函数反转字符串再判断intjudge(stringa){stringb;b=a;reverse(a.begin(),a.end());if(a==b){return1;}else{return0;}}c：booljudge(char*a,intstart,intend){while(start
  • Leetcode 76 Minimum Window Substring xxxmmc leetcode哈希算法滑动窗口
    题意给定一个字符串s以及字符串t，求长度最短的s的子串，该子串包含所有字符串t中的字符。题目链接https://leetcode.com/problems/minimum-window-substring/题解可利用滑动窗口求解。有两个指针l和r。l代表滑动窗口的左端点，r代表滑动窗口的右端点。用一个map保存字符串t的计数。滑动窗口内的子串右端点不断移动，用另一个map保存这个滑动窗口内字符的计
  • MySQL数据表操作 m0_74823490 面试学习路线阿里巴巴mysqlandroidadb
    目录常用数据类型数值类型整型浮点型字符串类型日期类型数据表的操作查看表结构创建表约束删除表修改表添加列删除列修改列的定义重命名列重命名表总结在学习了数据库操作之后，我们接着来看数据表的相关操作我们首先来学习MySQL中的常用数据类型常用数据类型数值类型数值类型分为整型和浮点型，我们先看整型：整型数据类型大小说明对应Java类型BIT(M)M指定位数，默认为1二进制数，M的范围从1到64，存储的数值
  • Selenium按文本查找元素全解析 test猿 selenium测试工具
    以下方法基于Python语言实现，适用于最新版Selenium4.15+，建议收藏备用！‌方法一：XPath文本定位‌pythonCopyCode#精确匹配文本（全字符匹配）element=driver.find_element(By.XPATH,'//*[text()="完整文本内容"]')#部分匹配文本（包含指定字符串）element=driver.find_element(By.XPATH,
  • jQuery 跨域访问的三种方式 No 'Access-Control-Allow-Origin' header is present on the reque qiaolevip 每天进步一点点学习永无止境跨域众观千象
    XMLHttpRequest cannot load http://v.xxx.com. No 'Access-Control-Allow-Origin' header is present on the requested resource. Origin 'http://localhost:63342' is therefore not allowed access. test.html:1
  • mysql 分区查询优化 annan211 java分区优化mysql
    分区查询优化 引入分区可以给查询带来一定的优势，但同时也会引入一些bug. 分区最大的优点就是优化器可以根据分区函数来过滤掉一些分区，通过分区过滤可以让查询扫描更少的数据。 所以，对于访问分区表来说，很重要的一点是要在where 条件中带入分区，让优化器过滤掉无需访问的分区。 可以通过查看explain执行计划，是否携带 partitions
  • MYSQL存储过程中使用游标 chicony Mysql存储过程
    DELIMITER $$ DROP PROCEDURE IF EXISTS getUserInfo $$ CREATE PROCEDURE getUserInfo(in date_day datetime)-- -- 实例-- 存储过程名为：getUserInfo-- 参数为：date_day日期格式:2008-03-08--    BEGINdecla
  • mysql 和 sqlite 区别 Array_06 sqlite
    转载： http://www.cnblogs.com/ygm900/p/3460663.html mysql 和 sqlite 区别 SQLITE是单机数据库。功能简约，小型化，追求最大磁盘效率 MYSQL是完善的服务器数据库。功能全面，综合化，追求最大并发效率 MYSQL、Sybase、Oracle等这些都是试用于服务器数据量大功能多需要安装，例如网站访问量比较大的。而sq
  • pinyin4j使用 oloz pinyin4j
    首先需要pinyin4j的jar包支持；jar包已上传至附件内 方法一:把汉字转换为拼音；例如：编程转换后则为biancheng      /** * 将汉字转换为全拼 * @param src 你的需要转换的汉字 * @param isUPPERCASE 是否转换为大写的拼音； true:转换为大写；fal
  • 微博发送私信 随意而生 微博
    在前面文章中说了如和获取登陆时候所需要的cookie，现在只要拿到最后登陆所需要的cookie，然后抓包分析一下微博私信发送界面 http://weibo.com/message/history?uid=****&name=**** 可以发现其发送提交的Post请求和其中的数据， 让后用程序模拟发送POST请求中的数据，带着cookie发送到私信的接入口，就可以实现发私信的功能了。
  • jsp 香水浓 jsp
    JSP初始化     容器载入JSP文件后，它会在为请求提供任何服务前调用jspInit()方法。如果您需要执行自定义的JSP初始化任务，复写jspInit()方法就行了 JSP执行     这一阶段描述了JSP生命周期中一切与请求相关的交互行为，直到被销毁。     当JSP网页完成初始化后
  • 在 Windows 上安装 SVN Subversion 服务端 AdyZhang SVN
    在 Windows 上安装 SVN Subversion 服务端2009-09-16高宏伟哈尔滨市道里区通达街291号   最佳阅读效果请访问原地址：http://blog.donews.com/dukejoe/archive/2009/09/16/1560917.aspx   现在的Subversion已经足够稳定，而且已经进入了它的黄金时段。我们看到大量的项目都在使
  • android开发中如何使用 alertDialog从listView中删除数据？ aijuans android
    我现在使用listView展示了很多的配置信息，我现在想在点击其中一条的时候填出 alertDialog,点击确认后就删除该条数据，（ ArrayAdapter ，ArrayList，listView 全部删除），我知道在 下面的onItemLongClick 方法中 参数 arg2  是选中的序号，但是我不知道如何继续处理下去 1 2 3
  • jdk-6u26-linux-x64.bin 安装 baalwolf linux
    1.上传安装文件(jdk-6u26-linux-x64.bin) 2.修改权限 [root@localhost ~]# ls -l /usr/local/jdk-6u26-linux-x64.bin 3.执行安装文件 [root@localhost ~]# cd /usr/local [root@localhost local]# ./jdk-6u26-linux-x64.bin&nbs
  • MongoDB经典面试题集锦 BigBird2012 mongodb
    1.什么是NoSQL数据库？NoSQL和RDBMS有什么区别？在哪些情况下使用和不使用NoSQL数据库？ NoSQL是非关系型数据库，NoSQL = Not Only SQL。 关系型数据库采用的结构化的数据，NoSQL采用的是键值对的方式存储数据。 在处理非结构化/半结构化的大数据时；在水平方向上进行扩展时；随时应对动态增加的数据项时可以优先考虑使用NoSQL数据库。 在考虑数据库的成熟
  • JavaScript异步编程Promise模式的6个特性 bijian1013 JavaScriptPromise
            Promise是一个非常有价值的构造器，能够帮助你避免使用镶套匿名方法，而使用更具有可读性的方式组装异步代码。这里我们将介绍6个最简单的特性。         在我们开始正式介绍之前，我们想看看Javascript Promise的样子： var p = new Promise(function(r
  • [Zookeeper学习笔记之八]Zookeeper源代码分析之Zookeeper.ZKWatchManager bit1129 zookeeper
    ClientWatchManager接口 //接口的唯一方法materialize用于确定那些Watcher需要被通知 //确定Watcher需要三方面的因素1.事件状态 2.事件类型 3.znode的path public interface ClientWatchManager { /** * Return a set of watchers that should
  • 【Scala十五】Scala核心九：隐式转换之二 bit1129 scala
    隐式转换存在的必要性，   在Java Swing中，按钮点击事件的处理，转换为Scala的的写法如下：   val button = new JButton button.addActionListener( new ActionListener { def actionPerformed(event: ActionEvent) {
  • Android JSON数据的解析与封装小Demo ronin47
    转自：http://www.open-open.com/lib/view/open1420529336406.html package com.example.jsondemo; import org.json.JSONArray; import org.json.JSONException; import org.json.JSONObject;    impor
  • [设计]字体创意设计方法谈 brotherlamp UIui自学ui视频ui教程ui资料
      从古至今，文字在我们的生活中是必不可少的事物，我们不能想象没有文字的世界将会是怎样。在平面设计中，UI设计师在文字上所花的心思和功夫最多，因为文字能直观地表达UI设计师所的意念。在文字上的创造设计，直接反映出平面作品的主题。 如设计一幅戴尔笔记本电脑的广告海报，假设海报上没有出现“戴尔”两个文字，即使放上所有戴尔笔记本电脑的图片都不能让人们得知这些电脑是什么品牌。只要写上“戴尔笔
  • 单调队列-用一个长度为k的窗在整数数列上移动，求窗里面所包含的数的最大值 bylijinnan java算法面试题
    import java.util.LinkedList; /* 单调队列 滑动窗口 单调队列是这样的一个队列：队列里面的元素是有序的，是递增或者递减 题目：给定一个长度为N的整数数列a(i),i=0,1,...,N-1和窗长度k. 要求：f(i) = max{a(i-k+1),a(i-k+2),..., a(i)},i = 0,1,...,N-1 问题的另一种描述就
  • struts2处理一个form多个submit chiangfai struts2
    web应用中，为完成不同工作，一个jsp的form标签可能有多个submit。如下代码： <s:form action="submit" method="post" namespace="/my"> <s:textfield name="msg" label="叙述：">
  • shell查找上个月，陷阱及野路子 chenchao051 shell
    date -d "-1 month" +%F     以上这段代码，假如在2012/10/31执行，结果并不会出现你预计的9月份，而是会出现八月份，原因是10月份有31天，9月份30天，所以-1 month在10月份看来要减去31天，所以直接到了8月31日这天，这不靠谱。     野路子解决：假设当天日期大于15号
  • mysql导出数据中文乱码问题 daizj mysql中文乱码导数据
    解决mysql导入导出数据乱码问题方法： １、进入mysql，通过如下命令查看数据库编码方式： mysql>  show variables like 'character_set_%'; +--------------------------+----------------------------------------+ | Variable_name&nbs
  • SAE部署Smarty出现：Uncaught exception 'SmartyException' with message 'unable to write dcj3sjt126com PHPsmartysae
      对于SAE出现的问题：Uncaught exception 'SmartyException' with message 'unable to write file...。 官方给出了详细的FAQ：http://sae.sina.com.cn/?m=faqs&catId=11#show_213 解决方案为：   01 $path 
  • 《教父》系列台词 dcj3sjt126com
    Your love is also your weak point. 你的所爱同时也是你的弱点。   If anything in this life is certain, if history has taught us anything, it is that you can kill anyone.   不顾家的人永远不可能成为一个真正的男人。 &
  • mongodb安装与使用 dyy_gusi mongo
    一.MongoDB安装和启动,widndows和linux基本相同 1.下载数据库,     linux:mongodb-linux-x86_64-ubuntu1404-3.0.3.tgz 2.解压文件,并且放置到合适的位置     tar -vxf mongodb-linux-x86_64-ubun
  • Git排除目录 geeksun git
    在Git的版本控制中，可能有些文件是不需要加入控制的，那我们在提交代码时就需要忽略这些文件，下面讲讲应该怎么给Git配置一些忽略规则。   有三种方法可以忽略掉这些文件，这三种方法都能达到目的，只不过适用情景不一样。 1.  针对单一工程排除文件 这种方式会让这个工程的所有修改者在克隆代码的同时，也能克隆到过滤规则，而不用自己再写一份，这就能保证所有修改者应用的都是同一
  • Ubuntu 创建开机自启动脚本的方法 hongtoushizi ubuntu
    转载自： http://rongjih.blog.163.com/blog/static/33574461201111504843245/ Ubuntu 创建开机自启动脚本的步骤如下： 1) 将你的启动脚本复制到 /etc/init.d目录下 以下假设你的脚本文件名为 test。   2) 设置脚本文件的权限 $ sudo chmod 755
  • 第八章 流量复制/AB测试/协程 jinnianshilongnian nginxluacoroutine
    流量复制 在实际开发中经常涉及到项目的升级，而该升级不能简单的上线就完事了，需要验证该升级是否兼容老的上线，因此可能需要并行运行两个项目一段时间进行数据比对和校验，待没问题后再进行上线。这其实就需要进行流量复制，把流量复制到其他服务器上，一种方式是使用如tcpcopy引流；另外我们还可以使用nginx的HttpLuaModule模块中的ngx.location.capture_multi进行并发
  • 电商系统商品表设计 lkl
    DROP TABLE IF EXISTS `category`; -- 类目表 /*!40101 SET @saved_cs_client = @@character_set_client */; /*!40101 SET character_set_client = utf8 */; CREATE TABLE `category` ( `id` int(11) NOT NUL
  • 修改phpMyAdmin导入SQL文件的大小限制 pda158 sqlmysql
    　用phpMyAdmin导入mysql数据库时，我的10M的 数据库不能导入，提示mysql数据库最大只能导入2M。 　　 phpMyAdmin数据库导入出错： 　　You probably tried to upload too large file. Please refer to documentation for ways to workaround this limit.
  • Tomcat性能调优方案 Sobfist apachejvmtomcat应用服务器
    一、操作系统调优 对于操作系统优化来说，是尽可能的增大可使用的内存容量、提高CPU的频率，保证文件系统的读写速率等。经过压力测试验证，在并发连接很多的情况下，CPU的处理能力越强，系统运行速度越快。。 【适用场景】 任何项目。 二、Java虚拟机调优 应该选择SUN的JVM，在满足项目需要的前提下，尽量选用版本较高的JVM，一般来说高版本产品在速度和效率上比低版本会有改进。 J
  • SQLServer学习笔记 vipbooks 数据结构xml
    1、create database school 创建数据库school 2、drop database school 删除数据库school 3、use school 连接到school数据库，使其成为当前数据库 4、create table class(classID int primary key identity not null) 创建一个名为class的表，其有一
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他