二分-最短路

leetcode hot 100二分查找

本题是二分查找，在二分查找的过程中，存在两个问题点第一点是在while循环的时候，是判断lefttarget，说明，目标值在左边，这个时候我们需要更新右边界，这个时候，因为我们也已经比较过nums[mid
buptlzl·2024-01-30 12:16

HCIA学习第六天：OSPF：开放式最短路径优先协议

OSPF：开放式最短路径优先协议无类别链路状态IGP动态路由协议1.距离矢量协议：运行距离矢量协议的路由器会周期性的泛洪自己的路由表。
Bug.ink·2024-01-30 11:30

IPv6路由协议---IS-ISv6

IS-IS也是一种链路状态协议，使用最短路径优先SPF（ShortestPathFirst）算法进行路由计算。IS-ISv6产生IS-IS最先是为它的无连接网络协议CLNP（Co
A_Puter·2024-01-30 11:56

局部响应归一化层（LRN）

一年的十二分之一就过啦鸭接下来该收收心过春节啦！
LiBiscuit·2024-01-30 10:09

1.24ANN神经网络（BP)(激活函数的类型，选择，构建不同的ANN网络（二分类，多分类，多标签，线性回归），实例）

激活函数sigmoid函数sigmoid函数的导数值小于等于0.25tanh函数relu在输入小于0时LR问题实例这里主要就是输出层的搭建，搭建几个输出层以及输出层的函数怎么选择的问题二分类问题就是sigmoid
CQU_JIAKE·2024-01-30 09:45

USACO黄金级 USACO白金级

USACO黄金级参赛资格：通过银级比赛的选手难度等级：需要有一定的算法基础，理解一些抽象的方法（例：最短路径，动态规划），并且学生要对数据结构有比较深的了解。
dllglvzhenfeng·2024-01-30 08:45

数据结构之最短路径

数据结构之最短路径1、单源点最短路径2、每对顶点间的最短路径  数据结构是程序设计的重要基础，它所讨论的内容和技术对从事软件项目的开发有重要作用。
yysh_001·2024-01-30 07:41

问题：谈谈你所了解的查找算法

本文简单概括性的介绍了常见的七种查找算法，说是七种，其实二分查找、插值查找以及斐波那契查找都可以归为一类——插值查找。
姜小舟·2024-01-30 07:05

C++的二分算法

二分算法模板：intL=-1,R=n;while(L+1!
啊丢_·2024-01-30 06:41

机器学习-逻辑回归【手撕】

同时，与线性回归不同的是，逻辑回归是一种名为回归的线性分类器，并常用于二分类，其本质是由线性回归变化而来的，一种广泛使用于分类问题中的广义回归算法。要理解逻辑回归，需要先理解线性回归。
alstonlou·2024-01-30 06:10

Softmax分类器

SoftMax函数交叉熵损失函数例子MINIST多分类器数据集步骤实现1.数据集2.构建模型3.构建损失函数和优化器4.训练和测试完整代码回顾上节课利用糖尿病数据集做了二分类任务MNIST数据集有10个类别我们又该如何进行分类呢
chairon·2024-01-30 05:37

[C语言][C++][时间复杂度详解分析]二分查找——杨氏矩阵查找数字详解！！！

一，题目遇到的一道算法题：1，已知有一个数字矩阵（row行，col列），矩阵的每行从左到右递增，每列从上到下递增。2，现输入一个数字num，判断数字矩阵中是否存在该元素，若存在，求出此数字在矩阵的哪一行，哪一列？(求出其中一组行列即可)3，要求：时间复杂度小于O(N)。二，简介杨氏矩阵此题目中的矩阵也叫做杨氏矩阵，通常可以用二维数组来表示。杨氏矩阵画图举例:解决此题并不需要深刻理解杨氏矩阵。但若有
NMBG22·2024-01-30 02:36

力扣刷题系列——BFS和DFS

BFS与DFS相关算法题目录BFS与DFS相关算法题BFS1.二进制矩阵中的最短路径2.完全平方数3.单词接龙DFS1.岛屿的最大面积2.岛屿数量3.岛屿的周长4.朋友圈5.被围绕的区域6.太平洋大西洋水流问题
今天也要学习哦·2024-01-30 02:22

图论第三天|127. 单词接龙 841.钥匙和房间 463. 岛屿的周长 1971. 寻找图中是否存在路径 684.冗余连接 685.冗余连接II

Leetcode1971.寻找图中是否存在路径Leetcode684.冗余连接Leetcode685.冗余连接IILeetcode127.单词接龙文章链接：代码随想录题目链接：127.单词接龙思路：广搜搜出来直接就是最短路径
啊就赵得柱·2024-01-30 02:51

6.19

其实就三个方法，第一找到不被打扰的时间，第二分清交易，消费，投资。第三持之以恒，日拱一卒。，把自己的时间合理的分配，每天自己多学一点，日积月累，慢慢的就会有明显的差距。我们一起加油。
无言勿演勿言_ea95·2024-01-30 01:33

建模调参笔记

scale_pos_weight正样本的权重，在二分类任务中，当正负样本比例失衡时，设置正样本
KingsleyLin·2024-01-30 01:29

【第十九课】BFS：广度优先搜索 (acwing-844走迷宫 / 含过程演示的视频推荐 / c++代码)

目录BFS思路可能需要看的视频和博客代码如下输出最短路径途径点关于这种类型的题，我是有点印象的。。。
爱写文章的小w·2024-01-30 01:18

哈希查找算法

若学号有序，二分查找，时间复杂度为O(log2n)二、哈希冲突对于两个关键字分别为ki和kj（i≠j）的记录，有ki≠kj，但h(ki)=h(kj)。把这种现象叫做哈希冲突（同义词冲突）。
叫我蒸发皿·2024-01-30 00:04

二分查找、27. 移除元素

Day1:二分法：第一种情况：区间左闭右闭情况左闭右闭区间的这种情况，主要左右边界的取值情况以及Mid的判断条件。
在下雨599·2024-01-29 22:45

数组模拟二叉树C++

进行m次询问，每次询问两个结点之间的最短路径长度。树中所有边长均为1。输入格式第一行包含一个整数T，表示共有T组测试数据。每组数据第一行包含两个整数n,m。
菜鸡小陈·2024-01-29 22:12

floyd算法求最短路径

给定一个n个点m条边构成的无重边和自环的无向连通图。点的编号为1∼n。请问：从1到n的最短距离。去掉k条边后，从1到n的最短距离。输入格式第一行包含整数T，表示共有T组测试数据。每组数据第一行包含三个整数n,m,k。接下来m行，每行包含三个整数x,y,z，表示点x和点y之间存在一条长度为z的边。最后一行包含k个空格隔开的整数，表示去掉的边的编号。所有边按输入顺序从1到m编号。输出格式每组数据输出占
菜鸡小陈·2024-01-29 22:12

OSPF的四次工作过程

OSPF:开放式最短路径优先协议无类别链路状态型路由协议；组播更新224.0.0.5、224.0.0.6支持等开销负载均衡；链路状态协议，邻居间共享拓扑，优势在于防环和选路，缺点为更新量和计算量很大；故
破晓⁠·2024-01-29 22:05

二分查找、27. 移除元素

记录刷题Day1704.二分查找斜体样式了解了左闭右闭[left,right]和左闭右开[left,right)两种方式一、采用左闭右闭时，while条件中应遵从闭区间原则，为lefttarget):#
枫林_panda·2024-01-29 21:10

Map和Set

以前常见的搜索方式有：直接遍历，时间复杂度为O(N)，元素如果比较多效率会非常慢二分查找，时间复杂
Particle.·2024-01-29 21:27

二分法查找有序数组中指定元素 c++

本文主要总结常用二分法中，查找一个有序数组中某个元素，条件如下：1.如果在数组中找该元素，则返回该元素的位置下标2.如果在数组中没有找到该元素，则返回应该插入的位置下标示例1:输入:[1,3,5,6],
三公子Tjq·2024-01-29 20:59

【二分查找】二分法查找操作：使用二分法查找有序数组中元素。找到返回索引，不存在输出-1。从控制台中输入一个数，判断是否在数组中

.二分法查找操作：使用二分法查找有序数组中元素。找到返回索引，不存在输出-1。分析：二分法查找的前提是数组有序。
心盲i1·2024-01-29 20:59

二分法查找元素的位置

二分法的用途：能在大量的数据中找到自己想找的元素，减少查找的循环的次数。二分法的条件：是一个有序的序列，才能使用二分法。
woshi_momomo·2024-01-29 20:59

二分法在有序数组中查找一个数

算法思想：首先条件为有序数组，先查找中间下标的元素：（1）如果该元素等于7，则返回中间下标，查找结束；（2）如果该元素大于7，则7必然在中间元素的右边部分，则缩小范围，在右半部分查找7，再计算右半部分的中间下标，转到（1）（3）如果该元素下于7，则7必然在中间元素的左半部分，则缩小范围，在左半部分查找7，再计算左半部分的中间下标，转到（1）优点：对于已排好序的大数组起到效率很高地查询作用。时间复杂
刘拉拉的book·2024-01-29 20:29

C语言：二分法查找某个数字在有序数组中的位置

//二分法查找某个数字在有序数组中的位置#includeintmain(){intarr[]={1,3,4,5,6,7,8,9,23,45,67};intsz=sizeof(arr)/sizeof(arr
lihongli000·2024-01-29 20:58

用二分法在有序数列中查找元素位置

#includeintmain(){intn,x,i,j,p;scanf("%d",&n);intnum[n];for(i=0;i=num[(i+j)/2])i=(i+j)/2,j=n-1;elsei=0,j=(i+j)/2;}printf("%d",p+1);}/*输入：10123456789105输出：5*/
HUHU256·2024-01-29 20:27

计算机网络——网络层（2）

)网络层——控制平面概述路由选择转发表路由协议路由信息的交换小结路由选择算法常见的路由选择算法距离矢量路由算法工作原理优缺点分析链路状态路由算法基本工作原理优缺点分析链路状态路由算法工作原理优缺点分析最短路径算法
学编程的小程·2024-01-29 20:48

