算法篇Top101 第4页

算法篇：求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

【算法训练-排序算法三】【排序应用】合并区间

本篇Blog的主题是【合并区间】，使用【数组】这个基本的数据结构来实现，这个高频题的站点是：CodeTop，筛选条件为：目标公司+最近一年+出现频率排序，由高到低的去牛客TOP101去找，只有两个地方都出现过才做这道题

存在morning·2023-10-17 21:00

【算法训练-排序算法一】【手撕排序】快速排序、堆排序、归并排序

本篇Blog的主题是【手撕排序系列】，使用【数组】这个基本的数据结构来实现，这个高频题的站点是：CodeTop，筛选条件为：目标公司+最近一年+出现频率排序，由高到低的去牛客TOP101去找，只有两个地方都出现过才做这道题

存在morning·2023-10-17 15:31

游戏开发算法篇

十大经典排序算法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

【数据结构-栈二】【单调栈】每日温度、接雨水

本篇Blog的主题是【单调栈的应用】，使用【栈】这个基本的数据结构来实现，这个高频题的站点是：CodeTop，筛选条件为：目标公司+最近一年+出现频率排序，由高到低的去牛客TOP101去找，只有两个地方都出现过才做这道题

存在morning·2023-10-13 02:44

【数据结构-队列二】【单调队列】滑动窗口最大值

本篇Blog的主题是【单调队列】，使用【队列】这个基本的数据结构来实现，这个高频题的站点是：CodeTop，筛选条件为：目标公司+最近一年+出现频率排序，由高到低的去牛客TOP101去找，只有两个地方都出现过才做这道题

存在morning·2023-10-12 15:06

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

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

长路漫漫2021·2023-10-11 06:42

字符串双指针——面试必刷TOP101

字符串/双指针BM22比较版本号importjava.util.*;publicclassSolution{publicintcompare(Stringv1,Stringv2){intm=v1.length(),n=v2.length();inti=0,j=0;while(ib?1:-1;i++;j++;}return0;}}BM83字符串变形importjava.util.*;publiccl

yy的旅行日志·2023-10-11 02:37

【面试必刷TOP101】二分查找-I & 二维数组中的查找

