Floyd算法适用于求解全源最短路、也就是能够求解任意两点间的最短路径并且是适用于含有负权边的图，但是含有负环则不行了！空间复杂度为O(n2)、时间复杂度为O(n3)。其具体的原理在百度能够找到很多，下面只说说我的理解，首先关键代码如下 即枚举所有的点去作为中转点去松弛 i 和 j ，那考虑这样的一 ...
分类：
其他好文 时间：
2017-10-20 21:32:56
阅读次数：
267
绘图： 【使用tikz宏包】 一个tikz的入门教程 http://www.fuzihao.org/blog/2015/08/11/TikZ%E5%85%A5%E9%97%A8%E6%95%99%E7%A8%8B/ Tikz官方样例网站 http://www.texample.net/tikz/ ...
分类：
其他好文 时间：
2017-10-20 21:32:50
阅读次数：
145
其实一开始老师教我的时候是教的归并来着。 今天晚上想了想可以用树状数组维护前缀和做。 先排序一遍离散化出坐标，按顺序加入第i个数，查询前面比它大的数有多少个，就是逆数对了 ...
分类：
编程语言 时间：
2017-10-20 21:32:41
阅读次数：
149
认识CSS的 盒子模型。 CSS选择器的灵活使用。 实例: 图片文字用div等元素布局形成HTML文件。 新建相应CSS文件，并link到html文件中。 CSS文件中定义样式 div.img：border,margin,width,float div.img img：width，height di ...
分类：
Web程序 时间：
2017-10-20 21:32:31
阅读次数：
246
Given a non-negative integer represented as a non-empty array of digits, plus one to the integer. You may assume the integer do not contain any leadin ...
分类：
其他好文 时间：
2017-10-20 21:32:21
阅读次数：
246
继承HttpServlet 重写doGet(HttpServletRequest req,HttpServletResponse resp),doPost()方法 post提交时： Get方法 继承extends HttpServletRequestWrapper 重写getParameter（）方 ...
分类：
其他好文 时间：
2017-10-20 21:32:10
阅读次数：
180
Android Studio打包应用默认生成的apk名称是：app-release.apk 、如果我们要让生成的apk名跟我们版本包名有联系的话，那我们就要自定义生成的apk名了 需要在build.gradle(Module:app)文件下android{ }中添加： 这样我们打包的apk名就是：c ...
分类：
移动开发 时间：
2017-10-20 21:32:03
阅读次数：
265
1.app 的安装与卸载 driver.install_app(apk path):安装app driver.remove_app(app package name):卸载app driver.is_app_installed(app package name):判断app是否已安装，已安装返回tr ...
分类：
移动开发 时间：
2017-10-20 21:31:55
阅读次数：
227
遍历tree nodes function Travel(treeID){//参数为树的ID，注意不要添加# var roots=$('#'+treeID).tree('getRoots'),children,i,j; for(i=0;i<roots.length;i++){ alert(roots ...
分类：
Web程序 时间：
2017-10-20 21:31:46
阅读次数：
224
Given a positive integer, return its corresponding column title as appear in an Excel sheet. For example: ...
分类：
其他好文 时间：
2017-10-20 21:31:40
阅读次数：
111
Django 字段查询谓词表 谓词 含义 示例 等价SQL语句 exact 精确等于 Comment.objects.filter(id__exact=14) select * from Comment where id=14 iexact 大小写不敏感的等于 Comment.objects.fil ...
分类：
其他好文 时间：
2017-10-20 21:31:31
阅读次数：
144
::-webkit-scrollbar 滚动条整体部分 ::-webkit-scrollbar-thumb 滚动条里面的小方块，能向上向下移动（或往左往右移动，取决于是垂直滚动条还是水平滚动条） ::-webkit-scrollbar-track 滚动条的轨道（里面装有Thumb） ::-webki ...
分类：
其他好文 时间：
2017-10-20 21:31:25
阅读次数：
208
#include int main() { int A,B,C; scanf("%d %d",&A,&B); C=A*B; printf("%d",C); return 0; } ...
分类：
其他好文 时间：
2017-10-20 21:31:17
阅读次数：
116
http://blog.csdn.net/u011531010/article/details/52270023 http://www.vccoo.com/v/2ed520 第一步 在 openface 文件中建立一个名为./training-images/的文件夹 mkdir training-i ...
分类：
其他好文 时间：
2017-10-20 21:31:10
阅读次数：
223
最优贸易 2009年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 最优贸易 2009年NOIP全国联赛提高组 最优贸易 2009年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diam ...
分类：
其他好文 时间：
2017-10-20 21:30:58
阅读次数：
194
1344 走格子 基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 收藏 关注 1344 走格子 基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 1344 走格子 基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度： ...
分类：
其他好文 时间：
2017-10-20 21:30:42
阅读次数：
158
给定一棵二叉树的先序遍历序列和中序遍历序列，要求计算该二叉树的高度。 输入格式: 输入首先给出正整数N（≤50），为树中结点总数。下面两行先后给出先序和中序遍历序列，均是长度为N的不包含重复英文字母（区别大小写）的字符串。 输出格式: 输出为一个整数，即该二叉树的高度。 输入样例: 9 ABDFGH ...
分类：
其他好文 时间：
2017-10-20 21:30:33
阅读次数：
138
