数据结构和算法
文章平均质量分 86
数据结构和算法
keep one's resolveY
保持清醒!
展开
-
Java 细品 如何重写equals方法 和 hashcode 方法
在我们需要比较对象是否相等时,我们往往需要采取重写equals方法和hashcode方法。该篇,就是从比较对象的场景结合通过代码实例以及部分源码解读,去跟大家品一品这个重写equals方法和hashcode方法。转载 2022-12-17 22:28:28 · 455 阅读 · 0 评论 -
排序算法详解及实际应用
这些数据分别存在 不同的数据表中中,而且有些数据 例如订单信息 需要多返回一些字段 提供前端进行计算。是先把 所有的list 放到一起进行,再进行排序呢,还是逐个逐个合并同时直接进行排序呢。我的方案是:对每条sql 语句首先先进行时间排序,不同sql语句查找出来的内容都用。我们需要统计合伙人这个月的所有的收入和开支明细,并且按时间进行降序排列。所以,无法用一个sql语句进行 查找,只能用多条sql语句进行查找。算法还是蛮简单的,走一遍就知道了,下面看看实际的应用。性能上还不明显,接下来会做更多的测试。转载 2022-12-14 21:29:37 · 682 阅读 · 0 评论 -
数据结构与算法基础-青岛大学-王卓
线性表循环链表。转载 2022-12-13 20:21:50 · 2738 阅读 · 0 评论 -
时间复杂度和空间复杂度计算
1.什么是时间复杂度和空间复杂度在说这两个复杂度之前我们先要明白什么叫算法的效率 在实际中计算时间复杂度时,并不一定要计算精确的执行次数,而只需要 大概执行次数,所以我们使用大O的渐进表示法。根据上面的大O阶方法,计算一下Func1基本操作执行了多少次 下面可以看下这些练习题,分析练习使用大O的渐进表示法练习1,计算Func2的时间复杂度 练习2,计算Func3的时间复杂度 练习3,计算Func4的时间复杂度练习4,计算strchar的时间复杂度 练习5,计算Bubblesort的时间复杂度 练习6,转载 2022-12-07 15:00:41 · 617 阅读 · 0 评论 -
数据结构的意义及基础知识
我要拧螺母,肯定用扳手这个“数据结构”,当然你用钳子也行,只不过也没那么好用。以后用的过程中,你会发现这些基础的“工具”也存在着一些缺陷,你不满足于此工具,此时,你就开始自己在这些数据结构的基础上加以改造,这就叫做自定义数据结构。,对于先入先出后入后出要排队的问题,你就要用到队列,例如多个网络下载任务,我该怎么去调度它们去获得网络资源呢?,很多涉及后入先出的问题,例如函数递归就是个栈模型、Android的屏幕跳转就用到栈,很多类似的东西,你就会第一时间想到:我会用这东西来去写算法实现这个功能。......转载 2022-08-11 17:23:59 · 359 阅读 · 0 评论