题目链接:点击打开链接
思路:因为每一个左边的匹配点都有一个优先级, 所以我们按照左边的点的优先级排序, 这样就会优先匹配前面的点。 原因很简单 , 我们只要知道匈牙利算法是怎么进行的就可以了: 我们依次枚举每一个左边的点, 对于一个左边点x, 找到一个右边点y, 如果y没有被匹配, 那么(x, y)就是一对新匹配, 如果y已经匹配了x`, 那么我们尝试为x`重新找一个匹配点, 如果找到了那么...
分类:
其他好文 时间:
2016-06-12 03:06:54
阅读次数:
109
Triangle
Time Limit: 2000ms
Memory Limit: 65536KB
This problem will be judged on CodeForces.
Original ID: 6A
64-bit integer IO format: %I64d
Java class name: (Any)
Prev
Submi...
分类:
其他好文 时间:
2016-06-12 03:06:17
阅读次数:
263
上一篇用一个简单的例子,介绍了treeset集合存储的内部过程,这里再完善其存储自定义对象保证唯一。
需求:A:
* 自然排序,按照年龄从小到大排序
* B:
* 成员变量值都相同即为同一个元素
自定义学生类给了出来:
public class Student implements Comparable {
private String name;
p...
分类:
编程语言 时间:
2016-06-12 03:07:36
阅读次数:
166
Webbench源码分析
简介Webbench是一个在Linux下使用的非常简单的网站侧压工具。它使用fork()模拟多个客户端同时访问url,测试网站在压力下工作的性能。
工作原理主函数进行必要的准备工作,进入bench开始压测
bench函数使用fork模拟出多个客户端,调用socket并发请求,每个子进程记录自己的访问数据,并切入管道
父进程从管道读取子进程的输出信息
使用alarm函数进行时...
分类:
Web程序 时间:
2016-06-12 03:05:08
阅读次数:
250
四通过Socket实现TCP编程
(4)使用多线程实现多客户端的通信
多线程服务器实现
应用多线程来实现服务器与客户端之间的通信基本步骤:。
1)服务器端创建ServerSocket,循环调用accept()方法等到客户端连接。
2)客户端创建一个socket并请求和服务器端连接。
3)服务器端接受客户...
分类:
编程语言 时间:
2016-06-12 03:05:20
阅读次数:
231
树是一种比较重要的数据结构,尤其是二叉树。二叉树是一种特殊的树,在二叉树中每个节点最多有两个子节点,一般称为左子节点和右子节点(或左孩子和右孩子),并且二叉树的子树有左右之分,其次序不能任意颠倒。二叉树是递归定义的,因此,与二叉树有关的题目基本都可以用递归思想解决,当然有些题目非递归解法也应该掌握,如非递归遍历节点等等。本文努力对二叉树相关题目做一个较全的整理总结,希望对找工作的同学有所帮助。...
分类:
其他好文 时间:
2016-06-12 03:05:53
阅读次数:
171
Java Servlet API中文说明文档
译者前言:
近来在整理有关Servlet资料时发现,在网上竟然找不到一份中文的Java Servlet API的说明文档,而在有一本有关JSP的书后面附的Java Servlet API说明竟然不全,而这份文档的2.1a版在1998年的11月份就已定稿。所以我决定翻译一份中文的文档(其中一些与技术关系不大的部分已被略去),有兴趣的读者...
#include
#include
int main()
{
double y;
int x,m;
for(y=1;y>=-1;y-=0.1)
{
m=acos(y)*10;
for(x=1;x<m;x++)
printf(" ");
printf("*");
for(;x<62-m;x++)
printf(" ");
printf("*\n");
}
...
分类:
编程语言 时间:
2016-06-12 03:05:14
阅读次数:
184
夏 夏朝活动的主要区域是黄河中下游一带(相当于今山西、河南、河北地区),都城建于安邑。
商 商朝的统治区域,以现在的河南为中心。武丁在位时国势鼎盛,势力达于长江流域。曾多次迁都;盘庚时,迁到殷(今河南安阳小屯一带)。在商的周围,还有许多臣服于商的属国,如西北的鬼方,西部的羌方。
周 灭商前,周族活动于黄河上游(今陕西、甘肃一带)。周武王灭纣后,建立周朝,定都于镐(今陕西西安附近),...
分类:
其他好文 时间:
2016-06-12 03:03:52
阅读次数:
205
对于强大的递归。要想做到灵活运用,是需要花时间进行练习并总结。往往递归学习的入门也是难度也比较大,常常会处于看得明,却写不出的"尴尬"情况。
递归的定义
将一个大的问题分解成比较小的、有着相同形式的问题。
递归是一种强有力的思想。在计算机科学的学习中,一个重要的必须学习的概念是递归。递归是一种编程策略,它把一个大的问题分解成具有相同形式的简单问题。...
分类:
编程语言 时间:
2016-06-12 03:05:09
阅读次数:
199
Android手机上的wifi功能,多半都被当做客户端在使用。
当做热点共享网络时的场景比较少。
最近做一个尝试,将所有试图连接到Android便携热点的客户端的信息,通过底层一直上报上来
最终增加API供上层应用调用。
在原生的Android代码中,其实已经有一个WifiDevice类来表示当前连接至wifi热点的客户端信息,我们先来看一下这个类是怎样定义的。...
分类:
移动开发 时间:
2016-06-12 03:05:08
阅读次数:
382
java8之Lambda Expressions 解说
java8 新增Lambda Expressions 的目的:为了使代码简洁易读和消除过多的冗余代码(尽量让编译器做代码转换工作,也可以认为是语法糖之类的作用)。
使用过c、c++语言的人,都记得,他们的函数参数可以是函数指针即代码片段(某些行为),而在java语言中,要想使得函数为参数,必须把函数封装...
分类:
编程语言 时间:
2016-06-12 03:04:55
阅读次数:
155
内存管理对应用程序和操作系统来说都非常重要。现在很多的程序漏洞和运行崩溃都和内存分配使用错误有关。 FreeRTOS操作系统将内核与内存管理分开实现,操作系统内核仅规定了必要的内存管理函数原型,而不关心这些内存管理函数是如何实现的。这样做大有好处,可以增加系统的灵活性:不同的应用场合可以使用不同的内存分配实现,选择对自己更有利的内存管理策略。比如对于安全型的嵌入式系统,通常不允许动态...
分类:
其他好文 时间:
2016-06-12 03:04:31
阅读次数:
350
面向对象设计的重点在于抽象,那Java接口和Java抽象类就有它存在的必然性了。正是由于他们的存在才赋予java强大的面向对象的能力。他们两者之间对抽象概念的支持有很大的相似,甚至可以互换,但是也有区别。
Java接口(interface)和Java抽象类(abstract class)代表的就是抽象类型,就是我们需要提出的抽象层的具体表现。OOP面向对象的编程,如果要提高程序的复用率,增加程序 的可维护性,可扩展性,就必须是面向接口的编程,面向抽象的编程,正确地使用接口、抽象类这些有用的抽象类型...
分类:
其他好文 时间:
2016-06-12 03:03:16
阅读次数:
230
安装步骤如下:1、下载rar安装包 下载地址:http://www.rarsoft.com/download.htm,根据操作系统选择对应的二进制安装包,我的CentOS操作系统为64bit,因此下载的rar为rarlinux-x64-5.4.b2.tar.gz。2、安装rar[root@localhost Downloads]# tar -zxvf rarlinux-x64-5.4.b2.tar...
分类:
其他好文 时间:
2016-06-12 03:05:24
阅读次数:
200
1.注册UI问题,不对齐、密码不能随意输入,需要正则表达式验证;
2.不能每次都用鼠标拖到底部,再上去,可以不可以做个锚点回到顶部;
3.测试项目要通过IE和firefox 等多种浏览器的验证;
4.文本框要加上自己的样式;
5.针对重复性代码,如何实现从189行代码到18行代码?
6.UI布局问题;
7.布局错乱的问题;
8.姓名2-4位验证,少数名族如何验证;
9.加上注释;
...
分类:
Web程序 时间:
2016-06-12 03:03:16
阅读次数:
251
Object-Oriented Analysis and Design Using UML
面向对象分析与使用UML设计
最近找了本书《Object-Oriented Analysis and Design Using UML》,这个书是Oracle培训里面的,同时也是获取scjd和scja可选的课程。
所以,我准备一边翻译,一边学习。嗯,只翻译重点。
转载请注明出处!!...
分类:
其他好文 时间:
2016-06-12 03:02:27
阅读次数:
125