- 博客(8)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 C++ STL 排序函数
//快速排序//qsort在中//函数原型 void qsort(void * _Base, int _NumOfElements, int _SizeOfElements, int (* _PtFuncCompare)(const void *, const void *));#include #include using namespace std;int compare(c
2016-03-31 16:19:30
2124
原创 C++ STL 容器、迭代器、适配器
1、容器vector,list,deuqe是C++STL中三种基本容器实现，它们不可能互为实现同时又不损失效率2、stack和queue则都可以在这三种基本容器序列基础上实现，所以没有定义为独立的容器，而只作为基本容器适配器3、容器适配器所提供的是原来容器的一个受限的界面，适配器不提供迭代器4、所有stack和queue是用deque基本容器作为实现方式的
2016-03-31 15:36:58
3836
原创 一棵二叉树是否为另一棵二叉树的子树
未测试边界条件#include using namespace std;struct node{ int data; node *left; node *right; node(const int &x, node *l = NULL, node *r = NULL){ data = x; left = l; right = r; }
2016-03-31 11:32:07
281
原创 反转链表
未测试边界条件#include using namespace std;struct node{ int data; node *next; node(int m_data, node *m_next = NULL){ data = m_data; next = m_next; }};node *reverse_list_circularly(n
2016-03-30 20:22:16
305
原创 归并排序
未测试边界条件#include using namespace std;void merge(int a[], int left, int mid, int right){ int *tmp = new int[right - left + 1]; int i = left, j = mid + 1, k = 0; while(i <= mid && j <= right){ i
2016-03-30 14:27:55
241
原创 快速排序
未测试边界条件#include using namespace std;#define METOHD 0void swap(int &a, int &b){ int tmp = a; a = b; b = tmp;}int partion(int a[], int left, int right){#if METOHD int tmp = a[le
2016-03-30 14:27:01
196
原创 用两个队列实现栈
未测试边界条件MyStack.h#ifndef __MYSTACK__#define __MYSTACK__#pragma once//若出现链接错误无法解析的外部符号 "public: int __thiscall MyStack::pop(void)" (?pop@?$MyStack@H@@QAEHXZ)，该符号在函数 _main 中被引用//请将MyStack.cpp的代码移入
2016-03-30 11:54:13
282
转载 比较两个二叉树是否相同
1、二叉树定义2、比较两个二叉树结构是否相同，不涉及存储的数据（1）递归方式如果两个二叉树pRoot都为空树，则自然相同，返回true；如果两个二叉树pRoot一个为空树，另一个不为空树，则不相同，返回false；如果两个二叉树都不为空树，则需要分别比较左右子树后，根据比较结果共同判定，只要有一个为false，则返回false。bool
2016-03-05 15:56:56
1042
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人