2018年10月_xutiantian1412

原创 python数据结构与算法学习路线及系列文章汇总(持续更新。。）

虽然是用python搞机器学习的大项目，还是要从零开始学习数据结构那一套理论。不知不觉数据结构及算法系列的学习及LeetCode刷题已经一大堆，现对此汇总。如下是一套比较合理的完整的学习路径：1）数据结构与算法的理论，包括复杂度的思想，从线性表开始(链表，栈和队列)，然后是数组和字符串的初级理论和题目（双指针）；查找算法中深刻理解二分查找及哈希查找。2）接下来打算学习树及二叉树相关姿势...

2018-10-02 22:29:10 10067 12

原创 5.2 递归算法及设计思想

这一章节比较简单，就归纳总结一下递归的思想。0 定义及内涵这一思想应该是简单而重要的一种算法思想，所以我们也最先介绍一下其思想和应用。可以参考博客的介绍：https://blog.csdn.net/sinat_38052999/article/details/73303111还有知乎一篇：https://www.zhihu.com/question/20507130/answer/15...

2018-10-22 00:11:58 2375

原创 4.2.3 LeetCode字符串类题目选做(3) —— String to Integer (atoi) & Integer to English Words

这一节是关于字符串和数字的解析的两个题目，往往要求我们不要用内置的类型转换函数。8. String to Integer (atoi)Implement atoi which converts a string to an integer.具体要求简述：字符串开始可以有多个空格，然后是可能有的+/-号以及多个数字，如" -42"，解析为对应的数字。注意的是：数字后，可以有其他字符，...

2018-10-13 12:02:42 231

原创 4.2.2 LeetCode字符串类题目选做(2)—— Length of Last Word & Reverse Words in a String

这一节也是对字符串的一些简单处理，而且都是处理word，难度都不大，做一做这类题有点像NLP工程师。58. Length of Last WordGiven a string s consists of upper/lower-case alphabets and empty space characters ' ', return the length of last word in t...

2018-10-07 22:28:01 247

原创 4.2.1 LeetCode字符串类题目选做(1) —— Roman to Integer & Text Justification

字符串的题目，首先是一些简单的字符串处理的问题，不涉及到什么算法。关键点是找规律，思考全面所有的情况。13 Roman to IntegerRoman numerals are represented by seven different symbols: I, V, X, L, C, D and M.Given a roman numeral, convert it to an in...

2018-10-06 13:55:41 370

原创 4.1 python数据结构之串——概述和基本算法

概述：字符串（string）简称串，也是一种线性结构。在python中和array差不多，因为py的数组也可以包括各种字符（在C/Java一类的语法中，数组必须是同一种数据类型的元素）。线性结构，有限序列，是主要特点。串其中可以包含各种元素，也是计算机主要处理的一类对象。因此，串的题目涉及的范围很广，可以结合其他算法出题，往往比较有难度。通常，动态规划，双指针，回溯和栈是很重要的工具。串的...

2018-10-02 16:39:39 1251

xutiantian1412的博客