- 博客(22)
- 收藏
- 关注
RSS订阅原创 蓝桥杯备赛day01
/代码模版//最终结果int res；//当前结果int start；//终止条件if（node==？）{return;//更新当前结果currentres//循环条件i<=n;i++){ //遍历每一个数字，判断是否可用if(！vis[i]){ //i 没有用过a[node]=i;// 将i存入数组a[]//标记i已经用过//移到下一个位置//标记i未用过第一类：给定棋盘、走的规则、起点和终点。若路径数>0，说明可到达，否则不可达。题目:跳马A到B。
2024-10-03 16:26:20
715
原创 数据结构——线性表
一组地址连续的存储单元依次存储线性表中的数据元素，使得其逻辑上相邻的两个元素在物理位置上也相邻元素的逻辑顺序与其存储的物理顺序相同除了存放元素自身以外，还需要一个存放指向后继的指针。如图data为数据域，next为指针域用于存放后继结点的地址。int data;//其中 LNode 强调一个结点，LinkList 强调链表单链表的元素是离散的分布在存储空间，属于非随机存取的存储结构，不能立即找到某个结点，查找特定结点时从头开始遍历。
2024-10-03 16:25:45
1030
原创 算法练习 位运算/递归
位运算，利用异或的自反性，相同的数的异或值为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
148
原创 二分 礼物
对于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
107
原创 区间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
133
原创 拿金币 DP
有一个N x N的方格,每一个格子都有一些金币,只要站在格子里就能拿到里面的金币。你站在最左上角的格子里,每次可以从一个格子走到它右边或下边的格子里。请问如何走才能拿到最多的金币。
2023-08-02 19:54:58
84
原创 印章 (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
67
原创 Fibonacci数列
Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。
2023-08-02 18:02:34
41
原创 01字符串
对于长度为5位的一个01串，每一位都可能是0或1，一共有32种可能。它们的前几个是：0000000001000100001100100请按从小到大的顺序输出这32种01串。
2023-08-02 17:49:51
68
原创 字母图形 C++
利用字母可以组成一些美丽的图形，下面给出了一个例子：ABCDEFGBABCDEFCBABCDEDCBABCDEDCBABC这是一个5行7列的图形，请找出这个图形的规律，并输出一个n行m列的图形。
2023-08-02 17:31:49
261
原创 打印杨辉三角
杨辉三角形又称Pascal三角形，它的第i+1行是(a+b)i的展开式的系数。它的一个重要性质是：三角形中的每个数字等于它两肩上的数字相加。下面给出了杨辉三角形的前4行：11 11 2 11 3 3 1给出n，输出它的前n行。
2023-08-02 16:58:32
53
原创 特殊的数字
153是一个非常特殊的数，它等于它的每位数字的立方和，即153=1*1*1+5*5*5+3*3*3。编程求所有满足这种条件的三位十进制数。
2023-08-02 16:47:58
80
原创 特殊回文数
123321是一个非常特殊的数，它从左边读和从右边读是一样的。输入一个正整数n， 编程求所有这样的五位和六位十进制数，满足各位数字之和等于n。
2023-08-02 16:34:51
71
原创 十进制转十六进制
十六进制数是在程序设计时经常要使用到的一种整数的表示方式。它有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
3245
1
原创 十六进制转换为十进制
从键盘输入一个不超过8位的正的十六进制数字符串，将它转换为正的十进制数后输出。注：十六进制数中的10~15分别用大写的英文字母A、B、C、D、E、F表示。
2023-08-01 23:23:29
174
1
原创 十六进制转换为八进制
注意：① 十六进制转换为二进制，位数为4的倍数；二进制到八进制，八进制的位数应该为3的倍数，需要在十六进制转换到二进制后，对二进制数进行前导零的判断。接下来n行，每行一个由0~9、大写字母A~F组成的字符串，表示要转换的十六进制正整数，每个十六进制数长度不超过100000。先将十六进制数转换成某进制数，再由某进制数转换成八进制。给定n个十六进制正整数，输出它们对应的八进制数。思路：将十六进制转换为二进制，再由二进制转换为八进制。输入的十六进制数不会有前导0，比如012A。输出的八进制数也不能有前导0。
2023-08-01 22:57:31
611
原创 爬虫学习笔记二
爬虫：编写程序，模拟浏览器上网，然后抓去数据价值：实际应用/就业合法性： （1）、法律中不被禁止(2) 、违法风险（3）、善意爬虫/恶意爬虫风险：干扰被访问网站正常运行/抓去受法律保护的特定信息注意⚠️：优化程序，避免干扰网站正常运行机密信息禁止爬去/传播Python requests 是一个常用的 HTTP 请求库，可以方便地向网站发送 HTTP 请求，并获取响应结果。requests 模块比urllib模块更简洁。
2023-07-22 11:02:53
1763
原创 爬虫学习笔记一
Python replace() 方法把字符串中的 old（旧字符串） 替换成 new(新字符串)，如果指定第三个参数max，则替换不超过 max 次。页面没有明确的销量数据，其销量也是有相对时间或其他范围，故我们使用评论数间接反应销量。评论区复制一小段评论，在程序员调试窗口搜索，并且在header处找到我们所需要的URL。修改文本格式：去掉文本的前缀后缀，只保留到大括号（这里文本不用修改）了解数据 打开网页工具 www.json.cn。
2023-07-21 14:42:22
546
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人