数据结构与算法C++
数据结构学习C++
Mic_hu
这个作者很懒,什么都没留下…
展开
-
剑指offer_二维数组查找_1
题目 在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 示例: 输入 7,[[1,2,8,9],[2,4,9,12],[4,7,10,13],[6,8,11,15]] 返回值 true 暴力解法,轮询查找 C++版本 class Solution { public: bool Find(int target, vector<vector<in原创 2020-11-22 11:23:28 · 82 阅读 · 0 评论 -
C++刷题之选择排序&冒泡排序&插入排序算法
插入排序 template<typename T> void insertionSort(T arr[], int n) { for (int i = 1; i < n; i++) { //寻找元素arr[i]合适的插入位置 T e = arr[i]; int j;//j保存元素e应该插入的位置 for (j = i; (j > 0) && (e < arr[j - 1]); j--) { arr[j] = arr[j-1];原创 2020-11-04 15:38:44 · 399 阅读 · 0 评论