2018年04月_xutiantian1412

原创读取多个文件并合并为一个dataframe对象

在数据预处理时，我们要处理的df对象可能来自于不同的文件夹，此时需要我们分别处理各个文件，再将结果合并一起待后续处理，这是很常见的情况。 files = [XXXX,XXX] list_ = [] for file in files: with codecs.open(file, "r", "utf-8") as f: ...

2018-04-28 16:45:59 5046 2

原创 3.1.1 python数组双指针算法1——求和问题(LeetCode 2sum & 3sum & 4sum)

LeetCode题目中数组和字符串的占比很大。在Array（数组）和String(字符串)的题目中，很多都是用双指针去解决问题的。在此综合几道Array中双指针的题目将这一思想方法汇总学习。后续还会有双指针在其他方面的应用。双指针算法介绍在之前链表的题目中也有双指针这一思想，详情可看 python数据结构之链表——带环链表及交叉链表（双指针法），链表中的双指针与数组中不同。双指针遍历数组时...

2018-04-20 16:12:54 3971 5

原创 2.3 python数据结构之队列——应用

队列的应用明确的说确实没有栈重要，鄙人认为大概是队列的先进先出算不上一种思想，而是一种正常的思维模式，不用想到队列也可以解决。比如打印机打印文档的管理，类似的很多，其实就是大家遵守秩序排队。应用1：杨辉三角啥是杨辉三角就不解释了，这一问题用队列解决很漂亮，当然不用也行（所以说队列不那么重要）。通过队列的应用可以线性的弹出n-1行的元素并插入第n行的元素。看下面的代码，在此只打印了...

2018-04-18 23:10:33 544 1

原创 2.2.3 python数据结构之栈——应用(3)Leetcode题目解析

接触了前面这么多题目后，我们应该对栈的思想有了深刻理解并提高了应用栈去解决问题、设计算法的能力，下面再看最后两道LeetCode的题目。第一题仍然是函数调用栈的应用，鄙人在学习了之前的题目后，终于可以亲自敲出来一道题目了，难度不大。第二道题是数组的问题，利用栈优化了算法，相信这一思路对其他问题也会有所启发。636. Exclusive Time of Functions(函数的专有...

2018-04-18 12:54:31 569

原创 2.2.2 python数据结构之栈——应用(2)中缀表达式计算与函数调用栈

前面一部分学习的是括号匹配和后缀表达式的计算，后缀表达式是没有括号的，每遇到一个运算符就弹出两个元素计算。那么如果遇到含有括号/各种优先级的中缀表达式，如何运算呢？当然还是离不开栈的应用啦。Leetcode 224. Basic Calculator （基础计算器）Implement a basic calculator to evaluate a simple expressio...

2018-04-17 17:26:13 681

原创 2.2.1 python数据结构之栈——应用(1)括号匹配及后缀表达式

在学习了栈和队列的基本实现后，我们依次学习二者在实际问题中的应用。都是最典型的应用，基本以LeetCode的题目为例。由于栈的后进先出的特点，栈的应用主要有括号匹配、后缀表达式计算、数制转换等。应用1：括号匹配LeetCode 20. Valid Parentheses（有效的括号）Given a string containing just the characters '...

2018-04-15 22:30:46 772

原创 2.1 python数据结构之栈和队列——功能实现

继前面链表的学习后，接着学习栈和队列这两种线性表。链表的特点是灵活运用内存空间，对元素的操作不可直接读取，需要next的一个个找。栈和队列也是特殊的线性表，其特点是限制插入和删除元素的操作，既可以基于顺序存储也可以基于链式存储。栈关键记住，后进先出（Last In First Out），简称为LIFO线性表。其操作均在一端实现。栈的基本运算有六种：构造空栈：InitStack...

2018-04-07 12:07:53 915 3

xutiantian1412的博客