首页
博客
源码
资源
博客
源码
写文章
发布博客
发布资源
登录
X
算法
相关资讯
热门
最新
代码人生
01-01 08:00
代码人生
算法小知识----11.20----整数替换
算法小知识----11.20----整数替换,整数替换该题出自力扣的397题——整数替换(中等题),题解消化于评论区审题给定一个正整数n,你可以做如下操作:如果n是偶数,则用n/2替换n。如果n是奇数,则可以用n+1或n-1替换n。n变为1所需的最小替换次数是多少?输入:n=8输出:3解释:8->4->2->1复制代码简单概括就是,一个整数,计算需要/2多少次才能成为1有几个小技巧,例如/2可以直
139
后端
01-01 08:00
后端
算法入门基础(时间复杂度)(一)
算法入门基础(时间复杂度)(一),文章目录1、算法的特性2、设计原则3、评价算法两个重要指标4、时间复杂度表示5、时间复杂度如何分析1、算法的特性有穷性、确定性、可行性、有输入、有输出2、设计原则正确性、可读性、健壮性的bug:写出代码很少有bug,而且系统比较稳定、高效率与低存储:内存+CPU、很少堆栈内存OOM、内存占用最小,CPU占用最小,运算速度最快。3、评价算法两个重要指标时间复杂度::
136
后端
01-01 08:00
后端
算法系列—scan line 算法(2)
算法系列—scan line 算法(2),今天通过两个题巩固一下之前我们学过区间的算法,一个是将一个区间插入到有序区间数组,并且进行适当处理,另一个是移除一个区间,主要注意移除需要考虑不同情况。插入一个区间到一个区间序列57.InsertInterval复制代码给你一个不重叠的区间数组,其中区间[i]=[starti,endi]表示第i个区间的开始和结束,区间按start升序排序。还给你一个区间n
136
后端
01-01 08:00
后端
算法 | 二分法
在数据结构书籍中,在介绍二分法时,常常会加上有序这个前提条件,其中有序的定义要麽是从大到小排序,要麽是从小到大排序。 那么,有序真的是所有问题求解时使用二分的必要条件吗?答案是:不 只要正确构建左右...
135
后端
01-01 08:00
后端
算法篇-数据结构3
算法篇-数据结构3,哈希:在记录的存储地址和它的关键字之间建立一个确定的对应关系;这样不经过比较,一次存取就能得到元素。哈希函数——在记录的关键字与记录的存储位置之间建立的一种对应关系。是从关键字空间到存储位置空间的一种映象。哈希表——应用哈希函数,由记录的关键字确定记录在表中的位置信息,并将记录根据此信息放入表中,这样构成的表叫哈希表。Hash查找适合于关键字可能出现的值的集合远远大于实际关键字
135
代码人生
01-01 08:00
代码人生
算法复杂度分析(一)(算法复杂度分析的两种基本方法)
算法复杂度分析(一)(算法复杂度分析的两种基本方法),在我们从事互联网软件技术的时候,我们或多或少会接触到很多的算法,那么到底什么是算法呢?我们看一个很简单的例子:我们现在要求编写一段程序计算整数0到n之间所有整数之和。这个问题很简单,相信你马上就可以写出如下的代码:privatestaticlongsum(intn){longres=0;for(inti=0;i<=n;i++){res+=i;}
133
后端
01-01 08:00
后端
算法-移除元素算法-移除元素
算法-移除元素算法-移除元素,给你一个数组nums和一个值val,你需要原地移除所有数值等于val的元素,并返回移除后数组的新长度。不要使用额外的数组空间,你必须仅使用O(1)额外空间并原地修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。说明:为什么返回数值是整数,但输出的答案是数组呢?请注意,输入数组是以「引用」方式传递的,这意味着在函数里修改输入数组对于调用者是可见的
131
后端
01-01 08:00
后端
算法入门 - 基于动态数组的栈和队列(Java版本)
算法入门 - 基于动态数组的栈和队列(Java版本),之前我们学习了动态数组的实现,接下来我们用它来实现两种数据结构——栈和队列。首先,我们先来看一下栈。什么是栈?栈是计算机的一种数据结构,它可以临时存储数据。那么它跟数组有何区别呢?我们知道,在数组中无论添加元素还是删除元素,都可以根据索引位置或值进行操作,栈是否也支持这样的操作呢?答案是不行,栈最大的特点就是后进先出(LastInFirstOu
131
后端
01-01 08:00
后端
算法 | 二分法
在数据结构书籍中,在介绍二分法时,常常会加上有序这个前提条件,其中有序的定义要麽是从大到小排序,要麽是从小到大排序。 那么,有序真的是所有问题求解时使用二分的必要条件吗?答案是:不 只要正确构建左右...
122
后端
01-01 08:00
后端
算法七 哈希表与字符串(Java实现)
算法七 哈希表与字符串(Java实现),任意元素的映射利用哈希函数,将关键字值(key)(大整数、字符串、浮点数等)转换为整数再对表长取余,从而关键字值被转换为哈希表的表长范围内的整数。拉链法解决冲突,构造哈希表将所有哈希函数结果相同的结点连接在同一个单链表中。若选定的哈希表长度为m,则可将哈希表定义为一个长度为m的指针数组t[0..m-1],指针数组中的每个指针指向哈希函数结果相同的单链表。插入
121
«
1
2
3
4
5
6
7
8
9
»