- 博客(4)
- 收藏
- 关注
RSS订阅转载 【转】C++虚函数的实现原理
原文地址：https://www.cnblogs.com/malecrab/p/5572730.html1. 概述简单地说，每一个含有虚函数（无论是其本身的，还是继承而来的）的类都至少有一个与之对应的虚函数表，其中存放着该类所有的虚函数对应的函数指针。例：其中：B的虚函数表中存放着B::foo和B::bar两个函数指针。D的虚函数表中存放的既有继承自B的虚函数B::foo，又有重写（overrid...
2018-05-28 21:22:18
356
原创 C++多线程编程——线程同步：生产者与消费者问题
生产者与消费者问题是多线程中非常经典的线程同步问题，这些线程必须按照一定的生产率和消费率来访问共享缓冲区。实现方法是：设置两个信号量full和empty，其中full表示消费缓冲区的个数，empty表示生产缓冲区的个数，初始时没有生产物品，所以full值为0，empty值为n（n表示最大生产数量）。当生产者生产时，需要等待进入生产缓冲区，然后生产物品，生产完成后将消费缓冲区+1；当消费者消费时，需...
2018-05-24 21:00:46
4242
原创 图论——拓扑排序
1、什么是拓扑排序（1）有向图的拓扑序列有向图的拓扑序列是该有向图的一个顶点序列，该序列满足条件：对图中任意顶点i、j，若从顶点i到顶点j存在一条路径，则在序列中顶点i必须排在顶点j的前面。（2）拓扑排序在一个有向图中找一个拓扑序列的过程称为拓扑排序。2、拓扑排序的应用拓扑排序常用来确定一个依赖关系集中，事物发生的顺序。例如，在日常工作中，可能会将项目拆分成A、B、C、D四个子部分来完成，但A依赖...
2018-05-22 17:09:45
998
原创 最短路径——Dijkstra算法和Floyd算法
一、最短路径概念 图中一个顶点到另一个顶点可能存在多条路径，每条路径所经过边的数量可能不同，每条路径所经过边的权值也可能不同，我们把花费最小的路径成为两个顶点的最短路径。 最短路径相关的两种常用算法：迪克斯特拉（Dijstra）算法和弗洛伊德（Floyd）算法。Dijstra算法用于快速求得图中一个顶点到其他所有顶点的最短距离和路径，Floyd算法用于求图中每对顶点的最...
2018-05-11 18:21:30
2721
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人