给你一个n个点，每个点度为k（k为偶数）的无向图，问是否能将图中的n条边染色，使得每个点都拥有两条被染色的边。也就是说，是否存在拥有原图中n条边的子图，使得每个点的度为2？仔细想想，每个点的度为2，实际上就是求原图的最小环覆盖了。求最小环覆盖的方法就是先求出原图的有向欧拉回路（k为偶数，欧拉回路必然存在），然后问题就转化成了是否能选择欧拉回路中的n条边，使得所有点都被覆盖？这不就转化成了DAG的最小路径覆盖了么！#include#in
系统 2019-08-12 01:53:20 2667
BASH的基本语法2BASH的基本语法最简单的例子——HelloWorld!关于输入、输出和错误输出BASH中对变量的规定（与C语言的异同）BASH中的基本流程控制语法函数的使用2.1最简单的例子——HelloWorld!几乎所有的讲解编程的书给读者的第一个例子都是HelloWorld程序，那么我们今天也就从这个例子出发，来逐步了解BASH。用vi编辑器编辑一个hello文件如下：#!/bin/bash#Thisisaverysimpleexampleec
系统 2019-08-12 01:33:22 2667
最近用httpclient做performancetesting时，发现当线程加到150时服务端就会抛出socket资源用尽的错误，根本没法再往上加，响应的速度也是相当的慢，后来经过研究，发现在server.xml中修改以一部分，增加节点数目，可以很好的提高性能：
系统 2019-08-12 01:32:20 2667
着了一个例子项目，总是报标题说的错误。解决方法如下:红圈的地方，勾掉。貌似如果你这个项目是作为一个被引用的project的话，要勾上这个。单独作为一个app的话，不能勾选这个。--不懂，瞎写。Androidlibraryprojectscannotbelaunched解决方法
系统 2019-08-12 01:32:19 2667
前面修改了chrome关于对话框，并且编译显示出来了，那么它是在那里调用显示的呢？现在就带你去了解它。由于它是界面显示，那么不用想，直接到界面的工程里查找它，也就是到目录src/chrome/browser/views里查看到文件about_chrome_view.cc。这个文件里声明了一个类AboutChromeView，它就是主要负责初始化对话框、布局、显示字符串等等，比如显示“关于可乐米”的字符串，就是这样实现的，先调用函数：#001std::wst
系统 2019-08-12 01:32:01 2667
回顾：信号的表示（一）信号的表示（二）1、指数序列指数序列一般形式为Aan.，可以用MATLAB中数组幂运算（即点幂运算）a.^n来实现。Python中用a**n实现。Python代码如下："""离散信号表示之指数序列"""importnumpyasnpimportmatplotlib.pyplotaspltn=np.arange(0,15)a=3.0/4f=a**nplt.subplot(221)plt.title(u'a=3/4')plt.stem(n
系统 2019-09-27 17:54:00 2666
在Python3.5（含）以前，字典是不能保证顺序的，键值对A先插入字典，键值对B后插入字典，但是当你打印字典的Keys列表时，你会发现B可能在A的前面。但是从Python3.6开始，字典是变成有顺序的了。你先插入键值对A，后插入键值对B，那么当你打印Keys列表的时候，你就会发现B在A的后面。不仅如此，从Python3.6开始，下面的三种遍历操作，效率要高于Python3.5之前：forkeyin字典forvaluein字典.values()forkey
系统 2019-09-27 17:51:02 2666
简介没有切换开销。因为子程序切换不是线程切换，而是由程序自身控制，没有线程切换的开销，因此执行效率高，不需要锁机制。因为只有一个线程，也不存在同时写变量冲突，在协程中控制共享资源不加锁，只需要判断状态就好了，所以执行效率比多线程高很多Python对协程的支持还非常有限，用在generator中的yield可以一定程度上实现协程。yield传统的生产者-消费者模型是一个线程写消息，一个线程取消息，通过锁机制控制队列和等待，但一不小心就可能死锁。如果改用协程，
系统 2019-09-27 17:47:08 2666
点击这里使用RSS订阅本Blog：
当一个同事问我：Java中的double的取值范围是多少时，我一脸的茫然，除了知道浮点数由符号位、指数位和小数位组成之外，其它的一无所知。大学里《计算机组成》中学的东西也忘得一干二净。查了一些资料，并亲手写了些测试代码，总算弄明白了，在此做个笔记。1.三种存储格式Java遵循的是IEEE754规范。在这个规范里，提到了浮点数的三种类型：单精度、双精度和双精度扩展。这三种类型的浮点数的存储都由三部分组成：符号位、指数位和小数位组成，不同的是三者指数位和小数位
系统 2019-08-29 23:15:12 2666
