NGC765-CSDN博客

原创操作系统期末复习

重定位是指在程序执行期间，将程序中的指令和数据从其原始的内存地址“重定位”到新的内存地址的过程。这通常是由于程序在编译或链接时被分配到了一个特定的内存地址，但在实际执行时，该地址可能已被占用或不可用，因此需要将程序加载到新的内存地址来避免冲突。

2023-06-03 17:07:29 521 5

反射通过配置文件来达到不需要修改原代码的基础上，扩展功能，具体表现为对于任何一个类，都可以获得这个类的属性和方法，对于给定的一个对象，都能调用它的任意一个属性和方法，动态的获取类的内容以及动态的调用对象的方法，称之为反射机制。class (class代表一个类，class对象表示某个类加载后在堆中的对象) field （表示类的成员变量） method（表示类的成员方法） constructor(代表类的构造器)3.参数值为tue表示反射的对象在使用时取消访问检查，由此可见反射的性能更低。

2023-06-02 19:38:17 46

原创并查集（列题）

http://poj.org/problem?id=1182#include<iostream>#include<algorithm>#include<list>#include<math.h>#include<cmath>#include<vector>#include<bitset>#include<map>#include<stack>#include<string

2022-02-02 18:33:29 77

原创迷宫寻宝（BFS模板题）

洪尼玛今天准备去寻宝，在一个n*n （n行, n列）的迷宫中，存在着一个入口、一些墙壁以及一个宝藏。由于迷宫是四连通的，即在迷宫中的一个位置，只能走到与它直接相邻的其他四个位置（上、下、左、右）。现洪尼玛在迷宫的入口处，问他最少需要走几步才能拿到宝藏？若永远无法拿到宝藏，则输出-1。Input多组测试数据。每组数据输入第一行为正整数n，表示迷宫大小。接下来n行，每行包括n个字符，其中字符'.'表示该位置为空地，字符'#'表示该位置为墙壁，字符'S'表示该位置为入口，字符'E'表示该位

2022-01-23 11:36:15 382

原创 KMP算法（模板题）

题目来源：https://ac.nowcoder.com/acm/contest/27589/A参考博客：https://blog.csdn.net/weixin_46007276/article/details/104372119?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522164290454516780271917298%2522#include<bits/stdc++.h>//题目大意两个字符串中..

2022-01-23 10:38:19 340

原创最短路径问题（floyd算法）

http://code.qingtengbc.com/problem/10096简单的fioyd算法问题，数据不大#include<bits/stdc++.h>using namespace std;int n,m;double dis[110][100];//记录第i到j的距离int x[110];int y[110];void floyd()//floyd最短路算法，优点：代码简洁，缺点：时间复杂度高n的三次方 { for(int k=1;k<=n;k++)

2022-01-19 18:05:11 310

原创洛谷P3371 【模板】单源最短路径（弱化版）

https://www.luogu.com.cn/problem/P3371运用dijkstra算法和vector数组结合（优化空间浪费的问题）

2022-01-19 17:28:41 199

m0_60602265的博客