世间的一切对象都可化为节点；世间一切关系都可化为节点间的一条线；从而组成了如梦幻泡影的图。将来的环球必定是图的世界。 一、图的表示 图有有向图和无向图，表示方法一般有邻接表、邻接矩阵等方法，无向图和有向图都可以用这两种方法表示。 图1. 图的例子[1] 1、邻接表 在邻接表中，对于每个顶点u，使用一 ...
分类：
编程语言 时间：
2018-09-06 03:02:07
阅读次数：
227
笔试 传值和传引用的区别？ 静态链接库和动态链接库的区别？以及运行时在程序内存空间的位置？ 死锁的产生条件及写一个简单的死锁程序 二叉树分层遍历算法手写 实现@别人的功能，@后可加命令和发送的消息，设计高效的结构去处理命令和消息，并写代码实现 第一面 技术 你个人的亮点 吸引面试官的点在哪里？ 针对 ...
分类：
其他好文 时间：
2018-09-05 23:47:24
阅读次数：
198
最大流： （1）最大流定义： 在容量网络中,满足弧流量限制条件,且满足平衡条件并且具有最大流量的可行流,称为网络最大流,简称最大流。 （2）最大流判断两点之间是否有流量： 通过判断它的逆向边是否有流来实现。 费用流: （1）费用流定义： 费用流，也叫作最小费用最大流，是指在普通的网络流图中，每条边的 ...
分类：
其他好文 时间：
2018-08-23 22:11:47
阅读次数：
296
题目：给定一棵二叉搜索树，请找出其中的第k大的节点。 思路：如果按照中序遍历的顺序遍历一棵二叉搜索树，遍历序列的数值是递增排序的。因此，只需要用中序遍历算法遍历一棵二叉搜索树，就很容易找出它的第k大节点。 ...
分类：
其他好文 时间：
2018-07-10 11:36:02
阅读次数：
138
关于图的遍历，通常有深度优先搜索(DFS)和广度优先搜索(BFS)，本文结合一般的图结构(邻接矩阵和邻接表)，给出两种遍历算法的模板 1.深度优先搜索(DFS) 关于这个模板，有几点需要注意的： (1)此处的模板适用于以邻接表表示的图结构或者以邻接矩阵表示的图结构，若以邻接表表示的话，时间复杂度为O ...
分类：
其他好文 时间：
2018-07-09 20:32:43
阅读次数：
242
一、广度优先遍历算法描述 广度优先遍历（Breadth_First_Search），又称为广度优先搜索，简称BFS。图的广度优先遍历类似于树的层序遍历。 BFS算法描述：从图中的某个顶点v开始，先访问该顶点，再依次访问该顶点的每一个未被访问过的邻接点w1，w2，...；然后按此顺序访问顶点w1，w2 ...
分类：
其他好文 时间：
2018-07-01 14:54:22
阅读次数：
186
图的遍历和树的遍历类似。图的遍历是指从图中的某个顶点出发，对图中的所有顶点访问且仅访问一次的过程。通常有两种遍历次序方案：深度优先遍历和广度优先遍历。 一、深度优先遍历算法描述 深度优先遍历（Depth_First_Search），也称为深度优先搜索，简称为DFS。 DFS算法描述：从图的某个顶点v ...
分类：
其他好文 时间：
2018-07-01 14:13:06
阅读次数：
152
在图的基本算法中，最初需要接触的就是图的遍历算法，根据访问节点的顺序，可分为深度优先搜索（DFS）和广度优先搜索（BFS）。 DFS(深度优先搜索)算法 Depth-First-Search 深度优先算法，是一种用于遍历或搜索树或图的算法。沿着树的深度遍历树的节点，尽可能深的搜索树的分支。 当节点v ...
分类：
编程语言 时间：
2018-06-30 17:48:19
阅读次数：
208
package mainimport ( "container/list" "fmt")// Binary Treetype BinaryTree struct { Data? interface{} Left? *BinaryTree Right *BinaryTree}// Constructorfunc NewBinaryTree(
分类：
编程语言 时间：
2018-06-27 16:44:38
阅读次数：
201
第一段代码： foreach (var item1 in Collection1) { foreach (item2 in Collection2) { ... } } 第二段代码： foreach (var item1 in Collection1){ foreach (item2 in Coll ...
分类：
编程语言 时间：
2018-06-26 19:33:44
阅读次数：
179
