题意：链接方法：状压DP？题解：这题其实没啥好写的，不算很难，推一推就能搞出来。首先看到这个问题，对于被d整除这个条件，很容易就想到是取余数为0，所以想到可能状态中刚开始含有取余数。先说我的第一个想法，f[i][j]表示选取i个数且此时的mod为j，这样的思想是第一下蹦出来的，当时想的就是在线来搞最终的答案。不过转瞬即发现，这TM不就是暴力吗魂淡！并没有什么卵用，于是开始想这个状态可不可以做什么优化...
分类：
其他 时间：
2015-06-04 22:49:20
收藏：
0 评论：
0 赞：
0 阅读：
654
题解：首先要城市要离散化，根据离散数学中可达矩阵的定义，给出一个有向图的邻接矩阵A，res = (A + E)^n表示这个矩阵n步后的可达情况，res[i][j]表示点i经过n步后到点j的方法数，那么给出了t1至t2后从v1到v2的方法数，就是要计算A^t1 + A^(t1 + 1) + … + A^(t2)
用了分治的思想计算，之前有写过模板http://blog.csdn.net/hyczms...
分类：
其他 时间：
2015-06-04 22:49:10
收藏：
0 评论：
0 赞：
0 阅读：
542
Is It A Tree?
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 24299
Accepted: 8339
Description
A tree is a well-known data structure that is either empty...
分类：
其他 时间：
2015-06-04 22:49:00
收藏：
0 评论：
0 赞：
0 阅读：
263
企业系统操作日志的分析处理，...
分类：
其他 时间：
2015-06-04 22:48:50
收藏：
0 评论：
0 赞：
0 阅读：
447
题目大意：给定nn和集合SS，求满足下列要求的多叉树的个数：
1.每个非叶节点的子节点数量在集合SS中
2.每个叶节点的权值为11，每个非叶节点的权值为子节点权值之和
3.根节点的权值为nn
注意每个节点的子节点有顺序令fif_i表示根节点权值为ii的神犇二叉树个数，F(x)F(x)为fif_i的生成函数，C(x)C(x)为SS的生成函数，那么有：
F(x)=∑i∈SFi(x)+xF(x)...
分类：
其他 时间：
2015-06-04 22:48:40
收藏：
0 评论：
0 赞：
0 阅读：
765
http://acm.hdu.edu.cn/showproblem.php?pid=2049
不容易系列之(4)——考新郎
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 25945 Accepted Submissi...
分类：
其他 时间：
2015-06-04 22:48:30
收藏：
0 评论：
0 赞：
0 阅读：
363
图像点处理是图像处理系列的基础，主要用于让我们熟悉Matlab图像处理的编程环境。灰度线性变换和灰度拉伸是对像素灰度值的变换操作，直方图是对像素灰度值的统计，直方图均衡是对灰度值分布的变换...
分类：
其他 时间：
2015-06-04 22:47:50
收藏：
0 评论：
0 赞：
0 阅读：
600
Disjoint Sets：
我们都知道Sets（集合）是什么，就是一组非重复元素组成的结构。
先让我们来看一下Disjoint Sets（非相交集合） ：
Disjoint Sets的意思是一堆集合们，它们相互之间都没有交集。没有交集是指：各个集合之间没有拥有共同、相同的元素。中文称作「分离集」。
Disjoint Sets 的性质相当特殊。信息学家仔细观察其特性后，精心设...
分类：
其他 时间：
2015-06-04 22:47:44
收藏：
0 评论：
0 赞：
0 阅读：
355
主要功能：
Blob 是Caffe作为数据传输的媒介，无论是网络权重参数，还是输入数据，都是转化为Blob数据结构来存储，网络，求解器等都是直接与此结构打交道的。
其直观的可以把它看成一个有4纬的结构体（包含数据和梯度），而实际上，它们只是一维的指针而已，其4维结构通过shape属性得以计算出来（根据C语言的数据顺序）。
protected:
shared_ptr d...
分类：
其他 时间：
2015-06-04 22:46:30
收藏：
0 评论：
0 赞：
1 阅读：
10955
val a = sc.parallelize(Array(("123",4.0),("456",9.0),("789",9.0))
val b = sc.parallelize(Array(("123",8.0),("789",10)))
val c = a.join(b)
c.foreach(println)
/*
(123,(4.0,8.0))
...
分类：
其他 时间：
2015-06-04 22:46:20
收藏：
0 评论：
0 赞：
0 阅读：
350
原文地址：FULL VS INCREMENTAL OTA
一、简介：
OTA升级有两种类型，每一种类型都有对应的用途和优势。但是，只有一种类型是用户常常能够接触到的。现在我们来一起熟悉他们。如下图：
从上面的曲线图中我们知道，这两种类型分别是：Increment OTA（增量/差分）和Full OTA（整包）。
二、区别
1.用途
...
分类：
其他 时间：
2015-06-04 22:45:40
收藏：
0 评论：
0 赞：
0 阅读：
313
验证jdk的配置，在运行-cmd中输入 java -version
即表示安装成功。
找到jdk和jre的路径，配置JAVA_HOME，变量值为jdk的安装路径。
JAVA_HOME
D:\Program Files (x86)\Java\jdk1.6.0_10...
分类：
其他 时间：
2015-06-04 22:45:31
收藏：
0 评论：
0 赞：
0 阅读：
346
题目:输入一棵二叉树的根结点，判断该树是不是平衡二叉树。某二叉树中任意结点的左右子树的深度相差不超过1，那么它就是一棵二叉树。
我们很容易就能想到一个代码简洁却性能不佳的思路:在遍历树的每个结点的时候，调用函数TreeDpth得到它的左右子树的深度。如果每个结点的左右子树的深度相差都不超过1，按照定义它就是一棵平衡的二又树。
较好的思路是：用后序遍历的方式遍历整...
分类：
其他 时间：
2015-06-04 22:45:20
收藏：
0 评论：
0 赞：
0 阅读：
324
分组背包
最多取一个的组，则对于该组来说，每一个状态只可能由前一组的状态过来，分不取和取两种
至少取一个，则没了不取的选择，即没有dp[i][j]=dp[i-1][j]的递推式
任意取，即01背包，取法包括由前一组不取或取一个，或由该组取一个
dp[i][j]表示前i组，消耗j时间所能取得的最大值
初值赋为-1，表示该状态不可达，对于dp[0]，初值赋为0，即什么都没有的时候最大的快乐值...
分类：
其他 时间：
2015-06-04 22:44:41
收藏：
0 评论：
0 赞：
0 阅读：
332
题意：有一个迷宫是1×n的格子，一个人每到一个格子就可以把这个格子内的金子全部拿走，刚开始站在第1个格子，然后开始掷骰子得到点数x，他就要从当前位置走到加x的位置，如果发现位置是大于n的就重新掷骰子直到符合，如果他到了第n个格子就可以结束了。问这个人从迷宫里得到的金子的期望是多少。
题解：可以知道对于每个位置，下一个位置只能是后6个，所以从这个位置处得到的金子的期望f(i) = (f(i + 1)...
分类：
其他 时间：
2015-06-04 22:44:30
收藏：
0 评论：
0 赞：
0 阅读：
297
题意给出图，从点1出发，求到最后一个点的时间。思路单源最短路，没什么好说的。注意读入的时候的技巧。代码#include
#include
#include
#include
using namespace std;
const int INF = 1000000000;
const int maxn = 110;
i...
分类：
其他 时间：
2015-06-04 22:44:21
收藏：
0 评论：
0 赞：
0 阅读：
253
Sky Code
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 1750
Accepted: 545
Description
Stancu likes space travels but he is a poor software developer and ...
分类：
其他 时间：
2015-06-04 22:44:10
收藏：
0 评论：
0 赞：
0 阅读：
301
やっと入国管理局から絵葉書をもらった。来週の月曜日に結果取りに行くつもりだ。日本語授業中：単語：過去の復習文法：過去の復習課外勉強：単語：待ち合わせ トレンド ボトルネック モニタリング 一から（一から十まで） クラウドサービス 充実 生産性 高める（クラウドサービスの充実は、アプリ開発の生産性を....
分类：
其他 时间：
2015-06-04 22:42:10
收藏：
0 评论：
0 赞：
0 阅读：
283
queue单向队列queue 模板类的定义在头文件中。与stack 模板类很相似，queue 模板类也需要两个模板参数，一个是元素类型，一个容器类型，元素类型是必要的，容器类型是可选的，默认为deque 类型。定义queue 对象的示例代码如下：queue q1;queue q2;queue 的基本...
分类：
其他 时间：
2015-06-04 22:41:50
收藏：
0 评论：
0 赞：
0 阅读：
234
翻译的初衷以及为什么选择《Entity Framework 6 Recipes》来学习，请看本系列开篇第八章 POCO 对象不应该知道如何保存它们，加载它们或者过滤它们。这是软件开发中熟悉的口头禅，特别是在领域驱动设计中。这是一个聪明的做法，如果对象和持久化绑得太紧，以至于不能对领域对象进行单元测....
分类：
其他 时间：
2015-06-04 22:41:40
收藏：
0 评论：
0 赞：
0 阅读：
309
