算法
文章平均质量分 51
DeepGym
人生本是一场修行。
展开
-
算法Day01 两数相加不能用加减乘除符号
那么~b就等于-1的反码,再加一个1就等于-1的补码,计算机内部都是用补码进行运算,故而相等。说明第一个1发生了进位,那么我们在此左移一位变为10000,结果等于16(值B)。因为发生了进位,则再需要用无进位加法的结果(值A)+进位后结果(值B)那么我们用与运算的思想就可以推出:与运算等于1的位置发生了进位。1、每发生一次加法,则先用无进位加法算出无进位加法结果(值A)但是遇到需要进位的场景则无法准确运算,则需要考虑进位的情况。说明无进位,则无需用无进位加法结果再次累加进位结果。原创 2023-04-02 13:36:34 · 442 阅读 · 0 评论 -
快速排序考研详解
考研题目排序过程中,对尚未确定最终位置的所有元素进行一遍处理称为一“趟”。下列排序中,不可能是快速排序第二趟结果的是()【2019年全国试题10(2分)】A. 5, 2, 16, 12, 28, 60, 32, 72B. 2, 16, 5, 28, 12, 60, 32, 72C. 2, 12, 16, 5, 28, 32, 72, 60D. 5, 2, 12, 28, 16, 32, 72, 60答案:D原因:每经过一趟快排,轴点元素都必然就位。也就是说,一趟下来至少有1个元素在其最原创 2021-05-22 19:37:24 · 5423 阅读 · 5 评论