随笔分类 - 算法
摘要:参与运算的两个值,如果两个相应bit位相同,则结果为0,否则为1。 即: 0^0 = 0, 1^0 = 1, 0^1 = 1, 1^1 = 0 按位异或的3个特点: (1) 0^0=0,0^1=1 0异或任何数=任何数 (2) 1^0=1,1^1=0 1异或任何数-任何数取反 (3) 任何数异或自己
阅读全文
摘要:选择排序(Selection-sort)是一种简单直观的排序算法。 基本思想:遍历选择,位置交换 算法描述: 对一组数进行遍历,第一次遍历选择出最小的数,与下标为0的数进行交换, 第二次从下表为1出开始遍历,从余下的数中选择最小的数与当前下标为1的数进行交换,依次下去 2.1 算法描述n个记录的直接
阅读全文
摘要:https://www.cnblogs.com/wsnb/p/5178591.html
阅读全文
摘要:#include #define ARR_LEN 255 /*数组长度上限*/ #define elemType int /*元素类型*/ /* 冒泡排序 */ /* 1. 从当前元素起,向后依次比较每一对相邻元素,若逆序则交换 */ /* 2. 对所有元素均重复以上步骤,直至最后一个元素 */ /* elemType arr[]: 排序目标数组; int len: 元素个数 */ v...
阅读全文
摘要:优先级 优先级从上到下依次递减,最上面具有最高的优先级,逗号操作符具有最低的优先级。 相同优先级中,按结合顺序计算。大多数运算是从左至右计算,只有三个优先级是从右至左结合的,它们是单目运算符、条件运算符、赋值运算符。 基本的优先级需要记住: 指针最优,单目运算优于双目运算。如正负号。 请特别注意:1
阅读全文