数据结构
kaiyuan_sjtu
这个作者很懒,什么都没留下…
展开
-
假如BERT系论文变成Commit History
最近,我在Twitter上发现了一个有趣的话题,假设有这样一个场景,论文研究在GitHub上发布,而后续论文则会提交与原始论文不同之处。在人工智能机器学习领域,信息过载一直是一个大问题,每个月都有大量新论文发表,这样的通过commit history展示方式或许会给你带来眼前一亮。下面我们就来蹭蹭大明星BERT的热度,来看看这一场景应用到BERT系论文会是什么样子的?commit arXiv:1810.04805Author: Devlin et al.Date: Thu Oct 11 00:原创 2020-05-16 10:42:08 · 992 阅读 · 0 评论 -
14种模式解决面试算法编程题(PART II)
写在前面继续8、树的宽度优先搜索(Tree BFS)该模式基于广度优先搜索(BFS)技术来遍历树,并使用队列在跳到下一层之前记录下该层的所有节点。使用这种方法可以有效地解决涉及以逐级顺序遍历树的任何问题。Tree BFS模式的基本思想是将根节点push到队列然后不断迭代直到队列为空。对于每次迭代,删除队列头部的节点并“访问”该节点。从队列中删除每个节点后,我们还将其所有子节点push进队列。...原创 2019-06-10 21:26:55 · 2433 阅读 · 0 评论 -
14种模式解决面试算法编程题(PART I)
写在前面万万没想到,暑假还没开始,有些公司的秋招提前批已经来了…很慌…数据结构和算法题可以说是秋招笔试面试必考的内容,如果你还不够熟练(just like me),那就要从现在开始疯狂刷题了啊朋友们。附上我的部分刷题记录(不完整leetcode和完整剑指offer),内含详细解题思路:Kick_Algorithm,欢迎加入我一起刷题~好了,今天文章的主题就是分享14种解决面试算法编程题的思路...原创 2019-06-08 15:04:10 · 5028 阅读 · 0 评论 -
【数据结构与算法基础】队列、栈、递归
栈(Stack)定义栈是一种容器,其中添加移除新项总发生在同一端。这一端通常称为“顶部”。与顶部对应的端称为“底部”。最重要特性:先进后出。这一特性让栈拥有反转元素顺序的功能。如下图:用数组实现一个顺序栈Python的list及其操作可以提供与栈的使用方式有关的功能,可以使用list来实现栈。这里我们默认list末尾为栈顶。class Stack: def __in...原创 2019-03-02 12:41:16 · 379 阅读 · 0 评论 -
【数据结构与算法基础】树的应用
写在前面树这一数据结构学的差不多了,该拉出来练练了。本节学习几个树的应用,包括优先队列、Huffman编码等。1.优先队列(Priority Queue)优先队列是特殊的“队列”,取出元素的顺序是依照元素的优先权大小,而不是元素进入队列的顺序。优先队列要求保证“最优先元素先出”的原则。优先队列支持两种操作:删除最大元素(或最小元素)和插入元素。我们将看到,删除最大元素的方法可以很...原创 2018-04-28 21:27:59 · 1208 阅读 · 0 评论 -
【数据结构与算法基础】二叉搜索树和平衡二叉树
写在前面今天学习在排序和查找中都很有用的特殊二叉树,平衡二叉树和搜索二叉树。相关代码实现已上传至Github:data_structure/Tree/1.二叉搜索树(Binary Search Tree)二叉搜索时是一种对排序和查找都很有用的特殊二叉树。其或者是一棵空树;或者是具有以下性质的二叉树:若左子树不空,则左子树上所有结点的值均小于或等于它的根结点的值 若右子树不空,...原创 2018-04-27 23:11:08 · 1004 阅读 · 0 评论 -
【数据结构与算法基础】二叉树
写在前面上面一篇介绍了简单的线性的数据结构浅入浅出数据结构(二)堆栈与队列这一篇研究一些复杂的数据结构:树和二叉树。1.二叉树简介二叉树是一种最简单的树形结构,其特点是树中每个结点至多关联到两个后继结点;另一个特点是一个节点关联的后继结点明确地分左右。(1)定义:二叉树是结点的有穷集合。这个集合可以为空,若不为空,则它是由根结点和称为其左子树和右子树的两个不想交的二叉树组成...原创 2018-04-27 15:22:26 · 1218 阅读 · 0 评论 -
【数据结构与算法基础】线性表
写在前面挺早之前看的数据结构和算法了,但是最近刷LeetCode上题目的时候发现还不是很熟练(都忘光了....),于是狠心再来一遍。边整理边刷题,用的教材是北大裘宗燕的《数据结构与算法python语言描述》和浙大陈越的《数据结构第二版》,结合参考网上一些大牛的博客,希望能比第一次看有收获吧~1.线性表简介定义:线性表是由同一类型的数据元素构成的有序序列的线性结构。表中元素个...原创 2018-04-25 20:58:39 · 578 阅读 · 0 评论