1.题目描述：点击打开链接
2.解题思路：本题利用字典树解决。本题要求查找所有的B[j]在A[i]中出现的总次数。那么我们可以建立一颗字典树，将所有的B[j]插入字典树，由于一个串的所有字串相当于它所有后缀的前缀。因此在查找时候，只需要查找A[i]的每一个后缀即可，然后累加这个后缀的前缀个数，即可得到该后缀中子串的个数，所有后缀的值相加，就是最终的答案。
3.代码：
#pragma comm...
分类：
其他 时间：
2015-08-14 22:46:56
收藏：
0 评论：
0 赞：
0 阅读：
194
上一节中介绍了mutex的基本使用方法，使用mutex来保护共享数据并不能解决race condition带来的问题，假如我们有一个堆栈数据结构类似于std::stack它提供了5个基本操作push()，pop()，top()，empty()，和size()。这里的top()操作返回栈顶元素的拷贝，这样我们就可以使用一个mutex来保护栈内部的数据。但是race codition情况下，虽然使用m...
分类：
编程语言 时间：
2015-08-14 22:46:45
收藏：
0 评论：
0 赞：
0 阅读：
550
5.4 对象的效率 (Object Efficiency)
在以下的效率测试中,对象构造和拷贝所需要的成本是以Point3d class声明为基准,从简单形式逐渐到复杂形式,包括Plain Ol' Data,抽象数据类型(ADT),单一继承,多重继承,虚拟继承,以下函数是测试的主角:
Point3d lots_of_copies(Point3d a, Point3d b)...
分类：
编程语言 时间：
2015-08-14 22:46:35
收藏：
0 评论：
0 赞：
0 阅读：
411
find the mincost route
Time Limit: 2000MS
Memory Limit: 32768KB
64bit IO Format: %I64d & %I64u
Submit
Status
Description
杭州有N个景区，景区之间有一些双向的路来连接，现在8600想找一条旅...
分类：
其他 时间：
2015-08-14 22:46:26
收藏：
0 评论：
0 赞：
0 阅读：
330
二叉树的一个重要应用是它们在查找中的使用。使二叉树成为二叉查找树的性质是，对于树中的每个节点X，它的左子树中所有项的值都大于X中的项。注意，这意味着该树所有的元素都可以用某种一致的方式排序。
现在给出通常对二叉查找树进行的操作的简单描述。注意，由于树的递归定义，通常是递归地编写这些操作的例程。因为二叉查找树的平均深度是O(logN)，所以一般不必担心栈空间耗尽。
二叉查找树要求所有的项都能够排...
分类：
编程语言 时间：
2015-08-14 22:46:15
收藏：
0 评论：
0 赞：
0 阅读：
329
求人不如求己，今天项目里要接入Google Analytics，这个是做应用统计分析用的，可以查看当前手机活跃用户，事件点击等等数据，先看看效果：
之前eclipse里面接入已经成功，昨天项目组决定项目转成使用android studio来开发，看google官方文档，官方文档https://developers.google.com/a...
分类：
移动平台 时间：
2015-08-14 22:46:05
收藏：
0 评论：
0 赞：
0 阅读：
1002
// Codeforces #316 E Pig and Palindromes
//
// 题目大意:
//
// 给你一张地图,n*m每个点是一个字母,现在从(0,0)出发,
// 每次只能往右或者往下走,求走到(n-1,m-1)形成回文串的方法数.
//
// 解题思路:
//
// 动态规划.首先.如果起点和终点的字母不相同,那么肯定
// 不能形成回文串,直接输出0.对于能形成...
分类：
其他 时间：
2015-08-14 22:45:55
收藏：
0 评论：
0 赞：
0 阅读：
335
1.oracle的登录与注销
进入cmd命令行：
登录普通用户-->
1)sqlplus scott/169500 注:scott是用户名(这是oracle自带的用户) 169500是密码
2)sqlplus 回撤
输入用户名: scott
输入密码: 169500
3)sqlplus scott
输入密码: 169500
登录管理员(拥有所有的权限)
进入cmd命令行:...
分类：
数据库技术 时间：
2015-08-14 22:45:45
收藏：
0 评论：
0 赞：
0 阅读：
326
一、单链表结点的删除
0、删除单链表p指向的那个元素，（时间和空间复杂度尽量小）
二、单链表的存取
1、找出单链表的倒数第K个元素，（仅允许遍历一遍链表）
2、找出单链表的中间元素，（仅允许遍历一遍链表）
三、单链表与环的问题
3、判断单链表是否有环（6形状）？
4、如何找到环的入口？
5、如何知道环的长度？
6、带环链表的...
分类：
其他 时间：
2015-08-14 22:45:35
收藏：
0 评论：
0 赞：
0 阅读：
236
啊，这是一道挺不错的动态规划的题目呢。...
分类：
其他 时间：
2015-08-14 22:45:25
收藏：
0 评论：
0 赞：
0 阅读：
202
bootstrap1. 标题样式
除了有标签 h1~h6 之外，bootstrap还提供了对应的六个类名：.h1~.h6
重新设置了margin-top和margin-bottom的值， h1~h3重置后的值都是20px；h4~h6重置后的值都是10px。
所有标题的行高都是1.1（也就是font-size的1.1倍）,而且文本颜色和字体都继承父元素的颜色和字体。
固定不同级别标题字体大小，h1=36px，h2=...
分类：
其他 时间：
2015-08-14 22:45:15
收藏：
0 评论：
0 赞：
0 阅读：
349
static final常量 抽象类 接口...
分类：
其他 时间：
2015-08-14 22:45:05
收藏：
0 评论：
0 赞：
0 阅读：
318
1601: War
Time Limit: 1 Sec Memory Limit:
128 MB
Submit: 202 Solved: 58
[Submit][Status][Web
Board]
Description
AME decided to destroy CH’s country. In CH’ country, There are N villages, ...
分类：
其他 时间：
2015-08-14 22:44:55
收藏：
0 评论：
0 赞：
0 阅读：
338
上线的系统，数据存储是重要部位，若一个公司的数据库部署还是待用单点部署，那若是宕机或是机器被损坏则是多糟糕的事情呀。
主从复制的部署方式为下图
主从复制是一个简单的数据库同步备份
集群技术。这种方式简单灵活，可用于备份、故障恢复，读扩展。为了平衡负载，一般通过读写分离模式，即主库写、从库读。
要明确
在数据库集群中要明...
分类：
其他 时间：
2015-08-14 22:44:45
收藏：
0 评论：
0 赞：
0 阅读：
394
1 摘要
可视分析使得人们能够分析大量的信息，为了支持复杂的决策和数据探索。人类作为一个中心的角色在知识产生的过程，从片段的证明到可视数据分析。虽然前者的研究提供了框架来产生这些过程，他们的范围通常聚焦很窄，所以他们不包含不同等级的不同视角。本文提供一个知识产生的可视分析模型，将这些分离的框架结合到一起，但是，仍然保留以前先进的模型（例如.KDD
过程）来描述整个可视分析流程的个体片段。为了测...
分类：
其他 时间：
2015-08-14 22:44:35
收藏：
0 评论：
0 赞：
0 阅读：
337
Java笔试面试题007
1、请用正则表达式匹配出QQ号（假设QQ号码为5—10位）；
解答： ^ \d{5,10}$
2、String, StringBuffer StringBuilder的区别。
解答：String的长度是不可变的； StringBuffer的长度是可变的，如果你对字符串中的内容经常进行操作，特别是内容要修改时，那么使用StringBuffer...
分类：
编程语言 时间：
2015-08-14 22:44:25
收藏：
0 评论：
0 赞：
0 阅读：
397
Kmeans算法的Java实现，源码放在github上，大家有兴趣可以下下来看看， 源码地址：
https://github.com/l294265421/algorithm-kmeans
实现该算法主要阅读的书籍是：
《Web数据挖掘》第二版，作者：Bing Liu，译者：俞勇...
分类：
编程语言 时间：
2015-08-14 22:44:16
收藏：
0 评论：
0 赞：
0 阅读：
313
在iOS开发中，需要用到一些回调值（从A到B，从B返回时把B中的值带回A中），其实方法也很多（delegate，block，nsuserdefaults等）。我想用NSUserDefaults回调一个我自定义的对象。于是我就直接去setobject这个对象，这是程序就出现crash，crash信息为
reason: 'Attempt to insert non-property list obj...
分类：
其他 时间：
2015-08-14 22:44:11
收藏：
0 评论：
0 赞：
0 阅读：
265
新项目开始，决定转战as战场，（是应为听说了太多关于as的夸赞我才来的），期间各种不爽不适应历历在目啊！闲话少说，项目迁移开始
1、Eclipse迁出
当然直接从Eclipse迁出是有条件的，ADT必须是22以后的版本？记不清了，总之adt版本不能太老
2、导出gradle
网上各种迁出方式。。。但我只测试这一种，简单！
右键项目--export---anroid-gradle...麻烦...
分类：
移动平台 时间：
2015-08-14 22:43:56
收藏：
0 评论：
0 赞：
0 阅读：
349
Android包名需要小写今天在使用阿里百川的OpenAccount的时候，出现R里面找不到styable文件的问题，经过和阿里的人沟通。原来是我的包名里面有大写。而android又会把它变为小写，结果找不到。所以，后面要注意了。
特别坑爹的是，AndroidStudio还特别提示你最好采用uppercase。。。。
如果资源直接是R.xxxx。的，大小写都可以。但如果是通过反射。。就必须小写。...
分类：
其他 时间：
2015-08-14 22:43:45
收藏：
0 评论：
0 赞：
0 阅读：
284
