![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Code Day
刷题
MetaSmiles
智能机器人 视觉slam 计算机视觉,软件开发
展开
-
c语言实践-图像缩放
简单代码实现:#include <stdio.h>#include <stdlib.h>#include <memory.h>#define HEIGHT 1080#define WIDTH 1440int is_in_array(short x, short y, short height, short width){ if (x >= 0 && x < width && y >= .原创 2021-03-05 02:00:13 · 1840 阅读 · 5 评论 -
数据结构和算法----二叉树的四种遍历:
二叉树的四种遍历:前序遍历,中序遍历,后序遍历,层序遍历遍历顺序:先序遍历:A → B → D → C中序遍历:B → D → A → C后续遍历:D → B → C → A层序遍历:A → B → C → D代码实现:#include <iostream>#include <cstdlib>#include <queue>using namespace std;typedef struct node { char data;原创 2020-05-09 23:10:49 · 201 阅读 · 0 评论 -
排序算法-快速排序
快速排序:主要思想是:1.设置基准值,设置第一个元素为基准:2.从右端开始,找到第一个小于基准的值,然后将该值放入a[i]3.从左端开始,找到第一个大于基准的值,然后将该值放入a[j]代码实现如下:void quick_sort(int *a,int low,int high){ if(low >= high) ret...原创 2020-05-07 23:39:00 · 169 阅读 · 0 评论 -
函数重写-int和字符串互相转化
int转字符串和/字符串int转注意:指针作为形参一定要检测是否为空 int转字符串市,注意负数 字符串转int,注意空格和正负号 代码:#include <iostream>#include <ctype.h>#include <stdio.h>#include <assert.h...原创 2020-04-30 13:44:32 · 258 阅读 · 0 评论 -
函数重写-strcpy函数
已知strcpy函数的原型是char *strcpy(char *strDest, const char *strSrc);其中strDest是目的字符串,strSrc是源字符串char *strcpy(char *strDest, const char *strSrc);{ assert((strDest!=NULL) && (strSrc!=NULL)...原创 2020-04-30 10:54:24 · 562 阅读 · 1 评论 -
交换两个变量方法
交换两个变量a和b方法1.设置中间变量c = a;a = b;b = c;2.用异或a = a ^ b;b = a ^ b;a = a ^ b;3.加法操作a = a + b;b = a - b;a = a - b;原创 2020-04-25 00:01:55 · 239 阅读 · 0 评论 -
求平方根算法
求平方根算法采用二分法和牛顿法1.二分法 与二分查找类似,见代码//二分法double sqrt_math_newton(double x) { if(x < 0) return -1; double low=(x>1?1:x), high=(x>1?x:1); double mid =(low+high)/2; whil...原创 2020-04-24 23:30:47 · 366 阅读 · 0 评论 -
剑指offer-题目:替换空格和从尾到头打印链表
题目1 :请实现一个函数,把字符串中的每个空格替换成"%20"。你可以假定输入字符串的长度最大是1000。 注意输出字符串的长度可能大于1000。样例输入:"We are happy."输出:"We%20are%20happy."解答:class Solution {public: string replaceSpaces(string &st...原创 2019-12-19 15:56:56 · 182 阅读 · 0 评论 -
剑指offer-题目: 二维数组中的查找
在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。样例输入数组:[ [1,2,8,9], [2,4,9,12], [4,7,10,13], [6,8,11,15]]如果输入查找数值为7,则返回true,如果输入查找数值为5,则返回false...原创 2019-12-17 15:19:58 · 102 阅读 · 0 评论 -
剑指offer-题目:不修改数组找出重复的数字
给定一个长度为n+1的数组nums,数组中所有的数均在1∼n的范围内,其中n≥1。请找出数组中任意一个重复的数,但不能修改输入的数组。样例给定 nums = [2, 3, 5, 4, 3, 2, 6, 7]。返回 2 或 3。程序代码:解题思路,开辟一个临时的数组temp,存放数值出现的个数时间复杂度和空间复杂度为O(n)class Solution ...原创 2019-12-15 13:57:49 · 167 阅读 · 0 评论 -
剑指offer-题目:找出数组中重复的数字
给定一个长度为 n 的整数数组 nums,数组中所有的数字都在 0∼n−1 的范围内。 数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。 请找出数组中任意一个重复的数注意:如果某些数字不在0∼n−10∼n−1的范围内,或数组中不包含重复数字,则返回 -1;样例给定 nums = [2, 3, 5, 4, 3, 2, 6, 7]。返回 2 或 ...原创 2019-12-14 13:13:21 · 154 阅读 · 2 评论