数据结构与算法
文章平均质量分 72
iegad
这个作者很懒,什么都没留下…
展开
-
数据的存储结构
简单的顺序存储节构templateclass MyList{//顺序存储结构private: int m_length; //数组长度 int m_Max; //数组最大上限 T * m_element; //元素public: MyList(int max = 10) {//构造函数 m_length = 0; m_Max = max; m_element原创 2014-01-27 20:01:07 · 425 阅读 · 0 评论 -
排序算法
首先是冒泡:void BubleSort(int arr[], int len){//冒泡排序, 最古老的排序, 效率最低的排序 //思想 : 通过比较相临的元素, 如果前一个元素大于后一个元素, 就交换它们 //这样每次就把当前比较中的元素, 最大的元素放到最后, 达到排序的目的 for (int i = 0; i < len - 1; i++) {//外层循环次数为数原创 2014-01-24 14:38:00 · 431 阅读 · 0 评论 -
查找算法
二分查找:int BinSearch(const int Array[], int len/*数组长度*/, int key/*要找元素*/){//二分查找 //采用分治的方法来查找,但是这个数组必需是有序的, 这个例子是升序排列 int left; //当前查找长度中,最左边的下标 int right; //当前查找长度中,最右边的下标, right是超尾的下标 in原创 2014-02-05 00:43:43 · 401 阅读 · 0 评论 -
二叉树
二叉数的遍历:void PreOrder(const TreeNode * tn){//先序遍历 : DLR .递归 if (tn) { GetValue(tn); PreOrder(tn->left); PreOrder(tn->right); }}void PreOrderStack(TreeNode * tn){//先序遍历 : 栈 stack s; wh原创 2014-02-05 19:23:18 · 1469 阅读 · 0 评论 -
栈与递归
#include #include #include #include intfibonacci_recursion(int a){// 斐波那契 递归实现 if (a <= 2) { return 1; } return fibonacci_recursion(a - 1) + fibonacci_recursion(a - 2);}intfibonacci_原创 2016-05-18 16:01:24 · 323 阅读 · 0 评论