- 博客(8)
- 收藏
- 关注
RSS订阅原创 转载：STL
<br />参考自：<br />http://www.cppblog.com/mzty/archive/2007/03/14/19819.html<br />http://hi.baidu.com/dinglinbin/blog/item/887e7c30c12e429ba9018e30.html<br /> STL算法部分主要由头文件<algorithm>,<numeric>,<functional>组成。要使用 STL中的算法函数必须包含头文件<algorithm>，对于数值算法须包含<numer
2011-01-25 22:32:00
505
转载 采用队列数据结构按层次遍历二叉树
<br />本例是采用一般的队列来存储和访问二叉树<br />访问过程描述如下：<br />访问根结点，并将该结点记录下来；<br />若记录的所有结点都已处理完毕，则结束遍历操作；否则重复下列操作。<br />取出记录中第一个还没有访问孩子的结点，若它有左孩子，则访问左孩子，并将记录下来；<br />若它有右孩子，则访问右孩子，并记录下来。<br /> 在这个算法中，应使用一个队列结构完成这项操作。所谓记录访问结点就是入队操作；<br /> 而取出记录的结点就是出队操作。这样一来，我们的算
2011-01-02 09:46:00
1548
转载 map的基本操作
<br />Map是c++的一个标准容器，她提供了很好一对一的关系，在一些程序中建立一个map可以起到事半功倍的效果，总结了一些map基本简单实用的操作！<br />1. map最基本的构造函数；<br /> map<string , int >mapstring; map<int ,string >mapint;<br /> map<sring, char>mapstring; map< char ,string>mapchar;<br /> map<char
2010-12-24 15:32:00
617
转载 map的用法
<br />Map是STL的一个关联容器，它提供一对一（其中第一个可以称为关键字，每个关键字只能在map中出现一次，第二个可能称为该关键字的值）的数据处理能力，由于这个特性，它完成有可能在我们处理一对一数据的时候，在编程上提供快速通道。这里说下map内部数据的组织，map内部自建一颗红黑树(一种非严格意义上的平衡二叉树)，这颗树具有对数据自动排序的功能，所以在map内部所有的数据都是有序的，后边我们会见识到有序的好处。<br />下面举例说明什么是一对一的数据映射。比如一个班级中，每个学生的学号跟他的姓名就
2010-12-24 15:22:00
542
原创 HDU 1042 求N的阶层，N的取值最大为10000
//大树问题//因为算出来的值非常大，所以要开数组来分别存放，最后再把它们一起输出。#include int main(){ int i,n,s[10000],k,j,flag,t,h; //数组要开大点，因为当n取10000时有非常多位，开1000空间还不够用 while(scanf("%d",&n)!=EOF) { s[0] = 1 ; flag = 0 ; k = 0 ; h = 0 ; for( i = 1 ;
2010-12-20 20:02:00
878
转载 卡特兰数
<br />关于扩展的卡特兰数：<br />1.(n-m+1)/(n+1)*c(n+m,n)<br />2.c[n+m][n]-c[n+m][m-1]<br />Catalan，Eugene，Charles，卡特兰（1814～1894）比利时数学家，生于布鲁日（Brugge），早年在巴黎综合工科学校就读。1856年任列日（Liege）大学数学教授，并被选为比利时布鲁塞尔科学院院士。<br />卡特兰一生共发表200多种数学各领域的论著。在微分几何中，他证明了下述所谓的卡特兰定理：当一个直纹曲线是平面和一般的
2010-12-17 11:08:00
7379
转载 斯特林公式
斯特林公式的推导（简单法则）2010-08-24 11:23<br />斯特林公式的推导（简单法则）<br />此处不使用瓦利斯公式以及其他阶乘定理，而仅采用最简单的微积分法则。<br />我们知道，对于自然数n，有n!=1×2×3×……×n<br />那么lnn!=ln(1×2×3×……×n)=ln1+ln2+ln3+……+lnn<br />记F(n)=lnn!，则F(n)=∑lnk<br />而此求和没有特定公式，只能靠近似的算法。<br />如图，是xOy坐标系当中y=lnx的函数图像。其中，深色和浅
2010-12-12 11:14:00
5180
转载 矩阵乘法
一）Fibonacci数列f[n]=f[n-1]+f[n-2],f[1]=f[2]=1的第n项的快速求法（不考虑高精度）.解法：考虑1×2的矩阵【f[n-2],f[n-1]】。根据fibonacci数列的递推关系，我们希望通过乘以一个2×2的矩阵，得到矩阵【f[n-1],f[n]】=【f[n-1],f[n-1]+f[n-2]】很容易构造出这个2×2矩阵A，即：０ １ １ １ 所以，有【f[1],f[2]】×A＝【f[2],f[3]】又因为矩阵乘法满足结合律，故有：【f[1],f[2]】×A n-1=【f[n
2010-12-12 09:58:00
2189
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人