面试
文章平均质量分 63
木子霜葶
这个作者很懒,什么都没留下…
展开
-
全排列
/*全排列 *不考虑重复 */void permutation1(string &data, int begin, int len) { if(begin == len - 1) { cout << data << endl; } else { for(int i = begin; i < len; ++i) { swap(data[begin], data[i]);原创 2014-09-08 14:29:30 · 388 阅读 · 0 评论 -
八大排序算法_C++实现及对比
(1)直接插入排序void insertSort(int *data, int len) { for(int i = 1; i < len; ++i) { int tmp = data[i]; for(int j = i; j > 0; --j) { if(data[j - 1] > data[j]) swap(data[j - 1], data[j]); else原创 2014-09-09 13:16:04 · 550 阅读 · 0 评论 -
二叉排序树_C++实现
1.二叉排序树的定义 二叉排序树(Binary Sort Tree)又称二叉查找(搜索)树(Binary Search Tree)。其定义为:二叉排序树或者是空树,或者是满足如下性质的二叉树:①若它的左子树非空,则左子树上所有结点的值均小于根结点的值;②若它的右子树非空,则右子树上所有结点的值均大于根结点的值;③左、右子树本身又各是一棵二叉排序树。 上述性质简称二叉排序树性质(原创 2014-09-09 19:42:59 · 603 阅读 · 0 评论 -
二叉树的遍历_C++实现
(1)二叉树的建立typedef struct BinaryTreeNode { char value; struct BinaryTreeNode *left; struct BinaryTreeNode *right;}BiTreeNode, *BiTree;//二叉树的建立void createBiTree(BiTree &root) { char data; cin原创 2014-09-09 16:33:38 · 533 阅读 · 0 评论