- 博客(12)
- 收藏
- 关注
原创 高精度算法(加法,减法,乘法)
有时我们要计算的数据远远大于long long int能储存的范围时,我们可以采用高精度算法来实现超大数间的的运算。那么如何实现高精度算法呢?我们可以将数字不同位上的数字分别储存在数组中,在模拟我们正常进行四则运算的操作即可。
2023-11-19 20:45:46
207
1
原创 Python爬虫实现(手把手教你拿捏一个小爬虫,爬取小说目录)
我们可以用正则表达式来从content中获取我们要的数据正则表达式简单来说就是一种规则,我们可以利用正则表达式从文本筛选符合该种规则的字符串正则表达式主要依赖元字符,下面是我们会用到的元字符的介绍:.*?惰性匹配:匹配尽可能少的字符举个例子:“我......爬虫”如果我们要匹配省略号中的字符串,那么我们对“我写出来爬虫了,看来爬虫不难嘛”进行匹配,会得到“写出来”,“写出来爬虫了,看来”两个字符串,这两个字符串都符合规则,但如果我们用“我.*?爬虫”作为表达式,就只会得到“写出来”。
2023-11-16 14:46:18
1396
1
原创 H11【选做•游戏】小蜜蜂
显然可行路线只和a-b的大小有关,和a、b具体值无关,为了方便理解我们不妨设a=0。f(n)表示到格子n的可行路线,则有f(n)=f(n-1)+f(n-2),f(1)=1,f(2)=1。不过我们很快发现问题,斐波那契数列到99项有二十多位数,即使long long int都存不下。则我们发现f(n)为斐波那契数列,并且方案数量即为f(b-a),所以我们可以直接创建个数组,用for循环搞定。事实上,我们只要知道斐波那契数列前99项即可,所以这道题我们完全可以打表[狗头][狗头]
2023-11-10 00:03:51
247
1
原创 H10【选做•同学出题】动手实现Base64算法
将字符串转化为二进制数字,再将其6个分为一组,不足补零再根据Base64编码表转化为对应字符将单个字符转化为二进制数字:其中x为字符对应ASCII码则我们可以得到这样我们就能得到字符对应二进制数字,对字符串中所有字符进行该操作就能得到字符串对应二进制数字,再6个字节一组,共分为组(其中n表示原字符串的长度)将每组对应二进制转化为十进制,再根据Base64编码表找到对应字符,存入新的字符串即可。
2023-11-09 22:49:18
321
1
原创 H9【选作▪过节】今天是程序员节1024
今天是10月24日,所谓的“程序员节”,让我们今天来编写一个小程序。数一数,一个二进制数中有多上个 “1”。一个 int 类型的整数整数的二进制表示包含 “1” 的个数。:对于 int 类型来说,由于采用 “补码” 进行编码,那么,负数应该如何来数其中的 “1”。
2023-11-04 11:12:59
158
1
原创 H8【选做•中学】数制转换
我们通常使用的都是十进制的数字,但其实在生活中也经常会使用其它进制。这个题目会给你两个不同的数字,它们不属于同一进制,要求你计算出当它们分别处于何种进制之中时,两个数字相等。譬如 12 和 5 ,在十进制下它们是不等的,但若 12 使用 3 进制而 5 使用六进制或十进制时,它们的值就是相等的。因此只要选择合适的进制, 12 和 5 就可以是相等的。程序的输入是两个数字 M 和 N( 其十进制的值不超过 1000000000) ,它们的进制在 2~36 之间。
2023-11-01 23:17:55
423
原创 H7【选做•学长出题】二维数组旋转
二维数组的旋转是做一些小游戏比如俄罗斯方块时必不可少的问题,现给定行列数都为6的二维数组,其中的元素为随机的整数,输出其元素绕中心逆时针旋转90度后的数组。二维数组以多行的形式输入旋转后的二维数组。
2023-11-01 22:42:55
168
原创 H6【选做•学长出题】囧囧有神的囧rz
因为经费的限制,为了出门打比赛的E8 (沫沫灰灰和渣渣组成的ACM队伍)需要自己赚钱。囧RZ土豪HYB为了讨妹子开心,打算给妹纸看囧字的迭代。他就把这个任务交给E8了,如果完成了一个规模为i的囧字迭代,HYB会给E8 i千元软妹币。E8现在需要n千元的软妹币出去打比赛,他们准备从hyb那里赚到这个钱!但他们实在是太渣了,所以他们跪求你来搞定这个任务。。一个整数n, 1
2023-10-30 00:25:09
336
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人