搜索＜3＞——折半搜索(meet in the middle)

我上网一搜折半搜索，结果跳出来的为什么全是二分??????????????????????????气死我了。
seanli1008·2024-01-29 19:00

计算方法实验2：利用二分法及不动点迭代求解非线性方程

一、问题描述利用二分法及不动点迭代求解非线性方程。二、实验目的掌握二分法及不动点迭代的算法原理；能分析两种方法的收敛性；能熟练编写代码实现利用二分法及不动点迭代来求解非线性方程。
_宁清·2024-01-29 18:29

【洛谷题解/COCI 2011/2012 #5】P1873 EKO / 砍树

题目概况题目链接：https://www.luogu.com.cn/problem/P1873难度：普及/提高-，高了（确信题目分析简化题目：简洁至极涉及知识点：二分答案解题思路：一个裸的二分答案板子题代码拆解及要点分析有一点需要提醒
oier_Asad.Chen·2024-01-29 18:44

【都市爱情小说】我到北京来对了（13）

我俩都喜欢举杯向月，情歌对唱，深情长吻……8月25日零点五十二分，我坐在GREENVALLYPARK（绿谷公园）草地上，对怀中的彤儿说：“彤儿，我打算在附近租间房，‘我要天天与你相对，夜夜拥你入睡，梦过了尽头也不归
励志熊·2024-01-29 17:11

