题意：在一个二维矩阵中找到给定的值。矩阵从上到下从左到右有序
思路：二维空间的二分查找
先在一维里找中间位置，再将该位置转为二维空间里的下标
注：下标比较难弄，得注意点
复杂度： 时间O(log n)，空间O(1)
相关题目：
Search Insert Position...
分类：
其他好文 时间：
2014-05-15 07:24:42
阅读次数：
253
错了29遍，终成正果。。。。。
根据题意，很容易的可以想到容斥。
然后的问题就是如何求
sum（n）=1^4+2^4+3^4+....+n^4;
有三种道路：
很显然：1^4+2^4+3^4+....+n^4=(n^5)/5+(n^4)/2+(n^3)/3-n/30；
则1,用java的大数去敲这个的代码。
2，用c++敲，但是用到分数取模，求逆元。
3，用c++敲，但是不用这...
分类：
其他好文 时间：
2014-05-15 06:36:06
阅读次数：
328
//矩阵快速幂模板#include#include#include#include#include#include#include#include#include#include#include#define
rep(i,n) for(int i=0;i=(a);i--)#define MP mak...
分类：
其他好文 时间：
2014-05-14 11:31:15
阅读次数：
221
1 /** 2 题意： 有两种塔，重塔，轻塔。每种塔，能攻击他所在的一行和他所在的一列， 轻塔不
能被攻击，而重塔可以被至多一个塔攻击，也就是说重塔只能被重塔攻击。在一个n*m 的矩阵中，最少放一个塔，可放多个 3
问，给定p个重塔，q个轻塔，问有多少种放法。。 4 5 思路： 1、 ...
分类：
其他好文 时间：
2014-05-13 21:06:06
阅读次数：
441
我觉得这个题好无聊啊，好端端一个数组，干嘛要跟比巴卜一样转一圈输出呢。。
思想很简单，每次从左到右，再从上到下，在从右到左，再从下到上。问题是每次到什么时候该改变方向。我的做法是用一个变量保存当前在第几层，这个层是相对于从外向内有几圈来说的。注意想清楚边界的话这个题一点也不难。有个细节，我的循环退出条件是访问的数跟矩阵总个数之间的关系，如果有一次在判断进入循环是条件是满足的，但是在循环内部不满足...
分类：
其他好文 时间：
2014-05-13 15:20:19
阅读次数：
229
一、概述ErasureCode可以应用于分布式存储系统中，替代多份数据拷贝的数据冗余方式，从而可以提高存储空间利用率。此外，Erasurecode还可以应用于传统RAID系统中，增加数据冗余度，支持多块盘同时发生故障，从而可以提高数据可靠性。采用范德蒙矩阵可以构建Erasurecode（关于范..
分类：
其他好文 时间：
2014-05-13 12:06:40
阅读次数：
648
度量类别可分离性的量主要有：
欧氏距离（正态分布，协方差相等，且为单位阵）
是最简单的一种描述方法。它把两个类别中心之间的欧式距离作为两个不同类别间不相似性的度量。
马氏（Mahalanobis）距离（正态分布，协方差相等）
它用来描述两个具有相同的协方差矩阵C，不同的期望值和的类别之间的不相似性，具体表达式是：
Mahalanobis距离...
分类：
其他好文 时间：
2014-05-13 09:08:38
阅读次数：
337
思路分析：
遗憾不知道矩阵的构造。线段树上比较水的矩阵。。。
M[x] = [1 A[x]]
[1 0 ]
就有
[ F[R] ] = M[R] * M[R-1] * ... * M[L+2] * [F[L+1]]
[F[R-1]] ...
分类：
其他好文 时间：
2014-05-13 08:45:03
阅读次数：
270
