12 2020 档案

一文带你入门 SQL
摘要：同学们可以结合本人的另外一篇博客，结合着使用~ 使用 SQL 实战处理2020国赛C题数据 1. SQL 简介 ​ SQL (Structured Query Language:结构化查询语言) 是用于用于管理关系数据库管理系统（RDBMS）。 SQL 的范围包括数据插入、查询、更新和删除，数据库模 阅读全文
posted @ 2020-12-30 14:11 沃特艾文儿 阅读(38) 评论(0) 推荐(0)
算法入门—图及树的遍历方式
摘要：备战蓝桥杯与csp — 图及树的遍历方式 α. 图的定义以及存储 这里请参考笔者的另一篇文章 >传送门 β. 两种方法 图的遍历就是从图的某一顶点出发对图中所有的顶点访问且仅访问一次，而图的遍历算法是求解图的联通性问题，拓扑排序等算法的基础. 树是一种特殊的图，一般的图中会存在回路，因此需要通过某种 阅读全文
posted @ 2020-12-04 10:36 沃特艾文儿 阅读(24) 评论(0) 推荐(0)
算法入门—二分查找
摘要：备战蓝桥杯与csp — 二分查找 α. 时间复杂度分析 二分查找的前提是数组是有序的(所以经常配合sort函数使用)，首先找到数组中间的值（将数组分成左右两部分），比较一下要查找的数，大了就使用左边的数组，小了使用右边的数组，接着重复上面的操作，找到或者当左边右边重合之后停止查找. 二分查找每一次都 阅读全文
posted @ 2020-12-03 11:03 沃特艾文儿 阅读(26) 评论(0) 推荐(0)
算法入门—日期问题处理
摘要：α. 闰年判定 1、能被4整除，但不能被100整除 2、能被400整除 bool isLeepYear(int year){ // 闰年返回true return (!(year % 400) || (!(year % 4) && (year % 100))); } //能被4整除而不能被100整除 阅读全文
posted @ 2020-12-02 22:39 沃特艾文儿 阅读(51) 评论(0) 推荐(0)
算法入门——快速乘与快速幂
摘要：α. 引入理由 α1. 速度快 在一般情况下，加法的运算速度比乘法的运算速度快，位运算的速度比加法速度快，因此，将乘法转化为多次加法，把幂运算转化为多次乘法会提升运算速度. α2. 溢出问题 一般用到快速乘，快速幂的数据都很大，直接相乘或相加会溢出，一般结果都需要对其取余 (a mod p) R ( 阅读全文
posted @ 2020-12-02 17:59 沃特艾文儿 阅读(59) 评论(0) 推荐(0)
算法入门 --- 位运算
摘要：α. 位运算的定义 数据在计算机里以二进制的形式存在，所谓位运算便是直接对数据在内存中的二进制位进行操作. β. 位运算的形式（参与运算的数以补码进行运算） β1. &（位与） 1 & 1 = 1 0 & 1 = 0 1 & 0 = 0 0 & 0 = 0 我们常常利用 & 运算把 0 消掉，而保持 阅读全文
posted @ 2020-12-02 15:31 沃特艾文儿 阅读(42) 评论(0) 推荐(0)
算法入门—质因数分解
摘要：α. 质因数分解 每个合数都可以写成几个质数相乘的形式，其中每个质数都是这个合数的因数，236可以写成三个质数相乘的数，这就是质因数分解. 236 = 2 * 2 * 59 β. 素数与素数筛 素数与素数筛是解决本问题需要掌握的概念，没有了解过的同学可以点击传送门来了解 γ. 递归解法 以 236 阅读全文
posted @ 2020-12-01 22:15 沃特艾文儿 阅读(78) 评论(0) 推荐(0)
算法入门—进制转换
摘要：α. R进制 R指的是一个整数，R进制的意思是指逢R进一，常见的主要有，二进制，八进制，十进制，十六进制，这些数的特点便是每一位上的数不超过R. β. R进制->十进制 与十进制类似，每高一位，上面的权值也就高了R倍，所以，将R进制转化为10进制只需要，将每一位上面的数乘以这一位代表的权重，最后相加 阅读全文
posted @ 2020-12-01 17:10 沃特艾文儿 阅读(21) 评论(0) 推荐(0)
算法入门—求组合数
摘要：α. 组合数的定义 从n个不同元素中取出m(m≤n)个元素的所有组合的个数，叫做从n个不同元素中取出m个元素的组合数，我们简称为C(n,m). β. 基本性质 γ1. 互补性质 从n个不同元素中取出m个元素的组合数等于从n个不同元素中取出 (n-m) 个元素的组合数，即C(n,m) = C(n,n- 阅读全文
posted @ 2020-12-01 16:11 沃特艾文儿 阅读(197) 评论(0) 推荐(0)