day20

最新推荐文章于 2024-08-13 14:56:59 发布
最新推荐文章于 2024-08-13 14:56:59 发布
阅读量674 收藏 23
点赞数 20
文章标签： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/2201_75400389/article/details/140779934
版权

1. 1  有关系统时间的函数


1>    有关时间的函数


       #include <time.h>
       time_t time(time_t *tloc);
功能：获取系统时间，从1970年1月1日0时0分0秒，到目前累计的秒数
参数：用于接收的秒数
返回值：秒数
使用方式：
1、time_t  sys_time = time(NULL);
2、time_t  sys_time = 0；
    time(&sys_time);
 
       struct tm *localtime(const time_t *timep);
功能：将time_t 秒数，转换为时间类型的结构体
参数：time_t 类型的时间秒数
返回值：时间结构体
           struct tm {
               int tm_sec;    /* 秒数 */
               int tm_min;    /* 分钟 (0-59) */
               int tm_hour;   /* 小时 (0-23) */
               int tm_mday;   /* 月中天数 (1-31) */
               int tm_mon;    /* 月份+1 (0-11) */
               int tm_year;   /* 年 + 1900 */
               int tm_wday;   /* 周中天数 (0-6, Sunday = 0) */
               int tm_yday;   /* 年中天数 (0-365, 1 Jan = 0) */
               int tm_isdst;  /* Daylight saving time */
           };
 
 


1.2    sprintf\snprintf:将格式串转换为字符串

       int sprintf(char *str, const char *format, ...);
       功能：将格式串转换为字符串放入字符数组中
       参数1：存放格式串的字符数组
       参数2：格式串，可以包含格式控制符
       参数3：可变参数，根据参数2中的格式控制符个数确定
       返回值：成功返回转换的字符个数，失败返回-1
       int snprintf(char *str, size_t size, const char *format, ...);
        该函数比sprintf更加安全，因为多了一个size的限制
 

#include<myhead.h>
#include<time.h>
int main(int argc, const char *argv[])
{
    //定义变量存储秒数
    time_t sys_time = time(NULL);
 
    //将秒数转换为结构体
    struct tm *time_ptr = localtime(&sys_time);
 
    char buf[128] = "";      //存放转变后的字符串
    sprintf( buf,"%4d-%2d-%2d %2d:%2d:%2d\n",\
            time_ptr->tm_year+1900,\
            time_ptr->tm_mon+1,\
            time_ptr->tm_mday,\
            time_ptr->tm_hour,\
            time_ptr->tm_min,\
            time_ptr->tm_sec);
 
    printf("buf = %s\n", buf);
 
    return 0;
}
 


 
1.3  fprintf\fscanf:格式化读写函数

       int fprintf(FILE *stream, const char *format, ...);
       功能：向指定文件中写入一个格式串
       参数1：文件指针
       参数2：格式串，可以包含格式控制符
       参数3：可变参数，根据参数2而定
       返回值：成功返回写入文件的字符实际个数，失败返回-1
       
      int fscanf(FILE *stream, const char *format, ...);
        功能：将从文件中读取一些数据，放入到程序中来
        参数1：文件指针
        参数2：格式控制串
        参数3：根据参数2而定
        返回值:成功返回读取数据的个数，失败返回EOF并置位错误码
 

#include<myhead.h>
 
int main(int argc, const char *argv[])
{
    //定义文件指针
    FILE *fp = NULL;
    if((fp = fopen("./file.txt", "w")) == NULL)
    {
        perror("fopen error");
        return -1;
    }
 
 
    //定义要存储的数据
    int num = 18;          //整形数据
 
    printf("num = %d\n", num);       //向终端输出
    fprintf(fp ,"%d\n", num);       //向fp指向的文件中输出
    //关闭文件
    fclose(fp);
 
    //以只读的形式打开文件
    if((fp = fopen("./file.txt", "r")) == NULL)
    {
        perror("fopen error");
        return -1;
    }
 
    int key = 0;
 
    fscanf(fp, "%d", &key);      //从文件中读取一个数据
 
 
    printf("key = %d\n", key);
 
    //关闭文件
    fclose(fp);
 
    return 0;
}
 
 

