04 2015 档案

hdu4493(C++)
摘要：//卡格式的题目#include #includeusing namespace std;int main(){ int T,i; double money,sum,overage; cin >> T; while (T--){ sum = 0.00; for (i = 0; i > money... 阅读全文
posted @ 2015-04-29 00:00 曹孟德 阅读(152) 评论(0) 推荐(0)
队列容易queue
摘要：/*先进先出*/#include#include //使用队列必须包含头文件using namespace std;int main(){ queueQ; //定义一个整形队列 /*入队操作*/ Q.push(1); Q.push(2); Q.push(3); co... 阅读全文
posted @ 2015-04-28 16:35 曹孟德 阅读(118) 评论(0) 推荐(0)
堆栈容器
摘要：C++中的堆栈容器的操作包括进栈出栈，返回栈顶元素，返回栈中元素个数，判断栈是否为空等#include#include //使用堆栈必须包含头文件using namespace std;int main(){ stacks; //定义一个堆栈容器 s.push(1); s.... 阅读全文
posted @ 2015-04-27 23:39 曹孟德 阅读(324) 评论(0) 推荐(0)
数字三角形
摘要：有一些非负数组成的三角形，第一行只有一个数，除了最下行之外每个数左下方和右下方各有一个数如下 1 3 2 4 10 1 4 3 2 20从第一行的数开始。... 阅读全文
posted @ 2015-04-24 15:24 曹孟德 阅读(224) 评论(0) 推荐(0)
递归折半查找
摘要：#includeusing namespace std;int FindX(int*list, int left, int right, int X);int main(){ int a[12] = { 1, 2, 5, 7, 12, 34, 35, 46, 57, 58, 67, 78 }; co... 阅读全文
posted @ 2015-04-23 21:27 曹孟德 阅读(201) 评论(0) 推荐(0)
分治法寻找第k大的数
摘要：利用快速排序的思想·去做#includeusing namespace std;int FindKthMax(int*list, int left, int right, int k);int main(){ int i,n,k; while (cin >> n){ int *a = new in... 阅读全文
posted @ 2015-04-23 20:46 曹孟德 阅读(1173) 评论(0) 推荐(0)
分治法快排
摘要：//快速排序，第一步确定一个关键值key（一般设置为第一个元素），一次快排基本思路是将比key小的数放在key的左边将比key大的数放在key右边，于是完成一次快排接下来对key左边和右边分别递归采用同样方法算法步骤： 1.选择一个基准key（一般选第一个元素） 2设定两个指针low和high,初始... 阅读全文
posted @ 2015-04-23 20:02 曹孟德 阅读(654) 评论(0) 推荐(0)
分治法求最大值
摘要：将数组a[i:j]一分为二，找出前半部分最大值，找出后半部分最大值，总合结果#includeusing namespace std;void findMax(int a[], int i, int j, int &max);int main(){ int a[100]; int n, i; whil... 阅读全文
posted @ 2015-04-21 23:03 曹孟德 阅读(581) 评论(0) 推荐(0)
递归生成全排
摘要：对n个元素进行全排，可以归结到他的下一级： 1,拿出第1个元素放在最全面，将后面的n-1个元素全排，然后将第1个元素归到开始位置 2.拿出第2个元素放在最全面，将后面的n-1个元素全排，然后将第2个元素归到开始位置………………………… n,拿出第n个元素放在最全面，将后面的n-1个元素全排，然... 阅读全文
posted @ 2015-04-19 21:15 曹孟德 阅读(178) 评论(0) 推荐(0)
汉诺塔递归实现
摘要：问题实现：当n==1时候只需将盘从A移到C即可，那摩当规模为n时候，可以转化为规模为n-1的情况 1,借助C，将n-1个圆盘从A移到B 2,将第n个盘从A移动到C 3,借助A，将n-1个盘从B移动到C/*下面代码的时间复杂度为O（2^n）*///hannoi.cpp//-------... 阅读全文
posted @ 2015-04-19 16:42 曹孟德 阅读(429) 评论(0) 推荐(0)
递归算法核心思想
摘要：递归是一种函数或方法中调用自身的编程技术，递归思想在于把大问题分解为小问题，进一步分解为更小的问题，直到每个小问题可以解决为止，也就是说，递归就是用与自己相似但规模较小的问题来描述自己。 递归算法的三个特性： 1,求解规模为n的问题可以转化为一个或多个结构相同规模较小的的问题，然后从这... 阅读全文
posted @ 2015-04-19 16:16 曹孟德 阅读(4432) 评论(0) 推荐(0)
链表实现二分法求根
摘要：#include#include#includeusing namespace std;class poly{public: double c; int e; poly*next;};poly*input();double f(poly*head,double x);double root(poly... 阅读全文
posted @ 2015-04-16 19:38 曹孟德 阅读(376) 评论(0) 推荐(0)
顺序查找和二分查找
摘要：#includeusing namespace std;#define Maxsize 100class Date{public: int date[Maxsize + 1]; /*存储时按照1到n下标存储，空出下标为0的位置*/};int mindsearch(Date&A, int k, int... 阅读全文
posted @ 2015-04-14 23:36 曹孟德 阅读(226) 评论(0) 推荐(0)
多项式求导
摘要：#includeusing namespace std;class poly{public: int coef; int expon; poly *next;};poly*input(); /*输入函数*/poly*attach(poly*... 阅读全文
posted @ 2015-04-14 22:28 曹孟德 阅读(727) 评论(0) 推荐(0)
多项式相加（链表）
摘要：#includeusing namespace std;class poly{public: int coef; int expon; poly *next;};poly*input(); //输入函数poly *poly... 阅读全文
posted @ 2015-04-12 21:40 曹孟德 阅读(564) 评论(0) 推荐(0)
循环队列（数组存储）
摘要：#includeusing namespace std;#define Maxsize 100class Qune{public: int data[Maxsize]; int front; int rear;};void Qinsert(Qune&A,int x); //入队int Qdelet... 阅读全文
posted @ 2015-04-10 20:43 曹孟德 阅读(1539) 评论(0) 推荐(0)
一个数组构造两个堆栈
摘要：***用一个数组表示两个堆栈，最大限度的利用空间 若果像右图中从中间分成两部分，则可能存在其中一个堆栈满了，而另一个堆栈还有空的,为你最大限度的利用空间，需要两边像中间长，知道指针碰头表示堆栈已满 阅读全文
posted @ 2015-04-09 21:03 曹孟德 阅读(724) 评论(0) 推荐(0)
hdu1862
摘要：//开始把student stu[100000]放置在main()中导致栈溢出，所以必须放在全局位置，//可以调用数组的排序函数sort,包含头文件#include,在默认的情况下，数组sort函数进行升序排序//控制sort的第三个参数，传递函数指针进去，可以按照自己写的函数进行排序#includ... 阅读全文
posted @ 2015-04-09 20:24 曹孟德 阅读(317) 评论(0) 推荐(0)
堆栈链表储存
摘要：//堆栈,链表实现#includeusing namespace std;class stack{public: int data; stack*next; };stack*Linkstack(){ stack*s = new stack; s->next = NULL; //生成... 阅读全文
posted @ 2015-04-08 23:11 曹孟德 阅读(234) 评论(0) 推荐(0)
堆栈数组实现
摘要：//堆栈，数组实现#includeusing namespace std;#define Maxsize 100class stack{public: int data[Maxsize]; int top = -1; //保存栈顶下标值};int pop(stack*ptrl);... 阅读全文
posted @ 2015-04-08 22:35 曹孟德 阅读(367) 评论(0) 推荐(0)
线性存储（链表存储）
摘要：//链表线性存储#includeusing namespace std;class Date{public: int date; Date*next;};void show(Date*head); //显示函数Date*creat(); ... 阅读全文
posted @ 2015-04-06 23:45 曹孟德 阅读(303) 评论(0) 推荐(0)