- 博客(7)
- 收藏
- 关注
RSS订阅原创 二分答案法及二分区间问题（十分有趣）
首先对于这个要求的最小速度k，其表示的含义就是最小且达标的数值。并且可以依次编写一个f（nums，mid）函数表示每一个子数组的和不超过mid，可以分出多少个子数组（假设有m个），将m与k进行比较可以不断缩小范围，当m < k 时说明mid的值较正确答案较大，说明可以将二分边界缩小。同样对于答案ans我们可以去确定其范围为[0~max(H[K])]，范围最大是max([H[k]])是因为如果能量都大于最大值那么对于每一个位置能量的变化就是加0或者加正数不会变小那么是一定通关的，所以可以确定出范围。
2025-11-21 21:35:34
1006
原创 基本二分知识点
解决想法：虽然整体数组是一个无序的数组但是可以仍然可以通过二分来查找，因为对于开头整体是呈现一个上升趋势，结尾是呈现一个下降的趋势，那么中间必然会存在一个峰值，找到这个中点后可以继续利用相同的趋势思路来判断答案在哪一个区间，进而缩小范围直到找到最终答案。当a[m] <= number:说明答案可能就是当前的位置，所以需要记录以下当前的ans，l = m + 1;当a[m] >= number:说明答案可能是当前位置，所以需要记录以下当前的ans，r = m - 1;四、二分查找递归版本与非递归版本。
2025-11-21 21:22:54
365
原创 子数组最大累加和问题
首先定义dp数组：dp[i] 表示以i位置的数做结尾，并能向左延申的最大累加和。并且每一个i位置的dp值都表示从0~i的最优情况，即每一次更新dp[i]时只需和dp[i - 1]进行比较，如果dp[i - 1]<= 0说明再往左也“//解决：由于每一个dp[i]位置都是表示0~i能够选择出的最大累加和且数字都是不相邻的，所以dp[1]和dp[0]其实无所谓是否相同，因为每一个dp[i]都代表一种选取情况。样例 【5 ， -2 ， 3 ， -9 ， 4 ， -1 ，3 ， 1 ， -9 ， 4】
2025-10-27 23:22:43
772
原创 一维动态规划学习
一、一维递归理解递归、记忆化搜索、查找依赖。位置已经搜索过了不必重复搜索。对于每一个位置模拟三种情况。位置开始往后的最低票价。位置开始往后的最低票价。分别表示三种销售情况。
2025-10-21 22:06:58
382
原创 七大排序实现
本文介绍了多种排序算法的Java实现，包括插入排序（稳定，O(n²)）、折半插入排序（优化插入位置查找）、希尔排序（不稳定，基于插入排序改进）、冒泡排序（稳定）、快速排序（不稳定，分治思想）、归并排序（分治+合并）、选择排序（每次选最小元素）和堆排序（利用堆结构）。对每种算法给出了核心代码实现，并附有主方法测试输出。重点分析了插入排序与折半插入排序中插入位置确定的逻辑差异，以及希尔排序与普通插入排序的操作区别。文中所有算法均通过克隆原始数组进行独立测试，确保结果互不干扰。
2025-06-05 22:47:02
160
原创 数据采集与预处理——利用python爬取文本数据并对其分词，绘制词云图
①运用jieba技术，对Excel文件中的搜索引擎返回的标题和摘要描述进行切词处理，并保存到一个txt文件中。②输出txt中词频最高的前k个词汇的信息，包含：词汇，词频排名，出现次数。③运用wordcloud、stylecloud等第三方库，根据txt中的数据构建词云，。
2025-01-06 18:54:40
998
原创 python爬虫实例——爬取搜索引擎检索后的结果内容
①使用requests、bs4等python库，运用网络数据采集技术，实现从百度、bing或其他搜索引擎中设置关键词，并检索出返回内容，要求100条返回结果。②分别爬取每条结果的标题、百度链接、真实链接、摘要和来源网站，根据不同数据类型，保存到EXCEL文件中。③能够实现翻页爬取
2025-01-05 19:25:07
4691
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人