自由の翼

摘要： /*自己看了半天也没看懂代码，下次再补充说明*/ 解释： 平衡二叉树（Self-Balancing Binary Search Tree 或Height-Balanced Binary Search Tree），是一种二叉排序树，其中每一个节点的左子树和右子树的高度差至多等于1。 实现原理： 平衡二 阅读全文

摘要： 讲解： 总结一句话： 小的左边，大的放右边。 特点： 二叉排序树（Binary Sort Tree），又称为二叉查找树。它或者是一棵空树，或者是具有下列性质的二叉树。 若它的左子树不空，则左子树上所有结点的值均小于它的根结构的值； 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值； 它的 阅读全文

摘要： /*********************************迪杰斯卡特（Dijstra）**************************/ 讲解： 1、Dijkstra算法介绍 算法特点： 迪科斯彻算法使用了广度优先搜索解决赋权有向图或者无向图的单源最短路径问题，算法最终得到一个最短路径 阅读全文

摘要： //此为博客讲解//p串中星号的位置很重要，用jStar来表示，还有星号匹配到s串中的位置，//使用iStart来表示，这里 iStar 和 jStar 均初始化为 - 1，表示默认情况下是没有星号的。//然后再用两个变量i和j分别指向当前s串和p串中遍历到的位置。////开始进行匹配，若i小于s串 阅读全文

摘要： /*****************************普里姆（Prim）算法***************************/ /* 此为无向图 Prim算法思想很简单，依托临接矩阵 就是从顶点0开始，依次比较起始点到下一个点的最短路径，并将其更新 然后以新的点为起始点，再找到该点能够到 阅读全文

摘要： 解题思路： 阅读全文

摘要： 1 #include"000库函数.h" 2 //一点头绪都没有 3 //然后就自己按自己的意思来一遍 4 //好像没有用算法 5 //16ms,让我激动一把 6 7 class Solution { 8 public: 9 int trap(vector& height) { 10 if (height.size() = s) {... 阅读全文

摘要： 1 #include "000库函数.h" 2 3 4 //先排序，然后找值 5 //自己的解法 12ms 6 //class Solution { 7 //public: 8 // int firstMissingPositive(vector& nums) { 9 // sort(nums.rbegin(),nums.rend());//对数组进行逆... 阅读全文

摘要： 1 #include "000库函数.h" 2 //无向图 3 4 #define MAXSIZE 9 /* 存储空间初始分配量 */ 5 #define MAXEDGE 15 6 #define MAXVEX 9 7 #define INFINITY 65535 8 9 typedef int Status; /* Status是函数的类型,其值是... 阅读全文

摘要： 1 #include "000库函数.h" 2 //无向图 3 4 typedef char VertexType; /* 顶点类型应由用户定义 */ 5 typedef int EdgeType; /* 边上的权值类型应由用户定义 */ 6 7 #define MAXSIZE 9 /* 存储空间初始分配量 */ 8 #define MAXEDGE 15 ... 阅读全文