两种算法本质是相同的。 都是从某一个点开始进行延伸，不断更新一个dis值，直到所有的点都被遍历到，从而求出一个最短路或者是一个树的边权的最小总和。 朴素算法都是n^2，都可以采用堆优化处理，降低复杂度到mlogn. 但是在一张完全图上跑，此时m=n^2，朴素算法反而快一些。而且常数小。 相比较于SP ...
分类：
编程语言 时间：
2018-05-13 13:33:48
阅读次数：
212
age_shanshan = 18count = 3num = 0while num < count: age = int(input("age:")) if age == age_shanshan: print("good") break else: print("不对") num += 1 if ...
分类：
其他好文 时间：
2018-05-13 13:33:38
阅读次数：
168
第一天对angular.js进行学习，肯定是面对的入门的最简单的实例； 实现下面的这个效果，首先需要在html页面引入angular.js,在下面的div中，ng-app则表示在当前div是一个angular.js的应用程序；ng-model指令则实现把对应的值 绑定到当前的应用程序；ng-bind ...
分类：
Web程序 时间：
2018-05-13 13:33:29
阅读次数：
174
from：https://blog.csdn.net/xuanwu_yan/article/details/53455260 背景 论文地址：Aggregated Residual Transformations for Deep Neural Networks 代码地址：GitHub 这篇文章在 ...
分类：
Web程序 时间：
2018-05-13 13:33:23
阅读次数：
1040
使用Cookie进行会话管理 使用Cookie进行会话管理 一、会话的概念 会话可简单理解为：用户开一个浏览器，点击多个超链接，访问服务器多个web资源，然后关闭浏览器，整个过程称之为一个会话。 有状态会话：一个同学来过教室，下次再来教室，我们会知道这个同学曾经来过，这称之为有状态会话。 二、会话过 ...
分类：
其他好文 时间：
2018-05-13 13:33:06
阅读次数：
142
震惊！李煜东、POJ等99%的人都错了！ 快来DEBUG！ 题目大意： 在遥远的国家佛罗布尼亚，嫌犯是否有罪，须由陪审团决定。陪审团是由法官从公众中挑选的。先随机挑选n 个人作为陪审团的候选人，然后再从这n 个人中选m 人组成陪审团。选m 人的办法是：控方和辩方会根据对候选人的喜欢程度，给所有候选人 ...
分类：
其他好文 时间：
2018-05-13 13:32:59
阅读次数：
188
一、ThreadPoolExecutor的重要参数 corePoolSize：核心线程数 核心线程会一直存活，及时没有任务需要执行 当线程数小于核心线程数时，即使有线程空闲，线程池也会优先创建新线程处理 设置allowCoreThreadTimeout=true（默认false）时，核心线程会超时关 ...
分类：
编程语言 时间：
2018-05-13 13:32:51
阅读次数：
196
1、多表查询分类 多表连接查询 复合条件连接查询 子查询 2、多表连接查询 （1）交叉连接：不适用任何匹配条件。生成笛卡尔积 （2）内连接：只取两张表的共同部分 （3）外链接之左连接：优先显示左表全部记录 （4）外链接之右连接：优先显示右表全部记录 （5）全外连接：显示左右两个表全部记录 3、复合条 ...
分类：
其他好文 时间：
2018-05-13 13:32:41
阅读次数：
200
Python3 中的 str 和 bytes 与 Python2.X 不同，Python3.X 严格区分了 str 和 bytes 两种类型。文本为 Unicode，由 str 类型表示；二进制数据则由 bytes 表示。 Python3.X 不会以任意隐式的方式混用 str 和 bytes。因此使 ...
分类：
编程语言 时间：
2018-05-13 13:32:32
阅读次数：
207
给定一个整型数组, 你的任务是找到所有该数组的递增子序列，递增子序列的长度至少是2。 示例: 说明: 这种算法的复杂度O(n^2) 通过dfs的方法找到第i位数右边所有比它大的数，压并且压到sbuseq中，当subseq的长度大于1的时候就把它压到ans中。这样就能找到所有递增的子序列， 但是可能会 ...
分类：
其他好文 时间：
2018-05-13 13:32:26
阅读次数：
338
1. 所遇到的问题 webview加载指定网页无法实现自适应，之前在加载重构一个网页的时候，其实也遇到这种问题，然后就有了下面的一下步骤 如上设置后，即可实现自动缩放了 其中关键是以下设置属性 这样的话如果你的PC网页里面没有设置 meta标签 viewport的缩放设置也没有关系。 然后这次在加载 ...
分类：
Web程序 时间：
2018-05-13 13:32:18
阅读次数：
302
题意： 给出一个无向连通图，q次增加后询问，问每次增加后剩余“桥（割边）”的数量。 思路： 先将所有的边双连通分量找到，缩点变成树，找到dcc个数，桥数即为dcc-1； 对于每个询问，若c[x]==c[y]无影响；反之，在树上找到c[x]、c[y]的LCA，再将路上的桥变为0，sum++，最后桥数减 ...
分类：
Web程序 时间：
2018-05-13 13:32:08
阅读次数：
185
炫酷的横屏滚动效果css实现 DEMO: https://codepen.io/kobako/pen/BxVLLm 我们对滚动条都不陌生.平时浏览的网页,进度条通常是垂直方向的,内容从上往下排列.但是不知道你有没有看过一些横屏滚动的网站,这样的网站在一众竖屏网页中鹤立鸡群,很容易达到吸人眼球的效果. ...
分类：
Web程序 时间：
2018-05-13 13:32:00
阅读次数：
1760
SpringMVC的工作原理图： SpringMVC流程 1、 用户发送请求至前端控制器DispatcherServlet。 2、 DispatcherServlet收到请求调用HandlerMapping处理器映射器。 3、 处理器映射器找到具体的处理器(可以根据xml配置、注解进行查找)，生成处 ...
分类：
编程语言 时间：
2018-05-13 13:31:51
阅读次数：
211
题目大意： 给出N个正整数，AB两个人轮流取数，A先取。每次可以取任意多个数，直到N个数都被取走。每次获得的得分为取的数中的最小值，A和B的策略都是尽可能使得自己的得分减去对手的得分更大。在这样的情况下，最终A的得分减去B的得分为多少。 分析： 我们身临其境地考虑一下，先手肯定是要从大到小取数，并且 ...
分类：
其他好文 时间：
2018-05-13 13:31:41
阅读次数：
137
根据用户群体与网站实际业务和功能挂钩 渐进增强:现针对低版本浏览器页面结构展示出来(保证我最基本的功能), 再针对高版本浏览器进行样式\效果\功能进行添加(追加功能). 优雅降级:一开始就搭建一个完整功能的网站,再针对低版本浏览器进行兼容性的降级处理 (删除功能) 兼容性前缀: 谷歌:-webkit ...
分类：
其他好文 时间：
2018-05-13 13:31:33
阅读次数：
125
