HappyPuppy

摘要： 机器学习中最常用最流行的语言工具现阶段应该是Python, 这篇文章主要介绍一些常用的Python语法知识。本篇博文适合那些有其他语言基础的程序员们，如果一点基础都没有，我建议先跳过。博主以前是做移动端开发的，所以本篇文章主要是为那些准备知识提升或者转行的程序员们准备的，可以让你们以最快的速度进入到 阅读全文

摘要： 本篇随笔主要从以下三个方面介绍树的平衡： 1）：BST不平衡问题 2）：BST 旋转 3）：AVL Tree 一：BST不平衡问题的解析 之前有提过普通BST的一些一些缺点，例如BST的高度是介于lgN和N之间的，如果是N的的话，显然效率很低，不是我们需要的；但是在实际情况中，BST的高度h = N 阅读全文

摘要： 说道C++的指针，很多人都很头疼，也很confuse。经常把它和变量名，引用（reference）等混淆，其实这最主要的原因是很多程序员对于基本知识的掌握有问题，从而导致的很多基本概念的混淆。本文就是从最基本的概念讲起，着重分析和比较指针和引用。主要从以下几个方面着重的讲解： 1. 变量（varia 阅读全文

摘要： 前面一章介绍了BST的结构和一些简单的基本功能，例如：insert，findMin，nextLarger等等。这一节主要讲解一些BST的delete node操作还有BST的height的分析以及一些潜在的问题。即本节主要包括以下2个部分； 1，Analysis of deletion 2，Tree 阅读全文

摘要： 这篇博文主要初步介绍Binary Search Tree(BST)的一些基本功能以及应用场景，由于BST的相关知识比较多，下一节会接着补充BST的一些功能。这一节主要分为以下六个要素： 一：BST的定义 invariant: BST是对于任意的node x，如果node y是node x的左边的节点 阅读全文

摘要： 各位读者，大家好。 因为算法和数据结构相关的知识都是在国外学的，所以有些词汇翻译的可能不准确，然后一些源代码的注释可能是英文的，如有给大家带来什么不方便，请见谅。今天我想写一下Heap相关的知识，从基本的结构到最后的一些常用functions. Heap 的数据结构其实可以看成Array, 例如a[ 阅读全文