《操作系统》by李治军 | 实验9 - proc文件系统的实现

news2024/11/15 7:32:29

目录

一、实验目的

二、实验内容

三、实验准备

1. procfs 简介

2. 基本思路

四、实验过程

1. 增加新的文件类型

2. 让 mknod() 支持新的文件类型

（1）修改 mknod 系统调用

（2）初始化 procfs

3. 让 proc 文件可读

（1）添加 proc_read 函数外部调用

（2）添加 proc 文件的 proc_read() 调用

4. 实现 proc 文件的处理函数

（1）编写 proc.c

（2）修改 Makefile

5. 编译运行 

一、实验目的

1、掌握虚拟文件系统的实现原理。

2、实践文件、目录、文件系统等概念。

二、实验内容

       在 Linux 0.11 上实现 procfs（ proc 文件系统）内的 psinfo 结点（还可以实现 hdinfo 和 inodeinfo）。当读取该结点的内容时，可得到系统当前所有进程的状态信息。

例如，用 cat 命令显示 /proc/psinfo 和 /proc/hdinfo 的内容，可得到：

$ cat /proc/psinfo
pid    state    father    counter    start_time
0    1    -1    0    0
1    1    0    28    1
4    1    1    1    73
3    1    1    27    63
6    0    4    12    817

$ cat /proc/hdinfo
total_blocks:    62000;
free_blocks:    39037;
used_blocks:    22963;
...
  • procfs 及其结点要在内核启动时自动创建。
  • 相关功能实现在 fs/proc.c 文件内。

三、实验准备

1. procfs 简介

       正式的 Linux 内核实现了 procfs，它是一个虚拟文件系统（process file system），通常被 mount（挂载）到 /proc 目录上，通过虚拟文件和虚拟目录的方式提供访问系统参数的机会，所以有人称它为 “了解系统信息的一个窗口” 。

       这些虚拟的文件和目录并没有真实地存在在磁盘上，而是内核中各种数据的一种直观表示。虽然是虚拟的，但它们都可以通过标准的系统调用（ open()、read() … ）访问。

例如，/proc/meminfo 中包含内存使用的信息，可以用 cat 命令显示其内容：

       其实，Linux 的很多系统命令就是通过读取 /proc 实现的。例如 uname -a 的部分信息就来自 /proc/version，而 uptime 的部分信息来自 /proc/uptime 和 /proc/loadavg 。

关于 procfs 更多的信息请访问：http://en.wikipedia.org/wiki/Procfs

2. 基本思路

       Linux 是通过文件系统接口实现 procfs，并在启动时自动将其 mount 到 /proc 目录上。

       此目录下的所有内容都是随着系统的运行自动建立、删除和更新的，而且它们完全存在于内存中，不占用任何外存空间。

       Linux 0.11 还没有实现虚拟文件系统，也就是，还没有提供增加新文件系统支持的接口。所以本实验只能在现有文件系统的基础上，通过打补丁的方式模拟一个 procfs 。

       Linux 0.11 使用的是 Minix 的文件系统，这是一个典型的基于 inode 的文件系统，《注释》一书对它有详细描述。它的每个文件都要对应至少一个 inode，而 inode 中记录着文件的各种属性，包括文件类型。文件类型有普通文件、目录、字符设备文件和块设备文件等。在内核中，每种类型的文件都有不同的处理函数与之对应。我们可以增加一种新的文件类型 —— proc 文件，并在相应的处理函数内实现 procfs 要实现的功能。 

四、实验过程

1. 增加新的文件类型

【提示】

在 include/sys/stat.h 文件中定义了几种文件类型和相应的测试宏：

#define S_IFMT  00170000

// 普通文件
#define S_IFREG  0100000

// 块设备
#define S_IFBLK  0060000

// 目录
#define S_IFDIR  0040000

// 字符设备
#define S_IFCHR  0020000
#define S_IFIFO  0010000
//……

// 测试 m 是否是普通文件
#define S_ISREG(m)      (((m) & S_IFMT) == S_IFREG)

// 测试 m 是否是目录
#define S_ISDIR(m)      (((m) & S_IFMT) == S_IFDIR)

// 测试 m 是否是字符设备
#define S_ISCHR(m)      (((m) & S_IFMT) == S_IFCHR)

// 测试 m 是否是块设备
#define S_ISBLK(m)      (((m) & S_IFMT) == S_IFBLK)
#define S_ISFIFO(m)     (((m) & S_IFMT) == S_IFIFO)

