算法篇

《牛客题霸-算法篇》刷题之NC140 排序

一、题目二、示例三、代码classSolution:defMySort(self,arr):foriinrange(len(arr)):forjinrange(i,len(arr)):ifarr[i]>arr[j]:arr[i],arr[j]=arr[j],arr[i]returnarr四、算法说明冒泡排序！胡萝卜2022年8月11日10:52:50我不知道将去向何方，但我已在路上！时光匆匆，虽未
O_胡萝卜_O·2023-10-30 02:24

《牛客题霸-算法篇》刷题之NC32 求平方根

一、题目二、示例三、代码classSolution:defsqrt(self,x):left=1right=xwhileleftm:left=m+1elifx//m
O_胡萝卜_O·2023-10-30 02:54

C++ 算法篇 广度（宽度）优先搜索（BFS）

广度优先遍历广度优先遍历(Breadth_First_Search)，又称为广度优先搜索，简称BFS。图的BFS类似于树的层序遍历。广度优先遍历如图将左边的图变形，得到右边的图，然后一层一层的遍历。这里借助一个队列来实现一层一层的遍历。搜索问题一般有两种情况：一种是给出初始结点，要求寻找符合约束条件的目标结点；另一种是给出初始结点和目标结点，要求找到从初始结点到目标结点的一条路径。对于解的要求也不
流年llyz·2023-10-29 12:52

Kiner算法刷题记（十）：二分查找（手撕算法篇）

系列文章导引系列文章导引开源项目本系列所有文章都将会收录到GitHub中统一收藏与管理，欢迎ISSUE和Star。GitHub传送门：Kiner算法算题记69.x的平方根解题思路这道题我们可以使用二分法来解决，由于我们知道：parseInt(x/2)^2>1;//左右指针不相遇时进入循环while(left>1;//计算parseInt(x/2)^2letpow=mid*mid;//如果刚好pow
星河阅卷·2023-10-28 23:38

Kiner算法刷题记（十四）：数据结构中的“渣男”——单调栈（手撕算法篇）

系列文章导引系列文章导引开源项目本系列所有文章都将会收录到GitHub中统一收藏与管理，欢迎ISSUE和Star。GitHub传送门：Kiner算法算题记503.下一个更大元素II解题思路由于题目要求找到每个元素下一个更大的元素，明显就是求最近大于关系的问题，因此，我们可以使用单调递减栈来帮我们解决这个问题。不过，这道题还有一个特殊的点，就是需要循环搜索，此时，我们可以使用一个编程技巧，就是将目标
星河阅卷·2023-10-28 23:38

面经整理计划——第二弹

