E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
——基础算法——
基础算法
---离散化
概念离散化,把无限空间中有限的个体映射到有限的空间中去,以此提高算法的时空效率。通俗的说,离散化是在不改变数据相对大小的条件下,对数据进行相应的缩小。也就是说当数据空间跨越太大,但是数据的个数却不多,我们可以使用离散化将许多无意义的操作去掉例如数组的长度是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
搬砖工逆袭Java架构师
华为od
算法
七日集训
学习
送书
图论最短路及生成树(Prim,Djikstra,Spfa,Bellan-ford,kruskal,topsort)
本文章将介绍图论中一些
基础算法
,可以说总结的十分全面,文章结尾也会分析各算法的差异,清晰易懂。
辽宇
·
2023-09-14 09:35
数据结构
算法
liaoyu
算法
数据结构
图论
【LeetCode刷题篇零】一些
基础算法
知识和前置技能(上)
排序算法O(N^2)的排序算法:冒泡、选择、插入冒泡排序冒泡的核心是两两比较,大数下沉,小数上浮,比较的轮数是数组的长度N,每一轮比较的次数为N-当前轮的索引:外层循环控制轮数round:[1,N]内层循环控制次数i:[0,N-round)在每一轮当中,内循环中两两比较相邻的两个数,大数下沉(交换),如果某一轮没有发生交换操作,则可以提前终止。代码如下:冒泡排序的特点:时间复杂度是O(N^2)空间
川峰
·
2023-09-13 14:16
LeetCode刷题笔记
leetcode
算法
数据结构
【LeetCode刷题篇零】一些
基础算法
知识和前置技能(下)
数组常用技巧使用数组代替Map使用另一个数组来统计每个数字出现的次数,数组的下标作为key,数组的值作为value,将数字作为数组的下标索引,数组里的值存储该数字出现的次数,原理有点类似桶排序中使用的计数数组。比如这里如果1出现了2次,就将索引0的位置存储为2,4出现了1次,就索引3的位置存储为1。这个做法同样适用于字符串,可以建立一个长度26的整数数组来统计字符串中每个字符出现的次数,前提是只有
川峰
·
2023-09-13 14:41
LeetCode刷题笔记
leetcode
算法
数据结构
二维差分---
基础算法
书接上回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
算法分析
动态规划
算法
leetcode
鸡蛋掉落
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
算法基础
算法
java
笔记
机器学习
基础算法
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
python
机器学习
算法
机器学习
基础算法
--回归类型和评价分析
目录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
算法
算法
java
基础算法
--二分查找
二分查找算法原理1.简介故事分享:有一天小明到图书馆借了N本书,出图书馆的时候,警报响了,于是保安把小明拦下,要检查一下哪本书没有登记出借。小明正准备把每一本书在报警器下过一下,以找出引发警报的书,但是保安露出不屑的眼神:你连二分查找都不会吗?于是保安把书分成两堆,>让第一堆过一下报警器,报警器响;于是再把这堆书分成两堆……最终,检测了logN次之后,保安成功的找到了那本引起警报的书,露出了得意和
小凡学编程
·
2023-09-06 16:46
【信奥赛之路
2】--
算法基础
算法
java
开发语言
青少年编程
c++
基础算法
--快速排序
快速排序算法原理1.取一个元素p(第一个元素,最后一个元素,中间元素,随机都可以),使元素p归位。2.列表被p分成两部分,左边都比p小,右边都比p大。3.递归完成排序。算法原理注意【边界的确定】当基准元素从最左侧left取值时,需要先从右边向左边扫描,否则不准确反之,当基准元素从最右侧取值时,需要先从左边向右边扫描这是一个无序数列:4、5、8、1、7、2、6、3,我们要将它按从小到大排序。按照快速
小凡学编程
·
2023-09-06 16:45
【信奥赛之路
2】--
算法基础
算法
青少年编程
python
c++
基础算法
--归并排序
归并排序归并,先递归,后合并。归并排序(MergeSort)是建立在归并操作上的一种排序算法。其主要思想是分而治之。若将两个有序集合并成一个有序表,称为2-路归并,与之对应的还有多路归并。怎么分对于排序最好的情况来讲,就是只有两个元素,这时候比较大小就很简单,但是还是需要比较如果拆分为左右各一个,无需比较,左右各一个,每一个单独即是有序的。怎么治借助一个辅助空数组,把左右两边的数组按照大小比较,按
小凡学编程
·
2023-09-06 16:10
【信奥赛之路
2】--
算法基础
算法
排序算法
数据结构
青少年编程
c++
洛谷入门题
基础算法
知识笔记
基础算法
笔记 算法知识储备
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
计算机各大技术栈学习笔记
我与算法的点滴
算法
java
知识储备--
基础算法
篇-滑动窗口
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
每日习题浅记录
在lc被欺负的这些年
leetcode
双指针
基础算法
(三)
一.双指针双指针算法有很多应用,如之前归并排序中,将两个数组合并时就使用过,这种情况下,两个指针分别指向两个序列事实上,在更多情况下,双指针算法在使用时同时指向一个序列,如快速排序.基本模板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
AcWing
笔记
算法
【
基础算法
】暴力枚举
统计方形加强版题目描述#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
程序设计竞赛基础
c++
算法
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
算法
python
腾讯国密套件KonaCrypto使用(SM2加密)
它遵循相关的国家标准实现了如下的国密
基础算法
:SM2,它是一个基于椭圆曲线(ECC)的公钥加密算法,在实现该算法时遵循了如下的国家标准:GB/T32918.1-2016第1部分:总则GB/T32918.2
Soncat2000
·
2023-08-31 02:55
腾讯加密套件
java
开发语言
安全
springboot
最短路-堆优化dijkstra(
基础算法
)
最短路–单源最短路–权为正,稀疏图(邻接表)–堆优化版dijkstra求源点:起点汇点:终点但愿最短路,eg:从1号点到n号点最短路n:点的数量m:边的数量朴素Dijkstra:稠密图nm#include#include#include#includeusingnamespacestd;constintN=150010;typedefpairPII;intn,m;//点数,边数(大致相等,稀疏图-
一只爱吃萝卜的小兔子
·
2023-08-30 21:07
C++
算法
算法
【零
基础算法
】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
c++
开发语言
设计模式入门笔记
比如说,
基础算法
,比如说,设计模式。
正则化
·
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
秋招面试
算法
java
开发语言
基础算法
(双指针,离散化,区间合并)
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
算法
java
数据结构
c++
“两位数减一位数的退位减法”的学习路径笔记
三、分析学习路径在学习“36—8”的退位减法中,为什么学生思维中出现“拆分后先减再合并”的算法,却不能自发成呈现“拆分后先合并再减”的
基础算法
呢?是什么原因制约了学生自发迁移的思维呢?
666小飞鱼
·
2023-08-23 19:53
有趣的游戏,Java版斗地主游戏实现
近日,使用Java编写了斗地主单机小游戏,作为经典小游戏,它也给大家带来不少乐趣,通过对这款游戏的简单实现,加深了我对对Java
基础算法
的理解。
夜空下的星
·
2023-08-22 18:34
Java
java
游戏
知识储备--
基础算法
篇-二分搜索
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
python
算法
知识储备--
基础算法
篇-Hash table
1.哈希表的基础概念哈希表是一种数据结构,它使用哈希函数将键映射到存储桶或槽位中。它通过将键转换为索引来实现快速的插入、查找和删除操作。哈希表通常用于需要高效查找的场景,如字典、缓存和数据库中。常见哈希结构数组set(集合)map(映射)-py里面是dict(字典)py中的set为无序的不可重复的key。字典包含key和value当我们遇到了要快速判断一个元素是否出现集合里的时候,就要考虑哈希法!
Orange_sparkle
·
2023-08-22 09:24
散列表
哈希算法
数据结构
上一页
6
7
8
9
10
11
12
13
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他