增加新的文件类型的方法分两步：

  • 定义一个类型宏 S_IFPROC ，其值应在 0010000 到 0100000 之间，但后四位八进制数必须是 0（这是 S_IFMT 的限制，分析测试宏可知原因），而且不能和已有的任意一个 S_IFXXX 相同。
  • 定义一个测试宏 S_ISPROC(m) ，形式仿照其它的 S_ISXXX(m) 。

注意，C 语言中以 “0” 直接接数字的常数是八进制数。

开始添加：

#define S_IFPROC 0030000
#define S_ISPROC(m)     (((m) & S_IFMT) ==  S_IFPROC)

2. 让 mknod() 支持新的文件类型

（1）修改 mknod 系统调用

psinfo 和 hdinfo 结点要通过 mknod() 系统调用建立，所以要让它支持新的 proc 文件类型 。

修改 fs/namei.c 文件中的 sys_mknod() 函数中的一行代码，在 if 判断中增加关于 proc 文件系统的判断，如下：

if (S_ISBLK(mode) || S_ISCHR(mode) || S_ISPROC(mode))
     inode->i_zone[0] = dev;
// 文件系统初始化
inode->i_mtime = inode->i_atime = CURRENT_TIME;
inode->i_dirt = 1;
bh = add_entry(dir,basename,namelen,&de);

（2）初始化 procfs

【提示】

内核初始化的全部工作是在 main() 中完成，而 main() 在最后从内核态切换到用户态，并调用 init() 。

init() 做的第一件事情就是挂载根文件系统：

void init(void)
{
//    ……
    setup((void *) &drive_info);
//    ……
}

procfs 的初始化工作应该在挂载根文件系统之后开始，它包括两个步骤：

  • 建立 /proc 目录；建立 /proc 目录下的各个结点。
  • 建立目录和结点分别需要调用 mkdir() 和 mknod() 系统调用。因为初始化时已经在用户态，所以不能直接调用 sys_mkdir() 和 sys_mknod() 。必须在初始化代码所在文件中实现这两个系统调用的用户态接口，即 API：
#ifndef __LIBRARY__
#define __LIBRARY__
#endif

_syscall2(int,mkdir,const char*,name,mode_t,mode)
_syscall3(int,mknod,const char*,filename,mode_t,mode,dev_t,dev)

建立目录和结点的对应参数：

① mkdir() 建立 /proc 目录时 mode 参数的值可以是 “0755”（对应 rwxr-xr-x ），表示只允许 root 用户改写此目录，其它人只能进入和读取此目录。

② procfs 是一个只读文件系统，所以用 mknod() 建立 psinfo 结点时，必须通过 mode 参数将其设为只读。建议使用 S_IFPROC|0444 做为 mode 值，表示这是一个 proc 文件，权限为 0444（r--r--r--），对所有用户只读。

③ mknod() 的第三个参数 dev 用来说明结点所代表的设备编号。对于 procfs 来说，此编号可以完全自定义。proc 文件的处理函数将通过这个编号决定对应文件包含的信息是什么。例如，可以把 0 对应 psinfo，1 对应 hdinfo，2 对应 inodeinfo 。

开始添加：

① 在 init/main.c 中添加 mkdir() 和 mknod() 的 API：

② 在 init/main.c 的 init 函数中初始化 procfs ：

mkdir("/proc",0755);
mknod("/proc/psinfo",S_IFPROC|0444,0);
mknod("/proc/hdinfo",S_IFPROC|0444,1);
mknod("/proc/inodeinfo",S_IFPROC|0444,2);

【测试初始化效果】 

如此项工作完成得没有问题，那么编译、运行 0.11 内核后，通过 ll /proc 可以看到：

还可以试着通过 cat 读一下此文件：

上面的 inode->i_mode 就是通过 mknod() 设置的 mode，前面的 030 和我们设置的 S_IFPROC 有关。通过此值可以了解 mknod() 工作是否正常。以上这些信息说明内核在对 psinfo、hdinfo、inodeinfo 进行读操作时不能正确处理，向 cat 返回了 EINVAL 错误。这是因为还没有实现处理函数，所以很正常。

以上信息至少说明，psinfo、hdinfo、inodeinfo 被正确 open() 了。所以我们不需要对 sys_open() 动任何手脚，唯一要打补丁的，是 sys_read() 。

3. 让 proc 文件可读

【提示】

