基础算法模板题

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

目录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

【力扣周赛】第 360 场周赛（贪心 & ⭐树上倍增）

.使子序列的和等于目标的最少操作次数（贪心）思路竞赛时丑陋代码（有一说一没眼看，现在已经忘了当时是怎么想的了）优雅代码Q4：2836.在传球游戏中最大化函数值（⭐⭐⭐⭐⭐树上倍增）解法——利用倍增算法模板题
小威W·2023-09-07 17:42

基础算法--二分查找

二分查找算法原理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

【算法】树上倍增 & LCA

文章目录相关链接模板题目1483.树节点的第K个祖先最近公共祖先LCA的求法练习题目2836.在传球游戏中最大化函数值2846.边权重均等查询扩展题目相关链接把相关链接放在最前面是因为，周赛遇到了几次，
小威W·2023-09-05 16:10

HDU1556 Color the ball 差分模板题

题意：给一段区间的部分染色，统计染色次数。思路：差分。刚开始我也是感觉用线段树or树状数组做毕竟建树niubility而且lowbit也niubility。但是自从那天限时训练看到bin巨用差分，分分钟就敲出来了，就感觉真尼玛niubility。。。就看了看差分。我现在所了解的差分就是可以处理区间某段同时加或减去一个数，然后进行查询的一些题目。这题太模板，代码在最后。不过想贴的是两种处理差分的办法
枚举星星·2023-09-05 13:14

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

目录前言第一题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

(数组模拟双链表)洛谷P1160 队列安排

目录前言题目概述AC代码分析思路文末广告前言  一道双链表模板题目，STL能不能过我不清楚，这边用数组模拟(简单数据结构尽量使用数组模拟,这样速度更快),单链表和双链表的思想其实都很好理解，但是手动用数组模拟实现的话对于边界的处理还是有一定讲究的
TreeTraveler·2023-09-04 15:31

ACM - 数据结构 - 基础（数组模拟链表 / 栈 / 队列 + 字典树 + 并查集 + 堆 + 哈希）

数据结构一、线性表1、单链表模板题：AcWing826.单链表2、双链表模板题AcWing827.双链表3、栈数组模拟栈模板AcWing828.模拟栈逆波兰简版模板例题1、逆波兰表达式：HDU1237简单计算器
肆呀·2023-09-04 15:31

Surprise 框架

Surprise支持常见的推荐算法：基础算法（baselinealgorithm）协同过滤算法（基于近邻算法）矩阵分解算法matrixfactorization-based（SVDPMFSVD++NMF
断舍离_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

13.搬砖

目录题目DescriptionInputOutput思路（归并排序）具体步骤如下C++整体代码（含详细注释）归并排序总结核心步骤代码模板题目Description小张在暑假时间来到工地搬砖挣钱。
榆榆欸·2023-09-01 03:00

多重背包模板题，P1776 宝物筛选

题目描述终于，破解了千年的难题。小FF找到了王室的宝物室，里面堆满了无数价值连城的宝物。这下小FF可发财了，嘎嘎。但是这里的宝物实在是太多了，小FF的采集车似乎装不下那么多宝物。看来小FF只能含泪舍弃其中的一部分宝物了。小FF对洞穴里的宝物进行了整理，他发现每样宝物都有一件或者多件。他粗略估算了下每样宝物的价值，之后开始了宝物筛选工作：小FF有一个最大载重为�W的采集车，洞穴里总共有�n种宝物，每
Landing_on_Mars·2023-08-31 22:44

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加密）

它遵循相关的国家标准实现了如下的国密基础算法：SM2，它是一个基于椭圆曲线(ECC)的公钥加密算法，在实现该算法时遵循了如下的国家标准：GB/T32918.1-2016第1部分：总则GB/T32918.2
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

LeetCode刷题总结 - 剑指offer系列 - 持续更新

持续更新其他系列链表剑指OfferII021.删除链表的倒数第n个结点剑指OfferII022.链表中环的入口节点剑指OfferII023.两个链表的第一个重合节点剑指OfferII024.反转链表（基础模板题
coderzpw·2023-08-30 00:53

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

CF 896 C Willem, Chtholly and Seniorious(珂朵莉树模板）

珂朵莉树模板题，练手即可。#includeusingnamespacestd;#definefifirst#definesesecond#defineIOSstd::ios::sync_with_
.Ashy.·2023-08-28 14:47

单调栈

模板题题目描述：给定一个长度为N的整数数列，输出每个数左边第一个比它小的数，如果不存在则输出−1。输入格式：第一行包含整数N，表示数列长度。第二行包含N个整数，表示整数数列。
zjx...·2023-08-27 17:27

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

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

AcWing843 n-皇后问题(DFS)

题目：AcWing843n-皇后问题题解目录前言一、题目陈述二、解决思路三、代码实现总结前言DFS模板题目。
codertea·2023-08-26 06:02

学完了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

【基础算法】回溯算法相关题目

【C++】秋招&实习面经汇总篇文章目录一、回溯算法理论基础定义二、回溯基础算法模板组合问题-无重复元素的组合-有重复元
逆羽飘扬·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

LeetCode 1109.航班预订统计（差分）

文章目录题目解题思路：差分Reference题目1109.航班预订统计解题思路：差分典型的【差分】模板题，只涉及【区间修改+单点查询】。
xylitolz·2023-08-23 16:35

有趣的游戏，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

知识储备--基础算法篇-Hash table

1.哈希表的基础概念哈希表是一种数据结构，它使用哈希函数将键映射到存储桶或槽位中。它通过将键转换为索引来实现快速的插入、查找和删除操作。哈希表通常用于需要高效查找的场景，如字典、缓存和数据库中。常见哈希结构数组set（集合）map（映射）-py里面是dict（字典）py中的set为无序的不可重复的key。字典包含key和value当我们遇到了要快速判断一个元素是否出现集合里的时候，就要考虑哈希法！
Orange_sparkle·2023-08-22 09:24

知识储备--基础算法篇-动态规划

1.前言第一次接触动态规划，不知道具体什么意思，做了题才发现动态规划就是把大问题变成小问题，并解决了小问题重复计算的方法称为动态规划。比如上楼梯，一次上一阶或二阶，求有多少种算法，就可以拆成最后一阶的方法数等于前一阶的方法数加前两阶的方法数，这就是递归算法。但是这样往往会超出时间限制，因为里面有大量的重复，比如一共5阶，F(5)=F(4)+F(3)，其中F(4)=F(3)+F(2)，这里面F(3)
Orange_sparkle·2023-08-22 09:24

小米-基础算法-判断平衡二叉树

给定一个二叉树,确定它是高度平衡的。对于这个问题,一棵高度平衡的二叉树的定义是：一棵二叉树中每个节点的两个子树的深度相差不会超过1。样例样例1:输入:tree={1,2,3}输出:true样例解释:如下，是一个平衡的二叉树。1/\23样例2:输入:tree={3,9,20,#,#,15,7}输出:true样例解释:如下，是一个平衡的二叉树。3/\920/\157样例2:输入:tree={1,#,2
luweicheng24·2023-08-21 12:54
上一页 11 12 13 14 15 16 17 18 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他