- 博客(15)
- 收藏
- 关注
RSS订阅原创 【软科排名】爬取（吊打付费，一种方法适用于两个网站）
点击翻页，你发现网址没有发生变化，说明该页面信息应该是利用js实现动态加载数据的方式展示的，所以我们无法通过 get 传参的方式来切换网页进行爬取。上面是小程序的页面，咱们可以在抓包里面发现这个接口：shanghairanking.cn/api/pub/v1/gras/rank?：要求采集所有专业下面的所有大学排名，每个专业下面的数据以及页数都不同，爬取的字段包括排名、院校名、省市、类型、总分、还有就是办法层次那个单选框下面还有五个字段下面的数据。希望上述的文章对你有帮助，十分良心的博主这你不关注~
2025-10-21 16:49:40
436
原创 分组背包问题（最好理解的版本）
有 N 组物品和一个容量是 V 的背包。每组物品有若干个，同一组内的物品最多只能选一个。每件物品的体积是 vij，价值是 wij，其中 i 是组号，j 是组内编号。求解将哪些物品装入背包，可使物品总体积不超过背包容量，且总价值最大。输出最大价值。
2024-09-27 19:07:58
546
原创 01背包和完全背包以及多重背包（最容易理解，可以同时记住三个）(论全面还得是这样)
01背包：01背包：一个物品只能选择一次有 N 件物品和一个容量是 V 的背包。每件物品只能使用一次。第 i 件物品的体积是 vi，价值是 wi。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出最大价值。
2024-09-27 16:01:57
1240
原创 01背包问题（通俗易懂）如果有帮助的话记得关注我哦
有 N件物品和一个容量是 V 的背包。每件物品只能使用一次。第 ii 件物品的体积是 vi，价值是 wi。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出最大价值。
2024-09-25 22:46:00
729
原创 Trie字符串统计（最简单的题解-小白都能看懂）（使用了STL容器map）
I xQ x共有 NN 个操作，所有输入的字符串总长度不超过 105，字符串仅包含小写英文字母。
2024-09-24 20:42:50
379
原创 蛇形矩阵（最好理解的版本）
输入两个整数 n 和 m，输出一个 n 行 m 列的矩阵，将数字 1 到 n×m 按照回字蛇形填充至矩阵中。具体矩阵形式可参考样例。
2024-09-23 19:28:00
563
原创 八数码（最好理解的版本）
在一个 3×3的网格中，1∼8 这 8个数字和一个x恰好不重不漏地分布在这 3×3的网格中。在游戏过程中，可以把x与其上、下、左、右四个方向之一的数字交换（如果存在）。例如，示例中图形就可以通过让x先后与右、下、右三个方向的数字交换成功得到正确排列。现在，给你一个初始网格，请你求出得到正确排列至少需要进行多少次交换。
2024-09-21 23:08:10
514
原创 走迷宫（最容易理解的版本）
给定一个 n×m 的二维整数数组，用来表示一个迷宫，数组中只包含 0 或 1，其中 0 表示可以走的路，1 表示不可通过的墙壁。最初，有一个人位于左上角 (1,1) 处，已知该人每次可以向上、下、左、右任意一个方向移动一个位置。请问，该人从左上角移动至右下角 (n,m) 处，至少需要移动多少次。数据保证 (1,1) 处和 (n,m) 处的数字为 0，且一定至少存在一条通路。
2024-09-21 21:33:21
478
原创 数组查询（最详细最好理解的版本没有之一）（清华社杯）
查询 ii 有一个数字 Xi，此查询的答案是数组 B 的前 i个元素中的最大元素，且小于或等于 Xi。//向前移动一位，此时找到了小于等于x的最大值，直接打印出当前元素，it是位置*it是元素。接下来的 T个测试用例是以下形式：第一行包含整数 N ，下一行包含 N个整数以组成数组 B ，接着是 N 行，每行一个数字 Xi。//因为题目问我们的是前i个元素中的最大元素，所以s就只会插入i个数值，//返回第一个大于x元素的位置。
2024-09-21 00:09:02
551
原创 判断质数（小白秒懂版本）短时间记忆二分模板
/直接用cin来存数据，数据不会爆掉。思路：首先将所给数值进行处理 得到i所能到的最大值 x/i，i首先要从2开始，因为2是最小的质数。//如果当前数值小于2说明不是质数，最小的质数就是2。共 n行，其中第 i行输出第 i个正整数 ai是否为质数，是则输出 Yes，否则输出 No。如果x%i==0,说明在判断的时候有一个是它的因子，就不是质数了。给定 n个正整数 ai，判定每个数是否是质数。接下来 n 行，每行包含一个正整数 ai。第一行包含整数 n。
2024-09-19 21:49:30
524
原创 星形树 解法（小白版本秒懂）
有一天晚上小张约小美出去玩，因为他知道小美喜欢星星，他决定如果他能够看到夜空中的一颗星星，就向她坦白对她的暗恋之情。其实我们可以从给的树来看，可以看出节点度数大部分是1和2，最大的节点度数是大于2的并且只有一个。2：判断节点的度数，最大节点度数小于等于2或者最大节点度数大于2的只有一个。//这个for循环一定要写在判断是否是树的前面，否则前面没有输出就直接No了。星形树是由一个节点连接到零个或多个节点链组成的树。于是 1：先判断这个给的数据是否可以构成一颗树，如果不是树就直接结束；
2024-09-19 16:25:31
582
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人