图的定义
一个图G=(V,E),由定点的集合V,和边的集合E组成。每一条边都是一副点对(v,w),边也称作弧,边上可以有权值。如果点对是有序的,那么图就是有向的。
图中的一条路径是一个顶点序列w1,w2,w3......wN,如果图中包含一条从顶点到自身的边,那么这个路径就是环。
有向无环图也成为DAG
如果在一个无向图中每个顶点到其它顶点都存在路径,则称这个无向图是连通的。具有这样性质的...
分类:
编程语言 时间:
2016-07-11 17:13:36
阅读次数:
192
感兴趣区域的划分,在视频处理中有着重要应用,用OpenCV介绍两种,在视频中标注感兴趣区域的方法:原视频:-----------------------------------------------------------------------------------------------------------------------------------第一种:暂停视频或者在视频流的第...
分类:
其他好文 时间:
2016-07-11 17:10:29
阅读次数:
311
本文主要介绍三级缓存的原理解析与实现方式。以前一直觉得三级缓存图片加载是一个很难理解的东西,但是自己看了一下午再试着写了一遍之后感觉还是只要沉下心思考还时很容易熟悉掌握的。
所谓三级缓存:首先是内存-文件(外存)-网络三级缓存机制。
首先:
框架需要一个接入方法NGImageloadHelper.java:
/**
* 图片加载框架使用帮助类
* Created by na...
分类:
移动开发 时间:
2016-07-11 17:11:36
阅读次数:
276
键盘事件包括keydown、kepress和keyup三种,每次敲击键盘都会(依次?)触发这三种事件,其中keydown和keyup是比较低级的接近于硬件的事件,通俗的理解是这两个事件可以捕获到你敲击了键盘中某个键;而keypress是相对于字符层面的较为高级点的事件,这个事件能够捕捉到你键入了哪个 ...
分类:
Web程序 时间:
2016-07-11 17:11:57
阅读次数:
202
1、phpMyAdmin官网下载https://www.phpmyadmin.net/downloads/ 2、下载程序包 wget https://files.phpmyadmin.net/phpMyAdmin/4.6.3/phpMyAdmin-4.6.3-all-languages.tar.gz ...
分类:
Web程序 时间:
2016-07-11 17:11:32
阅读次数:
218
Problem Description Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀). Input 输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表 ...
分类:
其他好文 时间:
2016-07-11 17:08:22
阅读次数:
161
转眼毕业2年了,从m专业毕业现在过来做的是码农的事。发现身边的朋友对我做事的方法还是很大的影响,毕业之后最大的不同就是动力是来自于你自己的性格。 想在做下我自己的专业能力,以及下半年下个月要达到的能力层次:(到时候希望能做到,不要批斗自己) 说说计算机语言,我本身是数学系之前对计算机语言接触其实并不 ...
分类:
其他好文 时间:
2016-07-11 17:08:53
阅读次数:
150
这里一些基本介绍就不介绍了,还是来介绍一下相关的命令 这一节重要的命令有这些: 1、改变文件属性和权限 chgrp 改变文件所属用户组 chown 改变文件所有者 chmod 改变文件的权限 ...
分类:
系统相关 时间:
2016-07-11 17:09:04
阅读次数:
165
每次写博客,第一句话都是这样的:程序员很苦逼,除了会写程序,还得会写博客! 当然,题外话说多了,咱进入正题! 在处理大数据的时候,经常会发生并发,并发的情况发生后,会出现数据污读,从而产生脏数据。 首先通过一段程序进行说明、<有兴趣的小伙伴可以复制粘贴这段程序>。 项目背景:模拟大转盘抽奖程序。 场 ...
看这篇文章请出去跑两圈,然后泡一壶茶,边喝茶,边看,看完你就对hadoop整体有所了解了。Hadoop简介Hadoop就是一个实现了Google云计算系统的开源系统,包括并行计算模型Map/Reduce,分布式文件系统HDFS,以及分布式数据库Hbase,同时Hadoop的相关项目也很丰富,包括Zo ...
分类:
其他好文 时间:
2016-07-11 17:08:29
阅读次数:
150
范围生成函数 大致意思就是前闭后开.产生一个有序序列 . 随机数生成函数 匿名函数(Lambda) 不用费尽心思的想名字(有意义,不重复) . 随便给个名字等不用的时候 内存就把它回收了. 过滤器(Filter) 可以将文件中不合本意的东西给过滤掉. 大概意思就是说,这个函数其中可以放两个参数,第一 ...
分类:
编程语言 时间:
2016-07-11 17:09:22
阅读次数:
259
计算机网络七层协议模型 作者:Ryan 时间:2013年10月7日 一、物理层(Physical Layer) OSI模型的最低层或第一层,规定了激活、维持、关闭通信端点之间的机械特性、电气特性、功能特性以及过程特性,为上层协议提供了一个传输数据的物理媒体。 在这一层,协议数据单元为比特(bit)。 ...
分类:
其他好文 时间:
2016-07-11 17:08:22
阅读次数:
209
Aladdin and the Flying Carpet Time Limit:3000MS Memory Limit:32768KB 64bit IO Format:%lld & %llu Submit Status Practice LightOJ 1341 Aladdin and the F ...
分类:
其他好文 时间:
2016-07-11 17:08:19
阅读次数:
181
中文官网:http://www.gruntjs.net/ 本文为自己整理的使用方法,本意是希望快速使用grunt上手并使用到项目中,具体grunt里面的很多进阶型功能可以会陆续补充; 方法:https://nodejs.org/en/download/(这是nodejs官网下载页面,选择对于的下载即 ...
分类:
其他好文 时间:
2016-07-11 17:08:05
阅读次数:
132
一. poweroff关机命令 二、内核代码 ...
分类:
其他好文 时间:
2016-07-11 17:09:07
阅读次数:
434
一个网络请求可以简单分为连接服务器 -> 获取数据两个部分。其中连接服务器前还包括 DNS 解析的过程;获取数据后可能会对数据进行缓存。 一、连接服务器优化策略 1. 不用域名,用 IP 直连省去 DNS 解析过程,DNS 全名 Domain Name System,解析意指根据域名得到其对应的 I ...
分类:
移动开发 时间:
2016-07-11 17:09:08
阅读次数:
174
mysql(版本:5.1.50)的时间日期类型如下: datetime 8bytes xxxx-xx-xx xx:xx:xx 1000-01-01 00:00:00到9999-12-31 23:59:59 timestamp 4bytes xxxx-xx-xx xx:xx:xx 1970-01-01 ...
分类:
数据库 时间:
2016-07-11 17:07:39
阅读次数:
227