liyujiejie-CSDN博客

原创 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 584

原创算法最小生成树Prim算法与Kruskal算法

#coding=utf-8 class 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 207

转载算法 Dijkstra

import networkx as nx def 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 236

原创算法第四版----无向图 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 736

原创爬虫学习（四）mongoDB与Scrapy---优化豆瓣电影实例

爬虫学习（四）mongoDB与Scrapy—优化豆瓣电影实例知识点笔记： MongoDB 是一个介于关系数据库和非关系数据库之间的产品，是非关系数据库当中功能最丰富，最像关系数据库的。其与Python配合简直是完美。1. MongoDB的安装: 官方网站下载地址：https://www.mongodb.com/download-center?jmp=nav#atla

2017-08-23 00:21:13 519

知识点笔记 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 465

原创欢迎使用CSDN-markdown编辑器

欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来，用它写博客，将会带来全新的体验哦： Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传 LaTex数学公式 UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键快捷键加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl

2017-08-18 13:20:49 172

原创爬虫学习（二）利用Xpath与多线程的百度贴吧爬虫

知识点笔记 1. Xpath介绍与配置 XPath即为XML路径语言，它是一种用来确定XML（标准通用标记语言的子集）文档中某部分位置的语言。XPath基于XML的树状结构，提供在数据结构树中找寻节点的能力。Xpath支持HTML，可以在XML文档中检索信息，是一种高效的检索语言，优于正则表达式简单强大。安装：XPath属于lxm

2017-08-18 12:44:10 489

weixin_38612922的博客