树-数据结构(Python)

title: 树-数据结构(Python) 树是计算机科学中常用的数据结构之一,常见的地方有,Java 的继承树等。 还有一些基于树的特殊数据结构,比如二叉树,B 树,等等。 本篇会讲述一些关于简单关于树的操作。 树的定义 树(英语:tree)是一种抽象数据类型(ADT)或是实作这种抽象数据类型

KMP 算法

在计算机科学中,Knuth-Morris-Pratt字符串查找算法(简称为KMP算法)可在一个主文本字符串S内查找一个词W的出现位置。此算法通过运用对这个词在不匹配时本身就包含足够的信息来确定下一个匹配将在哪里开始的发现,从而避免重新检查先前匹配的字符。 这个算法是由高德纳(Donald Er

Pipenv + Autoenv 更友善的工作环境

Python 包管理一直都是一个问题,如今 3.6 推荐采用 Pipenv 出自 Requests 的大牛做所。配合上他写的 Autoenv 切换环境再也不是问题。 安装 MacOS brew install pipenv brew install autoenv 其他平台自行 Google。

485 Max Consecutive Ones 最长1的序列

题干 Link Given a binary array, find the maximum number of consecutive 1s in this array. Example 1: Input: [1,1,0,1,1,1] Output: 3 Explanation: Th

118 Pascal's Triangle 杨辉三角

题干 Link Given numRows, generate the first numRows of Pascal's triangle. For example, given numRows = 5, Return [ [1], [1,1], [1,2,1], [1,3,3,1],

136 Single Number 只出现一次的数字

题干 Link 给定一个整数数组,除了某个元素外其余元素均出现两次。请找出这个只出现一次的元素。 备注: 你的算法应该是一个线性时间复杂度。 你可以不用额外空间来实现它吗? 思路 一提常见的算法题,利用同一值异或两次会得到原值的原理,来提取出唯一一个出现一次的元素。 解法 Python cla

2017 技术总结

年初辞职分手 年中颓废学习 年末工作恋爱 也算是人生的大落大起 也颠覆了曾经的自己,重新拾起信念与目标。不扯这些虚的,就讲讲今年掌握的技术或者工具吧。 工具类 Docker 可以非常熟练的使用 Docker 工具,也简单的了解到了 Docker 的运行机制和运行原理。 Tmux 用着用着快捷键都记
Your browser is out-of-date!

Update your browser to view this website correctly. Update my browser now

×