一个区间缩小变换的问题，并且n<=300 启示我们区间dp 我们考虑最后一定是在原串上扣一些，剩一些 所以不妨前求出[l,r]把[l,r]完全处理成什么样子的方案数 然后再来一遍序列dp，统计答案 （并且发现，每次消除其实是减去k-1个，换句话说，对于l,l+k-1,l+2k-1，消除一次之后，还可 ...
分类：
其他好文 时间：
2019-02-10 00:14:19
阅读次数：
201
Algorithm 【leetcode】Reverse String https://leetcode.com/problems/reverse string/ 1）problem 编写一个以字符串作为输入并逆转字符串的函数。 2）answer 字符串大于0，就从最末尾开始取值。 3）solutio ...
分类：
其他好文 时间：
2019-02-10 00:13:57
阅读次数：
165
安装 管理服务 启动 停止 重启 service mysql restart 设置远程连接 找到mysql配置文件并修改 登录mysql，运行命令 重启mysql service mysql restart service mysql restart ...
分类：
数据库 时间：
2019-02-10 00:13:36
阅读次数：
219
直接换根dp f[i]表示，i为根的子树的方案 f[i]=Π(f[son]+1)（就是考虑这个边修不修（不修，子树中只有一种方案）） 这里是乘法 换根的时候，直接算的话，为了消除x对fa的贡献，要乘上逆元 但是 1.会TLE 2.可能f[x]+1=1e9+7，也就是没有逆元（除以0是非法的） 所以考 ...
分类：
其他好文 时间：
2019-02-10 00:12:58
阅读次数：
190
这个专题主要学了两个数据结构 一个是线段树 一个是树状数组 线段树主要求区域操作 建树、单点查询、单点修改、区间查询、区间修改。 代码较为复杂 参考模板 树状数组 用于求和效率很高 进阶则为区域修改同一个值十分方便 主要有两种操作: 单点修改 区域查询（基础） 区域查询的差值即为单点查询 也比枚举算 ...
分类：
其他好文 时间：
2019-02-10 00:12:27
阅读次数：
208
InnoDB是一个支持行锁的存储引擎，它有三种行锁的算法： Record Lock：行锁，单个行记录上的锁。 Gap Lock：间隙锁，锁定一个范围，但不包括记录本身。GAP锁的目的，是为了防止幻读、防止间隙内有新数据插入、防止已存在的数据更新为间隙内的数据。 Next-Key Lock：1+2，锁... ...
分类：
数据库 时间：
2019-02-10 00:12:00
阅读次数：
451
1. wheel pip install wheel 2. lxml http://www.lfd.uci.edu/~gohlke/pythonlibs/#lxml 3. PyOpenssl https://pypi.python.org/pypi/pyOpenSSL#downloads 4. Tw ...
分类：
其他好文 时间：
2019-02-10 00:11:47
阅读次数：
217
redis5.0总共增加了12项新特性，如下： 1.新增加的Stream（流）数据类型，这样redis就有了6大数据类型，另外五种是String（字符串），Hash（哈希），List（列表），Set（集合）及Zset(sorted set有序集合)。 2.新的Redis模块api : Times a ...
分类：
其他好文 时间：
2019-02-10 00:11:24
阅读次数：
289
题意 给定两个数组c和t，可以对c数组中的任何元素变换$c_i$?成$c_{i+1}+c_{i 1} c_i$?，问c数组在若干次变换后能否变换成t数组。 分析 这种魔法题目我是同样的没做过。Editorial里说用差分来能够看出思路。问题是，如何能够想到差分来做？因为它的变换就是相邻的数的加减法， ...
分类：
其他好文 时间：
2019-02-10 00:11:10
阅读次数：
172
打印字符串：%s--------printf(“%s”,”abcd”); 打印字符串数组中某一位：%c--------printf(“%c”,”abcd[2]”); 字符的定义及打印格式： struct { int amount; char *name; }coins[] = { {1,"one"}... ...
分类：
编程语言 时间：
2019-02-10 00:10:31
阅读次数：
194
依据网络用户对于信息的喜好程度，通过寻找信息之间的相关性或用户之间的相似性程度从而为用户提供有效内容的推荐算法即为协同过滤推荐算法。协同过滤推荐算法是推荐算法中应用最广泛，最成功的。它又分为基于用户的协同过滤和基于项目的协同过滤两种方式。前者是基于用户之间的相似性进行推荐，而后者是基于项目之间的相似 ...
分类：
编程语言 时间：
2019-02-10 00:09:41
阅读次数：
202
我……又诈尸了…… 代码几乎都不会写了，打场CF居然上分啦，开心！（虽然还是比不过列表里的各路神仙） 题目链接 题目描述 一棵$n$个点的有根树，规定一种dfs序（规则：编号小的点优先dfs），$m$次询问一个点$u$和一个区间$[l, r]$，求dfs序在这个区间内的叶子中，到$u$最小的距离。 ...
分类：
其他好文 时间：
2019-02-10 00:09:00
阅读次数：
142
Algorithm 做一个 leetcode 的算法题 Unique Email Addresses https://leetcode.com/problems/unique email addresses/ 1）problem ...
分类：
其他好文 时间：
2019-02-10 00:08:41
阅读次数：
173
好久不用idea，今天来做个demo就出错 不知道为什么，看了一下是Java compile的版本和项目设置的不一样……于是在项目结构里改为一样就编译通过啦， 晚上本来打算学习一下静态代理和动态代理的，qq上和一个以前一起复读的同学聊得挺欢，然后就到九点半啦，我还是喜欢说话的，和人聊起天来总是没完没 ...
分类：
其他好文 时间：
2019-02-10 00:08:26
阅读次数：
135
https://leetcode.com/tag/tree/ ...
分类：
其他好文 时间：
2019-02-10 00:08:07
阅读次数：
144