#include<myhead.h>
//定义登录函数
int do_login()
{
    //定义变量接受登录账号和密码
    char login_name[20] = "";
    char login_pwd[20] = "";
 
    printf("请输入登录账号：");
    fgets(login_name, sizeof(login_name), stdin);
    login_name[strlen(login_name)-1] = '\0';    //将换行换成'\0'
    printf("请输入登录密码：");
    fgets(login_pwd, sizeof(login_pwd), stdin);
    login_pwd[strlen(login_pwd)-1] = 0;
 
    //打开文件读取数据
    FILE *fp = NULL;
    if((fp = fopen("./usr.txt", "r")) == NULL)
    {
        perror("fopen error");
        return -1;
    }
 
    //定义接收文件中的变量
    char name[20] = "";
    char pwd[20] = "";
    while(1)
    {
        //读取数据
        int res = fscanf(fp, "%s %s", name, pwd);
        if(res != 2)
        {
            break;
        }
        //判断是否登录成功
        if(strcmp(login_name,name)==0 && strcmp(login_pwd,pwd)==0)
        {
            printf("登录成功\n");
            fclose(fp);
            return 0;
        }
    }
 
    //关闭文件
    fclose(fp);
    return -1;
 
}
 
 
 
 
 
//定义注册函数
void do_regist()
{
    //定义变量接受注册账号和密码
    char regist_name[20] = "";
    char regist_pwd[20] = "";
 
    printf("请输入注册账号：");
    fgets(regist_name, sizeof(regist_name), stdin);
    regist_name[strlen(regist_name)-1] = '\0';    //将换行换成'\0'
    printf("请输入注册密码：");
    fgets(regist_pwd, sizeof(regist_pwd), stdin);
    regist_pwd[strlen(regist_pwd)-1] = 0;
 
    //将上述内容写入文件
    FILE *fp = NULL;
    if((fp = fopen("./usr.txt", "a")) == NULL)
    {
        perror("fopen error");
        return;
    }
 
    //将数据写入文件
    fprintf(fp, "%s %s\n", regist_name, regist_pwd);
 
    //关闭文件
    fclose(fp);
    printf("注册成功\n");
}
 
 
 
 
/************************主程序************************/
int main(int argc, const char *argv[])
{
    //制作菜单
    int menu = 0;        //选项
    while(1)
    {
        //调用函数执行shell指令
        system("clear");
        printf("\t\t======XXX 登录系统======\n");
        printf("\t\t======1、 登录======\n");
        printf("\t\t======2、 注册======\n");
        printf("\t\t======0、 退出======\n");
        printf("请输入功能：");
        fscanf(stdin, "%d", &menu);
        while(getchar() !='\n');       //吸收垃圾字符
        
        //对菜单多分支选择
        switch(menu)
        {
        case 1:
            {
                //do_login();
                int res = do_login();
                if(res == 0)
                {
                    //执行相关功能
                }else
                {
                    printf("登录失败\n");
                }
                
            }
            break;
 
        case 2:
            {
                do_regist();
            }
            break;
 
        case 0:goto END;
        default:fprintf(stdout, "您输入的功能有误，请重新输入!!\n");
        }
 
        printf("请输入任意键，按回车结束\n");
        while(getchar() != '\n');
    }
 
END:
 
    return 0;
}
 
 


1.4   fread\fwrite:模块化读写

       #include <stdio.h>
 
       size_t fread(void *ptr, size_t size, size_t nmemb, FILE *stream);
 
       size_t fwrite(const void *ptr, size_t size, size_t nmemb,
 FILE *stream);
       功能：对文件进行模块化读写操作
       参数1：要写入（存放数据）数据的起始地址
       参数2：每一项的大小
       参数3：总的项数
       参数4：文件指针
       返回值：成返回读取的项数值，失败返回小于项数的值
       注意：fread并不能区分是文件结束了，还是因为出现错误了，需要使用feof或ferror来区分
 
