qq_44622401的博客

又是划水的一个学期。马上要期末了，整理一下这本书要考到的一些重点，本文只列出理论部分，代码部分自行总结。第一章：绪论1.数据库的四个基本概念：数据、数据库、数据库管理系统和数据库系统2.数据是数据库中存储的基本对象，描述事物的符号记录称为数据3.数据库是长期存储在计算机内、有组织的、可共享的大量数据的集合。4.数据库的特点：独立性、易扩展性、较小的数据冗余、可为各种用户共享5.数据库管理系统是位于用户与操作系统之间的一层数据管理软件6.数据库管理系统的功能：数据定义功能，数据存储、组织和管

写在前面：该文章只针对学习开发后端HUSTOJ的Judged、Judge_client部分（目前不研究sim部分)代码的同学。 默认你已了解HUSTOJ是个什么东西和他的所分的各个部分的功能。并且你已经在你的电脑上搭建好了本地的HUSTOJ首先我想说题主目前是普通本科大二在读生，如果某些方面写的不详细或不太正确的地方还请见谅，欢迎在下面留言交流。好，接下来进入正文。先谈下学习源码之前的准备工作1.如果你想了解HUSTOJ后端源码具体都是写什么意思，你要熟练掌握c语言，（自己用c语言写过几千几万行代

写在前面：因为在家上课水了一学期的网课，最近开始着手复习（预习）。所以这次做这个比赛明显感觉到有点生疏了，这东西还是得每天练一点保持一点手感。 1个小时八道题，我写完前六道的时候记得时间只剩24分钟左右了，又花了点时间改第六题，导致最后没时间细看第七题。7-1 考试周：思路：这题我记得我做的时候大致看了下题没太看懂，然后看了一下输入输出样例发现就是除一下就行，代码如下：#include<bits/stdc++.h>using namespace std;inline void re

#include<bits/stdc++.h>using namespace std;const int N=5e5+10;struct zzz{int t,nex;}e[N<<1];int head[N],tot;int depth[N],fa[N][22],lg[N];inline void read(int &x){ int w=1;x=0;...

零、用户管理：　　1、新建用户：　　　　>CREATE USER name IDENTIFIED BY 'ssapdrow';　　2、更改密码：　　　　>SET PASSWORD FOR name=PASSWORD('fdddfd');　　3、权限管理　　　　>SHOW GRANTS FOR name;    //查看name用户权...

HUSTOJ分为前端和后端两部分 web和core。后端又分为judge_client judged sim 三部分然后本文写的是 core，judge_client,judged三个文件夹下面的makefile，读懂makefile可以有效的帮助你理解大体的运行流程。如果有好的见解，欢迎私聊我交流或者在下方评论 我的个人邮箱：1079938790@qq.com#!/bin/bash ...

<div id="article_content" class="article_content clearfix" style="height: 2382px; overflow: hidden;"> <link rel="stylesheet" href="https://csdnimg.cn/release/ph...

声明：本文转自Linux命令:修改文件权限命令chmod详解 Linux系统中的每个文件和目录都有访问许可权限，用它来确定谁可以通过何种方式对文件和目录进行访问和操作。文件或目录的访问权 限分为只读，只写和可执行三种。以文件为例，只读权限表示只允许读其内容，而禁止对其做任何的更改操作。可执行权限表示允许将该文...

#include<bits/stdc++.h>using namespace std;const int N=100010,M=200010;int h[N],e[M],w[M],ne[M],idx,n,m,color[N];inline void add(int a,int b,int c){ e[idx]=b,w[idx]=c,ne[idx]=h[a],h[a]=idx...

#include<bits/stdc++.h>const int N=100010;//数组模拟单链表 int ne[N],n[N],head=-1,idx=0,a;void add_head(int x) {n[idx]=x,ne[idx]=head,head=idx++;}void add(int k,int x) {n[idx]=x,ne[idx]=ne[k],ne[k...

