最新 最热

搞定大厂算法面试之leetcode精讲4.贪心

贪心法,又称贪心算法,贪婪算法,在对问题求解时,总是做出在当前看来最好的选择,期望通过每个阶段的局部最优选择达到全局最优,但结果不一定最优...

2021-11-23
1

搞定大厂算法面试之leetcode精讲3.动态规划

动态规划,英文:Dynamic Programming,简称DP,将问题分解为互相重叠的子问题,通过反复求解子问题来解决原问题就是动态规划,如果某一问题有很多重叠子问题,使用动态规划来解是比较有效的。...

2021-11-22
1

看动画学算法之:hashtable

java中和hash相关并且常用的有两个类hashTable和hashMap,两个类的底层存储都是数组,这个数组不是普通的数组,而是被称为散列表的东西。

2021-11-22
3

05-【久远讲算法】栈——后进先出的数据结构|流沙团队出品

在计算机科学中,链表是一种常见的基础数据结构,是一种线性表,但是并不会按线性的顺序存储数据,而是在每一个节点里存到下一个节点的指针。

2021-11-08
1

04-【久远讲算法】链表——实现无序列表

流沙book:https://book.bornforthi.com/zh/column/jysf/Linkedlisttoimplementanunorderedlist/

2021-11-01
1

看动画学算法之:队列queue

想象一下我们日常的排队买票,只能向队尾插入数据,然后从队头取数据。在大型项目中常用的消息中间件就是一个队列的非常好的实现。

2021-10-27
3

【久远讲算法②】 什么是空间复杂度

你好,我是久远,这周我们继续聊算法,接着上次的时间复杂度,我们进行关于空间复杂度的讲解。

2021-10-18
1

看动画学算法之:平衡二叉搜索树AVL Tree

考虑一下二叉搜索树的特殊情况,如果一个二叉搜索树所有的节点都是右节点,那么这个二叉搜索树将会退化成为链表。从而导致搜索的时间复杂度变为O(n),其中n是二叉搜索树的节点个数。...

2021-10-15
1

看动画学算法之:栈stack

栈应该是一种非常简单并且非常有用的数据结构了。栈的特点就是先进后出FILO或者后进先出LIFO。

2021-10-12
1

【久远讲算法①】什么是时间复杂度

小学数学课上,你是不是可以用 3+3+3 或者 3*3 来解决三个三相加这个问题,虽然算的结果都是9,但是中间我们用的方法是不一样的。

2021-10-11
1