kamlam96的博客

捆绑法详解

中缀表达式没啥好讲的，就是我们最常见到的5*3+1这种算数式。

prim算法也是贪心，但是他是以点为单位的贪心，也就是：在此点中找出一个权值最小的边，加上这个边另一端的点从而形成一个集合，在这个集合内再找一个权值最小的边，加上另一端的点形成一个新集合.......，以上图为例，先找1号点中最小的边，指向7的边和3的边显然是最小的，你选哪个都可以，这里选7号，然后再找一号和七号这个集合中最小的边，指向5的边权值是3，显然最小，再加上5，寻找他们所连接的边中最小的那个.......一直找直到所有点都联通了，但是，这是一个无向图，每条边都有权值。将图论没有图真的讲不下去。

不要想滴太复杂，这是单纯的数学问题，不是什么计算机原理，非常的简单，先来一道题，一个班级，有舞蹈队、信息队、篮球队三个队，信息队的有17人，篮球队的13人，舞蹈队的7人，参加篮球队和信息队的有4人，参加舞蹈队和篮球队的有2人，参加信息队的和舞蹈队的有3人，三个都参加的有2人，问有几个人？这就是一个关于容斥原理的题，某些队伍会被算多次，因此我们需要在最后剪掉这些多算的人，最简单的方法是画韦恩图，但是，韦恩图只适用于比较小的数据，大的数据还是老老实实减吧。也可以这么算：13+17+7-4-2-3+2。

进制转换(不要理文章标签，没办法才设的)

排列组合详细解释

什么？你对这个名字感到很陌生？再看看是图论的内容，感觉是不是很难？其实一点也不难，这就是生活中的一笔画问题，也就是不重复的经过每一条边并可以访问所有的点，先看看这个图：这个图就存在一条欧拉路，你问他为什么存在？一笔画嘛，从6开始，6、5、4、3、2、1，刚好把每一条边、每一个点都访问到了，那不就是一个欧拉路？

拓扑排序适用有向无环图，那什么叫有向无环图呢？上图便是一个有向无环图，你们看，他首先是一个有向图，这一点毋庸置疑，无环，顾名思义就是没有环，也就是这一个图无论从哪个点出发怎样都回不到那个点。现在来讲拓扑排序是一个什么原理，对于一个图，这个图一定有一个入度为0，否则就不能进行拓扑排序。这是一个有向图，一个点的入度是指有几条边指向这个点，比如点1的入度为1，点6的入度为二。2、删掉与这个点相连的边。这就可以进行拓扑排序了。1、找到入度为0的点。