基础算法——DP动态规划

CSP-J1 CSP-S1第1轮 初赛 如何拿到好成绩（60分及以上）

一、初赛（60分左右）CSP-J1CSP-S1初赛三道大题，其中第二大题阅读程序题第三大题完善程序题这个除了考一些基础的C＋＋语法外（这个只占一小部分）大部分会考到基础算法和数据结构所以平时写程序还有基础算法和数据结构要系统地进行学习才行这个是真功夫
dllglvzhenfeng·2023-09-22 23:26

基础算法

01.前缀和概念：前缀和是指在一个数列中，以某个数字作为前缀的数字和一维数组一维前缀和数组模板sum[0]=arr[0];i=0sum[i]=sum[i-1]+arr[i];i>0intarr[5]={2,3,5,7,11};intsum[5];for(inti=0;i<5;i++){if(i==0)sum[i]=arr[i];elsesum[i]=sum[i-1]+arr[i];}//输出sum
·2023-09-22 11:17

Algorithm基础算法学习

算法学习贪心算法贪心算法简介:这种算法模式一般将求解过程分成若干个步骤，但每个步骤都应用贪心原则，选取当前状态下最好/最优的选择（局部最有利的选择），并以此希望最后堆叠出的结果也是最好/最优的解。这就好像一个贪婪的人，他事事都想要眼前看到最好的那个，看不到长远的东西，也不为最终的结果和将来着想，贪图眼前局部的利益最大化，有点走一步看一步的感觉，这也是很少情况下能得到全局最优解的原因。贪心法则：求解
阿淼~·2023-09-21 21:49

全网最简单的数字图像处理-opencv全网白中白入门学习推荐（加载图片、图片缩放、转灰度图片、图片二值化、图片模糊、加椒盐噪声、去除椒盐噪声、图片反向、图片拉伸、旋转、锐化、直方图、透明化）

初学数字图像处理，以下是对opencv-python的基础算法使用，包括：加载图片、图片缩放、转灰度图片、图片二值化、图片模糊、加椒盐噪声、去除椒盐噪声、图片反向、图片拉伸、旋转、锐化、直方图、透明化#
Chirmy·2023-09-21 09:08

算法和数据结构

不要轻视基础算法和数据结构，而只关注“有意思”的题目各种排序算法：基础数据结构和算法的实现：如堆、二叉树、图等基础数据结构的使用：如链表、栈、队列、哈希表、图、Trie、并查集等基础算法：深度优先、广度优先
sea_bi·2023-09-21 01:16

DP动态规划--基础题-滑雪（POJ-1088）

DP–基础题-滑雪原题点这里题目：Michael喜欢滑雪百这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子12345161718196152425207142322218131211109一个人可以从某个点滑
retrogogogo·2023-09-21 01:38

01背包问题学习笔记

更好的阅读体验背包问题是DP动态规划算法中比较经典的一类模型,在NOIP考场上不定期地上位,令人琢磨不透,但是一旦学会了他,你就可以在短短十分钟的时间里,切掉他,达到节约时间,而且一次AC的目的.
weixin_30651273·2023-09-20 12:58

ACM暑假第三周训练总结

其实我在普及-用到的算法基本都是简单的图论，以及dp，还有就是一些搜索的题目比较多（但是都是一些比较简单的搜索），主要还有就是贪心（不过我一直不觉得贪心算是一种算法），主要有一个清晰的复习路线图，对于基础算法而言
钟一淼·2023-09-20 11:32

基础算法---区间合并

直接上题目,不废话!题目给定n个区间[l,r]，要求合并所有有交集的区间。注意如果在端点处相交，也算有交集。输出合并完成后的区间个数。例如：[1,3]和[2,6]可以合并为一个区间[1,6]。输入格式第一行包含整数n。接下来n行，每行包含两个整数l和r。输出格式共一行，包含一个整数，表示合并区间完成后的区间个数。数据范围1≤n≤100000,−10e9≤l≤r≤10e9输入样例：512245678
不是颜·2023-09-18 20:47

程序员会使用的十个基础算法

作为一名程序员，掌握各种算法可以帮助我们解决各种复杂的问题，提高代码的效率和性能，同时也是面试中常被考察的重要内容之一。无论是开发新的软件应用、优化现有的算法逻辑还是解决各类计算问题，算法都是不可或缺的工具。因此，程序员掌握一系列常用的算法，以确保能够高效地编写出稳定、功能强大的软件。常用的算法类别及其应用如下：一.排序算法1.冒泡排序：用于将一组数据按照升序或降序进行排列，它通过比较相邻元素的大
·2023-09-18 16:48

