logo头像
Snippet 博客主题

最短路径(Shortest Path)

1.最短路径定义从某顶点出发,沿图的边到达另一顶点所经过的路径中,各边上权值之和最小的一条路径叫做最短路径。 2.dijkstra(单源最短路径算法)求单源、无负权的最短路。时效性较好,时间复杂度为O(VV+E)。源点可达的话,O(V...

图论(Graph Theory)

1.图论的定义图论〔Graph Theory〕是数学的一个分支。它以图为研究对象。图论中的图是由若干给定的点及连接两点的线所构成的图形,这种图形通常用来描述某些事物之间的某种特定关系,用点代表事物,用连接两点的线表示相应两个事物间具有...

二叉搜索树(Binary Search Tree)

1.二叉搜索树的定义二叉查找树(Binary Search Tree),(又:二叉搜索树,二叉排序树)它或者是一棵空树,或者是具有下列性质的二叉树: 若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值; 若它的右子树不空,则...

二叉树(Binary Tree)

1.树的概念①子节点和父节点(是相对定义的):一棵树的根节点称为该树的子树的根节点的父节点,子树的根是树根的子节点; ②边:从父节点到子节点的连线(边有方向); ③兄弟节点:父节点相同的节点互为兄弟节点; ④树叶、分支节点:没有子节点...

二分查找法(Binary Search)

1.基本原理对于有序的数列,才能使用二分查找法(Binary Search)。如果我们想要在一个有序的数列中查找一个目标元素target,那么可以先拿有序数列中间的元素v和target进行比较,看它们是否会相等,如果相等,则返回元素的...

排序算法之——冒泡排序(Bubble Sort)

1.基本原理冒泡排序(Bubble Sort)是一种简单的排序算法,从无序的数组或者链表第一个元素开始遍历,两两相近的元素进行比较,根据预定的排序规则(升序或降序)交换两个元素的位置,以此类推,直到最后将最大(小)的数据元素交换到了无...