POJ字符串分类

POJ 1002 - 487-3279(基础)
http://acm.pku.edu.cn/JudgeOnline/problem?id=1002
题意：略
解法：二叉查找数，map，快排...

POJ 1200 - Crazy Search(基础)
http://acm.pku.edu.cn/JudgeOnline/problem?id=1200
题意：找出不相同的子串数量，字母表大小和子串长度会给定，这题很推荐hash入门者一做
解法：hash(建议karp-rabin)

POJ 1204 - Word Puzzles(基础)
http://acm.pku.edu.cn/JudgeOnline/problem?id=1204
题意：基本多串匹配
解法：多串匹配自动机（单串去弄肯定会超时）

POJ 1229 - Wild Domains(中等)
http://acm.pku.edu.cn/JudgeOnline/problem?id=1229
题意：模糊匹配
解法：dp

POJ 1625 - Censored!(中等)
http://acm.pku.edu.cn/JudgeOnline/problem?id=1625
题意：求长度为n不包括给定模式串的字符串数量。（题意同2778，但不能按2778的方法，建议先做此题，再做2778）
解法：Aho-Corasick自动机 + dp
相关：http://hi.baidu.com/zfy0701/blog/item/c62f41afca8180ca7cd92a19.html

POJ 1743 - Musical Theme(中等)
http://acm.pku.edu.cn/JudgeOnline/problem?id=1743
题意：找一个串中最长不重叠子串
解法：后缀数组+二分枚举答案，后缀数组+栈扫描，RK+二分枚举答案
相关：http://hi.baidu.com/zfy0701/blog/item/f2278a0928991dca3bc763a0.html
POJ 1816 - Wild Words(中等，绝对的Trie应用好题，同时又是搜索好题)
http://acm.pku.edu.cn/JudgeOnline/problem?id=1816
题意：扩展多串模式匹配(含?, *)
解法：Trie + dfs，有兴趣也可用基于位并行的自动机(可参考柔性字符串匹配，扩展匹配章节)

POJ 2185 - Milking Grid(中等)
http://acm.pku.edu.cn/JudgeOnline/problem?id=2185
题意：最小矩型的覆盖
解法：KMP (不多的KMP好题)
相关：http://acm.pku.edu.cn/JudgeOnline/showmessage?message_id=33571

POJ 2513 - Colored Sticks(基础)
http://acm.pku.edu.cn/JudgeOnline/problem?id=2513
题意：转化成欧拉回路
解法：并查集+hash，并查集+Trie

POJ 2774 - Long Long Message(中等)
http://acm.pku.edu.cn/JudgeOnline/problem?id=2774
题意：找两个串的公共最长子串
解法：后缀数组，Oracle Factor自动机，后缀自动机
相关：http://hi.baidu.com/zfy0701/blog/item/f2278a0928991dca3bc763a0.html
http://hi.baidu.com/zfy0701/blog/item/d9fedbd14581113d9b5027ab.html

POJ 2778 - DNA Sequence(中等)
http://acm.pku.edu.cn/JudgeOnline/problem?id=2778
题意：求长度为n不包括给定模式串的字符串数量。
解法：Aho-Corasick自动机(前缀树) + 矩阵快速乘法
相关：http://hi.baidu.com/zfy0701/blog/item/f2278a0928991dca3bc763a0.html
类似于1625，建议先做1625

POJ 1699 - Best Sequence(基础)
http://acm.pku.edu.cn/JudgeOnline/problem?id=1699
题意：转换为TSP问题（注意子串的包含关系！）
解法：回溯，状态dp

POJ 3376 - Finding Palindromes(中等)
http://acm.pku.edu.cn/JudgeOnline/problem?id=3376
题意：找回文串组合
解法：找出规律，然后Trie + kmp推广形式

POJ 3415 - Common Substrings(较难)
http://acm.pku.edu.cn/JudgeOnline/problem?id=3415
题意：统计两个串中长度>=k的公共子串的数量
解法：后缀数组+栈扫描，后缀自动机
相关：http://hi.baidu.com/zfy0701/blog/item/f2278a0928991dca3bc763a0.html

POJ 3080 - Blue Jeans(如果用暴力，就很简单)
http://acm.pku.edu.cn/JudgeOnline/problem?id=3080
题意：求n个串的最长公共子串
解法：后缀数组+栈扫描，后缀数组+二分枚举，暴力
相关：http://hi.baidu.com/zfy0701/blog/item/57ada7edf5f44ed1b31cb1cc.html

