![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法与数据结构
算法与数据结构
weixin_43946878
这个作者很懒,什么都没留下…
展开
-
删除重复元素-算法(1)
问题: 删除一个数组里面所有重复的元素?当然,有很多种解决方法:1.循环删除:for(int i = 0; i< 数组.length();i++){ for(int j = 0 ; j<数组.length(); j++){ if(j == i){ 删除操作; } }} 这个方法无疑是可以的,但是如果数组长度是100W个元素的话,而这个算法的时间复杂度为: t(n^2) 其中n为数组长度,运行时间太长了!!!下面介绍一种空间换时间的方法(只适合于数值差异范原创 2020-11-22 15:17:25 · 1419 阅读 · 1 评论 -
集合-顺序表-数据结构(2)
概述 数学概念: 集合是指具有某种特定性质的具体的或抽象的对象汇总而成的集体。其中,构成集合的这些对象则称为该集合的元素。 有一堆学生的信息: 小明,小红,小Q。。。那怎么样去存储起来是个很好的问题,因为信息总归是要使用的,而使用则意味着查询。所以先要把信息存储起来,怎么样实现存储? student 小明, 小红,小Q ; #定义足够多的学生对象 这种方式无疑是可以的,但是太过繁杂,而且不容易维护。可以试试集合!!!集合的抽象 abstract class AbstractLis原创 2020-11-11 17:00:23 · 70 阅读 · 0 评论 -
实现比较器-数据结构(1)
概述以下都会使用伪代码实现 在编程的世界里,比较大小可谓是随地可见: a=1 > b=2 ,但是有的时候想比较两个比较复杂的对象怎么办? 就好像要对一堆学生排序,第一天按照学号进行升序,学号相同按照姓名比较;第二天按照身高进行升序,身高相同按照姓名比较;有人说: if(比较函数(学生1.学号 = 学号2.学号) -> 比较函数(姓名1,姓名2) if(比较函数(学生1.身高= 学号2.身高)) -> 比较函数(姓名1,姓名2) .........原创 2020-11-11 10:59:43 · 249 阅读 · 0 评论