带配额文件系统 C++

几款常见存储系统的对比分析 如何对比选择存储系统?本文给你答案!本文将详细对比NetApp、Lsilon、Vast Data、DDN lustre和WekaFS的五个存储系统的简单性、速度、规模及标准。 阅读详情

好吧,调了好久还是没看出逻辑哪错了,最后只有60分,果然越复杂的函数出的bug越隐秘 看了其他人的写法发现也挺简单的,我用的数据结构复杂了,虽然思路一致,但出错了很难调

#include<bits/stdc++.h>
#define MAX  0x7fffffffffffffff
using namespace std;

struct node{
	string name;
	long long file_class;
	long long  ld,lr;//目录配额和后代配额
	long long  r_size,d_size;  //r_size 复用为普通文件大小 
	vector<node*> list; 
};
enum{
	FIL,DIR
}; 
//创建文件时,生成目录开始结点
node * Start_dir=NULL; 


node *root= new node({"root",DIR,MAX,MAX,0,0});

string ex_path(string &path)//路径解析器    匹配 路径   /[a-z0-9//]+ 
{	 
	long long i;	
	for( i=1;i<path.length();i++)
		if(path[i]=='/')
			break;
	if(i==path.length()) //当前目录创建
	{ 	
		if(i>1)
			path=path.substr(1,i-1);//文件名 
		return "now"; 
	}
	string str=path.substr(1,i-1);
	path=path.substr(i,path.length()-i);//解析完后剩余路径 
	return str;
 } 
node * Create_node(string name,long long file_class,long long  r_size=0,long long  d_size=0,long long  ld=MAX,long long  lr=MAX)
{
	node * p=new node({name,file_class,ld,lr,r_size,d_size});
	return p;
}
void Delete_node(node * Cur)  //删除这个文件的所有后代,不包括自己 
{
	if(Cur->file_class==DIR)
	{
		long long len=Cur->list.size();
		for(long long i=0;i<len;i++)
		{
			Delete_node(Cur->list[i]);
			delete Cur->list[i];
		}	
	}
	return;
}


bool Create_file(node * Cur,string cmd,long long fs,long long &dis) //返回的是执行该命令后文件的变化大小 
{
	//cout<<cmd<<" s "<<fs<<endl;
	 string name=ex_path(cmd);//路径名 
	 if(name=="now")
	 {
	 	long long len=Cur->list.size() ;
	 	for(long long i=0;i<len;i++)
	 	{
	 		if(Cur->list[i]->name==cmd)//覆盖 
	 		{
	 			if(Cur->list[i]->file_class==DIR)
	 				return false;
	 			dis=fs-Cur->list[i]->r_size;
	 			Cur->list[i]->r_size=fs;
	 			Cur->r_size+=dis;
				Cur->d_size+=dis;
	 			return true;
			 }
		 }
		Cur->list.push_back(Create_node(cmd,FIL,fs));
	 	dis=fs;
		Cur->r_size+=dis;
		Cur->d_size+=dis;
	 	return true;
	 } 
	 else//还需查找路径 
	 {
	 	long long len=Cur->list.size() ;
	 	for(long long i=0;i<len;i++)
	 	{
	 		if(Cur->list[i]->name==name)//找到对应名字,那函数就会在这个循环结束 
	 		{
	 			if(Cur->list[i]->file_class==DIR)
	 			{	
	 				
	 				bool re=Create_file(Cur->list[i],cmd,fs,dis);
	 				if(re)//创建成功则更新后代文件大小   这里不能检查文件配额,一定得分开写,因为之前的结点已经默认成功了 
	 				{
	 					Cur->r_size+=dis;
	 					return true; 
					 }
					 else
					 {
					 	return false;
					 }
				 }
				 else
				 {
				 	return false;
				 }
			 }
		 }
		//运行到这里时,说明未找到,需要创建目录
		node *p=Create_node(name,DIR);
		bool re=Create_file(p,cmd,fs,dis);//继续查找 
		if(re)
		{
			Cur->r_size+=dis;
			Cur->list.push_back(p);
			if(Start_dir==NULL)
				Start_dir=Cur;
			//cout<<cmd << " e "<<dis<<endl;
			return true;
		}
		else
		{
			Delete_node(p);
			delete p;
			return false;
		}
	 }
	 
} 

