- 博客(3)
- 收藏
- 关注
RSS订阅原创 数据结构与算法：树与二叉树python实现
最近复习一遍数据结构与算法，做一些笔记，大家可以一起复习。 一、树的一些容易混淆的定义： 结点层：根结点的层定义为1；根的孩子为第二层结点，依此类推； 树的深度（或高度）：树中最大的结点层； 满二叉树：这个定义国内和国外有较大的区别： 国内教程定义：一个二叉树，如果每一个层的结点数都达到最大值，则这个二叉树就是满二叉树。也就是说，如果一个二叉树的层数为K，且结点总数是(2^k) -1 ，...
2019-02-28 17:50:55
516
原创 数据结构与算法：排序算法的稳定性以及各性能比较python实现
招聘笔试中经常会考到排序算法，在此做一个总结。 一、算法概念 1.排序算法的稳定性 假定在待排序的记录序列中，存在多个具有相同的关键字的记录，若经过排序，这些记录的相对次序保持不变，即在原序列中，r[i]=r[j]，且r[i]在r[j]之前，而在排序后的序列中，r[i]仍在r[j]之前，则称这种排序算法是稳定的；否则称为不稳定的。 1.简单选择排序 一趟简单排序的操作为：通过n-i次...
2019-02-28 17:37:56
298
原创 python:copy()和deepcopy()区别
1.对象的赋值 都是进行对象引用（内存地址）传递，即‘’ b is a‘’ ，a 变 b 也变 2.copy.copy(x)：浅拷贝 会创建一个新的对象,即 “bis not a” ，但是，对于对象中的元素，浅拷贝就只会使用原始元素的引用（内存地址），也就是说”b[i] is a[i]” 当我们使用下面的操作的时候，会产生浅拷贝的效果： 使用切片[:]操作 使用工厂函数（如list...
2019-02-27 10:21:17
739
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人