java排序基础算法

【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 框架

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

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

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

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

【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

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

知识储备--基础算法篇-排序算法

1.知识--时间复杂度和空间复杂度1.2时间复杂度一个算法所花费的时间与其中语句的执行次数成正比例，算法中的基本操作的执行次数，为算法的时间复杂度。1.3空间复杂度空间复杂度不是程序占用了多少bytes的空间，空间复杂度算的是变量的个数。1.3大O渐进表示法大O符号（BigOnotation）：是用于描述函数渐进行为的数学符号。推导大O阶方法：1、用常数1取代运行时间中的所有加法常数。2、在修改后
Orange_sparkle·2023-08-21 07:49

【AcWing 算法基础课】 1、基础算法 笔记

目录第一章基础算法一、排序快速排序归并排序二、二分二分总结整数二分浮点数二分三、高精度高精度加法高精度减法高精度乘法高精度除法第三章前缀和与差分一、一维前缀和二、二维前缀和（矩阵前缀和）三、一维差分四、
最强最帅的蜻蜓队长·2023-08-21 05:39

[AcWing算法基础课] 一.基础算法

Algorithms+DataStructures=Programs.——NiklausWirth本章包括排序、二分、高精度、前缀和与差分、双指针算法、位运算、离散化、区间合并等内容目录一.排序快速排序归并排序模板二.二分三.高精度四.前缀和与差分五.双指针算法六.离散化七.区间合并一.排序快速排序AcWing785.快速排序#includeusingnamespacestd;constintN=
泥烟·2023-08-21 05:39
上一页 7 8 9 10 11 12 13 14 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他