前排提示：我是一名初学者，对于这个领域还有很多很多未知的部分没有探索。我是在Vmware上用ubuntu装的hustoj，本文提到的一切修改基于此。去除广告如果是用的源码的话，首页里会有广告推广。然后在源码中找到 /home/judge/src/web/template/bs3 下面的js.php然后在里面找汉字的位置就行了（全是英文找汉字应该不难找）删除掉后广告就去除完成了。如下图所...

写在前面：说来也巧，昨天刚在洛谷上做线性dp，在学习LIS和LCS的优化问题，今天每日一题就出了这道LIS。思路：首先说朴素算法的思路，首先我们要定义一个集合，我们不妨以dp【i】表示数组中以第i位结尾的最长上升子序列的长度，然后从左往右依次迭代就可以了。然后我们需要确定状态，dp【i】表示数组中以第i位结尾的最长上升序列长度，那么它和之前dp【0~i】有什么关系呢？如果nums【i】&...

其实最开始我的思路是找到str1和str2的最小周期串，然后比较比较两个周期串是否相等，当然如果某个没有周期的话直接返回空串。后来看了一下题解，感觉学到了。。。。啊哈哈哈哈！大致思路如下：1.str1是由m个str组成的，str2是由n个str组成的，那么m+n个str就等于n+m个str，所以只要判断str1+str2==str2+str1就能判断它是否具有最大公因子.2.如果第一步满...

思路：1.首先数组里面的数小于三个，直接返回false；2.对数组里面的数求和，和不是3的整数倍，直接返回false；3.从左往右遍历，如果s为和的1/3，就让cnt++，s=0；在第三步考虑到如果你求出来三个区间满足但是最后还有剩余怎么办？没关系，我们接着加，最后只要判断cnt==3并且剩余的几个数的和s等于0就可以了。这个思路非常直接，也不用考虑什么细节，适合新手学习，如果有问题...

