随笔分类 - Python
摘要：今天在leetcode上遇到了 "137. Single Number II" 这道题： 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现了三次。找出那个只出现了一次的元素。(Given a non empty array of integers, every element a
阅读全文
摘要：二叉树的遍历是在面试使比较常见的项目了。对于二叉树的前中后层序遍历，每种遍历都可以递归和循环两种实现方法，且每种遍历的递归实现都比循环实现要简洁。下面做一个小结。 一、中序遍历 前中后序三种遍历方法对于左右结点的遍历顺序都是一样的（先左后右），唯一不同的就是根节点的出现位置。对于中序遍历来说，根结点
阅读全文
摘要：Anaconda确实带来了很多方便，但是之前也过多的依赖了conda自带的一键下载python包的功能。这不，这几天突然要用FastFM这个包，无奈conda里没有，于是只能从github下载下来，实现本地安装。 以下是手动下载和安装步骤： 一、从GitHub上下载： 选择 ，里面会看到一系列版本的
阅读全文
摘要：终于刷完了leetcode的前250道题的easy篇。好吧，其实也就60多道题，但是其中的套路还是值得被记录的。 至于全部code，请移步 "github" ，题目大部分采用python3，小部分使用C，如有问题和建议，欢迎指正。 String 1. 有一个string库，可以返回各种string的
阅读全文
摘要：Python3的字符串替换，这里总结了三个函数， 和`translate（） re.sub()` replace() python 中的 方法把字符串中的 old（旧字符串） 替换成 new(新字符串)，如果指定第三个参数max，则替换不超过 max 次 HeQQo,worQd. ByeBye! H
阅读全文
摘要：python什么都好，就是可以的选择实在太多了。所以，用这一篇博文记录一下： str和list互相转换 str转list list转str List的slicing用法 上述例子基本可以包含 slicing 的用法了： a: 表示slice的初始位置，且slice的结果包括它 b: 表示slice的
阅读全文
摘要：数据结构中的树的结点和机器学习中决策树的结点有一个很大的不同就是，数据结构中的树的每个叶结点都是独立的。 树的高度（Height）指叶结点的最大层树（不包含根结点） 一、树的建立 树可以这样定义：一棵树由一系列结点和一系列连接结点的边组成 树也可以这样定义： 一棵树有根和其他子树组成，这些子树也是树
阅读全文
摘要：魔术方法总是被 包围， 如 , 都是常见的魔术方法，这里主要写一下我遇到的一些魔术方法 __setitem__ 即可以进行赋值操作，如 在上述代码的情况下，可以执行 操作，即将key赋给k，value赋给v，执行put(k, v)函数。所以， 建立的前提，是要这个函数内的操作本来具有赋值的性质。 _
阅读全文
摘要：在具体算法之前，首先来看一下排序算法衡量的标准： 1. 比较：比较两个数的大小的次数所花费的时间。 2. 交换：当发现某个数不在适当的位置时，将其交换到合适位置花费的时间。 冒泡排序（Bubble Sort） 这是一个面试经常考的排序，虽然简单，但是要保证一点都不出错也不简单。 冒泡，顾名思义，每一
阅读全文
摘要：Search是数据结构中最基础的应用之一了，在python中，search有一个非常简单的方法如下： False 不过这只是search的一种形式，下面列出多种形式的search用做记录： 一、顺序搜索 顺着list中的元素一个个找，找到了返回True，没找到返回False False True 二
阅读全文
摘要：更新至2018.5.31 字典生成DataFrame 今天一个字典生成一个DataFrame，采用了以下形式，每一个value都是一个数（不是vector） 结果爆出了如下错误 原来所以，将字典生成DataFrame，您可以用 ，当然也不一定非要这样，所以三种方法是可以成功的： 引自： "统计师的P
阅读全文
摘要：turtle Python自带了一个turtle库，就像名字turtle说的那样，你可以创建一个turtle，然后这个turtle可以前进，后退，左转，这个turtle有一条尾巴，能够放下和抬起，当尾巴放下的时候，turtle走过的地方就留下了痕迹，也就是这只画笔的原理。 下面的表格是基本的一些tu
阅读全文
摘要：groupby官方解释 DataFrame.groupby(by=None, axis=0, level=None, as_index=True, sort=True, group_keys=True, squeeze=False, **kwargs) Group series using mapp
阅读全文
摘要：linked list(链表) 建立 Node 链表的基本组成就是一个个Node，每个Node都需要包括两部分内容，一部分是自身的data，另一部分是下一个Node的reference。 class Node: def __init__(self, init_data): self.data = i
阅读全文
摘要：Reference: Problem Solving with Algorithms and Data Structures, Release 3.0 队列 Queue 建立 class Queue: def __init__(self): self.items = [] def is_empty(
阅读全文
摘要：刚入手data science, 想着自己玩一玩kaggle，玩了新手Titanic和House Price的 项目, 觉得基本的baseline还是可以写出来，但是具体到一些细节，以至于到能拿到的出手的成绩还是需要理论分析的。 本文旨在介绍kaggle比赛到各种原理与技巧，当然一切源自于cours
阅读全文
摘要：Reference: Problem Solving with Algorithms and Data Structures, Release 3.0 自学一下数据结构，学完之后刷leetcode，使用python，从stack开始 Stack建立 以上stack的top位置位于list的endin
阅读全文
摘要：Regular expressions are a powerful language for matching text patterns. This page gives a basic introduction to regular expressions themselves suffici
阅读全文
浙公网安备 33010602011771号