自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(26)
  • 收藏
  • 关注

原创 【踩坑记录】python-loki 日志查询

通过一段python代码完成loki中存储的日志的查询。因为汉化的教程很少,我阅读英语又比较慢,所以摸索了很长一段事件。

2024-03-04 17:40:40 259

原创 Grafana Loki官方文档翻译 Get Start部分

PrometheusLoki是一个水平可扩展、高可用、多租户的日志聚合系统,灵感来自Prometheus。与prometheus不同的是,Loki专注于日志而不是度量(metrics),并且通过推送(push)而不是拉取(pull)来收集日志。Loki的设计使得它具有很高的成本效益和可扩展性。与其他日志系统不同,Loku不索引日志的内容,而只索引关于日志的元数据,即每个日志流的标签集。一个日志流是一组共享相同标签(Label)的日志。

2024-01-09 20:26:43 1172

原创 信息安全数学基础-期中复习提纲

期中复习-提纲好久没有写博文了,10月份之后骤然忙了起来,而且第七节课之后的信安数基公式太复杂,电脑编辑公式实在不方便,所以转而写纸质的笔记了。这次是期中复习提纲,内容主要在前七章。后续八文章目录期中复习-提纲1 带余除法1 整除的定义与性质2 带余除法注意:重要例子3 整数的数字符号表示4 最大公因子最大公因子的线性表示(可以由矩阵表示或另一种方法推导)2. 扩展欧式算法1 扩展的欧几里得算法线性系数的解2 应用:二元一次方程有解判定例子定理3 多项式的带余除法3 算术基本定理1 素数及其判定判定素数

2021-11-07 14:12:49 578

原创 概率统计 第二章 随机变量及其分布(续) 2021.10.11

