WenRou21_-优快云博客

原创 C++数据结构与算法\排列组合Permutations()

7、排列组合先封装一个函数： void Permutations(char* num, const int Findex, const int Lindex) // Findex/Lindex = 开始下标/结束下标 { /// 假设又有一个 char num = "abc"; // a开头，后面是bc的所有排列 swap(p[0], p[0]); // a和a自己进行交换 ...

2020-04-30 20:11:48 854

原创 C++数据结构与算法\用递归写折半查找法(二分查找)

6-1、用递归写折半查找(二分查找) 代码： int BinarySearch_(int* List, const int N, const int Left, const int Right) { if (Left <= Right) { int Mid = (Left + Right) / 2; // mid = 中间数 if (N < List[Mid]) // ...

2020-04-25 23:38:15 448

原创 C++数据结构与算法\递归与迭代(循环)

6、递归与迭代什么是递归？什么是迭代？递归…是上帝，迭代是凡人（循环）。递归就是自己调用自己，迭代就是循环(for循环…) 递归帮助理解代码： #include <iostream> using namespace std; void forforfor() { // 这就是个死循环，我给女友讲故事，故事的内容是：我给女友讲故事..........循环n次 cout...

2020-04-25 23:27:42 364

原创 C++数据结构与算法\折半查找（二分查找）BinarySearch()

5、折半查找（二分查找）简介：折半查找只能用于已经排过序的数据。没排过序的就只能用顺序查找法。折半查找法效率比较高， 100万个数据可能只需要查找20次，而顺序查找可能就要找50,0000次 int BinarySearch(int* List, const int N, const int X) { // 先假设有一个数组，是从1-100W排过序的数组。 int Lower = ...

2020-04-25 20:42:34 596

原创 C++数据结构与算法\顺序查找SequentialSearch()

4、顺序查找简介：没有排序的数据，只能顺序查找。顺序查找速度较慢，1000万个数据可能要找500万次。 int SequentialSearch(int* List, const int N, const int X) { int i; for (i = 0; i < N; i++) { // 如果这个数就是我们要找的，那就直接返回这个数的下标i if (List[i] ...

2020-04-25 20:38:44 323

原创 C++数据结构与算法\选择排序SelectSort()

3、选择排序从当前没有排过序的数中挑一个最小的数，把它放在已经排序的数组列表最后要点：选择最小的值，往左边放 void SelectSort(int* List, int N) // N = 数组大小，数组大小控制循环次数。 { // 外循环控制循环次数 n次 for (int i = 0; i < N; i++) { int min = i; // min就是手绢(下标/索引...

2020-04-25 17:25:41 735

原创 C++数据结构与算法\冒泡排序BubbleSort()

2、冒泡排序法重在理解！大概思路：从左往右排高低，个子高的排到最右边。要点：比较相邻的两名同学的个子，如果左边的同学个子比右边的同学个子高，那就把左边的同学换到右边。备注：冒泡排序算法算是最简单最基础的，效率比较低。 #include <iostream> using namespace std; void BubbleSort(int List[], int Size) ...

2020-04-25 16:40:08 439

原创 C++数据结构与算法\交换Swap()

1、交换Swap() 交换的两种简单方法以及错误方法重在理解 #include <iostream> using namespace std; // c++ 引用方法。应用就是小名，都是指向同一个人，小明的小名叫狗蛋，妈妈喊狗蛋，就等于喊小明 void Swap(int &a, int &b) { int temp; temp = a; a = b; ...

2020-04-25 15:56:06 274

原创 MFC ListControl InsertItem与SetItemText

MFC ListControl InsertItem与SetItemText list.InsertItem(int 行数, LPCTSTR 字符串); list.SetItemText(int 行数, int 列数, LPCTSTR 字符串) 两者间是要搭配使用的 CString UserI_1， UserI_2 list.InsertItem(0, _T("1")); // 在第0...

2020-04-24 19:53:36 2973 1

WenRou21_的博客