我安装的是vs2012,先找到SPY++工具打开 打开方式： 方式1：通过路径（C:\ProgramData\Microsoft\Windows\Start Menu\Programs\Microsoft Visual Studio 2012\Visual Studio Tools）找到SPY++工 ...
先缩点，对于缩完点后的DAG，可以直接在每个scc dfs一次就可以求出终点是这个scc的点的点对个数。 # include <cstdio> # include <cstring> # include <cstdlib> # include <iostream> # include <vector ...
分类：
其他好文 时间：
2017-04-04 19:59:42
阅读次数：
232
题意： 给一个DAG，要求s到t的第K短路，很经典的问题。 分析： 我们可以看到k<=1000，这个值不是很大，我可以想到直接bfs走遍所有情况，最多也就有1000中情况，但是1000个点显然会M。 既然是要求k短路，也就是说最终计算出来的到达t的花费必然是递增的，也就是说我们在搜索的时候肯定要用到 ...
分类：
其他好文 时间：
2017-04-04 17:47:57
阅读次数：
239
摘要：本系列主要对tf的一些常用概念与方法进行描述。本文主要针对tensorflow的模型训练Training与测试Testing等相关函数进行讲解。为‘Tensorflow一些常用基本概念与函数’系列之四。 1、序言 本文所讲的内容主要为以下列表中相关函数。函数training()通过梯度下降法为 ...
分类：
其他好文 时间：
2017-03-30 23:36:58
阅读次数：
573
? ? ? ? ? ? ? ? ? ? ? ? ...
分类：
其他好文 时间：
2017-03-27 11:27:50
阅读次数：
135
ation算子通过sparkContext执行提交作业的runJob，触发rdd的DAG执行 （foreach） foreach（f） 会对rdd中的每个函数进行f操作，下面的f操作就是打印输出没有元素 saveAsTextFile foreach（f） 会对rdd中的每个函数进行f操作，下面的f操 ...
分类：
其他好文 时间：
2017-03-23 20:10:07
阅读次数：
149
多线程的原理 ● 多线程的原理 ● 同一时间,CPU只能处理1条线程,只有1条线程在工作(执行) ● 多线程并发(同时)执行,其实是CPU快速地在多条线程之间调度(切换) ● 如果CPU调度线程的时间足够快,就造成了多线程并发执行的假象 ● 思考:如果线程非常非常多,会发生什么情况? ? CPU会在 ...
分类：
移动开发 时间：
2017-03-22 21:21:38
阅读次数：
205
拓扑排序的意思： 对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若边(u,v)∈E(G)，则u在线性序列中出现在v之前。通常，这样的线性序列称为满足拓扑次序(Topological Order) ...
分类：
编程语言 时间：
2017-03-22 01:07:08
阅读次数：
270
[BZOJ2815][ZJOI2012]灾难 试题描述 阿米巴是小强的好朋友。 阿米巴和小强在草原上捉蚂蚱。小强突然想，如果蚂蚱被他们捉灭绝了，那么吃蚂蚱的小鸟就会饿死，而捕食小鸟的猛禽也会跟着灭绝，从而引发一系列的生态灾难。 学过生物的阿米巴告诉小强，草原是一个极其稳定的生态系统。如果蚂蚱灭绝了， ...
分类：
其他好文 时间：
2017-03-21 10:32:57
阅读次数：
193
