Given a positive integer n, find the least number of perfect square numbers (for example, 1, 4, 9, 16, ...) which sum to n. For example, given n = 12, ...
分类:
其他好文 时间:
2016-08-09 20:34:39
阅读次数:
125
题目大意:统计一共出现了多少次模板串。 题目分析:AC自动机的模板题。不过这题有坑,相同的模板串不能只算一次。 代码如下: ...
分类:
其他好文 时间:
2016-08-09 20:34:21
阅读次数:
146
1.TCP链接中主动断开链接netstat观察可能出现的状态流转是:CD A.ESTABLISHED->CLOSE_WAIT->TIME_WAIT->CLOSED B.ESTABLISHED->TIME_WAIT->CLOSE_WAIT->CLOSED C.ESTABLISHED->FIN_WAIT ...
分类:
其他好文 时间:
2016-08-09 20:36:14
阅读次数:
119
./a.out . 表示循环播放当前目录下的音乐 #include<stdio.h>#include<stdlib.h>#include<unistd.h>#include<dirent.h>#include<string.h> int main(int argc,char *argv[]){ DI ...
分类:
其他好文 时间:
2016-08-09 20:34:38
阅读次数:
138
题目:传送门。 题意:将一个A进制下的有限小数转化为B进制看是否仍为有限小数。 题解:一个A进制的小数可以下次 左移动n位变成A进制整数然后再将其转化为B进制即可 即B^m/A^n要整除,因此A的质因子B必须得全部含有。 ...
分类:
其他好文 时间:
2016-08-09 20:32:38
阅读次数:
128
Trace跟踪参数 -verbose:gc -XX:+printGC 打印GC的简要信息 -XX:+PrintGCDetails 打印GC详细信息 -XX:+PrintGCTimeStamps 打印CG发生的时间戳 -Xloggc:log/gc.log 指定GC log的位置,以文件输出 XX:+T ...
分类:
其他好文 时间:
2016-08-09 20:31:10
阅读次数:
189
描述 当你站在一个迷宫里的时候,往往会被错综复杂的道路弄得失去方向感,如果你能得到迷宫地图,事情就会变得非常简单。 假设你已经得到了一个n*m的迷宫的图纸,请你找出从起点到出口的最短路。 输入第一行是两个整数n和m(1<=n,m<=100),表示迷宫的行数和列数。接下来n行,每行一个长为m的字符串, ...
分类:
其他好文 时间:
2016-08-09 20:31:45
阅读次数:
296
1、赋值操作符的定义 注意:返回值类型必须为引用(一般返回值为*this) 如果不是返回引用,而是直接返回Test,那么从返回形参到实参中间又要继续调用赋值操作符=,这样会形成死循环,导致栈溢出,编译也不能通过 2、赋值操作符的调用 复制构造函数和赋值操作符的区别: 赋值运算符处理两个已有对象,即赋 ...
分类:
其他好文 时间:
2016-08-09 20:32:41
阅读次数:
120
rmq(int i,int j,int a)表示查询a数组i到j区间的内容中的最大/最小值核心部分为二分区间以及st预处理算法 先说st预处理算法吧 int dp[i][j];//表示以i开始 长度为2^j的区间里面元素的最大值 那么 dp[i][0] 就表示a[i]本身了 那么dp[i][j]怎么 ...
分类:
其他好文 时间:
2016-08-09 20:31:41
阅读次数:
94
缓冲区溢出是指当计算机程序向缓冲区内填充的数据位数超过了缓冲区本身的容量。溢出的数据覆盖在合法数据上。理想情况是,程序检查数据长度并且不允许输入超过缓冲区长度的字符串。但是绝大多数程序都会假设数据长度总是与所分配的存储空间相匹配,这就为缓冲区溢出埋下隐患。 操作系统所使用的缓冲区又被称为堆栈,在各个 ...
分类:
其他好文 时间:
2016-08-09 20:31:13
阅读次数:
97
It was just drizzling still, not enough to soak me through immediately as I reached for the house key that was always hidden under the eaves by the do ...
分类:
其他好文 时间:
2016-08-09 20:31:10
阅读次数:
101
虚拟机把描述类的数据从Class文件加载到内存,并对数据进行校验、转换解析和初始化,最终形成可以被虚拟机直接使用的Java类型,这就是虚拟机的类加载机制。 类加载的过程: 包括加载、链接(含验证、准备、解析)、初始化 如下图所示: 1、加载: 类加载指的是将类的class文件读入内存,并为之创建一个 ...
分类:
其他好文 时间:
2016-08-09 20:29:16
阅读次数:
174
题意:给定一串字符,u表示是上坡,d表示下坡,f表示平坦的,每个有不同的花费时间,问你从开始走,最远能走到。 析:直接模拟就好了,没什么可说的,就是记下时间时要记双倍的,因为要返回来的。 代码如下: ...
分类:
其他好文 时间:
2016-08-09 20:29:38
阅读次数:
104
将picture元素和srcset,sizes属性纳入html5规范,新规范意在解决: 基于设备象素比(device-pixel-radio)选择 基于viewport选择 基于Art direction(美术设计)选择 基于图像格式选择 一、固定宽度图像:基于设备像素比选择 srcset属性列出了 ...
分类:
其他好文 时间:
2016-08-09 20:28:41
阅读次数:
128
Objective-C语言特性:协议(protocol),它与Java的“接口”(interface)类似。 Objective-C不支持多继承,但可以把类的实现方法定义在协议里面。 协议最为常见的用途是实现委托模式(Delegate pattern)。 委托模式(Delegate pattern) ...
分类:
其他好文 时间:
2016-08-09 20:28:05
阅读次数:
124