微笑敷衍心痛君

一个有 n 个结点的连通图的生成树是原图的极小连通子图，且包含原图中的所有 n 个结点，并且有保持图连通的最少的边。 图中边的数量等于N-1条边. 输出：使用集合Vnew和Enew来描述所得到的最小生成树。 简单的说，从所有可选结点 （所有可以联通到已选结点并且未被选择的结点）…

背景: 现在越来越多的公司会尝试用 Swift 做 native 的开发了，很多之前习惯用 Objective-C 的开发，有新项目启动的时候，也会想说用 Swift 试试。如果从 2020年编程语言排行榜 上看的话，Swift的热度也领先 Objective-C 10个身位了…

二叉树也是一种数据结构（废话）。妥妥的树形结构，没有听过树形结构？太晦涩？树一定都见过 主干分叉，分叉再分叉。。。。最后不分了，就开始长出叶子。这就是树。 二叉树结构横空出世。 区别就是，每次只能分两个子节点，所以叫二叉树。分多个，也是树，就不能称为二叉树了，小科普。 举个典型…

关于队列的介绍,在前面一篇 循环队列 已经说过。我们来看看第二种队列——链队列。 物理结构为链式存储结构的队列，对内存空间的利用率更高。 队列，队尾进，队首出。 进入队列的操作，是将新元素，追加到rear指向的队尾之后，rear->next = 新元素，再将rear指向新元素，…

题目：给你一个仅包含小写字母的字符串，请你去除字符串中重复的字母，使得每个字母只出现一次。需保证返回结果的字典序最小（要求不能打乱其他字符的相对位置）。

串，字符串。 给定两个串：一个主串S，一个串T。S若否包含T，T是S的子串，即匹配；若S不包含T，模式匹配失败，T不是S的字串。所以串的匹配，简单理解为，T是不是S的字串，或者S是否包含T。 暴风算法？暴力比较。 如其名，T与S一位一位的暴力匹配比较，不对，立马换S的下一个字符…

这篇文章把RK算法的整个过程都进行了推导和分析.用问题的引导的形式来引导大家能有一个顺势的思考方向. 更加理解RK算法的精髓. 希望这篇文章能够让大家在RK算法上有所体会以及收获 回到字符匹配的经典问题,今天我们要来学习一个新的解决方案. RK 算法的全称叫 Rabin-Kar…

先上官方定义：栈（stack）又名堆栈，它是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表。这一端被称为栈顶，相对地，把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；从一个栈删除元素又称作出栈或退栈…

与栈不同，他就是现实中排队一样，讲究先来后到，即 先进先出。 打个比方，你告诉朋友我们做地铁去西湖，你输入 "s-u-b", 如果按照栈 先入后出后入先出 的方式，朋友会收到 b-u-s, what？有地铁，我们干嘛做两个小时的汽车？？？ 队列就可以让朋友按你输入的顺序依次收到…