欧拉图详解
通过图(无向图或有向图)中所有边一次且仅一次行遍图中所有顶点的通路称为欧拉通路,通过图中所有边一次且仅一次行遍所有顶点的回路称为欧拉回路。具有欧拉回路的图称为欧拉图(Euler Graph),具有欧拉通路而无欧拉回路的图称为半欧拉图。
1
定义
欧拉通路(Euler tour)——通过图中每条边一次且仅一次,并且过每一顶点的通路。...
分类:
其他好文 时间:
2015-04-01 15:32:58
阅读次数:
193
随着技术的不断发展,智能家居逐渐趋于成熟,许多问题都将在2015年得以解决:高昂的价格开始走低、无线通信标准能够相通、用户体验得到提升、控制方式更加灵活……。然而,在这些问题慢慢解决的过程中,下面三大问题非但不易解决,反而会伴随着智能家居日渐成熟而愈加突出。
安全问题突显
随着各类安全问题的曝光,智能家居存在安全风险已不是秘密。“贝尔金的儿童监视器便被黑客入侵成为了窃听器”,“攻击者可以绕...
分类:
其他好文 时间:
2015-04-01 15:33:54
阅读次数:
133
一个程序要保持稳定运行必须要有异常处理,本文将简单介绍Python中的try…except..异常处理语句的使用。...
分类:
编程语言 时间:
2015-04-01 15:34:23
阅读次数:
169
1、智慧公共服务:建设智慧公共服务和城市管理系统。通过加强就业、医疗、文化、安居等专业性应用系统建设,通过提升城市建设和管理的规范化、精准化和智能化水平,有效促进城市公共资源在全市范围共享,积极推动城市人流、物流、信息流、资金流的协调高效运行,在提升城市运行效率和公共服务水平的同时,推动城市发展转型升级。
2、智慧社会管理:完善面向公众的公共服务平台建设。建设市民呼叫服务中心建设,拓展服...
分类:
其他好文 时间:
2015-04-01 15:34:51
阅读次数:
196
exception in initAndListen: 12596 old lock file, terminating...
分类:
其他好文 时间:
2015-04-01 15:33:51
阅读次数:
151
回溯法 是 一种 在 穷举 中,裁剪 不满足 条件 的 分支,已达到 提高 效率的 方法。其基本原型 是 树的 先序遍历,从 树根 到 树叶的路径 是 问题的 一个 解。
回溯法的基本框架 = 确定 解空间 + 深度优先遍历 + 裁剪函数 + 确定结果函数
其中 解空间,分为 子集树 和 排序树。
具体 概念 详解:参考 点击打开链接 和 点击打开链接
递归算法通用 模板如下:
...
分类:
其他好文 时间:
2015-04-01 15:32:10
阅读次数:
269
以下是java6中文API对Exchanger的解释:
可以在对中对元素进行配对和交换的线程的同步点。每个线程将条目上的某个方法呈现给 exchange 方法,与伙伴线程进行匹配,并且在返回时接收其伙伴的对象。Exchanger 可能被视为 SynchronousQueue 的双向形式。Exchanger 可能在应用程序(比如遗传算法和管道设计)中很有用。
用法示例:以下是重点介绍的一个类,...
分类:
编程语言 时间:
2015-04-01 15:34:06
阅读次数:
372
分类: OpenCV 2012-03-25 01:07 33825人阅读 评论(27) 收藏 举报
image算法测试iteratoralgorithmfeatures
原创文章,转载请注明出处:http://blog.csdn.net/crzy_sparrow/article/details/7391511
文章目录:
一、Harris角点检测基本理论
二、opencv代码实现
三、...
分类:
其他好文 时间:
2015-04-01 15:32:57
阅读次数:
228
ORB算法 目录(?)[+] 什么是ORB 如何解决旋转不变性 如何解决对噪声敏感的问题 关于尺度不变性 关于计算速度 关于性能 Related posts 什么是ORB 七 4 Year 2011 passionke未分类 ORB是是ORiented Brief的简称。ORB的描述在下面文...
分类:
其他好文 时间:
2015-04-01 15:32:42
阅读次数:
543
学习OpenCV——Surf(特征点篇)&flann 分类: OpenCV特征篇计算机视觉 2012-04-20 21:55 19887人阅读评论(20)收藏举报 检测特征 Surf(Speed Up Robust Feature) Surf算法的原理...
分类:
其他好文 时间:
2015-04-01 15:31:50
阅读次数:
2290
1.如果类不可变,就设为final 。方法入参引用不可变也设为final。防止后续代码误改。
2.设计时,能够方便扩展而不用修核心代码。
如,设计一个远程调用框架,这时可以通过拦截器链来实现扩展功能。
项目中有一个job定时器业务,服务端负责生成job定时任务。客户端会有机子负责接收执行。服务器和客户端通过http来通信。
这时设计中,可以有一个统一拦截器入口,然后是一个调用链。核心...
分类:
其他好文 时间:
2015-04-01 15:30:46
阅读次数:
135
试用了一下 breakpad
breakpad 是一个收集程序crash 信息的系统,与gdb不同的是:gdb适合自己调试crash程序用; 而 breakpad 适合release 后的程序 (收集实际程序运行crash的信息)
安装breakpad
别在 github上乱找了(我找了两个都不能编译成功,貌似别人随便放在那里的,没有维护),用svn下载(TMD访问googl...
分类:
系统相关 时间:
2015-04-01 15:33:08
阅读次数:
379
Description
The Pizazz Pizzeria prides itself in delivering pizzas to its customers as fast as possible. Unfortunately, due to cutbacks, they can afford to hire only one driver to do the deliveri...
分类:
其他好文 时间:
2015-04-01 15:32:04
阅读次数:
195
刚开始直接把一个全局变量直接在函数里面赋值,结果一直WA
后来学乖了,里面用函数返回值把值传出来,就AC了
以后还是尽量少用全局变量吧,尤其是在有循环的地方,往往容易出错
还摸索出一个对付WA的方法,把别人的标程复制下来,自己随便编些数据,再拿标程的结果和自己的结果比对
顺便说下这道题m==1时要特判
#include
#include
#include
#include
#inclu...
分类:
其他好文 时间:
2015-04-01 15:32:32
阅读次数:
174
在实际的开发中呢,很多时候发现一个屏幕有很多不方便比如一边敲代码突然发现一个问题需要查一下这样一个屏幕就有些不方便了。特别是macbook系列的小屏幕,这样呢就有了双屏输出的需要。但是在实际的操作中会有一些小问题我自己解决了一下就把经验分享给大家。
首先准备一下材料:
1.macbook等mac设备
2.输出显示屏(VGA接口的)
3.接口转接线:HDMI转VGA或者雷电转VGA
准备好...
分类:
系统相关 时间:
2015-04-01 15:30:15
阅读次数:
187
Implement regular expression matching with support for '.' and '*'.
'.' Matches any single character.
'*' Matches zero or more of the preceding element.
The matching should cover the entire input...
分类:
其他好文 时间:
2015-04-01 15:30:32
阅读次数:
153