- 博客(58)
- 收藏
- 关注
RSS订阅原创 “二分查找 + （必要时）前缀和” -- 处理 ’有序数组‘ 的区间问题汇总
例题1：P3184 [USACO16DEC] Counting Haybales S - 洛谷题目1：区间和查询（Range Sum Query）题目描述：给定一个已排序的非负整数数组（长度 n），以及 Q 个查询。每个查询给出两个整数 L 和 R（表示数值），要求输出数组中所有落在 [L,R] 内的数的和；如果没有则输出 0。题目描述：给定一个升序排列的数组和 Q个查询。每个查询给定一个整数 X，要求输出数组中大于 X 的元素个数 题目描述：给定一个排序好的数组和 Q 个查询
2025-04-03 21:38:50
443
原创 洛谷【P3184】 Counting Haybales S -- ”二分查找求和区间元素数问题“
【代码】洛谷【P3184】 Counting Haybales S -- ”二分查找求和区间元素数问题“
2025-04-03 19:40:08
159
原创 迭代器与可迭代对象
直接通过 for 循环使用，因为 for 循环内部会调用其 __iter__() 方法来获取一个迭代器。迭代器是一个对象，它封装了遍历数据的过程。一个可迭代对象是指任何可以返回一个迭代器的对象。循环中遍历一个可迭代对象时，实际上是调用了这个对象的。则是一个“指针”或“工具”，用来逐个取出容器中的数据。这意味着当你对一个可迭代对象使用。时，它返回的是一个能依次产生该对象中所有元素的迭代器。方法，返回一个迭代器，然后不断调用迭代器的。就像一个“容器”，里面装着很多数据。：返回自身，用于支持迭代器协议。
2025-03-29 20:13:21
371
原创 Python --- .flush() 强制输出缓冲区的数据（缓冲区未满）
flush()程序开始运行时，打开目标文件，发现内部什么数据都没有，原因是待写入的数据此时正在缓冲区，等待装满才传输写入。
2025-03-29 19:40:00
287
原创 最大连续子序列和（动态规划 -- 经典Kadane算法）
那么我们从 nums[1] 开始重新寻找最长连续子序列，而不是之前的从 nums[0]开始寻找满足条件的连续序列；2、用max（nums[i] , nums[i] + current_max]）进行判断是否要更换连续序列的开头（理解关键）1、用nums[0]初始化 current_max 和 global_max。如果采用暴力枚举，面对大规模数据会暴雷。
2025-03-25 20:16:12
453
原创 luogu「EZEC-10」打分 --- Python3 解法
注意正确处理”最大值的更新“部分，其实也可以用mod运算圈定增长的范围，我这一步之前没有做好，就换方法了.... 有ac的好方法，欢迎指正。
2025-03-18 21:15:54
465
原创 Python中的GIL（全局解释器锁）对多线程并行性能（单核）的影响：针对不同类型任务的分析
GIL是Python解释器（尤其是CPython实现）中的一个机制，它确保同一时刻只有一个线程在执行Python字节码。这意味着无论系统有多少CPU核心，Python程序中的多个线程也只能在一个核心上运行Python代码。GIL的主要目的是避免多线程在内存访问时出现竞争条件和其他同步问题，但它也带来了性能瓶颈，尤其在多核系统上。GIL对Python中的多线程并行性（单核）有显著影响，尤其在CPU密集型任务中，无法充分利用多核CPU的计算能力。在这种情况下，使用多进程比多线程更为高效。
2025-03-13 20:38:21
829
原创 不同相邻春节间的天数 --- （日期枚举问题）--- 时间间隔计算题型
【代码】不同相邻春节间的天数 --- （日期枚举问题）--- 时间间隔计算题型。
2025-03-08 20:11:57
77
原创 详细解释Github和用户端通过SSH建立连接的过程
上传到 GitHub 或其他服务，这样 GitHub 就能识别你，并允许你通过 SSH 进行操作（例如，推送代码、拉取代码）。）执行命令时，客户端会向 GitHub 发起连接请求。此时，GitHub 会要求你通过 SSH 进行身份验证。当你在 Git 客户端（例如。背后的数学原理需要自行了解。
2025-03-03 21:28:27
350
原创 PowerToys -- “PowerToys Run” 关于快捷方式丢失问题
找到原程序（.exe），右键创建快捷方式，拖入你想放置的地方（一般放在桌面），大部分情况可以解决。
2025-03-03 13:34:09
126
原创 关于常规模式下运行VScode无法正确执行“pwsh”问题
（在vscode中添加 powershell 7 路径）后续工作直接基于 PowerShell7.5.0 输出。打开setting.json。（打开setting）
2025-03-03 10:12:38
369
原创 VScode中Code Runner插件关于是否”Run in terminal“
使用该插件自带的"Run code" 运行场景二的代码 ，发现” 一直持续运行中， 也不弹出输入提示 “ ---- 因为”cannot edit in read-only editor“ --- 所以建议选用在Terminal中输出，而不是在”Output“由于VScode中可以同时处理多种编程语言，自然就有不同的解释器、编译器...，推荐使用Code Runner 插件进行自动化管理，该插件会自动识别文件后缀调用对应的解释器、编译器，减轻手动寻找的繁琐。存在问题 -- ”无法输入“
2025-03-02 20:28:53
502
原创 二分查找变形 -- 搜索具有重复元素的旋转数组
数组中有重复元素时，可能会影响二分查找的效果。ps：输出部分自己修改一下Boolean型就好了。是否相等，我们可以规避这种情况，调整搜索方向。
2025-02-28 18:15:31
299
原创 二分查找 -- 不同场景下关于双指针（Left &Right）的关系
【代码】二分查找 -- 不同场景下关于双指针（Left &Right）的关系。
2025-02-28 13:48:58
146
原创 二分查找（分割数组的最大值） -- （最小化最大值）
二分 mid，检查是否能用 m 个子数组拆分 nums，且最大和不超过 mid。max(nums) 是最小可能值（至少要容纳最大的单个元素）sum(nums) 是最大可能值（所有数合并成一个子数组）参考leedcode.410。（关键部分）略显潦草别介意。
2025-02-27 18:14:21
233
原创 二分查找 --（数值范围）--- koko吃香蕉
这里有 n 堆香蕉，第 i 堆中有 piles[i] 根香蕉。警卫已经离开了，将在 h 小时后回来。如果这堆香蕉少于 k 根，她将吃掉这堆的所有香蕉，然后这一小时内不会再吃更多的香蕉。求解她可以在 h 小时内吃掉所有香蕉的最小速度 k（k 为整数）。珂珂可以决定她吃香蕉的速度 k （单位：根/小时）。珂珂喜欢慢慢吃，但仍然想在警卫回来前吃掉所有的香蕉。每个小时，她将会选择一堆香蕉，从中吃掉 k 根。”选速度k，判断时间；吃得慢就要加快速度“
2025-02-26 18:47:36
215
原创 编译器gcc/clang在不同系统环境下该如何用以处理c/c++文件？
GCC（GNU Compiler Collection）是原生支持的，因此不需要像在 Windows 上那样依赖 MinGW 等工具，可以直接在 Unix/Linux 系统上安装并使用 GCC 来编译 C、C++ 等语言的源代码。然而，它生成的程序需要依赖 Cygwin 库，而不是真正的 Windows 原生可执行文件。MinGW 提供了一些必要的组件，使得 GCC 可以在 Windows 上运行，同时生成适合 Windows 的原生可执行文件，而不是依赖于额外的模拟层（如 Cygwin）。
2025-02-21 20:19:15
964
原创 Git是什么
Git是一个，用于跟踪文件的更改，特别是在多人协作开发的环境中。Key:分布式版本控制系统最常用于软件开发，但也可以用于管理任何类型的文件和文件夹。Git帮助团队跟踪和管理文件的历史版本，使得多人可以协同工作、进行并行开发，且能随时回溯到之前的版本。ps.之间的箭头并不意味着它们直接相互交互或交换文件，而是它们通过，以保持版本同步。具体来说，这表示，并且它们可以依赖中央服务器，必须在线才能操作每个开发者有完整的代码库副本，可以离线工作服务器故障会导致数据丢失或无法工作。
2025-02-19 20:39:46
1390
原创 ”无痕模式“真的无痕？
这些技术通过在网页中嵌入透明像素来收集用户的行为数据。无痕模式不会隐藏用户的IP地址，网站仍然可以通过IP地址进行追踪，尤其是如果没有使用VPN或代理服务时。即使没有Cookies，Web Beacons和第三方仍能跟踪用户，获取行为数据，尤其是跨站点追踪。无法避免ISP、公司网络或政府机构通过IP地址等信息监控用户活动，尤其是在公共网络或公司网络环境下。无痕模式不会阻止设备指纹和会话跟踪，设备特征和会话信息仍然可以被用来识别用户。依然可能通过设备的硬件和软件特征进行跟踪，无法防止指纹识别技术的使用。
2025-02-18 22:20:40
670
原创 单纯禁用Cookie能否保证隐私安全？
总的来说，虽然隐私保护面临挑战，但用户依然拥有一定的控制权。通过主动采取措施和合理使用技术，用户依然能够在很大程度上保护自己的隐私，避免被精确识别和追踪。
2025-02-18 21:44:13
1104
原创 “浏览器指纹”技术 --- 用户识别、行为追踪
浏览器指纹是通过收集用户浏览器和设备的多维度信息，生成一个“指纹”，用于唯一标识和追踪用户】（涉及一些概念的详细介绍）指纹识别通常与传统的基于Cookie的追踪方式不同，后者依赖于浏览器的存储机制，而指纹则依赖于设备的硬件和软件特性。
2025-02-18 20:49:09
985
原创 基于 Cookie 追踪用户行为
是由服务器发送到客户端（即浏览器）的一个小数据文件，存储在用户的设备上；浏览器会将这些数据文件发送回服务器，以便对用户的行为进行追踪、记录和分析Cookie追踪依赖于浏览器存储机制，能够存储信息、记录用户的历史、偏好以及会话信息。
2025-02-18 20:46:27
873
原创 VS code + Cline -- “shell integration unavailable”
ctrl+shift+p -->Terminal --> Select Default Profile --> 自选所需。warning仍无法解决。
2025-02-17 10:42:19
1168
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人