刚开始提交的时候，惊讶地发现竟然超时了
检查了N遍终于发现把strlen写在了for循环里，这样算算时间复杂度就n^2了
解题思路：
把B串在A串出现的位置找出来
然后单独对A串计算一下height数组，然后枚举每个位置，求可以生成的子串，再减height就可以了
#include
#include
#include
using namespace std;
#define N 100...
分类：
其他 时间：
2015-04-16 15:47:16
收藏：
0 评论：
0 赞：
0 阅读：
155
本博文程序是读取hadoop的hdfs中的文件，使用正则化解析出规定格式的数据，然后加载到sparkSQL数据库中。
正则化如果不太了解，请看正则表达式30分钟入门教程
package com.spark.firstApp
import org.apache.spark.SparkContext
import org.apache.spark._
import org.apache.lo...
分类：
数据库技术 时间：
2015-04-16 15:47:07
收藏：
0 评论：
0 赞：
0 阅读：
391
看别人博客，有些小技巧就直接转过来了，以后做开发可以大大提高开发效率。以下代码片摘自多个博客和自己平时的学习积累，若原作者认为侵犯著作权，请私信告知，我看到后讲第一时间删除。
一、 获取系统版本号：
PackageInfo info = this.getPackageManager().getPackageInfo(this.getPackageName(), 0);
...
分类：
移动平台 时间：
2015-04-16 15:46:57
收藏：
0 评论：
0 赞：
0 阅读：
428
使用autolayout设置uiscrollview会出现contentView和scrollview有offset的问题，但是没有navigation的时候又没有，出现这个现象的原因是UIScrollView（会自动在顶部和底部预留一些空白 使用
self.automaticallyAdjustsScrollViewInsets = NO;
就能解决这个问题...
分类：
其他 时间：
2015-04-16 15:46:47
收藏：
0 评论：
0 赞：
0 阅读：
251
Reverse a linked list from position m to n. Do it in-place and in one-pass.
For example:
Given 1->2->3->4->5->NULL, m = 2 and n =
4,
return 1->4->3->2->5->NULL.
Note:
Given m, n satisfy t...
分类：
其他 时间：
2015-04-16 15:46:27
收藏：
0 评论：
0 赞：
0 阅读：
161
final、static、finally、finalize的比较
final关键字
1、final修饰类，表示该类不能被继承，因此，一个类不能同事被声明为abstract抽象类和final的类；
2、final修饰变量，则该变量必须赋初值，而且它的取值在整个过程都不会改变；
3、final修饰方法，称为最终方法。它不可被子类重新定义，即不可被覆盖，也不能被重...
分类：
其他 时间：
2015-04-16 15:46:19
收藏：
0 评论：
0 赞：
0 阅读：
250
今天我来讲一下关于使用SVG画图的一些基本知识，并完成一个简单的DEMO演示。关于SVG的基础知识，这里暂时不做阐述，因为网上关于svg的知识不算少，这里推荐大家去w3c school看就可以，另外慕课网也有很多svg的视频，目前我对svg的了解其实也只是皮毛，这里通过一个简单的DEMO演示讲述SVG能帮我们做些什么，以及看一下关于svg的基本用法等。
svg主要通过两种方式呈现在浏览器...
分类：
其他 时间：
2015-04-16 15:46:08
收藏：
0 评论：
0 赞：
0 阅读：
90
题目大意：有n个机器人和m个激光武器，每个武器有一个威力和能打的集合，同一时刻只能打一个机器人，问最少多久可以全灭
二分答案+网络流= =
注意二分上界
#include
#include
#include
#include
#include
#define M 110
#define S 0
#define T (M-1)
#define EPS 1e-7
#define INF...
分类：
其他 时间：
2015-04-16 15:45:57
收藏：
0 评论：
0 赞：
0 阅读：
110
用惯了在Windows上一个appserv或phpStudy压缩包搞定，要在MAC上捣腾一个PHP开发环境还不大习惯。但自己亲自配一下环境还是有所收获的。众所周知OSX上自带了apache和php，所以这两个搞起来还比较顺利。装MySQL的最新版5.6.22版颇费周折，本文详细记录之。apache的配置apache已经自带了，只需如下三个命令就可以了。
开启apache服务 sudo apach...
分类：
数据库技术 时间：
2015-04-16 15:45:48
收藏：
0 评论：
0 赞：
0 阅读：
386
iOS 面试之三道题1、定义宏实现MAX或者MIN.
菜鸟的答案是这样的：
#define MAX(X,Y) X>Y ? X : Y验证：当输入MAX(1 == 3, 2)本来结果期望的是2，可实际结果却是0?
高手的答案是这样的：
#define MAX(X,Y) ((X) > (Y) ? (X) : (Y))到这里，或许大部分人都说没有问题了，大学的时候老师都是这么教的啊？你不能再说错了吧。错不...
分类：
移动平台 时间：
2015-04-16 15:45:37
收藏：
0 评论：
0 赞：
0 阅读：
244
要提高SQL语句的执行效率，最常见的方法就是建立索引，以及尽量避免全表扫描。给大家整理一些常见的SQL优化技巧，避免全表扫描。一个简单的优化，也许能让你的SQL执行效率提高几倍，甚至几十倍。
1、避免在where子句中使用 is null 或 is not null 对字段进行判断。
如：
select id from table where name is null
在...
分类：
数据库技术 时间：
2015-04-16 15:45:28
收藏：
0 评论：
0 赞：
0 阅读：
359
如何将shell命令的返回值赋值给应用程序的变量。
博主最近做了个路由器的项目，需要得到路由器现在网络状态和参数，使用UCI get 获得，
但是使用了system（“UCI get ****”）,之后，获得的参数直接在终端打印输出了，应用程序中无法获得
返回的参数。以下是我的解决方案。
#include
#include
#include
char buf[512];
ch...
分类：
系统服务 时间：
2015-04-16 15:45:16
收藏：
0 评论：
0 赞：
0 阅读：
216
C# 创建无边框，任意样式窗体，无边框窗体的移动，透明窗体...
分类：
移动平台 时间：
2015-04-16 15:44:57
收藏：
0 评论：
0 赞：
0 阅读：
317
9.1聚集函数聚集函数（aggregate function）：运行在行组上，计算和返回单个值的函数。
9.1.1AVG（）函数AVG（）通过对表中行数计数并计算特定列值之和，求得该列的平均值。SELECT AVG(prod_price) AS avg_price
FROM Products
WHERE vend_id = 'DLL01';只用于单个列：AVG（）只能用来确定特定数值列的平均值，而...
分类：
数据库技术 时间：
2015-04-16 15:44:46
收藏：
0 评论：
0 赞：
0 阅读：
376
oracle提供了两种数据库连接方式，一种是专有连接方式，另一种是共享连接方式。区别在于专有连接方式是一个用户对应一个数据库服务器进程，而共享服务器连接方式是多个用户可以不定向轮流使用一个服务器进程。oracle推荐专有连接，一个session对应一个服务器进程，会减少竞争，对于较长事务很有用，但是会耗费PGA资源;共享连接方式对于事务执行时间短且服务器资源受限的系统是有利的。对于该使用哪种连接方...
分类：
数据库技术 时间：
2015-04-16 15:44:37
收藏：
0 评论：
0 赞：
0 阅读：
267
本节主要分析小端字节顺序。
首先，我们要回顾上一节讲过的大端、小端的概念：
字节顺序是指占内存多于一个字节类型的数据在内存中的存放顺序，通常有小端、大端两种字节顺序。小端字节序指低字节数据存放在内存低地址处，高字节数据存放在内存高地址处；大端字节序是高字节数据存放在低地址处，低字节数据存放在高地址处。基于X86平台的PC机是小端字节序的，而有的嵌入式平台则是大端字节...
分类：
系统服务 时间：
2015-04-16 15:44:26
收藏：
0 评论：
0 赞：
0 阅读：
400
下面结合官方文档和实验介绍下HWM:
以下英文摘自11gR2官方文档:
HWM(high water mark)：The boundary between used and unused space in a segment.
ORACLE9i之后开始使用自动段空间管理即ASSM,它使用位图来管理段空间的使用情况，如果表空间ASSM,则表空间中的段也是ASSM.
At table c...
分类：
其他 时间：
2015-04-16 15:44:17
收藏：
0 评论：
0 赞：
0 阅读：
216
假设现在有一张学生表student，学生表中有姓名、分数、课程编号，现在我需要按照课程对学生的成绩进行排序。
select * from student
1. rank over ()可以实现对学生排名，特点是成绩相同的两名是并列，如下1 2 2 4 5
2. dense_rank()和rank over()很像，但学生成绩并列后并不会空出并列所占的名次，如下1 2 2...
分类：
数据库技术 时间：
2015-04-16 15:44:07
收藏：
0 评论：
0 赞：
0 阅读：
261
const int MAXN = 110;
struct Matrax
{
int m[MAXN][MAXN];
}a,per;
int N,M;
void Init()
{
for(int i = 0; i < N; ++i)
for(int j = 0; j < N; ++j)
{
scanf("%d",&a.m[i]...
分类：
其他 时间：
2015-04-16 15:43:58
收藏：
0 评论：
0 赞：
0 阅读：
143
10.1数据分组分组允许吧数据分为多个逻辑组，以便能对每个组进行聚集计算。10.2创建分组SELECT vend_id,COUNT(*) AS num_prods
FROM Products
GROUP BY vend_id;使用GROUP BY的一些规定：
（1）GROUP BY子句可以包含任意数目的列。这使得能对分组进行嵌套，为数据分组提供更细致的控制。
（2）如果在GROUP BY子句中嵌...
分类：
数据库技术 时间：
2015-04-16 15:43:46
收藏：
0 评论：
0 赞：
0 阅读：
207
