算法学习——算法基础

Java基础篇1-二分查找与排序算法学习笔记

Java基础篇1-二分查找算法与排序算法1.二分查找1.1什么是二分查找？1.2二分查找代码编写1.3获取间索引时，如何避免整数溢出1.3二分查找其他考法2.排序算法2.0Comparable接口介绍2.1冒泡排序2.1.1图解冒泡排序（写代码）2.1.2冒泡排序代码实现2.1.3冒泡排序代码优化2.1.4冒泡排序总结（以升序为例）2.2选择排序（写代码）2.2.1图解选择排序2.2.2选择排序代
探索者7号·2024-02-06 01:26

算法基础-质数-约数

算法基础-数论质数约数数论（英语：Numbertheory）是纯粹数学的分支之一，主要研究整数的性质，被称为“最纯”的数学领域。
初原挽风·2024-02-06 01:19

倒计时63天

e/f/je:，，，一道e题卡我2个多h，幸好之后去写i题了，不然就完了╥﹏╥...E-TokitsukazeandEliminate(easy)_2024牛客寒假算法基础集训营2(nowcoder.com
算法怎么那么难啊·2024-02-05 20:25

务实基础，从这开始

购买该专栏的原因有三：（1）个人希望巩固好数据结构与算法基础，提升个人能力（2）该专栏热度很高，好评如潮（怎么有种五星好评返现2元的感觉）（3）老师对学生的回复【迈不过数据结构与算法这个坎，你找我退钱】
y0000c·2024-02-05 17:44

算法学习|回溯算法 LeetCode 491.递增子序列、46.全排列 、47.全排列 II

回溯算法一、递增子序列思路实现代码二、全排列思路实现代码三、全排列||思路实现代码一、递增子序列给定一个整型数组,你的任务是找到所有该数组的递增子序列，递增子序列的长度至少是2。思路注意：不能进行排序（改变元素顺序从而改变递增子序列）结点（有条件）都是要收获的结点实现代码classSolution{private:vector>result;vectorpath;voidbacktracking(
是静淑-·2024-02-05 17:08

C与C++数据结构与算法基础详解---（串的模式匹配）KMP算法

**数据结构—（串**（String）**）**串的定义：串是由任意多个字符组成的有限数列，可以为数字、字母、其他。通常一个串含有（主串与子串），而子串在主串中的位置以子串在主串中的第一个字符位置来表示。而当串中元素为空格时为空串，串操作一般用于文本编辑。它与一般数据结构的区别在于其数据类型为“字符集”。【串的分类】：按存储方式：顺序存储（定长顺序）、链式存储与堆分配存储。【顺序存储】：用一确定长
HWJ@文健·2024-02-05 17:52

C++实现《数据结构与算法》相关算法--串

串相关算法实现在数据结构与算法学习过程中，为更加深刻理解算法的实现，本文对串部分算法进行了实现。
pljnb·2024-02-05 17:20

【分布式】雪花算法学习笔记

雪花算法学习笔记来源https://pdai.tech/md/algorithm/alg-domain-id-snowflake.html概述雪花算法是推特开源的分布式ID生成算法，以划分命名空间的方式将
少写代码少看论文多多睡觉·2024-02-05 11:26

2020-07-21LeetCodeNo.3、、滑动窗口算法学习

给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:"abcabcbb"输出:3解释:因为无重复字符的最长子串是"abc"，所以其长度为3。示例2:输入:"bbbbb"输出:1解释:因为无重复字符的最长子串是"b"，所以其长度为1。示例3:输入:"pwwkew"输出:3解释:因为无重复字符的最长子串是"wke"，所以其长度为3。请注意，你的答案必须是子串的长度，"pwke"是
静遇林下咏絮·2024-02-05 11:02

ECC算法学习（二）Security加密函数

文章目录一、SecureEnclave1.SecureEnclave2.kSecAttrTokenIDSecureEnclave二、使用系统钥匙串存储数据一、SecureEnclave1.SecureEnclavehttps://support.apple.com/en-ng/guide/security/sec59b0b31ff/webSecureEnclave是集成到Apple系统(SoC)芯
赑屃王者·2024-02-05 07:29

2024牛客寒假算法基础集训营1（视频讲解全部题目）

2024牛客寒假算法基础集训营1（题目全解）ABCDEFGHIJKLM2024牛客寒假算法基础集训营1（视频讲解全部题目）A#include#defineendl'\n'#definedeb(x)cout
Turing_Sheep·2024-02-05 07:17

算法基础——位运算，双指针，排序，二分

目录1.位运算与:&或:|取反：~异或：^或者是一个圈里有个加号的图像移位:>例题:二进制中1的个数例题：我们需要0编辑2.排序sort例题：【模板】排序（1）例题：【模板】排序（2）桶排序：例题：【模板】排序（3）3.双指针例题：最长连续不重复子序列4.二分例题：查找1.位运算位运算是以每一位的形式来进行的与:&只有两个都为1才是13为0114为100所以3&4=000=0或:|只要有一个为1则
柏箱·2024-02-05 05:31

AcWing算法学习笔记：数据结构（单链表 + 双链表 + 栈 + 队列 +单调栈 + 单调队列 + KMP + Trie + 并查集 + 堆 + 哈希表）

数据结构一、单链表⭐二、双链表⭐三、栈①模拟栈⭐②表达式求值(还没写）四、模拟队列五、单调栈⭐六、单调队列（滑动窗口）⭐七、KMP字符串⭐⭐八、Trie①Trie字符串统计⭐②最大异或对⭐九、并查集①合并集合②食物链十、堆①堆排序②模拟堆（还没写）十一、哈希表①模拟散列表②字符串哈希一、单链表⭐算法时间复杂度插入删除节点0（1）查询节点0（n）代码#include#include#includeu
一只可爱的小猴子·2024-02-05 05:58

AcWing算法学习笔记：搜索与图论1（DFS + BFS + 树与图的深度优先遍历 + 树与图的广度优先遍历 + 拓扑排序）

搜索与图论一、DFS①排列数字②n-皇后问题（还没写）二、BFS①走迷宫②八数码（还没写）三、树与图的深度优先遍历（树的重心）四、树与图的广度优先遍历（图中点的层次）五、有向图的拓扑序列比较空间特点数据结构DFS0(h)第一次搜到的答案不具有最短性stackBFS0(2^h)第一次搜索到的答案一定是最短路queue一、DFS①排列数字算法两个重要概念：回溯和剪枝想好搜索顺序，构建一颗搜索树回溯时一
一只可爱的小猴子·2024-02-05 05:58

AcWing算法学习笔记：贪心（区间问题 + Huffman树 + 排序不等式 + 绝对值不等式 + 推公式）

贪心一、区间问题①区间选点②最大不相交区间数量③区间分组④区间覆盖二、Huffman树（合并果子）三、排序不等式（排队打水）四、绝对值不等式（货仓选址）五、推公式（耍杂技的牛）一、区间问题①区间选点算法将所有区间的右端点从小到大排序遍历所有的区间若该区间内没有点（左端点大于标记值），则将该区间的右端点设为新的标记值，并且点数加一若这个区间有点，则不处理，跳过该区间代码#include#includ
一只可爱的小猴子·2024-02-05 05:28

AcWing算法学习笔记：基础算法（快速排序 + 归并排序 + 二分 + 高精度 +前缀和差分 + 双指针算法 + 位运算 + 离散化 + 区间和并）

基础算法一、快速排序①快速排序⭐②第k个数二、归并排序①归并排序②逆序对的数量⭐三、二分①数的范围⭐②数的三次方根⭐四、高精度①高精度加法②高精度减法③高精度乘法④高精度除法五、前缀和差分①前缀和②子矩阵的和③差分④差分矩阵六、双指针算法①最长连续不重复子序列②数组元素的目标和③判断子序列七、位运算(二进制数中1的个数)⭐八、离散化(区间和)⭐九、区间合并一、快速排序①快速排序⭐算法至于关键步骤第
一只可爱的小猴子·2024-02-05 05:26

LeetCode刷题-有序数组的平方

前言说明算法学习，日常刷题记录。题目连接有序数组的平方题目内容给你一个按非递减顺序排序的整数数组nums，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。
小鲨鱼FF·2024-02-05 05:40

2024/2/3 牛客寒假算法基础集训营1

目录why买外卖G-why买外卖_2024牛客寒假算法基础集训营1(nowcoder.com)要有光L-要有光_2024牛客寒假算法基础集训营1(nowcoder.com)why买外卖G-why买外卖_
极度的坦诚就是无坚不摧·2024-02-04 21:43

算法学习——华为机考题库8（HJ46 - HJ55）

算法学习——华为机考题库8（HJ46-HJ50）HJ46截取字符串描述输入一个字符串和一个整数k，截取字符串的前k个字符并输出数据范围：字符串长度满足1≤n≤1000，1≤k≤n输入描述：1.输入待截取的字符串
拉依达不拉胯·2024-02-04 19:36

算法学习——华为机考题库9（HJ56 - HJ63）

算法学习——华为机考题库9（HJ56-HJ63）HJ56完全数计算描述完全数（Perfectnumber），又称完美数或完备数，是一些特殊的自然数。
拉依达不拉胯·2024-02-04 19:36

算法学习——华为机考题库10（HJ64 - HJ67）

算法学习——华为机考题库10（HJ64-HJ70）HJ64MP3光标位置描述MP3Player因为屏幕较小，显示歌曲列表的时候每屏只能显示几首歌曲，用户要通过上下键才能浏览所有的歌曲。
拉依达不拉胯·2024-02-04 19:36

算法学习——华为机考题库3（HJ21 - HJ25）

算法学习——华为机考题库3（HJ21-HJ30）HJ21简单密码描述现在有一种密码变换算法。
拉依达不拉胯·2024-02-04 19:06

算法学习——华为机考题库4（HJ26 - HJ30）

算法学习——华为机考题库4（HJ26-HJ30）HJ26字符串排序描述编写一个程序，将输入字符串中的字符按如下规则排序。规则1：英文字母从A到Z排列，不区分大小写。
拉依达不拉胯·2024-02-04 19:04

倒计时64天

1.B-关鸡_2024牛客寒假算法基础集训营1(nowcoder.com)#includeusingnamespacestd;constintN=1e5+5;constintinf=0x3f3f3f3f
算法怎么那么难啊·2024-02-04 18:40

数据结构与算法学习01之前缀表达式（波兰表达式）、中缀表达式、后缀表达式（逆波兰表达式）

前缀表达式（波兰表达式）概念：前缀表达式的运算符位于操作符之前举例：(3+4)*5-6,对应的前缀表达式就是-*+3456前缀表达式的计算机求值：从右至左扫描表达式，遇到数字时，将数字压入堆栈，遇到运算符时，弹出栈顶的两个数，用运算付对它们做相应的计算（栈顶元素和次顶元素），并将结果入栈：重复上述过程知道表达式最左端，最后运算得出的值即为表达式的结果。例如：(3+4)*5-6对应的前缀表达式就是-
zh成长之路·2024-02-04 13:29

蓝桥杯备战（AcWing算法基础课）-高精度-除-低精度

目录前言1题目描述2分析2.1关键代码2.2关键代码分析3代码前言详细的代码里面有自己的部分理解注释1题目描述给定两个非负整数（不含前导00）A，B，请你计算A/B的商和余数。输入格式共两行，第一行包含整数A，第二行包含整数B。输出格式共两行，第一行输出所求的商，第二行输出所求余数。数据范围1≤A的长度≤100000,1≤B≤10000,B一定不为0输入样例：1239输出样例：1362分析这个题目
望525·2024-02-04 08:42

蓝桥杯备战（AcWing算法基础课）-高精度-乘-高精度

目录前言1题目描述2分析2.1关键代码2.2关键代码分析3代码前言详细的代码里面有自己的部分理解注释，注意这个题不是FFT实现的高精度-乘-高精度，时间复杂度是O（n^2）1题目描述给定两个非负整数（不含前导00）A和B，请你计算A×B的值。输入格式共两行，第一行包含整数A，第二行包含整数B。输出格式共一行，包含A×B的值。数据范围1≤A的长度≤100000,0≤B的长度≤100000输入样例：1
望525·2024-02-04 08:12

蓝桥杯备战（AcWing算法基础课）-高精度-除-高精度

目录前言1题目描述2分析2.1关键代码2.2关键代码分析3代码前言详细的代码里面有自己的部分理解注释，注意该博客内容实现的高精度-除-高精度是利用前面写的高精度-减-高精度实现的的时间复杂度是O（n^2）1题目描述给定两个非负整数（不含前导0）A，B，请你计算A/B的商和余数。输入格式共两行，第一行包含整数A，第二行包含整数B。输出格式共两行，第一行输出所求的商，第二行输出所求余数。数据范围1≤A
望525·2024-02-04 08:12

2024牛客寒假算法基础集训营1

文章目录A-DFS搜索B-关鸡C-按闹分配E-本题又主要考察了贪心G-why买外卖H-01背包，但是bit_[I-It'sbertrandparadox.Again!](https://ac.nowcoder.com/acm/contest/67741/I)L-要有光M-牛客老粉才知道的秘密A-DFS搜索#include#defineendl'\n'#defineintlonglongusingn
沫刃起·2024-02-04 07:02

算法学习#37 3的幂

题目详情给定一个整数，写一个函数来判断它是否是3的幂次方。如果是，返回true；否则，返回false。整数n是3的幂次方需满足：存在整数x使得n==3x示例1：输入：n=27输出：true示例2：输入：n=0输出：falseJava代码（动态规划）publicbooleanisPowerOfThree(intn){if(n>1)while(n%3==0)n/=3;returnn==1;}总结先开一
0daydreamer0·2024-02-03 23:19

算法学习Day02 | LeetCode 977.有序数组的平方、LeetCode 209.长度最小的子数组、LeetCode 59.螺旋矩阵II

一、LeetCode977.有序数组的平方题目链接：977.有序数组的平方-力扣（LeetCode）文章讲解：代码随想录视频讲解：双指针法经典题目|LeetCode：977.有序数组的平方_哔哩哔哩_bilibili1、暴力法思路将数组nums中的数平方后直接排序。代码classSolution{public:vectorsortedSquares(vector&nums){for(inti=0;
不会写代码的里奇·2024-02-03 22:45

【编程与算法基础】C语言——预处理指令详解

文章目录1.预定义符号2.宏定义预处理指令2.1#define2.1.1#define预定义标识符2.1.1#define预定义宏2.1.3#define替换规则2.2#与##2.3#undef3.条件编译预处理指令3.1#if3.2#ifdefined()&&#ifdef4.文件包含预处理指令4.1头文件被包含的方式4.2条件编译头文件1.预定义符号预定义符号都是语言内置的。下面是一些常用的：#
码上芯路人·2024-02-03 20:13

3020. 子集中元素的最大数量

不管是出于什么原因，算法学习需要持续保持。题目描述给你一个正整数数组nums。
JYeontu·2024-02-03 20:29

C++算法学习心得八.动态规划算法（1）

1.动态规划理论基础动态规划，英文：DynamicProgramming，简称DP，如果某一问题有很多重叠子问题，使用动态规划是最有效的。动态规划中每一个状态一定是由上一个状态推导出来的，这一点就区分于贪心，贪心没有状态推导，而是从局部直接选最优的对于动态规划问题，拆解为如下五步曲，确定dp数组（dptable）以及下标的含义确定递推公式dp数组如何初始化确定遍历顺序举例推导dp数组一些情况是递推
Albert.H.Holmes·2024-02-03 17:00

算法基础课-数学知识

质数题目链接：866.试除法判定质数-AcWing题库思路：1不是质数，枚举到根号n。#includeusingnamespacestd;boolcheck(intnum){if(num==1)returnfalse;for(inti=2;i>n;while(n--){intnum;cin>>num;if(check(num))coutusingnamespacestd;voidprocess(i
向来痴_·2024-02-03 17:54

算法基础，一维，二维前缀和差分详解

目录1.前缀和1.一维前缀和例题：【模板】前缀和2.二维前缀和例题：【模板】二维前缀和2.差分1.一维差分1.性质：d[i]的前缀和等于a[i]2.性质：后缀区间修改例题：【模板】差分2.二维差分例题：【模板】二维差分例题：鼠鼠我鸭1.前缀和1.一维前缀和前缀我们用prefix来表示在最开始，我们有一个名为a和一个名为prefix的数组那么prefix[2]的值就为a[1]+a[2]prefix[
柏箱·2024-02-03 15:57

算法学习——华为机考题库6（HJ36 - HJ40）

算法学习——华为机考题库6（HJ36-HJ40）HJ36字符串加密描述有一种技巧可以对数据进行加密，它使用一个单词作为它的密匙。
拉依达不拉胯·2024-02-03 15:06

算法学习——华为机考题库7（HJ41 - HJ45）

算法学习——华为机考题库7（HJ41-HJ45）HJ41称砝码描述现有n种砝码，重量互不相等，分别为m1,m2,m3…mn；每种砝码对应的数量为x1,x2,x3…xn。
拉依达不拉胯·2024-02-03 15:06

算法学习——华为机考题库5（HJ31 - HJ35）

算法学习——华为机考题库5（HJ31-HJ35）HJ31单词倒排描述对字符串中的所有单词进行倒排。
拉依达不拉胯·2024-02-03 15:36

算法学习——华为机考题库1（HJ1 - HJ10）

算法学习——华为机考题库1（HJ1-HJ10）HJ1字符串最后一个单词的长度描述计算字符串最后一个单词的长度，单词以空格隔开，字符串长度小于5000。
拉依达不拉胯·2024-02-03 15:35

LeetCode刷题-快乐数

前言说明算法学习，日常刷题记录。题目连接快乐数题目内容编写一个算法来判断一个数n是不是快乐数。
小鲨鱼FF·2024-02-03 13:53

算法刷题day01

目录引言一、数的范围二、数的三次方根三、机器人跳跃问题四、四平方和五、分巧克力问题六、总结引言搞这个算法刷题系列主要是为了备战蓝桥杯而准备的，目前处于还正在看一些算法基础课程，要先把一些理论知识先给搞懂
lijiachang030718·2024-02-03 10:39

算法学习系列（三十一）：组合数

目录引言一、CnmC_n^mCnm二、递推1.公式2.例题三、预处理1.公式2.例题四、卢卡斯定理1.公式2.例题五、高精度计算2.例题引言这个组合数的问题还是很常见的，就是问CnmC_n^mCnm，然后会根据询问的次数，以及n和m的大小来判断怎么去做。本文用了一写基本的数论公式来进行推导，包括卢卡斯定理等，进行计算。一、CnmC_n^mCnmCnm=n⋅(n−1)⋅(n−2)⋯(n−m+1)m⋅
lijiachang030718·2024-02-03 10:38

C++算法学习心得七.贪心算法（3）

1.根据身高重建队列（406题）题目描述：假设有打乱顺序的一群人站成一个队列，数组people表示队列中一些人的属性（不一定按顺序）。每个people[i]=[hi,ki]表示第i个人的身高为hi，前面正好有ki个身高大于或等于hi的人。请你重新构造并返回输入数组people所表示的队列。返回的队列应该格式化为数组queue，其中queue[j]=[hj,kj]是队列中第j个人的属性（queue[
Albert.H.Holmes·2024-02-03 08:27

速度规划：7段S曲线

apollo决策算法和运动规划算法学习：学习视频速度规划一共涉及了六个task，它们的功能分别为：1ST_BOUNDS_DECIDER：根据对于障碍物的决策以及道路限速来构建ST图中每一时刻的上下限范围
大风吹~~~~~·2024-02-03 07:28

《深度学习，统计学习，数学基础》人工智能算法工程师手册

那么有没有，面向算法工程师（程序员）人群的，面向有一定数学基础、算法基础，能够快速上手写代码的人群的人工智能手册呢？有的！而且免费开源，非常有程序员范！《AI算法工程师手册》你值得拥有！
La victoria·2024-02-03 07:25

《深度学习，统计学习，数学基础》人工智能算法工程师手册：程序员写的AI书，50 章一网打尽...

那么有没有，面向算法工程师（程序员）人群的，面向有一定数学基础、算法基础，能够快速上手写代码的人群的人工智能手册呢？有的！而且免费开源，非常有程序员范！《AI算法工程师手册》你值得拥有！作者
数据派THU·2024-02-03 07:23

算法学习——华为机考题库2（HJ11 - HJ20）

算法学习——华为机考题库2（HJ11-HJ20）HJ11数字颠倒描述输入一个整数，将这个整数以字符串的形式逆序输出程序不考虑负数的情况，若数字含有0，则逆序形式也含有0，如输入为100，则输出为001数据范围
拉依达不拉胯·2024-02-03 07:16

数据结构与算法学习笔记（训练营三）-经典面试七

给定一个无序数组arr，如果只能再一个子数组上排序，返回如果让arr整体有序，需要排序的最短子数组长度。/***给定一个无序数组arr，如果只能再一个子数组上排序，*返回如果让arr整体有序，需要排序的最短子数组长度。*/publicclassMimSubArrayLen{publicstaticintminSubArrayLen(int[]arr){if(arr==null||arr.lengt
剑侠李逍遥·2024-02-03 01:23

算法学习——力扣刷题

本次所刷题以及答案的参考来自链接:https://leetcode-cn.com/leetbook/read/illustration-of-algorithm/50ywkd/.力扣刷题——剑指Offer剑指Offer05.替换空格剑指Offer06.从尾到头打印链表**剑指Offer09.用两个栈实现队列剑指Offer05.替换空格请实现一个函数，把字符串s中的每个空格替换成"%20"。示例1：
菜鸟闯关记·2024-02-02 23:17
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他