- 博客(7)
- 收藏
- 关注
RSS订阅
原创 数据结构与算法 | 总结篇
为方便大家阅读，所以将《数据结构与算法》专栏目录进行一次整理：该文章会随专栏一起更新专栏目录如下：基础篇：算法| 再也不怕被问时间复杂度了 （上）算法| 再也不怕被问时间复杂度了 （下）数据结构| 数组为什么这么快？数据结构 | 再也不怕被问链表了算法 | 链表的应用，约瑟夫问题算法 | 链表的应用，缓存失效算法数据结构 | 再也不怕被问栈跟队列了...
2019-08-05 23:12:44
1363
6
原创 leetCode刷题 | 两数相加
我的解法：/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */class Solution { public ListNode addTw...
2019-08-24 12:29:00
315
原创 leetCode刷题 | 两数之和
两数之和：给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]转自le...
2019-08-22 00:29:59
290
原创 数据结构 | 再也不怕被问栈跟队列了
在之前的文章中，我们已经学习过了数组，链表两种最为基础的数据结构，并且花了很大的精力去分析了链表的应用，到现在我们可以开始学习基于这两种数据结构之上的其他数据结构啦，这篇文章将主要介绍栈跟队列，加油！给自己，也给正在阅读本文的你！（数据结构与算法|目录汇总）文章目录栈：概念：栈的实现：队列：概念：队列的实现：为什么需要队列跟栈这些数据结构？栈：概念：百度百科：栈（stack）又名堆...
2019-08-13 00:52:24
409
原创 算法 | 链表的应用，缓存失效算法
我们知道，缓存是一种提高数据读取性能的技术，在硬件涉及，软件开发中有着非常广泛的应用。在使用缓存时我们最大的问题就是缓存的数据是不能太多的，当缓存被占满时，我们如何决定哪些数据被清除，哪些数据被保留呢？这个时候，我们就会采用一些缓存失效算法来处理。今天这篇文章我们就一起学习下常见的缓存失效算法通过链表如何实现。文章目录先进先出策略（FIFO，First In First Out）最少使用策略...
2019-08-11 12:41:31
529
原创 算法 | 链表的应用，约瑟夫问题
在上篇文章我们已经对链表这种数据结构做了介绍，这篇文章我们主要通过几个链表实际应用的例子来进一步学习链表的相关知识本文虽然主讲链表，但是对于涉及到的问题不仅仅会通过链表的方式解决，还会提供其他解法供读者思考文章目录约瑟夫问题：自定义链表实现递归及公式推导：对于递归的思考：思考题答案：约瑟夫问题：自定义链表实现首先，我们看下什么是约瑟夫问题？有 M 个人，其编号分别为 1－M。这 ...
2019-08-10 11:02:25
557
2
原创 数据结构 | 再也不怕被问链表了
在上篇文章我们已经简单介绍过了数组，分析过了《数组为什么这么快》，相比于数组，链表是一种稍微复杂点的数据结构。掌握起来比数组也稍微难一些，不过不要怕，跟着我一起来，相信我们可以一步步拿下数据结构跟算法，今天我们先从链表开始，加油！！！文章目录数组跟链表的区别：内存分布区别：增删，查询的时间复杂度区别：单链表：双链表：循环链表：数组跟链表的区别：首先，我们对比下数组跟链表的区别内存分布区...
2019-08-06 00:58:56
3084
5
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人