E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
牛客网算法学习
算法学习
-最小生成树
1.Prim算法求最小生成树题目:给定一个n个点m条边的无向图,图中可能存在重边和自环,边权可能为负数。求最小生成树的树边权重之和,如果最小生成树不存在则输出impossible。给定一张边带权的无向图G=(V,E),其中V表示图中点的集合,E表示图中边的集合,n=|V|,m=|E|。由V中的全部n个顶点和E中n−1条边构成的无向连通子图被称为G的一棵生成树,其中边的权值之和最小的生成树被称为无向
小符不秃头
·
2024-01-31 18:26
算法
算法
学习
图论
算法学习
-染色法判定二分图
二分图定义:如果一张无向图的N个节点可以分成A,B两个不相交的非空集合,并且同-集合内的点之间没有边相连,那么称该无向图为二分图。定理:二分图不存在奇环(长度为奇数的环),因为每一条边都是从一个集合走到另一个集合,只有走偶数次才可能回到同一个集合。染色法我们可以使用染色法来判定二分图。即尝试用两种颜色标记图中的节点,当一个点被标记后,所有与它相邻的节点应该标记与它相反的颜色,若标记过程产生冲突,则
小符不秃头
·
2024-01-31 18:20
算法
算法
学习
深度优先
牛客网
《剑指offer》二叉树中和为某一值的路径
(注意:在返回值的list中,数组长度大的数组靠前)解法来自讨论区最高赞解来自
牛客网
用户Xy。
Lee_Lemon
·
2024-01-31 17:14
小红的回文串构造
本题链接:登录—专业IT笔试面试备考平台_
牛客网
题目:样例1:输入abba输出baab样例2:输入aba输出-1思路:由题意,题目保证给出的字符串是回文串的,所以我们只需要获取两个不同的字符的对应对称的两个坐标进行交换即可构造完毕
Angindem
·
2024-01-31 12:11
算法笔记
算法
【刷题】
牛客网
NC132 环形链表的约瑟夫问题
NC132环形链表的约瑟夫问题题目描述思路一(链表直通版)思路二(数组巧解版)思路三(变态秒杀版)Thanks♪(・ω・)ノ谢谢阅读下一篇文章见!!!题目描述根据描述,该题思路类似于报数,第一想法就是构建环形链表。思路一(链表直通版)构建环形链表,赋予对应序号进行约瑟夫问题报到对应数,删除节点一直到只剩一个节点。typedefstructlistnode{intval;structlistnode
叫我龙翔
·
2024-01-31 12:44
刷题
链表
数据结构
SQL笔记4:mysql切割字符串的4种方式
前言本文参考了https://blog.csdn.net/qq_37260640/article/details/79731295题目来源于
牛客网
sql52:获取Employees中的first_name
热心市民宇先生
·
2024-01-31 08:06
sql
mysql
数据库
替换空格
思路个人是用String的api做的,下面附上
牛客网
其他人的答案,也就是用StringBuilder的api,感觉每啥区别个人解答publicclassSolution{publicStringreplaceSpace
就这些吗
·
2024-01-31 07:30
Python图论——以“Revamping Trails”为例
题目链接:登录—专业IT笔试面试备考平台_
牛客网
题目描述输入描述输出描述示例输入4411210241013134100输出1说明思路这个题在经典的找最短路径图论题上增加了一个可以修改k条路径长度(以下均用路径代替时间
小八i
·
2024-01-31 05:08
python
图论
算法
Python二叉树已知先序+中序求后序、已知中序+后序求先序
题目链接:登录—专业IT笔试面试备考平台_
牛客网
题目描述给出一棵二叉树的中序与后序排列。求出它的先序排列。(约定树结点用不同的大写字母表示,长度≤8)。
小八i
·
2024-01-31 05:38
python
数据结构
Python动态规划——以“加分二叉树”为例
题目链接:登录—专业IT笔试面试备考平台_
牛客网
题目描述设一个n个节点的二叉树tree的中序遍历为(l,2,3,…,n),其中数字1,2,3,…,n为节点编号。
小八i
·
2024-01-31 05:38
动态规划
算法
python
Python广度优先搜索(BFS)——以“小A与小B”为例
题目链接:登录—专业IT笔试面试备考平台_
牛客网
题目描述小A与小B这次两个人都被困在了迷宫里面的两个不同的位置,而他们希望能够迅速找到对方,然后再考虑如何逃离迷宫的事情。
小八i
·
2024-01-31 05:08
宽度优先
算法
python
Python动态规划——以“codeJan与青蛙”为例
链接:登录—专业IT笔试面试备考平台_
牛客网
来源:
牛客网
题目描述codeJan喜欢观察世界。有一天,codeJan发现一个非常奇怪的现象。
小八i
·
2024-01-31 05:06
动态规划
算法
python
网课:[NOIP2006]明明的随机数——牛客(题解)
链接:登录—专业IT笔试面试备考平台_
牛客网
来源:
牛客网
题目描述明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了N个1到1000之间的随机整数(N≤100),对于其中重复的数字
2301_80718054
·
2024-01-30 21:25
算法
LeetCode刷题-有效的字母异位词
前言说明
算法学习
,日常刷题记录。题目连接有效的字母异位词题目内容给定两个字符串s和t,编写一个函数来判断t是否是s的字母异位词。注意:若s和t中每个字符出现的次数都相同,则称s和t互为字母异位词。
小鲨鱼FF
·
2024-01-30 19:09
c语言刷题
目录1.旋转数组的最小数字旋转数组的最小数字_牛客题霸_
牛客网
题目描述:题目分析代码与运行展示2.错误的集合力扣(LeetCode)官网-全球极客挚爱的技术成长平台题目描述题目分析代码与运行展示1.旋转数组的最小数字旋转数组的最小数字
京观
·
2024-01-30 18:47
c语言
算法
数据结构
牛客周赛round30D题讲解(公式推导)
写的时候题目理解错了(*/ω\*)登录—专业IT笔试面试备考平台_
牛客网
#includeusingll=longlong;intmain(){std::ios::sync_with_stdio(false
Colinnian
·
2024-01-30 12:37
题目讲解
c++
十大排序算法之非线性时间比较类排序
前言接下来就开始我们的
算法学习
之路了,代码会分别使用Java与Python来实现,数据处理的算法很多,排序是最基础且最重要的一类,大多数人都是通过学习排序算法入门的。
忆梦九洲
·
2024-01-30 10:50
排序算法
算法
非线性时间比较类排序
LeetCode刷题-主要元素
前言说明
算法学习
,日常刷题记录。题目连接主要元素题目内容数组中占比超过一半的元素称之为主要元素。给你一个整数数组,找出其中的主要元素。若没有,返回-1。
小鲨鱼FF
·
2024-01-30 06:04
秋招计算机网络知识汇总
计算机网络常见知识点&面试题本文进行秋招中常见的计算机网络知识的汇总,来源主要有:小林CodingJavaGuide
牛客网
应用层有哪些常见的协议HTTP:超文本传输协议超文本传输协议(HTTP,HyperTextTransferProtocol
烧烤Yes火锅No
·
2024-01-30 01:41
秋招后端知识汇总
网络
算法学习
:139. 单词拆分
单词拆分题目链接:力扣题目链接难度:中等给你一个字符串s和一个字符串列表wordDict作为字典。请你判断是否可以利用字典中出现的单词拼接出s。注意:不要求字典中出现的单词全部都使用,并且字典中的单词可以重复使用。示例:输入:s=“leetcode”,wordDict=[“leet”,“code”]输出:true解释:返回true因为“leetcode”可以由“leet”和“code”拼接成。思路
As_theWind
·
2024-01-30 01:39
数据结构与算法
数据结构
算法
java
2023.12.28 美团开发岗实习一面 面经
bg:
牛客网
投的简历,第一次接到大厂面试,鼠鼠被狠狠重创了首先确认基本信息,然后让自我介绍项目坑接下来对于我的项目狠狠拷打,这块我吃了大亏,以前面的实习一般都简单问一下,大厂是真的把你简历上的每一句话掰开揉碎了问
cangshanjiang
·
2024-01-29 22:11
java
牛客——只能吃土豆的牛牛(进制转化)
链接:登录—专业IT笔试面试备考平台_
牛客网
来源:
牛客网
旅行完了的牛牛又胖了,于是他终于下决心要戒掉零食,所以他带着他最爱的土豆回到了牛星,开始了在牛星种土豆和只吃土豆减肥的日子。(吃土豆能减肥么?)
垠二
·
2024-01-29 15:09
算法
数据结构
进制转化
牛客——小红又战小紫(概率dp和逆元)
链接:登录—专业IT笔试面试备考平台_
牛客网
来源:
牛客网
小红上次输给了小紫,表示不服,于是又约来小紫来玩一个游戏。
垠二
·
2024-01-29 15:09
算法
概率dp
逆元
牛客——都别吵吵了,我才是签到(质因数分解和统计质因数次数)
链接:登录—专业IT笔试面试备考平台_
牛客网
来源:
牛客网
题目描述陶陶刚上一年级,今天数学课上老师教了乘法和除法,老师留了一道课后习题,陶陶很快地写完了,现在想请你帮助他检查一下是否和答案一致。
垠二
·
2024-01-29 15:08
算法
数据结构
分解质因数
牛客——百鸟国(并查集和深度优先搜索)
链接:登录—专业IT笔试面试备考平台_
牛客网
来源:
牛客网
凤凰于飞,翙翙其羽,亦集爰止。——《诗经·卷阿》传说,凤凰是百鸟之王。
垠二
·
2024-01-29 15:08
算法
数据结构
并查集
深度优先搜索
第10章【基础API与常见算法】
第10章基础API与常见
算法学习
目标了解数学相关API了解日期时间API了解系统类API掌握数组基础算法掌握数组工具类的使用熟练掌握String类的API熟练掌握StringBuilder和StringBuffer
黎明的前夜
·
2024-01-29 14:15
Java从基础到强化
算法
java
开发语言
intellij-idea
数据结构——Leetcode&
牛客网
(链表)
目录单链表1、给你单链表的头节点head,请你反转链表,并返回反转后的链表。方法一:使用头插的方法方法二:将链表的指向反转2、给你一个链表的头节点head和一个整数val,请你删除链表中所有满足Node.val==val的节点,并返回新的头节点。方法一:使用不带哨兵位的尾插方法二:带着哨兵位3、将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。方法一:使用
weixin_45138295
·
2024-01-29 12:09
LeetCode
数据结构
数据结构
链表
leetcode
【算法】
算法学习
七:动态规划 | 背包问题 | 最长公共子串(含源代码)
文章目录一、背包问题二、动态规划三、背包问题的Python代码实战3.1源代码3.2代码逐行解读四、最长公共子串4.1最长公共子串4.2最长公共子序列一、背包问题背包问题是一种经典的组合优化问题,通常有两个版本:0-1背包问题和无限背包问题。0-1背包问题是指给定一个背包容量和一组物品,每个物品有自己的重量和价值,要求在不超过背包容量的情况下,选择一些物品放入背包,使得物品的总价值最大化。每个物品
旅途中的宽~
·
2024-01-29 07:59
算法类
算法
学习
动态规划
背包问题
算法学习
记录:动态规划基础
目录前言:背景知识:正文:什么是动态规划(更新中):理解动态规划:状态:状态转移:运用动态规划(分析步骤):例题集(时间顺序)1.蓝桥OJ3820:混境之地5(DFS)2.蓝桥OJ216:地宫取宝(DFS)3.蓝桥OJ1536:数字三角形(迭代法)4.蓝桥OJ3367:破损的楼梯(迭代法)5.蓝桥OJ3423:安全序列(迭代法)6.蓝桥OJ389:摆花(二维DP)(迭代法)7.蓝桥OJ3362:建
D.Thrive
·
2024-01-29 07:26
学习
动态规划
算法
算法学习
记录:有关树的基础
前言:
算法学习
记录不是算法介绍,本文记录的是从零开始的学习过程(见到的例题,代码的理解……),所有内容按学习顺序更新,而且不保证正确,如有错误,请帮助指出。
D.Thrive
·
2024-01-29 07:26
学习
算法学习
记录:位运算
前言:
算法学习
记录不是算法介绍,本文记录的是从零开始的学习过程(见到的例题,代码的理解……),所有内容按学习顺序更新,而且不保证正确,如有错误,请帮助指出。
D.Thrive
·
2024-01-29 07:55
学习
算法
算法学习
记录:动态规划
前言:
算法学习
记录不是算法介绍,本文记录的是从零开始的学习过程(见到的例题,代码的理解……),所有内容按学习顺序更新,而且不保证正确,如有错误,请帮助指出。
D.Thrive
·
2024-01-29 07:23
学习
动态规划
算法
牛客网
在线编程第二题-链表指定区域内反转
这道题被爱学习的你看到了,很棒!那今天就花十五分钟的时间,一起来看下链表指定区域反转。来说下解题思路:如图所示,首先要设一个虚拟头节点dummy,为了固定好头节点位置,这样只关心dummy.next。接下来会用到就像抽书法这样一个思想。反转区间为n-m,若按图中反转区间为3-5。这样只需要抽2次,就能实现区间反转。让pre指向反转区间的前面一个节点,cur指向当前反转区间的第一个节点,temp指向
成为佬
·
2024-01-29 04:05
链表
数据结构
算法
java
牛客网
在线编程第一题反转链表
这道题被爱学习的你看到了,很棒!那今天就花十五分钟的时间,一起来看下反转链表这道算法题,这道题属于初级程度,不是很难理解。用递归会相对简单些。当然也可以用栈,因为它有一个后进先出的特点,刚好符合反转这一要求。这里讲解一下使用递归函数。递归就要一直递归到链表的最后一个结点,那么最后一个结点就是反转后的头结点,记作ans。此后,每次函数在返回的过程中,让当前结点的下一个结点的next指针指向当前节点。
成为佬
·
2024-01-29 04:35
链表
数据结构
c++
算法
深度强化学习之价值学习-王树森课程笔记
DeepQ-Network(DQN)1.原理2.DQN结构(以超级玛丽为例)3.用DQN操作Agent打游戏三、TemporalDifferenceLearning(TD算法)1.原始算法(类似BP)2.TD算法3.用TD
算法学习
淀粉爱好者
·
2024-01-29 03:23
机器学习
神经网络
深度学习
算法学习
(5):LeetCode刷题之滑动窗口
前言:滑动窗口算法专门优化一种连续问题场景,如找出字符串或者数组中满足xx条件的最长(或最短)的连续子串(或子数组)。滑动窗口的解题思路如下:需要用到双指针进行求解,两个指针构造一个窗口,窗口的移动是重点!右指针每次往前移动一格,每次移动会有一个新的元素进入窗口,这时条件可能就会发生变化,再根据当前条件来决定左指针是否移动,以及移动多少格。总的来说,右指针每次必然要移动一格,目的是要探索“可能性”
name_s_Jimmy
·
2024-01-28 19:50
算法
leetcode
算法
滑动窗口
详解
最长子串
工业机器人运动学与Matlab正逆解
算法学习
笔记(用心总结一文全会)(三)——逆运动学P2
文章目录建立DH模型机器人正运动学机器人逆运动学△求θ1\theta_1θ1、θ2\theta_2θ2、θ3\theta_3θ3△代数解求θ4\theta_4θ4、θ5\theta_5θ5、θ6\theta_6θ6○求解θ4\theta_4θ4○求解θ5\theta_5θ5○求解θ6\theta_6θ6△三轴相交的Pieper解法△机器人逆运动学多解的判断机器人雅可比矩阵CSDN提示我字数太多,一
Mist_Orz
·
2024-01-28 17:01
机器人
MATLAB
机器人
matlab
机器人运动学
运动学逆解
雅克比
工业机器人运动学与Matlab正逆解
算法学习
笔记(用心总结一文全会)(二)——逆运动学P1
文章目录建立DH模型机器人正运动学机器人逆运动学※代数解、几何解,解析解(封闭解)、数值解的含义与联系△代数解求θ1\theta_1θ1、θ2\theta_2θ2、θ3\theta_3θ3※参考资料※关于为何使用atan2()函数求解○求解θ1\theta_1θ1○求解θ3\theta_3θ3○求解θ2\theta_2θ2·机器人学导论的方法(失败的尝试)·参考的文章中的方法(失败的尝试)·一个大
Mist_Orz
·
2024-01-28 17:00
机器人
MATLAB
matlab
机器人
机器人运动学
运动学逆解
14.STL 常用算法
14.1常用遍历
算法学习
目标:掌握常用的遍历算法算法简介:for_each//遍历容器treansform//搬运容器到另一个容器中14.2for_each功能描述:实现遍
霜晨月c
·
2024-01-28 16:46
#
C++提高编程
c++
算法
开发语言
笔记
学习
七牛云测开一面(60min)面经
七牛云测开一面(60min)_
牛客网
23.2月可能七牛云测开一面(60min)简历上都是Java投了七牛云的后端和测开,后端没理我侧开面我了目前不知道过没过1.自我介绍2.问了一下我的专业(网络工程)都学啥了
软工菜鸡
·
2024-01-28 16:17
面经
服务器
java
阿里云
设计规范
软件测试
spring
boot
七牛云测开实习一面凉经整理
七牛云测开实习一面凉经_
牛客网
23.8月可能七牛云测开实习一面凉经1.自我介绍2.为什么想做测试3.实习经历4.HashMap底层实现(1.7和1.8的区别)Java大厂面试——常见集合篇ListHashMap
软工菜鸡
·
2024-01-28 16:16
面经
java
数据库
linux
七牛云
面经
软件测试
大厂
算法学习
系列(二十八):快速幂、逆元
目录引言一、快速幂概念二、代码模板三、例题1.快速幂模板题四、快速幂求逆元引言这个快速幂还是很重要的,算是一个比较基础的问题在数论里面,主要是为了降低时间复杂度用的,然后介绍了逆元的概念以及如何用快速幂来求。一、快速幂概念求akmodpa^{k}\mod\pakmodp,一般就是累积kkk次,时间复杂度为O(N)O(N)O(N)快速幂:先预处理出a20,a21a22⋯a2logka^{2^{0}}
lijiachang030718
·
2024-01-28 15:03
算法
算法
学习
算法学习
系列(二十七):欧拉函数、欧拉定理、费马小定理
目录引言一、欧拉函数1.概念2.求每个数的欧拉函数二、线性筛法求欧拉函数三、欧拉定理,费马小定理引言本文主要介绍欧拉函数、线性筛法求欧拉函数,以及公式是怎样推导出来的,并且介绍了欧拉定理,以及费马小定理是怎样被推导出来的。一、欧拉函数1.概念欧拉函数ϕ(N):欧拉函数\phi(N):欧拉函数ϕ(N):1~N中与N互质的数的个数,(互质:公约数只有1的两个自然数)N=p1α1⋅p2α2⋅p3α3⋅⋯
lijiachang030718
·
2024-01-28 15:32
算法
算法
学习
算法学习
系列(二十九):裴蜀定理、扩展欧几里得算法
目录引言一、裴蜀定理二、扩展欧几里得算法模板三、公式推导四、例题1.扩展欧几里得算法模板题2.线性同余方程引言这个扩展欧几里得算法用的还是比较多的,而且也很实用,话不多说直接开始吧。一、裴蜀定理裴蜀定理:对于任意正整数a和b,一定存在非零整数x和y,使得ax+by=gcd(a,b)裴蜀定理:对于任意正整数a和b,一定存在非零整数x和y,使得ax+by=gcd(a,b)裴蜀定理:对于任意正整数a和b
lijiachang030718
·
2024-01-28 14:58
算法
算法
学习
算法学习
#31 合并两个有序数组
题目详情给你两个按非递减顺序排列的整数数组nums1和nums2,另有两个整数m和n,分别表示nums1和nums2中的元素数目。请你合并nums2到nums1中,使合并后的数组同样按非递减顺序排列。注意:最终,合并后数组不应由函数返回,而是存储在数组nums1中。为了应对这种情况,nums1的初始长度为m+n,其中前m个元素表示应合并的元素,后n个元素为0,应忽略。nums2的长度为n。示例1:
0daydreamer0
·
2024-01-28 11:40
牛客网
java考试选择题_
牛客网
华为笔试题—1
1.题目描述计算字符串最后一个单词的长度,单词以空格隔开。输入描述:一行字符串,非空,长度小于5000。输出描述:整数N,最后一个单词的长度。#include#include#includeusingnamespacestd;intLength_last_string(string&a){intlengtn=a.size();intresutl=0;for(inti=lengtn-1;a[i]!=
weixin_39950552
·
2024-01-28 08:06
牛客网java考试选择题
牛客网
java考试选择题_
牛客网
笔试题目二
1.selectcount(*)fromtable表示返回表中包括空行和重复行在内的行数,但是会扫描所有列selectcount(1)fromtable也是返回表中包括空行和重复行在内的行数,不会扫描所有列,1其实就是表示有多少个符合条件的行,但是此时没有where,所有没条件也就是返回总行数selectcount(id)fromtable表示返回表中存在该列id的行数,但是该列的值不为空,为空的
weixin_39934063
·
2024-01-28 08:36
牛客网java考试选择题
牛客网
笔试题 (经常更新)
---hashMap---按value排序//map排序publicstaticvoidsortMap(Mapmap){List>list=newArrayList>(){@Overridepublicintcompare(Map.Entryo1,Map.Entryo2){returno2.getValue().compareTo(o1.getValue());}});//Collections.
lileLife
·
2024-01-28 08:05
java
算法&数据结构
编程题
牛客网
测试开发笔试题 含解析
1.某操作系统采用分页存储管理方式,下图给出了进程A和进程B的页表结构。如果物理页的大小为512字节,那么进程A与进程B的物理内存总共使用了____字节。正确答案:3584解析:物理页可以在进程间共享,两个进程共使用了1,2,3,4,6,7,9,共7个物理页。故:7*512=35842.Session和Cookie是互联网领域中两种常用的技术,数以亿计的用户访问美团网Web页面时,就会用到这两种技
熬不了夜哇
·
2024-01-28 08:05
牛客网软件测试开发试题
数据结构
软件工程
数据库
测试工具
牛客网
笔试题
letresults={data:[{name:'name1',type:'t1',},{name:'name2',type:'t2',children:[{name:'name3',type:'t3',children:[{name:'n7',type:'t2',children:[{name:'n8',type:'t2',},],},],},{name:'name4',type:'t1',ch
MESSI-FE
·
2024-01-28 08:05
javascript
上一页
2
3
4
5
6
7
8
9
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他