发简信
IP属地：西藏
-
普林斯顿算法中级笔记8(平衡查找树)平衡查找树定义（BINARY SEARCH TRE 后面我们写作BSTs） 一个具有如下性质的二叉树 每一个节点都具有一个key，它左侧节点的...
-
普林斯顿算法中级笔记7(优先队列)什么是优先队列 一个普通队列在删除时，删除最大或者最小的元素 方法定义 二叉树(后面将之成为堆) 节点为N的二叉树，高度为lgN 大(小)顶堆 ...
-
普林斯顿算法中级笔记6(快速排序)快速排序 快速排序被誉为20世纪科学与工程十大算法之一 算法原理 随机打乱数组 任意取索引j,确保j的左侧都比j大，j的右侧都比j小,我们将此成...
-
普林斯顿算法中级笔记5(归并排序)归并排序 算法原理 归并排序是一种经典的排序算法(分分合合) 分： 递归的将元素数组进行拆分，1分2，2分4... 合： 当子数组拆分为只有一个...
-
普林斯顿算法中级笔记4(基础算法,选择排序,插入排序,希尔排序)基础算法 一些概念 comparable:下面的算法实现用到了java中的一个业务排序概念。comparable类，简单来说，实现这个接口，实现...
-
普林斯顿算法中级笔记3(栈,队列)栈，队列 本节包含了一些基础的数据结构以及他们的实现 栈(后进先出) 我们定义栈具有以下方法： push() pop() isEmpty() s...
-
普林斯顿算法中级笔记2(算法分析)算法分析 这一节主要讲述算法复杂度的分析，本文进行了一些精简 科学的分析方法（个人认为这里有些类似机器学习的分析法）： 观察现实中事物 根据观察...
-
普林斯顿算法中级笔记1(连接算法)连接算法 本节共分为两个部分：功能实现与算法优化。 属于整个课程的引子。 功能实现： 提出以下模型，该模型具有如下功能： 现有N个对象，可以任意...