首页 > 2016年08月17日 > 全部分享
SPOJ #687 Repeats
题目描述: 给定字符串,求字符串中最大的连续重复子串出现次数是多少。 解题思路: 如果一个重复子串的长度是 l,那么它一定跨过s[0]、s[l]、s[l * 2]、s[l * ...] 中连续的两个,那我们就可以枚举 l,枚举起始位置 i * l,用 SA 求出s[i * l]、s[i * l + ...
分类:其他   时间:2016-08-17 00:03:58    收藏:0  评论:0  赞:0  阅读:349
SwiftLint——Swift代码检查及自动格式化工具
某软不给力,正在做的UWP项目停工了。官方说法是要等到RS2发布新的VOIP架构,再看看是不是给某软面子。虽然Beta用户中发出了几点愤怒的声音,但是木有用。有用的只能是某软的Skype for business UWP版拿下几个大订单,才有说服力。像现在这样鶸的表现,真是让人心寒…… 当然UWP开 ...
分类:编程语言   时间:2016-08-17 00:03:48    收藏:0  评论:0  赞:0  阅读:354
楼梯式定位导航系统
<DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <meta name="Generator" content="EditPlus"> <meta name="Author" content=""> <meta name="K ...
分类:其他   时间:2016-08-17 00:03:36    收藏:0  评论:0  赞:0  阅读:563
bzoj2733[HNOI2012]永无乡
bzoj2733[HNOI2012]永无乡 题意: n个节点,每个节点有个权值,初始时有m次连通两点的操作,接下来有q次操作,每次可以连通两个点或求某个点所在连通块权值第k小的节点编号。n,m≤100000,q≤300000 题解: treap启发式合并,就是暴力将小的树拆了插到大的树里,均摊复杂度 ...
分类:其他   时间:2016-08-17 00:03:19    收藏:0  评论:0  赞:0  阅读:203
STL 容器(vector 和 list )
1. ...
分类:其他   时间:2016-08-17 00:03:07    收藏:0  评论:0  赞:0  阅读:161
HDU - 4994 Revenge of Nim
Problem Description Nim is a mathematical game of strategy in which two players take turns removing objects from distinct heaps. On each turn, a playe ...
分类:其他   时间:2016-08-17 00:02:57    收藏:0  评论:0  赞:0  阅读:163
bzoj3620似乎在梦中见过的样子
bzoj3620似乎在梦中见过的样子 题意: 给出一个字符串,要求求出形如A+B+A的子串数量,且lenA≥k,lenB≥1。字符串长度≤15000,k≤100,所以字符长度为小写字母。 题解: 第一次写kmp的题QAQ~这题利用的是fail函数的性质:若字符串s在位置x的fail函数f[x]不为0 ...
分类:其他   时间:2016-08-17 00:02:46    收藏:0  评论:0  赞:0  阅读:188
URAL-1297 Palindrome (最长回文子串)
Palindrome Time Limit: 1000MS Memory Limit: 65536KB 64bit IO Format: %I64d & %I64u Description The “U.S. Robots” HQ has just received a rather alarmin ...
分类:其他   时间:2016-08-17 00:02:36    收藏:0  评论:0  赞:0  阅读:204
BZOJ #2669 \ CQOI 2012 局部最小值
题目描述: 在一个N * M的矩阵中填入1 ~ N * M的数,并限制一些位置为周围9个格中最小的,而其它位置不能满足这个条件。 解题思路: 考虑dp,F[i][s]表示填了前i个数,限制位置的填数状态为s,cnt[s]表示限制位置的状态为s时,可以填数的位置+限制位置已填数的数量。 那么 F[i] ...
分类:其他   时间:2016-08-17 00:02:28    收藏:0  评论:0  赞:0  阅读:136
REPEATABLE-READ下批量更新数据的问题
1. 当前mysql的隔离级别 REPEATABLE-READ 2. 用户读取的时候或者更改的时候(通过事务) 会对 更改的数据加行锁 和 gap锁 , 最终更改完毕后 去掉锁。 (行锁表示这条数据不能更改, gap锁表示这个索引区域不能被重建) 3. 更改数据无索引的情况, 会锁定全部表,这个很恐 ...
分类:其他   时间:2016-08-17 00:02:16    收藏:0  评论:0  赞:0  阅读:201
HDU 5234 Happy birthday 动态规划(三维数组)
题目大意:过生日,有一个N*M的表格,每个位置都有一块一定重量的蛋糕你可以选择吃完或者不吃,从(1,1)走到(n,m),每次只能向右走或向下走,最多能吃k重量的蛋糕。问你最多能吃多少蛋糕。 题目思路:之前的01背包我们都是用一维数组v[]来储存的,但这次要用二维数组Map[i][j]储存一个点的价值 ...
分类:移动平台   时间:2016-08-17 00:02:07    收藏:0  评论:0  赞:0  阅读:202
合并碎片文件
package com.java.merge.www; import java.io.File;import java.io.FileFilter;import java.io.FileInputStream;import java.io.FileNotFoundException;import j ...
分类:其他   时间:2016-08-17 00:01:58    收藏:0  评论:0  赞:0  阅读:192
《JavaScript》高级程序设计第21章:Ajax和Comet
Ajax的技术核心是XMLHttpRequest对象(简称XHR) 一、创建XMLHttpRequest对象 二、XHR的用法 1. open()方法: 三个参数:发送的请求类型;请求的url;是否异步发送 注意: url相对于执行代码的当前页面(也可以使用绝对路径) 调用open()方法并不会真正 ...
分类:编程语言   时间:2016-08-17 00:01:47    收藏:0  评论:0  赞:0  阅读:166
bzoj4551[Tjoi2016&Heoi2016]树
bzoj4551[Tjoi2016&Heoi2016]树 题意: 给个根节点为1的n点树,初始时节点1标记,Q个操作,每次可以标记一个点或求一个点最近一个标记了的祖先。 题解: 链剖可以写,当正解应该是并查集。离线读入所有操作,累加每个节点的标记次数,之后所有未被标记的节点向其父亲节点连边,然后倒着 ...
分类:其他   时间:2016-08-17 00:01:37    收藏:0  评论:0  赞:0  阅读:334
hdu5853 (后缀自动机)
Problem Jong Hyok and String 题目大意 给你n个字符串,有q个询问。 定义set(s)={(i,j)} 表示 s在第i个字符串中出现,且末尾位置为j。 对于一个询问,求set(Qi)=set(t) ,t的数量。 (n,q<=10^5 , 字符串总长<=10^5) 解题分析 ...
分类:其他   时间:2016-08-17 00:01:27    收藏:0  评论:0  赞:0  阅读:286
STM32CubeMX介绍、下载与安装
Ⅰ、写在前面 相信很多人都知道STM32CubeMX这个工具,也是近年来开发STM32比较流行的一个工具。这个工具从两年前第一版到现在已经有多个版本了,功能也从简单越来越强大了。 STM32CubeMX是一个配置STM32代码的工具,它把很多东西封装的比较好,硬件抽象层、中间层、示例代码等。 现在S ...
分类:其他   时间:2016-08-17 00:01:18    收藏:0  评论:0  赞:0  阅读:291
bzoj3048[Usaco2013 Jan]Cow Lineup*
bzoj3048[Usaco2013 Jan]Cow Lineup 题意: 给你一个序列,你最多可以删去k类数(数列中相同的数字被称为一类数)。求通过删数得到的该序列中的最长完美序列(满足所有的数字相等的连续子序列被叫做完美序列)。序列大小≤100000 题解: 先离散化,然后维护一个单调队列,如果 ...
分类:其他   时间:2016-08-17 00:00:47    收藏:0  评论:0  赞:0  阅读:308
11.hibernate的连接查询
1.创建如下javaweb项目结构 2.在项目的src下创建hibernate.cfg.xml主配置文件 1 <?xml version="1.0" encoding="UTF-8"?> 2 <!DOCTYPE hibernate-configuration PUBLIC "-//Hibernate ...
分类:Web开发   时间:2016-08-17 00:00:38    收藏:0  评论:0  赞:0  阅读:318
13.hibernate的native sql查询(转自xiaoluo501395377)
hibernate的native sql查询 在我们的hibernate中,除了我们常用的HQL查询以外,还非常好的支持了原生的SQL查询,那么我们既然使用了hibernate,为什么不都采用hibernate推荐的HQL查询语句呢?这是因为HQL查询语句虽然方便我们查询,但是基于HQL的查询会将查 ...
分类:数据库技术   时间:2016-08-17 00:00:27    收藏:0  评论:0  赞:0  阅读:273
[LeetCode] NO. 100 Same Tree
[题目] Given two binary trees, write a function to check if they are equal or not. Two binary trees are considered equal if they are structurally identi ...
分类:其他   时间:2016-08-17 00:00:17    收藏:0  评论:0  赞:0  阅读:293
1461条   上一页 1 ... 71 72 73 74 下一页
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!