bzoj4517[Sdoi2016]排列计数 题意: 求有多少种长度为n的序列 A,满足1~n在序列中各出现了一次,且序列恰好有m个数是稳定的(若第i个数A[i]的值为i,则称i是稳定的)。共T组数据,方案数模10^9+7。T=500000,n≤1000000,m≤1000000。 题解: 显然结果 ...
分类:
其他好文 时间:
2016-08-16 23:37:26
阅读次数:
160
bzoj2251[2010Beijing Wc]外星联络 题意: 找一个01串中出现次数大于1的字串。01串长度≤3000 题解: 有个结论:一个串的所有后缀的所有前缀对应了这个串的字串。所以将这个串的所有后缀插入trie,累计经过trie上每个节点的经过次数,找到大于1的输出即可。 代码: 201 ...
分类:
其他好文 时间:
2016-08-16 23:39:18
阅读次数:
102
Distinct Substrings Time Limit: 159MS Memory Limit: 1572864KB 64bit IO Format: %lld & %llu Description Given a string, we need to find the total numbe ...
分类:
其他好文 时间:
2016-08-16 23:37:20
阅读次数:
144
1、DOM的基本概念 DOM是文档对象模型,这种模型为树模型;文档是指标签文档;对象是指文档中每个元素;模型是指抽象化的东西。 2、Window对象操作 一、属性和方法: 属性(值或者子对象): opener:打开当前窗口的源窗口,如果当前窗口是首次启动浏览器打开的,则opener是null。 di ...
分类:
编程语言 时间:
2016-08-16 23:37:21
阅读次数:
164
先写一个方法, 强制增加一个navigation的属性. 这样self就可以调出来navigation了 然后, 在cell的点击方法中调用这个属性, 并推出一个新的界面: ...
分类:
其他好文 时间:
2016-08-16 23:38:40
阅读次数:
176
keySet():将Map中所有的键存入到Set集合中。因为set具备迭代器,所以可以以迭代方式取出所有的键,再根据get方法获取每一个键对应的值,其仅能通过get()取key。 entrySet(): 返回此映射中包含的映射关系的 Set 视图,格式为Set<Map.Entry<K,V>>, Ma ...
分类:
编程语言 时间:
2016-08-16 23:38:09
阅读次数:
200
在IOS7.0以后UITabBar 里面放入一个UITableView会出现一个问题,Table会被TabBar掩盖了,当移动到最后一项的时候,永远看不到,如下面的例子,总共是99项,但是只能显示到98 解决方法如下: 主要是这一句self.edgesForExtendedLayout = UIRe ...
分类:
移动开发 时间:
2016-08-16 23:36:42
阅读次数:
252
我的SimpleLoader里面的一块 https://github.com/taoshihan1991/simpleloader 效果: ...
分类:
Web程序 时间:
2016-08-16 23:35:15
阅读次数:
209
因由 说起线程池,大家可能受连接池的印象影响,天然的认为,它应该是一开始有core条线程,忙不过来了就扩展到max条线程,闲的时候又回落到core条线程,如果还有更高的高峰,就放进一个缓冲队列里缓冲一下。 有些整天只和SSH打交道的同学,可能现在还是这样认为的。 无情的现实就是,JDK只有两种典型的 ...
分类:
编程语言 时间:
2016-08-16 23:36:13
阅读次数:
273
题目描述: 平面上有一些鱼,初始时鱼会在一些位置,某些时刻编号在一段区间内的鱼会同时向x轴正方向,或y轴正方向平移一定距离,某些时刻会询问一个矩形内鱼的数量。 解题思路: 显然地,求一个矩形内的鱼可以用矩形四个顶点为右上角的整个左下矩形加加减减。那么问题就转化为一个顶点左下角矩形内鱼的数量。注意到鱼 ...
分类:
其他好文 时间:
2016-08-16 23:37:44
阅读次数:
274
方式一:直接使用HibernateTemplate的find()方法,find方法支持执行hql语句 方式二:获取SessionFactory,再获取Session 方式三:使用hibernateTemplate调用回调函数 ...
分类:
数据库 时间:
2016-08-16 23:36:43
阅读次数:
376
bzoj1112[POI2008]砖块Klo 题意: N柱砖,希望有连续K柱的高度是一样的. 你可以选择以下两个动作 1:丢掉某柱砖的一块砖。给某柱加上一块砖,现在希望用最小次数的动作完成任务。N≤100000 题解: 设一个区间长度为k,其中位数为a,比a小的元素个数为b,和为c;比a大的元素个数 ...
分类:
其他好文 时间:
2016-08-16 23:37:02
阅读次数:
197
作用域 当前类 同包 子类 其他 public √ √ √ √ protected √ √ √ × 默认 √ √ × × private √ × × × 类的成员不写访问修饰时默认为default。默认对于同一个包中的其他类相当于公开(public),对于不是同一个包中的其他类相当于私有(priva ...
分类:
编程语言 时间:
2016-08-16 23:35:18
阅读次数:
177
1.内存对齐 在解释内存对齐的作用前,先来看下内存对齐的规则: 1)、 对于结构的各个成员,第一个成员位于偏移为0的位置,以后每个数据成员的偏移量必须是min(#pragma pack()指定的数,这个数据成员的自身长度) 的倍数。 2)、 在数据成员完成各自对齐之后,结构(或联合)本身也要进行对齐 ...
分类:
其他好文 时间:
2016-08-16 23:34:26
阅读次数:
170
我们很荣幸能够见证Hadoop十年从无到有,再到称王。感动于技术的日新月异时,希望通过这篇内容深入解读Hadoop的昨天、今天和明天,憧憬下一个十年。 本文分为技术篇、产业篇、应用篇、展望篇四部分 本文分为技术篇、产业篇、应用篇、展望篇四部分 技术篇 2006年项目成立的一开始,“Hadoop”这个 ...
分类:
其他好文 时间:
2016-08-16 23:35:48
阅读次数:
189