个人总结
文章平均质量分 73
给个选择
世界上只有10种人,一种懂二进制,一种不懂。
展开
-
数据结构代码
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原创 2021-10-18 20:43:45 · 1014 阅读 · 0 评论 -
操作系统期末考试重点总结【全】
计算机操作系统第一章计算机系统概述第二章:进程管理第三章:内存管理第四章:文件管理第五章:输入/输出管理第一章计算机系统概述操作系统的概念、特征、功能和提供的服务概念:操作系统是指控制和管理整个计算机系统的硬件与软件资源,合理地组织、调度计算机的工作和资源分配,进而为用户和其他软件提供方便接口与环境的程序集合。操作系统是计算机系统中最基本的系统软件特征:并发、共享、虚拟、异步1)并发是指两个或多个事件在同一时间间隔内发生,操作系统的并发性是指计算机系统中同时存在多个运行的程序,因此它具有处理和原创 2021-09-01 21:35:22 · 15538 阅读 · 0 评论 -
《数据结构》知识点汇总+算法代码总结【全】
写在前面:本文写于吴签时期,在家备考时刷完数据结构王道书之后想着把书中重点梳理汇总一下。本文内容包括但不局限于王道数据结构每章的知识点及其课后习题所涵盖的知识点。本人曾在大三期间打过一些程序设计类比赛,所以本文所涉及到的代码不一定局限于王道书,但思想都一样。期末复习和备考408均可使用第一章:绪论(不在考研大纲但很重要)第二章:线性表第三章:栈和队列第四章:串第五章:树与二叉树第六章:图第七章:查找第一章:绪论(不在考研大纲但很重要)数据结构三要素:逻辑结构、存储结构、数据的运算;其中逻辑结构包括线原创 2021-08-13 21:53:08 · 89786 阅读 · 8 评论 -
《数据库系统概论》期末考试重点总结【全】
又是划水的一个学期。马上要期末了,整理一下这本书要考到的一些重点,本文只列出理论部分,代码部分自行总结。第一章:绪论1.数据库的四个基本概念:数据、数据库、数据库管理系统和数据库系统2.数据是数据库中存储的基本对象,描述事物的符号记录称为数据3.数据库是长期存储在计算机内、有组织的、可共享的大量数据的集合。4.数据库的特点:独立性、易扩展性、较小的数据冗余、可为各种用户共享5.数据库管理系统是位于用户与操作系统之间的一层数据管理软件6.数据库管理系统的功能:数据定义功能,数据存储、组织和管原创 2020-06-02 10:49:09 · 10393 阅读 · 0 评论 -
PTA-520钻石争霸赛题解【c/c++ 完整思路+代码】
写在前面:因为在家上课水了一学期的网课,最近开始着手复习(预习)。所以这次做这个比赛明显感觉到有点生疏了,这东西还是得每天练一点保持一点手感。 1个小时八道题,我写完前六道的时候记得时间只剩24分钟左右了,又花了点时间改第六题,导致最后没时间细看第七题。7-1 考试周:思路:这题我记得我做的时候大致看了下题没太看懂,然后看了一下输入输出样例发现就是除一下就行,代码如下:#include<bits/stdc++.h>using namespace std;inline void re原创 2020-05-21 08:38:51 · 4229 阅读 · 1 评论 -
一文掌握MySQL语句【全】
零、用户管理: 1、新建用户: >CREATE USER name IDENTIFIED BY 'ssapdrow'; 2、更改密码: >SET PASSWORD FOR name=PASSWORD('fdddfd'); 3、权限管理 >SHOW GRANTS FOR name; //查看name用户权...转载 2020-04-26 16:48:44 · 224 阅读 · 0 评论 -
hustoj二次修改汇总【持续更新】
前排提示:我是一名初学者,对于这个领域还有很多很多未知的部分没有探索。我是在Vmware上用ubuntu装的hustoj,本文提到的一切修改基于此。去除广告如果是用的源码的话,首页里会有广告推广。然后在源码中找到 /home/judge/src/web/template/bs3 下面的js.php然后在里面找汉字的位置就行了(全是英文找汉字应该不难找)删除掉后广告就去除完成了。如下图所...原创 2020-03-19 19:22:56 · 1718 阅读 · 0 评论 -
五种最短路算思路及其代码实现【全】
刚看完Acwing上面y总的最短路视频,过来写一篇博客总结一下,也希望能帮助到别人先上一张图,刚用这个画图软件,可能画的比较拙劣根据图片我们可以知道,最短路问题分为单源最短路和多源最短路。单源最短路:只有一个出发点。求出来的应该是一个一维数组,保存该点到各点最短距离多源最短路:有多个出发点,那么求出来应该是一个二维数组,每行表示一个上面的一维数组。首先说一下多源最短路把。Floyd算是...原创 2020-02-24 09:30:52 · 3468 阅读 · 0 评论 -
ZUA_Coder天团假期欢乐赛总结【全】
写在前面:这次出题的时候其实很纠结,好久不见也不知道大家水平提高了多少,害怕出的题目难了很少有人做出来,又怕出的题简单了丧失了比赛的意义。下面我大致分析一下这套题。我们出题的时候我个人计划的是不能还像刚学完c语言那样,只要脑子快,for循环全能解出来。所以这次算法题占大多数。...原创 2020-02-29 18:13:14 · 3167 阅读 · 0 评论 -
前序,中序,后序三种遍历的相互转化(思路+递归实现代码)【全】
在二叉树这种数据结构中,有三种遍历方式,分别是前序(也叫先序)遍历,中序遍历,和后序遍历。当然有的地方还会有按层遍历。前序遍历:根->左->右中序遍历:左->根->右后序遍历:左->右->根按层遍历:从第一层开始一直到最后一层,类似按着完全二叉树的编号一个一个输出先说上面前三种遍历的相互转换,当已知前序遍历序列和中序遍历序列的时候,可以确定它的后序遍...原创 2020-01-21 19:32:34 · 7393 阅读 · 1 评论 -
杂谈
template/bs3/contest.php首先,这个php功能 是在点击竞赛->点击任意一个竞赛的题目集后起作用。如果将这页代码全部删除,则点击任意一个竞赛题目集都会显示空白。template/bs3/contestrank-oi.php这页代码是保证了竞赛时查看OI排名的功能具体实现在如果将该页代码全部删除。则点击竞赛–>点击任意一个题目集=>点击上方的OI...原创 2019-12-21 18:03:09 · 147 阅读 · 0 评论 -
数据结构期末复习知识点汇总(树+图+查找)
树一颗二叉树中,叶子结点数等于双分支结点数+1在有n个结点的二叉树的二叉链表表示中,空指针树为 2n-(n-1)=n+1;二叉树转树后,原先的中序遍历就是转后的后根遍历原先的先序遍历和转化后的先根遍历一样满二叉树结点2*k-1 k为层数完全二叉树度为1点结点只能是0或1结点数n=n1+n0+n2 n为奇数时n1=0 n为偶数时n1=1如果只知道先序遍历 和 后序遍历 不一定能求出中...原创 2019-12-12 17:48:23 · 1349 阅读 · 0 评论 -
贪心算法详解
贪心算法:总是作出当前看来最好的选择。也就是说贪心算法并不从整体最优考虑,他所做出的选择只是在某种意义上的局部最优选择。但对许多问题它能产生整体最优解。在一些情况下,即使贪心算法不能得到整体最优解,其最终结果却是最优解的很好近似。应用贪心思想的常用问题:单源最短路径问题,最小生成树问题,哈夫曼编码问题。可以用贪心算法求解的问题一般具有两个性质1.贪心选择性质:整体最优解可以通过一系列局部...原创 2019-12-07 21:33:47 · 1552 阅读 · 0 评论 -
01背包及优化(详细思路+代码)
初学算法的我今天差不多看了一个半小时01背包,终于研究明白了。赶紧记录下来,日后忘了还能捡回来!using namespace std;int n,m,weigth,value,f[21][501];int main(){ cin>>n>>m; for(int i=1;i<=n;i++) { cin>>value>>wei...原创 2019-10-14 22:12:53 · 1759 阅读 · 2 评论 -
数据结构-线性表-单链表的简单应用(建立,头插,尾插,查找,遍历)
数据结构中,线性表有两种实现方式,顺序表和单链表。单链表是通过在当前结点中存放后继节点的地址将序列数据像“链”一样连接起来,所以称为链表单链表结点的形态:包含指针域和数据域俩个部分,数据域用来存储数据,指针域用来与指向下一个结点实现连接。下面开始进行正题:生成头结点:struct LinkNode{ int data; LinkNode *next;};int main()...原创 2019-09-28 09:33:58 · 420 阅读 · 0 评论 -
数据结构-线性表-顺序表的简单应用(建立,初始化,插入,删除)
最近刚学习了数据结构的线性表中的顺序表。首先简单的说一下线性表:线性表是n个数据特性相同的元素的组成有限序列,是最基本且常用的一种线性结构(线性表,栈,队列,串和数组都是线性结构),同时也是其他数据结构的基础。对于非空的线性表或者线性结构的特点:1)存在唯一的一个被称作“第一个”的数据元素;2)存在唯一的一个被称作“最后一个”的数据元素;3)除第一个外,结构中的每个数据元素均只有一个前...原创 2019-09-13 16:29:02 · 1197 阅读 · 0 评论 -
如何在不使用第三个变量得情况下交换两个变量得值
刚学编程的时候大家肯定都知道,可以用第三个变量做中间变量实现两个变量的交换c=a;a=b;b=c;那么如果不使用这个变量c呢?今天学习了两种方法,第一种如下:a=a+b;b=a-b;a=a-b;这种方法比较好理解。还有一种方法用到了异或:a=a^b;b=a^b;a=a^b;这种方法就很奇妙了,感兴趣的bro可以自己推一下,想想这是为什么。当然在c语言里也可以直接调...原创 2019-09-10 16:02:55 · 1196 阅读 · 0 评论 -
大一总结->致新人
个人总结:说实话,从高中到大学,我个人感觉对于我个人来说是一个巨大的变化的过程。不过是在生活中变得更加有人味,还是在学习上有了更深的理解。下面我简单的阐述一下我这一年所经历的事情,希望你看完我这篇文章之后能有一些感触。我所在的大学是河南的郑州航空工业管理学院,没错,我上的只是一所普通的二本院校一本专业。刚来到这里的时候,我或许和好多看到上面这句话的人一样,对这所学校充满了厌恶和鄙视,也为自己...原创 2019-08-12 07:40:38 · 205 阅读 · 0 评论