数论基础 零、概述 由于高中学习算法时对数论这个领域的抽象概念十分难以接受,所以基本没有学习多少数论知识,近日在哔哩哔哩大学看到一个相关的视频,于是便重新开始学习。本文算是对高中没学的知识的一个补充。 若没有特别说明,本文所有字母均代表整数 一、裴蜀定理 又称贝祖定理(Bézout’s lemma) a,b{a},{b}a,b为不全为零的整数,则且gcd(a,b)=dgcd(a,b)=dgcd(a 2022-03-18 数学 #数论 #ACM #算法
C++之STL简易食用指南 一、何为STL STL 是“Standard Template Library”的缩写,中文译为“标准模板库”。STL 是 C++ 标准库的一部分,不用单独安装。C++ 对模板(Template)支持得很好,STL 就是借助模板把常用的数据结构及其算法都实现了一遍,并且做到了数据结构和算法的分离。 ————摘自C语言中文网 二、容器 以下代码中的T可以是任何一中数据类型,可以是自定义类型, 2022-03-10 编程语言 #Cpp #STL
C语言上机事半功倍的小技巧 零、前言 本篇博客旨在帮助各位用最少代码、最快的时间通过C语言上机测试,主要介绍一些C++内置函数。这些函数主要是笔者平时写题时积累的一些实用函数,包含了较多的个人主观因素,希望读者能各取所需,内容可能不够全面也不够准确,但应付考试是够的。如果考试时实在无法运用本文的小技巧,请尊重自身平时的代码习惯。 UPD: 2022-03-10 13:44: 增加了algorithm的其他函数和命名空间s 2022-03-10 编程语言 #C语言
计算机中的数据编码 计算机中的数据编码 一、进制及其转化 冯诺依曼计算机体系中,为了在物理上表示方便,采用了二进制编码的形式。由于进制等内容较为简单,中学、大学知识中有均提及,此处不再赘述。本文只讨论纯整数编码 二、原码 原码是最简单的一种编码形式,由1位符号位和n-1位数据位构成。以4位码位为例,第一位是符号位,0表示正数,1表示负数,其余位由于表示该数值的绝对值。 可以用以下数学公式来表示 暂时还没学会la 2022-03-04 数学 #计算机组成原理
scrapy爬虫框架学习笔记 Scrapy入门 一.基础指令 使用命令提示符,cd到想要操作的目录 scrapy startproject name 在该目录下创建项目 scrapy genspider name domain 使用前需要先cd到下一级目录 domain参数不需要带http或者https的头,也不需要引号 scrapy crawl name 启动名字为name的爬虫 二.开始 在name.p 2022-01-23 前端 #前端 #爬虫
HTML解析大法 HTML解析大法: 一.正则表达式 1.模块主要函数 123456789import re#创建正则表达式对象re.compile(pattern)#在字符串中寻找模式,返回match对象或Nonere.search(pattern,string)#从字符串开头匹配,返回match或Nonere.match(pattern,string)#返回列表re.findall(pattern,str 2022-01-17 前端 #前端 #爬虫