10002基础算法详细解答

SchoolofComputingandInformationSystemscomp10002FoundationsofAlgorithmsSemester2,2023Assignment11.LearningOutcomesInthisassignmentyouwilldemonstrateyourunderstandingofarrays,strings,functions,andthetyp
·2023-09-18 16:52

基础算法入门06——双指针算法

双指针算法双指针算法大概的模板for(inti=0,j=0;iusingnamespacestd;constintN=100010;intq[N];//存放数列ints[N];//记录哪些数字在当前计算长度的数列区间中intmain(){intn;cin>>n;for(inti=0;i>q[i];}intres=0;for(inti=0,j=0;i1)//s[q[i]]>1说明q[i]重复了，这个
Maxcu·2023-09-18 11:12

C#迷宫的实现~~

迷宫的基础算法在严蔚敏老师写的数据结构（C语言版）已经描述过了。主要是用栈的特性来保存在迷宫之中走过的路径，走到死胡同后再用栈弹出栈顶，再将指针指到栈顶。
lv106·2023-09-18 11:59

基础算法-前缀和与差分-激光炸弹

基础算法-前缀和与差分-激光炸弹题目描述思路分析代码实现题目描述点这里思路分析二位前缀和裸题。预处理出边界，读入，前缀和数组。枚举右下角坐标，算区域内总价值，更新答案即可。
DataPlayerK·2023-09-18 10:43

基础算法--理解递归

理解递归递归的两个特点调用自身结束条件举个从小就听过的例子：1.从前有座山，山中有座庙，庙里有个老和尚，老和尚在给小和尚讲故事：2.从前有座山，山中有座庙，庙里有个老和尚，老和尚在给小和尚讲故事：3.从前有座山，山中有座庙，庙里有个老和尚，老和尚在给小和尚讲故事：4.从前有座山，山中有座庙，庙里有个老和尚，老和尚在给小和尚讲故事：4.“太困了不讲了”，于是都回去睡觉了。3.于是都回去睡觉了。2.于
小凡学编程·2023-09-18 10:42

基础算法--高精度(加减乘除)

高精度算法出现的原因当参与运算的数的范围大大的超出了标准数据类型，如int（-2147483648~2147483647）或者longlong的范围，就需要使用高精度算法来进行数的运算。高精度运算的特点是代码长度比较长，本质是对数学运算过程的模拟。既然不能使用标准数据类型，所以考虑使用字符串或者数组来存储这类大数据。常用的一些最大值符号0x7f7f7f7f——比int的最大值小一点0x3f3f3f
小凡学编程·2023-09-18 10:42

基础算法--前缀和与差分

1、前缀和前缀和是指某序列的前n项和，可以把它理解为数学上的数列的前n项和，而差分可以看成前缀和的逆运算。合理的使用前缀和与差分，可以将某些复杂的问题简单化。2、前缀和算法有什么好处？先来了解这样一个问题：输入一个长度为n的整数序列。接下来再输入m个询问，每个询问输入一对l,r。对于每个询问，输出原序列中从第l个数到第r个数的和。我们很容易想出暴力解法，遍历区间求和。代码如下constintN=1
小凡学编程·2023-09-18 10:11

知识储备--基础算法篇-链表

1.链表链表在python中是可以自定义的，属性包括val和next。一般表示链表都是用头节点表示，得到下一个节点用next，都是地址，想要得到值用val。1.1第160题-相交链表简单来说，就是求两个链表交点节点的指针。这里要注意，交点不是数值相等，而是指针相等。#Definitionforsingly-linkedlist.#classListNode(object):#def__init__
Orange_sparkle·2023-09-18 03:16

知识储备--基础算法篇-二叉树

1.二叉树理论1.1二叉树的种类满二叉树：所有节点的数目等于2**k-1完全二叉树：除了底层之外其他层都是满的，最底层的节点是从左到右连续的。二叉搜索树：左边子树的所有节点都小于中间节点，右边子树的所有节点都大于中间节点。并且左子树也是满足这个规律的。搜索数的时间复杂度为logN。平衡二叉搜索树：左子树和右子树的深度差不能超过1。且左子树也符合这个规则。1.2存储方式链式存储：每个节点包括val和
Orange_sparkle·2023-09-18 03:45

【Java】——基础算法Java代码

随学随更，方便复习选择排序：packageone;/***@author新时代好少年*@create2022-07-088:02*选择排序：时间复杂度O(n^2)空间复杂度O(1)*/publicclassSelectorSort{publicstaticvoidselectionSort(int[]arr){if(arr==null||arr.length0;i--){//i=arr.lengt
eiei新时代好少年·2023-09-17 19:45

基础算法学习笔记---第一部分：排序算法

前言：最近在复习基础算法，这里记录一下复习过程，以后有新体会随时更新。第一部分：排序算法我们通常所说的排序算法往往指的是内部排序算法，即数据记录在内存中进行排序。
Cs_hnu_xiaogou·2023-09-17 19:13

c语言取余规则_这是我的C语言入门笔记

【必读】经常遇到的10大C语言基础算法(珍藏版源码)【必读】各路大牛的C语言编程建议和技巧，看完感触颇深【必读】程序员翻车时的30种常见反应！
weixin_39605894·2023-09-17 13:57

动态规划DP 导言

1，什么是DP动态规划（DynamicProgramming简称DP）是一种解决多阶段决策问题的数学优化方法。它通过将复杂问题划分为若干个子问题，并采用递推的方式求解子问题，最终得到原问题的最优解。
Angindem·2023-09-16 23:43

基础算法---位运算

移位操作符求数n的二进制表示中第k位是几例如10的二进制表示是1010,右移3位得到的是1,右移一位是101,打印出来是5,为了仅得到最后一位可以对n>>k&1,因为不管n>>k是什么&1,就会将第二位以后的数都变为0,如果第一位是0就是0,是1则为1(同时为1才为1,有0为0)下面的代码仅适用于n小于16#includeusingnamespacestd;intmain(){intn;cin>>
不是颜·2023-09-15 21:46

基础算法---离散化

概念离散化，把无限空间中有限的个体映射到有限的空间中去，以此提高算法的时空效率。通俗的说，离散化是在不改变数据相对大小的条件下，对数据进行相应的缩小。也就是说当数据空间跨越太大,但是数据的个数却不多,我们可以使用离散化将许多无意义的操作去掉例如数组的长度是10^9但是只有100000个下标上的值不为0,当我们需要求某个区间[l,r]内的和,如果不离散化,就要从l开始遍历到r,才可以求出区间和,如果
不是颜·2023-09-15 21:15

大模型RLHF算法更新换代，DeepMind提出自训练离线强化学习框架ReST

文章链接：https://arxiv.org/abs/2308.08998大模型（LLMs）爆火的背后，离不开多种不同基础算法技术的支撑，例如基础语言架构Transformer、自回归语言建模、提示学习和指示学习等等
TechBeat人工智能社区·2023-09-15 17:32

2023华为OD统一考试（B卷）题库清单（按算法分类），如果你时间紧迫，就按这个刷

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

图论最短路及生成树(Prim,Djikstra,Spfa,Bellan-ford,kruskal,topsort)

本文章将介绍图论中一些基础算法，可以说总结的十分全面，文章结尾也会分析各算法的差异,清晰易懂。
辽宇·2023-09-14 09:35

【LeetCode刷题篇零】一些基础算法知识和前置技能（上）

排序算法O(N^2)的排序算法：冒泡、选择、插入冒泡排序冒泡的核心是两两比较，大数下沉，小数上浮，比较的轮数是数组的长度N，每一轮比较的次数为N-当前轮的索引：外层循环控制轮数round:[1，N]内层循环控制次数i:[0，N-round)在每一轮当中，内循环中两两比较相邻的两个数，大数下沉（交换），如果某一轮没有发生交换操作，则可以提前终止。代码如下：冒泡排序的特点：时间复杂度是O(N^2)空间
川峰·2023-09-13 14:16

【LeetCode刷题篇零】一些基础算法知识和前置技能（下）

数组常用技巧使用数组代替Map使用另一个数组来统计每个数字出现的次数，数组的下标作为key,数组的值作为value，将数字作为数组的下标索引，数组里的值存储该数字出现的次数，原理有点类似桶排序中使用的计数数组。比如这里如果1出现了2次，就将索引0的位置存储为2，4出现了1次，就索引3的位置存储为1。这个做法同样适用于字符串，可以建立一个长度26的整数数组来统计字符串中每个字符出现的次数，前提是只有
川峰·2023-09-13 14:41

二维差分---基础算法

书接上回a二维数组是b二维数组的前缀和数组,b二维数组是a二维数组的差分数组,也就是说a[i][j]=b[1][1]+b[1][2]+......b[i][1]+b[i][2]+......b[i][j],下图是b的二维数组如图,当你想要整个矩阵中的一个子矩阵都加上一个C,如果我们将b[x1][x2]加上C,那么a数组右下角所有的区域都会加上C,可是我们只想其中的子矩阵加上C,那么如何解决呢?照猫
不是颜·2023-09-13 05:30

【leetcode】鸡蛋掉落问题

其它算法问题刷题总结可以参考：基础算法分类总结（持续更新中）。
小朱小朱绝不服输·2023-09-12 20:06

【算法】一文带你从浅至深入门dp动态规划

三、实战演练0x00斐波那契数0x01第N个泰波那契数0x02爬楼梯0x03三步问题0x04使用最小花费爬楼梯⭐解法一解法二0x05解码方法*四、总结与提炼一、前言本文要为大家带来的是dp动态规划，相信这是令很多同学头疼的一个东西
烽起黎明·2023-09-11 23:17

VLDB2023｜方略：一个交互式的规则研发系统

文｜梁仕威（花名：栖川）蚂蚁集团算法专家方略平台技术负责人，专注于分布式计算领域，主要负责蚂蚁基础算法的分布式设计与开发。
·2023-09-11 11:23

代码随想录总结篇

一刷代码随想录感想：学习这么多天的算法题以来解决了许多没见过的算法问题：回溯，贪心，dp动态规划，二叉树等问题。
Pointer_array·2023-09-11 04:10

基础算法-Union-Find(动态连通性)--加权quick-union

今天是基于Union-Find（动态连通性）的quick-union的优化，称为加权quick-union算法实现。题目介绍Union-Find（动态连通性）的题目介绍就不再粘贴了，可以看下之前的文章Union-Find(动态连通性)--quick-union。quick-union算法的问题在于，连接的树的高度可能因输入的数据而出现特别高的情况，就以昨天的例子来说，只需要在最后一步输入9,1或者
今年花开正美·2023-09-09 23:30

算法提高——基础算法（二分答案）

文章目录前言一、什么是二分答案二、算法介绍1.使用条件和适用情况2.代码模板3.例题解析总结前言博主在这几天刷算法的时候，被一些二分答案的题目几尽折磨，在苦苦刷题的时候从yxc大佬那里学到了新的二分模板，在对这个模板深入实践后，愈发感觉这个模板运用好几乎万能，所以在此时记录下我的一些新的理解，并对之前的博客相互印证。（二分查找细节讲解~~~~阅读量好少支持一下吧没看过的可以看下，相信对你有帮助）一
老帅比阿·2023-09-09 21:51

基础算法(一)

目录一.排序快速排序:归并排序:二.二分法整数二分模板:浮点二分:一.排序快速排序:从数列中挑出一个元素，称为"基准"重新排序数列，所有元素比基准值小的摆放在基准前面，所有元素比基准值大的摆在基准的后面（相同的数可以到任一边）。在这个分区退出之后，该基准就处于数列的中间位置。这个称为分区操作。递归把小于基准值元素的子数列和大于基准值元素的子数列排序。staticvoidquick_sort(int
vⅤ_Leon·2023-09-08 16:09

✔ ★算法基础笔记（Acwing）（一）—— 基础算法(20道题)【java版本】

基础算法一、快速排序1.快速排序例题2.第k个数(快速选择)✔✔1.31★快排二刷总结(4点)二、归并排序1.归并排序模板题✔✔1.31★二刷总结★2.逆序对的数量✔✔1.31★二刷总结三、二分1.数的范围
编程浩·2023-09-08 13:51

机器学习基础算法11-Logistic回归-ROC和AUC分类模型评估-实例

文章目录一、模型评估介绍1.分类模型评估2.回归模型评估二、ROC和AUC1.理论知识2.ROC曲线分析3.TPR与FPR的计算过程三、实例1.实例12.实例23.实例3-鸢尾花数据集一、模型评估介绍1.分类模型评估2.回归模型评估二、ROC和AUC1.理论知识AUC概念理解：https://www.zhihu.com/question/39840928?from=profile_question
哎呦-_-不错·2023-09-08 05:58

机器学习基础算法--回归类型和评价分析

目录1.数据归一化处理2.数据标准化处理3.Lasso回归模型4.岭回归模型5.评价指标计算1.数据归一化处理"""x的归一化的方法还是比较多的我们就选取最为基本的归一化方法x'=(x-x_min)/(x_max-x_min)"""importnumpyasnpfromsklearn.preprocessingimportMinMaxScalerrd=np.random.RandomState(1
Danceful_YJ·2023-09-08 04:21

LeetCode算法题合集—数组篇

数组基础算法题1.二分查找https://leetcode-cn.com/problems/binary-search/给定一个n个元素有序的（升序）整型数组nums和一个目标值target，写一个函数搜索
fllow_wind·2023-09-07 23:14

基础算法--二分查找

二分查找算法原理1.简介故事分享：有一天小明到图书馆借了N本书，出图书馆的时候，警报响了，于是保安把小明拦下，要检查一下哪本书没有登记出借。小明正准备把每一本书在报警器下过一下，以找出引发警报的书，但是保安露出不屑的眼神：你连二分查找都不会吗？于是保安把书分成两堆，>让第一堆过一下报警器，报警器响；于是再把这堆书分成两堆……最终，检测了logN次之后，保安成功的找到了那本引起警报的书，露出了得意和
小凡学编程·2023-09-06 16:46

基础算法--快速排序

快速排序算法原理1.取一个元素p(第一个元素，最后一个元素，中间元素，随机都可以)，使元素p归位。2.列表被p分成两部分，左边都比p小，右边都比p大。3.递归完成排序。算法原理注意【边界的确定】当基准元素从最左侧left取值时，需要先从右边向左边扫描，否则不准确反之，当基准元素从最右侧取值时，需要先从左边向右边扫描这是一个无序数列：4、5、8、1、7、2、6、3，我们要将它按从小到大排序。按照快速
小凡学编程·2023-09-06 16:45

基础算法--归并排序

归并排序归并，先递归，后合并。归并排序（MergeSort）是建立在归并操作上的一种排序算法。其主要思想是分而治之。若将两个有序集合并成一个有序表，称为2-路归并，与之对应的还有多路归并。怎么分对于排序最好的情况来讲，就是只有两个元素，这时候比较大小就很简单，但是还是需要比较如果拆分为左右各一个，无需比较，左右各一个，每一个单独即是有序的。怎么治借助一个辅助空数组，把左右两边的数组按照大小比较，按
小凡学编程·2023-09-06 16:10

洛谷入门题基础算法知识笔记 基础算法笔记 算法知识储备

22年1月算法笔记文章目录RE&&WA错误排列组合Scanner特殊符号printf大小写字母转换数据类型的转化integer.toString和String.valueOf的区别char类型转化为int类型char转化为StrngString与int互相转换Int----->String（4种方法）String---->Int(2种)设置小数点位数&&有效数字方法一：String.foramt(
热爱代码的猿猿·2023-09-06 16:28

知识储备--基础算法篇-滑动窗口

1.滑动窗口1.1第3题-无重复字符的最长子串给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:s="abcabcbb"输出:3解释:因为无重复字符的最长子串是"abc"，所以其长度为3。心得：用哈希表来一点点遍历，但是因为哈希表占内存，我又是两个循环遍历，所以速度又慢，占的内存还多。classSolution(object):deflengthOfLongestSubs
Orange_sparkle·2023-09-06 16:56

知识储备--基础算法篇-子串

1.子串1.1第560题-和为k的子数组给你一个整数数组nums和一个整数k，请你统计并返回该数组中和为k的连续子数组的个数。示例1：输入：nums=[1,1,1],k=2输出：2一开始想用滑动窗口，但是在运行过程中碰到了很多不好处理的例子，不好弄。就直接看解析了，决定用ij范围遍历，结果超时。classSolution(object):defsubarraySum(self,nums,k):""
Orange_sparkle·2023-09-06 16:55

【基础算法训练】——双指针

目录前言第一题917.仅仅反转字母题目描述解题报告参考代码(C++版本)第二题167.两数之和II-输入有序数组题目描述解题报告参考代码(C++版本)第三题165.比较版本号题目描述解题报告参考代码(C++版本)第四题443.压缩字符串题目描述解题报告参考代码(C++版本)总结前言每日算法练习，千锤百炼，静待花开。现在的单片机是会持续更的，因为我要靠它去捣腾暑假实习的事儿：十四天学会51单片机；L
杨枝·2023-09-05 04:34

基础算法(三)

一.双指针双指针算法有很多应用,如之前归并排序中,将两个数组合并时就使用过,这种情况下,两个指针分别指向两个序列事实上,在更多情况下,双指针算法在使用时同时指向一个序列,如快速排序.基本模板for(inti=0,j=0;i>k&1lowbit(x)返回x的最后一位1x&-x(-x=~x+1)
vⅤ_Leon·2023-09-05 02:39
上一页 6 7 8 9 10 11 12 13 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他