适用于有向单源最短路径图： 实质：对集合S进行扩大，直至无法扩大，每收集一个点d至集合S，对与该点d直连的点在dist[]中的路径值进行更新。 S = {源点s + 已经确定了最短路径的顶点vi}； 对任一未收录的顶点vi,定义dist[v]为s到v的最短路径长度，但该路径仅经过S中的顶点。 Q1: ...
分类：
其他好文 时间：
2018-08-12 01:31:54
阅读次数：
146
浏览器的缓存机制提供了可以将用户数据存储在客户端上的方式，可以利用cookie,session等跟服务端进行数据交互。 一、cookie和session cookie和session都是用来跟踪浏览器用户身份的会话方式。 区别： 1、保持状态：cookie保存在浏览器端，session保存在服务器端 ...
分类：
其他好文 时间：
2018-08-12 01:31:45
阅读次数：
144
ATM购物车程序（练习） README ATM bin目录 start.py 1 import sys,os 2 BASE_DIR=os.path.dirname(os.path.dirname(__file__)) 3 sys.path.append(BASE_DIR) 4 5 from core ...
分类：
其他好文 时间：
2018-08-12 01:31:13
阅读次数：
190
1053 住房空置率 在不打扰居民的前提下，统计住房空置率的一种方法是根据每户用电量的连续变化规律进行判断。判断方法如下： 在观察期内，若存在超过一半的日子用电量低于某给定的阈值 e，则该住房为“可能空置”； 若观察期超过某给定阈值 D 天，且满足上一个条件，则该住房为“空置”。 现给定某居民区的住 ...
分类：
其他好文 时间：
2018-08-12 01:31:03
阅读次数：
159
计时模块,字典与散哈希表,图与树的实现,成员查询,插入对象
分类：
编程语言 时间：
2018-08-12 01:30:55
阅读次数：
219
算法描述：通常人们在整理扑克的方法是一张一张的来，将每一张牌插入到其他已经有序的牌中的适当位置。在算法的实现中，为了给要插入的元素腾出1个空间，我们需要将其余所有元素在插入之前都向右移动1位。这种算法叫插入算法。 算法图示： 算法解释：在基础版本中通常的做法是，当新元素需要被插入有序数组的时候，从右 ...
分类：
编程语言 时间：
2018-08-12 01:30:31
阅读次数：
203
运行scrapy爬虫报错： 解决问题注意两点： 1. 引入items的路径。items包实际是在上一级目录的，直接对着教程操作容易忽略这个问题 2. douban.items 这个导入包，不知为何无法识别，只能以..items 的方式导入 重新执行爬虫即可 ...
分类：
其他好文 时间：
2018-08-12 01:29:54
阅读次数：
2152
