- 博客(20)
- 收藏
- 关注
RSS订阅原创 算法练习 位运算/递归
位运算，利用异或的自反性，相同的数的异或值为0，任何数与0异或为它本身。将1-1000这1000个数都与它本身异或一次后，再与剩下的这个数异或，得出的值就是唯一一个重复的数。根据题意1-1000都至少出现一次，其中一位数出现两次，即将1001个元素之和减去1-1000之和，剩下即为所求的成对数。小白正在上楼梯，楼梯有n阶台阶，小白一次可以上1阶，2阶或者3阶，实现一个方法，计算小白有多少种走完楼梯的方式？{1,9,2,5,7,3,4,6,8,0}中最长的有序子序列为（3，4，6，8）
2023-08-07 22:28:07
94
原创 二分 礼物
对于100%的数据：N<=1000,000，S<=10^12，每个石子的重量小于等于10^9，且非负。每次必须取连续的2*K个石子，并且满足前K个石子的重量和小于等于S，后K个石子的重量和小于等于S。JiaoShou在爱琳大陆的旅行完毕，即将回家，为了纪念这次旅行，他决定带回一些礼物给好朋友。在走出了怪物森林以后，JiaoShou看到了排成一排的N个石子。现在JiaoShou找到了聪明的你，问他最多可以带走多少个石子。第二行N个整数，用空格隔开，表示每个石子的重量。但是这N个石子被施加了一种特殊的魔法。
2023-08-03 14:06:43
77
原创 区间k大数查询
接下来m行，每行三个数l,r,K，表示询问序列从左往右第l个数到第r个数中，从大往小第K大的数是哪个。序列元素从1开始标号。给定一个序列，每次询问序列中第l个数到第r个数中第K大的数是哪个。保证k<=(r-l+1)，序列中的数<=106。总共输出m行，每行一个数，表示询问的答案。对于100%的数据，n,m<=1000；第二行包含n个正整数，表示给定的序列。第三个包含一个正整数m，表示询问个数。对于30%的数据，n,m<=100；第一行包含一个数n，表示序列长度。
2023-08-03 14:06:31
86
原创 拿金币 DP
有一个N x N的方格,每一个格子都有一些金币,只要站在格子里就能拿到里面的金币。你站在最左上角的格子里,每次可以从一个格子走到它右边或下边的格子里。请问如何走才能拿到最多的金币。
2023-08-02 19:54:58
66
原创 印章 (dp&详解)
那么满足条件的第 i 张印章的概率为 （n - （j-1））/ n =（n-j+1）*p，即dp[i][j] = dp [i-1] [j-1] *（n-j+1）*p。那么满足条件的第 i 张印章的概率为 j / n ，即dp[i][j] = dp [i-1] [j] *(j / n)=dp [i-1] [j] *j * p;故此时满足 i 张印章j种图案的概率为上述两种情况之和，即dp[i] [j] = dp [i-1] [j] *j * p + dp [i-1] [j-1] *（n-j+1）*p。
2023-08-02 19:21:01
41
原创 Fibonacci数列
Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。
2023-08-02 18:02:34
22
原创 01字符串
对于长度为5位的一个01串，每一位都可能是0或1，一共有32种可能。它们的前几个是：0000000001000100001100100请按从小到大的顺序输出这32种01串。
2023-08-02 17:49:51
51
原创 字母图形 C++
利用字母可以组成一些美丽的图形，下面给出了一个例子：ABCDEFGBABCDEFCBABCDEDCBABCDEDCBABC这是一个5行7列的图形，请找出这个图形的规律，并输出一个n行m列的图形。
2023-08-02 17:31:49
202
原创 打印杨辉三角
杨辉三角形又称Pascal三角形，它的第i+1行是(a+b)i的展开式的系数。它的一个重要性质是：三角形中的每个数字等于它两肩上的数字相加。下面给出了杨辉三角形的前4行：11 11 2 11 3 3 1给出n，输出它的前n行。
2023-08-02 16:58:32
30
原创 特殊的数字
153是一个非常特殊的数，它等于它的每位数字的立方和，即153=1*1*1+5*5*5+3*3*3。编程求所有满足这种条件的三位十进制数。
2023-08-02 16:47:58
35
原创 特殊回文数
123321是一个非常特殊的数，它从左边读和从右边读是一样的。输入一个正整数n， 编程求所有这样的五位和六位十进制数，满足各位数字之和等于n。
2023-08-02 16:34:51
50
原创 十进制转十六进制
十六进制数是在程序设计时经常要使用到的一种整数的表示方式。它有0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F共16个符号，分别表示十进制数的0至15。十六进制的计数方法是满16进1，所以十进制数16在十六进制中是10，而十进制的17在十六进制中是11，以此类推，十进制的30在十六进制中是1E。输入包含一个非负整数a，表示要转换的数。给出一个非负整数，将它表示成十六进制的形式。输出这个整数的16进制表示。
2023-08-01 23:45:24
2636
1
原创 十六进制转换为十进制
从键盘输入一个不超过8位的正的十六进制数字符串，将它转换为正的十进制数后输出。注：十六进制数中的10~15分别用大写的英文字母A、B、C、D、E、F表示。
2023-08-01 23:23:29
115
1
原创 十六进制转换为八进制
注意：① 十六进制转换为二进制，位数为4的倍数；二进制到八进制，八进制的位数应该为3的倍数，需要在十六进制转换到二进制后，对二进制数进行前导零的判断。接下来n行，每行一个由0~9、大写字母A~F组成的字符串，表示要转换的十六进制正整数，每个十六进制数长度不超过100000。先将十六进制数转换成某进制数，再由某进制数转换成八进制。给定n个十六进制正整数，输出它们对应的八进制数。思路：将十六进制转换为二进制，再由二进制转换为八进制。输入的十六进制数不会有前导0，比如012A。输出的八进制数也不能有前导0。
2023-08-01 22:57:31
495
原创 爬虫学习笔记二
爬虫：编写程序，模拟浏览器上网，然后抓去数据价值：实际应用/就业合法性： （1）、法律中不被禁止(2) 、违法风险（3）、善意爬虫/恶意爬虫风险：干扰被访问网站正常运行/抓去受法律保护的特定信息注意⚠️：优化程序，避免干扰网站正常运行机密信息禁止爬去/传播Python requests 是一个常用的 HTTP 请求库，可以方便地向网站发送 HTTP 请求，并获取响应结果。requests 模块比urllib模块更简洁。
2023-07-22 11:02:53
1228
原创 爬虫学习笔记一
Python replace() 方法把字符串中的 old（旧字符串） 替换成 new(新字符串)，如果指定第三个参数max，则替换不超过 max 次。页面没有明确的销量数据，其销量也是有相对时间或其他范围，故我们使用评论数间接反应销量。评论区复制一小段评论，在程序员调试窗口搜索，并且在header处找到我们所需要的URL。修改文本格式：去掉文本的前缀后缀，只保留到大括号（这里文本不用修改）了解数据 打开网页工具 www.json.cn。
2023-07-21 14:42:22
525
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人