- 博客(4)
- 资源 (9)
- 收藏
- 关注
原创 poj2082栈的简单应用
/* *poj2082 *题目描述的真复杂 ,其实题意很简单 *就是输入每个长方形的宽度和高度 可以切割的最大的长方形的面积 *解题思路就是维护一个高度递增的一个栈, *输入的高度大于等于栈顶元素的高度就将其压入栈中 *输入的高度小于栈顶元素的高度就将其出栈 直到栈空或者栈顶元素的高度小于输入元素的高度 *在栈顶元素出栈的时候 不断的计算以当前出栈元素的高度 来切割的话能得到的最大面积 *程序中
2015-09-16 16:09:44 315
原创 大数相乘
这个程序的思路是这样的 比方说 输入17*15 第一步先将输入的字符串类型转换成int类型的向量并反向从低位到高位进行存储 就是 在int向量中 为 7 1 和 5 1 先存低位再存高位 这样 做的主要目的是为了 方便计算时的进位操作 (7,1 )*(5,1)得(35,12,1) 再将(35,12,1)做进位处理 左边是低位右边是高位这个进位操作就显得很简单了 (5,15,1)->(5,5
2015-09-15 16:08:36 471
原创 归并排序c++实现
#include <iostream> using namespace std; /* *归并算法 *将数组a中的下标s~m 和m~e按从小到大的顺序合并 */ void Merge(int *a,int s,int m,int e) { int n1,n2; n1=m-s+1; n2=e-m; int *l=new int[n1+1]; int *h=n
2015-09-14 19:54:06 1452 2
原创 AVL平衡树的c++实现
下面是avl.h文件#ifndef _AVL_TREE_HPP_ #define _AVL_TREE_HPP_#include <iomanip> #include <iostream> using namespace std;template <class T> class AVLTreeNode{ public: T key; // 关键字(
2015-09-14 18:38:29 629
PID算法详解
2013-04-18
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人