05 2019 档案

IMDB电影排行爬取分析
摘要：一.打开IMDB电影T250排行可以看见250条电影数据，电影名，评分等数据都可以看见 按F12进入开发者模式，找到这些数据对应的HTML网页结构，如下所示 可以看见里面有链接，点击链接可以进入电影详情页面，这可以看见导演，编剧，演员信息 同样查看HTML结构，可以找到相关信息的节点位置 演员信息可 阅读全文
posted @ 2019-05-28 11:22 橘子先生123 阅读(1548) 评论(0) 推荐(0)
图的广度优先搜索
摘要：通过队列实现广度优先搜索算法 阅读全文
posted @ 2019-05-10 21:26 橘子先生123 阅读(257) 评论(0) 推荐(0)
图的深度遍历
摘要：class list_node: def __init__(self): self.val = 0 self.next = None head = [list_node()] * 9 # 声明一个节点类型的链表数组 run = [0] * 9 def dfs(current): # 深度优先函数 r 阅读全文
posted @ 2019-05-10 21:05 橘子先生123 阅读(228) 评论(0) 推荐(0)
图的邻接表的实现
摘要：class list_node: def __init__(self): self.val = 0 self.next = None #创建链表类 head = [list_node()] * 6 # 声明一个节点类型的链表 newnode = list_node() # 图的数组声明 data = 阅读全文
posted @ 2019-05-10 19:24 橘子先生123 阅读(316) 评论(0) 推荐(0)
有向图的实现
摘要：arr = [[0] * 6 for row in range(6)] # 声明矩阵arr data = [[1, 2], [2, 1], [2, 3], [2, 4], [4, 3], [4, 1]] # 图各边的起点值和终点值 for i in range(6): # 读取图的数据 # prin 阅读全文
posted @ 2019-05-10 19:19 橘子先生123 阅读(591) 评论(0) 推荐(0)
无向图的实现
摘要：arr=[[0]*6 for row in range(6)] #声明矩阵arr #图各边的起点值和终点值 data=[[1,2],[2,1],[1,5],[5,1], \ [2,3],[3,2],[2,4],[4,2], \ [3,4],[4,3]] for i in range(10): #读取 阅读全文
posted @ 2019-05-10 19:14 橘子先生123 阅读(287) 评论(0) 推荐(0)