bzoj3620似乎在梦中见过的样子 题意： 给出一个字符串，要求求出形如A+B+A的子串数量，且lenA≥k，lenB≥1。字符串长度≤15000，k≤100，所以字符长度为小写字母。 题解： 第一次写kmp的题QAQ~这题利用的是fail函数的性质：若字符串s在位置x的fail函数f[x]不为0 ...
分类：
其他好文 时间：
2016-08-17 00:04:57
阅读次数：
173
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:03:47
阅读次数：
360
题目描述： 在一个N * M的矩阵中填入1 ~ N * M的数，并限制一些位置为周围9个格中最小的，而其它位置不能满足这个条件。 解题思路： 考虑dp，F[i][s]表示填了前i个数，限制位置的填数状态为s，cnt[s]表示限制位置的状态为s时，可以填数的位置+限制位置已填数的数量。 那么 F[i] ...
分类：
其他好文 时间：
2016-08-17 00:05:05
阅读次数：
202
1. 当前mysql的隔离级别 REPEATABLE-READ 2. 用户读取的时候或者更改的时候(通过事务) 会对 更改的数据加行锁 和 gap锁 ， 最终更改完毕后 去掉锁。 (行锁表示这条数据不能更改， gap锁表示这个索引区域不能被重建) 3. 更改数据无索引的情况, 会锁定全部表，这个很恐 ...
分类：
其他好文 时间：
2016-08-17 00:03:00
阅读次数：
199
题目大意：过生日，有一个N*M的表格，每个位置都有一块一定重量的蛋糕你可以选择吃完或者不吃，从（1,1）走到（n,m），每次只能向右走或向下走，最多能吃k重量的蛋糕。问你最多能吃多少蛋糕。 题目思路：之前的01背包我们都是用一维数组v[]来储存的，但这次要用二维数组Map[i][j]储存一个点的价值 ...
分类：
移动开发 时间：
2016-08-17 00:04:24
阅读次数：
170
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:04:21
阅读次数：
169
Ajax的技术核心是XMLHttpRequest对象（简称XHR） 一、创建XMLHttpRequest对象 二、XHR的用法 1. open()方法： 三个参数：发送的请求类型；请求的url；是否异步发送 注意： url相对于执行代码的当前页面（也可以使用绝对路径） 调用open()方法并不会真正 ...
分类：
编程语言 时间：
2016-08-17 00:03:50
阅读次数：
194
bzoj4551[Tjoi2016&Heoi2016]树 题意: 给个根节点为1的n点树，初始时节点1标记，Q个操作，每次可以标记一个点或求一个点最近一个标记了的祖先。 题解： 链剖可以写，当正解应该是并查集。离线读入所有操作，累加每个节点的标记次数，之后所有未被标记的节点向其父亲节点连边，然后倒着 ...
分类：
其他好文 时间：
2016-08-17 00:04:21
阅读次数：
183
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:04:31
阅读次数：
411
Ⅰ、写在前面 相信很多人都知道STM32CubeMX这个工具，也是近年来开发STM32比较流行的一个工具。这个工具从两年前第一版到现在已经有多个版本了，功能也从简单越来越强大了。 STM32CubeMX是一个配置STM32代码的工具，它把很多东西封装的比较好，硬件抽象层、中间层、示例代码等。 现在S ...
分类：
其他好文 时间：
2016-08-17 00:04:33
阅读次数：
226
中国VR公司的详尽名单 《VR圈深度投资报告一：2014年以来所有VR/AR融资事件》 特征一、投资机构观望居多 尽管VR在媒体和二级市场炒得很热，但大多风险投资机构却慎于出手，以观望居多。比较活跃的投资机构有IDG、和君资本、九合创投和纪源资本等。财务投资人主要以天使轮和pre-a轮投资居多，真正 ...
分类：
其他好文 时间：
2016-08-17 00:03:35
阅读次数：
7883
bzoj3048[Usaco2013 Jan]Cow Lineup 题意： 给你一个序列，你最多可以删去k类数（数列中相同的数字被称为一类数）。求通过删数得到的该序列中的最长完美序列（满足所有的数字相等的连续子序列被叫做完美序列）。序列大小≤100000 题解： 先离散化，然后维护一个单调队列，如果 ...
分类：
其他好文 时间：
2016-08-17 00:02:43
阅读次数：
316
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:02:19
阅读次数：
341
hibernate的native sql查询 在我们的hibernate中，除了我们常用的HQL查询以外，还非常好的支持了原生的SQL查询，那么我们既然使用了hibernate，为什么不都采用hibernate推荐的HQL查询语句呢？这是因为HQL查询语句虽然方便我们查询，但是基于HQL的查询会将查 ...
分类：
数据库 时间：
2016-08-17 00:01:25
阅读次数：
247
[题目] 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:38
阅读次数：
151
题目描述： 有n种数，每次可以取恰好k个数，一种数可以取无数次，问有哪些可能的和。 解题思路： 最朴素的dp是4方的，我们考虑优化到3方。因为恰好k个数的限制条件有些麻烦，我们将所有数都减去最小的一个数，这样我们可以取少于k个，不足的就取最小的那个补充。也就是设f[i]表示减掉最小数后凑到和为i至少 ...
分类：
其他好文 时间：
2016-08-17 00:02:18
阅读次数：
308
