摘要: 二进制中1的个数 统计一个二进制数中一个个数,我们采用的是位运算的方式 利用 n & -n 的方式,它的返回值为最后一个1截断后面的数的大小 例如:n = 10,n & -n = (10)2 原理 -n = ~n + 1 n & -n = n & (~n + 1) n = 1010·······10 阅读全文
posted @ 2020-02-04 21:53 Lngstart 阅读(134) 评论(0) 推荐(0) 编辑
摘要: AcWing 787.归并排序 题目描述 给定你一个长度为n的整数数列。 请你使用归并排序对这个数列按照从小到大进行排序。 并将排好序的数列按顺序输出。 输入格式 输入共两行,第一行包含整数 n。 第二行包含 n 个整数(所有整数均在1~109109范围内),表示整个数列。 输出格式 输出共一行,包 阅读全文
posted @ 2020-02-04 09:16 Lngstart 阅读(134) 评论(0) 推荐(0) 编辑