目录题目：二分查找-I_牛客题霸_牛客网(nowcoder.com)题目的接口：解题思路：代码：过啦！！！题目：二维数组中的查找_牛客题霸_牛客网(nowcoder.com)题目的接口：解题思路：代码：过啦！！！写在最后：题目：二分查找-I_牛客题霸_牛客网(nowcoder.com)题目的接口：packagemain/***代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可

戊子仲秋·2023-10-10 10:28

【面试必刷TOP101】寻找峰值 & 数组中的逆序对

目录题目：寻找峰值_牛客题霸_牛客网(nowcoder.com)题目的接口：解题思路：代码：过啦！！！题目：数组中的逆序对_牛客题霸_牛客网(nowcoder.com)题目的接口：解题思路：代码：过啦！！！写在最后：题目：寻找峰值_牛客题霸_牛客网(nowcoder.com)题目的接口：packagemain/***代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可***@p

戊子仲秋·2023-10-10 10:28

【数据结构-字符串三】【字符串转换】字符串解码

本篇Blog的主题是【字符串转换】，使用【字符串】这个基本的数据结构来实现，这个高频题的站点是：CodeTop，筛选条件为：目标公司+最近一年+出现频率排序，由高到低的去牛客TOP101去找，只有两个地方都出现过才做这道题

存在morning·2023-10-10 03:46

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

连续子数组的最大和（牛客网—牛客题霸算法篇—NC19）题目描述输入一个长度为n的整型数组array，数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。

快喊我去学习·2023-10-09 22:31

【数据结构-二叉树八】【遍历求和】：求根到叶子节点数字之和

本篇Blog的主题是【遍历求和】，使用【二叉树】这个基本的数据结构来实现，这个高频题的站点是：CodeTop，筛选条件为：目标公司+最近一年+出现频率排序，由高到低的去牛客TOP101去找，只有两个地方都出现过才做这道题

存在morning·2023-10-09 08:29

【数据结构-二叉树九】【树的子结构】：树的子结构

本篇Blog的主题是【子结构】，使用【二叉树】这个基本的数据结构来实现，这个高频题的站点是：CodeTop，筛选条件为：目标公司+最近一年+出现频率排序，由高到低的去牛客TOP101去找，只有两个地方都出现过才做这道题

存在morning·2023-10-09 01:58

【数据结构-哈希表一】【原地哈希】：缺失的第一个正整数

本篇Blog的主题是【原地哈希】，使用【数组】这个基本的数据结构来实现，这个高频题的站点是：CodeTop，筛选条件为：目标公司+最近一年+出现频率排序，由高到低的去牛客TOP101去找，只有两个地方都出现过才做这道题

存在morning·2023-10-08 23:58

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

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

画饼宗师·2023-10-06 22:12

牛客面试必刷TOP101——Day1

写在开头前段时间比较懒散，给自己定下的刷题任务只坚持了几点就被我无限期“鸽置”了，希望使用写文章的方式记录解题过程，记录思路。方便自己倒回来看，也方便自己工作之后，晚上emo的时候倒回来看看曾经自己做过的努力和尝试。这个专栏可能会随便一点吧，主要是作为记录，然后才是笔记。大概就是这样。BM1反转链表很常规的链表题，思路也很简单：1.进行特值判断，当所给链表的head==null||head.nex

瓜是西瓜的瓜·2023-10-06 12:10

面试高频手撕算法 - 01背包系列

二面的时候,主要问了项目和手撕算法.当时项目个人觉得面的还不错,因为本人是双非二本的学生,面试官对我的要求也不会太高.面完项目后,就到了手撕算法环节,我当时觉得:测开岗的手撕算法应该不会太难,搞定牛客Top101

Master_hl·2023-10-06 04:15

【算法训练-二分查找四】【模拟二分】X的平方根

本篇Blog的主题是【二分查找】，使用【数组】这个基本的数据结构来实现，这个高频题的站点是：CodeTop，筛选条件为：目标公司+最近一年+出现频率排序，由高到低的去牛客TOP101去找，只有两个地方都出现过才做这道题

存在morning·2023-10-05 10:33

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

工作中需要综合考虑数据量、算法效果、性能之间的平衡，所以开启新的篇章——机器学习聚类算法篇。

云从天上来·2023-10-05 09:35

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

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

画饼宗师·2023-10-04 21:37

【算法训练-二分查找三】【特殊二分】寻找峰值

本篇Blog的主题是【数组的二分查找】，使用【数组】这个基本的数据结构来实现，这个高频题的站点是：CodeTop，筛选条件为：目标公司+最近一年+出现频率排序，由高到低的去牛客TOP101去找，只有两个地方都出现过才做这道题

存在morning·2023-10-04 14:21

【算法训练-字符串三】字符串相加

本篇Blog的主题是【字符串相加】，使用【字符串】这个基本的数据结构来实现，这个高频题的站点是：CodeTop，筛选条件为：目标公司+最近一年+出现频率排序，由高到低的去牛客TOP101去找，只有两个地方都出现过才做这道题

存在morning·2023-10-03 21:08

【算法训练-搜索算法一】【DFS网格搜索框架】岛屿数量、岛屿的最大面积、岛屿的周长

本篇Blog的主题是【搜索算法】，使用【数组】这个基本的数据结构来实现，这个高频题的站点是：CodeTop，筛选条件为：目标公司+最近一年+出现频率排序，由高到低的去牛客TOP101去找，只有两个地方都出现过才做这道题

存在morning·2023-10-03 18:24

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

算法刷题记（二）：递归与栈（解决表达式求值问题）kiner算法刷题记（三）：线程池与任务队列kiner算法刷题记（四）：你真的了解二叉树吗（树形结构基础篇）kiner算法刷题记（四）：你真的了解二叉树吗（手撕算法篇

星河阅卷·2023-10-03 09:00

【牛客网-面试必刷TOP101】二分查找题目

目录二维数组中的查找_牛客题霸_牛客网(nowcoder.com)寻找峰值_牛客题霸_牛客网(nowcoder.com)数组中的逆序对_牛客题霸_牛客网(nowcoder.com)旋转数组的最小数字_牛客题霸_牛客网(nowcoder.com)二维数组中的查找_牛客题霸_牛客网(nowcoder.com)题意：在一个二维数组array中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序

badgirl-bb·2023-10-03 02:28

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

编程者说·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

likewind1993·2023-10-01 09:49

【算法训练-贪心算法】一买卖股票的最佳时机II

本篇Blog的主题是【贪心算法】，使用【数组】这个基本的数据结构来实现，这个高频题的站点是：CodeTop，筛选条件为：目标公司+最近一年+出现频率排序，由高到低的去牛客TOP101去找，只有两个地方都出现过才做这道题

存在morning·2023-09-30 19:49

算法篇之（排序）

MRJJ_9·2023-09-30 15:49

【算法训练-动态规划】二买卖股票的最佳时机

本篇Blog的主题是【动态规划】，使用【数组】这个基本的数据结构来实现，这个高频题的站点是：CodeTop，筛选条件为：目标公司+最近一年+出现频率排序，由高到低的去牛客TOP101去找，只有两个地方都出现过才做这道题

存在morning·2023-09-29 10:31

辅助驾驶功能开发-功能算法篇(7)-2-ACC-算法设计方案

1.关键变量名及其含义全局变量last_spd_delta上一次计算的期望速度变化量spd_var_RampRate前后两次速度变化量的最大值局部变量follow_dist_expected期望的跟车距离spd_var_expected期望的速度变化量obs_relative_spd有效ACC目标的相对速度，+远离，-接近。原始输入量单位为m/s，在程序中要先转为km/hobs_dist有效ACC

门开了她来了·2023-09-29 07:17

知识储备--基础算法篇-贪心算法

1.贪心算法1.1贪心算法与背包问题的区别贪心算法能够通过局部最优去推出全局最优，而背包问题不行，需要用动态规划的方法来解决。1.2套路贪心算法没有套路！！主要想清楚怎么得到该阶段的局部最优解，如何通过局部最优解得到全局最优解，如果举不出反例就可以了。2.leetcode刷题2.1第121题-买卖股票的最佳时机给定一个数组prices，它的第i个元素prices[i]表示一支给定股票第i天的价格。

Orange_sparkle·2023-09-26 12:38

面试必刷算法TOP101之字符串篇 TOP30

字符串中的变位词题目来源：leetcode问题描述给定两个字符串s1和s2，写一个函数来判断s2是否包含s1的某个变位词。换句话说，第一个字符串的排列之一是第二个字符串的子串。思路解析思路：滑动窗口题目要判断字符串中有没有存在变位词，所以就不能将分割为子串直接去判断，因为直接去判断付出代价有些大。因为字符是由26位字符组成我们只要判断出现的字符数量是不是相等就可以了。需要长度为26的两个数组。首先

自首的小偷·2023-09-26 09:02

数据结构与算法-基础算法篇-二分查找

1.二分查找1.什么是二分查找？二分查找针对的是一个有序的数据集合，每次通过跟区间中间的元素对比，将待查找的区间缩小为之前的一半，直到找到要查找的元素，或者区间缩小为0。二、时间复杂度分析？2.时间复杂度假设数据大小是n，每次查找后数据都会缩小为原来的一半，最坏的情况下，直到查找区间被缩小为空，才停止。所以，每次查找的数据大小是：n，n/2，n/4，…，n/(2k)，…，这是一个等比数列。当n/(

z_yemu·2023-09-25 20:53

辅助驾驶功能开发-控制算法篇：L2级辅助驾驶方案控制算法详解

在辅助驾驶系统的开发中，控制算法是至关重要的一部分。它负责根据传感器数据和车辆状态，实现对车辆的自动控制和驾驶辅助功能。本文将详细介绍L2级辅助驾驶方案的控制算法，并提供相应的源代码示例。环境感知和车辆状态估计在辅助驾驶系统中，首先需要对车辆周围的环境进行感知，并对车辆自身状态进行估计。这可以通过使用各种传感器（如摄像头、激光雷达、毫米波雷达等）来实现。传感器数据可以提供关于道路、车辆、行人和障碍

EmCode·2023-09-25 17:23

NX二次开发-算法篇-随便找个不规则的体，找出面的中心点的Z坐标最高和最低的面，高亮显示

一个简单的BlockUI+UF函数，算法小例子，随便找个不规则的体，找出面的中心点的Z坐标最高和最低的面，高亮显示NX9+VS2012#include#include#include#include

不写博客了·2023-09-24 23:49

大厂面试之算法篇

目录前言算法对于前端来说重要吗？期待你的答案算法如何学习算法算法基础知识时间复杂度空间复杂度前端数据结构数组最长递增子序列买卖股票问题买卖股票之交易明细硬币找零问题数组拼接最小值奇偶排序两数之和三数之和四数之和连续整数之和打印矩阵斐波那契数列二叉树创建一棵二叉树非递归版本实现中序遍历重建二叉树二叉查找树二叉查找树搜索某个节点二叉查找树的最大值和最小值二叉查找树的前序遍历二叉查找树的后续遍历找到二叉

chengbo_eva·2023-09-24 21:39

推荐频道

算法篇Top101