题目大意：
用集合A中的串构造出一个串，使之让更多的setB中的串成为他的子串。
思路分析：
和
Codeforces 86C 差不多。
不过这里是要用A中的构造。
先用A 和 B的串构造一个自动机。然后对于A集合的尾结点给出一个最大后缀匹配，对于B集合的尾结点给一个权值。
dp[i][j][k] 表示已经构造出来了一个长度为i的串，现在走到了自动机的j结点，i长度后面有k...
分类：
其他好文 时间：
2014-10-03 17:13:14
阅读次数：
227
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 18:03:04
阅读次数：
205
c++primer第四版435
1.赋值( = )， 下标( [ ] ) ，调用 ( ( ) ), 成员访问箭头 （->）等操作符必须定义为成员，定义为非成员时，编译器报错
2. 像赋值一样，符合赋值操作符通常应定义为类的成员，但是定义为非成员的复合赋值操作符时不会出现编译错误
3.改变对象状态或给定类型紧密联系的其他一些操作符，如自增，自减和解引用，通常应定义为类的成员
4.对称操作...
分类：
编程语言 时间：
2014-10-03 16:55:54
阅读次数：
219
在入门系列的教程中，我们常用 d3.json() 函数来读取 json 格式的文件。json 格式很强大，但对于普通用户可能不太适合，普通用户更喜欢的是用 Microsoft Excel 或 OpenOffice Calc 等生成的表格文件，因为简单易懂，容易编辑。...
分类：
Web程序 时间：
2014-10-03 16:39:04
阅读次数：
182
题目大意：给定一个n个点m条边的无向连通图，k次询问两点之间所有路径中最长边的最小值
NOIP2013 货车运输，几乎就是原题。。。只不过最小边最大改成了最大边最小。。。
首先看到最大值最小第一反应二分答案 但是二分答案O(kmlogn)明显做不了 这里我们考虑最小生成树
先生成一棵最小生成树，然后每次询问利用倍增LCA求出路径上的最大权值即可
本蒟蒻居然把LCA写挂了。。。 而且样例还过...
分类：
Web程序 时间：
2014-10-03 17:28:54
阅读次数：
275
首先介绍一下泰勒公式，它的实质就是用某个函数临近的点和导数来近似该点的函数值。
接下来求三角函数在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 16:55:24
阅读次数：
244
我把音响分为四个时代：传统的插线音响-蓝牙音响-wifi音响-智能音响。
传统的插线音响：传统的音响，必须借助有线以及其他的输入源。这种音响是目前市场上最流行的音响。
蓝牙音响：借助蓝牙无线，手机、电脑等源通过蓝牙输入到音响里。这种技术，在2012年之后，开始井喷发展。
wifi音响：由于蓝牙的带宽很低，无法传输高质量的音频。故借助wifi高带宽的特点，进行传输。wifi音响，严格意义上只是...
分类：
其他好文 时间：
2014-10-03 16:21:54
阅读次数：
210
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 17:11:44
阅读次数：
565
关于IoT在刚刚过去的ARMTECHCON2014(Santa Clara Convention Center)第1天会议，首要的keynote就是ARM针对建立物联网（InternetOf Things，IoT）推出的mbed OS。其实这个mbed OS要跑起来，依赖于三方的联合互动，设备、设备服务器以及mbed应用（手机应用或者浏览器应用）。这3者的关系是：ARM实际上试图定义M系列上运行的...
分类：
其他好文 时间：
2014-10-03 16:54:54
阅读次数：
196
C 贪心 写的时候突然发现这么容易，所有的绳子都要拆掉，而且绳子的个数固定，所以只要每次拆绳子，只要找绳子两端v小的即可，O(n) //代码里面有没用的冗余
//#pragma comment(linker, "/STACK:102400000,102400000")
#include
#include
#include
#include
#include
#include
#in...
分类：
其他好文 时间：
2014-10-03 18:01:24
阅读次数：
199
卧室的Wifi信号一直比较弱，终于有一天忍不了，就将之前躺在抽屉里不用的路由拿出来，桥接起来，放在房间里用，Wifi信号瞬间就满格。
总体来说设置起来还是比较简单，以前上课的时候没认真听课啊，导致设置的时候还是走了不少弯路的，在此记录一下。
一、一个 极路由，一个 TP_LINK 无线路由，极路由作为主路由直接连接互联网，通过电话线拨号上网；TP_LINK 作为副路由，桥接到极路由上。...
分类：
其他好文 时间：
2014-10-03 17:11:14
阅读次数：
213
碎碎念：
时间过的SO快、一眨眼又自考了、都说数据结构挺难的、但是跟人感觉比数据库系统原理好搞吧- -、那卷子看了直接晕啊、还是数据结构好、没啥要记的、画画图、满好搞的、算法嘛……看懂一次下次再看又忘了、果然没好好总结啊！
思维导图
逻辑结构
逻辑上元素与元素之间的关系、有线性表、栈、队列、数组、树、二叉树、图等。（线性非线性）
物理结构
实现逻辑结构、数据在计算机存储...
分类：
其他好文 时间：
2014-10-03 17:44:26
阅读次数：
303
使用easyui的tree用后台生成后有个问题就是点击顶级栏目时会弹出一个报错窗口 解决方法如下(使用的是easyui1.36)：
/home/cyz/workspace/hb_manager/WebContent/source/easyui_1.36/common
在common的目录下有个index.js文件用编辑器打开文件
这样就可以解决点击父级栏目会报错的问题...
分类：
编程语言 时间：
2014-10-03 16:20:44
阅读次数：
427
example4演示了如何指定Reducer的数量，本节演示如何使用HashPartitioner将Mapper的输出按照key进行分组后交给Reducer来处理。合理的分组策略将使得每个Reducer获得的计算负载差距不大，从而整体reduce的性能更加均衡。Reducer的数量由HashPartitioner函数getPartition返回值来确定。public int getPartitio...
分类：
其他好文 时间：
2014-10-03 16:37:14
阅读次数：
220
