Catigeart-CSDN博客

原创 [个人笔记]操作系统复习笔记

一绪论OS的作用用户与硬件之间的接口管理计算机资源抽象计算机资源OS的发展单道批处理系统用户程序交给监控程序，由监控程序控制作业一个接一个交给IO处理CPU等待IO、内存浪费、资源浪费多道批处理系统当一个作业在等待IO时，处理器可以切换到另一个不在等待IO的作业中断：中断机构（硬件）发出信号，CPU转而处理中断程序工作，完成后再返回原来的工作通道：专门负责输入输出的硬件，支持CPU和IO并行执行作业的四种状态：提交、后备、运行、完成三级调度低级调度：内

2021-06-28 16:36:44 311

原创 HDU - 2899 三分板题

借鉴博客若干。HDU - 2899#include <cstdio>#include <cmath>#include <algorithm>#define eps 1e-7using namespace std;double cal(double x, double y) { return 6*pow(x,7)+8*pow(x,6)+7*pow(x,3)+5*pow(x,2)-y*x;}int main(){ int t; double y

2021-04-26 21:51:23 125

原创 HDU - 4990 矩阵快速幂板子

如题，借鉴博客若干。对应版题：HDU - 4990#include <cstdio>#include <cstring>#define MAXN 3int n, mod;struct Mat { long long m[MAXN][MAXN]; void zero() { memset(m, 0, sizeof(m)); } void one() { memset(m, 0, sizeof(m)); for (int i=0; i<

2021-04-25 21:16:28 147

原创 POJ - 2456 Maximize the minimum（离散二分优化目标解）

POJ - 2456历尽各种二分以后，发现还是l+1<r的判定方法省事…以及注意一下在求某优化解和求某一确定目标的区别。#include <cstdio>#include <algorithm>#define MAXN 100000+5using namespace std;int a[MAXN];int n, c;inline bool judge(int k) { int lastp = 0; int cnt = 1; for (int i=

2021-04-14 20:32:17 98

原创 HihoCoder - 1174 拓扑排序·一（拓扑排序裸题）

#include <cstdio>#include <cstring>#include <vector>#include <queue>#define MAXN 100000+5using namespace std;vector<int> edge[MAXN];queue<int> q;int indeg[MAXN];inline void init(){ for(int i=0; i<MAXN;

2021-04-13 21:52:23 110

原创 UVA - 437 The Tower of Babylon（SPFA解拓扑）

#include <cstdio>#include <cstring>#include <vector>#include <queue>#include <algorithm>#define INF 0x3f3f3f3f#define MAXN 30*3+5using namespace std;struct Box { int x,y,z; Box() = default; Box(int x, int y, int

2021-04-13 21:50:34 92

原创最短路模板（Dijkstra && Floyd && Bellman-Ford && SPFA）

学习书籍博客若干，为自用模板，以下所有代码都可以在最短路版题HDU - 2544 最短路中AC。Dijkstra（堆优化）#include <cstdio>#include <cstring>#include <vector>#include <queue>#define MAXN 100+5#define MAXE 10000+5#define INF 0x3f3f3f3fusing namespace std;struct Edg

2021-04-13 21:40:31 108

原创背包问题模板

学习各种博客模板若干，如下为自用模板，命名还算清晰，仅供参考。#include <algorithm>#define MAXN 100+5using namespace std;int num;int weight;int weight2;int value;int part;int n[MAXN];int w[MAXN];int w2[MAXN];int v[MAXN];int p[MAXN];int dp[MAXN];void ZeroOne(){ /

2021-04-11 19:35:47 76

原创 Linux系统无痛编译安装LLVM简明指南

//@TOC1 编译与预编译版本选择如果对LLVM没有特别需求，只是当作一般编译器使用，安装预编译版也足以应付场面；如果需要对LLVM作个性化定制，或基于LLVM开发，或学习LLVM源码，那手动编译LLVM工程会是更好的选择。2 操作系统选择此处选择Linux系统（笔者用的是Ubuntu 20.04.2 LTS）。3 编译安装指南LLVM是一个仍在快速发展的开源项目，已经成为又一个版本怪物，中文互联网上鱼龙混杂的各种LLVM编译步骤指南大多已经过时，或隐藏着各种未知的坑，即使是官方不同出处的文档

