————基础算法———

基础算法---位运算

移位操作符求数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

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

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

·2023-09-11 11:23

基础算法-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

基础算法-递推算法-学习

现象：基础算法-递推算法-学习方法：这就是一种递推的算法思想。

淡乄然·2023-09-04 22:00

基础算法-枚举算法

”现象“基础算法-枚举方法-学习方法：将问题的所有可能的答案一一列举，然后根据条件判断此答案是否合适，保留合适的，舍弃不合适的优化点：尽量减少枚举的可能，减少枚举的范围与条件尽量对问题简单化，减少程序变量的出现最常见案例

淡乄然·2023-09-04 22:00

知识储备--基础算法篇-矩阵

2.矩阵2.1第54题螺旋矩阵第一题上来就跪了，看了官方答案感觉不是很好理解，找了一个比较容易理解的。classSolution(object):defspiralOrder(self,matrix):""":typematrix:List[List[int]]:rtype:List[int]"""m=len(matrix)n=len(matrix[0])result=[]left=0right=

Orange_sparkle·2023-09-04 15:44

知识储备--基础算法篇-数组

1.学习2.数组2.1第53题-最大子数组和给你一个整数数组nums，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。子数组是数组中的一个连续部分。心得：一直在纠结这个连续的事情，最后发现根本没必要管，因为如果前一个数与当前数相加小于当前数，前面的部分就会直接被舍弃，如果相加大于当前数则会一直叠加。classSolution(object):defmaxSubArray

Orange_sparkle·2023-09-04 15:43

Surprise 框架

断舍离_0025·2023-09-04 02:43

绩效被打了 C 就要走人吗？

七、有关星球提问统一回复前言今天是英雄算法联盟九月集训的第三天，本月的集训内容为基础算法，由于前三天内容比较简单，如果之前错过报名时间没有加入，通过周日的时间恶补下前三天内容也是来得及的，报名方式见这里

英雄哪里出来·2023-09-03 14:14

【算法】AcWing算法基础课笔记第一章基础算法 Part 2

WriteInFront个人主页：令夏二十三欢迎各位→点赞+收藏⭐️+留言系列专栏：AcWing总结：希望你看完之后，能对你有所帮助，不足请指正！共同学习交流文章目录前言这是算法基础课系列笔记的第二篇，本篇所记录的算法分为两部分：高精度计算，前缀和与差分。高精度计算涉及到的是位数极其多的整数的计算方法，而前缀和与差分虽然是两类算法，但其本质上相同，因此放在同一部分中。前段时间由于其他事情耽搁了算法

令夏二十三·2023-09-02 22:34

【基础算法】暴力枚举

统计方形加强版题目描述#include#includeusingnamespacestd;typedeflonglongll;intmain(){lln,m,squ=0,rec=0;scanf("%lld%lld",&n,&m);for(llx=0;x#include#include#includeusingnamespacestd;intb[10];voidgo(intx){b[x%10]=1;

超级码立·2023-09-01 23:53

Python基础算法——反转链表

视频详解：https://www.bilibili.com/video/BV1sd4y1x7KN/?spm_id_from=333.788&vd_source=11069f01f7471094186b646e3a184ca3一、反转链表LeetCode206题：https://leetcode.cn/problems/reverse-linked-list/description/给你单链表的头节

宛如清风03·2023-08-31 09:13

腾讯国密套件KonaCrypto使用（SM2加密）

Soncat2000·2023-08-31 02:55

最短路-堆优化dijkstra(基础算法)

最短路–单源最短路–权为正,稀疏图(邻接表)–堆优化版dijkstra求源点:起点汇点:终点但愿最短路,eg:从1号点到n号点最短路n:点的数量m:边的数量朴素Dijkstra:稠密图nm#include#include#include#includeusingnamespacestd;constintN=150010;typedefpairPII;intn,m;//点数,边数(大致相等,稀疏图-

一只爱吃萝卜的小兔子·2023-08-30 21:07

【零基础算法】C语言实现二叉搜索树

目录一，定义二，性质三，基本操作1，初始化2，查找3，插入（建树）4.删除结点四，总结一，定义二叉查找树（BinarySearchTree），（又：二叉搜索树，二叉排序树）它或者是一棵空树，或者是具有下列性质的二叉树：若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值；若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值；它的左、右子树也分别为二叉排序树。二叉搜索树作为一种经典的

C_Ryson·2023-08-29 23:12

【零基础算法】Vector动态数组

为什么开始先更新数据结构？博主其实一开始也不怎么喜欢调这些数据，觉得用C语言造轮子才是最好的。后面学习过程中学习的算法逐渐复杂，实际上会发现，了解和调用一些已经写好的库工具是很方便的一件事，我们需要做的是知道如何它的底层和如何实现即可，不需要总是用C语言去造轮子。一，定义vector为可变长数组（动态数组），可以随时添加数值和删除元素。同时需要注意：在局部函数中开vector数组是在堆空间开辟的。

