算法与数据结构
creativele
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
大整数乘法
#include <iostream> #include <string> #include <vector> #include <deque> using std::cout; using std::endl; using std::string; using std::vector; using std::deque; class Solu...原创 2018-08-16 12:52:14 · 199 阅读 · 0 评论 -
大整数减法
#include <iostream> #include <string> #include <deque> using std::cout; using std::endl; using std::string; using std::deque; class Solution { public: string bigNumSub(const str...原创 2018-08-16 12:53:45 · 985 阅读 · 0 评论 -
计算后缀表达式
一、通过栈把中缀表达式转换为后缀表达式的步骤: 从左至右扫描中缀表达式, if(遇到数字){ 加入后缀表达式 }else if(遇到 ‘(’ ){ 入栈 }else if(遇到 ‘)’ ){ 依次将栈中元素出栈并加入到后缀表达式,直到遇到 ‘(’ 并将其从栈中删除 }else if(遇到运算符op){ if(栈顶元是 ‘(’ ){ ...原创 2018-08-15 20:02:24 · 6465 阅读 · 0 评论 -
大整数加法
#include <iostream> #include <string> #include <deque> using std::cout; using std::endl; using std::deque; using std::string; class Solution { public: string bigNumAdd(const st...原创 2018-08-16 12:50:25 · 298 阅读 · 0 评论 -
dijkstra单源最短路径
#include <iostream> #include <vector> #include <limits.h> #include <fstream> #include <sstream> #include <string> using std::cout; using std::endl; using std::vect...原创 2018-08-16 22:04:49 · 254 阅读 · 0 评论 -
prim最小生成树
#include <iostream> #include <vector> #include <limits.h> #include <fstream> #include <sstream> #include <string> using std::cout; using std::endl; using std::vect...原创 2018-08-16 22:05:31 · 234 阅读 · 0 评论 -
二叉树的前序、中序、后序非递归遍历、层次遍历
一、先序遍历: 1.根节点进栈 2.节点出栈,并访问,若有右孩子,右孩子进栈,若有左孩子,左孩子进栈 3.重复2直至栈空 --------------01 ------02-------------09 --03-----06-----10-----13 04-05-07-08-11-12-14-15 /** * Definition for binary tree * s...原创 2018-08-19 19:05:10 · 382 阅读 · 0 评论
分享