文件系统的概念 操作系统中负责管理和存储文件信息的软件机构称为文件管理系统，简称文件系统。它规定了文件的存储方式及文件索引方式等信息。文件系统主要由三部分组成：与文件管理相关的软件、被管理的文件和实施文件管理所需的数据结构。 文件系统的类型 1.xfs是CentOS 7默认的文件系统类型。 2.ext2是Linux自带的文件系统类型，Linux在早期的发行版本中使用ext2作为默认使用的文件系统。 3.ext3是在ext2的基础之上发展演变而来，具有ext2没有的优点。 4.swap文件系统在Linux中作为交换分区的文件系统使用。 5.网络文件系统（Network File System，N...

943. 最短超级串 每两个字符串连边，边的长度等价于这两个字符串的重和长度，问题：就是要求一条简单路径走过所有的点，并且长度最长。设表示第个点到集合的最长路径,表示这个集合内的点的 。所以转移就是 ，从小到大。 class Solution { public: bool equ(string a,string b){return a==b;} string cal(string a,string b){ int n=a.size(),m=b.size(); int pos=0; for (int len=min(n,m...

5391. 生成数组 设 表示 数组的第 位 最大值是且比较次数是 的方法数那么其中一个就是 第位，最大值在且比较次数是 ，即转移过来的。还有一种情况是第位的最大值也是,那么第位可以选择的数字肯定是 ,所以转移的方程是 所以 const mod int64 = 1000000007 func numOfArrays(n int, m int, w int) int { if w==0{ return 0; } var dp [55][105][55]int64 for i:=1;i<=m;i++{ dp[1][i]...

5375. 恢复数组 简单递推 const mod int = 1000000007 func numberOfArrays(s string, m int) int { n:=len(s) var dp [100005]int dp[0]=1 for i:=1;i<=n;i++{ if(s[i-1]=='0'){ continue } for j:=1;j<10;j++{ if(i+j-1<=n){ var a...

第一题 给定n个人，每个人有能力值，是一个排列，每次第一个人和第二个人比赛，输的一方会放在最后面，当有一个人连续赢了m场比赛结束，问总共经过几场比赛。 。按题意deque 模拟。 #include<bits/stdc++.h> using namespace std; #define me(a,x) memset(a,x,sizeof(a)) #define sc scanf #define pr printf #define IN freopen("in.txt","r",stdin); #define OUT freopen(&quot...

面向对象原则 依赖倒置原则（DIP） 高层模块（稳定）不应该依赖于低层模块（变化），二者都应该依赖于抽象（稳定）。 抽象（稳定）不应该依赖于实现细节（变化），实现细节应该依赖于抽象（稳定）。 开发封闭原则（OCP） 对扩展开发，对更改封闭。 类模块应该是可扩展的，但是不可修改。 单一职责原则（SRP） 一个类应该仅有一个引起他改变的原因。 变化的方向隐含着类的责任。 Liskov 替换原则（LSP） 子类必须能够够替换他们的基类（IS-A）。 继承表达类型抽象。 接口隔离原则（ISP） 不应该强迫客户程序依赖于它们不用的方法。 接口应该小而完备。 优先使用对象组合，而不是...

1406. 石子游戏 III 设代表该玩家在区间内的最大值，那么一定是等于减去上一个玩家在区间的最小值上一个玩家可能取了一个，两个或者三个。所以可以有，; class Solution { public: int dp[50005]; string stoneGameIII(vector<int>& a) { int sum=0,n=a.size(); dp[n]=0; for(int i=n-1;i>=0;i--){ sum+=a[i]; int a...

性质 节点是红色或黑色 根节点是黑色 所有叶子都是黑色。（叶子是NUIL节点） 每个红色节点的两个子节点都是黑色。（从每个叶子到根的所有路径上不能有两个连续的红色节点） 从任一节点到其每个叶子的所有路径都包含相同数目的黑色节点 如果一个节点的一个子节点是黑色，那么这个节点一定有2个节点。 插入情景 删除情景 Code enum Color{red,black}; template<typename T> struct BiTNode{ BiTNode *left; BiTNode *right; BiTNode *parent; C...

AVL树是一种自平衡二叉排序树，它的特点是任何一个节点的左子树高度和右子树的高度差在-1,0,1三者之间。AVL树的任何一个子树都是AVL树。 旋转插入操作： template<typename T> struct BiTNode{ T val; int h; BiTNode *left,*right; BiTNode(){} BiTNode(T val):val(val){ left=NULL;right=NULL; } }; template<typename T,typename node=BiT...

二叉树 template<typename T> struct BiTNode{ BiTNode(){} T val; BiTNode *left,*right; }; using node=BiTNode<int>; void build(node* &root){ int val;cin>>val; if(val==-1){root=NULL;return;} root=new node;root->val=val; build(root->left);build(roo...

二叉堆 template<typename T,size_t _n> struct hep{ int n;T *q; hep(){n=0;q=new int[_n];} ~hep(){delete []q;} void up(int i){ //上浮 for(;i>1;i>>=1) if(q[i]<q[i>>1])swap(q[i],q[i>>1]); } void down(int i){ //下浮 while((i<<1...

栈混洗 有A,B,S，三个栈，初始化一个排列在B中，B中的元素，通过栈S到达栈A中，A中可以得到不同的排列。计数：A中排列的个数记为排列的长度是的时候的个数，若中已经有个元素，则中剩余个元素，这时候的个数是 ,枚举,这就是卡特兰数列， 判断栈A的排列是否能由栈B经过栈S得到模拟栈B，pop()的过程。 bool is(int *A,int *B,int n){ //A 栈底[1,n]栈顶。 //B 栈顶[1...n]栈底 stack<int>S; int t=1; for(int i=1;i<=n;i++){ ...

链表和数组区别 两者的区别： 数组静态分配内存，链表动态分配内存。 数组在内存中是连续的，链表是不连续的。 数组利用下标定位，查找的时间复杂度是O(1)，链表通过遍历定位元素，查找的时间复杂度是O(N)。 数组插入和删除需要移动其他元素，时间复杂度是O(N)，链表的插入或删除不需要移动其他元素，时间复杂度是O(1)。 数组的优点： 随机访问性比较强，可以通过下标进行快速定位。 查找速度快 数组缺点： 插入和删除的效率低，需要移动其他元素。 会造成内存的浪费，因为内存是连续的，所以在申请数组的时候就必须规定七内存的大小，如果不合适，就会造成内存的浪费。 内存空间要求高，创建一个数组，必...

冒泡排序 void maopao(int *a,int n){ if(n==1)return; for(int i=1;i<n;i++)if(a[i]>a[i+1])swap(a[i],a[i+1]); maopao(a,n-1); }复杂度 插入排序 每次将插入到区间里。 void insort(int *a,int n,int d){ for(int i=d+1,j;i<=n;i++){ if(a[i]>=a[i-d])continue; int r=a[i]; for(j=i-d;...