well_fly的博客

简单记录下kd树基本知识，使用kd树可很好的帮助实现k近邻法

二叉查找树（ BST）相关知识简记

简单记录查找算法相关知识点

简要记录几种排序算法基本知识

时间复杂度记法（大O记法）相关知识简记

简单记录有向图中的一些问题与相关的算法思路

简单记录动态规划相关概念

简单记录分治算法的基本知识

简单记录下有向图的相关概念及可以使用有向图相关知识解决的问题

P 问题是指可以在多项式时间内求解的问题。NP 表示不确定性多项式时间（nondeterministic polynomial time），NP 问题是指在多项式时间内近似验证答案的问题。但很多此类问题需要指数时间才能求解。NP完全或NP完备 （NP-Complete，缩写为NP-C或NPC），是NP中最难的决定性问题，目前为止并未发现任何能在多项式时间内解决NP完全问题的方法，甚至认为根本不可能找出快速解决方案。

递归指的是调用自己的函数。

深度优先搜索与广度优先搜索概念与相关知识简记

简单记录无向图相关知识与概念

树由节点及连接节点的边构成。树有以下属性：1、有一个根节点；2、除根节点外，其他每个节点都与其唯一的父节点相连；3、从根节点到其他每个节点都有且仅有一条路径；此外，一般而言，一棵树要么为空，要么由一个根节点和零棵或多棵子树构成，子树本身也是一棵树，每棵子树的根节点通过一条边连到父树的根节点。

简单记录一下常见的一些数据结构的概念，不包含树和图。

而且，邻接矩阵可以直接表示权重图，权重图中边具有权重属性，比如公交路线途中，站点之间的距离可以用权重表示。邻接矩阵可以很方便的给每条边赋予相应的权重。图的边的方向性决定了这张图是有向图还是无向图，无向图中两个有边相连的节点是可以双向连接的，有向图则不一定，算法导论中有如下两张图。上面两种是图的两种典型的表示方法，一种是邻接链表，一种是邻接矩阵，邻接矩阵很直观也很容易编程实现。节点和边是图的基本组成部分，以公交路线图为例，每一个站点相当与图的节点，连接每一个站点的路线相当与图的边。

简单记录一下floyd算法，附简单实现