欧拉回路是指每条边恰好只走一次，并能回到出发点的路径。
我们如何判断一个图有欧拉回路？
一、无向图
每个顶点的度数都是偶数，则存在欧拉回路。
二、有向图（所有边都是单向的）
每个节顶点的入度都等于出度，则存在欧拉回路。
知道了这些，我们只要判断每个边的度数即可。
#include
#include
int du[1010];
int main(){
int m,n,x,...
分类：
其他好文 时间：
2015-06-20 17:06:53
阅读次数：
105
通过traceroute我们可以知道信息从你的计算机到互联网另一端的主机是走的什么路径。当然每次数据包由某一同样的出发点（source）到达某一同样的目的地(destination)走的路径可能会不一样，但基本上来说大部分时候所走的路由是相同的。linux系统中，我们称之为traceroute,.....
分类：
系统相关 时间：
2015-06-19 15:13:49
阅读次数：
213
题目描述一个旅行家想驾驶汽车以最少的费用从一个城市到另一个城市（假设出发时油箱是空的）。给定两个城市之间的距离D1、汽车油箱的容量C（以升为单位）、每升汽油能行驶的距离D2、出发点每升汽油价格P和沿途油站数N（N可以为零），油站i离出发点的距离Di、每升汽油价格Pi（i=1，2，…，N）。计算结果四...
分类：
其他好文 时间：
2015-06-16 20:49:17
阅读次数：
85
有一种人就像伟仔这样，以为自己从事移动开发工作，其他领域的技术就与己无关了。总是一副自己很忙的样子—我才懒得关注其他技术呢，Android开发自己都没精通哪有时间看别的？
现在看来，这样的做法真是有百害而无一利啊。老话常说技不压身，自己会的越多就越有竞争力。好吧，我好像又把话题拉到了技术的广度与深度上了，但是如果从不同的出发点去谈论这个话题，那么结果就会不同。我先抛出一个场景，然后基于这个场景来谈...
分类：
其他好文 时间：
2015-06-07 23:37:10
阅读次数：
208
今年团队来了几个新人，新人初入职场，除了专业技能的学习，职场基本素养的培养也很重要。但是很多时候，我们忽视了这一点。职业素养一方面需要自己领悟总结，一方面优秀的团队文化也有很重要的引导作用。这也是今天为什么谈谈我们的团队文化的一个出发点。一个有执行力、高效的团队，团队成员间一般都存在某种默契，这种默...
分类：
其他好文 时间：
2015-06-05 12:14:04
阅读次数：
208
题目链接：http://www.lightoj.com/volume_showproblem.php?problem=1027题意：
你面前有n个门，每个对应一个数字，若为正xi，代表xi分钟后你会从它走出迷宫，负数则说明你会在-xi分钟后回到出发点且失去记忆。求出去的时间的期望。代码：#include
#include
#include ...
分类：
其他好文 时间：
2015-06-05 10:13:29
阅读次数：
119
转：http://www.cnblogs.com/findumars/p/3556883.htmlGPL我 们很熟悉的Linux就是采用了GPL。GPL协议和BSD, Apache Licence等鼓励代码重用的许可很不一样。GPL的出发点是代码的开源/免费使用和引用/修改/衍生代码的开源/免费使用...
分类：
其他好文 时间：
2015-06-02 12:58:29
阅读次数：
97
今天和老妈吵了一架，只是因为30块钱的暖水袋。
老妈买了一个充电的，我担心充电的危险，而老妈确认为人家既然卖就是安全的，争吵过后我想了想，出发点都是好的，一个担心家人的安全，一个担心家人的温暖。
我对这个产品的价钱不是很关注，首先关注的是产品的质量安全！
安全角度：这么简单的产品竟然会出现一堆危险情况还要客户自己注意！
温度很热，既然是与身体接触，那么热很容易灼伤皮肤，甚至引起身体不良反应...
分类：
其他好文 时间：
2015-05-31 20:15:26
阅读次数：
176
http://poj.org/problem?id=1062题目抽象一张n个节点的带权有向图，每个节点都有一个值，问从各个点出发，到达0节点的最短路加上出发点的值的最小值是多少？(从0节点出发直接算作0号节点的值) 并且其中每个节点都有一个等级，在一条合法的最短路上不允许出现两个节点等级差大于给定值limit.思路弄了好久的题。和一般的最短路的区别是有一个limit限制。所以我们可以枚举最小等级...
分类：
其他好文 时间：
2015-05-26 16:16:48
阅读次数：
107
1，首先在res下面新建一个名字为raw的文件夹，添加一个txt文件在其下面；
2，创建一个布局文件，上面一个按钮出发点击事件，下面一个textview显示文本信息；
3，通过一个InputStream获取内容；
xml布局代码：
android:layout_width="fill_parent"
android:layout_height="fill_pare...
分类：
移动开发 时间：
2015-05-25 10:17:30
阅读次数：
419
