算法篇

前端面试题系列之-数据结构及算法篇

排序算法篇一、冒泡排序冒泡排序是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果它们的顺序错误就把它们交换过来。

wowoqu·2024-09-07 17:12

计算机保研/考研面试题——数学篇

（对保研er和考研er均适用，如需要其他学科的问题请关注我~）相关文章：计算机保研/考研面试题——数据结构与算法篇-CSDN博客计算机保研/考研面试题——操作系统篇-CSDN博客计算机保研/考研面试题—

安晴晚风·2024-08-24 02:00

算法篇：逆序对

目录逆序对逆序对的计算1.朴素算法2.借助冒泡排序3.借助插入排序4.借助归并排序5.借助树状数组文章最后修改时间：2020-08-3018:50逆序对设AAA为一个有nnn个数字的有序集(n>1)(n>1)(n>1)，其中所有数字各不相同。如果存在正整数i,ji,ji,j，使得1≤iA[j]A[i]>A[j]A[i]>A[j]，则\left⟨A[i],A[j]⟩这个有序对称为A的一个逆序

依稀_yixy·2024-03-14 19:16

数据脱敏(四)脱敏算法-替换算法

脱敏算法篇使用阿里云数据脱敏算法为模板,使用算子平台快速搭建流程来展示数据"替换脱敏"是一种数据处理技术，主要用于保护个人隐私和数据安全。

colorknight·2024-02-19 14:24

数据脱敏(三)脱敏算法-遮盖算法

脱敏算法篇使用阿里云数据脱敏算法为模板,使用算子平台快速搭建流程来展示数据遮盖脱敏是一种数据脱敏技术，它的主要目的是通过隐藏或替换敏感信息来保护数据安全，同时保持数据的其他特性不变，以便于数据的进一步使用和分析

colorknight·2024-02-19 14:53

算法篇-动态规划算法

该篇属于算法初始篇，对于非专业人士，或者没有相关概念的人来说，或许对算法这个概念没有一个清晰形象的认识，因此首先说明什么是算法，怎么定义一个算法。算法的定义和相关概念的介绍算法是计算科学种用来描述一段指令对特定的输入通过算法程序后得到正确的结果，这个特定的程序又或者指令集就叫做算法，算法的目的是为了进行一定的运算并得到结果，算法解决的是数据问题，而解决问题的方式便是通过计算机的计算。算法通过计算机

扫地专业高级研究生·2024-02-11 11:27

【C++】位运算

位运算的使用方法算法篇位运算1.位与运算（&）判断是否为偶数#includeusingnamespacestd;intmain(){intn;cin>>n;if(n&1)coutusingnamespacestd

繁星伴晚安·2024-02-06 23:38

算法篇之二分

