欧拉路径的存在条件 有限图 G 是链或圈的充要条件是：G为连通图，且其中奇顶点的数目等于0或者2。有限连通图 G 是圈当且仅当它没有奇顶点。 链就是存在欧拉路径，圈就是存在欧拉回路。 这个都比较好判断 再插一下什么是割边 割边就是一条边，去掉他之后整个图由连通变成不连通了。就像桥一样。 下面来求一下 ...
分类：
其他好文 时间：
2016-04-02 20:30:28
阅读次数：
311
在之前初步介绍图的文章中，我们得知，图(graph)是表征事物之间关系的一种抽象化表示方法，而基于图的概念，我们将所有的无回路无向图拿出来，给它们一个新的名字——树。 关于树的概念性术语很多，这里我们先就简单的二叉树(一个根至多有两个子树)来进行分析。 这就是一些简单的二叉树，这里A、B、C等我们成 ...
分类：
其他好文 时间：
2016-04-02 17:33:10
阅读次数：
249
1.延迟偏差（DelaySkew）：同一条电缆中不同线对长度会有微小的差异，导致信号在电缆中不同线对中到达终点所用时间不同，这个最大的时间差就是延迟偏差。2.近端串音（Next）：在被串回路中，在主串回路中的信号源同一端收到的串音称为近端串扰。3.传输延迟(PropagationDelay)：..
分类：
其他好文 时间：
2016-04-01 16:13:42
阅读次数：
482
为了设计出能适应不同飞行任务的无人旋翼飞行器飞行控制系统,讨论了模型逆控制器原理.提出了神经网络补偿控制器及其权系数在线算法,分析了综合控制器稳 定性.导出了无人旋翼飞行器旋转动力学逆控制器和平移动力学逆控制器,设计了姿态内回路控制器和轨迹外回路控制器,确定了共轴旋翼转速驱动电机的控制分配 策略.规 ...
分类：
其他好文 时间：
2016-03-31 20:23:01
阅读次数：
142
峰回路转 一区九折 先看效果：（此效果是webpack执行完之后会生成build文件夹已经它下面的index.html,点击index.html就是下图的效果） 安装先装好node和npm，因为webpack是一个基于node的项目。然后npm install -g webpack总览官网对webp ...
描述 输入数据给出一个有N(2 <= N <= 1,000)个节点，M(M <= 100,000)条边的带权有向图. 要求你写一个程序, 判断这个有向图中是否存在负权回路. 如果从一个点沿着某条路径出发, 又回到了自己, 而且所经过的边上的权和小于0, 就说这条路是一个负权回路.如果存在负权回路, ...
分类：
其他好文 时间：
2016-03-31 02:06:07
阅读次数：
170
【题意】 给定n点m边的无向图，对于边u,v，从u到v边权为c，从v到u的边权为d，问能够经过每条边一次且仅一次的最小权值和。 【思路】 二分答案mid，然后切断权值大于mid的边，原图就变成了一个既有无向边又有有向边的混合图，则问题转化为求混合图上是否存在一个欧拉回路。 无向图存在欧拉回路，当且仅
分类：
其他好文 时间：
2016-03-22 11:59:52
阅读次数：
209
早上看到一个面经题跟Path Sum很像， 给一个TreeNode root和一个target，找到一条从根节点到leaf的路径，其中每个节点和等于target。 与Path Sum不同是， Path Sum要求返回boolean，这道稍作改动返回路径。原理都一样
分类：
其他好文 时间：
2016-03-17 07:06:43
阅读次数：
113
一开始的多线程的学习，就好像走入了错综复杂的迷宫，脑子里一片浆糊完全没有头绪，知道现在对于多线程还是浑浑噩噩的。 峰回路转，集合框架让自己仿佛看到点阳光，对java汇总数据的理解有了新的视角。不过应用起来还是有些吃力，需要多多练习。 而图形用户界面真是让人又爱又恨，终于不用一天瞅着eclipse那个
分类：
其他好文 时间：
2016-03-13 23:55:05
阅读次数：
178
参考下面的解释： 【混合图】混合图（既有有向边又有无向边的图）中欧拉环、欧拉路径的判定需要借助网络流！（1）欧拉环的判定：一开始当然是判断原图的基图是否连通，若不连通则一定不存在欧拉环或欧拉路径（不考虑度数为0的点）。其实，难点在于图中的无向边，需要对所有的无向边定向（指定一个方向，使之变为有向边）
分类：
其他好文 时间：
2016-03-04 20:55:46
阅读次数：
163