POJ 3208 - Apocalypse Someday(较难)
http://acm.pku.edu.cn/JudgeOnline/problem?id=3208
题意：略
解法：有意思的自动机dp

POJ 3261 - Milk Patterns(中等)
http://acm.pku.edu.cn/JudgeOnline/problem?id=3261
题意：求一个串中重复出现至少k次的最长子串
解法：后缀数组+栈扫描，hash + 二分

POJ 3294 - Life Forms(较难，强烈推荐)
http://acm.pku.edu.cn/JudgeOnline/problem?id=3294
题意：n个串中，为大于n/2个串所共有的所有最长子串
解法：后缀数组+栈扫描，暴力(很容易被卡掉)，后缀数组+线段树(?)
相关：http://hi.baidu.com/zfy0701/blog/item/57ada7edf5f44ed1b31cb1cc.html

POJ 3576 - Language Recognition(中等)
http://acm.pku.edu.cn/JudgeOnline/problem?id=3576
题意：求一个dfa，它满足两个条件，1、能识别所有词的dfa，2、要求状态数最少。
解法：trie + hash
相关：http://hi.baidu.com/zfy0701/blog/item/b8332b5cd90e7b45fbf2c033.html

POJ 3581 - Sequence(中等)
http://acm.pku.edu.cn/JudgeOnline/problem?id=3581
题意：把原串分三段并反转，求字典序最小的那串
解法：后缀数组
本来觉得很水，但却是我目前做得最失败的一道后缀数组题

POJ 3630 - Phone List(基础，强烈推荐用此题练Trie)
http://acm.pku.edu.cn/JudgeOnline/problem?id=3630
题意：给n个串，看是否有一个串是另一个串的前缀
解法：快排，Trie

POJ 3690 - Constellations(基础)
http://acm.pku.edu.cn/JudgeOnline/problem?id=3690
题意：二维串匹配
解法：转换为一维，或者用多串匹配

POJ 3691 - DNA repair(中等)
http://acm.pku.edu.cn/JudgeOnline/problem?id=3691
题意：修复非法字符串需要替换的最少字符数
解法：动态规划，如果使用AC自动机去做dp的话比较简单且只需要二维，用dp[j]表示第i个字符时，第j种状态(不是非法状态)所需要最小的修改量

POJ 3693 - Maximum repetition substring(难)
http://acm.pku.edu.cn/JudgeOnline/problem?id=3693
题意：求最循环节最多的子串
解法：我所知道的最好的做法应该是先做s-factorization(也就是lempel-ziv)，然后在分解之后的每一段中枚举周期，周期可以通过推导关系式确定是否合法，然后可确定循环次数，取最大的，中间还用到了对kmp的扩展。具体来说有KK算法，和ML算法两种，其中ML不能遍历所有的 runs。

其他OJ：

SPOJ 2743 - Prefix Tiling
http://www.spoj.pl/problems/PRETILE/
找规律

空罐 Cans(这个自动机dp还是有意思的)
http://cat.nknush.kh.edu.tw/ZeroJudge/ShowProblem?problemid=b179

HDOJ 2471 - History of Languages(杭州现场赛)
http://acm.hdu.edu.cn/showproblem.php?pid=2471
自动机的等价性，划分集合的dp