首先分析 sys_read（在文件 fs/read_write.c 中）：

int sys_read(unsigned int fd,char * buf,int count)
{
    struct file * file;
    struct m_inode * inode;
//    ……
    inode = file->f_inode;
    if (inode->i_pipe)
        return (file->f_mode&1)?read_pipe(inode,buf,count):-EIO;
    if (S_ISCHR(inode->i_mode))
        return rw_char(READ,inode->i_zone[0],buf,count,&file->f_pos);
    if (S_ISBLK(inode->i_mode))
        return block_read(inode->i_zone[0],&file->f_pos,buf,count);
    if (S_ISDIR(inode->i_mode) || S_ISREG(inode->i_mode)) {
        if (count+file->f_pos > inode->i_size)
            count = inode->i_size - file->f_pos;
        if (count<=0)
            return 0;
        return file_read(inode,file,buf,count);
    }

    printk("(Read)inode->i_mode=%06o\n\r",inode->i_mode);    //这条信息很面善吧？
    return -EINVAL;
}

显然，要在这里一群 if 的排比中，加上 S_IFPROC() 的分支，进入对 proc 文件的处理函数，需要传给处理函数的参数包括：

  • inode->i_zone[0]，这就是 mknod() 时指定的 dev ——设备编号。
  • buf，指向用户空间，就是 read() 的第二个参数，用来接收数据。
  • count，就是 read() 的第三个参数，说明 buf 指向的缓冲区大小。
  • &file->f_pos，f_pos 是上一次读文件结束时 “文件位置指针” 的指向。这里必须传指针，因为处理函数需要根据传给 buf 的数据量修改 f_pos 的值。

（1）添加 proc_read 函数外部调用

在 fs/read_write.c 中添加 extern proc_read ，表示 proc_read 函数是从外部调用的。

/* 新增proc_read函数外部调用 */
extern int proc_read(int dev,char* buf,int count,unsigned long *pos);

（2）添加 proc 文件的 proc_read() 调用

在 sys_read 函数中仿照其他 if 语句，加上 S_IFPROC() 的分支，添加对 proc 文件的 proc_read() 调用处理。

/* 新增proc_read调用 */
if (S_ISPROC(inode->i_mode))
    return proc_read(inode->i_zone[0],&file->f_pos,buf,count);

4. 实现 proc 文件的处理函数

【提示】

proc 文件的处理函数的功能是根据设备编号，把不同的内容写入到用户空间的 buf 。写入的数据要从 f_pos 指向的位置开始，每次最多写 count 个字节，并根据实际写入的字节数调整 f_pos 的值，最后返回实际写入的字节数。当设备编号表明要读的是 psinfo 的内容时，就要按照 psinfo 的形式组织数据。

实现此函数可能要用到如下几个函数：

  • malloc()
  • free()

包含 linux/kernel.h 头文件后，就可以使用 malloc() 和 free() 函数。它们是可以被核心态代码调用的，唯一的限制是一次申请的内存大小不能超过一个页面。

（1）编写 proc.c

在 fs 目录下新增 proc.c 文件：

代码来源

#include <linux/kernel.h>
#include <linux/sched.h>
#include <asm/segment.h>
#include <linux/fs.h>
#include <stdarg.h>
#include <unistd.h>

#define set_bit(bitnr,addr) ({ \
register int __res ; \
__asm__("bt %2,%3;setb %%al":"=a" (__res):"a" (0),"r" (bitnr),"m" (*(addr))); \
__res; })

char proc_buf[4096] ={'\0'};

extern int vsprintf(char * buf, const char * fmt, va_list args);

//Linux0.11没有sprintf()，该函数是用于输出结果到字符串中的，所以就实现一个，这里是通过vsprintf()实现的。
int sprintf(char *buf, const char *fmt, ...)
{
	va_list args; int i;
	va_start(args, fmt);
	i=vsprintf(buf, fmt, args);
	va_end(args);
	return i;
}

int get_psinfo()
{
	int read = 0;
	read += sprintf(proc_buf+read,"%s","pid\tstate\tfather\tcounter\tstart_time\n");
	struct task_struct **p;
	for(p = &FIRST_TASK ; p <= &LAST_TASK ; ++p)
 	if (*p != NULL)
 	{
 		read += sprintf(proc_buf+read,"%d\t",(*p)->pid);
 		read += sprintf(proc_buf+read,"%d\t",(*p)->state);
 		read += sprintf(proc_buf+read,"%d\t",(*p)->father);
 		read += sprintf(proc_buf+read,"%d\t",(*p)->counter);
 		read += sprintf(proc_buf+read,"%d\n",(*p)->start_time);
 	}
 	return read;
}

