BrainerGao

分类

C 生万物(2) C++经典(1) Java回顾(3) linux内核(2) nanomsg(1) 中间件(4) 数据结构与算法(24) 未归档(57) 机器学习(1) 笔记(1) 题解(16)

/ 注册

TA的专栏 16篇文章 0人订阅

16篇文章 678人学习

全部文章（共6篇）

用两个栈实现队列

题目描述用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。 1 class Solution 2 { 3 public: 4 void push(int node) { 5 stack1.pus...

C++ 面试练习队列堆栈

2016-03-02

0 206

拓扑排序问题

拓扑排序：对一个有向无环图（Directed Acyclic Graph,DAG）G进行拓扑排序，是将G中的所有顶点排成线性序列，使得图中任意一对顶点u和v，若边（u，v）属于G，则u在线性序列中出现在v之前。如图：一种可能的拓扑排序结果为：2->8->0->3-&...

C++ 队列堆栈

2016-04-30

0 298

最短路径条数问题

最短路径条数问题：给定如图所示的无向连通图，假定图中所有边的权值都为1，显然，从源点A到终点T的最短路径有多条，求不同的最短路径的数目。如图：程序实现： 1 #include <iostream> 2 #include <queue> 3 #in...

C++ 队列堆栈

2016-04-30

0 286

最长括号匹配问题

最长括号匹配：给定字符串，仅包含左括号'('和右括号')'，它可能不是括号匹配的，设计算法找出最长匹配的括号子串，返回该字串的长度。如： (() : 2 ()() : 4 ()(()) : 6 ()(())) : 6 (((()())) : 8 1、首先采用栈的存储方式来解决这个...

C++ 队列堆栈字符串

2016-04-30

0 308

逆波兰表达式

逆波兰表达式：计算给定的逆波兰表达式的值，有效操作只有加减乘除，每个操作数都为整数。如： "2"，"1"，"+"，"3"，"*" ： 9；---------（2+1）*3 "4&...

C++ 队列堆栈字符串

2016-04-30

0 299

直方图最大矩阵面积

直方图最大矩阵面积法：给定n个非负整数，表示直方图的方柱的高度，同时，每个方柱的宽度假定都为1，找出直方图中最大的矩形面积。如：给定高度为：2，1，5，6，2，3，最大面积为10. 程序实现： 1 #include <iostream> 2 #include &...

C++ 队列堆栈实际应用

2016-04-30

0 291