摘要：
''' 并查集: 1.用于查如何A,B是否在一个集合中. 2.每一个集合设立一个头结点.其他都连向他 3.集合合并就是把小的集合挂到大的集合下面即可 4.优化.查询到一个a在b这个头结点下面,那么直接把a.next=b ''' class bingcha(): def __init__(self): 阅读全文
posted @ 2018-06-13 11:20
张博的博客
阅读(204)
评论(0)
推荐(0)
2018年6月13日
摘要：
https://www.cnblogs.com/shytong/p/5364470.html 跟我分析的一样.总结一下就是 1.从list变成堆.需要N时间 2.从一个空堆一个一个加入元素,需要NlogN时间. 慕课网的liubobo讲的c++算法:F:\Movies\c++算法与数据结构 和lee 阅读全文
posted @ 2018-06-13 09:24
张博的博客
阅读(284)
评论(0)
推荐(0)
2018年6月11日
摘要：
https://www.cnblogs.com/ysugyl/p/9000940.html 阅读全文
posted @ 2018-06-11 18:38
张博的博客
阅读(501)
评论(0)
推荐(0)
摘要：
补学图论算法:算法竞赛入门经典(第二版)第十一章: 倒排索引还没有实现! 下面是左神的图论算法,并查集笔记.和一个美团题目. ''' https://www.nowcoder.com/live/11?page=1 还是继续刷左程云的算法题. 2.给定一个非负数的数组， 代表一个容器。 例如数组[0, 阅读全文
posted @ 2018-06-11 12:28
张博的博客
阅读(156)
评论(0)
推荐(0)
2018年6月10日
摘要：
●数组list这个大数据不推荐使用.因为会发生扩容操作,这个操作O(N),推荐使用双端队列来做替代. 用2种顺序回复二叉树. ''' 利用先序数组和中序数组回复2查数 ''' class node(): def __init__(self,val): self.left=None self.righ 阅读全文
posted @ 2018-06-10 23:25
张博的博客
阅读(767)
评论(0)
推荐(0)
摘要：
#注意在.py文件相同目录下放一个1.png做测试图片 #本质就是用html来实现图片 #写在前面的话:这个程序在python自带ide里面遇到bug就秒退,看不了提示信息 #解决方法如下: #用cmd 在文件目录里面执行python lastversion.py即可运行 #并且可以进行调试,会返回 阅读全文
posted @ 2018-06-10 17:02
张博的博客
阅读(477)
评论(0)
推荐(0)
2018年6月9日
摘要：
''' 第二题:棋盘 ''' #数组b的最右面少的需要数组a最左边的搬过来 num=int(input()) list1=input().split(' ') list2=input().split(' ') for i in range(len(list1)): list1[i]=int(list 阅读全文
posted @ 2018-06-09 19:29
张博的博客
阅读(249)
评论(0)
推荐(0)
2018年5月27日
摘要：
1.F:\Movies\尚学堂大数据周末班原版（传智大数据第三期）:课程比较乱,按照顺序都学了吧 1.linux基础:原来不会linux就废了.一定要装虚拟机.2018-05-27开搞. 服务器只能装linux或者unix.因为他们最稳定,其他系统都不行. 下载:https://blog.csdn. 阅读全文
posted @ 2018-05-27 03:10
张博的博客
阅读(140)
评论(0)
推荐(0)
2018年5月25日
摘要：
VisualStudio2017密钥（key） 2017年12月30日 14:41:38 阅读数：5048 2017年12月30日 14:41:38 阅读数：5048 阅读数：5048 professional:KBJFW-NXHK6-W4WJM-CRMQB-G3CDH enterprise:NJV 阅读全文
posted @ 2018-05-25 21:26
张博的博客
阅读(373)
评论(0)
推荐(0)
浙公网安备 33010602011771号