笔记
明日青辰
走近我,带你领略真正的c渣渣
展开
-
二分法入门级理解
二分法入门(c++)什么是二分法二分法,在计算机中也称之为二分查找法,用于查找有序数列中的数值,核心原理就是利用数组已经有序的特点,取数组中间值与目标值作比较,如果目标值大,数组左边界望右移,反之右边界往左移。举例说明,在数组1,5,6,8,9中;如果想要查找8所在的位置,我们怎么做?当然我们可以用一个循环逐一比较得出结论,但是,如果样本数据很大(几百万),而目标数值恰好在后面,一个个去查找时间复杂度就比较高,那么此时就要寻求更省时的办法,即今天介绍的二分法,它能实现降维打击,将时间复杂度变为对数级。还原创 2022-02-23 21:42:13 · 3499 阅读 · 0 评论 -
单纯的C语言写进制转换
题目描述请你编一程序实现两种不同进制之间的数据转换。输入格式共三行,第一行是一个正整数,表示需要转换的数的进制n(2≤n≤16)n(2≤n≤16),第二行是一个n进制数,若n>10n>10则用大写字母A-FA−F表示数码10-1510−15,并且该nn进制数对应的十进制的值不超过10000000001000000000,第三行也是一个正整数,表示转换之后的数的进制m(2≤m≤16)m(2≤m≤16)。输出格式一个正整数,表示转换之后的mm进制数。输入输出样例输入16FF2输原创 2021-11-20 18:33:28 · 185 阅读 · 0 评论