Loading

摘要: 冒泡排序: 一、标准冒泡排序 二、改进一 每一趟扫描交换,都记录是否存在逆序元素。 举例如下: 一旦经过某趟扫描之后,未发现任何逆序的相邻元素,即意味着排序任务已经完成,则通过返回标志“sorted”,以便算法即使终止。 改进的过程如下: 跳过红色的部分,直接跳转到尾部。 二、改进二: 绿色代表无序 阅读全文
posted @ 2019-08-26 22:09 三只猫- 阅读(160) 评论(0) 推荐(0) 编辑
摘要: 在C++语言中,递归调用(recursive call)就是某一方法调用自身。这种自我调用通常是直接的,即在函数体中包含一条或多条调用自身的语句。递归也可能以间接的形式出现,即某个方法首先调用其它方法,再辗转通过其它方法的相互调用,最终调用起始的方法自身。 递归的价值在于,许多应用问题都可简洁而准确 阅读全文
posted @ 2019-08-26 10:05 三只猫- 阅读(630) 评论(0) 推荐(0) 编辑
摘要: 用右移1位代替除法、用左移1位代替乘法 用( n&1) 判断n是奇数还是偶数 大规模:插值查找 中规模:折半查找 小规模:顺序查找 短路求值属性:只有当第一个运算数的值无法确定逻辑运算的结果时,才对第二个运算数进行求值。例如,当AND的第一个运算数的值为false时,其结果必定为false;当OR的 阅读全文
posted @ 2019-08-26 07:51 三只猫- 阅读(144) 评论(0) 推荐(0) 编辑