摘要:
https://jingyan.baidu.com/article/adc81513a481cdf723bf73e6.html 阅读全文
摘要:
''' 索引堆 ''' ''' 实现使用2个辅助数组来做.有点像dat.用哈希表来做修改不行,只是能找到这个索引,而需要change操作 还是需要自己手动写.所以只能用双数组实现. #引入索引堆的核心就是为了改变堆里面任意一个元素的值,然后继续维护这个堆. ''' '''下面手动写堆''' '''做 阅读全文
摘要:
''' 并查集: 1.用于查如何A,B是否在一个集合中. 2.每一个集合设立一个头结点.其他都连向他 3.集合合并就是把小的集合挂到大的集合下面即可 4.优化.查询到一个a在b这个头结点下面,那么直接把a.next=b ''' class bingcha(): def __init__(self): 阅读全文
摘要:
https://www.cnblogs.com/shytong/p/5364470.html 跟我分析的一样.总结一下就是 1.从list变成堆.需要N时间 2.从一个空堆一个一个加入元素,需要NlogN时间. 慕课网的liubobo讲的c++算法:F:\Movies\c++算法与数据结构 和lee 阅读全文
摘要:
https://www.cnblogs.com/ysugyl/p/9000940.html 阅读全文
摘要:
补学图论算法:算法竞赛入门经典(第二版)第十一章: 倒排索引还没有实现! 下面是左神的图论算法,并查集笔记.和一个美团题目. ''' https://www.nowcoder.com/live/11?page=1 还是继续刷左程云的算法题. 2.给定一个非负数的数组, 代表一个容器。 例如数组[0, 阅读全文
摘要:
●数组list这个大数据不推荐使用.因为会发生扩容操作,这个操作O(N),推荐使用双端队列来做替代. 用2种顺序回复二叉树. ''' 利用先序数组和中序数组回复2查数 ''' class node(): def __init__(self,val): self.left=None self.righ 阅读全文
摘要:
#注意在.py文件相同目录下放一个1.png做测试图片 #本质就是用html来实现图片 #写在前面的话:这个程序在python自带ide里面遇到bug就秒退,看不了提示信息 #解决方法如下: #用cmd 在文件目录里面执行python lastversion.py即可运行 #并且可以进行调试,会返回 阅读全文
摘要:
''' 第二题:棋盘 ''' #数组b的最右面少的需要数组a最左边的搬过来 num=int(input()) list1=input().split(' ') list2=input().split(' ') for i in range(len(list1)): list1[i]=int(list 阅读全文
摘要:
1.F:\Movies\尚学堂大数据周末班原版(传智大数据第三期):课程比较乱,按照顺序都学了吧 1.linux基础:原来不会linux就废了.一定要装虚拟机.2018-05-27开搞. 服务器只能装linux或者unix.因为他们最稳定,其他系统都不行. 下载:https://blog.csdn. 阅读全文