- 博客(7)
- 收藏
- 关注
RSS订阅原创 小红书内容自动化获取工具
该工具需要用到DrissionPage库进行编写，该工具相较于传统的selenium，BS4等爬虫获取信息更加简易，对JS逆向需求较低，可以在较低的时间成本下获取想要的信息。该工具适合有一定分析网页代码能力的同学使用，也适用与数据分析，数据运营等相关从业人员较简易的获取相关数据，文本使用。请勿用作商业用途，或对小红书造成任何损失的行为，后果自负。可见需要爬取的文本位于"detail-desc"中，得到数据所储存的位置后，我们就可以开始编写数据自动化获取工具。运行后，等待爬虫运行即可。
2025-02-08 11:42:52
1152
原创 算法学习—最长公共子序列
2.假如X[i]不等于Y[j]，则需要比较X[i-1]，Y[j]和X[i]，Y[j-1]两种情况下的子序列长度，如果X[i-1]，Y[j]所构造的Z[i-1][j]长度大于Z[i][j-1]，则我们可以将目前的最长公共子序列更新为Z[i-1][j]，否则，则将最长公共子序列更新为Z[i][j-1]。算法简介：最长公共子序列是通过动态规划算法对两个str字符串进行分析，找出其所存在的最长公共子序列，该算法含有最优子结构和重叠子问题两大性质，并不可以用贪心算法进行求解，得出来的解可能并不是问题的最优解。
2025-01-07 16:36:49
287
原创 算法学习—由01背包问题对贪心算法和动态规划的区别分析
以0-1背包问题为例，在贪心算法中，需要先把物品按照单位价值进行由大到小排序，并从排序后的第一个物品开始放入背包，直到物品不能再放入后，将剩下的物品进行比例放入，这样做的虽然能快速将物品放入背包，但是得出的物品价值并不是最优的解，而且背包的空间也并未装满，背包的利用率也会低下，最终的到的物品放入方式和价值并不是最优解，一般会小于使用动态规划算法求解出来的最优解，所以，在有些情况下，解决问题需要慎重考虑使用贪心算法能否得到最优解，如果不能，按照情况判断是否需要修改使用其他算法进行求解。
2024-11-28 15:33:27
447
原创 算法学习—01背包问题
设置完边界条件后，我们开始讨论如何判断一个物品是否被放入：通过遍历每个物品的重量，如果发现该物品的重量大于背包容量或者剩余容量时，则无法被添加入该背包中，如果该物品重量小于背包的剩余容量，则需要判断该物品加入后是否会使最后结果的价值达到最大，这里需要对加入该物品和不加入该物品的最后结果比较，并取最大值，如果是加入后得到的为最大值，则代表该物品可以被加入其中。1.算法简介：0-1背包问题是假定存在一个背包，需要往里放入物品，要使得放入物品的价值的到最大，且尽量放满背包，得到的放入物品的收益最大。
2024-11-28 15:15:13
700
原创 算法学习—最大子段和
最大子段和算法（Maximum Subarray Sum Algorithm）是一种用于找出给定数组中具有最大和的连续子数组的算法。这个问题也被称为最大子数组问题，是计算机科学中的一个经典问题，通常与动态规划算法相关联。解决这个问题我们可以简单的使用暴力枚举来求解，即计算所有子段元素的和，但这种方法时间复杂度较高(O (n^2))，不符合我们对高性能算法的要求，所以我们要采用动态规划对该问题进行求解。交流学习可联系：liwencong@student.gdufe.edu.cn。2.算法思想以及大致步骤。
2024-11-18 20:53:56
591
1
原创 算法学习—归并排序
以此类推，直到所有的元素按顺序存放入临时数组temp中，排序完成，但是我们的任务还没有完成，我们需要将临时数组的值赋予我们需要排序的数组中，并将临时数组进行释放，避免占用过多内存，影响代码的性能。假设我们有以下数组[1,5,3,7,4,9,2,8,6,10]，第一步，使用递归算法将该数组不断地由数组中间一分为二，直到得到只有单个元素的数组[1],[5],[3],[7],[4],[9],[2],[8],[6],[10]，要注意，理解归并算法的核心就是：在此时，所有单个元素的数组都是有序的。
2024-11-11 15:21:57
984
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人