摘要:
1 // 类定义代码 2 struct TreeNode 3 { 4 char val; 5 TreeNode* left; 6 TreeNode* right; 7 TreeNode(char x) : val(x), left(NULL), right(NULL) {} 8 }; 9 int m 阅读全文
摘要:
1 //结构体定义如下 2 struct TreeNode 3 { 4 char val; 5 TreeNode* left; 6 TreeNode* right; 7 TreeNode(char x) : val(x), left(NULL), right(NULL) {} 8 }; 1. 前序遍 阅读全文
摘要:
1. 优化冒泡排序 O(n2) 算法描述:两两比较,将较小的数字置前,逐一替换; 算法优化点:使用flag来判断是否使用了swap交换,若本身有序则直接break; 算法分析:稳定,但慢,每次只能移动相邻两个数据。 动图演示: 代码: 1 void bubble_sort(vector <int> 阅读全文