牛客网算法笔记第14页

概括解释线程的几种状态

转自：牛客网1.新建（new）:新创建了一个线程对象2.可运行（runnnable）：线程对象创建后，其他线程（比如main线程）调用了该对象的start()方法。

子衿_青青·2023-11-22 19:26

算法笔记-第十章-动态规划2

算法笔记-第十章-动态规划2最大连续子序列和最大连续子序列和的最优方案最长上升子序列最长上升子序列的最优方案最长公共子序列(LCS)最长回文字符串题目一题目二最大连续子序列和对于最大连续数组求和的问题，

一直爱莲子·2023-11-22 18:19

算法笔记-第十章-动态规划-递归写法和递推写法

算法笔记-第十章-动态规划动态规划的基础知识斐波那契数列II数塔上楼动态规划的基础知识大佬讲解斐波那契数列II#includeconstintMOD=10007;constintMAXN=10000+1

一直爱莲子·2023-11-22 18:18

算法笔记-第十章-图的遍历（未处理完-11.22日）

算法笔记-第十章-图的遍历图遍历的知识点一关于深度和广度优先遍历的基础知识：大佬讲解一大佬讲解二图遍历知识二连通分量实现DFS的模板思路邻接矩阵版本邻接表版本无向图的连通块图遍历的知识点一关于深度和广度优先遍历的基础知识

一直爱莲子·2023-11-22 18:48

算法笔记-第十章-图的存储

算法笔记-第十章-图的存储图的基础知识图的邻接矩阵和邻接表大佬讲解无向图的邻接矩阵有向图的邻接矩阵无向图的邻接表有向图的邻接表图的基础知识1.邻接表是图的一种链式存储结构，而邻接矩阵是图的一种顺序存储结构

一直爱莲子·2023-11-22 18:44

【牛客网华为机试】HJ1 字符串最后一个单词的长度

题目描述计算字符串最后一个单词的长度，单词以空格隔开，字符串长度小于5000。输入描述：输入一行，代表要计算的字符串，非空，长度小于5000。输出描述：输出一个整数，表示输入字符串最后一个单词的长度。示例1输入：hellonowcoder复制输出：8复制说明：最后一个单词为nowcoder，长度为8解题思路用split对字符串进行拆分，选取列表中最后一个元素，最后输出元素的长度>>>str1="h

202xxx·2023-11-22 09:58

容迟网络中的路由算法笔记（三）

第三章基于地理信息的路由算法背景：为了提高消息成功投递的可能性，一种普遍受认可的方式是采用基于洪泛的多副本策略，通过引入更多的消息副本，增大消息与目的节点相遇的机会。为了实现消息的受控洪泛，减少消息冗余的程度，许多研究学者都在尝试捕获全局网络拓扑知识或者额外的辅助信息。但是在间断性连接的容迟网络中，很难实时更新和维护整个网络的拓扑知识，即使在个别应用场景中，能够获得这些信息，也要付出很高的代价。与

名字是个迷吖·2023-11-22 07:59

容迟网络中的路由算法笔记（二）

第二章容迟网络典型路由算法背景：容迟网络路由算法区别于传统的Internet路由算法主要体现在两个方面：①传统的Internet路由问题假设网络拓扑固定已知，而容迟网络中的节点移动导致网络拓扑动态变化，网络中任意两个节点之间某个时刻或者某段时间内不存在一条稳定的端到端连通路径；②与传统Internet路由算法以最小跳数、最短路径为路由目标不同，容迟网络中的路由算法通常以最大化消息投递概率和最小化传

名字是个迷吖·2023-11-22 07:29

『算法笔记』- 03 - C++ 实现：双指针算法 & 位运算 & 离散化 & 区间合并

目录一、双指针算法1.1例题1.2图示二、位运算2.1例题2.2补充三、离散化3.1例题3.2解析3.3补充四、区间合并4.1例题4.2图示EndingAtfirst：一个初学算法的萌新，如果文中有误，还请指正️专栏介绍：本专栏目前基于AcWing算法基础课进行笔记的记录，包括及课上大佬讲的一些算法的模板还有自己的一些心得和理解️个人博客地址：https://blog.csdn.net/m0_73

