- 博客(6)
- 收藏
- 关注
RSS订阅原创 String、StringBuffer 、StringBuilder区别（面试）
String:String s= "a";s += "b";String是不可变字符串，采用这种方式构造字符串，降低性能;String 不是基本数据类型，它是建立字符数组之上的。看源码就明白了：public String(char value[]) { this(value, 0, value.length, null); }publi...
2019-10-29 21:28:14
118
原创 6-9 二叉树的遍历 (25 分)
本题要求给定二叉树的4种遍历。函数接口定义：void InorderTraversal( BinTree BT );void PreorderTraversal( BinTree BT );void PostorderTraversal( BinTree BT );void LevelorderTraversal( BinTree BT );其中BinTree结构定义如下：...
2019-10-25 00:03:59
1451
原创 6-8 求二叉树高度 (20 分)
本题要求给定二叉树的高度。函数接口定义：```cppint GetHeight( BinTree BT );其中BinTree结构定义如下：typedef struct TNode *Position;typedef Position BinTree;struct TNode{ ElementType Data; BinTree Left; BinTree...
2019-10-24 23:57:23
959
原创 6-3 求链式表的表长 (10 分)
本题要求实现一个函数，求链式表的表长。函数接口定义：int Length( List L );其中List结构定义如下：typedef struct LNode *PtrToLNode;struct LNode { ElementType Data; PtrToLNode Next;};typedef PtrToLNode List;L是给定单链表...
2019-10-24 23:53:38
637
原创 vector 动态创建二维数组
#include<iostream>#include<vector>using namespace std;void vec(int level,int x,vector<vector<int> >& vec1){ if (vec1.size() < level)//vec1.size()控制的是行 { vector...
2019-10-24 23:40:45
646
原创 快速排序算法【双指针法和填空法】(c++)
快速排序:双指针法：方法是找到一个数作为基准数，(一般将第一个数作为基准数），将序列中比基准数大的放在基准数的右边，比基准数小的放在基准数的左边。怎样实现呢？既然左右都找，那就从两边进行探测，大的放右边，小的放左边，就反过来找，一个从右边找小的，一个从左边找大的。如 5 1 4 7 6 2 8 3 ，这里用两个探测器，变量 i和 j ,分别指向序列的最左边和最右边，我们将第一个数 5...
2019-10-15 23:08:02
701
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人