数据结构与算法
文章平均质量分 67
以刷题为先,以锻炼为先,以成长为先
WeSiGJ
毕业于东莞理工学院,拥有4年的工作经验。C/C++/Python开发,嵌入式开发,Linux开发,ROS机器人操作系统开发,SLAM算法开发,手写数字识别图像处理
展开
-
时间复杂度O(1), O(n), O(logn), O(nlogn)
文章目录时间复杂度为O(1)时间复杂度为O(n)时间复杂度为O(logn)时间复杂度为O(nlogn)时间复杂度o(1), o(n), o(logn), o(nlogn)。算法时间复杂度有o(1), o(n), o(logn),o(nlogn),这是算法的时/空复杂度的表示。O后面的括号中有一个函数,指明某个算法的耗时/耗空间与数据增长量之间的关系。其中的n代表输入数据的量。O描述的是算法的运行时间和输入数据之间的关系。时间复杂度为O(1)最低的时空复杂度,耗时/耗空间与输入数据大小无关,无论输转载 2021-03-20 15:18:19 · 1332 阅读 · 0 评论 -
字符串-不使用库函数,编写函数strcpy
不知道什么时候的面试题,面试嵌入式软件工程师的题目一、问题描述已知strcpy函数的原型是char *strcpy(char *strDest, const char *strSrc);其中strDest是目的字符串,strSrc是源字符串。(1)不调用C++/C的字符串库函数,请编写函数 strcpy(2)strcpy能把strSrc的内容复制到strDest,为什么还要char ...原创 2019-10-24 21:01:49 · 678 阅读 · 0 评论 -
连续输入字符串,请按长度为8拆分每个字符串后输出到新的字符串数组
连续输入字符串,请按长度为8拆分每个字符串后输出到新的字符串数组;•长度不是8整数倍的字符串请在后面补数字0,空字符串不处理。#include <stdio.h>#include <string.h> int main(void){ char str[1000]; while(scanf("%s", str) != EOF) { int len = strlen(str); for(int i = 0; i &l.原创 2020-08-05 20:18:30 · 1089 阅读 · 0 评论 -
牛客网刷编程题 2020年05月27日
时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32M,其他语言64M算法知识视频讲解计算字符串最后一个单词的长度,单词以空格隔开。输入描述:一行字符串,非空,长度小于5000。输出描述:整数N,最后一个单词的长度。示例1输入hello world输出5#include <stdio.h> int main() { char str[5000]; int j=0,N=0; while(scanf("%c", &str原创 2020-05-27 20:51:55 · 347 阅读 · 1 评论 -
试看天下英雄,如何问鼎数据结构
一、exit()exit(0):正常运行程序并退出程序;程序是正常结束的。exit(1):非正常运行导致退出程序;非0值,程序产生了一个错误在 shell 中调用完你的程序之后,用 echo $? 命令就可以看到你的程序的 exit 值。在 shell 脚本中,通常会根据上一个命令的 $? 值来进行一些流程控制。二、...原创 2019-08-10 00:03:06 · 124 阅读 · 0 评论