- 博客(26)
- 收藏
- 关注
RSS订阅原创 在docker容器内搭建本地知识库-2
由于本地大模型始终无法搭建，因此自己写了一个调用在线大模型（但也预留了本地大模型的接口）、使用本地chunk器的本地知识库项目。
2024-07-20 15:37:17
222
原创 操作系统实验磁盘调度
系列文章目录 提示：这里可以添加系列文章的所有文章的目录，目录需要自己手动添加例如：第一章 Python 机器学习入门之pandas的使用提示：写完文章后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录系列文章目录一、实验目的二、实验要求三、数据结构四、实验过程五、附录六、代码一、实验目的磁盘是高速、大容量、旋转型、可直接存取的存储设备。它作为计算机系统的辅助存储器，担负着繁重的输入输出工作，在现代计算机系统中往往同时会有若干个要求访问磁盘的输入输出要求。系统可采用一种策略，尽可能按
2022-05-22 20:59:27
507
原创 电子地图管理系统
GTBL_打开.txt:#linkID=51660;roadnameflag=0;branch=0;dispclass=11;roadname=a路#linkID=5177;roadnameflag=0;branch=0;dispclass=8;roadname=b路#linkID=56310;roadnameflag=0;branch=0;dispclass=8;roadname=c路#linkID=51771;roadnameflag=0;branch=0;dispclass=11;roadna
2022-05-22 16:10:04
570
原创 操作系统实验存储管理
实验目的存储管理的主要功能之一是合理地分配空间。请求页式管理是一种常用的虚拟存储管理技术。本实验的目的是通过请求页式管理中页面置换算法模拟设计，了解虚拟存储技术的特点，掌握请求页式存储管理的页面置换算法。实验内容实验方案实验代码...
2022-05-12 14:09:10
610
原创 操作系统实验模拟银行家算法
实验银行家算法实验目的死锁会引起计算机工作僵死，因此操作系统中必须防止。本实验的目的在于让学生独立的使用高级语言编写和调试一个系统动态分配资源的简单模拟程序，了解死锁产生的条件和原因，并采用银行家算法有效地防止死锁的发生，以加深对课堂上所讲授的知识的理解。实验内容1、银行家算法设 Reguest i是进程 P i的请求向量，如果 Requesti [j]= K ，表示进程 P i需要 K 个 R j类型的资源。当 Pi 发出资源请求后，系统按下述步骤进行检查：(1）如果 Requestl
2022-04-24 11:48:01
1431
原创 操作系统进程控制实验报告代码
#include<iostream>#include<vector>#include <ctime>#include <queue>using namespace std;int n;int method;class random //取随机数{public: static inline int getRandom(const int min, const int max, int match) { srand(ti
2022-04-13 16:27:31
1551
2
原创 链表队列的实现
#include<iostream>using namespace std;template<class T>class node{public: T data; node<T>* next;};template<class T>class LinkQueue{public: LinkQueue(); ~LinkQueue(); void EnQueue(T x); T DeQueue(); T GetQueue() {
2022-04-01 16:02:11
56
原创 队列的简单代码
#include<iostream>using namespace std;const int M = 100;template <class T>class CirQueue{public: CirQueue(); ~CirQueue(){} void EnQueue(T x); T DeQueue(); T GetQueue(); int Empty();private: T data[M]; int front, rear;};templat
2022-04-01 15:11:24
105
原创 链表栈的实现
#include<iostream>using namespace std;template <class T>class node{ T data; node<T>* next;};template <class T>class linkstack{ node<T>* top;public: linkstack() { top == nullptr; } ~linkstack() { while (t
2022-03-31 17:00:11
1015
原创 栈的深搜(迷宫问题)
#include<iostream>using namespace std;int dx[4] = { 0,1,0,-1 };int dy[4] = { 1,0,-1,0 };struct DataType{ int x, y, d;};struct DirectInc{public: int dx; int dy;};template <class T>class SeqStack{public: SeqStack() { top = -1
2022-03-31 16:43:25
276
原创 栈的简单代码
#include<iostream>using namespace std;template <class T>class SeqStack{public: SeqStack() { top = -1; } ~SeqStack() {} void Push(T x); T pop(); T GetTop(); int Empty();private: T data[100]; int top;};template<class T>
2022-03-31 15:21:28
85
原创 Minesweeper(c++代码)
原题链接#include <iostream>#include <cstring>using namespace std;int main(){ int a, b; int num = 1; while (cin >> a >> b) { if (a == 0 && b == 0) break; string* s = new string[a];
2022-03-31 13:16:48
228
原创 高端的食材只需要简单的烹饪方式-排列
原题链接#include<iostream>using namespace std;int main(){ int a, b, c, d; cin >> a >> b >> c >> d; cout << a << " " << b << " " << c << endl; cout << a << " " << c <
2022-03-30 15:55:23
111
原创 递归算法，简单易懂(k进制数)
原题链接#include<iostream>using namespace std;int n, k;int judge(bool is_zero, int num){ num++; if (num == n) { if (is_zero == true) return 1; else return k - 1; } if (is_zero == false)
2022-03-30 15:53:27
123
原创 landun蚂蚁(c++)
原题链接#include<iostream>using namespace std;int landun[100][100];int m, n;int x, y, k;char s;int main(){ cin >> m >> n; for (int x = 0; x < m; x++) { for (int y = 0; y < n; y++) { cin >> landun[x][
2022-03-30 15:51:23
80
原创 回文数字(递归求解，又臭又长，慎点)
原题链接#include<iostream>#include<string>using namespace std;int n;string sub(string s){ string m; for (int i = s.length() - 1; i >= 0; i--) { m += s[i]; } return m;}void fund(int num, int m, string s, bool b){ i
2022-03-30 15:49:48
90
原创 地宫取宝(动态规划) 耗时6ms
原题链接#include<iostream>using namespace std;int n, m, K;int num[50][50];//存储题目输入的地宫long long dp[50][50][13][13];//表示在(i,j)位置上手持宝物为k时，最大价值为c是的路径数目int mod = 1000000007;int main(){ cin >> n >> m >> K; for (int i = 1; i
2022-03-30 15:47:55
486
原创 城市建设AC代码(kruskal算法+并查集)
原题链接对于本题样例虚构地点6连接1,2,3,4,5，从而代替码头的功能(例如1,2,3，建设码头，等价于6站点建设三座联通1,2,3,的道路)5 51 2 41 3 -12 3 32 4 54 5 10-1 10 10 1 1我们使用kruskal算法：选取花费最低的路径1-3，此时总花费sum=-1；已连接站点：1-3继续取最小值的路径6-4,此时总花费sum=0；已连接站点：1-3,6-4继续取最小值的路径6-5,此时总花费sum=1；已连接站点：1-3,6-4-5继
2022-03-30 15:46:22
115
原创 小朋友排队——树状数组
原题链接设第k个小朋友应该移动n次，则n=(1-k)个小朋友中身高大于k的人数+((k+1)-n)个小朋友中身高小于k的人数满足前大后小原则例如33 2 10 1 2（前大）2 1 0（后小）故总移动次数为2 2 2因此不搞笑值=3+3+3=9所以问题转化为求解每一位数的前k个身高大于k的人数+后(k+1-n)个身高小于k的人数和题干中1< =n< =100000，0< =Hi< =1000000。因此使用暴力破解法一定超时h故考虑使用树状数组设tree
2022-03-30 15:43:46
125
原创 带分数题解
原题链接/*先用深搜找出所有的1~9数字排列组合，对每一次排列组合结果划分为三个数字例如第一次深搜结果为123456789，对其第一次划分1 2 3456789计算1+2/3456789结果第二次划分1 23 456789计算1+23/456789………………*/#include<iostream>using namespace std;int ans = 0;int v[10];int sum[10];double N;int change(int left,
2022-03-30 15:41:57
52
原创 格子刷油漆c++dp(最详细)
原题链接看了好多大佬的代码，使用人数最多也是最容易的解法还是动态规划对于一个1列格子，从左上角第一个顶点出发的路径数为1:当n=2时，从左上角第一个顶点出发的路径数为6:那n=3呢？画出n=3时的表格，我们不难发现n=3与n=2时两者路径数的联系：我们假设在n=2时从左上角第一个格子出发回到第一个格子下方的路径数为b，此时b=2分别为：当n=3时从左上角第一个格子出发，可以被划分为两种情况，分别为 左上角第一个格子—>第二列格子 我们注意到此时又分为三种情况：1.对于上图中第
2022-03-30 15:37:51
1342
1
原创 单链表代码
#include<iostream>using namespace std;template <class T>class node{public: int data; node<T>* next;};template <class T>class linklist{public: linklist(); linklist(T a[], int n); linklist(int n, T a[]); ~linklist();
2022-03-30 15:22:10
1450
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人