Rainbow_Criss·2023-11-22 07:27

【代码随想录】刷题笔记Day10

一下子就燥热起来了，天气一变心也容易浮，赶紧刷几道代码题冷静一下C++容器的使用开始之前来学习一下C++的容器，熟悉熟悉这些高效的用法，今天先学vector、set和map吧，感觉最近就是这仨不太熟，以下知识点来自《算法笔记

小涛44·2023-11-22 05:53

「Verilog学习笔记」边沿检测

专栏前言本专栏的内容主要是记录本人学习Verilog过程中的一些知识点，刷题网站用的是牛客网`timescale1ns/1nsmoduleedge_detect(inputclk,inputrst_n,

KS〔学IC版〕·2023-11-22 01:35

类与对象（2）

✨前言✨博客主页：toKeep博客主页欢迎关注，点赞，留言评论⏳首发时间：2023年11月11日博主码云地址：博主码云地址参考书籍：《C++Primer》《C++编程规范》编程练习：牛客网+力扣网由于博主目前也是处于一个学习的状态

to Keep·2023-11-21 18:16

模板初阶学习

✨前言✨博客主页：toKeep博客主页欢迎关注，点赞，留言评论⏳首发时间：2023年11月21日博主码云地址：博主码云地址参考书籍：《C++Primer》《C++编程规范》编程练习：牛客网+力扣网由于博主目前也是处于一个学习的状态

to Keep·2023-11-21 18:16

C++中的内存管理

✨前言✨博客主页：toKeep博客主页欢迎关注，点赞，留言评论⏳首发时间：2023年11月21日博主码云地址：博主码云地址参考书籍：《C++Primer》《C++编程规范》编程练习：牛客网+力扣网由于博主目前也是处于一个学习的状态

to Keep·2023-11-21 18:42

数据结构之链表练习与习题详细解析

前言2.习题解析2.1习题一2.2习题二2.3习题三2.4习题四2.5习题五3.总结1.前言在上次的文章中我们对一些练习的题目进行解析，链表是对于数据结构的基础，对我们的后面的内容非常重要，这次我们对于牛客网和力扣的部分题目进行

steventom·2023-11-21 01:15

Motion Plan之搜素算法笔记

背景：16-18年做过一阵子无人驾驶，那时候痴迷于移动规划；然而当时可学习的资料非常少，网上的论文也不算太多。基本就是Darpa的几十篇无人越野几次比赛的文章，基本没有成系统的文章和代码讲解实现。所以对移动规划的认识不算全面，这几年随着自动驾驶、无人机的研究和应用的增多，很多的论文课程成体系的开始介绍这方面的内容。对于一个理工男来说机器人并且是能自动的、智能规划的，相信没有多少理工男是可以抗拒不想

远洋之帆·2023-11-21 00:47

颓特别我废·2023-11-20 23:10

两个单链表相交和有无环的一系列问题(算法笔记-链表)

【题目】给定两个可能有环也可能无环的单链表，头节点head1和head2。请实现一个函数，如果两个链表相交，请返回相交的第一节点，否则返回null【要求】如果两个链表长度之和为N，时间复杂度请达到0(N)，额外空间复杂度请达到0(1)。1分析：解决此问题，需要有两个步骤，第一步是判断链表是否有环，第二个是判断两个链表是否相交；由此会产生三种情况，情况一：链表A和B均是无环链表，A和B是否相交情况二

xxx_520s·2023-11-20 18:49

【数据结构算法篇】链表面试题3—返回链表的中间结点

专栏：《数据结构必刷题》题目来自：牛客网和力扣题目：链表的中间结点题目链接：点击即可跳转题目描述：给定一个头结点为head的非空单链表，返回链表的中间结点。如果有两个中间结点，则返回第二个中间结点。

比奇堡的天没有云·2023-11-20 18:10

牛客网 Java最全面试题及答案整理（2023年11月最新版）

一转眼2023年马上就要过去了，不知道你金九银十上岸了，还是等着2024呢？大家从Boss直聘上或者其他招聘网站上都可以看到Java岗位众多，Java岗位的招聘薪酬天差地别，人才要求也是五花八门。而很多Java工程师求职过程中，也是冷暖自知。很多时候技术有，但是面试的时候就是过不了！作为一个资历不浅的Java开发，这几年我面试过不少人。发现大多数面试者，虽然看起来工作努力，但他们表现出来的能力水平

进阶的架构师·2023-11-20 17:13

【发散思维能力】不用加减乘除做加法

此题出自牛客网的剑指offer专题题目描述写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。

ghscarecrow·2023-11-20 17:41

Go语言实现：【剑指offer】不用加减乘除做加法

该题目来源于牛客网《剑指offer》专题。第一步：相加各位的值，不算进位，得到010，二进制每位相加就相当于各位做异或操作，101^111。

少侠请留步。·2023-11-20 17:10

算法笔记-第九章-二叉查找树

算法笔记-第九章-二叉查找树什么是二叉查找树大佬讲解一大佬讲解二二叉查找树的建立二叉查找树的判定还原二叉查找树相同的二叉查找树填充二叉查找树什么是二叉查找树若它的左子树不空，则左子树上所有结点的值均小于它根结点的值

一直爱莲子·2023-11-20 15:13

算法笔记-第九章-平衡二叉树

算法笔记-第九章-平衡二叉树）平衡二叉树定义大佬讲解平衡二叉树的查找操作插入操作左旋操作插入情况插入操作代码不考虑平衡操作平衡插入操作二叉查找树的平衡因子平衡二叉树的判定平衡二叉树的建立平衡二叉树定义树还是一个二叉查找树其左右树的高度之差的绝对值不超过

一直爱莲子·2023-11-20 15:54

大模型最全八股和答案（上）

来自：包包算法笔记在博士毕业就有10篇ACL一作的师兄指导下是种什么体验之前写过大模型面试八股/大模型面试八股含答案，后续有网友整理了更清晰的版本，推荐仓库：https://github.com/jackaduma

zenRRan·2023-11-20 12:57

C语言【数据结构】链表【OJ题（C++）练习】

目录1.203.移除链表元素2.206.反转链表3.876.链表的中间结点4.链表中倒数第k个结点_牛客题霸_牛客网5.21.合并两个有序链表6.链表分割_牛客题霸_牛客网7.链表的回文结构_牛客题霸_

冰果滴·2023-11-20 09:43

C语言每日一题（34）链表的回文结构

牛客网回文链表题目描述描述对于一个链表，请设计一个时间复杂度为O(n),额外空间复杂度为O(1)的算法，判断其是否为回文结构。给定一个链表的头指针A，请返回一个bool值，代表其是否为回文结构。

对编程一片赤诚的小吴·2023-11-20 09:10

牛客网高频算法题系列-BM6-判断链表中是否有环

牛客网高频算法题系列-BM6-判断链表中是否有环题目描述判断给定的链表中是否有环。如果有环则返回true，否则返回false。

雄狮虎豹·2023-11-20 09:49

「Verilog学习笔记」根据状态转移表实现时序电路

专栏前言本专栏的内容主要是记录本人学习Verilog过程中的一些知识点，刷题网站用的是牛客网分析可得逻辑表达式为可得逻辑表达式为`timescale1ns/1nsmoduleseq_circuit(inputA

KS〔学IC版〕·2023-11-20 09:24

LeetCode和牛客网经典链表题目合集

目录LeetCode第203题：移除链表元素LeetCode第206题：反转链表LeetCode第876题：链表的中点节点牛客网：链表中倒数最后k个节点LeetCode第21题：合并两个有序链表牛客网：

1e-12·2023-11-20 08:04

牛客网-剑指offer刷题

python刷题笔记基础题目知识点笔记J27力扣509斐波那契数列力扣斐波那契数递归方法会超时，采用循环方法JZ8跳台阶跳台阶和J27思路一样JZ9跳台阶扩展问题变态跳台阶和J27,JZ8思路一样，循环，但是找规律更简单JZ10矩形覆盖矩形覆盖数组1.纯数组操作2.有序的用二分法.后面单独出二分法JZ1二维数组中的查找二维数组中俄查找有三种方法，直接变成一维数组，一种是In在不在，一种是二分法，(

平行世界里的我·2023-11-19 22:32

剑指offer刷题笔记-篇2

前言机器人的运动范围剪绳子二进制中1的个数数值的整数次方从1到n的位数移除链表元素删除链表中重复的结点*正则表达式匹配*表示数值的字符串调整数组顺序链表中倒数第k个节点链表的环反转链表合并链表剑指offer前言主要刷题平台为牛客网

夏海藻Liam·2023-11-19 22:31

剑指offer系列刷题笔记汇总

刷题平台：牛客网书籍下载：共享资源刷题刷的比较慢，花费了两个多月，终于将所有题目过了一遍，牛客网一共有6

追忆似水_年华·2023-11-19 22:00

牛客网TOP101刷题笔记汇总--C++题解

题目链表BM1反转链表BM2链表内指定区间反转BM3链表中的节点每k个一组翻转BM4合并两个排序的链表BM5合并k个已排序的链表BM6判断链表中是否有环BM15删除有序链表中重复的元素-I二分查找/排序二叉树堆/栈/队列哈希递归/回溯动态规划字符串双指针贪心算法模拟链表BM1反转链表分析1（通过调整链表指针达到反转）：初始化三个指针：pre、cur、nextnext用来保存链表，防止cur改变指向

halooy·2023-11-19 22:30

刷题笔记

牛客网文章目录关于树的解题思路序列化二叉树二叉搜索树第K个节点把二叉树打印成多行按照之字形顺序打印二叉树对称二叉树二叉树下一个结点****重建二叉树*********从上往下打印二叉树二叉搜索树的后序遍历序列二叉树中和为某一值的路径二叉搜索树与双向链表二叉树的深度平衡二叉树关于链表的解题思路两种倒数第

呼声很高·2023-11-19 22:28

剑指OFFER刷题笔记 Kaze-1

JZ34二叉树中和为某一值的路径(二)算法模拟JZ29顺时针打印矩阵原创解法受LC讨论区启发的解法动态规划JZ42连续子数组的最大和JZ85连续子数组的最大和(二)数据结构：链表，队列，栈JZ24反转链表牛客网链接难度

Kaze-1·2023-11-19 22:27

牛客网刷题笔记三寻找第K大+两数之和+合并两个排序的链表+用两个栈实现队列

算法题牛客网NC88寻找第K大题目：思路就是做个排序，要求时间复杂度O(nlog⁡n)O(n\logn)O(nlogn)，因此选用快排。

Lizytzh·2023-11-19 22:26

《算法笔记》学习日记——3.6 字符串处理

目录3.6字符串处理问题A:字符串连接问题B:首字母大写问题C:字符串的查找删除问题D:单词替换问题E:字符串去特定字符问题F:数组逆置问题G:比较字符串问题H:编排字符串问题I:【字符串】回文串小结3.6字符串处理CodeupContestID:100000580问题A:字符串连接题目描述不借用任何字符串库函数实现无冗余地接受两个字符串，然后把它们无冗余的连接起来。输入每一行包括两个字符串，长度

囷囷·2023-11-19 20:05

牛客网高频算法题系列-BM2-链表内指定区间反转

牛客网高频算法题系列-BM2-链表内指定区间反转题目描述将一个节点数为size链表m位置到n位置之间的区间反转，要求时间复杂度O(n)，空间复杂度O(1)。

雄狮虎豹·2023-11-19 19:48

算法学习基础笔记

一开始准备蓝桥杯，真的只是上去就做题难死拉倒而且一道题看半天也想不出来然后看别人写的答案也看不懂我就开始上网搜各种经验贴最主要的小白一定要看算法基础上视频我这个小白就看了视频之后感觉不算一前那种特别难受了跟着视频算法笔记不要乱做题目

9677·2023-11-19 17:00

【数据结构】10道经典面试题目带你玩转链表

个人主页:修修修也所属专栏:数据结构⚙️操作环境:Leetcode/牛客网目录一.移除链表元素二.反转链表三.链表的中间结点四.链表中倒数第K个结点五.合并两个有序链表六.链表分割七.链表的回文结构八.

修修修也·2023-11-19 16:18

牛客——OR36 链表的回文结构（C语言，配图，快慢指针）

本题是没有对C的支持的，但因为Cpp支持C，所以这里就用C写了，可以面向更多用户链表的回文结构_牛客题霸_牛客网(nowcoder.com)思路一：链表翻转简单的想想整形我们怎么比较，就是将整形A依次取尾

肥or胖·2023-11-19 15:16

大数相加，字符串相加，（k进制相加）2 进制，36进制相加

题目来源：力扣（LeetCode）和牛客网在线编程题链接：https://leetcode-cn.com/problemshttps://www.nowcoder.com/activity/oj特别鸣谢

Julse·2023-11-19 13:17

《剑指 Offer （第 2 版）》第 66 题：构建乘积数组

第66题：构建乘积数组传送门：构建乘积数组，牛客网onlinejudge地址。

李威威·2023-11-19 04:12

牛客网C语言概念错题总结

（1）解：(A)struct成员类型不可以是它自己，因为会递归定义。理论上这样导致结构体的大小不能被计算（无限大小）。所以不能在结构体里的成员类型是结构体本身。但是成员可以定义为该结构体的指针。就像你上面代码。因为指针的大小是已知的（随编译器和操作系统而定）。所以可以定义为该结构体的指针，但不是该结构体。（2）（3）解：浮点型数据有两种表达方式，一种是我们常见的十进制小数，如1.0等，可以缺省小数

m0_73283925·2023-11-19 00:03

算法笔记-第五章-大整数运算

算法笔记-第五章-大整数运算大整数运算大整数比较大整数加法大整数减法大整数乘法大整数乘法2大整数除法大整数运算一：使用数组存储整数的时候，整数的高位存储在数组的高位，整数的低位存储在数组的低位二：把整数按照字符串读入的时候

一直爱莲子·2023-11-18 19:05

【算法笔记】10.3 图的遍历

这是《算法笔记》的读书记录本文参考自10.3节文章目录〇、图的基本概念一、DFS遍历图二、BFS遍历图〇、图的基本概念定义：图由顶点（vertex）和边（edge）组成。

云端FFF·2023-11-18 19:04

算法笔记--树和二叉树

第六章树和二叉树本章主要讲授内容1、树的定义和存储结构2、二叉树的定义、性质、存储结构3、二叉树的遍历、线索算法4、树和二叉树的转换5、哈夫曼树及其应用★★课时分配课时分配：1、2两个学时，3四个学时，4两个学时,5两个学时,上机4个学时★★★重点、难点：二叉树的遍历、线索算法、哈夫曼树及其应用第一节树1、树的定义和基本运算1．1定义树是一种常用的非线性结构。我们可以这样定义：树是n（n≥0）个结

flyljg·2023-11-18 18:21

算法笔记-第九章-树的遍历(未完成-待整理）

算法笔记-第九章-树的遍历树遍历的知识点emplace_back()用法top和pop的用法树的先根遍历理解本题思路树的后跟遍历树的层序遍历树的循环队列遍历树的高度树的高度分析题目树的结点层号树遍历的知识点大佬总结的实在是太好了大佬讲解数遍历

一直爱莲子·2023-11-18 18:45

「Verilog学习笔记」实现3-8译码器①

专栏前言本专栏的内容主要是记录本人学习Verilog过程中的一些知识点，刷题网站用的是牛客网分析①本题要求根据38译码器的功能表实现该电路，同时要求采用基础逻辑门实现，那么就需要将功能表转换为逻辑表达式

KS〔学IC版〕·2023-11-17 12:49

推荐频道

牛客网算法笔记