C_Ryson·2023-08-29 23:39

设计模式入门笔记

比如说，基础算法，比如说，设计模式。

正则化·2023-08-29 08:25

双指针算法，基础算法实践，基本的算法的思想，双指针算法的实现

一，定义双指针算法是一种常用于解决数组和链表问题的算法技巧。它的核心思想是使用两个指针在数据结构中按照一定的规则移动，从而达到快速搜索或处理数据的目的。这个技巧通常用于优化算法，降低时间复杂度，提高程序的执行效率。双指针算法有多种应用场景，以下是其中一些常见的情况：快慢指针：在链表中，快慢指针常用于判断是否存在环，找到环的起点，以及求解中位数等问题。快指针每次移动两步，慢指针每次移动一步，它们会以

司职在下·2023-08-29 07:03

语音信号处理常识【摘抄|自用】

utm_source=qq&utm_medium=social【笔记|自用】专业基础算法基础声学机理：包括发音机理、听觉机理和语言机理，发音机理主要探讨人类发声器官和这些器官在发声过程中的作用，而听觉机理主要探讨人类听觉器官

weixin_30639719·2023-08-26 19:14

学完了C++语法之后该学什么？？（网络基础篇）

其实总结起来无非就是：1、网络编程；2、操作系统；3、数据库；4、数据结构与基础算法；掌握这些基础知识，就像我们的内功，如果在未来想要走的更远，这些内功是必须要修炼的。

7ee72f98ad17·2023-08-25 15:04

基础算法——快速排序详细讲解

一、快速排序算法描述基本思想：1.每一轮排序选择一个基准点（pivot）进行分区1.让小于基准点的元素的进入一个分区，大于基准点的元素的进入另一个分区2.当分区完成时，基准点元素的位置就是其最终位置2.在子分区内重复以上过程，直至子分区元素个数少于等于1，这体现的是分而治之的思想（divide-and-conquer）不同的版本：1.单边循环快排（lomuto洛穆托分区方案）①选择最右元素作为基准

悠哉iky·2023-08-25 15:49

【基础算法】快速排序

快速排序的思想是从数组中选定一个元素，将比这个元素小的全部元素放置到数组的一端（具体是右端还是左端需要根据升序还是降序排序而定），比这个元素大的全部元素放到数组的另一端，此时该元素在有序序列中的位置是确定的，接着对剩余两端也进行以上步骤。递归调用这一过程便可以使整个数组有序。对我来讲，难点在以选定的元素为分界，将比这个元素小的全部元素放置到数组的一端，比这个元素大的全部元素放到数组的另一端。low

野生测试菌·2023-08-24 22:43

逆羽飘扬·2023-08-24 18:35

基础算法（双指针，离散化，区间合并）

NO.1双指针算法模板：for(inti=0,j=0;i#include#include#include#include#include#include#include#include#includeconstintN=1e5+10;usingnamespacestd;typedefpairPII;intres=0;inta[N],s[N];intmain(){intn;cin>>n;for(in

小符不秃头·2023-08-24 05:13

基础算法--二分

模板：整数二分：//区间[l,r]被划分成[l,mid]和[mid+1,r]时使用：intbsearch_1(intl,intr){while(l>1;if(check(mid))r=mid;//check()判断mid是否满足性质elsel=mid+1;}returnl;}//区间[l,r]被划分成[l,mid-1]和[mid,r]时使用：intbsearch_2(intl,intr){whil

小符不秃头·2023-08-24 05:38

“两位数减一位数的退位减法”的学习路径笔记

三、分析学习路径在学习“36—8”的退位减法中，为什么学生思维中出现“拆分后先减再合并”的算法，却不能自发成呈现“拆分后先合并再减”的基础算法呢？是什么原因制约了学生自发迁移的思维呢？

666小飞鱼·2023-08-23 19:53

有趣的游戏，Java版斗地主游戏实现

近日，使用Java编写了斗地主单机小游戏，作为经典小游戏，它也给大家带来不少乐趣，通过对这款游戏的简单实现，加深了我对对Java基础算法的理解。

夜空下的星·2023-08-22 18:34

知识储备--基础算法篇-二分搜索

1.前言最近准备开始刷算法题了，搜了很多相关的帖子，下面三个很不错，计算机视觉秋招准备过程看这个：计算机视觉算法工程师-秋招面经-知乎(zhihu.com)https://zhuanlan.zhihu.com/p/399813916复习深度学习相关知识看深度学习500问：深度学习500问(github.com)https://github.com/scutan90/DeepLearning-500

Orange_sparkle·2023-08-22 09:24

推荐频道

————基础算法————