题意:给定一个n个点m条边的加权有向图,求平均权值最小的回路。
思路:使用二分法求解,对于每一个枚举值mid,判断每条边权值减去mid后有无负圈即可。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#inc...
分类:
其他好文 时间:
2015-07-26 00:35:48
阅读次数:
140
FREAK算法是2012年CVPR上《FREAK: Fast Retina Keypoint》文章中,提出来的一种特征提取算法,也是一种二进制的特征描述算子,它具有尺度不变性、旋转不变性、对噪声的鲁棒性等优良特性。...
分类:
编程语言 时间:
2015-07-26 00:35:20
阅读次数:
2057
scala并发编程原生线程Actor、Case Class下的消息传递和偏函数实战...
分类:
编程语言 时间:
2015-07-26 00:35:16
阅读次数:
140
我们现在APP是断然很难离开网络存活下去,会有很多很频繁的网络操作,请求数据,传递数据等等,所以,我们需要对网络状态有多一点的了解。
首先,假如我们的APP在运行的时候,假如这时候用户掉线了,没有网络了,我们就应该给用户提示,然后用户连上网络了,我们这时候应该也给用户提示,这样他就可以继续玩我们的APP,我们应该怎么做了,没错,就是通过Receiver来实现,因为断网和联网系统都会发送广播,然后...
分类:
移动开发 时间:
2015-07-26 00:34:27
阅读次数:
300
前言:
IO对于系统设计来说,是一个很重要的关注点,往往系统运行的瓶颈就在IO设计上,无论是数据库IO,文件IO还是网络IO,都需要进行精致的设计,才能使得系统达到最佳运行状态。对于现代系统并发量、数据量的剧增,IO处理对于系统显得更加重要。研究Java IO对于我们工作有益无害。
Java.io包含了Java阻塞型IO的设计。Java的IO主要包含三个部分:
1.流式...
分类:
编程语言 时间:
2015-07-26 00:34:48
阅读次数:
202
我们常用wait(),notify()和notifyAll()方法来进行线程间通信。线程检查一个条件后就行进入等待状态,例如,在“生产者-消费者”模型中,生产者线程发现缓冲区满了就等待,消费者线程通过消费一个产品使得缓冲区有空闲并通知生产者线程。notify()或notifyAll()的调用给一个或多个线程发出通知,告诉它(它们)条件已经发生改变,并且,一旦通知线程离开同步块,所有等待这个对象锁的...
分类:
其他好文 时间:
2015-07-26 00:35:34
阅读次数:
3183
新建一个服务器控件,然后让其继承button类,代码如下:
using System;
using System.Collections.Generic;
using System.ComponentModel;
using System.Linq;
using System.Text;
using System.Web;
using System.Web.UI;
using System.We...
分类:
Web程序 时间:
2015-07-26 00:34:23
阅读次数:
202
背景
好多次晚上,躺在床上听着电脑放的音乐休息,听着听着眼睛睁不开,睡意涌上来,往往这时候我实在是不舍得起来关灯,关电脑,因为起来了很可能浓浓的睡意就没有了,又有精神了,所以就想着写个东西能用手机控制把灯和电脑关掉。今天上海的天气很热,看书实在是看不下去,敲敲程序吧,然后就有了“小懒虫”。
解决方案
写这个软件的时候,想着两种解决方案,如下图
之所以有方...
分类:
移动开发 时间:
2015-07-26 00:36:24
阅读次数:
239
就是虚拟机识别不了宿主机的usb接口,这个虚拟机有没有图形界面,看看怎么装。一个是依赖包问题,另一个就是挂了安装包,但是我怎么找到它并安装上去的问题。
虚拟机是centos6.6哈 vbox4.3.26参考一个回答# yum update
# yum install gcc
# yum install kernel-devel-2.6.32-504.el6.x86_64
# yum instal...
分类:
其他好文 时间:
2015-07-26 00:35:35
阅读次数:
183
SRM 661-Medium: BridgeBuildingDiv2
Problem Statement
You have two rows of nodes. Each row contains N nodes, numbered 0 through N-1 from the left to the right.
Within each row, adjacent nodes...
分类:
其他好文 时间:
2015-07-26 00:35:52
阅读次数:
290
JavaWeb-web概述与Http概述
一、web概述
静态web资源:内容是静态的,不同的人在不同的时间来访问时都是相同的内容。HTML、CSS、JS组成
动态web资源:内容是由程序生成的,不同的人在不同的时间访问的内容很可能是不同的。
常见的动态web资源开发技术: ASP、PHP、JSP/Servlet...
分类:
编程语言 时间:
2015-07-26 00:33:51
阅读次数:
216
线程同步-读写锁(rwlock)读写锁读写锁是互斥量的细化:显然,只有对全局资然进行写入操作时,才需要同步;在对全局资然进行读取操作时,是不需要锁的。pthread_rwlock_t
pthread_rwlock_init
pthread_rwlock_destroy
pthread_rwlock_rdlock
pthread_rwlock_wrlock
pthread_rwlock_tryrdl...
分类:
编程语言 时间:
2015-07-26 00:34:02
阅读次数:
201
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define INF 0x4fffffff
#define LL long long
#define MAX(a,b) ((a)>(b))?(a):(b)...
分类:
其他好文 时间:
2015-07-26 00:33:02
阅读次数:
140
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define INF 0x4fffffff
#define LL long long
#define MAX(a,b) ((a)>(b))?(a):(b)...
分类:
其他好文 时间:
2015-07-26 00:32:58
阅读次数:
154
mysql用户授权命令,mysql用户授权作用、mysql bin-log日志,开启mysql bin-log日志,操作mysql bin-log日志、mysql主从复制,mysql主从复制案例和作用...
分类:
数据库 时间:
2015-07-26 00:33:31
阅读次数:
224
1.结果展示美丽的雪花,勾起了多少骚年美好的回忆。^_^
2.制作思路其实创作这样一个大学纷飞的场景是十分简单的,简单到你看了教程之后想不会都不行。OK,下面国际惯例,讲解一下思路吧。1.创建一个数组用来保存大量的雪花 _imagesArray = [[NSMutableArray alloc] init];
for (int i = 0; i < 1000; ++ i) {...
分类:
移动开发 时间:
2015-07-26 00:34:48
阅读次数:
309
最近两个月一直和kettle打交道,从开始的没听说过,到现在能够熟练运用,不得不说项目驱动下,学习东西是最快的。好了,虽然使用kettle应付项目的任务绰绰有余,但是还是想系统的学习一下,总结一下。例如job用的比较少,kettle的集群模式没有涉及到等等。 说起kettle,还是先说说ETL(Extract-Transform-load,即抽取,转换,加载)数据仓库技术,是用来...
分类:
其他好文 时间:
2015-07-26 00:33:28
阅读次数:
289