数据结构代码 1.线性表1.顺序表typedef struct{ int data[maxSize]; int length;}Sqlist; 2.单链表typedef struct LNode{ int data; struct DLNode *next;}LNode;3.双链表typedef struct DLNode{ int data; struct DLNode *prior; struct DLNode *next;}DLNode;2.栈和队列1.顺序栈int st
操作系统期末考试重点总结【全】 计算机操作系统第一章计算机系统概述第二章:进程管理第三章:内存管理第四章:文件管理第五章:输入/输出管理第一章计算机系统概述操作系统的概念、特征、功能和提供的服务概念:操作系统是指控制和管理整个计算机系统的硬件与软件资源,合理地组织、调度计算机的工作和资源分配,进而为用户和其他软件提供方便接口与环境的程序集合。操作系统是计算机系统中最基本的系统软件特征:并发、共享、虚拟、异步1)并发是指两个或多个事件在同一时间间隔内发生,操作系统的并发性是指计算机系统中同时存在多个运行的程序,因此它具有处理和
《数据结构》知识点汇总+算法代码总结【全】 写在前面:本文写于吴签时期,在家备考时刷完数据结构王道书之后想着把书中重点梳理汇总一下。本文内容包括但不局限于王道数据结构每章的知识点及其课后习题所涵盖的知识点。本人曾在大三期间打过一些程序设计类比赛,所以本文所涉及到的代码不一定局限于王道书,但思想都一样。期末复习和备考408均可使用第一章:绪论(不在考研大纲但很重要)第二章:线性表第三章:栈和队列第四章:串第五章:树与二叉树第六章:图第七章:查找第一章:绪论(不在考研大纲但很重要)数据结构三要素:逻辑结构、存储结构、数据的运算;其中逻辑结构包括线
《数据库系统概论》期末考试重点总结【全】 又是划水的一个学期。马上要期末了,整理一下这本书要考到的一些重点,本文只列出理论部分,代码部分自行总结。第一章:绪论1.数据库的四个基本概念:数据、数据库、数据库管理系统和数据库系统2.数据是数据库中存储的基本对象,描述事物的符号记录称为数据3.数据库是长期存储在计算机内、有组织的、可共享的大量数据的集合。4.数据库的特点:独立性、易扩展性、较小的数据冗余、可为各种用户共享5.数据库管理系统是位于用户与操作系统之间的一层数据管理软件6.数据库管理系统的功能:数据定义功能,数据存储、组织和管
浅谈HUSTOJ后端源码 (一)【学习路径+源码分析】 写在前面:该文章只针对学习开发后端HUSTOJ的Judged、Judge_client部分(目前不研究sim部分)代码的同学。 默认你已了解HUSTOJ是个什么东西和他的所分的各个部分的功能。并且你已经在你的电脑上搭建好了本地的HUSTOJ首先我想说题主目前是普通本科大二在读生,如果某些方面写的不详细或不太正确的地方还请见谅,欢迎在下面留言交流。好,接下来进入正文。先谈下学习源码之前的准备工作1.如果你想了解HUSTOJ后端源码具体都是写什么意思,你要熟练掌握c语言,(自己用c语言写过几千几万行代
PTA-520钻石争霸赛题解【c/c++ 完整思路+代码】 写在前面:因为在家上课水了一学期的网课,最近开始着手复习(预习)。所以这次做这个比赛明显感觉到有点生疏了,这东西还是得每天练一点保持一点手感。 1个小时八道题,我写完前六道的时候记得时间只剩24分钟左右了,又花了点时间改第六题,导致最后没时间细看第七题。7-1 考试周:思路:这题我记得我做的时候大致看了下题没太看懂,然后看了一下输入输出样例发现就是除一下就行,代码如下:#include<bits/stdc++.h>using namespace std;inline void re
倍增法LCA【模板】 #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;...
一文掌握MySQL语句【全】 零、用户管理: 1、新建用户: >CREATE USER name IDENTIFIED BY 'ssapdrow'; 2、更改密码: >SET PASSWORD FOR name=PASSWORD('fdddfd'); 3、权限管理 >SHOW GRANTS FOR name; //查看name用户权...
HUSTOJ后端代码中makefile解读 HUSTOJ分为前端和后端两部分 web和core。后端又分为judge_client judged sim 三部分然后本文写的是 core,judge_client,judged三个文件夹下面的makefile,读懂makefile可以有效的帮助你理解大体的运行流程。如果有好的见解,欢迎私聊我交流或者在下方评论 我的个人邮箱:1079938790@qq.com#!/bin/bash ...
一文学会Makefile【全】 <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命令:修改文件权限命令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...
使用数组来模拟各种数据结构【c/c++ 模板】 #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...
hustoj二次修改汇总【持续更新】 前排提示:我是一名初学者,对于这个领域还有很多很多未知的部分没有探索。我是在Vmware上用ubuntu装的hustoj,本文提到的一切修改基于此。去除广告如果是用的源码的话,首页里会有广告推广。然后在源码中找到 /home/judge/src/web/template/bs3 下面的js.php然后在里面找汉字的位置就行了(全是英文找汉字应该不难找)删除掉后广告就去除完成了。如下图所...
最长上升子序列【leetcode每日一题】【LIS完整优化思路】 写在前面:说来也巧,昨天刚在洛谷上做线性dp,在学习LIS和LCS的优化问题,今天每日一题就出了这道LIS。思路:首先说朴素算法的思路,首先我们要定义一个集合,我们不妨以dp【i】表示数组中以第i位结尾的最长上升子序列的长度,然后从左往右依次迭代就可以了。然后我们需要确定状态,dp【i】表示数组中以第i位结尾的最长上升序列长度,那么它和之前dp【0~i】有什么关系呢?如果nums【i】&...
字符串的最大公因子【leetcode每日一题】 其实最开始我的思路是找到str1和str2的最小周期串,然后比较比较两个周期串是否相等,当然如果某个没有周期的话直接返回空串。后来看了一下题解,感觉学到了。。。。啊哈哈哈哈!大致思路如下:1.str1是由m个str组成的,str2是由n个str组成的,那么m+n个str就等于n+m个str,所以只要判断str1+str2==str2+str1就能判断它是否具有最大公因子.2.如果第一步满...
将数组分成和相等的三个部分【leetcode每日一题】 思路:1.首先数组里面的数小于三个,直接返回false;2.对数组里面的数求和,和不是3的整数倍,直接返回false;3.从左往右遍历,如果s为和的1/3,就让cnt++,s=0;在第三步考虑到如果你求出来三个区间满足但是最后还有剩余怎么办?没关系,我们接着加,最后只要判断cnt==3并且剩余的几个数的和s等于0就可以了。这个思路非常直接,也不用考虑什么细节,适合新手学习,如果有问题...