算法&&八股文&&其他文章目录算法&&八股文&&其他一、算法篇二、八股文三、其他待解决(欢迎评论区或私信解答）一、算法篇给定彼此独立的两棵二叉树，树上的节点值两两不同，判断t1树是否有与t2树完全相同的子树
Patriot Youngster·2023-10-28 21:56

面经整理计划——第七弹

算法&&八股文&&其他文章目录算法&&八股文&&其他一、算法篇二、八股文三、其他待解决(欢迎评论区或私信解答）一、算法篇python实现单例模式分析：singleton模式介绍#参考至https://www.cnblogs.com
Patriot Youngster·2023-10-28 21:56

算法篇python:亲戚(relation)引用

大家好！今天我们来讲亲戚数的引用。例如，假设你有一个包含亲戚关系的字典，可以根据键值对来表示不同的关系。下面是一个简单的例子：relation={'我':['爸爸','妈妈','哥哥','姐姐'],'爸爸':['爷爷','奶奶'],'妈妈':['外公','外婆'],'哥哥':['嫂子','侄子'],'姐姐':['姐夫','外甥女']}解释:定义relation，将‘我’设为‘爸爸’，‘妈妈’，‘哥
信息学奥赛C++·2023-10-28 12:01

牛客题霸之算法篇 ---＞ 题解合集

最近掌柜没怎么更新博客，是因为在给牛客题霸的算法篇写题解，正在这块有需求的朋友可以看看，希望这些题解可以帮助大家在学习数据结构和算法这块更容易通关！题解合集剑指Offer和算法篇专栏
小白掌柜·2023-10-28 03:26

《牛客题霸-算法篇》刷题之NC230 Nim游戏

一、题目二、示例三、代码classSolution:defNimGame(self,n:int)->bool:returnnotn%4==0四、算法说明谁先取到倒数第四个数就会获胜。以10为例，谁先取到6，就会获胜；将原问题转化为谁先取到6的问题，谁先取到2，就会获胜；由于我方先拿，因此会获胜。以12为例，谁先取到8，就会获胜；将原问题转化为谁先取到8的问题，谁先取到4，就会获胜；由于我方先拿，且
O_胡萝卜_O·2023-10-28 03:53

《牛客题霸-算法篇》刷题之NC10 大数乘法

一、题目二、示例三、代码classSolution:defsolve(self,s:str,t:str)->str:returnint(s)*int(t)四、算法说明不好意思说！胡萝卜2022年8月7日19:55:22我不知道将去向何方，但我已在路上！时光匆匆，虽未曾谋面，却相遇于斯，实在是莫大的缘分，感谢您的到访！
O_胡萝卜_O·2023-10-28 03:52

《牛客题霸-算法篇》刷题之NC55 最长公共前缀

一、题目二、示例三、代码classSolution:deflongestCommonPrefix(self,strs:List[str])->str:n=len(strs)ifn==0:return""foriinrange(len(strs[0])):temp=strs[0][i]forjinrange(1,n):ifi==len(strs[j])orstrs[j][i]!=temp:retur
O_胡萝卜_O·2023-10-28 03:52

《牛客题霸-算法篇》刷题之NC57 反转数字

一、题目二、示例三、代码classSolution:defreverse(self,x):x=str(x)ifx[0]=='-':result=int('-'+x[1:][::-1])else:result=int(x[::-1])if-2**31
O_胡萝卜_O·2023-10-28 03:22

JVM（Java Virtual Machine）G1收集器篇

》，本文主要介绍G1收集器的收集思想和具体过程（填上一篇文章留下的坑）本系列其他文章链接：JVM（JavaVirtualMachine）内存模型篇JVM（JavaVirtualMachine）垃圾收集算法篇
摸鱼儿hzj·2023-10-27 20:55

C++ 算法篇 深度优先搜索（DFS）

深度优先搜索深度优先搜索是将当前状态按照一定的规则顺序，先拓展一步得到一个新状态，再对这个新状态递归拓展下去。如果无法拓展，则退回一步到上一个状态，再按照原先设定的规则顺序重新寻找一个状态拓展。如此搜索，直至找到目标状态，或者遍历完所有状态。所以，深度优先搜索也是一种“盲目”搜索。图9.10-1所示的一个“无向图”，从顶点V0开始进行深度优先搜索，得到的一个序列为：V0，V1，V2，V6，V5，V
流年llyz·2023-10-26 21:42

C++ 学习 ::【基础篇：09】：C++ 类的认识及基本声明定义；简单对比C++中类与结构体的区别

C++学习系列将分为三个阶段：基础篇、STL篇、高阶数据结构与算法篇，相关重点内容如下：基础篇：类与对象（涉及C++的三大特性等）；STL篇：学习使用C++提供的STL相关库；高阶数据结构与算法篇：手动实现自己的
画饼宗师·2023-10-26 06:46

【数据结构】算法、时间复杂度和空间复杂度详解 ------ 算法篇

文章目录前言一.⛳️算法的定义二.⛳️算法的特性2.1输入输出2.2输入输出2.3有穷性2.4确定性2.5可行性三.⛳️算法设计要求3.1正确性3.2可读性3.2健壮性3.3时间效率高和存储量低四.⛳️算法效率的度量方法4.1事后统计方法4.2事前分析估算方法五.⛳️算法的复杂度5.1算法的复杂度的简单介绍5.2算法复杂度在面试中考察六.⛳️算法的时间复杂度（重点）6.1算法的时间复杂度定义6.2
聆风吟º·2023-10-25 02:53

【考研】数据结构考点——直接选择排序

前言本文内容源于对《数据结构（C语言版）》（第2版）、王道讲解、博主一只小山猪经典算法篇章学习所得心得、笔记整理和总结。
住在阳光的心里·2023-10-25 00:14

技术交流

算法篇排序比较的和非比较的排序归并排序分治思想的实现merge过程staticvoidmerge(int[]a,intL,intR){inthelp[]=newint[R-L+1];//辅组数组intm
我是啵啵·2023-10-23 19:04

写给所有人的编程思维-算法篇

算法一词可能并不常见，听起来也有些不好懂。算法其实就是为了完成某项特定的任务而要按照既定顺序执行的一系列明确的指令。我们在“编程就是要简单”一节中曾经做过简单的探讨，当时就是给“小智”制订了一套明确的整理床铺的指令。算法中指令越具体、越明确，指令运行时出现错误的概率就越小。算法就像是做菜使用的“食谱”，是计算机所要执行的命令。我们来试一下，给小智发出指令，让它为我们做个加奶酪的三明治：1.拿起一片
科学小恐龙·2023-10-23 17:36

JVM（Java Virtual Machine）垃圾收集器篇

parallelScavenge、CMS、SerialOld、ParallelOld、G1本系列其他文章链接：JVM（JavaVirtualMachine）内存模型篇JVM（JavaVirtualMachine）垃圾收集算法篇垃圾收集器如果说收集算法是内存回收的方法论
摸鱼儿hzj·2023-10-23 07:03

【数据结构与算法篇】还不会二分查找？看这篇就够了！

内容专栏：《数据结构与算法篇》本文概括：整数二分算法（朴素二分，查找区间左端点与区间右端点二分）、浮点数二分本文作者：阿四啊发布时间：2023.10.22目录二分查找(binarysearch)1.朴素二分查找
阿四啊·2023-10-22 16:31

中国象棋--基于EasyX实现图形化

算法部分代码来自：C++实现双人中国象棋（一）——算法篇（附完整代码）_[PE]经典八炮的博客-CSDN博客_c++象棋代码sz最近突发奇想，要使用C++做一个双人象棋的程序，昨天肝了一天，终于把算法部分完成了
啥时候睡觉·2023-10-22 00:37

华为OD机试攻略

牛客华为机试题库——https://www.nowcoder.com/ta/huawei（重点看）[题号HJ开头]牛客在线编程算法篇——https://www.nowcoder.com/exam/oj[
张紫娃·2023-10-21 08:41

牛客面试必考真题【算法篇】高频Top200 题目汇总

题目出错次数NC6二叉树的最大路径和NC20数字字符串转化成IP地址NC21链表内指定区间反转NC30缺失的第一个正整数NC35编辑距离(二)1NC.38螺旋矩阵2NC.46加起来的和为目标值的组合(二)1NC49最长的括号子串1NC51合并k个已排序的链表NC.61两数之和1NC.75数组中只出现一次的数字2NC79丑数3NC81二叉搜索树的第k个节点0NC91最长递增子序列3NC95数组中的最
18阿鲁·2023-10-21 06:55

JVM（Java Virtual Machine）内存模型篇

本系列其他文章链接：JVM（JavaVirtualMachine）垃圾收集算法篇1.JVM简单介绍JavaVirtualMachine是运行Java程序的基础，JVM基于C、C++实现，JVM有很多种类
夜莺philomel·2023-10-19 22:48

JVM（Java Virtual Machine）垃圾收集算法篇

深入理解Java虚拟机》，主要介绍GC相关的算法，引用计数法、可达性分析算法、垃圾收集算法（分代收集理论，标记-清除/整理/复制）本系列其他文章链接：JVM（JavaVirtualMachine）垃圾收集算法篇垃圾收集当对象不在被使用的时候
夜莺philomel·2023-10-19 22:06

算法篇：求1的个数

算法：核心在于单个数字的1的个数的计算，其他的题目都是基于这个基础来做的操作。题目1:https://leetcode-cn.com/problems/number-of-1-bits/代码实现：funchammingWeight(numuint32)int{count:=0fori:=0;i>1}returnc}执行结果：题目3:https://leetcode-cn.com/problems/
灰子学技术·2023-10-17 22:45

游戏开发算法篇

十大经典排序算法TopK算法A星算法详解JPS寻路算法路径规划浅谈路径规划算法还有势力场寻路和SDF寻路等等二维矩形布局优化空间划分堆构建、插入、删除的图解敏感词过滤DFA算法程序噪声图XOR异或加密
大衍神君小迷弟·2023-10-16 14:30

面试必考真题-算法篇：对于一个给定的链表，返回环的入口节点，如果没有环，返回null。

面试必考真题-算法篇牛客网链表双指针题目描述对于一个给定的链表，返回环的入口节点，如果没有环，返回null拓展：你能给出不利用额外空间的解法么？
gaozhuang63·2023-10-15 21:23

【八股文】算法篇

目录1.数据结构1.字符串1.笔记2.数组1.定义2.特点3.代码4.笔记1.移出数组中指定的元素1.数组问题的一般工具3.链表1.定义2.组成部分3.分类1.单链表1.笔记2.相关的解决方案1.虚拟头节点（dummy）+双指针（pre被删除的节点、判断删除标志的节点）2.求单链表的长度3.不改变原链表2.双链表3.循环链表（环形链表）1.如何判断一个链表有环（双指针：slow1步，fast2步）
爱吃鱼饼的猫·2023-10-15 02:37

Java GC 算法

着重去阐释不同垃圾回收器在算法设计和实现时的一些技术细节，去探索「why」这一部分，通过对比不同的垃圾回收算法和其实现，进一步感知目前垃圾回收的发展脉络本文主要分为上下两个部分：第一部分「基本概念」，主要介绍GC的定义，流派、名词解释第二部分为「算法篇
Clovemeo·2023-10-14 12:52

【算法篇】八种内排序算法

常用的八种内排序算法分别是：交换排序：冒泡排序、快速排序选择排序：简单选择排序、堆排序插入排序：直接插入排序、希尔排序归并排序基数排序内排序巧记：选(选择)舰(简单选择)队(堆)的时候脚(交换)毛(冒泡)快(快速)，需要把轨(归并)迹(基数)擦(插入)仔(直接插入)细(希尔)一、算法的概念和编码实现（Java）1、冒泡排序冒泡排序的基本思想是，对相邻的元素进行两两比较，顺序相反则进行交换，这样，每
public static void m·2023-10-13 21:26

Day20:C++STL算法篇(1/2)

目录一、STL查找算法1.基本查找:①find():区间查找②find_if:条件查找③find_first_of:查找区间第一次出现值④adjacent_find:查找第一次重复的数⑤search:子序列查找a，找子串⑥search_n:子序列查找出现次数2.统计查找①count：区间统计②count_if:条件统计个数③equal:比较3.有序查找①binary_search：②upper_b
_Brooke_·2023-10-13 20:28

【免费分享淘宝视频教程】pyhton大数据人工智能神经网络爬虫零基础视频教程从入门到精通-百度云

00、Python安装包开发工具、注册01、Python入门到项目实战篇02、Python大数据入门到实战篇03、Python数据分析与数据挖掘篇04、Python高等数学与程序算法篇05、Python
weixin_41341299·2023-10-13 08:59

Python数据结构与算法篇（九）--单调栈与单调队列

1单调栈1.1介绍栈（stack）是很简单的一种数据结构，先进后出的逻辑顺序，符合某些问题的特点，比如说函数调用栈。单调栈实际上就是栈，只是利用了一些巧妙的逻辑，使得每次新元素入栈后，栈内的元素都保持有序（单调递增或单调递减）。用简洁的话来说就是：单调栈就是栈内元素单调递增或者单调递减的栈，单调栈只能在栈顶操作。听起来有点像堆（heap）？不是的，单调栈用途不太广泛，只处理一种典型的问题，叫做Ne
长路漫漫2021·2023-10-13 02:20

Python数据结构与算法篇（三）-- 快慢指针与碰撞指针

数组和链表代表着计算机最基本的两种存储形式：顺序存储和链式存储，所以他俩可以算是最基本的数据结构。数组是一种基础数据结构，可以用来处理常见的排序和二分搜索问题，典型的处理技巧包括双指针、滑动窗口等，数组是数据结构中的基本模块之一。因为字符串是由字符数组形成的，所以二者是相似的。双指针⼜分为中间向两端扩散的双指针、两端向中间收缩的双指针、快慢指针。双指针是一种思想，一种技巧或一种方法，并不是什么特别
长路漫漫2021·2023-10-11 06:42

连续子数组的最大和（Java）

连续子数组的最大和（牛客网—牛客题霸算法篇—NC19）题目描述输入一个长度为n的整型数组array，数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。
快喊我去学习·2023-10-09 22:31

C++ 学习 ::【基础篇：14】：C++ 类的基本成员函数：析构函数的作用 及 自定义析构函数情形

C++学习系列将分为三个阶段：基础篇、STL篇、高阶数据结构与算法篇，相关重点内容如下：基础篇：类与对象（涉及C++的三大特性等）；STL篇：学习使用C++提供的STL相关库；高阶数据结构与算法篇：手动实现自己的
画饼宗师·2023-10-06 22:12

传统机器学习聚类算法——总集篇

工作中需要综合考虑数据量、算法效果、性能之间的平衡，所以开启新的篇章——机器学习聚类算法篇。
云从天上来·2023-10-05 09:35

C++ 学习 ::【基础篇：05】：C++ 函数重载认识及使用、简单介绍：C++ 支持函数重载的原因

C++学习系列将分为三个阶段：基础篇、STL篇、高阶数据结构与算法篇，相关重点内容如下：基础篇：类与对象（涉及C++的三大特性等）；STL篇：学习使用C++提供的STL相关库；高阶数据结构与算法篇：手动实现自己的
画饼宗师·2023-10-04 21:37

Kiner算法刷题记（六）：并查集与连通性问题（手撕算法篇）

算法刷题记（二）：递归与栈（解决表达式求值问题）kiner算法刷题记（三）：线程池与任务队列kiner算法刷题记（四）：你真的了解二叉树吗（树形结构基础篇）kiner算法刷题记（四）：你真的了解二叉树吗（手撕算法篇
星河阅卷·2023-10-03 09:00

2021最新Java面经整理 | 数据结构和算法篇

2021最新Java面经整理|数据结构和算法篇目录一、数据结构1、线性表（重点）2、栈与队列3、二叉树4、多叉树5、图6、哈希表二、排序算法1、冒泡排序（BubbleSort）2、选择排序（SelectionSort
编程者说·2023-10-02 15:00

java怎么写api接口，绝对干货

1.数据结构与算法篇你是java开发你就用java代码去实现书籍参考：（0）《图解算法》入门（1）《剑指offer》剑指Offer_编程题_牛客网（2）《
m0_58397045·2023-10-02 08:45

知识储备--基础算法篇-回溯法

1.回溯法介绍1.1递归和回溯每一个递归都包含回溯，回溯是一种纯暴力搜索方法。每个回溯法都可以抽象为一种N叉树。树的宽度为子集的个数，深度为递归返回的条件。二叉树中的递归都会有回溯算法，只不过有些题目用到了，有些没有用到。1.2回溯能解决的问题回溯能解决包括组合、排列、切割、子集、棋盘等等问题。1.3回溯算法的模板回溯算法就是把栈弹出，恢复到父节点的状态。例如[1,2,3,4]求组合，我们通过递归
Orange_sparkle·2023-10-02 04:41

数据结构与算法初阶4：链表—带头双向循环链表知识讲解

头删结点3.8链表是否为空判断函数的创建3.9在指定位置pos之前插入结点3.10删除指定位置pos对应的数据3.11返回任意结点位置的函数4、结语1、带头双向循环链表回顾带头双向循环链表在《数据结构与算法篇初阶
King_lm_Guard·2023-10-01 23:22

C语言基础算法篇-交换排序

C语言基础算法篇-交换排序前言冒泡排序前言在这里为C语言经常使用到的排序算法进行归类整理，让初学者和自己更好的理解排序算法。在这里我主要描述排序算法中的交换排序：冒泡排序、快速排序。
weixin_45782854·2023-10-01 12:32

排序算法篇 - 冒泡排序

基本介绍冒泡排序（BubbleSort）的基本思想是：通过对待排序序列从前向后（从下标较小的元素开始），依次比较相邻元素的值，若发现逆序则交换，使值较大的元素主键从前移向后部，就像水底下的气泡一样逐渐向上冒。因为排序的过程中，各元素不断接近自己的位置，如果一趟比较下来没有进行过交换，就说明序列有序，因此要在排序过程中设置一个标志flag判断元素是否进行过交换，从而减少不必要的比较。推导过程原始数组
帅帅的猪头·2023-10-01 12:29

【深度学习推荐系统】目录

后续更新的文章会陆续添到这个目录里来一、系统架构篇【深度学习推荐系统工程篇】二、从TF-Serving看生产环境的模型推理服务二、优化思路篇【深度学习推荐系统工程篇】三、浅析FastTransFormer看GPU推理优化思路三、算法篇
likewind1993·2023-10-01 09:49

算法篇之（排序）

前言：算法中排序也是经常用到的，今天学习排序的几大经典算法（python语言实现）。目录冒泡排序代码解读时间复杂度分析选择排序代码解读时间复杂度分析插入排序代码解读时间复杂度分析希尔排序代码解读时间复杂度分析归并排序代码解读时间复杂度分析快速排序代码解读时间复杂度分析桶排序代码解读时间复杂度分析计数排序代码解读时间复杂度分析基数排序代码解读时间复杂度分析堆排序代码解读时间复杂度分析总结冒泡排序1.
MRJJ_9·2023-09-30 15:49
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他