在前几篇关于Math.NET的博客中(见上面链接)，主要是介绍了Math.NET中主要的数值功能，并进行了简单的矩阵向量计算例子，接着使用Math.NET的矩阵等对象，对3种常用的矩阵数据交换格式的读写。一方面可以了解Math.NET的使用，另一方面以后也可以直接读取和保存数据为这两种格式，并在第六...
分类：
Web程序 时间：
2015-03-02 08:19:29
阅读次数：
175
RMQ问题就是区间最小值问题，这是一个非常经典的题，
由他引申出来的也是不计其数最多的是给出一个区间，然后输入多组区间端点，求输入区间的最小值。
每次用循环来计算一个最小值显然不够快，怎么办呢？
实践中最常用的是Tarjan的 Sparse-Table算法，它的预处理时间是O(nlogn),但是查询只需要O(1),而且常数很小。
它的思想很简单，就是递推+二分的思想。我们先定义一个二维数组...
分类：
其他好文 时间：
2015-03-01 18:35:50
阅读次数：
139
const 的概念就是一个包含不能修改的值的变量。常数表达式是在编译时可被完全计算的表达式。因此不能从一个变量中提取的值来初始化常量。如果 const int a = b+1;b是一个变量，显然不能再编译时就计算出结果，所以常量是不可以用变量来初始化的。readonly 允许把一个字段设置成常量，但...
Linux 中的进程包含3个段，分别为“数据段”、“代码段”和“堆栈段”。· “数据段”存放的是全局变量、常数以及动态数据分配的数据空间（如malloc 函数取得的空间）等。· “代码段”存放的是程序代码的数据。· “堆栈段”存放的是子程序的返回地址、子程序的参数以及程序的局部变量。Linux 下的...
分类：
系统相关 时间：
2015-02-28 14:22:11
阅读次数：
190
天天都在排序。。简直就是要给这个混乱的世界一个正确的秩序。。不过嘛。排序也有快慢之分，冒泡排序法，，思路很简单就是一个个上去打擂台，，这样的时间复杂度很糟糕，，O(N^2)中O是一个常数，O(N^2)是指最大上限（估值）n(n-1)/2 = (n^2 - n)/2最高位估值仍为n^2两种情况是一样的...
分类：
编程语言 时间：
2015-02-28 11:22:33
阅读次数：
174
题解
——Silver
f[i][j]表示到第i个跳过了j个的最小值
然后暴力从前转移。
它的时间复杂度是1.25亿，但是常数远远远远小于1
——Bronze
跟银组的一样，只不过改改数组大小，然后m直接赋值1就好了。
银组代码：
#include
#include
#include
#include
#include
#define N 505
#define...
分类：
其他好文 时间：
2015-02-27 18:25:22
阅读次数：
192
通常，数据校验在客户端使用javascript来进行的，在这里做的是怎么在服务端使用XML配置文件来校验数据。1，配置web.xml文件 basicInput.jsp struts2 org.apache.struts2.dispatcher.ng.filter.StrutsPrep...
分类：
其他好文 时间：
2015-02-27 16:40:05
阅读次数：
212
类的常成员与类的静态成员相似。类的常成员包括常数据成员和常成员函数。
常数据成员
在类的成员定义中，使用修饰符const说明的数据成员称为常数据成员。常数据成员必须初始化，并且它的数值不能被更新。常数据成员是通过构造函数的成员初始化列表进行初始化的。
还是举例说明常数据成员：
#include
class A
{
public:
A(int ...
分类：
编程语言 时间：
2015-02-27 13:43:02
阅读次数：
145
概念参见：https://msdn.microsoft.com/zh-cn/library/ms151170.aspx推送订阅对于推送订阅，发布服务器将更改传播到订阅服务器，而无需订阅服务器发出请求。更改可以按需、连续地或按照计划推送到订阅服务器。分发代理或合并代理在分发服务器上运行。通常，数据将连...
分类：
数据库 时间：
2015-02-27 11:44:21
阅读次数：
191
题意：
给出三种操作，
0 在容器中插入一个数。
1 在容器中删除一个数。
2 求出容器中大于a的第k大元素。
思路：可以用树状数组和线段树，显然a[1]+...+a[i]随i有明显的单调性，所以可以二分出答案
线段树时间复杂度比树状数组的常数大了几倍...所以线段树擦边过了
还有另外一种思路：二分只是二分出a[1]+...+a[i]的上界i，所以可以逆向考虑，从a[1]开始累加...
分类：
其他好文 时间：
2015-02-26 10:04:29
阅读次数：
220
