C++
cendien
我将真心待明月,奈何明月照沟渠~
展开
-
十大排序算法(C++版)
十大经典排序比较排序选择排序1、选择排序的时间复杂度分析: 最坏情况下(逆向排序),每一次执行交换都需要对整个数组进行两次遍历,此时数组的时间复杂度为O(n^2)。 交换的次数是O(n)形式的。空间复杂度为O(1)2、选择排序是非稳定排序, 所谓的稳定排序是指如果a原本在b的前面,且a==b,排序之后a仍然在b的前面。 例如无序数组:3(a),5,3(b),2 第一次:2,5,3(b),3(a)...原创 2020-06-02 22:01:40 · 660 阅读 · 0 评论 -
利用链表实现多项式的相乘以及相加
/*利用链表实现多项式的相乘以及相加两个多项式多项式1:3X^4 + 5X^2 +6X - 2多项式2:5X^20 -7X^4 +3X输入数据: 4 3 4 5 2 6 1 -2 0 输入数据对于每一个多项式而言,先指定多项式的项数,然后 ····· 3 5 20 -7 4 3 1 输入每一项的系数与指数输出数...原创 2019-09-01 21:23:13 · 2971 阅读 · 0 评论 -
二叉树的建立、遍历等基本操作
话不多说,直接上代码。#include<iostream>#include<queue>#include<stack> using namespace std;class Node { public: char data; Node * left; Node * right;};class binaryTree{ publi...原创 2019-09-08 19:22:08 · 854 阅读 · 0 评论 -
二叉树根据输入字符进行层次创建以及层次遍历
用户输入相应的节点数据对二叉树的节点进行定义,以‘#’代表空节点,以‘*’代表二叉树构建完成图片中第一行为输入数据,第二行为中序遍历的结果,第三行为层次遍历的结果。以下为样例代码:#include<iostream>#include<queue>using namespace std;class Node { public: char d...原创 2019-09-16 20:51:44 · 2529 阅读 · 4 评论