随笔
zitian246
左耳靠近心脏,甜言蜜语要说给左耳听。
展开
-
邻接表的实现+模板
如何构建邻接表【模板】【邻接表与邻接矩阵的选择】邻接表与邻接矩阵有相似的作用:用于储存一个图中所有的节点,但是邻接矩阵比较浪费内存,当数据较小时,邻接矩阵还可以计算但是一旦数据较大,用邻接矩阵往往就会超时或者超内存,这时就要使用邻接表来存图了;为方便理解邻接矩阵与邻接表的储存方式看下图: 我们先规定一组数据 1 10 3 5 8转载 2017-07-24 17:23:38 · 553 阅读 · 0 评论 -
Fleury(弗洛莱)算法实现
图论~~·模板无向图:书上的代码看不懂啊,,邻接表,栈之类的。自学之路。。。。。#include#include#include#include#include#includeusing namespace std;const int N = 1005;int n, m, flag, top, sum, du, ans[5005], map[N][N];void df原创 2017-07-25 19:49:22 · 5529 阅读 · 2 评论 -
网络流算法--FORD-FULKERSON方法及其多种实现
7. 网络流算法--Ford-Fulkerson方法及其多种实现 原文链接:http://www.cnblogs.com/luweiseu/archive/2012/07/14/2591573.html网络流在上一章中我们讨论的主题是图中顶点之间的最短路径,例如公路地图上两地点之间的最短路径,所以我们将公路地图抽象为有向带权图。本章我们将对基于有向带权图的模转载 2017-07-26 08:17:09 · 1047 阅读 · 1 评论 -
F1——F12等快捷键的作用
F1:如果你处在一个选定的程序中而需要帮助,那么请按下F1。如果现在不是处在任何程序中,而是处在资源管理器或桌面,那么按下F1就会出现Windows的帮助程序。如果你正在对某个程序进行操作,而想得到Windows帮助,则需要按下Win+F1。按下Shift+F1,会出现"What's This?"的帮助信息。 F2:如果在资源管理器中选定了一个文件或文件夹,按下F2则会对这个选定的文件或文件夹重命...原创 2018-04-26 21:50:19 · 1108 阅读 · 0 评论 -
程序员必考卷(文史综合卷)
单选题:2-1吾生也有涯,而知也无涯,以有涯随无涯,殆已 ——庄子《养生主》。与该句思想最接近的一个算法是:(4分)随机 贪心 近似 分治2-2人生得意须尽欢,莫使金樽空对月 ——李白《将进酒》。与该句思想最接近的一个算法是:(4分)穷举 贪心 回溯 分治2-3周初太公望所著《六韬》中有一卷讲《阴符》,与下列哪种技术最相近:(5分)蜜罐 系统容灾 信...原创 2019-03-29 10:29:32 · 662 阅读 · 4 评论