BrainerGao

分类

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

/ 注册

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

16篇文章 678人学习

全部文章（共112篇）

哈希表实现

哈希表实现：使用BKDRHash作为基础的哈希函数，同时使用拉链法作为冲突处理方法，实现哈希表的插入和查找操作。哈希函数BKDRHash实现如下： 1 //映射方法，BKDRHash方法 2 static int32_t BKDRHash(const string& str)...

C++ 面试练习 HashTable

2016-05-01

0 403

收集雨水问题

直方图收集雨水问题：给定n个非负整数，表示直方图的方柱的高度，同时，每个方柱的宽度假定都为1，若这样形状的容器收集雨水，可以盛多少雨水。如：输入0,1,0,2,1,0,1,3,2,1,2,1；返回为6. 如图所示：程序实现： 1 #include <iostream...

C++ 实际应用

2016-04-30

0 414

直方图最大矩阵面积

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

C++ 队列堆栈实际应用

2016-04-30

0 291

逆波兰表达式

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

C++ 队列堆栈字符串

2016-04-30

0 299

最长括号匹配问题

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

C++ 队列堆栈字符串

2016-04-30

0 308

绘图室（PaintOffice）

“绘图室”(PaintOffice)可以设计各个图形对象，每个图形对象包括坐标信息，并且可以通过构造函数初始化图形信息；每个图形对象提供Draw()函数，已完成自身的绘制，同时提供SetPos()成员函数来改变成员位置。本次设计中图形对象包括直线、椭圆、矩形三种，如果有兴趣的可以自行添加其他...

C++

2016-04-30

0 282

C++基础实践指导（下）

每一个计算机程序都是现实中的或者精神中的某个过程的一个模型，通过人的头脑孵化处理啊。这些过程出现在人们的经验或者思维之中，数量数不胜数，详情琐碎繁杂，任何时候人们都只能部分地理解它们。我们很少能通过自己的程序将这种过程模拟到永远令人满意的程度。计算机程序设计领域之令人兴奋的源泉，就在于它...

C++

2016-04-30

0 289

C++基础实践指导（上）

编程是一种技艺，用最简单的话语描述。作为程序员，你就是倾听者，又是顾问；既是解释者，又是发号施令者。设法捕捉难以琢磨的需求，并找到它合适的表达方式；设法使你的工作模块化，使他人在你的基础上进行构建。无论你是开发者，还是项目团队中的一员，相信自己每天创造小小的奇迹。编程是需...

C++

2016-04-30

0 362

最短路径条数问题

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

C++ 队列堆栈

2016-04-30

0 286

拓扑排序问题

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

C++ 队列堆栈

2016-04-30

0 298