【题目链接】 http://poj.org/problem?id=2758 【题目大意】 给出一个字符串,支持两个操作,在任意位置插入一个字符串,或者查询两个位置往后的最长公共前缀,注意查询的时候是原串下标,插入的时候则是最近更新串的下标。 【题解】 因为插入操作只有两百次,所以考虑hash重构来处 ...
分类:
其他好文 时间:
2016-11-16 14:50:39
阅读次数:
235
【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=5724 【题目大意】 给出一个n行,每行有20格的棋盘,棋盘上有一些棋子,每次操作可以选择其中一个棋子,将其移至最左端的空位,两个人轮流操作,无法操作者输,判断游戏胜负。 【题解】 首先对于单行20格 ...
分类:
其他好文 时间:
2016-11-16 14:43:43
阅读次数:
209
A. Anton and Danik Anton likes to play chess, and so does his friend Danik. Once they have played n games in a row. For each game it's known who was t ...
分类:
其他好文 时间:
2016-11-16 14:36:32
阅读次数:
279
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1177 【题目大意】 给出一个矩阵,从中选出3个k*k且不相交的矩阵,使得其总和最大 【题解】 只要处理四个方向的前缀最大值,就可以分类比较得到答案。 【代码】 ...
最近双11在网上买了本 数据结构和算法——java语言实现,正在啃,同时在慕课网上的学习进度来到了集合框架这一类,对于这一块算是刚刚了解,本科的时候数据结构学习的是严蔚敏老师的那本数据结构,代码的实现貌似全部是伪代码,记得在期末考试的时候狠狠的通读了一遍,当时对于几个常见的数据结构队列、数组、栈、堆... ...
分类:
编程语言 时间:
2016-11-16 14:34:05
阅读次数:
223
包名称:org.apache.commons.codec.digest 类名称:org.apache.commons.codec.digest.DigestUtils 1、MD5 2、SHA1 ...
分类:
Web程序 时间:
2016-11-16 14:13:40
阅读次数:
180
本文写给已经有RN封装Android原生模块经验的童鞋们。如有疑问请查看官方文档这里 在老版本的注册模块的时候,如果模块的构造函数里有Activity参数,我们可以直接在括号里面加this,如图 从 v0.29.0 开始,Android 项目新增了 MainApplication.java 模板,大 ...
分类:
移动开发 时间:
2016-11-16 11:43:00
阅读次数:
277
ubuntu/wireshark --Lua: Error during loading: [string "/usr/share/wireshark/init.lua"]:45问题解决 错误如下: 解决方案:修改init.lua 直接运行wireshark的话会报错: Lua: Error dur ...
分类:
系统相关 时间:
2016-11-16 11:28:31
阅读次数:
287
[csharp] view plain copy using System; using System.Collections.Generic; using System.Configuration; using System.Linq; using System.Net.Mime; using S ...
分类:
移动开发 时间:
2016-11-16 11:16:50
阅读次数:
234