题目大意：
用集合A中的串构造出一个串，使之让更多的setB中的串成为他的子串。
思路分析：
和
Codeforces 86C 差不多。
不过这里是要用A中的构造。
先用A 和 B的串构造一个自动机。然后对于A集合的尾结点给出一个最大后缀匹配，对于B集合的尾结点给一个权值。
dp[i][j][k] 表示已经构造出来了一个长度为i的串，现在走到了自动机的j结点，i长度后面有k...
分类：
其他 时间：
2014-10-03 15:56:54
收藏：
0 评论：
0 赞：
0 阅读：
268
MIT的C指针练习代码
觉得很好的代码，贴出来. 大概瞄了一眼，感觉不是很难 现在比较忙，以后做解析(如果有必要的话)
#include
#include
void
f(void)
{
int a[4];
int *b = malloc(16);
int *c;
int i;
printf("1: a = %p, b =...
分类：
其他 时间：
2014-10-03 15:51:34
收藏：
0 评论：
0 赞：
0 阅读：
286
C++(一)——HelloWorld...
分类：
编程语言 时间：
2014-10-03 15:54:54
收藏：
0 评论：
0 赞：
0 阅读：
426
easyUI中combobox的使用心得...
分类：
其他 时间：
2014-10-03 15:48:55
收藏：
0 评论：
0 赞：
0 阅读：
336
c++primer第四版435
1.赋值( = )， 下标( [ ] ) ，调用 ( ( ) ), 成员访问箭头 （->）等操作符必须定义为成员，定义为非成员时，编译器报错
2. 像赋值一样，符合赋值操作符通常应定义为类的成员，但是定义为非成员的复合赋值操作符时不会出现编译错误
3.改变对象状态或给定类型紧密联系的其他一些操作符，如自增，自减和解引用，通常应定义为类的成员
4.对称操作...
分类：
编程语言 时间：
2014-10-03 15:53:54
收藏：
0 评论：
0 赞：
0 阅读：
340
在入门系列的教程中，我们常用 d3.json() 函数来读取 json 格式的文件。json 格式很强大，但对于普通用户可能不太适合，普通用户更喜欢的是用 Microsoft Excel 或 OpenOffice Calc 等生成的表格文件，因为简单易懂，容易编辑。...
分类：
Web开发 时间：
2014-10-03 15:54:54
收藏：
0 评论：
0 赞：
0 阅读：
398
题目大意：给定一个n个点m条边的无向连通图，k次询问两点之间所有路径中最长边的最小值
NOIP2013 货车运输，几乎就是原题。。。只不过最小边最大改成了最大边最小。。。
首先看到最大值最小第一反应二分答案 但是二分答案O(kmlogn)明显做不了 这里我们考虑最小生成树
先生成一棵最小生成树，然后每次询问利用倍增LCA求出路径上的最大权值即可
本蒟蒻居然把LCA写挂了。。。 而且样例还过...
分类：
Web开发 时间：
2014-10-03 15:49:54
收藏：
0 评论：
0 赞：
0 阅读：
642
首先介绍一下泰勒公式，它的实质就是用某个函数临近的点和导数来近似该点的函数值。
接下来求三角函数在x=0处的泰勒公式（sin(0)=0,cos(0)=1）
Sin(x)’
Sin(x)’’
Sin(x)’’’
Sin(x)’’’’
Cos(x)’
Cos(x)’’
Cos(x)’’’
Cos(x)...
分类：
其他 时间：
2014-10-03 15:56:04
收藏：
0 评论：
0 赞：
0 阅读：
316
opendaylight作为sdn主要开源项目，采用osgi框架，已经得到很多厂商的支持。氦版本也发布在即。
下面介绍一下在odl中如何实现rpc. odl使用yang作为model模型定义文件，yang规范最先被用于netconf,后来restconf在http协议上实现restful，而采用yang定义模型。
实现分2步：1.采用yang定义模型，实现api jar包。2 实现rpc se...
分类：
其他 时间：
2014-10-03 15:47:05
收藏：
0 评论：
0 赞：
0 阅读：
481
关于IoT在刚刚过去的ARMTECHCON2014(Santa Clara Convention Center)第1天会议，首要的keynote就是ARM针对建立物联网（InternetOf Things，IoT）推出的mbed OS。其实这个mbed OS要跑起来，依赖于三方的联合互动，设备、设备服务器以及mbed应用（手机应用或者浏览器应用）。这3者的关系是：ARM实际上试图定义M系列上运行的...
分类：
其他 时间：
2014-10-03 15:49:14
收藏：
0 评论：
0 赞：
0 阅读：
545
C 贪心 写的时候突然发现这么容易，所有的绳子都要拆掉，而且绳子的个数固定，所以只要每次拆绳子，只要找绳子两端v小的即可，O(n) //代码里面有没用的冗余
//#pragma comment(linker, "/STACK:102400000,102400000")
#include
#include
#include
#include
#include
#include
#in...
分类：
其他 时间：
2014-10-03 15:54:15
收藏：
0 评论：
0 赞：
0 阅读：
153
卧室的Wifi信号一直比较弱，终于有一天忍不了，就将之前躺在抽屉里不用的路由拿出来，桥接起来，放在房间里用，Wifi信号瞬间就满格。
总体来说设置起来还是比较简单，以前上课的时候没认真听课啊，导致设置的时候还是走了不少弯路的，在此记录一下。
一、一个 极路由，一个 TP_LINK 无线路由，极路由作为主路由直接连接互联网，通过电话线拨号上网；TP_LINK 作为副路由，桥接到极路由上。...
分类：
其他 时间：
2014-10-03 15:56:14
收藏：
0 评论：
0 赞：
0 阅读：
315
Android点赞动画效果 ，点赞后加一...
分类：
移动平台 时间：
2014-10-03 15:54:46
收藏：
0 评论：
0 赞：
0 阅读：
477
碎碎念：
时间过的SO快、一眨眼又自考了、都说数据结构挺难的、但是跟人感觉比数据库系统原理好搞吧- -、那卷子看了直接晕啊、还是数据结构好、没啥要记的、画画图、满好搞的、算法嘛……看懂一次下次再看又忘了、果然没好好总结啊！
思维导图
逻辑结构
逻辑上元素与元素之间的关系、有线性表、栈、队列、数组、树、二叉树、图等。（线性非线性）
物理结构
实现逻辑结构、数据在计算机存储...
分类：
其他 时间：
2014-10-03 15:55:46
收藏：
0 评论：
0 赞：
0 阅读：
261
使用easyui的tree用后台生成后有个问题就是点击顶级栏目时会弹出一个报错窗口 解决方法如下(使用的是easyui1.36)：
/home/cyz/workspace/hb_manager/WebContent/source/easyui_1.36/common
在common的目录下有个index.js文件用编辑器打开文件
这样就可以解决点击父级栏目会报错的问题...
分类：
编程语言 时间：
2014-10-03 15:50:24
收藏：
0 评论：
0 赞：
0 阅读：
366
example4演示了如何指定Reducer的数量，本节演示如何使用HashPartitioner将Mapper的输出按照key进行分组后交给Reducer来处理。合理的分组策略将使得每个Reducer获得的计算负载差距不大，从而整体reduce的性能更加均衡。Reducer的数量由HashPartitioner函数getPartition返回值来确定。public int getPartitio...
分类：
其他 时间：
2014-10-03 15:47:24
收藏：
0 评论：
0 赞：
0 阅读：
215
题意：一个N * N的矩阵，求子矩阵的最大和(N
题目链接：http://poj.org/problem?id=1050
——>>将二维压缩为一维，对一维进行dp求解。
将二维压缩成一维：
1、第1行
2、第2行加第1行
3、第3行加第2行加第1行
……
N、第N行加第N-1行加……加第1行
1、第2行
2、第3行加第2行
……
1、第N行
对于一维情况，设dp[i]表...
分类：
其他 时间：
2014-10-03 15:50:34
收藏：
0 评论：
0 赞：
0 阅读：
251
题目链接
题意：给定一张有向图，问最少选择几个点能遍历全图，以及最少添加几条边使得有向图成为一个强连通图。
思路：对于有向图而言，首先求出有几个强连通分量，之后将每个强连通分量缩点，形成DAG，本题开头第一句就说图是连通的了。之后想要遍历整张图的话，只要找出入度为0的点有几个，而添加边的数量就取决于所有点的出入度大小。
代码：
#include
#include ...
分类：
Web开发 时间：
2014-10-03 15:53:55
收藏：
0 评论：
0 赞：
0 阅读：
303
如果你研究过人脸识别，或者对这方面有兴趣，那么你一定听说过Paul Viola。他可以算得上是人脸检测识别的始祖，他的一篇大作《RobustReal-time Object Detection》可以说是人脸识别领域最重要的一篇论文。本文主要就这篇论文展开，介绍Haar特征，积分图，Adaboost等内容。...
分类：
其他 时间：
2014-10-03 15:45:45
收藏：
0 评论：
0 赞：
0 阅读：
993
由于想总结的东西比较杂乱，就起了这么一个题目1.当还原数据库，没有选择结尾日志备份时，会出现下图异常：这是因为，对于使用完全恢复模式或大容量日志恢复模式的数据库，在大多数情况下，您必须在还原数据库前备份日志的结尾。如果想不抛出这个错误就需要选择 覆盖现有数据库（With Replace）。使用 RE...
分类：
数据库技术 时间：
2014-10-03 15:46:34
收藏：
0 评论：
0 赞：
0 阅读：
353
