题意:给定一个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