2021-02-26 12:05:05 10944 5

原创 Clang资料部分整理

写作动机：因为实习的原因，需要硬啃Clang的相关应用。因为编译器是一个相对小众的领域，所以互联网上的资料比较零散。尽管Clang有官方文档，但无奈本人太蒻，又兼英语过菜，看得两眼发懵，于是干脆写个文档把互联网上的相关资料整理一下再予以学习。这份博客主要供自用，是我认为的值得一看的链接，向原作者们表示感谢.如果整理到的各链接能帮助到你的话自然也是最好不过了。资料链接Clang官方文档https://clang.llvm.org/docs/index.htmlClang部分官方文档翻译https

2021-02-19 11:09:31 166

原创【编译原理】简明自底向上分析算法总结：LR(0)，SLR，LR(1)，LALR分析算法

【编译原理】简明自顶向下分析算法总结：递归下降，LL(1)分析算法语法分析有两个总的思路，一个是自顶向下分析，一个是自底向上分析。自底向上的分析思路是，对一个句子sss，不断进行归约（“合并”），看能否归约成开始符号SSS的状态。自底向上分析（LR概述）自底向上分析通常讨论的是LR分析算法，也叫“移进-归约算法”。仍然是循序渐进的讨论，从比较朴素的归约动机开始，逐步讨论如何对其完善。LR分析指每次从左(L)读入，从右®反向构造出最右推导序列。分析是在从左到右读入的过程中进行的。在读入一定子串以后，

2021-01-27 16:14:35 3213 1

原创【编译原理】简明自顶向下分析算法总结：递归下降，LL(1)分析算法

语法分析概念从编译器前端的流程上说，语法分析对词法分析得到的记号流进行分析，识别其中的语法错误，并将正确的记号流转化为语法树，交给编译器的后续步骤进行进一步处理。上下文无关语法上下文无关语法是一个四元组：G=(T,N,P,S)G=(T,N,P,S)G=(T,N,P,S)，其中TTT是终结符集合NNN是非终结符集合PPP是一组产生式规则：形式：X→β1,β2,...,βnX\rightarrow \beta _1,\beta _2,...,\beta _nX→β1,β2,...,βn

2021-01-26 10:35:04 2521

原创 GNN的各变体和框架

Author: CatigeartGitHub: https://github.com/Catigeart?tab=repositoriesGCN 图卷积网络原理：类比傅里叶变换，每个图节点有不同强度的信号，对其进行图傅里叶变换分解，并分析其相邻节点信号平滑度，通过信号的流动实现周边信息的传递。拉普拉斯矩阵L=D−AL=D-AL=D−A，其中DDD是一个对角矩阵，DiiD_{ii}Dii表示节点vi{v_i}vi的度，A是邻接矩阵。LLL是一个反映图信号平滑度的算子；LsymL_{sym.

2021-01-02 23:22:38 391

原创神经网络基础概念汇总

Author: CatigeartGitHub: https://github.com/Catigeart?tab=repositories1 机器学习基本概念机器学习分类：根据训练数据是否有标签：监督学习、半监督学习、无监督学习监督学习根据算法输出的形式划分：分类问题和回归问题机器学习流程：特征工程建立模型确定损失函数和进行优化求解：过拟合和欠拟合常见损失函数平方损失函数（回归问题）：L(y,f(x;θ))=1N∑i=1N(yi−f(xi;θ))2L(y,.

2021-01-02 21:10:44 183

原创 [个人笔记]机器学习（周志华）

1 绪论基本术语数据集、样本、属性、特征、属性值、树形控件、样本空间、特征向量、维数、训练、训练数据、训练样本、训练集、标签、样例监督学习：分类、回归无监督学习：聚类归纳偏好与没有免费的午餐定理：总误差与学习算法无关，因此谈论学习算法的优劣必须针对具体的学习问题，学习算法自身的归纳偏好要和问题相配2 模型评估和选择训练集、测试集、验证集精度 = 1-错误率训练误差、泛化误差、过拟合、欠拟合、测试集、测试误差留出法、k折交叉验证法调参、性能度量——性能度量的指标查准率=正/预测正

2021-01-02 16:27:48 143

原创 UML：用例图、类图与序列图

