基础算法——DP动态规划

LeetCode每日一题26. 删除有序数组中的重复项

若每日一题当中有力所能及的题目，也会当天做完发出代码仓库：Gitee链接点击关注=收获更多优质内容本题是LeetBook基础算法中的一道
ppeua·2023-10-29 09:49

C++基础算法①——高精度加减法计算

高精度算法1.导论2.高精度+低精度3.高精度+高精度4.高精度减法1.导论当我们利用计算机进行数值计算，有时候会遇到这样的问题：n！的精确结果是多少？当n小于30的时候，我们当然可以通过电脑自带的计算器计算出来。但是当我们遇到100!的时候就没有办法直接计算出精确的结果。再比如，求两个20000位的数的和。那怎么解决精度缺失的问题？高精度算法（HighAccuracyAlgorithm）是处理大
唐樽·2023-10-28 22:53

【算法】基础算法学习总结

目录一、基础算法1.1排序快速排序【模板题】快速排序第k个数归并排序逆序对1.2二分【模板题】数的范围浮点数二分1.3高精度高精度存储加法减法高精度x低精度高精度/低精度1.4前缀和及差分一维前缀和二维前缀和差分二维差分
Summer__2020·2023-10-28 21:21

洛谷 P1026 [NOIP2001 提高组] 统计单词个数 dp动态规划（超级详细注解！）

P1026[NOIP2001提高组]统计单词个数题目说明AC代码work函数无注释AC代码参考题目https://www.luogu.com.cn/problem/P1026说明dp[i][j]表示字符串从开始到第i个位置，分成j段后的最大单词数sum[i][j]表示字符串从i到j的最大单词数AC代码#includeusingnamespacestd;intp,k,m,n,dp[210][201]
此杭非彼航·2023-10-28 21:47

CSP-J刷题记录文档

CSP-J刷题记录文档基础算法8字符串8.1字符型8.2字符串基础1115.数字和8.3字符串进阶1100.词组缩写10进制转换10.110进制和R进制互转10.22进制和8/16进制互转10.3额外训练
信息学奥赛C++·2023-10-28 12:02

动态规划总结（闫氏Dp分析法）

背包问题动态规划（Dp背包问题）_人生导师yxc的博客-CSDN博客线性Dp动态规划（线性Dp）-CSDN博客区间Dp动态规划（区间Dp）-CSDN博客计数类Dp动态规划（计数类Dp）-CSDN博客数位统计
人生导师yxc·2023-10-28 03:57

《C++基础算法一【高精度加减乘除】》

目录高精度加法高精度减法高精度乘法高精度除法高精度加法给定两个正整数（不含前导0），计算它们的和。输入格式共两行，每行包含一个整数。输出格式共一行，包含所求的和。数据范围1≤整数长度≤100000输入样例：1223输出样例：35解题思路：加法进位#include#includeusingnamespacestd;/*计算两数之和，将他们的和值push进tmp数组中，如果还考虑需要进位的话只需要将临
爱生活，爱代码·2023-10-28 03:44

基础算法一:C++高精度计算(加，减，乘，除)详解

一、前言:有些计算要求精度高，希望计算的数的位数可达数十位或数百位，但因受到硬件的限制，往往很难达到实际问题所要求的精度。二、在数据的处理中需要的几个要素：（1）数据的接收方式/存贮方法：输入的数很长，则可采用字符串方式输入，这样可输入位数很长的数，利用字符串函数和操作运算，将每一位数取出，存入数组。voidinit(inta[])//传入一个数组{strings;cin>>s;//读入字符串sl
自制力为零·2023-10-28 03:14

C++基础算法---整数二分查找

