2019年5月1日
<知识整理>2019清北学堂提高储备D4
摘要： 今天主要讲一下数学的知识。 一、进制转换： 十进制到k进制：短除法：顺除至0，逆序取余。 k进制转十进制：乘权相加。 常见进制：四进制（对应2位二进制）、八进制（对应3位二进制）、十六进制（对应4位二进制，A表示10，B表示11，...，F表示15） 常见进制在c++中的表示：二进制：前加0b；八进 阅读全文
posted @ 2019-05-01 21:05 千叶繁华 阅读(290) 评论(0) 推荐(0)
<知识整理>2019清北学堂提高储备D2
摘要： 简单数据结构： 一、二叉搜索树 1、前置技能： n/1+n/2+……+n/n=O(n log n） （本天复杂度常涉及） 2、入门题引入： N<=100000. 这里多了一个删除的操作，因此要将所有的数都记录下来维护。一个个枚举很容易超时，这时就到了二叉搜索树显示本领的时候了。 （注：子树节点的ke 阅读全文
posted @ 2019-05-01 13:54 千叶繁华 阅读(232) 评论(0) 推荐(0)