- 博客(10)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 算法与数据结构之美——二分查找
算法与数据结构之美—二分查找开篇思考二分查找(Binary Search)性能分析代码实现应用场景二分查找变形问题变体一：查找第一个值等于给定值的元素变体二：查找最后一个值等于给定值的元素变体三：查找第一个大于等于给定值的元素变体四：查找最后一个小于等于给定值的元素解答开篇开篇思考如何用最省内存的方式实现快速查找功能？思考题：对于1000万个整数数据，每个数据占8个字节，如何快速的判断某个...
2019-07-31 11:54:05
339
1
原创 算法与数据结构之美-线性排序
算法与数据结构之美—线性排序开篇思考桶排序(Bucket sort)计数排序(Counting sort)基数排序(Radix sort)解答开篇开篇思考如何根据年龄给100万个用户进行排序？桶排序(Bucket sort)桶排序的概念就是将要排序的数据分到几个有序的桶里，每个桶里的数据在单独进行排序，桶内排序完之后，再把桶内的数据按照顺序依次取出，组成的序列就是有序的。ton性能分析...
2019-07-30 18:00:47
162
原创 算法与数据结构之美-排序(下)
算法与数据结构之美开篇思考归并排序原理归并排序代码性能分析快速排序原理分析开篇思考如何利用快排的思想，在O(n)内查找数组中的第K大元素？leetcode:https://leetcode-cn.com/problems/kth-largest-element-in-an-array/上篇博客中讲到了 冒泡、选择、插入排序，时间复杂度都是O(n^2),适用于小规模数据排序，本篇博客中将介绍...
2019-07-29 23:21:27
175
1
原创 算法与数据结构之美—排序(上)
算法与数据结构之美-排序如何分析一个排序算法？算法的执行效率排序算法的内存消耗排序算法的稳定性冒泡排序(Bubble Sort)本篇博客将会总结一下冒泡、插入、选择排序，思考一个问题就是，插入排序和冒泡排序的时间复杂度都是O(n^2),但是为何在实际软件开发中更倾向于选择插入排序？如何分析一个排序算法？分析排序算法的执行效率，主要是从以下几个方面：算法的执行效率最好情况、最坏情况、平均...
2019-07-23 23:33:51
135
1
原创 算法与数据结构之美-递归
算法与数据结构之美-递归如何理解递归？递归需要满足的条件如何编写递归代码？如何理解递归？递归是一种应用非常广泛的算法，许多数据结构的编码实现都需要递归，例如DFS深度优先搜素、前中后序二叉树遍历等等。在生活中，周末去看电影，但是不知道自己是在第几排，这个时候你就会问前面一个人他是第几排，前面的人要是不知道，就会再问他前面的人，直到第一排的人。然后再依次返回自己的排数，你就知道了答案。递归，...
2019-07-22 21:09:27
190
原创 算法与数据结构之美-队列
队列在线程池等有限资源池中的应用如何理解“队列”？顺序队列和链式队列顺序队列链式队列循环队列阻塞队列和并发队列解答开篇CPU的资源有限，任务的处理速度与线程个数不是正相关。但是过多的线程会导致CPU切换频繁，使得处理性能下降。因此，线程池的大小一般要考虑处理任务的特点和硬件条件，来事先设定。如何理解“队列”？队列与栈类似，基本操作是入队enqueue(),将数据放入队列的尾部，出队deque...
2019-07-22 00:08:47
153
原创 算法与数据结构之美-栈
算法与数据结构之美-栈如何理解栈如何实现一个栈？支持动态扩容的顺序栈栈的应用函数调用栈栈在表达式中的应用考虑下用栈如何实现浏览器的前进和后退功能如何理解栈栈的操作受限，只允许在一端进行插入和删除，后进先出；如何实现一个栈？栈主要是包含入栈和出栈这两个操作，都是在栈顶进行插入和删除数据，可以基于数组或者链表来实现。//基于数组实现的顺序栈public class ArrayStack{...
2019-07-18 00:21:58
508
1
原创 算法与数据结构之美——链表(二)
算法与数据结构之美——链表（二）理解指针或引用的含义警惕指针丢失和内存泄漏写出没有bug的链表，除了要多花时间之外，还需要掌握以下技巧理解指针或引用的含义不管是指针还是引用，都是存储着所指对象的地址警惕指针丢失和内存泄漏...
2019-07-17 00:21:27
258
原创 算法与数据结构之美-链表
算法与数据结构之美-链表开篇思考五花八门的链表结构单链表循环链表双向链表链表VS数组解答开篇开篇思考链表有一个经典的应用场景，就是LRU缓存淘汰算法，常见的缓存淘汰算法有：先进先出FIFO、最少使用LFU、最近最少使用策略LRU思考一下：如何用链表实现LRU缓存淘汰策略？五花八门的链表结构数组需要一块连续的内存空间来存储，对于内存的要求比较高，假如需要100MB大小的内存空间，但是内存...
2019-07-12 23:20:37
247
原创 算法与数据结构之美-数组
算法与数据结构之美之美-数组想说的话开篇思考如何实现随机访问低效的插入和删除容器能否完全替代数组？解答开篇参考想说的话写博客的意义，是为了分享自己学到的知识与大家共同进步。下面的内容，都是我在极客时间上学习的一门 数据结构与算法之美——王争老师的课，如果感兴趣的话，大家可以去购买，我也不是完全照搬内容，不是为了发博客而发，也是相当于自己的学习笔记，留言区可以留下问题，我们共同探讨！开篇思考...
2019-07-12 18:27:03
410
mobil_mask_rcnn_coco.h5
2018-07-12
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人