- 博客(4)
- 资源 (9)
- 收藏
- 关注
RSS订阅原创 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
470
原创 归并排序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关注的人