你可能感兴趣的:(字符串)

  • Redis :01---Redis简介和安装 前网易架构师-高司机 2025年最新-数据库运维数据库数据结构大数据分布式
    一、Redis简介·Redis官网：https://redis.io/·Redis是一种基于键值对（key-value）的NoSQL数据库·与很多键值对数据库不同的是，Redis中的值可以是由string（字符串）、hash（哈希）、list（列表）、set（集合）、zset（有序集合）、Bitmaps（位图）、HyperLogLog、GEO（地理信息定位）等多种数据结构和算法组成，因此Redis
  • es查询所欲_Elasticsearch URI search 查询语法整理 weixin_39865102 es查询所欲
    ElasticsearchURIsearch一、请求体查询与空查询1.请求体查询(requestbodysearch)简单查询语句(lite)是一种有效的命令行adhoc查询。但是，如果你想要善用搜索，你必须使用请求体查询(requestbodysearch)API。之所以这么称呼，是因为大多数的参数以JSON格式所容纳而非查询字符串。请求体查询(以下简称查询)，并不仅仅用于处理查询，而且还可以高
  • JQuery的使用 QTX18730 jquery前端javascript
    $和jQueryjQuery文件就是一个自执行函数，也就是自执行文件，这个自执行文件就是给window对象添加一个jQuery属性和$属性，$参数传递不同，效果也不同，如果参数传递的是一个匿名函数，那$就是一个入口函数。例：$(function(){});如果参数传递的是一个字符串，那$就是一个选择器或是创建标签。例：$("#test1")例：$('略略略')引入JQuery文件的方法：本地引入：
  • pandas之DataFrame使用 梨的橙 数据分析pandas数据分析人工智能
    DataFrame是pandas中常用的数据结构，并且在数据分析中使用非常方便、简洁，总结如下。1、介绍DataFrameDataFrame是pandas中的表格型数据结构，可以理解为xlsx中的表格；它含N个有序的列，每一列可以是不同的值类型（数值、字符串、布尔型值），也可以理解为由Series组成的字典（Series是padas中一种基础数据结构，理解为表格中的一列）；此外DataFrame是
  • python调用rust_将字符串列表从Python传递到Rust weixin_39930144 python调用rust
    I'vebeenlearningRustforabouttwoweeksnowandtoday,IgotintoitsFFI.IusedPythontoplaywithRust,usingctypesandlibc.Ipassedintegers,stringsandevenlearnedtopassalistofintegers(thankstothiswonderfulanswer).Then
  • 算法日常刷题笔记（3） W.KN #刷题笔记笔记算法
    为保持刷题的习惯计划一天刷3-5题然后一周总计汇总一下这是第三篇笔记笔记时间为2月24日到3月2日第一天设计有序流设计有序流https://leetcode.cn/problems/design-an-ordered-stream/有n个(id,value)对，其中id是1到n之间的一个整数，value是一个字符串。不存在id相同的两个(id,value)对。设计一个流，以任意顺序获取n个(id,
  • Lua tunumber函数 auspark Lua
    【0】总述tonumber函数会尝试将它的参数转换为数字。如果参数已经是一个数字或者是一个可以转换成数字的字符串，那么这个函数就会返回转换后的数值，否则，返回nil（表示转换失败）。这个函数有一个额外的参数base可用来指定参数的进制:（1）默认参数值是10（2）参数的取值范围是[2,36]（3）当参数值超过10时，使用A代表10（大小写都可以），B代表11，以此类推最后Z代表35【1】应用ton
  • MySQL数据库练习题 受命于天既寿永昌 MySQL数据库
    例题1创建一个名为school的数据库，并在其中创建一个名为students的数据表。students表应包含以下字段：student_id：整型，作为主键，自动递增。first_name：字符串类型，最大长度为30，不允许为空。last_name：字符串类型，最大长度为50，不允许为空。birthdate：日期类型，用于存储学生的出生日期。gender：字符类型，长度为1，只允许存储'M'（男性
  • value error wqq奋斗的小鸟 pyspark
    ValueError:invalidliteralforint()withbase10:''int()函数只能转化数字组成的字符串
  • 【Java常用容器】Map+Set+栈+队列+List+StringBuilder+Arrays+BigInteger+进制转换+保留小数 Roye_ack java语法课javaHashMapSet栈队列BigIntegr算法
    目录一、Map类1、HashMap2、TreeMap-补充3、遍历二、Set类1、HashSet2、TreeSet-补充三、栈Stack1、定义2、相关操作四、队列Queue1、定义2、相关操作3、优先队列PriorityQueue-补充4、双端队列-补充五、List1、定义2、list自定义排序3、浅拷贝和深拷贝4、二维List六、StringBuilder1、定义2、字符串链接append3、
  • 【PTA】1019 数字黑洞 Liu_Meihao 算法
    题目1019数字黑洞思路注意字符串和整数的转换，先将字符串转为整数再相减，减完再转为字符串作为下一次的输入，以便于排序。stoi（）表示把字符串转为整数，头文件为#include。s.insert(0,4-s.size(),‘0’)表示在字符串前面不够四位的补0。代码#include#include#includeusingnamespacestd;boolcmp(chara,charb){ret
  • Django ORM 的常用字段类型、外键关联的跨表引用技巧，以及 `_` 和 `__` 的使用场景 南瓜啊 djangopython
    一、DjangoORM常用字段类型1.基础字段类型字段类型说明示例CharField字符串字段，必须指定max_lengthname=models.CharField(max_length=50)IntegerField整数字段age=models.IntegerField()BooleanField布尔值字段is_active=models.BooleanField()DateField/Dat
  • 基于Flask实现的多语言Hello World 老大白菜 pythonflaskpython后端
    简介在这篇文章中，我们将探讨如何使用Flask框架创建一个智能的多语言HelloWorld服务器。这个服务器能够自动检测访问者的浏览器语言设置，并返回相应语言版本的"HelloWorld"问候语，支持超过20种世界主要语言。技术栈Python3.xFlask框架HTTP请求头处理Unicode字符串处理核心功能自动语言检测多语言支持（支持20种主要语言）优雅的降级处理（默认使用英语）支持区域特定的
  • 算法研究员技术图谱和学习路径 执于代码 开发者职业加速服务算法学习
    一、基础阶段：构建算法与数学根基数据结构与基础算法数据结构：数组、链表、栈、队列、哈希表、树（二叉搜索树、堆、字典树）、图等。基础算法：排序（快速排序、堆排序）、查找（二分查找）、递归与分治、贪心算法、简单动态规划（背包问题）、字符串匹配（KMP、Rabin-Karp）、图遍历（BFS/DFS）等。实践方法：通过LeetCode等平台刷题（如“剑指Offer”系列），掌握算法原理与代码实现。数学基
  • Redis思维导图分享（包含详细知识点） 薛定谔的猫666 redis数据库database
    思维导图地址：Redis思维导图，点击跳转思维导图内容RedisRedis基础Redis基本命令遍历键keys：全量遍历键，用来列出所有满足特定正则字符串规则的key，当redis数据量比较大时，性能比较差（单线程）scan：渐进式遍历键不能保证完整的遍历出来所有的键基本数据结构String常用操作SETkeyvalue//存入字符串键值对MSETkeyvalue[keyvalue...]//批量
  • Java如何实现大正整数相加 yava_free java算法数据结构
    如何实现大正整数相加题目给出两个很大的正整数，要求实现程序求出两个正整数之和。超出Java中的Long类型的范围的正整数，如何求和。思路使用到小学的数学了，对于大的数，小学老师会教，列竖式进行计算。对于，计算机，无法计算太大的数，进行加运算。我们可以将大的数，转成一个个小的整数，创建两个int[]，长度是较大整数的位数+1。大整数一般是使用字符串进行存储的，倒序转化到两个整数数组中，倒叙是为了，满
  • 【檀越剑指大厂--redis】redis高阶篇 Kwan的解忧杂货铺@新空间代码工作室 s总檀越剑指大厂redis数据库缓存
    一.数据结构与对象1.什么是SDS?Redis没有直接使用C语言传统的字符吕表示(以空字符结尾的字符数组，以下简称C字符串)，而是自己构建了一种名为简单动态字符串(simpledynamicstring，SDS)的抽象象类型，并将SDS用作Redis的默认字符串表示。存储String类型的key-value时,key和value都是SDS类型的.字符串键值都用SDS表示.redis>SETmsg"
  • Redis学习归纳总结--包含redis的所有基础知识点 小白白007 数据库redis数据库java缓存后端
    Redisredis是开源的，内存中的数据结构存储系统，他可以用作数据库，缓存和消息中间件它支持多种类型的数据结构，如字符串，散列，列表，突然关机可能导致内存内容丢失，所以redis有磁盘持久化，减少损失dubbo的数据中心关系型数据库和非关系型数据库关系型数据库优点：清晰易理解使用方便，通用的sql语言易于维护，丰富的完整性缺点：磁盘I/O是并发的瓶颈海量数据查询效率低横向扩展困难，无法简单的通
  • Pta考试真题训练—1125（字符串之最小子串） Arbritry pta等级考试训练题目合集算法
    子串是一个字符串中连续的一部分，而子列是字符串中保持字符顺序的一个子集，可以连续也可以不连续。例如给定字符串atpaaabpabtt，pabt是一个子串，而pat就是一个子列。现给定一个字符串S和一个子列P，本题就请你找到S中包含P的最短子串。若解不唯一，则输出起点最靠左边的解。输入格式：输入在第一行中给出字符串S，第二行给出P。S非空，由不超过104个小写英文字母组成；P保证是S的一个非空子列。
  • 如何使用 preg_replace 处理复杂字符串替换 奥顺互联V phpphp开发语言缓存
    如何使用preg_replace处理复杂字符串替换在PHP开发中，preg_replace是处理正则表达式替换的核心函数，尤其适用于涉及模式匹配、动态替换和多规则处理的复杂场景。本文将通过实际案例和进阶技巧，解析如何高效利用该函数完成复杂字符串操作。一、基础语法与核心参数preg_replace的基本语法为：mixedpreg_replace(mixed$pattern,mixed$replace
  • 从头开始学C语言第十三天——输入输出 weixin_51953078 c语言
    字符输出函数putchar格式：putchar（X）；X可以是字符常量，变量或表达式。putchar只可以单独输出字符，不可以和printf一样多变量输出。格式输出函数printf格式：printf（"X"）；X输出格式包括：%（修饰符）格式字符和原样输出'...'常用格式字符类型：%d输出十进制数；%x输出十六进制数；%o输出八进制数；%c输出单一字符；%s输出字符串；%e指数型浮点小数；%f小
  • C++基础语法9——函数结构 卫青~护驾！ 开发语言c++学习算法函数青少年编程
    一、函数的基本概念与分类在C++编程中，函数是最基础的程序组织单元，它封装了特定功能的代码块，实现了代码复用和模块化开发。C++函数可以分为两大类：1.库函数（LibraryFunctions）由C++标准库提供的预定义函数，通过包含对应头文件即可直接调用：#include//数学函数#include//字符串处理doubleroot=sqrt(25.0);//平方根函数doublepower=p
  • 蓝桥杯备赛（元音大写：2266） laitywgx 蓝桥杯职场和发展
    蓝桥杯备赛（元音大写：2266）问题描述输入一个由小写英文字母组成的字符串，请将其中的元音字母(a,e,i,o,u)转换成大写，其它字母仍然保持小写。输入格式输入一行包含一个字符串。输出格式输出转换后的字符串。样例输入lanqiao样例输出lAnqIAO题解1#请在此输入您的代码s=input()#从标准输入读取一个字符串ans=''#初始化一个空字符串，用于存储转换后的结果foriins:#遍历
  • 人工智能直通车系列01【Python 基础与数学基础】（Python 基础语法：变量、数据类型） 浪九天 人工智能直通车python开发语言机器学习深度学习人工智能
    目录变量数据类型变量在Python中，变量是存储数据值的容器。变量不需要显式声明数据类型，Python会根据赋给变量的值自动推断其类型。变量命名需遵循一定规则：只能包含字母、数字和下划线，且不能以数字开头，不能是Python关键字。示例：#定义一个整数变量age=25print(age)#输出:25#定义一个字符串变量name="Alice"print(name)#输出:Alice#修改变量的值a
  • pybind11封装c++库（二） xbcsu c++python
    上文介绍了封装c++接口，本文将详细介绍在Windows环境下封装c++库的步骤。编写c++代码#include#include#include"suber_plus.h"namespacepy=pybind11;//sub_tick是c++库已定义的结构//levelmax=10//由于pybind11默认不支持直接绑定固定大小的原始数组类型，尤其是字符数组。所以字符串要转string，数组转s
  • 浅析TypeScript setTimeout语法 yangguosheng TypeScripttypescript前端setTimeout语法
    偶遇TypeScriptsetTimeout语法问题，百度没有结果。所以自己研究了一下正常是这样的结构setTimeout(function(){...},interval)第一个参数是回调函数，第二个参数是间隔时间。意思是interval毫秒后，执行回调函数。不过因为JavaScript是单线程函数，所以可能会有顺延，今天不讨论这个。与JavaScript不同，第一个参数不能是字符串。今天遇到的
  • 【综合项目】api系统——基于Node.js、express、mysql等技术 USER_A001 Node.jsnode.jsexpressmysqlapi
    目录0前言1初始化2注册登录2.1注册2.1.1功能：密码加密（2.3.3）2.1.1.1操作2.1.1.2bcryptjs详解2.1.2插入新用户（2.3.4）2.1.3优化：表单数据验证（2.5）2.1.3.1过时代码修正2.1.3.2关键操作2.2登录2.2.1判断密码是否正确（2.6.3）2.2.2生成JWT的Token字符串的注意点（2.6.4）3个人中心3.1更新用户基本信息3.1.1
  • Lucene硬核解析专题系列（三）：查询解析与执行 yinlongfei_love lucenemybatis全文检索
    Lucene的索引构建为高效搜索奠定了基础，而查询解析与执行则是将用户意图转化为实际结果的关键环节。本篇将从查询的解析开始，逐步深入到查询类型、评分模型和执行流程，揭示Lucene搜索能力的底层原理。一、查询语法与QueryParser的工作原理Lucene的查询过程始于用户输入的搜索字符串，例如“人工智能AND机器学习”。这一字符串需要被解析为Lucene能够理解的结构化对象。QueryPars
  • C++---STL标准库之string函数超长解析，十大常用函数全覆盖，轻松掌握，灵活运用，全面解决string字符串难题！ livercy 笔记c++c语言c#算法数据结构
    STL---stringstring()定义string中内容的访问string常用函数string()定义在C语言中，一般使用字符数组charstr[]来存放字符串，但是使用字符数组有时会显得操作麻烦，而且容易因经验不足而产生一些错误。为了使编程者可以更方便地对字符串进行操作，C++在STL中加入了string类型，对字符串常用的需求功能进行了封装，使得操作起来更方便，且不易出错。如果要使用st
  • Hive的内置函数 不爱学习的小枫 大数据hive数据仓库大数据
    HIVE除了提供了类似mysql的sql的语法外，还提供了大量内置的函数，方便开发者来调用，编写功能丰富的处理程序。使用如下命令查看当前hive版本支持的所有内置函数。showfunctions;显示函数的描述信息：DESCFUNCTIONconcat;显示函数的扩展描述信息：DESCFUNCTIONEXTENDEDconcat;下面我们对其中重要的，使用频率高的函数使用进行详细讲解。1字符串函数
  • jdk tomcat 环境变量配置 Array_06 javajdktomcat
    Win7 下如何配置java环境变量 1。准备jdk包，win7系统，tomcat安装包（均上网下载即可） 2。进行对jdk的安装，尽量为默认路径（但要记住啊！！以防以后配置用。。。） 3。分别配置高级环境变量。   电脑-->右击属性-->高级环境变量-->环境变量。 分别配置 : path    &nbs
  • Spring调SDK包报java.lang.NoSuchFieldError错误 bijian1013 javaspring
            在工作中调另一个系统的SDK包，出现如下java.lang.NoSuchFieldError错误。 org.springframework.web.util.NestedServletException: Handler processing failed; nested exception is java.l
  • LeetCode[位运算] - #136 数组中的单一数 Cwind java题解位运算LeetCodeAlgorithm
    原题链接：#136 Single Number 要求： 给定一个整型数组，其中除了一个元素之外，每个元素都出现两次。找出这个元素 注意：算法的时间复杂度应为O(n)，最好不使用额外的内存空间 难度：中等 分析： 题目限定了线性的时间复杂度，同时不使用额外的空间，即要求只遍历数组一遍得出结果。由于异或运算 n XOR n = 0, n XOR 0 = n，故将数组中的每个元素进
  • qq登陆界面开发 15700786134 qq
    今天我们来开发一个qq登陆界面，首先写一个界面程序，一个界面首先是一个Frame对象，即是一个窗体。然后在这个窗体上放置其他组件。代码如下： public class First {         public void initul(){        jf=ne
  • Linux的程序包管理器RPM 被触发 linux
    在早期我们使用源代码的方式来安装软件时，都需要先把源程序代码编译成可执行的二进制安装程序，然后进行安装。这就意味着每次安装软件都需要经过预处理-->编译-->汇编-->链接-->生成安装文件--> 安装，这个复杂而艰辛的过程。为简化安装步骤，便于广大用户的安装部署程序，程序提供商就在特定的系统上面编译好相关程序的安装文件并进行打包，提供给大家下载，我们只需要根据自己的
  • socket通信遇到EOFException 肆无忌惮_ EOFException
    java.io.EOFException at java.io.ObjectInputStream$PeekInputStream.readFully(ObjectInputStream.java:2281) at java.io.ObjectInputStream$BlockDataInputStream.readShort(ObjectInputStream.java:
  • 基于spring的web项目定时操作 知了ing javaWeb
    废话不多说，直接上代码，很简单 配置一下项目启动就行 1，web.xml <?xml version="1.0" encoding="UTF-8"?> <web-app xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns="h
  • 树形结构的数据库表Schema设计 矮蛋蛋 schema
    原文地址： http://blog.csdn.net/MONKEY_D_MENG/article/details/6647488     程序设计过程中，我们常常用树形结构来表征某些数据的关联关系，如企业上下级部门、栏目结构、商品分类等等，通常而言，这些树状结构需要借助于数据库完成持久化。然而目前的各种基于关系的数据库，都是以二维表的形式记录存储数据信息，
  • maven将jar包和源码一起打包到本地仓库 alleni123 maven
    http://stackoverflow.com/questions/4031987/how-to-upload-sources-to-local-maven-repository <project> ... <build> <plugins> <plugin> <groupI
  • java IO操作 与 File 获取文件或文件夹的大小，可读，等属性！！！ 百合不是茶
    类 File File是指文件和目录路径名的抽象表示形式。 1，何为文件： 标准文件（txt doc mp3...） 目录文件（文件夹） 虚拟内存文件   2，File类中有可以创建文件的 createNewFile（）方法,在创建新文件的时候需要try{} catch(）{}因为可能会抛出异常；也有可以判断文件是否是一个标准文件的方法isFile();这些防抖都
  • Spring注入有继承关系的类（2） bijian1013 javaspring
    被注入类的父类有相应的属性，Spring可以直接注入相应的属性，如下所例：1.AClass类 package com.bijian.spring.test4; public class AClass { private String a; private String b; public String getA() { retu
  • 30岁转型期你能否成为成功人士 bijian1013 成长励志
            很多人由于年轻时走了弯路，到了30岁一事无成，这样的例子大有人在。但同样也有一些人，整个职业生涯都发展得很优秀，到了30岁已经成为职场的精英阶层。由于做猎头的原因，我们接触很多30岁左右的经理人，发现他们在职业发展道路上往往有很多致命的问题。在30岁之前，他们的职业生涯表现很优秀，但从30岁到40岁这一段，很多人
  • 【Velocity四】Velocity与Java互操作 bit1129 velocity
    Velocity出现的目的用于简化基于MVC的web应用开发，用于替代JSP标签技术，那么Velocity如何访问Java代码.本篇继续以Velocity三http://bit1129.iteye.com/blog/2106142中的例子为基础，      POJO    package com.tom.servlets; public
  • 【Hive十一】Hive数据倾斜优化 bit1129 hive
    什么是Hive数据倾斜问题   操作：join,group by,count distinct 现象：任务进度长时间维持在99%（或100%），查看任务监控页面，发现只有少量（1个或几个）reduce子任务未完成；查看未完成的子任务，可以看到本地读写数据量积累非常大，通常超过10GB可以认定为发生数据倾斜。 原因：key分布不均匀 倾斜度衡量：平均记录数超过50w且
  • 在nginx中集成lua脚本：添加自定义Http头，封IP等 ronin47 nginx lua csrf
    Lua是一个可以嵌入到Nginx配置文件中的动态脚本语言，从而可以在Nginx请求处理的任何阶段执行各种Lua代码。刚开始我们只是用Lua 把请求路由到后端服务器，但是它对我们架构的作用超出了我们的预期。下面就讲讲我们所做的工作。 强制搜索引擎只索引mixlr.com Google把子域名当作完全独立的网站，我们不希望爬虫抓取子域名的页面，降低我们的Page rank。 location /{
  • java-3.求子数组的最大和 bylijinnan java
    package beautyOfCoding; public class MaxSubArraySum { /** * 3.求子数组的最大和 题目描述： 输入一个整形数组，数组里有正数也有负数。 数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。 求所有子数组的和的最大值。要求时间复杂度为O(n)。 例如输入的数组为1, -2, 3, 10, -4,
  • Netty源码学习-FileRegion bylijinnan javanetty
    今天看org.jboss.netty.example.http.file.HttpStaticFileServerHandler.java 可以直接往channel里面写入一个FileRegion对象，而不需要相应的encoder： //pipeline（没有诸如“FileRegionEncoder”的handler）： public ChannelPipeline ge
  • 使用ZeroClipboard解决跨浏览器复制到剪贴板的问题 cngolon 跨浏览器复制到粘贴板Zero Clipboard
    Zero Clipboard的实现原理 Zero Clipboard 利用透明的Flash让其漂浮在复制按钮之上，这样其实点击的不是按钮而是 Flash ，这样将需要的内容传入Flash，再通过Flash的复制功能把传入的内容复制到剪贴板。 Zero Clipboard的安装方法 首先需要下载 Zero Clipboard的压缩包，解压后把文件夹中两个文件：ZeroClipboard.js
  • 单例模式 cuishikuan 单例模式
    第一种（懒汉，线程不安全）： public class Singleton {   2     private static Singleton instance;   3     pri
  • spring+websocket的使用 dalan_123
    一、spring配置文件 <?xml version="1.0" encoding="UTF-8"?><beans xmlns="http://www.springframework.org/schema/beans"    xmlns:xsi="http://www.w3.or
  • 细节问题：ZEROFILL的用法范围。 dcj3sjt126com mysql
    1、zerofill把月份中的一位数字比如1，2，3等加前导0 mysql> CREATE TABLE t1 (year YEAR(4), month INT(2) UNSIGNED ZEROFILL,    -> day
  • Android开发10——Activity的跳转与传值 dcj3sjt126com Android开发
    Activity跳转与传值，主要是通过Intent类，Intent的作用是激活组件和附带数据。   一、Activity跳转 方法一Intent intent = new Intent(A.this, B.class); startActivity(intent)   方法二Intent intent = new Intent();intent.setCla
  • jdbc 得到表结构、主键 eksliang jdbc 得到表结构、主键
    转自博客：http://blog.csdn.net/ocean1010/article/details/7266042 假设有个con DatabaseMetaData dbmd = con.getMetaData(); rs = dbmd.getColumns(con.getCatalog(), schema, tableName, null); rs.getSt
  • Android 应用程序开关GPS gqdy365 android
    要在应用程序中操作GPS开关需要权限： <uses-permission android:name="android.permission.WRITE_SECURE_SETTINGS" /> 但在配置文件中添加此权限之后会报错，无法再eclipse里面正常编译，怎么办？ 1、方法一：将项目放到Android源码中编译； 2、方法二：网上有人说cl
  • Windows上调试MapReduce zhiquanliu mapreduce
    1.下载hadoop2x-eclipse-plugin https://github.com/winghc/hadoop2x-eclipse-plugin.git 把 hadoop2.6.0-eclipse-plugin.jar 放到eclipse plugin 目录中。 2.下载 hadoop2.6_x64_.zip http://dl.iteye.com/topics/download/d2b
  • 如何看待一些知名博客推广软文的行为？ justjavac 博客
    本文来自我在知乎上的一个回答：http://www.zhihu.com/question/23431810/answer/24588621 互联网上的两种典型心态： 当初求种像条狗，如今撸完嫌人丑 当初搜贴像条犬，如今读完嫌人软 你为啥感觉不舒服呢？ 难道非得要作者把自己的劳动成果免费给你用，你才舒服？ 就如同 Google 关闭了 Gooled Reader，那是
  • sql优化总结 macroli sql
    为了是自己对sql优化有更好的原则性，在这里做一下总结，个人原则如有不对请多多指教。谢谢！   要知道一个简单的sql语句执行效率，就要有查看方式，一遍更好的进行优化。   一、简单的统计语句执行时间 declare @d datetime ---定义一个datetime的变量set @d=getdate() ---获取查询语句开始前的时间select user_id
  • Linux Oracle中常遇到的一些问题及命令总结 超声波 oraclelinux
    1.linux更改主机名   (1)#hostname oracledb　　　　临时修改主机名 (2) vi /etc/sysconfig/network 　　修改hostname (3) vi /etc/hosts　　　　　　　　修改IP对应的主机名   2.linux重启oracle实例及监听的各种方法 （注意操作的顺序应该是先监听，后数据库实例） &nbs
  • hive函数大全及使用示例 superlxw1234 hadoophive函数
      具体说明及示例参 见附件文档。     文档目录：   目录 一、关系运算： 4 1. 等值比较: = 4 2. 不等值比较: <> 4 3. 小于比较: < 4 4. 小于等于比较: <= 4 5. 大于比较: > 5 6. 大于等于比较: >= 5 7. 空值判断: IS NULL 5
  • Spring 4.2新特性-使用@Order调整配置类加载顺序 wiselyman spring 4
    4.1 @Order Spring 4.2 利用@Order控制配置类的加载顺序 4.2 演示 两个演示bean package com.wisely.spring4_2.order; public class Demo1Service { } package com.wisely.spring4_2.order; public class
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他