/*
*  参考fs/super.c mount_root()函数
*/
int get_hdinfo()
{
	int read = 0;
	int i,used;
	struct super_block * sb;
	sb=get_super(0x301);  /*磁盘设备号 3*256+1*/
	/*Blocks信息*/
	read += sprintf(proc_buf+read,"Total blocks:%d\n",sb->s_nzones);
	used = 0;
	i=sb->s_nzones;
	while(--i >= 0)
	{
		if(set_bit(i&8191,sb->s_zmap[i>>13]->b_data))
			used++;
	}
	read += sprintf(proc_buf+read,"Used blocks:%d\n",used);
	read += sprintf(proc_buf+read,"Free blocks:%d\n",sb->s_nzones-used);
	/*Inodes 信息*/
	read += sprintf(proc_buf+read,"Total inodes:%d\n",sb->s_ninodes);
	used = 0;
	i=sb->s_ninodes+1;
	while(--i >= 0)
	{
		if(set_bit(i&8191,sb->s_imap[i>>13]->b_data))
			used++;
	}
	read += sprintf(proc_buf+read,"Used inodes:%d\n",used);
	read += sprintf(proc_buf+read,"Free inodes:%d\n",sb->s_ninodes-used);
 	return read;
}

int get_inodeinfo()
{
	int read = 0;
	int i;
	struct super_block * sb;
	struct m_inode *mi;
	sb=get_super(0x301);  /*磁盘设备号 3*256+1*/
	i=sb->s_ninodes+1;
	i=0;
	while(++i < sb->s_ninodes+1)
	{
		if(set_bit(i&8191,sb->s_imap[i>>13]->b_data))
		{
			mi = iget(0x301,i);
			read += sprintf(proc_buf+read,"inr:%d;zone[0]:%d\n",mi->i_num,mi->i_zone[0]);
			iput(mi);
		}
		if(read >= 4000) 
		{
			break;
		}
	}
 	return read;
}

int proc_read(int dev, unsigned long * pos, char * buf, int count)
{
	
 	int i;
	if(*pos % 1024 == 0)
	{
		if(dev == 0)
			get_psinfo();
		if(dev == 1)
			get_hdinfo();
		if(dev == 2)
			get_inodeinfo();
	}
 	for(i=0;i<count;i++)
 	{
 		if(proc_buf[i+ *pos ] == '\0')  
          break; 
 		put_fs_byte(proc_buf[i+ *pos],buf + i+ *pos);
 	}
 	*pos += i;
 	return i;
}

（2）修改 Makefile

Makefile 在代码树中有很多，分别负责不同模块的编译工作。上面的 proc.c 添加在 fs 目录下，所以要对应修改 fs 目录下的 Makefile 。

OBJS=	open.o read_write.o inode.o file_table.o buffer.o super.o \
	block_dev.o char_dev.o file_dev.o stat.o exec.o pipe.o namei.o \
	bitmap.o fcntl.o ioctl.o truncate.o proc.o

//......

### Dependencies:

proc.o : proc.c ../include/linux/kernel.h ../include/linux/sched.h \
  ../include/linux/head.h ../include/linux/fs.h ../include/sys/types.h \
  ../include/linux/mm.h ../include/signal.h ../include/asm/segment.h

5. 编译运行 

重新编译运行 Linux 0.11，通过 cat proc/xxx 查看 psinfo（当前系统进程状态信息）和 hdinfo （硬盘信息）的信息。

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：http://www.coloradmin.cn/o/708608.html

如若内容造成侵权/违法违规/事实不符，请联系多彩编程网进行投诉反馈，一经查实，立即删除！

相关文章

H5学习（三）-- CSS层叠样式表

H5学习（三）-- CSS层叠样式表

文章目录 一、简介二、CSS的书写样式1. 行内样式&#xff08;内联样式&#xff09;2. 页内样式3. 外部样式 三、常见的选择器1. 标签选择器2. 类选择器3. id选择器4. 并列选择器5. 复合选择器6. 伪类选择器 一、简介 CSS&#xff08;cascading style sheet&#xff09;是层叠样…
阅读更多...
springboot+echarts +mysql制作数据可视化大屏（六图）

springboot+echarts +mysql制作数据可视化大屏（六图）