【蓝桥备赛】妮妮的月饼工厂——二分查找

题目链接妮妮的月饼工厂个人思路通过二分查找，寻找满足条件的高度，判定标准是当我们选择mid高度时，我们可以切出的月饼个数是否满足题目要求的K个。
lcx_defender·2024-01-29 15:22

R语言绘制列线图构建（以二分类Logistic为例）超详细

浅谈二分类回归模型COX回归分析不少见，但是简单异性的以二分类结局进行的回归分析更多，由于研究设计的研究便行，也是初次投稿的小白们比较理想的选择对象，二者的过程基本相似，但所用函数略有区别，从浅到深，先以二分类结局的
宽嘴鱼汤·2024-01-29 14:04

继R绘制列线图之后的模型验证（包括内、外部），适合新手上路（无废话）

前言：经验之谈继续上次的话题（R语言绘制列线图构建（以二分类Logistic为例）超详细-CSDN博客），基于Logistic回归模型构建的列线图之后，一般都是要进行模型验证的。
宽嘴鱼汤·2024-01-29 14:04

图DFS和BFS总结 力扣

我的一个简单的判断方法是：求图里有多少岛等需要得到一个具体数字问题用DFS，求最短路径用BFSDFS例题与模板例题力扣733.图像渲染有一幅以mxn的二维整数数组表示的图画imag
被遗忘在角落的死小孩·2024-01-29 13:49

