- 博客(7)
- 资源 (8)
- 收藏
- 关注
RSS订阅原创 数据结构与算法——万万想不到的位运算
一、出现一次的数字这一系列的题用哈希很容易做出来，但这些题最想考察的是位运算。1、出现一次的数字I此题为leetcode第136题思路：利用异或操作一个数字a和0进行异或操作，得到的是自己：a⨁0=a一个数字和自己进行异或，得到的是0：a⨁a=0异或满足交换律和结合律：a⨁b⨁a=(a⨁a)⨁b=0⨁b=b对所有数字进行异或操作即可得到只出现一次的数。class Solut...
2020-04-24 22:16:21
310
原创 数据结构与算法——优先队列
一、优先队列优先队列按照队列的方式正常入队，但按照优先级出队。有两种实现方式：堆（二插堆、多项式堆等等）和二叉搜索树数据流中的第k大元素leetcode第703题...
2020-04-21 23:27:05
598
原创 数据结构与算法——并查集
一、并查集并查集（Union & find） 是一种树形的数据结构，用于处理一些不交集（Disjoint sets）的合并与查询的问题。初始化时把每个点所在集合初始化为其自身。Find： 确定元素属于哪一个子集，它可以被用来确定两个元素是否属于同一子集。Union： 将两个子集合并成同一个子集。如下图所示，一开始有7个字母，每个都指向自己：根据某种规则，将相关的字母合并起来，即...
2020-04-18 00:46:22
326
原创 数据结构与算法——LRU缓存
一、LRU缓存LRU（least recently used）最近最少使用缓存机制，在计算机的缓存满时，会最先淘汰近期最少使用的数据。示意图如下图所示：设缓存的大小为5，在缓存未满之前，ABCDEF依次进入缓存。当要缓存F时，A近期没有被使用，因此淘汰掉，F放到头的位置，剩下的往后挪。当再次进来C的时候，因为缓存里已经有C了，因此把C提到缓存的头来。再进来G的时候，G放到头，剩下的往后挪。二...
2020-04-15 18:06:19
282
原创 数据结构与算法——字典树
一、字典树字典树（Trie） 又称单词查找树或键树，是一种哈希树的变种。典型的应用是用于统计和排序大量的字符串（但不限于字符串），优点是可以可以最大限度地减少无畏的字符串比较，查询效率比哈希表高。Trie的核心思想是空间换时间，利用字符串的公共前缀来降低查询的时间。比如有一个包含多个单词的列表：[‘word’, ‘work’, ‘code’, ‘coffe’]，可以下面的字典树表示：word...
2020-04-14 22:49:15
967
原创 数据结构与算法——二分查找
一、二分查找使用二分查找的条件：单调递增或递减存在上下界能够通过索引访问（数组更适合二分查找，链表不适合）程序模板：left, right = 0, len(array)while left <= right: mid = (left + right) // 2 if array[mid] == target: return True elif array[mid...
2020-04-14 18:54:25
290
原创 数据结构与算法——十大排序算法
一、冒泡排序排序过程：列表每两个相邻的数，如果前者大于后者，则交换这两个数；遍历列表，完成一趟排序继续从头遍历，重复上述过程，直到没有发生交换为止def BubbleSort(a): if len(a) == 0: return None for i in range(len(a) - 1): exchange = False...
2020-04-06 23:15:47
317
workshop_of_NAS_ICLR2020.rar
2020-05-19
deeplearning.ai第二门课——权重初始化
2017-10-11
deeplearning.ai
2017-10-10
Deep Learning Tutorial李宏毅ppt
2017-02-17
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人