作者水平低&#xff0c;如有错误&#xff0c;恳请指正&#xff01;谢谢&#xff01;&#xff01;&#xff01;&#xff01;&#xff01; 项目简单&#xff0c;适合大学生参考 分类专栏还有其它的可视化博客哦&#xff01; 专栏地址&#xff1a;https://blog.csdn.net/qq_559…
阅读更多...
数据结构--队列的链表实现

数据结构--队列的链表实现

数据结构–队列的链表实现 队列的链表实现代码定义 typedef struct LinkNode {ElemType data;struct LinkNode* next; }LinkNode;typedef struct {LinkNode *front, *rear; }LinkQueue;带头结点 初始化 void InitQueue(LinkQueue &Q) {Q.front Q.rear (LinkNode*)malloc…
阅读更多...
python进行windows系统UI自动化之【pyautoit】

python进行windows系统UI自动化之【pyautoit】

python进行windows系统UI自动化之【pyautoit】 一、AutoIT中文手册1.1、安装AutoIt1.2、使用Auto Window Info 二、python引用2.1、安装2.2、引用2.3、使用2.3.1、窗口操作2.3.2、控件操作2.3.3、进程操作2.3.4、鼠标操作2.3.5、键盘操作2.3.5.1、Send 是非常有用的一个函数/命…
阅读更多...
Segment Any Medical-Model (SAMM)在3D slicer上部署

Segment Any Medical-Model (SAMM)在3D slicer上部署

参考&#xff1a; GitHub - bingogome/samm: A 3D Slicer integration to Metas SAM. https://www.cnblogs.com/odesey/p/17322413.html 一、下载代码仓库和权重文件 https://github.com/facebookresearch/segment-anything.git https://github.com/bingogome/samm.git htt…
阅读更多...
举例说明Chatgpt模型训练的过程

举例说明Chatgpt模型训练的过程

Chatbot GPT模型训练过程详解 在人工智能领域&#xff0c;聊天机器人是一种模拟人类对话行为的计算机程序。近年来&#xff0c;随着深度学习和自然语言处理技术的飞速发展&#xff0c;聊天机器人越来越流行。本文将详细阐述GPT&#xff08;Generative Pre-trained Transformer&…
阅读更多...
软考A计划-系统集成项目管理工程师-项目整体管理-上

软考A计划-系统集成项目管理工程师-项目整体管理-上

点击跳转专栏>Unity3D特效百例点击跳转专栏>案例项目实战源码点击跳转专栏>游戏脚本-辅助自动化点击跳转专栏>Android控件全解手册点击跳转专栏>Scratch编程案例点击跳转>软考全系列 &#x1f449;关于作者 专注于Android/Unity和各种游戏开发技巧&#xff…
阅读更多...
chatgpt赋能python：如何将Python改成中文

chatgpt赋能python：如何将Python改成中文

如何将Python改成中文 Python是一种广泛使用的编程语言&#xff0c;但默认情况下是英文界面。对于非英语母语国家的程序员来说&#xff0c;使用Python的过程中可能会遇到许多不方便之处&#xff0c;因此将Python改成中文是很有必要的。本文将介绍如何将Python改成中文&#xf…
阅读更多...
Loadrunner进行http接口压力测试

Loadrunner进行http接口压力测试

使用Loadrunner进行http接口压力测试 业务描述&#xff1a; 在业务系统里进行查询操作&#xff0c;查询的结果是通过请求http接口,从系统中处理并将结果以json字符串返回。 使用Loadrunner对此类接口进行压力测试并记录相关的性能指标数据: 一.安装Loadrunner 本次测试过程…
阅读更多...
excel数据的编排与整理——表格结构的整理(三)

excel数据的编排与整理——表格结构的整理(三)

excel数据的编排与整理——表格结构的整理(三) 1 提取不重复的数据 1.1 题目内容 1.2 在D2单元格输入公式并回车 1.3 填充数据到末尾 1.4 填充后的效果 1.5 点击筛选 1.6 筛选出D列为1的数据 1.7 筛选后的效果 1.8 把A列显示数据复制到C列(复制出来可能只显示第一个) 1.9 再次…
阅读更多...
Angular实现一个简单的带tabs选项卡切换的首页导航功能

Angular实现一个简单的带tabs选项卡切换的首页导航功能

Angular版本&#xff1a;16.1.1 项目结构&#xff1a; angular.json配置&#xff1a; {"$schema": "./node_modules/angular/cli/lib/config/schema.json","version": 1,"newProjectRoot": "projects","projects"…
阅读更多...
自定义双亲委派-JVM（三）

自定义双亲委派-JVM（三）

上篇文章说了java类加载源码&#xff0c;双亲委派的加载。 JVM类加载&双亲委派-JVM&#xff08;二&#xff09; 自定义类加载器 全盘负责委托机制 “全盘委托”指当一个classLoader装载一个类时&#xff0c;除非显示的使用另外一个classLoader加载&#xff0c;否则该类…
阅读更多...
如何使用命令提示符重新启动Windows 资源管理器？

如何使用命令提示符重新启动Windows 资源管理器？

电脑资源管理器出现问题&#xff0c;导致电脑黑屏&#xff0c;如何使用命令提示符重新启动Windows 资源管理器呢&#xff1f;出现这个问题的时候&#xff0c;不要慌&#xff0c;按照下面的操作步骤&#xff0c;大概率是可以复原的&#xff0c;当然你觉得这样比较麻烦&#xff0…
阅读更多...
C语言offsetof宏的使用与模拟实现

C语言offsetof宏的使用与模拟实现

⭐️ 往期文章 ✨链接1&#xff1a;C语言文件打开关闭详解、文件顺序读写详解。 ✨链接2&#xff1a;C语言文件随机读写详解(fseek、ftell、rewind)。 ✨链接3&#xff1a;C语言scanf/fscanf/sscnaf和printf/fprintf/sprintf的区别。 ✨链接4&#xff1a;C语言打开文件一次既可…
阅读更多...
论文不详细解读（二）——SimCLR系列

论文不详细解读（二）——SimCLR系列

1. SimCLR v1 论文名称&#xff1a; A Simple Framework for Contrastive Learning of Visual Representations 开源地址&#xff1a;https://github.com/google-research/simclr 大佬论文解读&#xff1a;https://zhuanlan.zhihu.com/p/378953015 highlight&#xff1a;更多…
阅读更多...
机器学习10：正则化-Regularization

机器学习10：正则化-Regularization

目录 1.什么是正则化&#xff1f; 2.简化正则化&#xff1a;Lambda 3.两个练习 3.1 问题一 3.2 问题二 4.参考文献 1.什么是正则化&#xff1f; 考虑以下泛化曲线&#xff0c;它显示了训练集和验证集相对于训练迭代次数的损失。 图 1. 训练集和验证集的损失 图 1 显示了…
阅读更多...
Docker数据卷与容器的挂载

Docker数据卷与容器的挂载

什么是Docker数据卷: 数据卷&#xff08;Volumes&#xff09;是宿主机中的一个目录或文件&#xff0c;当容器目录和数据卷目录绑定后&#xff0c;对方的修改会立即同步。一个数据卷可以被多个容器同时挂载&#xff0c;一个容器也可以被挂载多个数据卷。简单来说数据卷本质其实是…
阅读更多...
面试之谈谈你对SpringMVC的理解：

面试之谈谈你对SpringMVC的理解：

1.把传统的MVC架构里面的Controller控制器进行了拆分。分成了前端控制器的DispatcherServlteth和后端控制器的Controoler. 2.吧Model模型拆分成了业务层Service和数据访问层Repository 3.在试图层&#xff0c;可以支持不同的试图&#xff0c;比图Freemakr,volocity,JSP等等。 所…
阅读更多...
【多维Dij+DP】牛客小白月赛75 D

【多维Dij+DP】牛客小白月赛75 D

D-矩阵_牛客小白月赛75 (nowcoder.com) 题意&#xff1a; 思路&#xff1a; 首先&#xff0c;对于这种类似于多维BFS的东西&#xff0c;我们一定需要判断是否必要加上新的一维&#xff0c;即我们需要判断新的一维对决策有没有影响 在这道题中&#xff0c;如果把某一个位置取…
阅读更多...
MySql脚本 asc 排序字段空值条目靠后的写法

MySql脚本 asc 排序字段空值条目靠后的写法

场景&#xff1a; mysql中如果使用正序 asc 排序&#xff0c;那么默认是把排序字段值为空的条目数据&#xff0c;优先排到前面&#xff0c;这明显不符合需求&#xff0c;解决如下 一、重现问题 -- 按排序号-正序 select shop_id,sort_num,update_time from t_shop_trend_conte…
阅读更多...
推荐文章
最新文章

Copyright @ 2022~2023