高斯消元的实现是用到了增广矩阵变成上三角矩阵，然后从下往上迭代求值。
具体是这样的，
比如说有一个二元一次方程组
那么，把未知数的系数提出来弄成一个2*2的矩阵，然后再把方程组中等号右边的常数项加进来，成为一个2*3的矩阵
这就是一个增广矩阵了，
接下来变成一个上三角矩阵，
从矩阵的第一行开始，一直到最后一行，
比方说现在面临的是第i行...
分类：
其他好文 时间：
2014-09-17 21:56:22
阅读次数：
349
网络流，关键在建图建图思路在代码里/* 最大流SAP 邻接表 思路：基本源于FF方法，给每个顶点设定层次标号，和允许弧。 优化: 1、当前弧优化（重要）。 1、每找到以条增广路回退到断点（常数优化）。 2、层次出现断层，无法得到新...
分类：
其他好文 时间：
2014-09-15 22:35:49
阅读次数：
271
网络流关键是建图，思路在代码里/* 最大流SAP 邻接表 思路：基本源于FF方法，给每个顶点设定层次标号，和允许弧。 优化: 1、当前弧优化（重要）。 1、每找到以条增广路回退到断点（常数优化）。 2、层次出现断层，无法得到新流（...
分类：
其他好文 时间：
2014-09-15 21:06:09
阅读次数：
196
一、表结构的优化1、标准化 标准化是在数据库中组织数据的过程。其中包括，根据设计规则创建表并在这些表间建立关系；通过取消冗余度与不一致相关性，该设计规则可以同时保护数据并提高数据的灵活性。通常数据库标准化是让数据库设计符合某一级别的范式，通常满足第三范式即可。也有第四范式（也称为 Boyce Co....
分类：
数据库 时间：
2014-09-15 02:13:08
阅读次数：
387
设a>=1和b>1为常数，设f(n）为一函数，T（n）由递归式T(n)=aT(n/b)+f(n);对于非负整数定义，其中n/b指n/b上区间和下区间。那么T(n)可能有如下渐近界：1）若对于某常数e>0.f(n)=O(n^(logb(a)-e)),则T(n)=Q(n^logba);2)若f(n)=Q...
分类：
其他好文 时间：
2014-09-13 10:36:34
阅读次数：
195
参考资料：算法导论性能：给定n个d位数，每一个数位可以取k种可能的值，基数排序算法时间为O(d(n+k))，当d为常数，k=O(n)时，基数排序为O(n)时间优点：稳定排序缺点：不是原地排序实现代码（用户需要提供一个RSHelper的实现即可完成排序，本例给出一个随意的实现仅作示意）RadixSor...
分类：
其他好文 时间：
2014-09-12 23:22:44
阅读次数：
289
在ASP.NET中验证控件如下：验证类型使用的控件说明必填字段验证RequiredFieldValidator确保用户不会跳过某一项输入。比较验证CompareValidator将用户输入与一个常数值或者另一个控件或特定数据类型的值进行比较（使用小于、等于或大于等比较运算符）。范围验证RangeVa...
分类：
Web程序 时间：
2014-09-12 14:41:13
阅读次数：
209
嘻……这几天周赛啥的卡时间太紧，别的队友优化常数太屌，所以只能学习下这个代码测试时间的方法了，上网找了两种方法，然后再加上队友的方法，三种都搬上来了。
第一种：
#include
int main()
{
clock_t startTime=clock();
{
//这里是我们要测试的代码;
}
clock_t endTime=clock();
...
分类：
其他好文 时间：
2014-09-11 22:26:32
阅读次数：
269
RT，主要总结一下矩阵的求法。首先能用矩阵快速幂优化的递推类型是f[n]=5f[n-3]+6f[n-2]+2f[n-1]+n^2+n+8之类的也就是说递推是线性递推且f[n-i]前面的系数是常数，可以含有与n有关的多项式，也可以含有常数的这种递推，下面总结一下矩阵的写法：先考虑最简单的常数，我们其实...
分类：
其他好文 时间：
2014-09-10 23:42:21
阅读次数：
317
题目大意：给定一棵无根树和一个序列，在这个序列上依次遍历，求每个点的访问次数(最后一个点的访问次数要-1)
树链剖分的裸题……考场上我还是一个弱渣，啥也不会，暴力得了50分，剩下两道题爆零了。。。而且30W深搜爆栈，人生第一次手写了系统栈。。
回来因为这题的原因去学了树链剖分 结果没学明白 每条重链单独开了一棵线段树 常数大的要死
高一时写的代码。。。还是别看了，拿去对拍可以，阅读性欠佳
...
分类：
其他好文 时间：
2014-09-07 16:04:57
阅读次数：
591