3、整数二分查找二分模板一共有两个，分别适用于不同情况。算法思路：假设目标值在闭区间[1,r]中，每次将区间长度缩小一半，当l=r时，我们就找到了目标值版本1当我们将区间[1,r]划分成[1,mid]和[mid+1,r]时，其更新操作是r=mid或者1=mid+1,计算mid时不需要加1。intbsearch_1(intl,intr){while(l
苦茶籽ya·2023-10-28 03:42

C++基础算法----正整数高精度加减乘除

4、正整数高精度出现高精度的情况一般只有C++会出现，python会无限制，java有大整数，所以基本上不用考虑，一般会出现四种情况一个较大数A+一个较大数B一个较大数A-一个较大数B一个较大数A*一个数一个较大数A/一个数这里补充一个知识Aadd(vector&A,vector&B){vectorc;intt=0;//进位for(inti=0;i=Bboolcmp(vector&A,vector
苦茶籽ya·2023-10-28 03:40

如何高效搜索？

现在网络上有各种各样的搜索引擎，但由于基础算法不同，不同的搜索引擎收录的内容不一样，这就导致了我们搜到的东西也不一样。那如何能高效的找到这些资源、信息呢？
睿言_ruiyan·2023-10-28 00:57

基础算法：枚举

枚举算法介绍枚举算法是我们在日常中使用到的最多的一个算法，它的核心思想就是:枚举所有的可能。枚举法的本质就是从所有候选答案中去搜索正确的解,使用该算法需要满足两个条件：(1)可预先确定候选答案的数量；(2)候选答案的范围在求解之前必须有一个确定的集合。枚举算法简单粗暴，他暴力的枚举所有可能，尽可能地尝试所有的方法。虽然枚举算法非常暴力，而且速度可能很慢，但确实我们最应该优先考虑的！因为枚举法变成实
努力学习计算机的小蒟蒻·2023-10-27 22:29

python语音属于科学计算语言_julia,集Python、C++、R为一体！Julia 1.0重磅发布，　MIT发布史上最强科学计算编程语言?创始人独家解答11个问题...

根据Julia开发团队的说法，在七项基础算法的测试中，Julia比Python快20倍，比R快100倍，比Matlab快
weixin_39551462·2023-10-27 14:17

C++基础算法⑥——信奥一本通递归算法（全排列、分解因数、菲波那契数列、Pell数列、爬楼梯、汉诺塔问题）

递归算法1199：全排列1200：分解因数1201：菲波那契数列1202：Pell数列1204：爬楼梯1205：汉诺塔问题1199：全排列由题目可知，输入一个字符串，我们要对字符串进行所有可能的排序，但要注意，字符串要从小的字母到大的字母依次排。这道题用深搜去做，会简单。定义字符数组a存输入的字符串，字符数组b存储排列的字符。还有一个标记数组，用来标记这个字符串的字母有没有被用掉。chara[10
唐樽·2023-10-27 00:32

C++基础算法⑦——信奥一本通递归算法（放苹果、求最大公约数问题、2的幂次方表示、分数求和、因子分解、判断元素是否存在）

递归算法1206：放苹果1207：求最大公约数问题1208：2的幂次方表示1209：分数求和1210：因子分解1211：判断元素是否存在1206：放苹果这道题还是有些难度的，我们要考虑几种放苹果的情况。我默默把m代表苹果，n代表盘子。先把输入搞定，这个还是简简单单的。intmain(){//多苹果，少盘子//例如f(4)(3)=f(4-3)(3)+f(4)(2);//f(4)(2)=f(4-2)(
唐樽·2023-10-27 00:26

一文搞定注意力机制（Attention）

文章7成内容参考：解码注意力Attention机制：从技术解析到PyTorch实战还有3成内容参考：深度学习基础算法系列（21）-一文搞懂注意力机制（Attention）【原来如此】深度学习中注意力机制
markconca的博客·2023-10-26 14:01

《从零开始大模型开发与微调 ：基于PyTorch与ChatGLM》简介

本书共18章，内容包括人工智能与大模型、PyTorch2.0深度学习环境搭建、从零开始学习PyTorch2.0、深度学习基础算法详解
新知图书·2023-10-26 10:38

数据结构(四)Huffman树实现

数据结构…本系列旨在对基础算法进行记录和学习,为了之后的面试一个弥补~~本系列不是科普文,是为了找工作快速拾遗系列.快速浏览,不会把学过的东西忘记~~1.霍夫曼树由来哈夫曼编码（HuffmanCoding
影醉阏轩窗·2023-10-26 02:58

Python 基础算法——栈

5.栈：也称下压栈，堆栈，是仅允许在表尾进行插入和删除操作的线性表,特点：先进后出后进先出栈顶端指标top栈底bottom插入数据push删除数据pop栈的基本操作如下：初始化空栈：创建一个空栈，定义栈的大小size，以及栈顶元素指针top。判断栈是否为空：当堆栈为空时，返回True。当堆栈不为空时，返回False。。一般只用于栈中删除操作和获取当前栈顶元素操作中。判断栈是否已满：当堆栈已满时，返
三炭先生·2023-10-25 02:41

基础算法 第七课——归并排序

文章目录导言归并排序的概念步骤说明逐步分析STEP1STEP2STEP3STEP4STEP5STEP6STEP0总结导言这，是一篇现学现卖的文章。因为，我根本没学过归并排序。所以，这篇文章，绝对能让您学懂归并。如果不懂，那我就再学一遍，再教一遍。归并排序的概念从字面上分析，排序就是排序，归并就是归并。它们结合起来，就可以理解为用归并的方法来进行排序。归并：还是从字面上分析，归就想成是回归，并就想成
cq_zry·2023-10-25 00:43

基础算法思想：贪心

一、贪心的基本概念：贪心是最容易理解的基础算法思想：把整个问题分解成多个步骤，在每个步骤都选取当前步骤的最优方案，直到所有的步骤结束；在每一步都不考虑对后续步骤的影响，在后续步骤中也不再回头改变前面的选择
不到百万行代码·2023-10-24 19:52

基础算法学习|高精度

高精度模板高精度加法//C=A+B,A>=0,B>=0vectoradd(vector&A,vector&B){//大的数+小的数if(A.size()C;intt=0;for(inti=0;i=B,A>=0,B>=0vectorsub(vector&A,vector&B){vectorC;for(inti=0,t=0;i1&&C.back()==0)C.pop_back();returnC;}高
再给艾克三年·2023-10-23 13:31

基础算法——离散化（C++版）

1.离散化利用映射关系，将原本空间上离散的数据变得连续2.模板vectoralls;//存储所有待离散化的值sort(alls.begin(),alls.end());//将所有值排序alls.erase(unique(alls.begin(),alls.end()),alls.end());//去掉重复元素//二分求出x对应的离散化的值intfind(intx)//找到第一个大于等于x的位置{i
CSDN729180099·2023-10-23 12:48

【基础算法】解决经典兔子问题的两种思路

有一个经典的算法问题，题目是这样的：有一对小兔子，当小兔子成长到第三个月的时候，每个月都会生一对小兔子，新生的小兔子同他们的父母具有一样的生殖性质（成长到第三个月之后每个月都生一对），兔子不会死亡，求n个月后有多少对兔子。这个问题很容易，有很多种方法可以解决，比较经典的方法有两种，递归和动态规划。动态规划动态规划的思路是从最终态（第n月兔子的数量）开始思考，尝试找到第n个月兔子数量，和第n-1个月
野生测试菌·2023-10-23 05:46

最长公共上升子序列以及二分技巧

目录最长上升子序列求解最长上升子序列①暴力法②dp动态规划＋二分优化+贪心1.dp数组的构建2.贪心的思想3.位置的插入4.最终代码和调试最长公共上升子序列求解思路总结最长上升子序列何谓最长上升的子序列呢
sheep.ice·2023-10-22 23:06

力扣刷题笔记

个人认为首先需要掌握数据结构、基础算法，然后再去练习。掌握思路，再写代码。笔者其他文章有数据结构及算法。
哼唧蛋蛋·2023-10-22 22:32

P1950 长方形

题目：P1950长方形-洛谷|计算机科学教育新生态(luogu.com.cn)算法：dp动态规划代码：#include#includetypedefunsignedlonglongull;constintN
hz2.0·2023-10-22 21:05

acwing算法基础课笔记汇总

笔记目录简介基础算法数据结构搜索与图论数学知识动态规划贪心简介将自己在算法基础课上的笔记汇总，方便以后查看。
数学系的学渣·2023-10-22 14:35

基础算法相关笔记

排序最好情况下：冒泡排序最坏时间复杂度O(n2)O(n^2)O(n2)。插入排序最坏时间复杂度为O(n2)O(n^2)O(n2)，最优时间复杂度为O(n)O(n)O(n)。平均情况下：快速排序最坏时间复杂度为O(n2)O(n^2)O(n2)，最好时间复杂度为O(nlog⁡n)O(n\logn)O(nlogn)。最坏情况下：归并排序时间复杂度稳定为O(nlog⁡n)O(n\logn)O(nlogn)
拧错位置的螺丝钉·2023-10-22 14:25

2023华为OD统一考试（B卷）题库清单（持续收录中）以及考点说明

一、逻辑分析二、数据结构1、线性表①数组②双指针2、map与list3、队列4、滑动窗口5、二叉树6、并查集7、栈三、算法1、基础算法①贪心算法②二分查找③分治递归④搜索算法⑤排序算法2、字符串①KMP②
哪 吒·2023-10-22 14:46

信息学奥赛一本通题解目录（没写完）

一、语言及算法基础篇基础（一）c++语言第一章：c++语言入门信息学奥赛一本通1000：入门测试题目：点我第二章：顺序结构程序设计第三章：程序的控制结构基础（二）基础算法第二章：数据排序信息学奥赛一本通
ptyz306·2023-10-22 09:12

算法知识目

flag:100天把这些模板全部理解背会写熟，部分练到的题写10遍以上把活动里的题全部干掉，老子要成为一名技术基础算法——代码模板链接常用代码模板1——基础算法排序二分高精度前缀和与差分双指针算法位运算离散化区间合并数据结构
mrgaohaihang·2023-10-22 09:09

Acwing基础算法1.2

目录内容高精度加法减法乘法除法前缀和，差分前缀和差分内容1.高精度（加减乘除）原因：计算越界情况解决方案：模拟手工加减乘除2.前缀和（数列an前n项和sn）3.差分（数列an）#include内置函数reverse(a.begin(),a.end())容器顺序逆置高精度加法注意点：1.加法顺序2.比较长度3.剩余t的处理#include#includeusingnamespacestd;vecto
Osatnb.c·2023-10-21 19:04

Acwing基础算法1.1

目录第一章排序快速排序快速排序题目归并排序**二分**整数二分浮点数二分第一章1.排序快速:任意一个分节点：左边数字都比它小，右边都比它大，递归处理归并：类似于二叉树，先递归，分到最小，然后从最小开始，排序，归并，成为大数组2.二分（整数，浮点）排序快速排序边界问题：取数：最左边最后递归时候不能(l,i-1)(i,r)右边(l,j)(j+1,r)特例：12模板：很好的推导运用了递归，双指针，二分的
Osatnb.c·2023-10-21 19:34

自媒体今日头条收益，怎么算？推荐、流量、热门不一定高收益

推荐方式：1、计算机主动推荐基础算法。
海西派·2023-10-21 03:36

BBKNN：python单细胞样本整合和批次效应处理算法

2020.09.09本教程介绍了Scanpy包自带的用于整合样本，并处理批次效应的BBKNN算法和用于对比的ingest基础算法。
切瓜少年·2023-10-21 01:02

深度学习基础算法

算法1.K近邻算法机器学习--K-近邻算法(KNN)_k近邻-CSDN博客2.数据库样本:CIFAR-10CIFAR-10数据集（介绍、下载读取、可视化显示、另存为图片）_cifar10数据集-CSDN博客
Python9724·2023-10-21 00:40

【基础算法】单链表的OJ练习(4) # 分割链表 # 回文链表 #

‍个人主页：简料所属专栏：C++个人社区：越努力越幸运社区简介：简料简料，简单有料~在校大学生一枚，专注C/C++/GO的干货分享，立志成为您的好帮手~C/C++学习路线(点击解锁)❤️C语言阶段(已结束)❤️数据结构与算法(ing)❤️C++(ing)❤️Linux系统与网络(队列中…)文章目录前言分割链表回文链表写在最后前言本章的OJ练习相对前面的难度加大了，但是换汤不换药，还是围绕单链表的性
简 料·2023-10-20 18:13

LeetCode基础算法50题Day02

目录1、计算力扣银行的钱2、排序数组(1)、冒泡排序(2)、选择排序(3)、插入排序(4)、快速排序1、计算力扣银行的钱Hercy想要为购买第一辆车存钱。他每天都往力扣银行里存钱。最开始，他在周一的时候存入1块钱。从周二到周日，他每天都比前一天多存入1块钱。在接下来每一个周一，他都会比前一个周一多存入1块钱。给你n，请你返回在第n天结束的时候他在力扣银行总共存了多少块钱。思路：根据以下我自己的分析
SmallReda·2023-10-20 15:04

LeetCode刷题顺序（新手入门）

本刷题策略为leetcode官方的新手村策略，跟着主页官方的新手村策略刷题，按照每天刷三简单题或两中等题或一难题的速度刷题，每天预计花费1.5h下面的顺序是探索卡中的顺序数组分为三部分1.做好初始定义2.运用基础算法思想
falldeep·2023-10-19 11:11

常见基础算法

image.png顺序查找顺序查找又称线性查找。它的过程为：从查找表的最后一个元素开始逐个与给定关键字比较，若某个记录的关键字和给定值比较相等，则查找成功，否则，若直至第一个记录，其关键字和给定值比较都不等，则表明表中没有所查记录查找不成功，它的缺点是效率低下。二分查找二分查找又称折半查找，对于有序表来说，它的优点是比较次数少，查找速度快，平均性能好。二分查找的基本思想是将n个元素分成大致相等的两
緋想天長女·2023-10-18 20:51

通用基础算法（1.4分治算法/1.5贪心算法/1.6回溯算法）

4.分治算法分治算法的主要思想就是将原问题分解为多个相同结构的子问题，通过分别解决子问题的方式，最终解决原问题。分治算法主要解决可以进行线性模块划分的问题，主要步骤就是三个：分解原问题，解决子问题，合并子问题的解。下面以最大最小值问题和二分查找问题为例简单介绍。最大最小值问题：已知数列{a(n)}，求解其最大值和最小值。以下是最大最小值问题的C语言程序。#include#include#inclu
Abona·2023-10-18 18:58

LeetCode 1 两数之和

两数之和基础算法classSolution:deftwoSum(self,nums:List[int],target:int)->List[int]:#获取数组长度n=le
ShuaS2020·2023-10-18 05:51

Python 基础算法——多数元素

14.多数元素给定一个大小为n的数组nums，返回其中的多数元素。多数元素是指在数组中出现次数大于⌊n/2⌋的元素。你可以假设数组是非空的，并且给定的数组总是存在多数元素。示例：输入：nums=[3,2,3]输出：3常用的算法分别是：函数法Counter、简单数学思维法、投票法、字典法和排序法。函数法Counter：使用Counter函数计算多数元素的代码思路是:使用Counter统计数组nums
三炭先生·2023-10-18 03:47

基础算法：二进制中1的个数—位运算

位运算C++模板：求n的第k位数字:n>>k&1返回n的最后一位1：lowbit(n)=n&-n位运算理解：n>>k：代表n右移k位比如000011>>1=000001前面会补零（所以第几位是从0开始计算）n&1：表示最后一位是否为1比如：n=3=0011而1是0001则3&1=0011&0001为0001可以用来判断最后一位是否为1lowbit(x)：返回最后一位1（x&-x）-x=~x+1下面
奋斗吧！骚年！·2023-10-17 22:40

英雄哥《零基础算法》13/100之 “最大公约数”

文章目录一、设问二、题目找出数组的最大公约数序列中不同最大公约数的数目三、题解报告找出数组的最大公约数序列中不同最大公约数的数目四、知识点笔记《算法零基础100讲》介绍参考资料本学习笔记是根据《算法零基础100讲》进行的每讲总结，目标是采用刻意练习的方法对个人的学习和思考进行总结和归纳，方便复习和进一步深入理解和掌握内化。每一讲的笔记内容大致分为：设问，通过这一讲的学习应该理解什么内容？题目，在学
Amy卜bo皮·2023-10-16 12:50

超基础算法：二分查找法

简介二分法是五大基础算法中分治算法的一种，按照分治算法分而治之的思想，二分法的思路很简单，即：将区间从中分为两部分，判断查找元素属于哪一部分。更新区间，重复第一步。直到将区间缩小到只有一个元素为止。
没有文化，啥也不会·2023-10-16 06:19

算法 基础算法 二分算法

目录二分算法一、整数二分二、浮点二分三、STL二分函数四、二分答案二分算法1.二分概念二分算法，又称折半查找，即在一个单调有序的集合中查找一个解。每次分为左右两部分，判断解在哪个部分中并调整上下界，直到找到目标元素，每次二分后都将舍弃一半的查找空间。2.算法复杂度：O(logn)3.二分法常见模型（1）二分查找在一个单调有序的区间上求解分界点。（2）二分答案最小值最大（最大值最小）问题，这类双最值
溺水少年·2023-10-16 06:14

基础算法：二分查找

目录1.二分查找2.补充：二进制运算2.1十进制与二进制的相互转换2.1.1十进制转二进制2.1.2二进制转十进制2.2机器数真值2.3原码补码反码2.4二进制的加减乘除2.5移位运算1.二分查找思想：有序数组，从中找值实现：while循环：时间复杂度：log(n)publicstaticintbinarySearch01(int[]arr,inttarget){inti=0;intj=arr.l
364.99°·2023-10-16 06:32

【王道考研 数据结构 】基础算法代码复习总结 C语言(树和图）

文章目录一、树和二叉树树的遍历线索二叉树遍历二、图BFSDFS最小生成树Prim算法Kruskal算法Dijkstra算法(求单源最短路径问题)算法原理邻接矩阵实现邻接表实现Floyd算法(求多源最短路径问题)算法思想算法原理邻接矩阵实现拓扑排序原理栈实现拓扑排序（邻接表实现）一、树和二叉树树的遍历#include#includetypedefstructBiTNode{ElemTypedata;
Y1seco·2023-10-16 05:21
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他