TGRD-优快云博客

原创操作系统学习（一）

我们如何使用计算机？在windows中我们通过点击图形界面来启动应用程序，在linux中通过输入命令行来启动程序，这两种方式本质都是要用户来控制计算机。但真正控制计算机的只有操作系统内核，而用户由于安全性、繁琐度等因素的影响，不能也没有必要来控制内核。这样的要求下，shell就出现了，这样的应用程序需要作为用户和内核之间的桥梁，简化用户操作的同时又保护了内核的安全。所以，shell本质是一个应用程序，连接用户和linux内核，让用户更安全高效的使用linux内核。

2023-03-17 15:43:00 488

原创 linux下ls的基本用法

（1）从最简朴的开始：ls 列出当前目录下可见文件的文件名（不包括隐藏文件）（2）单加使用： -a 列出当前目录下所有文件名（包括隐藏文件） -A 列出当前目录下所有文件名（不包括隐藏文件"." ".."） -l 列出当前目录下可见文件的详细信息关于文件详细信息可见：https://blog.youkuaiyun.com/zhuoya_/article/details/77418413 -m 在所有文件中间加上逗号 -n 将 root 用户标记为 0，将普通用户标记

2022-01-16 23:14:03 4127

原创 gcc gdb 基础操作

本文操作均在 Linux 环境下完成要了解 gcc 的使用先要了解源代码 (.c) 文件生成可执行文件的过程，分为两个环境：具体参考：https://blog.youkuaiyun.com/m0_46606290/article/details/120604689 程序的翻译环境和运行环境：（1）：程序的翻译环境：预处理编译汇编链接（2）：运行环境这里 gcc 完成的是翻译环境 1.创建源文件首先在当前目录下新建一个新目录并且切换到该目录下（mkcd），直接用 vim

2021-12-31 14:17:00 1569 1

原创 DP（动态规划）入门（一）

目录 A.经典模版：求一个数列的最大连续子序列和 B.最大不连续子序列和（小偷） C.小偷进阶版 D.跳跃成功与否 E.最短跳跃次数 F.最长递增子序列 G.花费最小爬楼梯 H.乘积最大子数组 I.删除并获得点数 J.环形子数组的最大和 K.最佳观光组合 L. 乘积为正数的最长子数组长度 A.经典模版：求一个数列的最大连续子序列和 http:// .https://leetcode-cn.com/problems/maximum-subarray/ （之后很多题都与此题思

2021-12-21 23:06:53 2362

原创最短路径、生成最小树（Dijkstra、Floyd-Warshall、Kruskal、Prim）

目录最短路径 Dijkstra Floyd-Warshall 最小生成树 Kruskal Prim 最短路径 Dijkstra算法，寻找单源最短路径（一个顶点到其余所有顶点的最短路径）这里寻找一号顶点到其余所有顶点的最短路径： #include<stdio.h> #define MAX 0x3f3f3f3f//无穷 #define N 101 int main() { int e[N][N]={0},n,m,a,b,c,min,t; int

2021-12-13 19:39:06 927

原创 DFS、BFS实例（啊哈算法）

/*引入实例：将n张不同的牌放入n个箱子里，一个箱子一张牌，总共几种方法?*/ /* 思路：此处一共分为四步操作： 1.按规定顺序放牌入箱子里（这里规定放牌的顺序从小到大） 2.人的移动(step++) 3.箱子都放满了并且输出这种情况 4.返回收牌（若不满足放牌的条件则一直返回收牌直到：a.全部情况输出完成，结束循环；b.满足放牌条件进行而新的一轮循环（返回第一步）。以上四步循环操作输出全部结果。 */ #include<stdio.h> int n,s[10

2021-12-09 23:12:03 695

原创反转链表的几种常用方法

（1）迭代法反转链表核心思想是设置三个指针分别指向（待被反转后指针指向的结点front指针域指向要反转的结点mid待被反转的结点last），从头结点开始通过三个指针的移动逐渐完成链表的反转 struct Link* Iteration(struct Link* head)//也可以从头结点开始 { struct Link*front=NULL;//使front指向首元结点前的位置 struct Link*mid=head;//mid指向首元结点 ...

2021-11-30 23:09:25 876

原创总结排序方法(未完)

1.桶排序 #include<stdio.h> #include<string.h> int main() { int s[1001]; int i, j, n, num; scanf("%d", &n); memset(s, 0, sizeof(s)); for (i = 0; i < n; i++) { scanf("%d", &num); s[num]++;//用数组下标表示待排序的数,用对应的值表示出现次数 } p

2021-11-26 20:16:26 177

原创万年历实现

#include<stdio.h> /*计算是否是闰年*/ int leapyear(int y) { if ((y % 4 == 0 && y % 100 != 0) || (y % 400 == 0)) return 1; else return 0; } /*计算输入的年月天数*/ int getmonth(int y, int m) { int days; if (m == 1 || m == 3 || m ...

2021-11-24 14:04:22 311

原创学生管理系统

#include<stdio.h> #include<stdlib.h> #include<string.h> #include<curses.h> char e; #define OK do{\ printf("continue or quit?(c/q):");\ getchar();\ scanf("%c",&e);\ }while(0); typedef struct node { char name[20]; int nu...

2021-11-22 20:23:41 1117 2