包含标签 C++ 的文章

设计模式

OOP的目标 理解松耦合的设计思想 掌握面向对象的设计原则(设计原则比模式更为重要) 掌握重构的技法,改善设计 掌握GOF核心设计模式 向下:深入理解三大面向对象机制 • 封装,隐藏内部实现 • 继承,复用现有代码 • 多态,改写对象行为 向上:深刻把握面向对象机制所带来的抽象意义,理解如何使用这些机制……

阅读全文

排序算法

1. 选择排序 选择排序的思想: 每次循环中从待排序的序列中选取一个最小值(按照升序排序),将这个最小值放到合适的位置 /// 选择排序 /// \param arr, 待排序的数组 /// \param n, 数组元素的个数 void selectionSort(int arr[], int n){ for (int i = 0; i < n; ++i) { int curMinIndex = i; for (int j = i+1; j < n; ++j) { if(arr[curMinIndex] > arr[j]){ curMinIndex = j; } } std::swap(arr[i], arr[curMinIndex]); } } 2. 冒泡排序 冒泡排序中每一次循环把……

阅读全文