bool C_check_size(node * Cur,string cmd)//检查路径目录配额 
{
	string name=ex_path(cmd);
	if(name=="now")  //到达普通文件 
	 {
		if(Cur->r_size<=Cur->lr&&Cur->d_size<=Cur->ld)//检查当前目录 
			return true; 
		else 
			return false;
	 } 
	 else//还需查找路径 
	 {
	 	long long len=Cur->list.size() ;
	 	for(long long i=0;i<len;i++)
	 	{	 
	 		if(Cur->list[i]->name==name)//找到对应名字,
	 		{
	 			//cout<<Cur->list[i]->name<<"   "<<" ld   "<<Cur->list[i]->ld <<"   lr   "<<Cur->list[i]->lr<<"   r_size   "<<Cur->list[i]->r_size<<"   d_size   "<<Cur->list[i]->d_size<<endl; 
	 			if(Cur->r_size<=Cur->lr&&Cur->d_size<=Cur->ld)//检查当前目录 
				 	return  C_check_size(Cur->list[i],cmd); //检查下一个目录 
				else 
					return false;
	 		} 
		 }
	 }
}
void C_restore(node *Cur, string cmd,long long &dis)//恢复执行之前所有普通文件,目录的大小   删除目录,普通文件另写 
{
	string name=ex_path(cmd);
	if(name=="now")  //到达普通文件 
	 {
	 	Cur->r_size-=dis;
	 	Cur->d_size-=dis;
	 	long long len=Cur->list.size() ;
	 	for(long long i=0;i<len;i++)
	 	{
	 		if(Cur->list[i]->name==cmd)//找到对应名字,
	 		{
	 			Cur->list[i]->r_size-=dis; 
	 			break; 
	 		} 
		 }
		return;
	 } 
	 else//还需查找路径 
	 {
	 	long long len=Cur->list.size() ;
	 	for(long long i=0;i<len;i++)
	 	{
	 		if(Cur->list[i]->name==name)//找到对应名字,
	 		{
	 			Cur->r_size-=dis;
				C_restore(Cur->list[i],cmd,dis); 
	 		} 
		 }
	 }
}

bool Remove(node * Cur,string cmd, long long& dis)
{
	string name=ex_path(cmd);
	if(name=="now")  //到达文件 
	 {
		long long len=Cur->list.size() ;
	 	for(long long i=0;i<len;i++)
	 	{
	 		if(Cur->list[i]->name==cmd)//找到文件 
	 		{
	 			dis=Cur->list[i]->r_size;
	 			if(Cur->list[i]->file_class==FIL)
				{
					Cur->r_size-=dis;
					Cur->d_size-=dis;
				}
				else
				{
					Cur->r_size-=dis;
				}
				//如果是DIR代表其后代所有大小,如果是普通文件代表其大小 
				Delete_node(Cur->list[i]);//有后代的话删除其后代 
				delete Cur->list[i];
				vector<node*>::iterator it=Cur->list.begin();
				Cur->list.erase(it+i);
				return true; 
			 }
			 
		 }
		return false;//找不到该文件 
	 } 
	 else//还需查找路径 
	 {
	 	long long len=Cur->list.size() ;
	 	 
	 	for(long long i=0;i<len;i++)
	 	{
	 		if(Cur->list[i]->name==name)//找到对应名字,
	 		{	
	 			if(Cur->list[i]->file_class==FIL)
	 				return false;
	 			bool  re=Remove(Cur->list[i],cmd,dis);
	 			if(re)
	 			{
	 				Cur->r_size-=dis;
	 				return true;
				 } 
				 else
				 {
				 	return false;
				 }
	 		} 
		 }
		return false;//找不到就报错 
	 }
}