1>    使用fread、fwrite读写字符串


#include<myhead.h>
 
int main(int argc, const char *argv[])
{
    //定义文件指针
    FILE *fp = NULL;
    if((fp = fopen("./usr.txt", "w")) == NULL)
    {
        perror("fopen error");
        return -1;
    }
 
    //准备字符串写入文件
    char buf[] = "hello a\n";
    fwrite(buf, 1, strlen(buf), fp);    //单字符写入
    fwrite(buf, strlen(buf), 1, fp);    //单字串写入
 
    //关闭文件
    fclose(fp);
 
 
    //以只读的形式打开文件
    if((fp = fopen("./usr.txt", "r")) == NULL)
    {
        perror("fopen error");
        return -1;
    }
 
    char rbuf[16] = "";     //要读取的内容
    int res = fread(rbuf, 1, sizeof(rbuf), fp);
    //printf("rbuf = %s\n", rbuf);               //?
    fwrite(rbuf, 1, res, stdout);        //向标准输出写入内容
 
 
 
    //关闭文件
    fclose(fp);
 
    return 0;
}
 
2>    使用fread、fwrite读写整形数据

#include<myhead.h>
 
int main(int argc, const char *argv[])
{
    //定义文件指针
    FILE *fp = NULL;
    if((fp = fopen("./usr.txt", "w")) == NULL)
    {
        perror("fopen error");
        return -1;
    }
 
    //向文件中写入一个整数
    int num = 18;
 
    fwrite(&num, sizeof(num), 1, fp);
 
 
 
    //关闭文件
    fclose(fp);
 
 
    //以只读的形式打开文件
    if((fp = fopen("./usr.txt", "r")) == NULL)
    {
        perror("fopen error");
        return -1;
    }
 
    int key = 0;
    //读取数据
    fread(&key, sizeof(key), 1, fp);
 
    printf("key = %d\n", key);
 
 
 
    //关闭文件
    fclose(fp);
 
    return 0;
}
 
3>    使用fread、fwrite读写结构体

#include<myhead.h>
//定义结构体类型
typedef struct
{
    int numb;         //学号
    char name[20];       //姓名
    int age;             //年龄
    double score;        //成绩
}Stu;
 
 
 
/**********************主程序*********************/
int main(int argc, const char *argv[])
{
    //定义文件指针
    FILE *fp = NULL;
    if((fp = fopen("./usr.txt", "w")) == NULL)
    {
        perror("fopen error");
        return -1;
    }
 
    //定义三个学生
    Stu s[3] = {{1001, "大狗", 30, 98}, \
                {1002, "二狗", 25, 100}, \
                {1003, "天明", 23, 80}};
 
    //将这三名学生信息写入文件中
    fwrite(s, sizeof(Stu), 3, fp);
 
    //关闭文件
    fclose(fp);
 
 
    //以只读的形式打开文件
    if((fp = fopen("./usr.txt", "r")) == NULL)
    {
        perror("fopen error");
        return -1;
    }
 
    //定义接收取出的学生
    Stu temp;
 
    fread(&temp, sizeof(temp), 1, fp);
    fread(&temp, sizeof(temp), 1, fp);
 
    printf("学号：%d, 姓名：%s，年龄：%d，成绩%.2lf\n",\
            temp.numb, temp.name, temp.age, temp.score);
 
 
    //关闭文件
    fclose(fp);
 
    return 0;
}
 
 


