沃特艾文儿

摘要： 备战蓝桥杯与csp — 二分查找 α. 时间复杂度分析 二分查找的前提是数组是有序的(所以经常配合sort函数使用)，首先找到数组中间的值（将数组分成左右两部分），比较一下要查找的数，大了就使用左边的数组，小了使用右边的数组，接着重复上面的操作，找到或者当左边右边重合之后停止查找. 二分查找每一次都 阅读全文

摘要： α. 闰年判定 1、能被4整除，但不能被100整除 2、能被400整除 bool isLeepYear(int year){ // 闰年返回true return (!(year % 400) || (!(year % 4) && (year % 100))); } //能被4整除而不能被100整除 阅读全文

摘要： α. 引入理由 α1. 速度快 在一般情况下，加法的运算速度比乘法的运算速度快，位运算的速度比加法速度快，因此，将乘法转化为多次加法，把幂运算转化为多次乘法会提升运算速度. α2. 溢出问题 一般用到快速乘，快速幂的数据都很大，直接相乘或相加会溢出，一般结果都需要对其取余 (a mod p) R ( 阅读全文

摘要： α. 位运算的定义 数据在计算机里以二进制的形式存在，所谓位运算便是直接对数据在内存中的二进制位进行操作. β. 位运算的形式（参与运算的数以补码进行运算） β1. &（位与） 1 & 1 = 1 0 & 1 = 0 1 & 0 = 0 0 & 0 = 0 我们常常利用 & 运算把 0 消掉，而保持 阅读全文

摘要： α. 质因数分解 每个合数都可以写成几个质数相乘的形式，其中每个质数都是这个合数的因数，236可以写成三个质数相乘的数，这就是质因数分解. 236 = 2 * 2 * 59 β. 素数与素数筛 素数与素数筛是解决本问题需要掌握的概念，没有了解过的同学可以点击传送门来了解 γ. 递归解法 以 236 阅读全文

摘要： α. R进制 R指的是一个整数，R进制的意思是指逢R进一，常见的主要有，二进制，八进制，十进制，十六进制，这些数的特点便是每一位上的数不超过R. β. R进制->十进制 与十进制类似，每高一位，上面的权值也就高了R倍，所以，将R进制转化为10进制只需要，将每一位上面的数乘以这一位代表的权重，最后相加 阅读全文

摘要： α. 组合数的定义 从n个不同元素中取出m(m≤n)个元素的所有组合的个数，叫做从n个不同元素中取出m个元素的组合数，我们简称为C(n,m). β. 基本性质 γ1. 互补性质 从n个不同元素中取出m个元素的组合数等于从n个不同元素中取出 (n-m) 个元素的组合数，即C(n,m) = C(n,n- 阅读全文

摘要： α. 图的定义 在数据结构层面上，图是有两个集合组成（V ，E），V指的是顶点的集合，E指的是边的集合（V中顶点偶对的有穷集合） β. 基本术语 术语定义顶点V中的元素有向图有方向的图无向图没有指定方向的图回路存在第一个顶点和最后一个顶点的路径完全图图具有n个顶点且具有n*(n-1)/2 个边稀疏图 阅读全文

摘要： 正则表达式 α 简介 正则表达式是用来描述字符串特征的一种文本，例如我们平常使用的搜索关键字就起到了类似的效果，在数据庞大且复杂的文本中提取出我们所需要的信息就需要正则表达式的帮助，因此正则表达式一个重要的应用场景便是爬虫，当我们在提取网站信息的时候，我们所需要的信息大多都在HTML元素中，同时HT 阅读全文

摘要： Pyhton < — data — > MySQL α.两位主人公 α1.Pyhton 作为一门语言来说，百度解释为：Python是一种跨平台的计算机程序设计语言. 是一个高层次的结合了解释性、编译性、互动性和面向对象的脚本语言.最初被设计用于编写自动化脚本(shell)，随着版本的不断更新和语言新 阅读全文