数据结构的三个内容:
逻辑结构:是从逻辑关系上描述数据,与数据存储无关,是独立于计算机的。数据的逻辑结构可以看作是从具体问题抽象出来的数学模型。
数据结构按照逻辑结构可分为线性结构和非线性结构。(线性一对一,非线性多对多)
...
首先感谢 N 诺团队,给了我们这么好的一个练习编程的平台和学习环境,我一定认真学习和总结,踏踏实实!
下面是我对于每次做题的方法汇总和总结,方法可能不全,写在上面的方法都是我个人已经理解的并且我个人认为还不错的,当然如果有更好的方法我注意到的话,我也会认真的调试运行然...
2.信息的表示和处理
熟悉二进制、十六进制与十进制的关系
整数:补码,有符号表示与无符号表示
加法:判断溢出的方法:双符号位法
3.程序的机器级表示
汇编代码,能看懂,根据些许C语言推到汇编代码或者根据汇编代码反推C语言就行
数据格式:b...
一、OSI,TCP/IP,五层协议的体系结构,以及各层协议
OSI分层 (7层):物理层、数据链路层、网络层、传输层、会话层、表示层、应用层。
TCP/IP分层(4层):网络接口层、 网际层、运输层、 应用层。
五层协议 (5层):物理层、数据链路层、网络层、运输层、 应用层。
...
绪论
概念
裸机:没有任何软件支持的计算机系统。
虚拟机:通过软件模拟的具有完整硬件系统功能的、运行在一个完全隔离环境中的完整计算机系统。
操作系统:一个管理和控制计算机系统中的硬件与软件资源,
合理地组织计算机工作流程的系统软件,为用户提供一个功能强大、使用方便、可扩展...
The end justifies the means.
只要目的正当,可以不择手段。
The end makes all equal.
死亡面前,人人平等。
The eye is bigger than the belly.
贪多嚼不烂。...
俗话说得英语者得考研,得阅读者,得英语。针对如此重要的模块,我们一定要好好把握这个题型。下面我们把阅读理解题型分为七种,有一套命题规律小结,供大家参考。
一、推理题
推理题一般包括数字推理,知识推断和逻辑推理,它主要考察我们理清上下逻辑关系的能力,可以算是各类题型中最难的一...
研政治分为马原、毛中特、史纲、思修和形策五部分,其中思修部分相对简单,但需要背诵记忆的知识点较多。帮帮为大家整理了21考研政治思修部分的易错知识点,希望对大家有所帮助。
爱国主义部分:
爱国主义与爱社会主义和拥护祖国统一具有深刻的内在一致性。
但不是说爱国主义要求必须...
国内:
1.2020年4月16日出版的第8期《求是》杂志将发表中共中央总书记、国家主席、中央军委主席习近平的重要文章《团结合作是国际社会战胜疫情最有力武器》。文章强调,人类是一个命运共同体。战胜关乎各国人民安危的疫病,团结合作是最有力的武器。
2.2020年4月15日电,为...
数学科目分值很重,是最能拉开差距的科目,正常年份复习的好,成绩高的同学会考到130+甚至140+,少的只有几十分,数学是需要投入时间最多的一科。那么进入五月,数学学科要怎么复习才能达到好的效果呢?下面就让我们一起看看~
►现在-6月份
大家要把课本看懂吃透(数学一定要看课本...
非齐次线性方程组:常数项不全为零的线性方程组称为非齐次线性方程组。
#include <stdio.h>
#include <string.h>
int main(int argc, const char * argv[])
{
char s[100],shuzi[100],zimu[100],fuhao[100]...
#include <bits/stdc++.h>
using namespace std;
int main(){
int n,a[100];
int max=0,min=0;
&nb...
#include <bits/stdc++.h>
using namespace std;
int main(){
double a,b,c,d;
char e;
&nb...
#include <bits/stdc++.h>
using namespace std;
int main(){
int n,x;
while(cin>>n){
&nbs...
单链表pai
#include
using namespace std;
struct node{
int data;
struct node *next;
};
struct node* cre...
树的重心:对于一颗n个节点的无根树,找到一个点,使得把树变成以该节点为根的有根树时,最大子树的节点数最小,也就是说删除这个点后最大联通块的节点数最小。
如果要以i为重心的话,那么其最大子树的节点数就是max(max(dp[j]), n - dp[i]),其中j为i的孩子节点。
树的...
分块:将查询的区间按照左指针按快排序,如果在同一个块中,则按照右指针区间得大小从小到大排序。
左指针l=1,r=0;将左指针移动sqrt(n),右指针n,故O(nsqrt(n)):
Q:小Z的袜子:
#include<iostream>
#inc...
分块+bfs:
#include<iostream>
#include<algorithm>
#include<queue>
using namespace std;
const int N = (int)2e6;
const...
有n头奶牛,已知它们的身高为 1~n 且各不相同,但不知道每头奶牛的具体身高。
现在这nn头奶牛站成一列,已知第i头牛前面有AiAi头牛比它低,求每头奶牛的身高。
输入格式
第1行:输入整数nn。
第2..n行:每行输入一个整数AiAi,第i行表示第i头牛前面有AiAi头牛...
给定一个长度为N的数列A,以及M条指令,每条指令可能是以下两种之一:
1、“C l r d”,表示把 A[l],A[l+1],…,A[r] 都加上 d。
2、“Q l r”,表示询问 数列中第 l~r 个数的和。
...
给定长度为N的数列A,然后输入M行操作指令。
第一类指令形如“C l r d”,表示把数列中第l~r个数都加d。
第二类指令形如“Q X”,表示询问数列中第x个数的值。
对于每个询问,输出一个整数表示答案。
#incl...
树状数组用于动态维护数组(矩阵)的前缀和,异或和,最大值,最小值。
(1)利用树状数组求逆序对O(nlogn)
楼兰图腾:y1~yn是1~n的一个全排列:
#include<iostream>
#include<cstring>
using n...
向量:
#include<iostream>
using namespace std;
const int N = 50010;
int d[N], father[N];
int n, k;
int find(int x){
if (x == father[...