该算法思想就是 1）首先找离起点最近的点 2）然后对该点进行标记，并且对与该点相邻的点进行松弛（也就是更新周围点离起点的距离最小值） 3）继续找更新之后的图中离起点最近的未被标记的点 具体的实现方式有两种： 方式一时间复杂度是O(n^2)，具体实现方式是通过两个for循环实现（其中内层循环负责找最近 ...
分类：
编程语言 时间：
2018-02-21 15:23:56
收藏：
0 评论：
0 赞：
0 阅读：
183
之前我们的爬虫都是单机爬取，也是单机维护REQUEST队列， 看一下单机的流程图： 一台主机控制一个队列，现在我要把它放在多机执行，会产生一个事情就是做重复的爬取，毫无意义，所以分布式爬虫的第一个难点出来了，共享请求队列，看一下架构： 三台主机由一个队列控制，意味着还需要一个主机来控制队列，我们一般 ...
分类：
编程语言 时间：
2018-02-21 15:23:17
收藏：
0 评论：
0 赞：
0 阅读：
349
jQuery css() Method css() 方法设置或返回被选元素的一个或多个样式属性。 返回 CSS 属性 如需返回指定的 CSS 属性的值，请使用如下语法： css("propertyname"); css("propertyname"); 下面的例子将返回首个匹配元素的 backgro ...
分类：
Web开发 时间：
2018-02-21 15:22:56
收藏：
0 评论：
0 赞：
0 阅读：
192
题目描述 You are given a sequence A of N (N <= 50000) integers between -10000 and 10000. On this sequence you have to apply M (M <= 50000) operations:modi ...
分类：
其他 时间：
2018-02-21 15:22:21
收藏：
0 评论：
0 赞：
0 阅读：
200
Redis 发布订阅 Redis 发布订阅(pub/sub)是一种消息通信模式：发送者(pub)发送消息，订阅者(sub)接收消息。 Redis 客户端可以订阅任意数量的频道。 下图展示了频道 channel1 ， 以及订阅这个频道的三个客户端 —— client2 、 client5 和 clie ...
分类：
其他 时间：
2018-02-21 15:22:03
收藏：
0 评论：
0 赞：
0 阅读：
187
Description 假设有来自m 个不同单位的代表参加一次国际会议。每个单位的代表数分别为ri (i =1,2,……,m)。 会议餐厅共有n 张餐桌，每张餐桌可容纳ci (i =1,2,……,n)个代表就餐。 为了使代表们充分交流，希望从同一个单位来的代表不在同一个餐桌就餐。试设计一个算法，给出 ...
分类：
其他 时间：
2018-02-21 14:58:10
收藏：
0 评论：
0 赞：
0 阅读：
160
具体实现过程见substitution of int from 1 to n 随机数算法知识： kitty的随机数算法博客； 蒙特卡洛法：统计实验法，大量模拟求概率，用于不可解析函数，或概率分布，的模拟与计算时 将所求解的问题同一定的概率模型相联系，用电子计算机实现统计模拟或抽样，以获得问题的近似解 ...
分类：
编程语言 时间：
2018-02-21 14:57:44
收藏：
0 评论：
0 赞：
0 阅读：
191
MongoDB 没有像 SQL 一样有自动增长的功能， MongoDB 的 _id 是系统自动生成的12字节唯一标识。 但在某些情况下，我们可能需要实现 ObjectId 自动增长功能。 由于 MongoDB 没有实现这个功能，我们可以通过编程的方式来实现，以下我们将在 counters 集合中实现 ...
分类：
数据库技术 时间：
2018-02-21 14:57:26
收藏：
0 评论：
0 赞：
0 阅读：
207
GridFS 用于存储和恢复那些超过16M（BSON文件限制）的文件(如：图片、音频、视频等)。 GridFS 也是文件存储的一种方式，但是它是存储在MonoDB的集合中。 GridFS 可以更好的存储大于16M的文件。 GridFS 会将大文件对象分割成多个小的chunk(文件片段),一般为256 ...
分类：
数据库技术 时间：
2018-02-21 14:57:04
收藏：
0 评论：
0 赞：
0 阅读：
224
官方的MongoDB的文档中说明，覆盖查询是以下的查询： 所有的查询字段是索引的一部分 所有的查询返回字段在同一个索引中 由于所有出现在查询中的字段是索引的一部分， MongoDB 无需在整个数据文档中检索匹配查询条件和返回使用相同索引的查询结果。 因为索引存在于RAM中，从索引中获取数据比通过扫描 ...
分类：
数据库技术 时间：
2018-02-21 14:56:45
收藏：
0 评论：
0 赞：
0 阅读：
220
MongoDB 引用有两种： 手动引用（Manual References） DBRefs DBRefs vs 手动引用 考虑这样的一个场景，我们在不同的集合中 (address_home, address_office, address_mailing, 等)存储不同的地址（住址，办公室地址，邮件 ...
分类：
数据库技术 时间：
2018-02-21 14:56:24
收藏：
0 评论：
0 赞：
0 阅读：
207
一、假设有三张表 Room id 1 2 .. 1000 User: id 1 .. 10000 Booking: user_id room_id time_id date 1 1 8:00 2017-11-11 1 2 8:00 2017-11-11 1 3 8:00 2017-11-11 1 4 ...
分类：
其他 时间：
2018-02-21 14:56:01
收藏：
0 评论：
0 赞：
0 阅读：
200
一、为什么会有跨域问题？ 是因为浏览器的同源策略是对ajax请求进行阻拦了，但是不是所有的请求都给做跨域，像是一般的href属性，a标签什么的都不拦截。 二、解决跨域问题的两种方式 JSONP CORS 三、JSONP 先简单来说一下JSONP，具体详细详见上面JSONP JSONP是json用来跨 ...
分类：
其他 时间：
2018-02-21 14:55:41
收藏：
0 评论：
0 赞：
0 阅读：
408
HTML 文件上传（普通版） 文件上传（缓冲区版） ...
分类：
编程语言 时间：
2018-02-21 14:55:13
收藏：
0 评论：
0 赞：
0 阅读：
148
Map-Reduce是一种计算模型，简单的说就是将大批量的工作（数据）分解（MAP）执行，然后再将结果合并成最终结果（REDUCE）。 MongoDB提供的Map-Reduce非常灵活，对于大规模数据分析也相当实用。 MapReduce 命令 以下是MapReduce的基本语法： 使用 MapRed ...
分类：
数据库技术 时间：
2018-02-21 14:54:51
收藏：
0 评论：
0 赞：
0 阅读：
191
Window 下安装 下载地址：https://github.com/dmajkic/redis/downloads。 下载到的Redis支持32bit和64bit。根据自己实际情况选择，将64bit的内容cp到自定义盘符安装目录取名redis。 如 C:\reids 打开一个cmd窗口 使用cd命 ...
分类：
其他 时间：
2018-02-21 14:54:11
收藏：
0 评论：
0 赞：
0 阅读：
190
今天linux主机中毒了，把用帝国备份王备份之后，恢复了快照到刚建主机的状态； 哎，只怪当初没有勤快的去做快照啊； 重新配置好后； 开始使用帝国备份王； 数据恢复之后，打开文章，提示“附加表值出错” 百度搜索了一堆解决问题，但是解决不了我的问题，我在打开phpmyadmin，发现数据库里的表dede ...
分类：
其他 时间：
2018-02-21 14:53:49
收藏：
0 评论：
0 赞：
0 阅读：
187
一、ModelForm的介绍 ModelForm a. class Meta: model, # 对应Model的 fields=None, # 字段 exclude=None, # 排除字段 labels=None, # 提示信息 help_texts=None, # 帮助提示信息 widgets ...
分类：
其他 时间：
2018-02-21 14:53:27
收藏：
0 评论：
0 赞：
0 阅读：
213
mongodb不支持事务，所以，在你的项目中应用时，要注意这点。无论什么设计，都不要要求mongodb保证数据的完整性。 但是mongodb提供了许多原子操作，比如文档的保存，修改，删除等，都是原子操作。 所谓原子操作就是要么这个文档保存到Mongodb，要么没有保存到Mongodb，不会出现查询到 ...
分类：
数据库技术 时间：
2018-02-21 14:53:05
收藏：
0 评论：
0 赞：
0 阅读：
222
强制类型转换： 字符串 --> 整型： 字符串 第一个 是 + 或者 - ，会直接去掉 符号 ，返回 数字 如： 如果字符串 非法，则返回 False 如： 牛客网 ： 题目： 把字符串转化为整数 题目描述 将一个字符串转换成一个整数，要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个 ...
分类：
编程语言 时间：
2018-02-21 14:52:47
收藏：
0 评论：
0 赞：
0 阅读：
822