BFS + 状态压缩总结

BFS+状态压缩使用条件求最短路径时，一般来说会优先考虑使用BFS算法。
被遗忘在角落的死小孩·2024-01-29 13:49

[Acwing] 第16场周赛 B.3956. 截断数组

前言tag:tag:tag:前缀和二分思维传送门:题意给定一个数组a[]a[]a[],长度nnn询问有多少种方法,可以使得数组均分成三份数据范围n∈[1,105]n\in[1,10^5]n∈[1,105
*DDL_GzmBlog·2024-01-29 13:43

力扣0111——二叉树的最小深度

最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明：叶子节点是指没有子节点的节点。
Aubyn11·2024-01-29 12:47

Java&C++题解与拓展——leetcode728.自除数【跳出多层循环，vector at】

每日一题做题记录，参考官方和三叶的题解目录题目要求思路一：模拟JavaoutC++Python3思路二：二分JavaC++vector思路三：哈希表JavaC++总结题目要求思路一：模拟简单题亘古不变的模拟
AnjaVon·2024-01-29 12:07

【算法专题】二分查找（入门）

前言本文主要是二分查找（入门）的文章，如果有什么需要改进的地方还请大佬指出⛺️作者简介：大家好，我是青衿☁️博客首页：CSDN主页放风讲故事每日一句：努力一点，优秀一点目录文章目录前言**目录**二分查找
放风讲故事·2024-01-29 11:47

【算法专题】二分查找（进阶）

前言本文主要是二分查找（进阶）的文章，如果有什么需要改进的地方还请大佬指出⛺️作者简介：大家好，我是青衿☁️博客首页：CSDN主页放风讲故事每日一句：努力一点，优秀一点目录文章目录前言**目录**二分法
放风讲故事·2024-01-29 11:16

也许此生离别时

今天再见女神，她还是那么憔悴，看到我，她再次露出甜美的微笑，我早已习惯了在她微笑沐浴下，打起十二分精神。
韦安静·2024-01-29 11:43

B-树和B+树的区别

针对我们这个问题的最核心的特点如下：（1）多路，非二叉树（2）每个节点既保存索引，又保存数据（3）搜索时相当于二分查找在这里我们假定都已经了解了B树相关的结构。2、B+树B+树是B
Mccree_166a·2024-01-29 11:04

数据结构与算法之美总结（数组、链表、栈、队列、递归、排序及二分）

title:数据结构与算法之美总结（数组、链表、栈、队列、递归、排序及二分）date:2023-04-1501:41:26tags:数据结构算法categories:数据结构与算法cover:https
Fan ·2024-01-29 11:02

Python 面向对象概念及二分法查找练习

一、面向对象概念：面向对象在编程的时候尽可能去模拟现实世界，其中任何一个操作都需要一个实体来完成，实体就是动作的支配者，没有实体没有动作发生。面向过程向面向对象的思想迁移：以前面向过程编写代码：首先考虑实现什么功能，然后调用什么函数，最后按部就班的实现需求。以后面向对象编写代码：首先考虑有什么样的实体去实现什么样的功能然后分装实体的属性及功能通过实体实现对应功能面向过程和面向对象的区别：面向过程与
liu zhi cheng·2024-01-29 10:21

【算法】在二维不单调的矩阵上二分查找——力扣1901. 寻找峰值 II

1901.寻找峰值II文章目录【算法】在二维不单调的矩阵上二分查找——力扣1901.寻找峰值II问题描述示例解决思路步骤一：列转行步骤二：回到一维数组上的寻找峰值的思路步骤三：二分搜索代码实现二分示意图二分初始的状态二分更新说明二分更新后的状态性能分析
扣柚·2024-01-29 10:00
上一页 15 16 17 18 19 20 21 22 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他