- 博客(14)
- 收藏
- 关注
RSS订阅原创 linux磁盘管理
比如说我们把磁盘分了sda1、sda2、sda3、sda4盘，我们假设sda1盘为系统盘，其他的比如说游戏、办公、软件盘，电脑搜索文件时只需要在相对应的分区搜索就可以了，没必要进行全盘搜索。大大节省了寻找文件的时间通过分区可以降低数据损失的风险。出现硬盘坏道、错误操作、重装系统都有可能造成数据损失，如果分区了，那么我们就可以将损失最小化。
2024-03-05 22:11:07
1120
原创 数据库复习-基础
开始仅仅是为了应付考试而写的笔记，后来发现数据库挺重要的，主要是忘的还快，写的一般，不过应付考试足够了，以后会慢慢完善。数据库1 绪论1.1 数据库基本概念1. 数据2. 数据库3. 数据库管理系统 DBMS4. 数据库系统1.2 数据库管理技术的产生和发展1.3 数据模型1. 概念模型2. 层次模型3. 网状模型4. 关系模型1.4 数据库系统的结构2 关系数据库2.1 笛卡尔积2.2 关系2.3 关系模式2.4 关系代数3 SQL（结构化查询语言）3.1 SQL特点3.2 数据定义3.2.1 数据库3
2022-04-24 20:31:42
579
1
原创 扩展欧几里得算法及其简单应用
1. 整除与取模先普及一下整除符号“|”对于整数a,b(a≠0),若存在整数k,使b=ka,则称a整除b,或b能被a整除,记为a∣b。然后是取模运算取模运算不用说，大家都懂，不过有几条性质希望大家也都明白。（a+b)%m = (a%m + b%m ) %m;（a-b)%m = (a%m - b%m ) %m;（a*b)%m = (a%m * b%m ) %m;除法在这里是不成立的：（a/b)%m = (a%m / b%m ) %m; 这是错误的2. 欧几里得算法gcd(
2022-04-05 22:07:44
1107
原创 最小树形图/朱刘算法
最小树形图/朱刘算法最小生成树是具有最小权值的无向树，最小树形图则是具有最小权值的有向树算法思想和kruskal类似，也是采用贪心的思想，每次取用权值最小的那条边，只是由于有向图边权带有方向，有一些特殊情况需要我们去解决。1.是否存在最小树形图；我们知道在无向图中（不考虑负权），只要所有点都是连通的，就一定存在最小生成树，在有向图中也是一样的，每个点都必须存在一条连向它的边，即不存在某个点，它的入度为0 ，如果有某个点入度为0，那就不存在树形图(不连通)，更不存在最小树形图。2.每次取权值最小的边，
2022-03-06 15:21:12
322
原创 卡特兰数小练
简介卡特兰数是组合数学中一个常出现于各种计数问题中的数列。以中国蒙古族数学家明安图和比利时的数学家欧仁·查理·卡特兰的名字来命名，其前几项为（从第0项开始）：1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 58786, 208012, 742900, 2674440, 9694845, 35357670, 129644790, 477638700, 17
2021-12-23 19:41:05
311
原创 异或运算小知识
关于异或的冷知识一.一.从0开始（当然从1也行）到n每个数xor的值1. 方法1（天真方法）：1-将结果初始化为0。1-遍历从1到n的所有数字。2-使用结果逐个执行数字的异或运算。3-最后，返回结果。2（有效方法）：1-通过将n与4模化，找到n的余数。2-如果rem=0，则xor将与n相同。3-如果rem=1，则xor将为1。4-如果rem=2，那么xor将是n+1。5-如果rem=3，则xor将为0int computeXOR(int n){ if (n % 4 == 0
2021-09-07 20:14:10
289
原创 表达式求值——个位数运算
表达式求值一开始按照书上的伪代码写，结果。。。写了一晚上bug，差点人没了。#include <iostream>#include <stack>using namespace std;stack<int>OPND;stack<char>OPTR;bool In(char c){ if (c <= '9' && c >= '0') return false; return true;}char Prec
2021-03-30 10:36:57
207
原创 树的直径
有根树的直径由于本人比较菜，暂时只会求有根树的直径，争取过两天学会无根树的直径算法。有根树的直径不难，只要找到树根然后dfs一下，找出所有子树中的最长链即可。先看看代码：#include<iostream>#include <vector>using namespace std;#define N 10005#define INF 1e8int n;vector<int>G[N];int d[N],dp[N],fa[N];//权值，最长链，父节点
2021-03-24 00:14:42
93
原创 树的重心
树的重心树的重心：树的某个节点，当去掉该节点后，树的各个子树中，节点数最多的子树其节点数达到最小值。树可能存在多个重心。说人话：删掉重心后最大的子树的节点数最小树的重心对新人一点也不友好。题意：先输入t 代表测试数据个数，然后每个用例第一行一个n接下来n-1行代表各个相连的节点，每个节点都会出现。这题主要考虑用dfs计算每个节点的子节点的连通块数量，然后比较出最小的那个，需要注意的一点是，该节点的父节点的节点数=总结点-该节点子节点节点数之和，上代码：#include <iostream
2021-03-23 00:10:45
81
原创 字符串与空格的恩怨情仇
字符串与空格的输入总结字符串的输入字符串的输出今天下午，又双叒叕遇到了对字符串的处理的题，这种题对字符的输入要求很严格，本人写到自闭。。。。。。字符串的输入string s;1.cin2.sacnf3.gets4fgets5.getline6.getchar字符串的输出1.cout<<2.printf3.puts...
2021-03-15 01:03:59
155
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人