LeBronJJJ的博客

以下为递归实现扫雷 的原创代码： #include <stdio.h> #include <stdlib.h> #include <string.h> #include <time.h> #define Row 11 #define Col 11 void open_zero(); char game_board[Row][Col]...

快速排序 快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下，排序 n 个项目要 Ο(nlogn) 次比较。在最坏状况下则需要 Ο(n2) 次比较，但这种状况并不常见。事实上，快速排序通常明显比其他 Ο(nlogn) 算法更快，因为它的内部循环（inner loop）可以在大部分的架构上很有效率地被实现出来。 基本思想 快速排序的基本思想：挖坑填数+分治法。 快速排序使用分治法（Divide...

我之前竟然天真的认为递归和迭代一个意思！ 刚刚在看归并排序才发现人家递归和迭代是两个不同的概念！ 哭了 1.概念区分 递归的基本概念:程序调用自身的编程技巧称为递归,是函数自己调用自己. 一个函数在其定义中直接或间接调用自身的一种方法,它通常把一个大型的复杂的问题转化为一个与原问题相似的规模较小的问题来解决,可以极大的减少代码量.递归的能力在于用有限的语句来定义对象的无限集合. 使用递归要注意的有...

定义 作为"&&“和”||"操作符的操作数表达式，这些表达式在进行求值时，只要最终的结果已经可以确定是真或假，求值过程便告终止，这称之为短路求值（short-circuit evaluation）。这是这两个操作符的一个重要属性。 例子 假如expr1和expr2都是表达式，并且expr1的值为0，在下面这个逻辑表达式的求值过程中： expr1 && expr2 ...