本来想接着做笔记记录的,但是内容实在是太多太难编辑打字了……所以以后可能只会记录大纲+一些书上没有的补充内容\想法了2.5 连续随机变量及其概率密度函数随机变量XXX,简记为r.v.Xr.v.Xr.v.X,其分布函数F(X)=P(X≤x)F(X)=P(X\le x)F(X)=P(X≤x)定义一设随机变量XXX的分布函数为F(x)F(x)F(x),如果存在一个定义在(−∞,+∞)(-\infty,+\infty)(−∞,+∞)上的非负可积函数f(x)f(x)f(x),使得对任何实数xxx,恒有F(x

2021-10-11 12:59:06 187

原创 对泊松分布的一点理解

对泊松分布的一点理解如题,自从知道(或者说听说更恰当)了泊松分布之后,就一直很奇怪它的原理。所以找了一些资料来帮助理解。果然,像老师说的那样:概率统计并不好学,觉得简单的人只不过是还没有完全掌握。泊松分布和二项分布泊松分布和二项分布之间有极限近似关系,就说明它们之间一定存在着一些本质上的联系:二项分布是说,已知某件事情发生的概率是p,那么做n次实验,事情发生的次数就服从二项分布。泊松分布是指,某段连续的时间内某件事情发生的次数。而在这个情形下,“某件事情”发生所用的时间是可以忽略的。例如,5mi

2021-10-11 09:27:34 896

原创 信息安全数学基础-素数模高次同余方程 2021-10-09

8.素数模高次同余方程1. 素数模的高次同余方程问题的引出一般素数p模同余方程f(x)=a0xn+...+an≡0(mod p),p不整除a0f(x)=a_0x^n+...+a_n≡0(mod\ p),p不整除a_0f(x)=a0​xn+...+an​≡0(mod p),p不整除a0​的求解问题基本方法把模p的完全剩余系中数一一代入即可求解。但当p,n过大时,代入验算不是易事。因此需要简化处理。简化处理方式f(x)f(x)f(x)的系数有大于p的都把它们化为小于

2021-10-09 09:18:08 1823

原创 信息安全数学基础-线性同余方程 2021-09-29

7. 线性同余方程1. 一次同余方程的求解本节讨论如下形式的同余方程:ax+b≡0mod  max+b≡0\mod{m}ax+b≡0modm(解的形式)如果x0x_0x0​是一个解,而x0′x_0'x0′​满足x0′≡x0mod  mx_0'≡x_0\mod{m}x0′​≡x0​modm,则xo′x_o'xo′​也是一个解。此时,我们说原方程的解为x≡x0mod  mx≡x_0\mod{m}x≡x0​modm而x≡x0mod  mx≡x_0\mod{m}x≡x0​modm也相当于x∈[

2021-09-29 16:47:45 223

原创 信息安全数学基础-欧拉定理 快速模幂 2021-09-28

6. 欧拉定理 快速模幂1. 欧拉定理和Fermat定理欧拉定理(很重要!!!!!)定理(Euler定理)若(k,m)=1, 则 kφ(m)≡1(mod m)若(k,m)=1,\ 则\ k^{\varphi(m)}≡1(mod\ m)若(k,m)=1, 则 kφ(m)≡1(mod m)证明设置a1,a2,...,aφ(m)是模m的一个既约剩余系由于(k,m)=1,则ka1,ka2,...,kaφ(m)也是模m的一个既约剩余系从而有:

2021-09-28 21:26:03 1143

原创 概率统计 第二章 随机变量及其分布 2021.9.28

第二章 随机变量及其分布为了更好的揭示随机现象的规律性并利用数学工具描述其规律,引入随机变量来描述随机试验的不同结果随机变量的概念定义设E是一随机试验,S是它的样本空间,若∀ε∈S−按一定法则→∃实数X(ε)\forall\varepsilon \in S -按一定法则\to\exists 实数X(\varepsilon)∀ε∈S−按一定法则→∃实数X(ε)则称S上的单值实值函数X(ε)X(\varepsilon)X(ε)为随机变量随机变量是S→RS\to RS→R上的映射,这个映射具

2021-09-28 13:13:07 341

原创 信息安全数学基础-等价关系 欧拉函数计算 2021-09-22

5. 等价关系 欧拉函数计算问题的提出围绕同余关系,对整数集合做划分将同余关系推广到更一般回顾:对正整数m和整数a,a−1 mod ma^{-1}\ mod\ ma−1 mod m存在的充分必要条件为(a,m)=1(a,m)=1(a,m)=1,若a−1 mod ma^{-1}\ mod\ ma−1 mod m存在则称a为一个单位(unit)若a1a_1a1​和a2a_2a2​是单位,则a1a2a_1a_2a1​a2​

2021-09-24 12:56:32 600 1

原创 信息安全数学基础-模运算与同余 2021-09-20

补充上节不可约多项式的判定问题定理(Eisenstein判别法)设f(x)=a0+a1x+...+anxn∈Z[x],p是一个素数。若①p不整除an②p∣ci,0≤i≤n−1③p2不整除c0则f(x)在Z[x]上不可约(从而在Q[X]上也不可约)设f(x)=a_0+a_1x+...+a_nx^n∈Z[x],p是一个素数。若\\①p不整除a_n\\②p|c_i,0\leq i\leq n-1\\③p^2不整除c_0\\则f(x)在Z[x]上不可约(从而在Q[X]上也不可约)设f(x)=a0​

2021-09-20 10:55:27 797

原创 信息安全数学基础-算术基本定理 2021-09-19

算术基本定理1. 素数及其判定定义(素数)n ≠ 0,±1,如果除了±1,±n之外没有其他的因子,则n叫做素数否则n叫做合数通常来说,素数总是正整数任意大于1的正整数a,a的最小约数q(q>1)是素数a至少有一个质因数判定素数的方法定理设整数a≥2是合数,p是它的最小正约数,则p<a.即对所有素数p≤a,p不整除a,那么a是素数.设整数a\geq 2是合数,p是它的最小正约数,则p<\sqrt{a}.\\即对所有素数p\leq \sqrt{a},p不整除a,那么

2021-09-19 19:43:08 633

原创 Java 第3章 流程控制 2021.9.14

第3章 流程控制类是Java程序的基本单位每一个类由域(field)和方法(method)组成方法是由若干条语句组成的Java编写必须先从语句开始本章将要详细讲解Java语言中的控制语句3.1 控制语句3.2 顺序结构3.3 选择结构3.3.1 if语句1、简单的if语句随机数生成:Math类:Math.random() [0.0 , 1.0)Math.random()*6 [0.0 , 6.0)(int)Math.random()*6 [0 , 5](int)Ma

2021-09-14 21:39:07 53

原创 Java 第2章 基本数据类型与运算 2021.9.14

第2章 基本数据类型与运算2.1 标识符与关键字2.1.1 Unicode字符集Unicode字符集编码:通用八位编码字符集的简称为每种语言中的每个字符设定了统一并且唯一的二进制编码十六位二进制数字编码(四位十六进制数),最多编码65536个字符2.1.2 标识符标识符:JAVA程序中各种名字类名、方法名、数组名、符号常量名、标号名命名规则:不能以数字开头字母、下划线、$、数字等不可以是关键字和保留字可以是汉字?2.1.3 关键字关键字也是语言中的词汇(Token

2021-09-14 21:01:43 138

原创 概率统计 第一章 随机事件的概率 2021.9.13

今天讲完概率统计的第一章了。概率统计从中学就开始学,暑假又听了一套网课,但是掌握情况还是达不到最理想。可能就是因为心里缺少一个完整而又清晰的体系架构。所以做一个知识梳理,希望能达到提纲挈领的效果吧。1.1 随机事件与样本空间1.随机试验与随机事件2.样本空间3.随机事件的关系和运算关系:不相容/互斥互逆/对立运算:交换律结合律分配律德摩根公式1.2 古典概率 几何概率 统计概率1.古典概型与概率的古典定义定义1(古典型随机事件)有限个基本事件每个基本事件发生等可能

2021-09-13 15:04:02 182

原创 信息安全数学基础-扩展欧式算法 2021.9.10

1. 最大公因子定义定义:设a,b为两个非零整数,d为正整数,若d|a,d|b,则d称为a和b的公因子定义:a,b公因子中最大者称为a和b的最大公因子,记为(a,b)几何定义:在矩形中移去正方形,直到剩下的矩形为一个正方形。(代数上,即欧几里得算法求解最大公因子)求解方法欧几里得算法2.扩展的欧几里得算法在辗转相除法的过程中,逐次消去rn−1,rn−2,...,r3,r2r_{n-1},r_{n-2},...,r_3,r_2rn−1​,rn−2​,...,r3​,r2​,可找到整数s,t,使

2021-09-12 16:35:15 313 1

原创 信息安全数学基础-带余除法(续) 2021.9.10

欧式算法(辗转相除法求最大公因数)(求a=r0,b=r1的最大公因子)r0=r1q1+r2→(r0,r1)=(r1,r2)r1=r2q2+r3→(r1,r2)=(r2,r3)...rn−1=rnqn+0→(rn−1,rn)=rn(a→b→r2→r3→...→rn−1→rn→0)(求 a=r_0,b=r_1的最大公因子 )\\\\r_0 = r_1q_1+r_2→(r_0,r_1)=(r_1,r_2)\\r_1 = r_2q_2+r_3→(r_1,r_2) = (r_2,r_3)\\...\\r_

2021-09-12 13:49:28 392 1

原创 信息安全数学基础-带余除法 2021.9.8

信息安全数学基础-带余除法 2021.9.81. 整除的定义与性质整除的定义整数的因子总假定是正的整除的基本性质性质1性质2性质32. 带余除法带余除法的定义唯一性q:不完全商r:余数用途:将两个数之间的整除关系的判定转化为计算问题带余除法的存在性证明带余除法的唯一性证明思路:所有的q和r都是同一组数:即假设不唯一,推出矛盾带余除法的余数0<= r < b :r为最小非负余数|r| <= b/2 :绝对值最小余数(在后面的Euclid算法中能起

2021-09-09 09:54:34 2661

原创 数据结构复习4-栈和队列

栈和队列3.1 栈的基本概念(一)栈的定义栈是一种只允许在表的一端进行插入操作和删除操作的线性表。允许操作的一端称为栈顶,栈顶元素的位置由一个称为栈顶位置的变量给出。当表中没有元素时,称之为空栈。栈的特点:元素间呈线性关系插入删除在一端进行后进先出,先进后出——LIFO(Last-In-First-Out)(二)栈的基本操作其操作仅仅是一般线性表的操作的一个子集。插入和删除操作的位置受到限制。3.2 栈的顺序存储结构(顺序栈)(一)构造原理描述栈的顺序存储结构最简单的方法是

2021-06-27 09:37:18 482

原创 数据结构复习5-树与二叉树

树与二叉树叶子结点(无后继)1. 树的基本概念1.1 树的定义递归定义:树是由n >= 0个结点组成的有穷集合(不妨用符号D表示)以及结点之间关系组成的集合构成的结构,记为T。当n=0时,称T为空树。在任何一棵非空的树中,有一个特殊的结点t(属于D),称之为该树的根结点其余结点D–{t}被分割成m>0个不相交的子集D1, D2, … ,Dm,其中,每一个子集Di分别构成一棵树,称之为t的子树。1.2 树(逻辑上)的特点有且仅有一个结点没有前驱结点,该结点为树的根结点;

2021-06-27 08:01:17 2332

原创 数据结构复习7-查找

查找7.1 查找的基本概念一. 名词术语属性:描述一个客体某一方面特征的数据信息记录:反映一个客体数据信息的集合查找表:具有相同属性定义的记录的集合关键字:区分不同记录的属性或属性组(主关键字、次关键字)主关键字(Primary Key):可以唯一的标识一个记录。二. 查找表(Search Table)的逻辑结构记录呈现在用户眼前的排列的先后次序关系线性结构三. 查找表的物理结构查找表(文件)在存储介质上的组织方式连续组织方式链接组织方式索引组织方式随机组织方式(散列组织方

2021-06-26 16:10:28 1223

原创 数据结构复习6-图

图6.1图的基本概念一、图的定义由顶点的非空有穷集合与顶点之间的关系(边或弧)的集合构成的结构,通常表示为:G = (V , E)其中,V为顶点集合(非空有穷集合),E为关系(边或弧)集合关于一条边或弧的表示:(vi,vj)或<vi , vj>二、图的分类无向图:对于(vi , vj)从属于E,必有(vj, vi) 从属于E,并且偶对中顶点的前后顺序无关。有向图:顶点的有序偶对网(络):与边有关的数据称为权,边上带权的图成为网络三、名词术语1. 顶点的度依附于顶点vi的

2021-06-26 13:18:09 2377

原创 数据结构复习8-排序

这里写自定义目录标题排序8.1 排序(Sort)基本的概念一. 排序的定义二. 排序的功能三. 排序的分类四. 排序的性能趟(Pass)——将具有n个数据元素(关键字)的序列转换为一个按照值的大小从小到大排列的序列通常要经过若干“趟”8.2 插入排序法插入排序法算法:折半插入排序:稳**定,**时间复杂度O(n^2)折半插入排序法算法:折半插入排序:稳**定,**时间复杂度O(n^2),空间代价O(1)8.3选择排序法选择排序算法:选择排序:不稳定,时间复杂度:O(n^2)8.4 冒泡排序法冒泡排序算法:冒

2021-06-26 08:54:51 373

原创 升序全排列问题(DS第一次作业)

一开始我自己写的全排列是:在0-10…00(0的个数等于n)中找出各个位上的数字都不相同的整数,这些整数从小到大排列就是关于n的升序全排列。但是这个思路的一大硬伤是,只能在n<=9的时候生效。一旦n>=10将不再适用。但是今天突然茅塞顿开了:对于一个n,我们只需要把相应的进制改为 n+1 进制,那么问题就迎刃而解了。只需要一点改动:就是数字不再逢10进一位,而是逢 n+1进一位了。修改后代码如下:#include<stdio.h>#define max 10086int

2021-03-28 12:58:29 172

原创 C语言复习(1)

运算符&:获得变量的地址,操作数必须是变量输出地址用%p地址和整数不永远相同,与架构(32位/64位)有关&右边一定要有一个明确的变量指针–保存地址的变量int i;int *p = &i;int* p , q; //p是指针,q是普通的int类型的变量,下一行一样int *p , q;变量的值是内存的地址​ 普通变量的值是实际的值​ 指针变量的值是具有实际值的变量的地址像 a[0] , *p ,不是变量,而是表达式运算的结果。是特殊的值指针应用场景

2021-03-21 15:19:42 303

原创 数据结构 1.1 什么是数据结构

1.1 什么是数据结构例1-如何在书架上摆放图书图书的摆放要使得2个相关操作方便实现:操作1:新书怎么插入?操作2:怎么找到某本指定的书?方法1:随便放​ 操作1–哪里有空放哪里,一步到位!​ 操作2–累死方法2:按照书名的拼音字母顺序排放​ 操作1:​ 操作2:二分查找!方法3:把书架划分成几块区域,每块区域指定摆放某种类别的图书;在某种类别内,按照书名的拼音字母顺序排放。​ 操作1:先定类别,二分查找确定位置,移出空位​ 操作2:先定类别,再二分查找问题:空间如何

2021-02-07 16:58:21 169

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除