问题 等值首尾和 假设有一个数组x[]，它有n个元素，每一个都大于零；称x[0] + x[1]
+ … + x[i]为前置和（Prefix Sum）,而x[j] + x[j+1] + … + x[n-1]为后置和(Suffix
Sum)。试编写一个程序，求出x[]中有多少组相同的前置和与后置和。 最...
分类：
其他好文 时间：
2014-05-01 00:14:05
阅读次数：
743
Vector 计算 均值(mean) 和 方差(variance)
本文地址: http://blog.csdn.net/caroline_wendy
vector的数组, 计算均值和方差的最简方法.
代码:
double sum = std::accumulate(std::begin(resultSet), std::end(resultSet), 0.0);...
分类：
编程语言 时间：
2014-04-28 10:44:42
阅读次数：
587
【插入排序】
数组前k-1个元素已经有序，如何确定第k个元素的插入位置，使得这k个元素有序。
方法1：从左到右扫描扫描这个有序子数组，直到遇到第一个大于等于A[k]的元素，然后把A[k]插在这个元素的前面。
方法2：从右到左扫描这个有序子数组，直到遇到第一个小于等于A[k]的元素，然后把A[k]插在这个元素的后面。
【希尔排序】
先将数组分组，分别对每组进行插入排序，依次减少分组数进行插...
分类：
其他好文 时间：
2014-04-27 22:46:19
阅读次数：
267
如上图，判断线段AB和线段CD相交。
分析：如果线段AB和线段CD相交，只能是图中的两种相交情况。可以用向量叉乘来判断。如果（向量AB叉乘向量AC）*（向量AB叉乘向量AD）
设A(X1,Y1), B(X2, Y2), C(X3, Y3), D(X4, Y4)，三角形ABC的面积为：2A = =
X1*Y2 + X3*Y1 + X2*Y3 - X3*Y2 - X1*Y3 - X2*Y1。...
分类：
其他好文 时间：
2014-04-27 22:32:13
阅读次数：
425
出现“CHECK_NRPE: Error - Could not complete SSL handshake.”的错误。
问题解决的步骤：
1. 确保openssh , openssl, openssl-devel版本一致。
在centOS 上，可以运行：
yum install openssl openssl-devel
2. nagios监控端的允许地址和...
分类：
其他好文 时间：
2014-04-27 22:18:19
阅读次数：
988
再过段时间就要邀请赛了。下去开始写周总结。就研究的东西来看，这一周主要研究了研究了线段树和树状数组，并写了几篇博客，博客链接：http://www.cnblogs.com/fightingboy/p/3686188.html或 http://blog.csdn.net/asdfghjkl1993/article/details/24499001
用简单的几句话概括它们，线段树和树状数组都是...
分类：
其他好文 时间：
2014-04-27 22:17:19
阅读次数：
268
合并并且排序指针数组和二维数组里面存放的字符串用函数调用的格式，C里面的内存模型；
#define _CRT_SECURE_NO_WARNINGS
#include"stdio.h"
#include"stdlib.h"
#include"string.h"
char **sortArray1Array2_01(char **pArray1, int nArray1Num, char(*pArray2)[30], int nArray2Num, int *nArray3Num)...
分类：
其他好文 时间：
2014-04-27 22:16:05
阅读次数：
411
STL实践与分析--泛型算法的结构引言： 正如所有的容器都建立在一致的设计模式上一样,算法也具有共同的设计基础。 算法最基本的性质是需要使用的迭代器种类。所有算法都指定了它的每个迭代器形参可使用的迭代器类型。比如，如果形参必须为随机访问迭代器则可提供vector或 deque类型的迭代器,或者提供指向数组的指针。而其他容器的迭代器不能用在这类算法上。 C++还提供了另外两种算法模式...
分类：
编程语言 时间：
2014-04-27 21:36:05
阅读次数：
392
" checking for SSL headers... configure: error: Cannot find ssl headers"
原因是缺少openssl-devel，安装这个库就可以解决问题。
yum -y install openssl-devel...
分类：
其他好文 时间：
2014-04-27 21:32:05
阅读次数：
283