1.5   关于文件光标的函数

       #include <stdio.h>
 
       int fseek(FILE *stream, long offset, int whence);
       功能：对文件光标进行偏移
       参数1：文件指针
       参数2：偏移量
               >0:表示向后偏移
               =0:表示不偏移
               <0:表示向前偏移
        参数3：偏移位置
                SEEK_SET:文件开头
                SEEK_END:文件结束
                SEEK_CUR:当前位置
        返回值：成功返回0，失败返回-1并置位错误码
                                
 
       long ftell(FILE *stream);
       功能：返回文件当前位置（就是当前位置相对于文件起始位置的偏移字节数）
       参数：文件指针
       返回值：偏移字节数
       常用：fseek(fp, 0, SEEK_END);
             ftell(fp);              //文件大小                           
 
       void rewind(FILE *stream);
       功能：将光标定位到开头   类似于 fseek(fp, 0, SEEK_SET)
       参数：文件指针
       返回值：无
 
 

#include<myhead.h>
//定义结构体类型
typedef struct
{
    int numb;         //学号
    char name[20];       //姓名
    int age;             //年龄
    double score;        //成绩
}Stu;
 
 
 
/**********************主程序*********************/
int main(int argc, const char *argv[])
{
    //定义文件指针
    FILE *fp = NULL;
    if((fp = fopen("./usr.txt", "w")) == NULL)
    {
        perror("fopen error");
        return -1;
    }
 
    //定义三个学生
    Stu s[3] = {{1001, "大狗", 30, 98}, \
                {1002, "二狗", 25, 100}, \
                {1003, "天明", 23, 80}};
 
    //将这三名学生信息写入文件中
    fwrite(s, sizeof(Stu), 3, fp);
 
    //关闭文件
    fclose(fp);
 
 
    //以只读的形式打开文件
    if((fp = fopen("./usr.txt", "r")) == NULL)
    {
        perror("fopen error");
        return -1;
    }
 
    //定义接收取出的学生
    Stu temp;
 
    fread(&temp, sizeof(temp), 1, fp);
    fread(&temp, sizeof(temp), 1, fp);
    //此时，光标已经定位在第三个学生的开头
    //目的：将光标定位到“大狗”前面
    //fseek(fp, 0, SEEK_SET);
    fseek(fp, -(sizeof(Stu)*2), SEEK_CUR);
    fread(&temp, sizeof(temp), 1, fp);
 
    printf("学号：%d, 姓名：%s，年龄：%d，成绩%.2lf\n",\
            temp.numb, temp.name, temp.age, temp.score);
 
 
    //关闭文件
    fclose(fp);
 
    return 0;
}
 
 
使用标准IO完成对图像的操作
bmp图的资料链接：https://blog.csdn.net/XYK0318/article/details/105123197/

#include<myhead.h>
 
int main(int argc, const char *argv[])
{
    //定义文件指针
    FILE *fp = NULL;
    if((fp = fopen("./gg.bmp", "r+")) == NULL)
    {
        perror("fopen error");
        return -1;
    }
 
    //获取文件大小
    int img_size = 0;
 
    //将文件光标偏移2个字节
    fseek(fp, 2, SEEK_SET);
 
    //读取4字节的内容
    fread(&img_size, sizeof(img_size), 1, fp);
 
    printf("size = %d\n", img_size);        //图像大小
 
    //从头向后偏移54字节后，就是图像数据
    fseek(fp, 54, SEEK_SET);
 
    //定义一个像素
    unsigned char color[3] = {0, 0, 255};     //正红色
    for(int i=0; i<960/2; i++)          //外行
    {
        for(int j=0;j<1280; j++)       //内列
        {
            fwrite(color, sizeof(color), 1, fp);
        }
    }
    
 
 
 
    //关闭文件
    fclose(fp);
 
    return 0;
}
 
 思考：
使用a或者a+的形式打开文件是，对文件光标进行偏移时是否效果？
答：对于a而言，不能进行偏移其写光标，总是在结尾写
  对于a+而言，其写光标不能偏移，但是读光标可以偏移

写一个日志文件，将程序启动后，每一秒的时间写入到文件中

