一、资料分析 二、推理判断 1、图形推理 元素组成凌乱，考察图形【属性问题】，一般包括找交点数量、线条数目、图形封闭性、图形内部相似图形等。 2、定义判断 【关键字排除选项】选项中有很多描述与定义描述不符可直接排除。 3、类比判断 4、逻辑判断 三、言语理解 1、阅读理解 2、逻辑填空 对于关联词选 ...
分类：
其他好文 时间：
2018-03-03 12:20:30
阅读次数：
141
Description 如果无向图G每对顶点v和w都有从v到w的路径，那么称无向图G是连通的。现在给定一张无向图,判断它是否是连通的。 Input 第一行有2个整数n和m(0 < n,m < 1000000), 接下来m行每行有2个整数u,v (1<=u,v<=n)表示u和v有边连接。 Output ...
分类：
其他好文 时间：
2018-02-21 15:53:12
阅读次数：
448
Description 问题描述：链接 思路 裸题，判断图是否有负环，用 bellman_ford 或者 spfa 。 #include<iostream> #include<algorithm> #include<vector> #include<queue> #include<cstring> ...
分类：
其他好文 时间：
2018-02-16 11:13:40
阅读次数：
173
1.首先。我们用surf算法生成图像库中每幅图的特征点及描写叙述符。 2.再用k-means算法对图像库中的特征点进行训练，生成类心。 3.生成每幅图像的BOF。详细方法为：推断图像的每一个特征点与哪个类心近期。近期则放入该类心，最后将生成一列频数表。即初步的无权BOF。 4.通过tf-idf对频数 ...
分类：
编程语言 时间：
2018-02-02 18:29:36
阅读次数：
431
题目链接： https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=499 题意：就是推断图中有无负环 SPFA,某个节点入队次数大于n就是有负环。 代码： #in ...
分类：
其他好文 时间：
2018-02-02 11:50:45
阅读次数：
153
A、B、C 略 D（dfs+强连通分量） 题意： 给出一个n(n<=500)点m(m<=100000)边的有向图，问能否通过删去一条边使得该图无环。 分析： 最简单的想法就是枚举一条边删去然后判断图是否有环，这样是O(m^2)的不能接受 仔细想想，如果图中环数<=1，则YES；如果图中环数>=2，那 ...
分类：
其他好文 时间：
2018-01-17 00:16:53
阅读次数：
136
1、IE8及以下版本不支持onload事件，但支持onreadystatechange事件；2、readyState是onreadystatechange事件的一个状态，值为loaded或complete的时候，表示已经加载完毕。 多张图片 ...
分类：
Web程序 时间：
2018-01-11 11:28:41
阅读次数：
304
突然收到告警，提示redis挂了，同时大群也在说某某redis连接超时了，过了一会儿就恢复了。这时登上服务器，查看监控。首先看看qps： 可以看到qps并不高，但是中间有段时间没取到数据是怎么回事？那么继续看看redis的cpu使用率： 可以看到cpu已经饱和，这也就能解释为何断图了，因为redis ...
分类：
其他好文 时间：
2017-12-11 00:56:03
阅读次数：
325
【问题描述】 给定一个有向图，要求使用深度优先搜索策略，判断图中是否存在环。 1 package org.xiu68.exp.exp9; 2 3 public class Exp9_1 { 4 5 //用深度优先搜索判断图中是否存在环 6 public static void main(String ...
分类：
其他好文 时间：
2017-12-05 18:44:32
阅读次数：
150
