- 博客(3)
- 收藏
- 关注
RSS订阅原创 2016年计算机考研43题——快速排序划分思想寻找中间值
为了使得有最小值，则，在此前提下，为了使得有最大值，则当且仅当满足题意。对于第一个条件，若A的元素个数为偶数 n，则划分所得两边集合的元素个数分别为即可；若A的元素个数为奇数 n，则划分所得两边集合的元素个数分别为⌊⌋, ⌊⌋ - 1，其中 ⌊ ⌋, 表示下取整符号，譬如，n = 5，则两边集合元素个数分别为 2，3。与统计学中的顺序统计量类似地，我们定义A表示将A排好序后的排在第 n 位的元素，也即A中第 n 小的元素.对于第二个条件，若A。
2023-12-27 16:08:55
1009
原创 补码怎么在计算机内的加减法运算中发挥作用（定点数）？
例如，对于存在 3 位有效位，1 位符号位的两个加数 0111(+7)、0010(+2)，其加法运算结果为 +9，显然超过最大数值所能表示的范围，因此直接使用补码运算所得结果为 1001，是错误的，这是十分危险的情况，因此有必要通过特殊的信号来判断是否存在运算溢出的现象。加法运算较为简单，只需将两个加数的补码相加，进位忽略即可，所得结果为。这里给出一个样例，欲求 -0010 的相反数的补码，先求出 -0010 的补码，即 1110，再对该补码全部取反得 0001，最后末位加1得 0010，即为所求。
2023-12-20 23:33:50
1042
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人