二分查找
7.1 C++ STL 非变易查找算法
C++ STL 中的非变易算法（Non-modifying Algorithms）是指那些不会修改容器内容的算法，是C++提供的一组模板函数，该系列函数不会修改原序列中的数据，而是对数据进行处理、查找、计算等操作，并通过迭代器实现了对序列元素的遍历与访问。由于迭代器与算法是解耦的，因此非变易算法可以... ......
笔记整理--C语言——忽略大小写的字符串查找
```c char* stristr(char* pString, char* pFind) { unsigned long pFind_len=0; unsigned long cmp_len=0; char *pt1 = NULL, *pt2 = NULL; char* pString_pt = ......
力扣---833. 字符串中的查找与替换
你会得到一个字符串 s (索引从 0 开始)，你必须对它执行 k 个替换操作。替换操作以三个长度均为 k 的并行数组给出：indices, sources, targets。 要完成第 i 个替换操作: 检查 子字符串 sources[i] 是否出现在 原字符串 s 的索引 indices[i] 处 ......
单调栈(查找一个最大差值或查询某个位置左右两侧比他大（或小）的数的位置)
#### leetcode 121.买卖股票的最佳时机 ``` class Solution { public: int maxProfit(vector& prices) { int ans = 0; vector St; prices.emplace_back(-1); //为了结果的必然出现 ......
[二分图] 学习笔记
# 定义 无向图可以分成两个点集，集合内的点不相连通，不允许存在奇环 ``` // 二分图的判定 #include using namespace std; const int N = 1e3 + 10, M = 2e6 + 10; struct { int to, next; }e[M]; int ......
LeetCode -- 833. 字符串中的查找与替换 (延迟改变策略)
所谓延迟改变，可以是在应该改变的地方打一个标记，等把所有应该改变的地方都找到后，再进行操作。 class Solution { public: string findReplaceString(string s, vector<int>& indices, vector<string>& sourc ......
折半查找python代码实现
```python ls = [i+1 for i in range(11)] i = 0 def binary_search(value, front, end): global i i += 1 mid = (front + end)//2 if end >= front: # 这里是大于等于 ......
使用 JScript 查找操作系统名称/版本
var wbemFlagReturnImmediately = 0x10; var wbemFlagForwardOnly = 0x20; var objWMIService = GetObject("winmgmts:\\\\.\\root\\CIMV2"); var colItems = obj ......
HDU 3829 Cat VS Dog 猫和狗（二分图）结题报告
听学长说这道题很ex，但是思路想到的话还是挺简单的。 可能是受上一道题（[放置机器人](https://tg.hszxoj.com/contest/659/problem/5 "放置机器人")）的启发，也是找互相冲突的点连线。 但是并不是完全一样（废话）放置机器人那道题是找到冲突点连线后直接求最大匹 ......
【二分图】 二分图上匹配问题 和 匈牙利算法正确性说明
# 【二分图】 二分图上匹配问题 和 匈牙利算法正确性说明 - 本文讨论无权图 - 思维上没什么难度，但是文字量却比自己想的要多…… ## 0. 一些前置 - 什么是二分图上的匹配？什么是匈牙利算法？ [“二分图最大匹配概念、匈牙利算法”](https://zhuanlan.zhihu.com/p/ ......
查找目录内制定大小文件并显示
使用[python]在[Windows]系统下进行编程，要求实现：[查找目录内所有大于1GB的文件，并提供文件名、路径和文件大小的列表便于查看 ] 在Windows系统下，你可以使用Python的os和psutil库来实现这个任务。os库可以让你访问操作系统的功能，包括读取文件和目录。psutil库 ......
1741. 查找每个员工花费的总时间
# 1741. 查找每个员工花费的总时间 2023年8月13日21:39:21 [1741. 查找每个员工花费的总时间](https://leetcode.cn/problems/find-total-time-spent-by-each-employee/) 简单 SQL Schema Panda ......
704. 二分查找
参考链接：https://programmercarl.com/0704.二分查找.html#思路 给定一个n个元素有序的（升序）整型数组nums和一个目标target，写一个函数搜索nums中的target，如果目标值存在，就返回下标，否则返回-1。 tips： 假设nums所有元素不重复 n在[ ......
二分
# 二分 ## 介绍 相信大家小时候都玩过猜数字的游戏，一般来说，大家都是从中间开始猜，比如猜0~100之间的整数，先猜50，小了再猜75，大了再猜35。我们在玩这个游戏时就使用了二分这个思想，在算法竞赛中，我们对具有单调性的问题便可以使用二分，是一种非常好用的算法，但是二分里面的坑也非常多，稍有不 ......
二分-小车问题
小车问题 [toc] ## 题目描述 ・甲、乙两人同时从A地出发要尽快同时赶到B地。出发时A地有一辆小车，可是这辆小车除了驾驶员外只能带一人。 已知甲、乙两人的步行速度一样，且小于车的速度。问：怎样利用小车才能使两人尽快同时到达。 ・输入 ・仅一行，三个数据分别表示人AB两地的距离s，人的步行速度a ......
C++STL库 二分查找，以及对set集合进行二分查找，来源于”leetcode7022. 限制条件下元素之间的最小绝对差“
C++的头文件<algorithm>中有用于二分查找的函数，lower_bound()、upper_bound()以及binary_search()： lower_bound()：返回大于等于目标值的第一个位置upper_bound()：返回大于目标值的第一个位置，binary_search()：若 ......
1517. 查找拥有有效邮箱的用户
# 1517. 查找拥有有效邮箱的用户 2023年8月12日20:27:49 [1517. 查找拥有有效邮箱的用户](https://leetcode.cn/problems/find-users-with-valid-e-mails/) 简单 SQL Schema Pandas Schema 表: ......
Python教程(7)——一文弄懂Python字符串操作(上)|字符串查找|字符串分割|字符串拼接|字符串替换
[TOC](Python字符串操作) # 字符串简介 在计算机编程中，字符串是由字符组成的字节序列。在Python中，字符串是表示文本数据的数据类型，由一系列 Unicode 字符组成。字符串可以包含字母、数字、标点符号、空格以及其他特殊字符。实际工作当中，接触最多的可能就是字符串了。 字符串也是P ......
二分板子
1.求最大值最小 while (l <= r){ mid = (l + r) >> 1; if (check(mid)) ans = mid, r = mid - 1; else l = mid + 1; } 例题 洛谷p3853 路标设置 code#include<bits/stdc++.h> u ......
二分查找（折半查找）
> 博客地址：https://www.cnblogs.com/zylyehuo/ ```python # _*_coding:utf-8_*_ from cal_time import * @cal_time def binary_search(li, val): left = 0 right = ......
顺序查找（线性查找）
> 博客地址：https://www.cnblogs.com/zylyehuo/ ```python # _*_coding:utf-8_*_ from cal_time import * @cal_time def linear_search(li, val): for ind, v in enu ......
实践|Linux 中查找和删除重复文件
动动发财的小手，点个赞吧！ 如果您习惯使用下载管理器从互联网上下载各种内容，那么组织您的主目录甚至系统可能会特别困难。 通常，您可能会发现您下载了相同的 mp3、pdf 和 epub（以及各种其他文件扩展名）并将其复制到不同的目录。这可能会导致您的目录中充满各种无用的重复内容。 在本教程中，您将学习 ......
有关字符串查找shell命令
1、从test.sh中查找root@localhost:的行并赋值给aa aa=$(sed -n '/root@localhost:/p' test.sh) echo $aa s generated for root@localhost:YbitKorHK3<T 2、echo ${aa#*:} 删除 ......
教你轻松查找Coinbase layer2 base链上的新上线项目
作为Coinbase layer2的base链自出生就自带光环，目前base链还没有发行代币的计划，后续是否会发行代币已经怎样获取空投资格，我们会随时关注并及时更新。本期主要讲解怎样查找base上新上线的代币，分析代币的流动性、交易情况、合约安全性综合判断代币的投资等级为代币的价值提供一个客观的分析 ......
7888: 找数 二分搜索
描述 给一个长度为n的单调递增的正整数序列，即序列中每一个数都比前一个数大。有m个询问，每次询问一个x，问序列中最后一个小于等于x的数是什么？ 输入 第一行为两个正整数n和m（1<=n,m<=100000） 第二行为n个正整数，接下来有m行，每行一个x。 序列中的元素及x都不超过10^6 输出 输出 ......
2，定义一个有100个整型元素的一维数组，随机生成100个数，用二分查找一个给定的数。
思路：1.播放随机种子，随机生成100个整形数，并把这些元素放入容器v中 2.对容器的元素进行排序，因为能用二分的前提是有序的 3.利用二分查找进行查找，找到返回1，找不到返回-1. 1 #include<iostream> 2 #include <vector> 3 #include <algor ......
代码随想录算法训练营第一天| 704. 二分查找、27. 移除元素
704 二分查找 题目 给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。 第一想法 判断条件是 value = target 因为数组是升序，其实每种查找方法应该相差不大？ 不过 ......
704.二分查找 27.移除元素
LeetCode 704 二分查找 1.左闭右开 1 public int search(int[] nums, int target) { 2 int left = 0; 3 int right = nums.length; 4 5 if(target < nums[0] || target > ......
Leetcode 704. 二分查找(Binary Search)
[题目链接](https://leetcode.cn/problems/binary-search) 给定一个n个元素有序的(升序)整型数组`nums`和一个目标值`target`, 写一个函数搜索`nums`中的`target`, 如果目标值存在返回下标, 否则返回`-1`。 示例 1: ``` ......