题目大意:给出一系列单词,当某个单词的首字母和前一个单词的尾字母相同,则这两个单词能链接起来。给出一系列单词,问是否能够连起来。题目分析:以单词的首尾字母为点,单词为边建立有向图,便是判断图中是否存在欧拉道路。有向图中存在欧拉路径的两个条件是:1、忽略边的方向性后,底图联通;2、奇点个数为0时、奇点...
分类:
其他好文 时间:
2015-10-06 20:49:42
阅读次数:
300
题目:http://acm.hdu.edu.cn/showproblem.php?pid=4786题意: 存不存在所含白边数为菲波那契数的生成树(包含图中所有节点)。 判断图是否连通那边还有点模糊。---> 枚举菲波那契数。 参考bin神代码。#include #include #include #...
分类:
其他好文 时间:
2015-09-22 01:17:11
阅读次数:
176
在做pc网页的时候,有时候会考虑按照插入的图片的尺寸来判断图片是横图还是竖图。然后判断过后给予不同的展示方式!另外一种就是在手机页面上,在新闻页插入的图片往往都是按照图片的原尺寸来展示,如果手机屏幕太小,太大的图就会超出去!这时候有两种解决办法1、给所有的图片加上这样的样式.news img{mar...
分类:
Web程序 时间:
2015-09-20 23:44:17
阅读次数:
244
什么时候需要获取图片真实的宽度和高度 在做pc网页的时候,有时候会考虑按照插入的图片的尺寸来判断图片是横图还是竖图。然后判断过后给予不同的展示方式! 另外一种就是在手机页面上,在新闻页插入的图片往往都是按照图片的原尺寸来展示,如果手机屏幕太小,太大的图就会超出去!这时候有...
分类:
Web程序 时间:
2015-09-17 17:21:37
阅读次数:
193
通常,我们会用jq的.width()/.height()方法获取图片的宽度/高度或者用js的.offsetwidth/.offsetheight方法来获取图片的宽度/高度,但这些方法在我们通过样式设置了图片的宽高后获取的就不是图片的实际宽高,这显然在有些时候不是我们想要的结果,那么有没有一种方法来获...
分类:
Web程序 时间:
2015-09-17 13:16:55
阅读次数:
304
给一个n个节点n条边的无向图G,试判断图中是否存在哈密顿路径。若G中存在哈密顿路径l,则路径端点度数不小于1,其余点度数不小于2。则G存在哈密顿路径的必要条件:1)G连通;2)G中度数为1的点不超过两个。考虑到简单连通图中边的数目m不超过n,1)若 m = n - 1,则可从任一度数为1的点搜索即可...
分类:
其他好文 时间:
2015-09-05 20:51:44
阅读次数:
234
题意:给定一个n个点n条边的无向图,判断是否存在哈密顿路径。思路:先用并查集判断图是否连通,然后从度数最小的点开始回溯,看是否能找到一条哈密顿路径。 1 #include 2 #include 3 #include 4 #include 5 using namespace std;...
分类:
其他好文 时间:
2015-08-31 10:01:47
阅读次数:
133
题意:求混合图的欧拉路径。这题的困难之处在于无向边只能用一次,相当于一个方向未定的有向边。首先用并查集判断图的连通性,(直接计数O(1),做1395 Slim Span学到的技巧)。我们知道有向图的欧拉路径存在的充要条件是最多两个点的入度不等于出度,而且相差为1,这题不需要考虑这种情况,只需要所有点...
分类:
其他好文 时间:
2015-08-27 20:57:22
阅读次数:
249
【并查集】hdu 1272 小希的迷宫并查集——并查集森林无环且连通题目大意给你连接关系构造一个图,判断图是否无环且满足连通性。
说一下思路①有无环:(a,b)元素a、b根节点是否相同,相同合并边就会成环,不满足题目要求②连通性:记录之前出现的节点,统计最后根节点==自身的节点个数,正好是1才是一片连通森林!★再以后并查集初始化 i < _max,这道题有等号就WA了,不知道为什么??!!!参考代...
分类:
其他好文 时间:
2015-08-25 23:44:57
阅读次数:
215
按照插入的图片的尺寸来判断图片是横图还是竖图。然后判断过后给予不同的展示方式,下面为大家介绍下js和jquery如何获取图片真实的宽度和高度1、什么时候需要获取图片真实的宽度和高度在做pc网页的时候,有时候会考虑按照插入的图片的尺寸来判断图片是横图还是竖图。然后判断过后给予不同的展示方式!另外一种就...
分类:
Web程序 时间:
2015-08-21 18:47:01
阅读次数:
179