bool Set_size(node * Cur,string cmd,long  long ld,long long   lr)
{
	if(cmd.length()==1)
	{
		if(ld<root->d_size||lr<root->r_size)
			return false;
		else
		{
			root->ld=ld;
			root->lr=lr;
			return true;
		}
	}
	string name=ex_path(cmd);
	if(name=="now")  //到达文件 
	 {
		long long len=Cur->list.size() ;
	 	for(long long i=0;i<len;i++)
	 	{
	 		if(Cur->list[i]->name==cmd)//找到文件 
	 		{
	 			if(Cur->list[i]->file_class==DIR)
				{
					if(lr<Cur->list[i]->r_size||ld<Cur->list[i]->d_size)
						return false;
					Cur->list[i]->ld=ld;
					Cur->list[i]->lr=lr;
					//cout<<Cur->list[i]->name<<"   "<<" ld   "<<Cur->list[i]->ld <<"   lr   "<<Cur->list[i]->lr<<"   r_size   "<<Cur->list[i]->r_size<<"   d_size   "<<Cur->list[i]->d_size<<endl; 
	 			
					return true;
					 }
				else 
					return false;	
			 }
		 }
		return false;//找不到该文件 
	 } 
	 else//还需查找路径 
	 {
	 	long long len=Cur->list.size() ;
	 	 
	 	for(long long i=0;i<len;i++)
	 	{
	 		if(Cur->list[i]->name==name)//找到对应名字,
	 		{
	 			if(Cur->list[i]->file_class==FIL)
	 				return false;
	 			bool re=Set_size(Cur->list[i],cmd,ld,lr);
	 			if(re)
	 				return true;
	 			return false;
	 		} 
		 }
		 return false;
	 }
}
int main()
{
	long long n;
	cin>>n;
	char ch;
	while(n--){
	
	cin>>ch;
	switch(ch){
		case 'C':
			{
				string cmd;
				long long size;
				cin>>cmd>>size;

				long long dis;
				Start_dir=NULL;
				bool re=Create_file(root,cmd,size,dis);
				if(re==false)
				{
					cout<<"N"<<endl;
				}
				else 
				{
					bool ccs=C_check_size(root,cmd);
					if(ccs)
					{
						cout<<"Y"<<endl;
					}
					else 
					{
						cout<<"N"<<endl;
						C_restore(root,cmd,dis);
						if(Start_dir!=NULL)
						//如果中途创建了目录 
						{
							long long len=Start_dir->list.size();
							node *p=Start_dir->list[len-1];
							Start_dir->list.pop_back();
							Delete_node(p);//删除后代 
							delete p; //删除本身	 
						}
					}
					
				}
				break;
			}
		case 'R':
			{
				string cmd;
				long long dis;
				cin>>cmd;
				Remove(root,cmd,dis);
				cout<<"Y"<<endl;
				break;
			}
		case 'Q':
			{
				string cmd;
				long long ld,lr;
				cin>>cmd>>ld>>lr;
				if(ld==0)
					ld=MAX;
				if(lr==0)
					lr=MAX;
				bool  re=Set_size(root,cmd,ld,lr);
				if(re)
					cout<<"Y"<<endl;
				else 
					cout<<"N"<<endl;
				break;
			}
	}
	}
	return 0;
}
rag综述——RAG技术发展流程、最新技术挑战与系统级优化 RAG技术发展综述:本文系统梳理了检索增强生成(RAG)技术的演进历程,从2017年开放域问答中的早期探索,到2020年正式提出RAG架构并与大模型深度融合,再到2025年向系统化、可信化和智能体化发展。当前RAG面临检索可靠性、系统效率和生成可信度三大核心挑战,解决方案包括领域自适应训练、强化语义编码、迭代检索策略等优化方向。未来RAG将向GraphRAG、SafeRAG等方向发展,从单纯性能优化转向构建可控、可审计的语言系统框架,成为高可靠大模型应用的基础设施。 阅读详情

相关推荐

射频测试基础知识总结

表示可以辐射到空间的电磁频率,频率范围从300KHz~110GHz之间,射频简称RF,是高频交流变化电磁波的简称,其每秒变化小于1000次被称为低频电流,超过10000次的称为高频电流,而射频就是这种高频电流。为了确保天线接收的信号能够在接收机的最后一级被正确的恢复,一个好的低噪音放大器需要在放大信号的同时产生尽可能低的噪音以及失真。两种,带内试验的范围也有一定的差别,比如,带内试验主要是检测信号的质量,如功率、频谱宽度、调制质量,而带外测试的是信号的杂散、谐波,主要是看对频带之外的干扰有多大。

cny70的博客 9632

带配额的文件系统 第21次CCF-CSP计算机软件能力认证

2.回退操作使用string承接结果如果为N 就pop_back child。1.检查孩子和后代配额用dfs递归就行。

m0_73596392的博客 347

一个AI Agent顶十个软件,toB赛道正在大洗牌

一个AI Agent顶十个软件,toB赛道正在大洗牌

ith321的博客 1332

带配额的文件系统

