tensorflow计算图 计算图是对有向图的表示，主要包含点和边；tensorflow使用计算图计算，计算图的点对应于ops，variables，constant，placeholder等，边对应于Tensors。因此tensorflow主要包含两个部分：构建计算图和runtime运行计算图。 为 ...
分类：
其他好文 时间：
2020-02-21 16:27:38
阅读次数：
87
概念： 割点：在一个无相连通图中，如果删除某个顶点后，图不再连接（即任意两点之间不再相互到达），我们称这样的顶点为割点（或者称为割顶）。 思考： 很容易想到的方法是：以此删除每个顶点，然后用深度优先搜索或者广度优先搜索来检查图是否依然连通。如果删除某个顶点后，，导致图不再联通，那么刚才删除的顶点就是 ...
分类：
其他好文 时间：
2020-02-20 19:59:09
阅读次数：
109
之前，我简略的讲了讲dfs相关的事（见https://www.cnblogs.com/chen-1/p/12328832.html）。 接下来，我要简单说一下有关另一种搜索方式——广搜（广度优先搜索），也就是bfs。但首先要明白，bfs与dfs有什么区别。 很明显，它们的搜索方式不同。顾名思义，广搜 ...
分类：
其他好文 时间：
2020-02-19 22:25:10
阅读次数：
80
非常可乐 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 35881 Accepted Submission(s): 13963 Problem ...
分类：
其他好文 时间：
2020-02-19 11:40:58
阅读次数：
68
深度优先搜索的定义 即深度优先是在遍历节点时，以深度为优先，先将一条路遍历完，之后再去遍历别的路。 深度优先的代码框架： 1 /*深度优先*/ 2 3 bool Dfs(V){ 4 if(V为终点) 5 return true; 6 if(v为旧点) 7 return false; 8 将v标记为旧 ...
分类：
其他好文 时间：
2020-02-18 18:44:30
阅读次数：
112
PAT 甲级 Advanced 1079 Total Sales of Supply Chain (25) [DFS，BFS，树的遍历] ...
分类：
其他好文 时间：
2020-02-17 20:01:01
阅读次数：
66
题目大意：规定 i 为入栈，o 为出栈，现在给两个字符串st1,st2，现在要将st1转化为st2，转化方法是，st1中字符从头开始入栈，并合理出栈构造出st2。请输出所有可能的出入栈步骤。 深度优先搜索+回溯~ #include<bits/stdc++.h> using namespace std ...
分类：
其他好文 时间：
2020-02-15 11:47:10
阅读次数：
53
无权最短路径 从图G中，选择s为开始的点，从s到s的最短路径是长为0的路径，将这个信息做个标记；然后开始寻找所有与s距离为1的顶点，将这些顶点做标记；然后开始找出从s出发最短路径恰为2的顶点；直到所有顶点已经被计算。 这种搜索一个图的方法称为 广度优先搜索（breadth first search） ...
分类：
编程语言 时间：
2020-02-12 21:58:02
阅读次数：
66
1、Python的类可以继承多个类，Java和C#中则只能继承一个类 2、Python的类如果继承了多个类，那么其寻找方法的方式有两种，分别是：深度优先和广度优先 当类是经典类时，多继承情况下，会按照深度优先方式查找 当类是新式类时，多继承情况下，会按照广度优先方式查找 经典类和新式类，从字面上可以 ...
分类：
编程语言 时间：
2020-02-12 18:55:15
阅读次数：
95
N皇后问题是非常经典的一道问题，解题的方法也有很多，非常经典包括暴力回溯法。 DFS就是深度优先搜索的首字母，简单理解就是把所有可能是答案的结果都尝试一遍，用走迷宫来举例子的话就是一条路走到黑，如果走到死路了，再退回上一个分岔口选择另一条路继续一条路走到黑。 属于入门时非常常用的暴力算法，考察的知识 ...
分类：
编程语言 时间：
2020-02-12 16:26:00
阅读次数：
107