二分算法简介特点最简单的一种算法，也是最恶心，细节最多，最容易写出死循环的算法时间复杂度O(logN)如何学习明白其中的算法原理，二分并不是只有数组有序的的时候使用，而是看是否具有二段性。模板朴素的二分模板（easy，有局限性）查找左边界的二分模板查找右边界的二分模板b,c两种模板是万能模板，但是细节多二分查找题目链接：二分查找算法思路：代码classSolution{publicintsearc

指挥部在下面·2024-02-06 20:18

算法篇之位运算

基本位运算>：右移1位~：按位取反&：有0就是0/全1才是1|：有1就是1^：相同为0，相异为1/无进位相加给一个数n，确定他的二进制中的第x位是0还是1（n>>x)&1前面的二进制&0全部变成0，所以决定答案是0还是1在于&1的是0还是1.将一个数n的二进制表示的第x位修改为1n|(1>i)&1统计有多少位为1.代码：publicclassSolution{//youneedtotreatnas

指挥部在下面·2024-02-06 20:18

程序员小白需要看哪些书

程序员必看的书单，豆瓣评分都挺不错的，每一本都值得去读，都值得去收藏，加油呀专题一：Java基础篇书单专题二：代码优化篇书单专题三：计算机网络篇书单专题四：操作系统&&计算机底层书单专题五：数据结构与算法篇书单专题六

程序猿的果壳·2024-02-06 16:21

贪心算法篇2

“星辰野草，造出无边的天地~”最⻓递增⼦序列(1)题目解析(2)算法原理classSolution{public:intlengthOfLIS(vector&nums){//使用dpintn=nums.size(),ret=1;//初始化为1vectordp(n+1,1);//从第二个位置开始for(inti=1;i&nums){//使用贪心vectorvec;//记录子序列长度vec.push_

RNGWGzZs·2024-02-04 22:39

贪心算法篇

“靠漫步，将生趣填饱~”贪心算法简介？贪心算法（GreedyAlgorithm），也称为贪婪算法，是一种在解决问题时采取贪心策略的方法。其基本原理是很简单的：“在每个决策点上都选择当下看似最好的选项，而不是寻求全局最优点”。我们举几个，常使用贪心算法的小例：找零问题：此时你的顾客一手掏出50“大米”递给你，一手拿着一瓶快乐水——“nutritionhappyline”(youknow，这瓶饮料的价

RNGWGzZs·2024-02-04 22:08

终于结束年前算法篇的计划了！！！

花了差不多一个月终于在年前刷完了：代码随想录+剑指offer||的所有题目了，这一路刷过来还是感觉不容易的最开始一天7到8题，到后面遇见熟练类型的题目一天可以写16到18题，个人感觉最难的部分还是贪心，动态规划和图论，贪心难在有些题目很难去发现“贪心”在哪里，动态规划的题目如果第一次遇见这种类型的话，大部分很难去推到出递推公式要么就是花费很多时间，图论的话一般都是构图+最短路，有些题目对于时间要求

学心理学的猫·2024-02-03 21:25

算法篇：贪心算法

声明：若未特殊标出，则默认是leedcode原题。3、2208.将数组和减半的最少操作次数：classSolution{public:inthalveArray(vector&nums){priority_queueheap;doublesum=0.0;for(autox:nums){heap.push(x);sum+=x;}sum/=2.0;intcount=0;while(sum>0){dou

骇城迷影·2024-02-03 09:08

算法篇：递归、搜索与回溯算法

一、递归、深搜、穷举vs暴搜vs深搜vs回溯vs剪枝：01、面试题08.06.汉诺塔问题classSolution{public:voidhanota(vector&a,vector&b,vector&c){dfs(a,b,c,a.size());}voiddfs(vector&a,vector&b,vector&c,intn){if(n==1){c.push_back(a.back());a.p

骇城迷影·2024-02-03 09:06

力扣日记1.27-【回溯算法篇】131. 分割回文串

力扣日记：【回溯算法篇】131.分割回文串日期：2023.1.27参考：代码随想录、力扣131.分割回文串题目描述难度：中等给你一个字符串s，请你将s分割成一些子串，使每个子串都是回文串。

RobinChan730·2024-02-02 05:05

力扣日记1.31-【回溯算法篇】90. 子集 II

力扣日记：【回溯算法篇】90.子集II日期：2023.1.31参考：代码随想录、力扣90.子集II题目描述难度：中等给你一个整数数组nums，其中可能包含重复元素，请你返回该数组所有可能的子集（幂集）。

RobinChan730·2024-02-02 05:35

力扣日记1.30【回溯算法篇】78. 子集

力扣日记：【回溯算法篇】78.子集日期：2023.1.30参考：代码随想录、力扣78.子集题目描述难度：中等给你一个整数数组nums，数组中的元素互不相同。返回该数组所有可能的子集（幂集）。

RobinChan730·2024-02-02 05:00

数据结构与算法初阶刷题篇1：线性表—单链表OJ面试题训练

在《数据结构与算法篇初阶3：线性表—链表相关知识点讲解》中，为大家详细讲解了线性表中的单链表相关知识，这一讲主要承接单链表的内容进行针对性的笔试面试OJ刷题训练，带领读者了解单链表的应用场景及应用特征。

King_lm_Guard·2024-02-01 21:02

2024年Java实战面试题

高阶篇：2024年Java高阶面试题-CSDN博客算法篇：2024年Java算法面试题-CSDN博客基础篇：2024年Java基础面试题-CSDN博客原理篇：2024年Java原理面试题-CSDN博客搭建篇

内卷成仙·2024-01-31 02:10

C++算法篇：DFS超详细解析（2）--- tarjan算法求无向图割边

v边)low[v]dep[u]low[v]>dep[u]low[v]>dep[u]：意味着v只能回到u以下，此时若拿掉u-v，u、v间回断开，故是桥。(很久以前的笔记)至此，我们已经明确割边的判断，最后一件事便是求low值了:未访问过的点（树边）：那么这是原节点的子孙，只需在dfs改点后将二者low取min(因为存在下方没有树边的情况此时不需更新low)已访问的点（回边）：(边u->v)取low[

Xunlan_·2024-01-30 05:07

力扣日记1.28-【回溯算法篇】93. 复原 IP 地址

力扣日记：【回溯算法篇】93.复原IP地址日期：2023.1.28参考：代码随想录、力扣93.复原IP地址题目描述难度：中等有效IP地址正好由四个整数（每个整数位于0到255之间组成，且不能含有前导0）

RobinChan730·2024-01-29 07:35

每天Leetcode 刷题初级算法篇-汉明距离

题目要求：力扣题解：循环和位移动代码/***@program:mydemo*@description:汉明距离*@author:Mr.zeng*@create:2021-02-2609:50**/publicclassSolution37{publicinthammingDistance(intx,inty){returnInteger.bitCount(x^y);}}

one 大白(●—●)·2024-01-29 07:53

算法篇：动态规划II

35、647.回文子串①状态表示：dp[i][j]表示：s字符串[i，j]的子串，是否是回文串。(i>dp(n,vector(n));intret=0;for(inti=n-1;i>=0;i--){for(intj=i;j>dp(n,vector(n));intlen=1,begin=0;for(inti=n-1;i>=0;i--){for(intj=i;jlen){len=j-i+1,begin

骇城迷影·2024-01-28 02:18

代码随想录算法训练营第四十天（贪心算法篇）| 763. 划分字母区间，56. 合并区间， 738. 单调递增的数字

763.划分字母区间题目链接：763.划分字母区间-力扣（LeetCode）思路可分为两步：统计每一个字符最后出现的位置从头遍历字符，并更新字符的最远出现下标，若当前下标到达更新的最大的下标，就找到了分割点。对于第一步，我一开始建了一个方程来统计一个字母的最远位置，在第二部每次遍历字母，都要单独调用方程，所以效率很慢，但其实有更好方法，即简历字典，只用一次循环，不断地更新遇到的每个字母地最远位置就

Huiwen_Z·2024-01-28 00:57

代码随想录算法训练营第三十九天（贪心算法篇）| 406. 根据身高重建队列， 452. 用最少数量的箭引爆气球

406.根据身高重建队列资料：代码随想录(programmercarl.com)题目大意：数组people表示队列中一些人的属性（不一定按顺序）。每个people[i]=[hi,ki]表示第i个人的身高为hi，前面正好有ki个身高大于或等于hi的人。返回数组queue，是queue[j]=[hj,kj]可以正确表示队列中第j个人的属性（queue[0]是排在队列最前面的人）。思路people=[[

Huiwen_Z·2024-01-28 00:27

Java面试题之LeetCode经典算法篇

文章目录一：链表反转二：计N以内的素数三：删除排序数组中的重复项四：寻找数组的中心下标五：x的平方根六：数组中三个数的最大乘积七：两数之和八：斐波那契数列九：排列硬币十：环形链表十一：合并两个有序数组十二：子数组最大平均数十四：二叉树最小深度十五：最长连续递增序列十六：柠檬水找零十七：三角形的最大周长十八：二叉树遍历十九：省份数量二十：预测赢家二十一：香槟塔二十二：井字游戏二十三：字符串搜索一：链

月球程序猿·2024-01-25 11:24

辅助驾驶功能开发：功能算法篇 - 自适应巡航控制（ACC）弯道速度辅助算法

自适应巡航控制（ACC）是一种先进的驾驶辅助系统，可以在高速公路等开放道路上实现车辆的自动控制。ACC算法基于车辆感知和环境感知，可以帮助驾驶员保持与前车的安全距离，并根据交通状况自动调整车辆的速度。在弯道行驶时，ACC算法还可以提供弯道速度辅助，确保车辆在弯道中安全稳定地行驶。以下是一个简单的ACC弯道速度辅助控制算法的实现示例：#导入必要的库importmathclassACCControll

LiJavascript·2024-01-24 16:59

数据脱敏(二)脱敏算法-哈希脱敏

脱敏算法篇使用阿里云数据脱敏算法为模板,使用算子平台快速搭建流程来展示数据哈希脱敏是一种数据安全处理技术，主要用于保护敏感信息。

colorknight·2024-01-23 11:00

力扣日记1.22-【回溯算法篇】216. 组合总和 III

力扣日记：【回溯算法篇】216.组合总和III日期：2023.1.22参考：代码随想录、力扣216.组合总和III题目描述难度：中等找出所有相加之和为n的k个数的组合，且满足下列条件：只使用数字1到9每个数字最多使用一次返回所有可能的有效组合的列表

RobinChan730·2024-01-23 01:46

力扣日记1.21-【回溯算法篇】77. 组合

力扣日记：【回溯算法篇】77.组合日期：2023.1.21参考：代码随想录、力扣终于结束二叉树了！

RobinChan730·2024-01-23 01:15

【华为机考题库学习】--算法篇(更新中……)

系列文章目录文章目录系列文章目录前言一、HJ1字符串最后一个单词的长度二、HJ2计算某字符出现的次数三、HJ3明明的随机数四、HJ4字符串分隔五、HJ5进制转换六、HJ6质数因子七、HJ7取近似值八、HJ8合并表记录九、HJ9提取不重复的整数十、HJ10字符个数统计十一、HJ11数字颠倒十二、HJ12字符串反转十三、HJ13句子逆序十四、HJ14字符串排序十五、HJ15求int型正整数在内存中存储

用余生去守护·2024-01-22 10:02

Unity 面试篇|（六）数据结构和算法篇【全面总结 | 持续更新】

目录1.十大排序简述2.请写一个方法判断一个整数是奇数还是偶数。3.请写一个方法判断一个整数是否是2的n次方。4.对字节变量，其二进制表示法中求有多少个1，如00101010则返回值为3，也是要求效率最高。5.100万的数据选出前1万大的数6.二分查找7.BFS（广度优先搜索）8.DFS（深度优先搜索）9.请写出求斐波那契数列任意一位的值的算法10.下列代码在运行中会产生几个临时对象？11.怎么判

游戏开发小Y·2024-01-21 17:05

回溯算法篇-02：电话号码的字母组合

力扣17、电话号码的字母组合题目分析这道题属于“元素无重复不可复选”大类中的组合类问题与那些直接求解组合的类型题相比，只不过多了一步从数字到字母的映射。数组2-9分别对应各自的字母。所以我们要先遍历输入的字符串digits来获得数字，然后通过遍历数字对应的字母（选择列表）来作出选择。for(intj=0;jres=newArrayListletterCombinations(Stringdigit

爬楼梯的猫·2024-01-20 11:22

回溯算法篇-00：解题思路与框架

什么是回溯算法回溯算法本质上是一种暴力穷举算法，解决一个回溯问题，实际上就是遍历一棵决策树的过程，树的每个叶子节点存放着一个合法答案。你把整棵树遍历一遍，把叶子节点上的答案都收集起来，就能得到所有的合法答案。站在回溯树的一个节点上，你只需要思考3个问题：1、路径：也就是已经做出的选择。2、选择列表：也就是你当前可以做的选择。3、结束条件：也就是到达决策树底层，无法再做选择的条件。（结束条件将在最后

爬楼梯的猫·2024-01-20 11:21

回溯算法篇-02：括号生成

力扣22、括号生成题目分析对于括号类问题，有以下两个性质：一个“合法”的括号组合中，左括号数量一定等于右括号数量对于一个“合法”的括号字符串组合p，必然对于任何0generateParenthesis(intn){if(n==0)returnnewArrayListres=newArrayListres){//设立结束条件//若左括号剩下的多，说明不合法if(right

爬楼梯的猫·2024-01-20 11:50

回溯算法篇-01：全排列

力扣46：全排列题目分析这道题属于上一篇——“回溯算法解题框架与思路”中的“元素不重复不可复用”那一类中的排列类问题。我们来回顾一下当时是怎么说的：排列和组合的区别在于，排列对“顺序”有要求。比如[1,2]和[2,1]是两个不同的结果。这就导致了同一个元素在同一条路径中不可重复使用，在不同的路径中可以重复使用。比如数组[1,2,3]，在第一条路径[1,2,3]中，1只能出现一次。但是在另一条选择路

爬楼梯的猫·2024-01-20 10:07

算法篇16-LeetCode面试题62. 圆圈中最后剩下的数字

今日打卡题目面试题62.圆圈中最后剩下的数字经典的约瑟夫环问题。publicintlastRemaining(intn,intm){/****功能描述:0,1,,n-1这n个数字排成一个圆圈，从数字0开始，每次从这个圆圈里删除第m个数字。求出这个圆圈里剩下的最后一个数字。**例如，0、1、2、3、4这5个数字组成一个圆圈，从数字0开始每次删除第3个数字，则删除的前4个数字依次是2、0、4、1，因此

小飞鱼flyfish·2024-01-19 12:56

力扣算法 Java 刷题笔记【回溯算法篇 DFS】hot100（一）全排列、子集、组合 4

文章目录1.全排列（中等）2.全排列II（中等）3.子集（中等）4.组合（中等）1.全排列（中等）地址:https://leetcode-cn.com/problems/permutations/2022/01/23做题反思：classSolution{List>res=newLinkedList>permute(int[]nums){LinkedListtrack=newLinkedListtr

心海非海_·2024-01-17 01:28

代码随想录算法训练营第三十一天（回溯算法篇）|491. 非递减子序列, 46. 全排列，47. 全排列Ⅱ

491.非递减子序列题目链接：491.非递减子序列-力扣（LeetCode）思路1.判断是否将当前遍历到的元素添加到path中。如果当前元素大于等于前一个元素，满足条件，但前提是当前的i>0，可若加上i>0，那么第一个元素就无法被加入，如果一开始就将其加入，之后又无法pop掉。于是想到比较当前path末尾和遍历到的数nums[i],如果path存在且其末尾数大于nums[i]，就continue到

Huiwen_Z·2024-01-16 13:50

EM算法(expectation maximization algorithms)揭秘

EM算法篇EM算法简介EM算法，也叫expectationmaximizationalgorithms，是在包含隐变量(未观察到的潜在变量)的概率模型中寻找参数最大似然估计(也叫最大后验估计)的迭代算法

アナリスト·2024-01-15 05:08

复试 || 就业day14(2024.01.10)算法篇

文章目录前言字符串中第二大的数字字符串中不同整数的数目判断句子是否为全字母句长度为三且各字符不同的子字符串检查是否区域内所有整数都被覆盖*重新分配字符使所有字符串都相等可以输入的最大单词数检查是否所有字符出现次数相同差的绝对值为K的数对数目至少在两个数组中出现的值前言你好，我是辰chen，本文旨在准备考研复试或就业文章题目大多来自于leetcode，当然也可能来自洛谷或其他刷题平台欢迎大家的关注，

辰chen·2024-01-13 21:48

复试 || 就业day13(2024.01.09)算法篇

文章目录前言统计一致字符串的数目盒子中小球的最大数量唯一元素的和最长的美好子字符串***仅执行一次字符串交换能否使两个字符串相等前言你好，我是辰chen，本文旨在准备考研复试或就业文章题目大多来自于leetcode，当然也可能来自洛谷或其他刷题平台欢迎大家的关注，我的博客主要关注于考研408以及AIoT的内容仅给出C++版代码以下的几个专栏是本人比较满意的专栏(大部分专栏仍在持续更新)，欢迎大家的

辰chen·2024-01-12 04:30

复试 || 就业day11(2024.01.07)算法篇

文章目录前言数组序号转换检查整数及其两倍数是否存在有多少小于当前数字的数字上升下降字符串找出数组中的幸运数统计最大组的数目前言你好，我是辰chen，本文旨在准备考研复试或就业文章题目大多来自于leetcode，当然也可能来自洛谷或其他刷题平台欢迎大家的关注，我的博客主要关注于考研408以及AIoT的内容仅给出C++版代码以下的几个专栏是本人比较满意的专栏(大部分专栏仍在持续更新)，欢迎大家的关注：

辰chen·2024-01-10 21:19

算法篇：动态规划I

声明：若未特殊标出，则默认是leedcode原题。1、1137.第N个泰波那契数列：①状态表示：dp[i]表示：第i个泰波那契数的值。②状态转移方程：以i位置的状态，最近的一步，来划分问题：dp[i]=dp[i-1]+dp[i-2]+dp[i-3]③初始化：dp[0]=0dp[1]=dp[2]=1④填表顺序：从左往右。⑤返回值：dp[n]classSolution{public:inttribon

骇城迷影·2024-01-10 07:45

005【算法篇】随机化快速排序及其时间复杂度

呃，本文有点长……还用到一点点概率论知识在讲随机化之前，先说下目前大家所熟识的快速排序，先上伪代码：PARTITION(A,p,r)x=A[p]i=pforj=p+1torifA[j]A[j]A[i]A[p]returni最坏情况下的时间复杂度我们先来分析下最坏情况下的时间复杂度。何为最坏情况？输入的数据已升序或者降序，致使每次划分的时候总有一个子数组中的元素个数为0，而另一个子数组中的元素个数为

七哥The7·2024-01-09 21:30

复试 || 就业day12(2024.01.08)算法篇

文章目录前言旅行终点站通过翻转子数组使两个数组相等判断路径是否相交两个相同字符之间的最长子字符串按照频率将数组升序排序能否连接形成数组*关于sort前言你好，我是辰chen，本文旨在准备考研复试或就业文章题目大多来自于leetcode，当然也可能来自洛谷或其他刷题平台欢迎大家的关注，我的博客主要关注于考研408以及AIoT的内容仅给出C++版代码以下的几个专栏是本人比较满意的专栏(大部分专栏仍在持

辰chen·2024-01-08 18:22

程序员从菜鸟到大神成长书单

专题一：Java基础篇书单专题二：代码优化篇书单专题三：计算机网络篇书单专题四：操作系统&&计算机底层书单专题五：数据结构与算法篇书单专题六：缓存篇书单专题七：

架构技术专栏·2024-01-08 05:50

复试 || 就业day10(2024.01.05)算法篇

文章目录前言等价多米诺骨牌对的数量拼写单词“气球”的最大数量独一无二的出现次数找出井字棋的获胜者种花问题用最少数量的箭引爆气球划分字母区间最小数字游戏前言你好，我是辰chen，本文旨在准备考研复试或就业文章题目大多来自于leetcode，当然也可能来自洛谷或其他刷题平台欢迎大家的关注，我的博客主要关注于考研408以及AIoT的内容仅给出C++版代码以下的几个专栏是本人比较满意的专栏(大部分专栏仍在

辰chen·2024-01-06 13:52

知识点总结——总体概览图

知识点总结数据结构和算法篇动画算法JAVAJava基础JVMJava多线程Java集合框架框架篇springmybatis消息队列kafkarocketmq数据存储篇redismysql系统设计，项目经验

谷禾水·2024-01-06 04:58

推荐频道

算法篇