2019年02月_Sui Xin

原创栈的基础知识+Python实现

本文首发于我的个人博客Suixin’s Blog原文: https://suixinblog.cn/2019/02/stack.html　　作者: Suixin栈栈(Stack，堆栈)是限制在表的一端进行插入和删除运算的线性表，通常称插入、删除的这一端为栈顶(Top)，另一端为栈底(Bottom)。先进后出(FILO)。top= -1时为空栈，top=0只能说明栈中只有一个元素，并且元素...

2019-02-28 21:22:29 221

原创 [剑指Offer]正则表达式匹配

本文首发于我的个人博客Suixin’s Blog原文: https://suixinblog.cn/2019/02/target-offer-regulation.html　　作者: Suixin题目描述请实现一个函数用来匹配包括’.‘和’*‘的正则表达式。模式中的字符’.‘表示任意一个字符，而’*'表示它前面的字符可以出现任意次（包含0次）。在本题中，匹配是指字符串的所有字符匹配整个...

2019-02-28 21:22:01 179

原创 [剑指Offer]反转链表

本文首发于我的个人博客Suixin’s Blog原文: https://suixinblog.cn/2019/02/target-offer-reverse-linked-list.html　　作者: Suixin链表的基础知识+Python实现四种链表题目描述输入一个链表，反转链表后，输出新链表的表头。解题思路只需要一个中间节点过渡一下就好。代码Python(2.7.3)代...

2019-02-28 21:21:27 92

原创 [剑指Offer]删除链表中重复的节点

本文首发于我的个人博客Suixin’s Blog原文: https://suixinblog.cn/2019/02/target-offer-linked-list-remove-repetition.html　　作者: Suixin链表的基础知识+Python实现四种链表题目描述在一个排序的链表中，存在重复的节点，请删除该链表中重复的节点，重复的节点不保留，返回链表头指针。例如，链...

2019-02-28 21:20:56 577

原创 [剑指Offer]从尾到头打印链表

本文首发于我的个人博客Suixin’s Blog原文: https://suixinblog.cn/2019/02/target-offer-reverse-print-linked-list.html　　作者: Suixin链表的基础知识+Python实现四种链表题目描述输入一个链表的头节点，按链表值从尾到头的顺序返回一个ArrayList。解题思路正常的思路就是先从前至后依次...

2019-02-28 21:20:21 90

原创链表的基础知识+Python实现四种链表

本文首发于我的个人博客Suixin’s Blog原文: https://suixinblog.cn/2019/02/linked-list.html　　作者: Suixin链表链表（Linked list）是一种常见的基础数据结构，是一种线性表，但是并不会按线性的顺序存储数据，而是在每一个节点里存到下一个节点的指针(Pointer)。由于不必须按顺序存储，链表在插入或删除的时候最快可以...

2019-02-28 21:19:54 366

原创 [剑指Offer]数组中重复的数字

本文首发于我的个人博客Suixin’s Blog原文: https://suixinblog.cn/2019/02/target-offer-repeating-digits.html　　作者: Suixin题目描述在一个长度为n的数组里的所有数字都在0到n-1的范围内。数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。例如...

2019-02-28 21:19:11 74

原创 [剑指Offer]替换空格

本文首发于我的个人博客Suixin’s Blog原文: https://suixinblog.cn/2019/02/target-offer-replace-space.html　　作者: Suixin题目描述请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。解题思路略。代码...

2019-02-28 21:18:38 72

原创 [剑指Offer]二维数组中的查找

本文首发于我的个人博客Suixin’s Blog原文: https://suixinblog.cn/2019/02/target-offer-array-find.html　　作者: Suixin题目描述在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该...

2019-02-28 21:17:52 85

原创 The Transformer

本文首发于我的个人博客Suixin’s Blog原文: https://suixinblog.cn/2019/01/transformer.html　　作者: SuixinTransformer是个叠加的“自注意力机制（Self Attention）”构成的深度网络，是目前NLP里最强的特征提取器。论文：Attention Is All You Need模型架构整体上还是由Encod...

2019-02-28 21:16:32 184

原创 Python中dict的值为list的问题

本文首发于我的个人博客Suixin’s Blog原文: https://suixinblog.cn/2019/02/python-dict-list-trouble.html　　作者: Suixin本质上，如果你设置一个dict的值为list，那么你大概率是想该dict的键能够映射多个值，并且能够不断的增添、删除或者修改。Python中list的操作总是简单的，所以很多时候我都将容器设置...

2019-02-19 14:16:38 14793 5

原创 Python处理Excel文件(csv, xls, xlsx)

本文首发于我的个人博客Suixin’s Blog原文: https://suixinblog.cn/2019/02/python-excel.html　　作者: SuixinExcel文件格式主要有csv，xlsx和xlsx，对于不同的格式，我们使用不同的包来进行处理。使用csv包处理csv文件读取csv文件import csvwith open('./data.csv', 'r...

2019-02-17 20:06:48 2317

原创利用Python处理json文件

本文首发于我的个人博客Suixin’s Blog原文: https://suixinblog.cn/2019/02/python-json.html　　作者: SuixinJSON（JavaScript Object Notation）是一种轻量级的数据交换格式，尽管JSON是JavaScript的一个子集，但它是独立于语言的文本格式。在Python中，我们使用json包来实现json文...

2019-02-02 17:53:39 727

KEEP CODING