#include <myhead.h>
int main(int argc, const char *argv[])
{
    //定义变量存储秒数
    time_t sys_time = time(NULL);

    //将秒数转换为结构体
    struct tm *time_ptr = localtime(&sys_time);
    FILE *p = NULL;
    p = fopen("sxc.txt", "a");
    if (NULL == p)
    {
        printf("error\n");
        return -1;
    }
    char buf[24] = "";
    //存放转变后的字符串
    sprintf(buf, "%4d-%2d-%2d %2d:%2d:%2d\n",
            time_ptr->tm_year + 1900,
            time_ptr->tm_mon + 1,
            time_ptr->tm_mday,
            time_ptr->tm_hour,
            time_ptr->tm_min,
            time_ptr->tm_sec);
    printf("1 %s", buf);
    fwrite(buf, sizeof(buf) - 4, 1, p);
    fseek(p, 1, SEEK_CUR);
    char b[24] = "";
    strcpy(b, buf);
    int i = 1;
    while (1)
    {
        if (NULL == p)
        {
            printf("error\n");
            return -1;
        }
        sys_time = time(NULL);
        time_ptr = localtime(&sys_time);
        strcpy(buf, "");
        sprintf(buf, "%4d-%2d-%2d %2d:%2d:%2d\n",
                time_ptr->tm_year + 1900,
                time_ptr->tm_mon + 1,
                time_ptr->tm_mday,
                time_ptr->tm_hour,
                time_ptr->tm_min,
                time_ptr->tm_sec);
        if (strcmp(buf, b) != 0)
        {
            i++;
            printf("%d %s", i, buf);
            strcpy(b, buf);
            fwrite(buf, sizeof(buf) - 4, 1, p);
            fseek(p, 1, SEEK_CUR);
        }
    }
    fclose(p);
    return 0;
}

使用fread、fwrite完成两个文件的拷贝

不允许只读写一次

#include <myhead.h>
int main(int argc, const char *argv[])
{
    if (argc != 3)
    {
        printf("error\n");
        return -1;
    }
    FILE *a = NULL;
    a = fopen(argv[1], "w");
    if (NULL == a)
    {
        printf("error\n");
        return -1;
    }
    FILE *b = NULL;
    b = fopen(argv[2], "r");
    if (NULL == b)
    {
        printf("error\n");
        return -1;
    }
    char xs[30] = "1213 ";
    int k = 0;
    while (1)
    {
        k = fread(xs, 1, sizeof(xs), b);
        fwrite(xs, 1, k, a);
        if(k<30)
        {
            break;
        }
    }
    fclose(a);
    fclose(b);
    return 0;
}
#include <myhead.h>
int main(int argc, const char *argv[])
{
    if (argc != 3)
    {
        printf("error\n");
        return -1;
    }
    FILE *a = NULL;
    a = fopen(argv[1], "w");
    if (NULL == a)
    {
        printf("error\n");
        return -1;
    }
    FILE *b = NULL;
    b = fopen(argv[2], "r");
    if (NULL == b)
    {
        printf("error\n");
        return -1;
    }
    char xs[30] = "1213 ";
    int k = 0;
    while (1)
    {
        k = fread(xs, 1, sizeof(xs), b);
        fwrite(xs, 1, k, a);
        if(k<30)
        {
            break;
        }
    }
    fclose(a);
    fclose(b);
    return 0;
}

实现对bmp图像的读写操作

#include <myhead.h>
int main()
{
    FILE *p = NULL;
    p = fopen("111.bmp", "r+");
    if (NULL == p)
    {
        printf("error\n");
        return -1;
    }
    int img_size = 0;

    //将文件光标偏移2个字节
    fseek(p, 2, SEEK_SET);

    //读取4字节的内容
    fread(&img_size, sizeof(img_size), 1, p);

    printf("size = %d\n", img_size); //图像大小

    //从头向后偏移54字节后，就是图像数据
    fseek(p, 54, SEEK_SET);
    unsigned int color[3]={121,34,76};
    for(int i=0;i<200;i++)
    {
        for(int j=0;j<400;j++)
        {
            fwrite(color,sizeof(color),1,p);
        }
    }
    
    //关闭文件
    fclose(p);
    return 0;
}

