摘要:
基本数据结构 双向链表 用数组模拟链表实现 ####双向链表初始化 l[1]=r[1]=0;r[0]=1; 结点1的左边和右边都是1,结点0的右边是1,为什么结点0会存在?因为后续元素有可能插入到结点1的前面 插入 #####将i插入到x的左边 x原本的左边为l 调整后的顺序为l,i,x 想象l和x 阅读全文
摘要:
#【寒假作业三】 ##作业效果图 爬虫思路整理 1. 搜寻信息 2.算法 ####做法一: 利用python的集合 复杂度查询 重合度=len(set_a.intersection(b))/len(a) 最好O(n),最坏O(m*n) 做法二:字典树(python) 复杂度:O(nlogn) 创建类 阅读全文