算法
lin、666
预备役码农
展开
-
二维数组中的查找
题目 在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。思路 首先选取数组中右上角的数字。如果该数字等于要查找的数字,查找过程结束;如果该数字大于要查找的数组,剔除这个数字所在的列;如果该数字小于要查找的数字,剔除这个数字所在的行。也就是说如果要查找的数字不在数组的右...原创 2019-01-26 10:38:23 · 170 阅读 · 0 评论 -
剑指offer 05.替换空格
题目 请实现一个函数,把字符串中的每个空格替换成"%20"。例如输入“We are happy.”,则输出“We%20are%20happy.”思路从后往前进行复制注意内存覆盖,要判断出数组是否能够容纳下替换后的字符串代码#include <iostream>using namespace std;/*** length为字符数组string的总容量*/v...原创 2019-01-28 16:26:21 · 143 阅读 · 0 评论 -
插入排序、选择排序、冒泡排序
这三种排序算法时间复杂度均是O()插入排序/*** 插入排序* 对大致有序的数据进行排序性能很好*/void insertSort(int arr[], int n){ for(int i = 1 ; i < n; i++){ int e = arr[i]; int j; for(j = i ; j > n ...原创 2019-03-26 17:41:19 · 122 阅读 · 0 评论