湄公河1223
关注
  • 20
    点赞
  • 踩
  • 23
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
day 20 C# 窗体展示一组图片
qq_55786319的博客
10-24 3530
day 20 C#打卡 1.利用PictureBox显示图片，图片文件存放在ImageList组件中 用PictureBox，Label，Button，ImageList创建这个窗体 ImageList的Images属性里选择自己想要的图片组。 int i = 0; private void Form1_Load(object sender, EventArgs e) { pictureBox1.Image = imageList1.Images
python 学习 生日悖论分析 DAY20
盛夏88688的博客
07-19 8532
from random import * def sam(): brithday = [] res = [] for i in range(1000): n = randint(1,365) brithday.append(n) for j in range(23): k = brithday[randint(0,...
day16-20
li13051517725的博客
03-14 3223
day16: ① 收尾demo项目的学习 解决程序运行过程中的报错； 解决场景切换产生的状态未恢复问题； 加入音效； 调试addEvent的方式监听鼠标点击事件，对比getMouse在屏幕上触点区别，结论是点位置是一样，但通过空button来实现的方式要注意射线遮挡问题； 根据屏幕和电脑点击分析区别，并修正坐标偏移，得到正确可操作坐标； 收尾demo见附件； ② 打猎项目代码初始环境 阅读打猎项目文档，大概了解程式相关设计； ..
英语 | Day19、20 x 句句真研每日一句（去修饰、嵌套）
"You are worthy! You can do it!"
04-27 882
Day19 Day20
python日期day_python基础---7day(日期和时间)
weixin_28811345的博客
12-30 1155
time模块time()：浮点数，返回自纪元以来到现在的时间，以秒为单位。>>> import time>>> print(time.time())1576805373.3153214ctime()：可以打印出人类可读格式>>> importtime>>> print(time.ctime())Fri Dec20 09:36:...
Day.js 常用方法
热门推荐
halo1416的博客
04-21 5万+
前言 Day.js 是代替修改本地Date.prototype，Day.js对Date对象进行了封装，只需要调用Dayjs()即可。 相对moment.js而已，day.js的体积更小，只有2KB左右；moment.min.js 有16.7KB。 对应普通项目来说，对应时间的操作就只有那么几个（格式化、查询、计算），这些基于Day.js完全足够。并且Day.js的文档相对简单、清晰！ 该文章对比之前的moment.js的文章 Day.js官方文档   当前文章很多实例是以当前时间来处理的， 当前时间
崔希凡JavaWeb视频教程_day20jdbc分页-成品源码资料
叶为正的博客
08-03 2927
效果如上图，mysql数据库中文存入乱码问题，不知道怎么解决。跟着视频写了一遍，已经实现增删改查，包括高级搜索就是多条件查询，分页。源码：https://yunpan.cn/Oc6RE64SnLhShU 访问密码 a3b1最后附上传智播客崔希凡JavaWeb视频教程 https://yunpan.cn/Oc6REIc5LaPwIV 访问密码 64e1
[网络安全学习篇20]：vpen qf网络安全视频笔记 20 day
安全知识学习-该平台为唯一原作者平台，其他平台属冒名顶替，请勿相信上当受骗
04-10 2687
http://note.youdao.com/noteshare?id=7adc8b68a39ec96efab33eac43574103
NextDay-Java(适用软件测试)
Clearlight's Blog
03-14 7292
输入某一天,输出下一天的日期. import java.util.ArrayList; import java.util.List; import java.util.Scanner; public class NextDay { public static void main(String[] args) { while (true) { try { Scanner...
day17-case
Youmonster的博客
12-24 1759
用户信息列表管理系统 1.项目需求： 实现简单的用户增删改查功能 2.设计 1.技术选型：Servlet+JSP+MySQL+JDBCTemplate+druid+BeanUtils+Tomcat 2.数据库设计： create database day17; -- 创建数据库 use day17; -- 使用数据库 create table user( -- 创建表 id int primary key auto_increment, name varch
Day20AddressBook
03-04
标题 "Day20AddressBook" 暗示我们正在探讨一个关于地址簿应用程序的项目，很可能是用C#编程语言实现的。C#是一种广泛用于开发Windows桌面应用、Web应用和游戏的面向对象的编程语言，由Microsoft开发并支持.NET框架...
学习JavaEE的day20
03-04
在“学习JavaEE的day20”这个主题中，我们主要关注的是Java企业版（JavaEE）的进阶学习。JavaEE是Java平台的一个版本，它为开发分布式、多层的企业级应用程序提供了丰富的框架和API。这个阶段的学习通常涵盖了更复杂...
Day20 Java常用类
03-19
### Day20 Java常用类详解 #### 一、基本数据类型包装类 ##### 1.1 八大基本数据类型的包装类 Java作为一种面向对象的语言，为了保持其面向对象的一致性，对于每种基本数据类型都提供了一个对应的包装类。这些...
Day20-21
03-28
很抱歉，但根据您给出的信息，"Day20-21" 和 "第20-21天" 并没有提供具体的IT知识点。通常在学习计划或者教程中，这样的标题可能指的是学习或教学的进度，但没有足够的上下文来确定讨论的是哪个IT主题。标签为空，...
备战秋招60天算法挑战，Day17
最新发布
溜达虎的博客
08-13 236
给定两个字符串 和 ，编写一个函数来判断 是否是 的字母异位词。注意： 若 和 中每个字符出现的次数都相同，则称 和 互为字母异位词。举个例子： 视频题解 有效的字母异位词 思路来源 思路来源 思路解析 方法一 排序 分别对和进行排序，然后比较排序后的字符串是否相等。 java代码 python代码 复杂度分析 时间复杂度： 快排的时间复杂度是O(nlogn)，其中是字符串的长度。空间复杂度： 快排的空间复杂度是O(logn)。假设， 。 java代码 python代码 复杂度分析 时
day 9 回溯算法
m0_73924943的博客
08-08 370
优化后的比之前的在叶子结点少递归一层。在排序candidates后，碰到target<0的情况直接结束本层的遍历，后面没遍历到的也不用遍历了。1.目标数n一直在随i的加入减小，如果目标数n已经<0，那么剪枝。即path中的数已经大于目标数了。利用数组去重，因为题目的数值范围小，所以可以尽量使用。剪枝优化：（对每层循环遍历的范围进行了缩小）2.对for循环i的遍历范围进行缩小。也可以不用st数组去重。
代码随想录算法训练营第十一天
b1ankwall的博客
08-10 1203
参加代码随想录第43期算法训练营day11|150. 逆波兰表达式求值，239. 滑动窗口最大值，347.前 K 个高频元素，栈与队列总结
[算法2] 第二集 二叉树中的深度搜索
2301_80017277的博客
08-09 856
一、（DFS，全称为 Depth First Traversal），是我们树或者图这样的数据结构中常⽤的⼀种遍历算法。这个算法会尽可能深的搜索树或者图的分支，直到⼀条路径上的所有节点都被遍历完毕，然后再回溯到上⼀层，继续找⼀条路遍历。在⼆叉树中，常见的深度优先遍历为：前序遍历、中序遍历以及后序遍历。因为树的定义本⾝就是递归定义，因此采⽤递归的方法去实现树的三种遍历不仅容易理解⽽且代码很简洁。
day20 Python 实现的广度优先搜索实现迷宫算法
06-01
好的，我来回答你的问题。首先，广度优先搜索（BFS）是一种图搜索算法，可以用来解决一些问题，比如迷宫问题。在迷宫问题中，我们需要找到一条从起点到终点的最短路径。下面是用 Python 实现 BFS 解决迷宫问题的示例...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值