- 博客(8)
- 收藏
- 关注
RSS订阅原创 python 棋盘拼接问题
#L形砖，棋牌覆盖问题def cover(board,lab=1,top=0,left=0,side=None): if side is None:side=len(board) s=side//2 offsets=(0,-1),(side-1,0) for dy_outer,dy_inner in offsets: for dx_outer,dx_inner in offsets...
2018-10-22 10:32:23
571
原创 算法 最小生成树Prim算法与Kruskal算法
#coding=utf-8class Graph(): def __init__(self,maps): self.maps=maps self.nodenum=self.get_nodenum() self.edgeum=self.get_edgenum() def get_nodenum(self): return len(self.maps) def get_e...
2018-10-02 16:53:21
196
转载 算法 Dijkstra
import networkx as nxdef dijkstra(G,start,end): RG=G.reverse() dist={} previous={} for v in RG.nodes(): dist[v]=float('inf') previous[v]='none' dist[end]=0 u=end while u!=start: u=min(...
2018-10-02 16:49:50
225
原创 算法第四版----无向图 dfs bfs dfp bfp(Python)
#!/usr/bin/python# -*- coding: utf-8 -*-class Graph(object): def __init__(self,*args,**kwargs): self.node_neighbors = {}#邻接表表示方式 self.visited = {} def add_nodes(self,node...
2018-09-27 15:41:23
705
原创 爬虫学习（四）mongoDB与Scrapy---优化豆瓣电影实例
爬虫学习（四）mongoDB与Scrapy—优化豆瓣电影实例知识点笔记： MongoDB 是一个介于关系数据库和非关系数据库之间的产品，是非关系数据库当中功能最丰富，最像关系数据库的。其与Python配合简直是完美。1. MongoDB的安装: 官方网站下载地址：https://www.mongodb.com/download-center?jmp=nav#atla
2017-08-23 00:21:13
507
原创 爬虫学习(三) Scrapy框架入门与豆瓣电影爬虫
知识点笔记Scrapy框架知识点简记官方说明文档：http://scrapychs.readthedocs.io/zh_CN/latest/intro/tutorial.html（写在前面，必须要看的）Scrapy是Python开发的一个快速web抓取的框架。需要提前安装一些库才可以安装Scrapy库。(1.lxml 2.zope.interface 3.Twisted 4.pyOpenSSL
2017-08-21 00:54:32
453
原创 欢迎使用CSDN-markdown编辑器
欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来，用它写博客，将会带来全新的体验哦：Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键快捷键加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl
2017-08-18 13:20:49
162
原创 爬虫学习（二）利用Xpath与多线程的百度贴吧爬虫
知识点笔记1. Xpath介绍与配置 XPath即为XML路径语言，它是一种用来确定XML（标准通用标记语言的子集）文档中某部分位置的语言。XPath基于XML的树状结构，提供在数据结构树中找寻节点的能力。Xpath支持HTML，可以在XML文档中检索信息，是一种高效的检索语言，优于正则表达式简单强大。 安装：XPath属于lxm
2017-08-18 12:44:10
476
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人