写点什么

算法和数据结构

0 人感兴趣 · 18 次引用

  • 最新
  • 推荐
https://static001.geekbang.org/infoq/5d/5dbce83fdd9562970753093940927529.jpeg?x-oss-process=image%2Fresize%2Cw_416%2Ch_234

复杂度分析:如何分析、统计算法的执行效率和资源消耗

我们都知道,数据结构和算法本身解决的是“快”和“省”的问题,所以,执行效率是算法一个非常重要的考量指标。那如何来衡量你编写的算法代码的执行效率呢?这里就要用到我们今天要讲的内容:时间、空间复杂度分析。

[Day27]-[二叉树] 遍历

用户头像
方勇(gopher)
2022-04-27

给你一棵二叉树的根节点 root ,返回其节点值的 后序遍历 。

[Day22]-[链表] 相交链表

用户头像
方勇(gopher)
2022-04-22

给你两个单链表的头节点 headA 和 headB ,请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点,返回 null 。

https://static001.geekbang.org/infoq/a2/a2481e83ba6e00036acd597f81b7d50f.png?x-oss-process=image%2Fresize%2Cw_416%2Ch_234

手撸二叉树之对称二叉树

今天是8月日更的第三天,今天带来的题目是对称二叉树的解法,正文如下 。

https://static001.geekbang.org/infoq/8b/8be1fe1d697381000de05ca810cf537c.png?x-oss-process=image%2Fresize%2Cw_416%2Ch_234

数据结构和算法难?盘他!- 快速入门

用户头像
Aldeo
2021-04-11

数据结构和算法学起来还是很上头的,本文旨在介绍数据结构和算法的关系(你中有我我中有你,缺一不可),以及通过小例子对算法的空间复杂度和时间复杂度的计算进行介绍和总结,通过比较时间复杂度和空间复杂度来判断什么是好的算法。

https://static001.geekbang.org/infoq/8a/8a09919e3b4e9ed0a5f64ca4ad1f57bc.png?x-oss-process=image%2Fresize%2Cw_416%2Ch_234

如何检测社交网络中两个人是否是朋友关系(union-find 算法)

用户头像
Silently9527
2021-02-22

有时候我们可以需要判断在大型网络中两台计算机是否相连,是否需要建立一条新的连接才能通信;或者是在社交网络中判断两个人是否是朋友关系(相连表示是朋友关系)。在这种应用中,通常我们可能需要处理数百万的对象和数亿的连接

https://static001.geekbang.org/infoq/0c/0c863149304d4341c476e58f217ca271.jpeg?x-oss-process=image%2Fresize%2Cw_416%2Ch_234

小马哥刷力扣 - LeetCode 9. 回文数

用户头像
小马哥
2021-01-12

小马哥刷LeetCode系列专栏: 每天一个算法刷题, 欢迎一起交流

都是“算法”惹的祸,字节三面处处坑,我的 offer 要凉了?

用户头像
Java~~~
2020-11-25

此处深叹一口气,都是“算法”惹的祸,字节三面,每面都是算法算法,感觉处处都是坑呐,三面结束四面HR让我回家等结果,三天过去我的offer是要凉凉了?不敢想象,来给大家分享一波我的这次面经吧... ...

折半查找和插值查找

用户头像
ilovealt
2020-11-24

折半查找和插值查找,查找数据结构为:有序的顺序存储线性表(通常从小到大)。

顺序查找

用户头像
ilovealt
2020-11-22

顺序查找(Sequential Search)又叫线性查找,是最基本的查找技术。查找过程:从线性表中第一个或最后一个元素开始,逐个与给定值进行比较。

斐波那契查找

用户头像
ilovealt
2020-11-21

斐波那契查找归纳总结和对比

https://static001.geekbang.org/infoq/0f/0f1e38929cbb32814f8062f37c47083c.png?x-oss-process=image%2Fresize%2Cw_416%2Ch_234

队列实现栈的 3 种方法,全都击败了 100% 的用户!

用户头像
王磊
2020-11-03

本文已收录至 Github《小白学算法》系列:https://github.com/vipstone/algorith

https://static001.geekbang.org/infoq/a7/a7060c41a4b4c27fa17423447afbc229.jpeg?x-oss-process=image%2Fresize%2Cw_416%2Ch_234

算法学习 1-- 数组常见问题

下面代码就是实现一个二分查找法

https://static001.geekbang.org/infoq/db/db7a4c50a16e543874ae4b139ca274e2.jpeg?x-oss-process=image%2Fresize%2Cw_416%2Ch_234

算法训练营毕业总结——以此自勉

用户头像
Airship
2020-10-27

经历两个多月算法学习,并非一路坦途,和最初设置的目标有些差距,不过还是有不少收获。

https://static001.geekbang.org/infoq/42/429dd4733de6c9f4d0fe71c8f01bd66f.png?x-oss-process=image%2Fresize%2Cw_416%2Ch_234

算法图解:如何用两个栈实现一个队列?

用户头像
王磊
2020-10-26

本文已收录至 https://github.com/vipstone/algorithm 《算法图解》系列。

算法分析关键

用户头像
Geek_0b8195
2020-10-21

使用数据结构及算法的目的在于节省存储资源消耗和保证代码执行效率。

https://static001.geekbang.org/infoq/26/265ed16a72fbd57be2ac25c495087499.jpeg?x-oss-process=image%2Fresize%2Cw_416%2Ch_234

看动画学算法之:linkedList

用户头像
程序那些事
2020-10-09

linkedList应该是一种非常非常简单的数据结构了。节点一个一个的连接起来,就成了linkedList。今天我们使用动画的方法一起来看看linkedList是怎么插入和删除的。

https://static001.geekbang.org/infoq/db/dbe407cf975a0e89102cf43e441daae5.jpeg?x-oss-process=image%2Fresize%2Cw_416%2Ch_234

看动画学算法之: 排序 - 基数排序

用户头像
程序那些事
2020-09-27

之前的文章我们讲了count排序,但是count排序有个限制,因为count数组是有限的,如果数组中的元素范围过大,使用count排序是不现实的,其时间复杂度会膨胀。

算法和数据结构_算法和数据结构技术文章_InfoQ写作社区