【每日算法】基础算法——高精度系列[高精度除法](十)
题目内容给定两个非负整数A,B,请你计算 A / B的商和余数。 输入格式共两行,第一行包含整数A,第二行包含整数B。 输出格式共两行,第一行输出所求的商,第二行输出所求余数。 数据范围1≤A的长度≤100000 ,1≤B≤10000B 一定不为0 输入样例72 输出样例31 题解通过一个例子来对除 ...
Read more
【每日算法】基础算法——高精度系列[高精度乘法](九)
题目内容给定两个正整数A和B,请你计算A * B的值。 输入格式共两行,第一行包含整数A,第二行包含整数B。 输出格式共一行,包含A * B的值。 数据范围1≤A的长度≤100000 ,0≤B≤10000 输入样例23 输出样例6 题解假设A和b相乘,A为高精度数。A的每一位和b相乘,求出每次相乘的 ...
Read more
【每日算法】基础算法——高精度系列[高精度减法](八)
题目内容给定两个正整数,计算它们的差,计算结果可能为负数。 输入格式共两行,每行包含一个整数。 输出格式共一行,包含所求的差。 数据范围1≤整数长度≤10^5 输入样例3211 输出样例21 题解根据减法规则,对应位置的数字相减,那么可以得出以下两种情况,公式如下:我们需要注意针对t的运用。t代表每 ...
Read more
【每日算法】基础算法——高精度系列[高精度加法](七)
题目内容给定两个正整数,计算它们的和。 输入格式共两行,每行包含一个整数。 输出格式共一行,包含所求的和。 数据范围1≤整数长度≤100000 输入样例1223 输出样例35 题解高精度的算法一般是指,其计算范围超过了计算机的存储类型,因此需要构造一个算法来实现高精度的数的基本运算。对于高精度加法, ...
Read more
【每日算法】基础算法——浮点数二分查找[数的三次方根](六)
题目内容给定一个浮点数n,求它的三次方根。 输入格式共一行,包含一个浮点数n。 输出格式共一行,包含一个浮点数,表示问题的解。注意,结果保留6位小数。 数据范围−10000≤n≤10000 输入样例1000.00 输出样例10.000000 题解首先,浮点数的二分和整数二分很类似,核心也是针对区间的 ...
Read more
【每日算法】基础算法——整数二分查找[数的范围](五)
题目内容给定一个按照升序排列的长度为n的整数数组,以及 q 个查询。对于每个查询,返回一个元素k的起始位置和终止位置(位置从0开始计数)。如果数组中不存在该元素,则返回“-1 -1”。 输入格式第一行包含整数n和q,表示数组长度和询问个数。第二行包含n个整数(均在1~10000范围内),表示完整数组 ...
Read more
妈妈的凉调莲白做法
食材准备1、优质莲菜若干2、生姜一个3、调味料:盐、白醋、味精 工序1、将莲菜洗净,削皮,切薄片,泡入水中淘洗一到两次2、焯水,锅略微冒气泡时将莲菜放入3、当锅中水煮沸时将莲菜捞出4、捞出的莲菜放入凉水中冷却,保证莲菜口感的爽脆5、把莲菜捞出放置到空盆中6、将适量生姜切末,放置到莲菜上,然后放入适量 ...
Read more
【每日算法】基础算法——归并排序[求逆序对的数量](四)
【每日算法】基础算法——归并排序[求逆序对的数量](四)题目内容给定一个长度为n的整数数列,请你计算数列中的逆序对的数量。逆序对的定义如下:对于数列的第 i 个和第 j 个元素,如果满足 i < j 且 a[i] > a[j],则其为一个逆序对;否则不是。 输入格式第一行包含整数n,表示 ...
Read more
记录在使用hexo中的各种坑(持续更新~)
有关“err: YAMLException: can not read a block mapping entry; a multiline key may not be an implicit key”错误的原因1、在创建新的文章时,使用命令中,有关文章题目的字符串中不能有特殊字符,比如[],不然 ...
Read more
【数仓系列之二】离线数仓
一、一个离线数仓的架构介绍通过之前的系列文章的介绍,数仓是面向主题、集成、相对稳定的、反映历史变化的数据集合,通常用于支持管理决策。因此,离线数仓需要实现对数据的汇总、对数据的处理与分析两大部分的工作。这里,通过一个通用的离线数仓的架构,来进一步介绍,离线数仓是如何实现上述的两个大功能模块的。首先, ...
Read more