题目背景 小 H 同学发现,他维护的存储系统经常出现有人用机器学习的训练数据把空间占满的问题,十分苦恼。 查找了一阵资料后,他想要在文件系统中开启配额限制,以便能够精确地限制大家在每个目录中最多能使用的空间。 文件系统概述 文件系统,是一种树形的文件组织和管理方式。在文件系统中,文件是指用名字标识的文件系统能够管理 的基本对象,分为普通文件和目录文件两种,目录文件可以被简称为目录。目录中有一种特殊的目录被叫做根目录。 除了根目录外,其余的文件都有名字,称为文件名。合法的文件名是一个由若干数字([0..

qq_54256430的博客 1675

VSCode 远程开发:实现服务器图形化界面(GUI)的高效操作指南

本文详细介绍了如何通过VSCode远程开发实现服务器图形化界面(GUI)操作,包括X11转发原理、完整配置指南和实战测试。通过安装Xming、配置SSH连接和服务器端设置,开发者可以高效地在本地显示远程GUI应用,提升开发效率。

weixin_29245767的博客 294

利用netmq在相机应用于unity之间传输图像数据

Unity工业相机接入方案解析 本文探讨了在Unity中接入不同品牌工业相机的技术方案。研究发现: Basler相机可直接调用官方DLL(pylonc.net.dll)实现接入 海康和大恒相机因驱动DLL依赖C++组件,无法直接调用 解决方案:通过独立进程(相机应用程序)与Unity进行通信,采用NetMQ实现图像数据传输 技术实现要点: 相机端:使用PublisherSocket发布JPEG图像帧 Unity端:通过SubscriberSocket订阅图像数据 优化:设置高水位线控制缓存帧数,避免数据堆积

weixin_46450859的博客 419

17.文件系统磁盘配额

文件系统磁盘配额

weixin_47252600的博客 997

把 SAP Activate 六个阶段看透:从项目落地到 SAP BTP 扩展与 AI 运营的一体化实践

摘要: SAP Activate 方法论常被误解为简单的项目阶段划分,实则是一套将业务目标、标准流程、系统配置和持续运营串联的实施控制体系。其六个阶段(Discover至Run)构成价值递进的实施通道,核心交付集中在Prepare到Deploy阶段。Discover阶段通过DDA评估确立项目方向与范围,Prepare阶段聚焦可执行性准备,Explore阶段采用Fit-to-Standard工作坊进行需求分层,Realize阶段基于前期决策进行配置与扩展开发。该方法论强调标准化优先,差异化需求通过SAP BT

2007 年 ~ 2025 年,深耕 SAP 技术 18 年 2337

CCF 202012-3 带配额的文件系统 50% c++

有空再改一下 #include <iostream> #include<vector> #include<set> using namespace std; struct treenode { treenode() :LD(0), LR(0), curD(0), curR(0) {}; set<treenode*> sett; treenode* parents; bool isfile; int LD;

qq_41618066的博客 195

一文快速教你如何下载国自然模版

5. 成功进入“相关文件查看”页面后,点击左侧的“项目申请文件“,如果你此次申请的是“面上项目”,选择对应的下拉框,找到对应的模版下载即可。6. 🫑们发现,在当前页面点击“青年科学基金项目”,左侧出现的是“原国家杰出青年科学基金项目”。7. 进入下一页后,点击“青年科学基金项目”,便可以在右侧找到🫑们要找的模版啦。2. 成功登陆后,点击1处的“首页”,在首页界面,再点击2处的“项目批准”。8. 点击上图3处的“文件详情”,就可以找到可以下载的模版啦(如下图)。3. 从“项目批准”进入后,点击“管理”。

薰珞婷紫小亭子的博客 2408

基于ADMM的TV正则化最小化稀疏实现图像重建

ADMM算法是一种求解带有约束条件的优化问题的有效方法,它可以将原问题分解成两个子问题,然后交替求解这两个子问题,直到收敛。为了解决这些问题,研究人员提出了许多图像重建方法,其中一种常用的方法是基于正则化的方法。在图像重建中,TV正则化是一种比较常用的正则化方法,可以有效地降低图像的噪声,并保持图像细节特征。通过本文的介绍和源代码的演示,我们可以看出基于ADMM的TV正则化最小化稀疏实现图像重建的方法是一种简单、高效、有效的图像重建方法,能够在一定程度上提高图像质量,对于实际应用具有一定的参考意义。

学习使你进步。 1762

【CCF刷题】202012-3-带配额的文件系统(C++70分)

记录一下而已,不要看 #include <bits/stdc++.h> using namespace std; #define DIR_T 0 #define FILE_T 1 #define ANY 2 struct Node{ public: string name; // 名字 int type; // 0-directory,1-file long long siz; // 文件

weixin_43956237的博客 470

【DRAM存储器六十七】DDR5介绍--训练相关之write leveling

详述DDR5 write leveling细节

highman110的博客 297

CCF CSP 202012-3 带配额的文件系统题解

超级模拟 本来还准备使用更多的面向对象手法的(继承之类),只不过苦于c++的继承掌握不精,且在此题中没有太大的用处,遂放弃 其中book记录了所有的文档(不包含文件夹) (STL真是好用) PDir是为了规避set 中的元素不能修改的问题 放代码(超长) 第一次写题解 ???? // 202012-3_带配额的文件系统 // http://118.190.20.162/view.page?gpid=T121 #include<iostream> #include<string> #

qq_36004808的博客 793

廖雪峰Python教程[完整版]

廖雪峰的python教程整理的,已经排好版了,而且还是完整的,适合小白

精雕软件(JDpaint) 5.5 绿色版

精雕软件(JDpaint) 5.5 绿色版精雕软件(JDpaint) 5.5 绿色版精雕软件(JDpaint) 5.5 绿色版

CCF-CSP 202012-3 带配额的文件系统

CCF

想买很多漂亮衣服但是买不起的博客 1192

jdk-8u144-linux-x64.tar.gz.

该资源为搭建Linux系统Java环境用,资源的后缀为tar.gz格式的压缩包

202012 CSP认证 | 带配额的文件系统

带配额的文件系统(自写30分代码和修正后的满分代码)

Canmido的博客 416

OV9734 DATASHEET,完整规格书

OV9734完整规格书,包括电气参数,尺寸规格,寄存器配置表等

【CSP】2020-12-3 带配额的文件系统 100分完整代码 最长的大模拟 使用指针优化数据结构

记录了本人刷csp过程中的发现的错误、解题过程和收获,希望会你对解题和学习有一定的帮助。

m0_65708726的博客 2619

2021-02-07

CCF 带配额的文件系统 100分 #include <cstdio> #include <map> #include <vector> #include <iostream> #include <string> #include <cstring> #include <cctype> #include <cassert> using namespace std; typedef long long ll;

cgsdfc的博客 167

算法刷题记录(Day 68)

csp 202012-3

fumingxiaoshen的博客 169

202012-3 带配额的文件系统

202012-3 带配额的文件系统C++总结 本题链接:202012-3 带配额的文件系统 本博客给出本题截图: C++ #include <iostream> #include <cstring> #include <algorithm> #include <vector> #include <set> using namespace std; typedef long long LL; const int N = 2000010; .

佛系更新 1263

CSP 202012-3 带配额的文件系统 100分题解

debug的最恶心的一道大模拟,又臭又长,直接上代码(703ms,17.22MB)

Lighmon的博客 349

CCFCSP认证202012-3带配额的文件系统满分题解(C++)

#include<iostream> #include<map> #include<vector> #include<regex> #define max 2e+18 using namespace std; typedef long long ll; enum retype{ notexist,isfile,iscata };//next函数的返回枚举,分别表示文件不存在,文件为普通文件,文件为目录文件 typedef struct files.

qq_34653042的博客 1562

猛攻大模拟day3!!

没啥好说的 map套。但是很多小细节,还是debug了很久,而且中间还卡在一个地方,因为写出了 cout<<false 但其实要加双引号,不然就是0。偷懒啦嘻嘻 因为一会要健身 所以这题看着别人答案写了一遍,感觉还行,就是要注意逻辑。555 下午一定好好努力。静不下心了 明天看运气吧 长达一个月的CCF-CSP备考 结束啦。这题是真的难啊难啊难。

m0_73710531的博客 247

CCF 202012-3 带配额的文件系统 大模拟 100分

本题参考了一位大哥的代码,可以说是拍案叫绝! 一 题目描述: 二 代码:感觉写的比较清晰了 #include <iostream> #include <map> #include <string> #include <algorithm> #include <sstream> #include <vector> #include <limits.h> using namespace std; const int max

weixin_44142774的博客 865

ccf 202012-3 带配额的文件系统

ccf没调试太狗血了 只过了题目里给的两个测试用例,不知道哪里错了,需要自己构造测试用例嘛???? ps: 花了好几天时间写的,改天再看吧 // // Created by clay on 2021/4/24. // #include <bits/stdc++.h> using namespace std; int main(){ int n; cin>>n; cin.get(); map<string,map<string,i

qq_36822894的博客 303

CCF 202012-3 带配额的文件系统 练习

大模拟,没涉及什么算法主要是数据结构的设计、细节的考虑,挺锻炼的,记录一下,代码加了注释。 #include <iostream> #include <string> #include <algorithm> #include <map> #include <vector> #include <cctype> using namespace std; typedef long long ll; struct file {

zjx1230的博客 467
上一篇: 期末预测之最佳阈值 C++
下一篇: 201909-3 字符画 CCF CCSP
火枫木叶
博客等级 码龄7年 2粉丝 13原创
评论 2
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值