看一个小例子：1#include 23using namespace std;45class
A {6public:7A() { cout 23using namespace std;45class A {6public:7A() { cout
<< "A::A()" << endl; }8~A()...
分类：
编程语言 时间：
2014-05-01 00:55:19
阅读次数：
658
问题 等值首尾和 假设有一个数组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
以前写过大数加法的程序，今天做一个总结，就先说大数加法吧。int、float、double等基本数据类型的数据容量有限，不深究它们的具体范围是多大，但粗略估算，大概也不超过25位吧。如果有一个是50位的数字，基本数据类型根本无法存储这么大的数字，那我们应该怎么办？这时候，我们应该采用大数的思想:用数组来分别保存这50位数字中各个位的数字。
大数加法的步骤：
首先我们输入要相加的2个数字...
分类：
其他好文 时间：
2014-04-28 10:18:42
阅读次数：
251
【插入排序】
数组前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
再过段时间就要邀请赛了。下去开始写周总结。就研究的东西来看，这一周主要研究了研究了线段树和树状数组，并写了几篇博客，博客链接：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