UML：用例图、类图与序列图Author: CatigeartGitHub: https://github.com/Catigeart?tab=repositories一用例图1.1 系统系统范围：指系统的问题域的目标、责任、任务和范围1.2 活动者活动者：是系统外部的一个实体（可以是任何的事物或人），以某种方式参与了用例的执行过程(<<actor>>)凡是与系统进行信息（含数据信息和控制信息）交换的外部事物均可以确认为活动者主要活动者和次要活动者：主要

2020-12-26 10:11:29 1013

原创离散数学三集合论基础

第三章集合论基础3-1 基本概念集合、元素、∈\in∈有限集合、无限集合、（可数集合、不可数集合）列举法、描述法特点：无序、去重、元素种类不限、可以集合套娃3-2 集合间的关系被包含关系（子集）⊆\subseteq⊆：自反性、传递性、反对称性（if A⊆\subseteq⊆B && B⊆\subseteq⊆A then A=B）相等关系：A=B当且仅当A⊆\subseteq⊆B && B⊆\subseteq⊆A；自反性、传递性、对称性真被包含关系（真

2020-12-21 09:46:37 466

原创离散数学二谓词逻辑

第二章谓词逻辑2-1 基本概念客体、客体变元、谓词、n元谓词、命题函数、命题变元、简单命题函数、复合命题函数论域、全总个体域；全总个体域是“最大”的论域，!=全集量词、存在量词、全称量词、量词后的指导变元2-2 谓词公式及命题符号化客体函数；客体函数是论域到论域的映射，谓词是论域到{T,F}的映射原子谓词公式、谓词合式公式（谓词公式、公式）、量词的作用域（辖域）自由变元、约束变元：对约束变元用什么符号表示无关紧要一个谓词公式如果没有自由变元，它就表示一个命题一个n元谓词P(x

2020-12-16 19:59:30 1294

原创离散数学一命题逻辑

第一章命题逻辑1-1 命题与命题的真值命题的概念2050年人类将到达火星是命题。x+y<5不是命题。命题的真值简单命题（原子命题）与复合命题（分子命题）：非A是复合命题1-2 联结词真值表PQ非PP合取QP析取QP异或QP蕴涵QP等价QFFTFFFTTFTTFTTTFTFFFTTFFTTFTTFTT关于蕴含（条件）：P->Q：P是P->Q的前件，

2020-12-16 11:04:44 807

原创非递归先序创建二叉树、非递归先序遍历二叉树（C语言代码）

关于用非递归方法对二叉树进行操作的原理已经有很多介绍，不再赘述，只简单介绍一下代码的思路：非递归先序创建二叉树的代码利用栈顶标记当前节点位，代码约定输入'#'时表示该位置没有输入，每次输入新元素都作两轮if判定（左右指示器方向，是否输入'#'），据此改变状态进行下一步的调整。非递归先序遍历二叉树使用栈模拟递归。#include<stdio.h>#include<stdlib.h>typedef char TreeDatatypedef struct BTreeN

2020-06-20 08:52:09 3691 3

原创给定n位正整数a，去掉其中任意k个数字后，剩下的数字按原次序排列组成⼀个新的正整数，求组成的新数最小的删数方案（O((n-k)logk)优化）

问题描述给定n位正整数a，去掉其中任意k个数字后，剩下的数字按原次序排列组成⼀个新的正整数。对于给定的n和k，设计⼀个算法，找出剩下数字组成的新数最少的删数方案。这一道题来自zyq老师的算法分析与设计实验当中，因为做完以后发现网上没有类似方法的题解，于是索性上来CSDN发一篇。没错老师，这句话就是给您看的，这里的题解是从实验报告中拿出来发到CSDN的，而不是先有了网上的题解再抄到实验报告，博客上的插图也是从展示PPT上截的（认真）。解题思路可采取贪心算法求解。显然高位数位的数值大小更

2020-06-13 21:51:26 11828 1

原创 CSU-ICPC2019年寒假集训结训测试 J-Boredom

DescriptionAlex doesn’t like boredom. That’s why whenever he gets bored, he comes up with games. One long winter evening he came up with a game and decided to play it.Given a sequence a consisting o...

2019-01-30 17:34:16 178

Catigeart|猫心虎的博客