题目链接:点击打开链接 题目描写叙述:如今有一张关系网。网中有n个结点标号为1~n。有m个关系,每一个关系之间有一个权值。问从2~n-1中随意去掉一个结点之后,从1~n的距离中全部最小值的最大值为多少? 解题思路:多次调用Dijkstra就可以,每次标记那个结点不通就可以 代码: #include ...
分类:
其他好文 时间:
2017-06-11 14:57:07
阅读次数:
171
新浪新闻内容采用的是ajax动态显示内容,通过抓包,发现如下规律: 每次请求下一页,js那一栏都会出现新的url: ...
分类:
编程语言 时间:
2017-06-11 14:56:55
阅读次数:
1182
139. Word Break 题目链接:https://leetcode.com/problems/word-break/#/description 题目大意:给定一个非空字符串s和一个单词列表wordDict,列表里的单词没有空字符串,并且没有重复,要求判断字符串s可否分割成wordDict里的 ...
分类:
其他好文 时间:
2017-06-11 13:44:00
阅读次数:
197
找到相应的 res 资源, 改动其 styles.xml <style name="WorkspaceIcon.Portrait"> <item name="android:drawablePadding">0dp</item> <item name="android:paddingLeft">4d ...
分类:
移动开发 时间:
2017-06-11 13:40:49
阅读次数:
257
要想理解 PHP 依赖注入 和 控制反转 两个概念,就必须搞清楚如下的两个问题: DI —— Dependency Injection 依赖注入 IoC —— Inversion of Control 控制反转 什么是依赖注入 没有你我就活不下去,那么,你就是我的依赖。 说白了就是: 不是我自身的, ...
分类:
Web程序 时间:
2017-06-11 13:39:16
阅读次数:
280
语法 可能值 注释 此声明必须出现在文档的起始处,出现在 html 标签之前。 !DOCTYPE 元素不需要关闭标签。 此元素在 Microsoft® Internet Explorer 3.0 的 HTML 中可用。 你可使用此声明在 Internet Explorer 6 及以后版本中切换为严格 ...
分类:
Web程序 时间:
2017-06-11 13:38:40
阅读次数:
187
1.XMLHttpRequest对象 (1)XMLHttpRequest是XMLHTTP组件的对象,通过这个对象。AJAX能够像桌面应用程序一样仅仅同server进行数据层面的交换。而不用每次都刷新界面,也不用每次将数据处理的工作都交给server来做;这样既减轻了server负担又加快了响应速度、 ...
分类:
Web程序 时间:
2017-06-11 13:03:00
阅读次数:
327
题目链接 思考 20W的字符串长度,我们可以先用for循环模拟出来,这个字符串所包含的 所有A,A+1,A+2...B-1,B长度的字符串, 之后按照规则排序,输出。 整体难度在于排序的实现和坑爹的输出。 吐槽:这个奇葩的读入方式我始终没搞懂。 while(cin>>f) s+=f就AC cin>> ...
分类:
其他好文 时间:
2017-06-11 13:02:25
阅读次数:
219
冒泡排序(BubbleSort)的基本概念是:依次比较相邻的两个数,将小数放在前面,大数放在后面。即首先比较第1个和第2个数,将小数放前,大数放后。然后比较第2个数和第3个数,将小数放前,大数放后,如此继续,直至比较最后两个数,将小数放前,大数放后。重复以上过程,仍从第一对数开始比较(因为可能由于第... ...
分类:
编程语言 时间:
2017-06-11 12:59:32
阅读次数:
167
collections: collections是Python内建的一个集合模块,提供了许多有用的集合类。 namedtuple deque defaultdict OrderedDict Counter ...
分类:
编程语言 时间:
2017-06-11 12:55:34
阅读次数:
159