大致思路如下：从左往右遍历，先用一个变量记录第一个数，然后第二个数开始，如果比记录的数小，就重新赋值，否则就计算这两个数的差值。遍历完一遍之后也就找到了最大的差值。时间复杂度O（n），空间复杂度O（1）代码如下：class Solution {public: int maxProfit(vector<int>& prices) { if(price...

这道题我刚开始做的时候就觉得是完全背包，每种无限个，且每个都有它的价值，要求在目标价值下求背包中装的个数最小（当然完全背包原型是求得最大，不过都一样）。下面直接上这个方法的代码，算是板子吧：class Solution {public: int coinChange(vector<int>& coins, int amount) { int Max...

别人分享的，自己保存下，如有侵权，联系立删（几行代码。。应该不至于。。啊哈哈哈哈）//#pragma comment(linker, "/stack:200000000")//#pragma GCC optimize("Ofast")//#pragma GCC optimize(3)//#pragma GCC target("sse,sse2,sse3,ssse3,sse4,popcnt...

思路：注意题目上说是连续的一串数。判断连续的一串数是否满足一定的性质可以转化为在一个区间内这些数是否满足一定的性质，那么这道题就可以用我们喜闻乐见的滑动区间来做了。模拟过程：我们可以设一个初始区间，左边界l=1，右边界r=2.在这个区间内，数字之和就是等差数列求和：sum=（l+r）*（r-l+1）/2如果sum<target 那么说明这个区间太小了，就让右边界向右移动扩大区间如果...

这道题算是一个搜索的板子题了。多源的宽度优先搜索。大致思路如下：1.首先遍历统计初始数组中有多少好橘子和坏橘子如果没有坏橘子，返回-1；如果没有好橘子，返回0；2.当好橘子不为0得时候，开始每轮的循环。时间数加1，然后里面所有坏橘子感染周围的好橘子。结束后判断这一轮感染完好橘子数有没有减，没有返回1.有的话且不为0继续下一轮感染，最后就得到了感染时间代码如下：int oranges...

这道题并不难，或许每个人都能想到直接赋值给A，然后再排序就完了。然后我刷这道题学到了这种双指针的做法。1.一个指针t1指向A的最后一个数（3），一个指针t2指向B的最后一个数（6）；2.如果t1>t2,就把t1插到（t1+t2-1）的位置然后指针t1向前移动一格反之，就把t2插到（t1+t2-1）的位置然后指针t2向前移动一格3.直到t1或者t2有一个指针走完了全部路程。如果是t...

相较于打家劫舍，算是一个升级版。既然是打家劫舍的升级版，那我们就先找与原版之间的联系。做过打家劫舍之后我们知道状态转移方程是dp[i]=max(dp[i-1],dp[i-2]+nums[i-1])。然后我们再来看这道题，由相邻的一家变成了相邻的两家。那么就相当于把原来的一条直线首尾相连变成了一个环，这句话你细品，哈哈。所以我们要做的就是把这个环怎么变成直链，因为首尾相连，所以我们如果偷第一家就...

Prim算法：#include<bits/stdc++.h>using namespace std;const int N=1010,inf=0x3f3f3f3f;int n,m,dist[N],mp[N][N];bool st[N];int prim(){ int res=0; memset(dist,0x3f,sizeof dist); for(int i=0...

咳，对于不会建树也懒得建树的我。看到网上上百行建树的题解就头疼。所以我一直在想如何不建树AC掉这道题，还好。。没白花时间。。。首先要清楚哈夫曼编码的概念，我想能做L3的人底子应该不太差，哈夫曼的原理肯定都知道，我就不再赘述了。但是做这道题还是要知道哈夫曼编码的特征或者性质。1.编码后路径权值如何求？ 其实哈夫曼编码类似于贪心，每次取最小和次最小的，将他俩合并。以此类推到最后全部合并完...

void build(int idx,int x){ if(a[idx]==0) a[idx]=x; else if(x>a[idx]) build(idx<<1|1,x); else if(x<a[idx]) build(idx<<1,x);}

class Solution {public: int uniquePathsWithObstacles(vector<vector<int>>& obstacleGrid) { int m=obstacleGrid.size(),n=obstacleGrid[0].size(); vector<vector<...

class Solution {public: int longestValidParentheses(string s) { vector<int>dp(s.size(),0); int maxn=0; for(int i=1;i<s.size();i++) { if(s[i]=...

dp[i][j]存放的是[i,j]是否是回文区间dp[i][j]=dp[i+1][j-1]&&(s[i]==s[j])去除两端之间的子串是回文子串，且两端相等class Solution {public: string longestPalindrome(string s) { int maxn=0,len=s.length(); s...

如果开始圈子里只有一个人，就返回0；如果不是一个人，那么删去一个人后 状态变为dp【n-1，m】 ，原先 第m+1位置的人因为m没了坐在了第m的位置 并且从他开始编号为0 所以是m向0转移所以调用（dp（n-1，m）+m）%n【递推】class Solution {public: int lastRemaining(int n, int m){ if(n==1) ...

class Solution {public: int maxSubArray(vector<int>& nums) { int sum=0,maxn=-1000000; for(int i=0;i<nums.size();i++) { if(sum<0) sum=nums[i]...

#include<bits/stdc++.h>using namespace std;int main(){ string s,s1,s2; int i=0; char a; while(cin>>a) if(a!=',') { if(i==0) s+=a; else if(i==1) s1+=a; else s2+=a; }...

#include<bits/stdc++.h>using namespace std;int fun(string s,string t){ int len=s.length(); while(len--) { if(s.find(t)!=string::npos) return 1; s.push_back(s[0]); s.erase(s.begin...

dp[i] 表示以第i位字符结尾的字符串 有多少种解码方式分为两种状态：1。第i位单独解码 那么dp[i]=dp[i-1];2。如果第i-1位和第i位可以组合 那么相对于前i-2位的字符串来说 就相当于加上了一个二位数此时dp[i]=dp[i]+dp[i-2];代码如下：class Solution {public: int getTranslationCount(s...

刚看完Acwing上面y总的最短路视频，过来写一篇博客总结一下，也希望能帮助到别人先上一张图，刚用这个画图软件，可能画的比较拙劣根据图片我们可以知道，最短路问题分为单源最短路和多源最短路。单源最短路：只有一个出发点。求出来的应该是一个一维数组，保存该点到各点最短距离多源最短路：有多个出发点，那么求出来应该是一个二维数组，每行表示一个上面的一维数组。首先说一下多源最短路把。Floyd算是...

看到这道题，首先我们会想到的肯定是暴力模拟。外层循环i是每个数，内层循环j是从i-1到最开头，找第一个比i小的数。这样做的话，如果数据是10的5次方，那么双重循环时间是非常可怕的。然后我们来分析一下上面这个思路，看看有哪里可以优化。因为找的肯定是比他小且最接近的数，那么如果第2个数比第一个数小，对于第三个数来说第一个数肯定是没用的（因为第二个距离第三个数更近），而且对于第四个第五个以至于第n个...

#include <iostream>#include <algorithm>using namespace std;const int N = 100010;int e[N], l[N], r[N], idx;void init(){ r[0] = 1, l[1] = 0; idx = 2;}void add(int k, i...

代码如下：#include<bits/stdc++.h>using namespace std;const int maxn=100010;int head,e[maxn],ne[maxn],idx,m;void add(int x){ e[idx]=x; ne[idx]=head; head=idx++;}void insert(int k,int x){...

写在前面：这次出题的时候其实很纠结，好久不见也不知道大家水平提高了多少，害怕出的题目难了很少有人做出来，又怕出的题简单了丧失了比赛的意义。下面我大致分析一下这套题。我们出题的时候我个人计划的是不能还像刚学完c语言那样，只要脑子快，for循环全能解出来。所以这次算法题占大多数。...

常规BFS，可能唯一不同的就是方向不只是常规的上下左右，不过也好控制方向，具体看下面代码把。#include<bits/stdc++.h>using namespace std;struct xy{ int x,y;}node,Top;const int dx[4]={1,-1,2,-2};const int dy[4]={1,-1,2,-2};int a[401]...

约瑟夫环有很多种解法，这里我提供一种数据结构，用队列来模拟。直接采用了STL里面队列的模板，看下面代码之前，跟我默念，STL大法好！！哈哈哈。大致思路：先把所有人都放进队列里面，然后从1开始出队，1出队再进队，这样1就从队首到了队尾，就这么一直循环，如果到了第m个就只出队不让他进队。这样队列里面人数越来越少，到最后就出完了，代码如下：#include<bits/stdc++.h>...

思路：这个就是一道模拟二叉树的题。反正我是这么理解的。首先建立一个结构体数组，包含左孩子，右孩子，以及一个变量用来标记后面他是否被删除了。然后就是插入的时候先判断p（根据题目），判断完p之后还要判断k的左右孩子。举个栗子：比如说i为2，k为3，p为1.那么现在2要往3的右边插队，你就首先要判断3原先右边有没有数，没有就直接插，有的话就是吧3的右孩子赋给2的右孩子，然后把3的右孩子变成2....

#include<bits/stdc++.h>using namespace std;int cnt(int b){ int res=0; while(b>0) { b=b&(b-1); res++; } return res;}int main(){ int n,b; cin>>n; for(int i=0;i<n...

#include<bits/stdc++.h>using namespace std;int n,a[100010],s[100010],res;int main(){ cin>>n; for(int i=0;i<n;i++) cin>>a[i]; for(int i=0,j=0;i<n;i++) { s[a[i]]++; ...

#include<bits/stdc++.h>using namespace std;int n,x;set<int>s;int main(){ cin>>n>>x; s.insert(x); while(--n) { cin>>x; auto it=s.upper_bound(x); if(it!=s.e...

#include<bits/stdc++.h>using namespace std;const int maxn=5050;int n,m,k,a,b,c,cnt1,cnt2,f[maxn],vis[maxn];struct xy{int x,y;}node[maxn];int find(int x) {return x==f[x]?x:f[x]=find(f[x]);}...

#include<bits/stdc++.h>using namespace std;int n,cnt;vector<int>in,pre,level(1000000,-1);void levelorder(int root,int start,int end,int index){ if(start>end) return ; int i=star...

#include<bits/stdc++.h>using namespace std;int main(){ string s; getline(cin,s); string cnt="#"; int len=s.size(); for(int i=0;i<len;i++) cnt+=s[i],cnt+='#'; len=cnt.size(); int an...

#include<bits/stdc++.h>using namespace std;int n,cnt;vector<int>in,post,level(1000000,-1);void levelorder(int root,int start,int end,int index){ if(start>end) return ; int i=sta...

STL大法好！！！大致思路如下：建立一个外核vector内核set的二维数组。然后每个set就代表着一个集合。接收数据后，比如查集合A和集合B，首先让nc=0，nt=B的大小。然后遍历A中数在B中找（用到find函数）如果能找到说明是共有的就nc++，没找到说明在并集中让nt++；代码如下：#include<bits/stdc++.h>using namespace std;...

#include<bits/stdc++.h>using namespace std;int n,m,f[1010][1010];char a[1010],b[1010];int main(){ cin>>n>>m; cin>>a+1>>b+1; for(int i=1;i<=n;i++) for(int j=...

在这里插入代码片#include<bits/stdc++.h>using namespace std;const int maxn=10010;int n,a[maxn],f[maxn];int main(){ cin>>n; for(int i=1;i<=n;i++) cin>>a[i]; for(int i=1;i<=n;i++...

#include<bits/stdc++.h>using namespace std;const int N=510,inf=1e9;int f[N][N],a[N][N],n;int main(){ cin>>n; for(int i=1;i<=n;i++) for(int j=1;j<=i;j++) cin>>a[i][j];...

#include<bits/stdc++.h>using namespace std;stack<int>s;int t,x,y;char ch;int main(){ while(ch!='@') { ch=getchar(); switch(ch) { case '+':x=s.top();s.pop();y=s.top();s.po...

#include<bits/stdc++.h>using namespace std;int sx,sy,ex,ey,tx,ty,n,m,t,g[6][6],ans;int dx[]={0,1,-1,0,0};int dy[]={0,0,0,1,-1};void DFS(int nx,int ny){ if(nx==ex&&ny==ey) {ans++;...

#include<bits/stdc++.h>using namespace std;int n;int u[]={0,1,1,1,-1,-1,-1,0,0};int v[]={0,0,-1,1,0,1,-1,1,-1};bool ma[101][101];char le[200],chess[101][101];bool dfs(int x,int y,char w,...

#include<bits/stdc++.h>using namespace std;const int maxn=100;int n,ans,used[maxn];string word[maxn],beginn;bool check(string s,string m,int k){ int lens=s.length(); for(int i=0;i<k;...

#include<bits/stdc++.h>using namespace std;int a[1000],b[1000],c[1000],d[1000],n,s;void print(){ s++; for(int i=1;i<=n;i++) cout<<a[i]<<" "; cout<<endl; return ;}...

首先建立一个二维动态数组，存储每个编号的孩子。建立一个一维数组用来记录每个编号的是第几代根据这个二维数组也能直接找到根结点的编号，然后从根节点开始深搜就可以了。代码如下：#include<bits/stdc++.h>using namespace std;const int maxn=100010;int n,a[maxn],x,root,ans,flag;vector&...

首先捋一下题，给了一个初始值，然后没传一代就减少一点，如果是得到者就让他获得的功力乘以倍数，最后求得到者功力总和。那么也就是说我们需要找两个东西：1.得到者 2.得到者是第几代。思路一：建立一个二维动态数组，然后在输入的时候横坐标代表这个人的编号，这一行就存储它的徒弟的编号。如果是得到者的话就只存储它的倍数，顺便建立一个标记数组将对应编号标记为1（原先为0）.这样接收完数据后。之间开始DFS...

#include<bits/stdc++.h>using namespace std;int n,m,k,g[210][210];bool vis[210];int main(){ cin>>n>>m; for(int i=0;i<m;i++) { int a,b; cin>>a>>b; g[a][b]...

看网上题解大部分都是用的KMP，个人比较懒，看到这个题感觉依稀记得有一个函数可以用来找子串。strstr（s，t）函数，在s串中找子串t，如果没找到返回false，如果找到就返回剩下部分。正好和该题题意完美契合，事实证明掌握一些函数关键时刻有奇效，代码如下：#include<bits/stdc++.h>using namespace std;char s[1000100],...

#include<bits/stdc++.h>using namespace std;const int maxn=110;vector<int>g[maxn];int n,in[maxn],k,x,cnt;queue<int>q;void topSort(){ for(int i=1;i<=n;i++) if(!in[i]) q....

写在前面：虽然这就是一个典型的DFS板子题，但是讲道理，这道题还是比较坑的。因为题目上没有说欧拉回路是不能有奇数顶点的（当然，这确实是欧拉回路的性质，但是这对没学好离散的人很不公平啊），如果不考虑这个情况样例二就会输出1.。代码如下：#include<bits/stdc++.h>using namespace std;int n,m,flag,e[1001][1001],vi...

写在前面：看到这个题，感觉并不难。算是模板题。不过翻看了一下网上的题解，基本上全是常规的建立一个二叉搜索树，建立一个小顶堆（也可以用优先队列）。然后分别遍历判断。当然，我比较懒，就没去建树建堆。思路：首先建立结构体数组来存储每个节点的k1，k2，左右孩子编号。然后在接受数据的时候，用一个前驱数组pre[]来存储每个结点的前驱结点，不仅可以用这个数组找到根还可以用它遍历判断，这样就可以不用建树...

写在前面：不得不说，这道题是真的真的真的很有趣，有的时候刷题刷着刷着突然能写一道有趣的题让自己眼前一亮，确实不错！思路：首先我们想，一整块木板，怎么切比较合适。如果一块30长的木头第一次切了29和1 花费30 第二次又切了28和1 花费29 或者第一次切了15和15 花费30 第二次又切了7 8花费15 是不是感觉要考虑到的因素太多了，如果写代码的话首先块数是未知的，然后每块都是多少...

说来惭愧，刚开始没理解清楚题目意思，以为是连通图求最小生成树。。。。好，我们来分析一下这道题，每个动物都可以用咒语变成另一个动物，首先我们可以没两条动物直接的咒语当作是两地之间的距离保存起来。然后就是多源最短路（什么？你问为什么是多源，因为你不知道那个起点最短，求得就是最短的）。多源最短路用Floyd算法，求完之后，每行就是顶点i到各顶点j的最短距离，然后找出每行的最大值，再把所有行的最大值比...

简单说一下，这道题就是基础的BFS+DFS两次搜索。不过相较于搜索的模板题，这道题还是要求你掌握搜索的过程和原理，BFS还好说，如果不是一个联通集的话，那他肯定不是一所有点都连在一起的，就再进行BFS，DFS也一样。代码如下：#include<bits/stdc++.h>using namespace std;const int maxn=20;int n,m,mp[max...

如果会建立堆的话，这应该就是个板子题了。不会建堆的话，推荐看一下我的这篇文章，模板积累一些对自己刷题用处是很大的【数据结构】堆的常规操作（建堆，删除，插入）代码如下：#include<bits/stdc++.h>using namespace std;int n,m,x,a[1010],pre[1010];void upAdjust(int i){ if(i==1)...

这道题如果你会建立二叉搜索树的话应该就没什么问题了，比较的话就是从上到下依次比较看是否相等，比较简单。代码如下：#include<bits/stdc++.h>using namespace std;const int maxn=1024+7;int n,m,a[maxn],b[maxn];void build1(){ memset(a,-1,sizeof a); fo...

分析：刚开始做这道题的时候一头雾水，只看出来样例这个出栈序列是中序遍历，我寻思着根据中序遍历求后序遍历吗？后来看了一下网上别人的思路才明白少考虑了个东西。仔细观察可以发现push的数是图中这个树的前序遍历，而pop的数是图中这个树的中序遍历的序列。也就是说进栈序列为前序遍历序列，出栈序列是中序遍历序列。也就是所谓的根据前序遍历和中序遍历求后序遍历，不会的同学可以看一下我这篇博客前序，中序，后序三...

分析：这是一道算是比较基础的数据结构体。建树+搜索。思路：建立一个结构体数组来存储每个结点的值还有它左右孩子的下标。然后输入的时候用一个pre数组来存储各节点之间的关系，用来找到这颗树的根节点。然后就是BFS搜索，如果搜到某个结点两个孩子值都为-1就输出就行，代码如下：#include<bits/stdc++.h>using namespace std;struct node...

思路:这道题让判断两个树是否同构，那么我们首先要建立出来这两颗树，然后用一个数组pre来存储各节点之间的关系，然后找出这两颗树的根节点。做到这里，基本就已经完成了，接下来就是判断。这里用到了递归判断，判断过程大致如下（具体可结合代码）：1.先判断两颗树是否为空，如果都是空树，肯定一样，如果一个为空一个不为空就肯定不一样。2.判断根节点的值是否一样，如果根节点值就不一样那肯定不一样3.判断...

这道题就是判断合法出栈序列。大致思路如下：因为已知入栈顺序为1，2，3，4，，，n。所以首先建立一个栈用来模拟进栈，然后建立一个一维数组用来存储每次输入的出栈序列。然后进栈的时候如果栈顶与当前一维数组的数相等，就把栈顶删除，一维数组当前的下标+1，以此类推，如果不相等，就再入栈（此时如果入栈后栈的大小大于最大容量，则不合法）。最后根据栈是否为空.来判断是否合法。下面举个简单的例子可以帮助你理解...

思路：首先用结构体数组来接受输入的数据。然后从begin开始将这个链表从前到后还原，存到一个动态数组中。然后开始翻转，注意翻转的是**[i,i+k）** 左闭右开区间。而reverse函数正好是左开右闭区间。最后再遍历输出就可以。注意：可能给的结点有的不在链表上，这时就不用管不在链表上的点了，不用翻转也不用输出（这是最后一个测试点，这个测试点坑了我好久）。代码如下：#include<...

分析：这道题其实就是一道典型的搜索题，bfs和dfs应该都可以做，好像当成加权并查集也可以做，只不过并查集的话会有点麻烦。很多人可能上来就会从入口开始暴力往下搜，搜到底然后找出最远的。这是常规解法。思路：首先定义两个数组，一个用来存储每个门到入口的距离，另一个用来存储这个门的上一个门是哪个门，这样就可以把所有门连起来（你可以在纸上画一下，会发现最后会构成一个跟树一样的东西）。然后我们很容易能够...

求最大子序列，暴力的话是两重循环，一重让每个数都当开头，一重来控制它的长度。下面这个代码只用了一重循环，但是用到了三个标记变量，first用来标记目前找到的最大子序列的开头，secon用来标记目前找到的最大子序列的结尾。至于t，t用来控制移动first，这句话你细品，代码如下：#include<bits/stdc++.h>using namespace std;int n,x,...

#include<bits/stdc++.h>using namespace std;map<string,string>m;set<string>s,s2,s3;int n,flag;int main(){ cin>>n; for(int i=0;i<n;i++) { string a,b; cin>>...

#include <bits/stdc++.h>using namespace std;int main(){ int n; cin >> n; getchar(); while (n--) { string s; getline(cin, s); cout << s << endl; while (s[0] == ...

#include<bits/stdc++.h>using namespace std;int f=1,cnt;char ch;int main(){ while((ch=getchar())&&ch!='
') if(isalpha(ch)&&f) { f=0; cnt++; } else if(!isalph...

说起来这道题确实有点复杂，刚学会dijkstra的我也不知道搞了多少天才彻底弄懂了这道题。下面直接上代码。还不会dijkstra的同学可以看一下我的这篇文章求最短路dijkstra算法模板（c++）#include<bits/stdc++.h>using namespace std;const int inf=0x3f3f3f,maxn=510;int n,m,c1,c2,...

#include<bits/stdc++.h>using namespace std;const int N=510;int dist[N],g[N][N],n,m;bool st[N];int dijkstra(){ memset(dist,0x3f,sizeof dist); dist[1]=0; for(int i=0;i<n-1;i++) { in...

#include <iostream>#include <string>using namespace std;int main(){ int N; string s; cin>>N; getchar(); while(N--) { getline(cin,s); int ok = 1; for(int i = 0;i <...

#include<bits/stdc++.h>using namespace std;int main(){ string s; int i,j; getline(cin,s); for(int i=0;i<s.size();i++) { if(s[i]=='6') { for(j=1;i+j<s.size()&&s[i+j]...

#include<bits/stdc++.h>using namespace std;int n,cnt;string s[]={"ChuiZi","Bu","JianDao"},t;map<string,int>m;int main(){ m["ChuiZi"]=0;m["Bu"]=1;m["JianDao"]=2; cin>>n; wh...

#include<bits/stdc++.h>using namespace std;string str;set<char>s;int n,y,cnt;int main(){ cin>>y>>n; while(s.size()!=n) { s.clear(); str=to_string(y+cnt++); whil...

写在前面：该篇文章转自柳婼【数据结构】堆、堆排序笔记堆的一些性质：堆是一棵完全二叉树，树的每个结点的值都不小于（或者不大于）其左右孩子的值。父亲结点大于等于孩子结点的值叫做大顶堆，反之叫做小顶堆大顶堆的每个结点的值都是以它为根结点的子树的最大值，反之最小值下面都以大顶堆为例子：两个兄弟之间不存在大小比较关系，堆只能说明某结点引导的子树的所有子结点都比它小，就像领导关系一样，下属之间或者...

写在前面：做这道题的时候我还是刚入算法的渣渣，本来想着用数据结构上学的传统方法建树再按层遍历。后来因为学艺不精且自己太懒了。。。。（唉，一言难尽）。然后去看了柳神的代码还有网上各位大佬的题解，硬是研究了一下午，终于弄明白了这道题。思路：与后序中序转换为前序的代码相仿（无须构造二叉树再进行广度优先搜索～），只不过加一个变量index，表示当前的根结点在二叉树中所对应的下标（从0开始），所以进行一...

在二叉树这种数据结构中，有三种遍历方式，分别是前序（也叫先序）遍历，中序遍历，和后序遍历。当然有的地方还会有按层遍历。前序遍历：根->左->右中序遍历：左->根->右后序遍历：左->右->根按层遍历：从第一层开始一直到最后一层，类似按着完全二叉树的编号一个一个输出先说上面前三种遍历的相互转换，当已知前序遍历序列和中序遍历序列的时候，可以确定它的后序遍...

这个题我刚开始做的时候感觉虽然题目描述不多，但是我却一直没有get到题目的意思。后来看了一下网上的题解，感觉这个题真的是太巧妙了！所以记录一下。思路：首先我们要理解这三个原则。每个海盗都想尽可能获得最多的钻石，但是前提是要活着，比如说你拿走了全部钻石，那别人肯定不同意就会把你杀死。所以你分配钻石的情况下还要争取得到一半的人的投票。其次，如果有两个海盗的时候你能拿到两个钻石，而现在多了一个海...

Linux 是一个可以实现多用户登录的操作系统，比如“李雷”和“韩梅梅”都可以同时登录同一台主机，他们共享一些主机的资源，但他们也分别有自己的用户空间，用于存放各自的文件。但实际上他们的文件都是放在同一个物理磁盘上的甚至同一个逻辑分区或者目录里，但是由于 Linux 的 用户管理 和 权限机制，不同用户不可以轻易地查看、修改彼此的文件。《1：查看用户$ who am i或者$ who ...

终端的概念：通常我们在使用 Linux 时，并不是直接与系统打交道，而是通过一个叫做 Shell 的中间程序来完成的，在图形界面下为了实现让我们在一个窗口中完成用户输入和显示输出，Linux 系统还提供了一个叫做终端模拟器的程序（Terminal）。 下面是几个比较常见的终端模拟器： gnome-terminal，Konsole，xterm，rxvt，kvt，nxterm 和 eterm 。目前...

Linux简介：Linux 内核最初只是由芬兰人林纳斯·托瓦兹（Linus Torvalds）在赫尔辛基大学上学时出于个人爱好而编写的。Linux 是一套免费使用和自由传播的类 Unix 操作系统，是一个基于 POSIX 和 UNIX 的多用户、多任务、支持多线程和多 CPU 的操作系统。Linux 能运行主要的 UNIX 工具软件、应用程序和网络协议。它支持 32 位和 64 位硬件。Li...