摘要:
1、给定随机100位数,求中位数? (1)构造一维数组,并从小到大排序,若为偶数100,取中间的两位数的平均数,若为奇数101,则直接取中间的元素 (2)numpy.median() 2、s的n次方求解有哪几种方法? (1)递归方法:在求一个数s的n次幂时,可分为奇数和偶数两种情况 若为奇数:x^n 阅读全文
摘要:
1、平衡二叉树:适用于插入删除次数较少的(旋转耗时),但查找多的情况。 2、二叉查找树:如果没有退化成链表的二叉树,查找效率为logn 3、红黑树:本质是为了解决二叉搜索树的平衡问题黑色结点完美平衡的二叉查找树,增删改查效率都不错 性质1:每个结点要么黑色,要么红色 性质2:根节点为黑色 性质3:每 阅读全文