随笔分类 -  二分

摘要:Description: 使得 x^x 达到或超过 n 位数字的最小正整数 x 是多少? Input: 一个正整数 n Output: 使得 x^x 达到 n 位数字的最小正整数 x Example Input: 11 Example Output 10 Data Range: n 看到如此之大的数 阅读全文
posted @ 2017-06-29 18:10 箜瑟_qi 阅读(350) 评论(0) 推荐(1)
摘要:序: 二分搜索是很常见的一种算法,用来在有序序列中寻找某数(或者小于大于它的最*值的某数)。 二分答案也比较常见,估算出答案范围后二分缩小范围逼近答案。 二分推进与二分答案很像,不同之处是二分推进并非得到答案的范围,而是通过缩小答案对应的数据的范围,逼近答案对应的数据(通常求最值)… 举个例子: 平 阅读全文
posted @ 2017-04-29 23:48 箜瑟_qi 阅读(285) 评论(0) 推荐(0)