自定义博客皮肤

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

算法与数据结构之美——二分查找

算法与数据结构之美—二分查找开篇思考二分查找(Binary Search)性能分析代码实现应用场景二分查找变形问题变体一:查找第一个值等于给定值的元素变体二:查找最后一个值等于给定值的元素变体三:查找第一个大于等于给定值的元素变体四:查找最后一个小于等于给定值的元素解答开篇 开篇思考 如何用最省内...

2019-07-31 11:54:05

阅读数 29

评论数 0

算法与数据结构之美-线性排序

算法与数据结构之美—线性排序开篇思考桶排序(Bucket sort)计数排序(Counting sort)基数排序(Radix sort)解答开篇 开篇思考 如何根据年龄给100万个用户进行排序? 桶排序(Bucket sort) 桶排序的概念就是将要排序的数据分到几个有序的桶里,每个桶里的数据在...

2019-07-30 18:00:47

阅读数 35

评论数 0

算法与数据结构之美-排序(下)

算法与数据结构之美开篇思考归并排序原理归并排序代码性能分析快速排序原理分析 开篇思考 如何利用快排的思想,在O(n)内查找数组中的第K大元素? leetcode:https://leetcode-cn.com/problems/kth-largest-element-in-an-array/ 上篇...

2019-07-29 23:21:27

阅读数 31

评论数 1

算法与数据结构之美—排序(上)

算法与数据结构之美-排序如何分析一个排序算法?算法的执行效率排序算法的内存消耗排序算法的稳定性冒泡排序(Bubble Sort) 本篇博客将会总结一下冒泡、插入、选择排序,思考一个问题就是,插入排序和冒泡排序的时间复杂度都是O(n^2),但是为何在实际软件开发中更倾向于选择插入排序? 如何分析一个...

2019-07-23 23:33:51

阅读数 24

评论数 0

算法与数据结构之美-递归

算法与数据结构之美-递归如何理解递归?递归需要满足的条件如何编写递归代码? 如何理解递归? 递归是一种应用非常广泛的算法,许多数据结构的编码实现都需要递归,例如DFS深度优先搜素、前中后序二叉树遍历等等。 在生活中,周末去看电影,但是不知道自己是在第几排,这个时候你就会问前面一个人他是第几排,前面...

2019-07-22 21:09:27

阅读数 24

评论数 0

算法与数据结构之美-队列

队列在线程池等有限资源池中的应用如何理解“队列”?顺序队列和链式队列顺序队列链式队列循环队列阻塞队列和并发队列解答开篇 CPU的资源有限,任务的处理速度与线程个数不是正相关。但是过多的线程会导致CPU切换频繁,使得处理性能下降。因此,线程池的大小一般要考虑处理任务的特点和硬件条件,来事先设定。 如...

2019-07-22 00:08:47

阅读数 20

评论数 0

算法与数据结构之美-栈

算法与数据结构之美-栈如何理解栈如何实现一个栈?支持动态扩容的顺序栈栈的应用函数调用栈栈在表达式中的应用 考虑下用栈如何实现浏览器的前进和后退功能 如何理解栈 栈的操作受限,只允许在一端进行插入和删除,后进先出; 如何实现一个栈? 栈主要是包含入栈和出栈这两个操作,都是在栈顶进行插入和删除数据,可...

2019-07-18 00:21:58

阅读数 37

评论数 1

算法与数据结构之美——链表(二)

算法与数据结构之美——链表(二)理解指针或引用的含义警惕指针丢失和内存泄漏 写出没有bug的链表,除了要多花时间之外,还需要掌握以下技巧 理解指针或引用的含义 不管是指针还是引用,都是存储着所指对象的地址 警惕指针丢失和内存泄漏 ...

2019-07-17 00:21:27

阅读数 98

评论数 0

算法与数据结构之美-链表

算法与数据结构之美-链表开篇思考五花八门的链表结构单链表循环链表双向链表链表VS数组解答开篇 开篇思考 链表有一个经典的应用场景,就是LRU缓存淘汰算法,常见的缓存淘汰算法有: 先进先出FIFO、最少使用LFU、最近最少使用策略LRU 思考一下:如何用链表实现LRU缓存淘汰策略? 五花八门的链表结...

2019-07-12 23:20:37

阅读数 63

评论数 0

算法与数据结构之美-数组

算法与数据结构之美之美-数组想说的话开篇思考如何实现随机访问低效的插入和删除容器能否完全替代数组?解答开篇参考 想说的话 写博客的意义,是为了分享自己学到的知识与大家共同进步。下面的内容,都是我在极客时间上学习的一门 数据结构与算法之美——王争老师的课,如果感兴趣的话,大家可以去购买,我也不是完...

2019-07-12 18:27:03

阅读数 39

评论数 0

提示
确定要删除当前文章?
取消 删除