码迷,mamicode.com
首页 > 全部
SGU 210. Beloved Sons(二分图匹配)
题目链接:点击打开链接 思路:因为每一个左边的匹配点都有一个优先级, 所以我们按照左边的点的优先级排序, 这样就会优先匹配前面的点。 原因很简单 , 我们只要知道匈牙利算法是怎么进行的就可以了:  我们依次枚举每一个左边的点, 对于一个左边点x, 找到一个右边点y, 如果y没有被匹配, 那么(x, y)就是一对新匹配, 如果y已经匹配了x`, 那么我们尝试为x`重新找一个匹配点, 如果找到了那么...
分类:其他好文   时间:2016-06-12 03:06:54    阅读次数:109
CF 6A Triangle (判断能否构成三角形)
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
《java入门第一季》之TreeSet存储自定义对象并保证排序和唯一
上一篇用一个简单的例子,介绍了treeset集合存储的内部过程,这里再完善其存储自定义对象保证唯一。 需求:A:  * 自然排序,按照年龄从小到大排序  *         B:  * 成员变量值都相同即为同一个元素 自定义学生类给了出来: public class Student implements Comparable { private String name; p...
分类:编程语言   时间:2016-06-12 03:07:36    阅读次数:166
Webbench源码分析
Webbench源码分析 简介Webbench是一个在Linux下使用的非常简单的网站侧压工具。它使用fork()模拟多个客户端同时访问url,测试网站在压力下工作的性能。 工作原理主函数进行必要的准备工作,进入bench开始压测 bench函数使用fork模拟出多个客户端,调用socket并发请求,每个子进程记录自己的访问数据,并切入管道 父进程从管道读取子进程的输出信息 使用alarm函数进行时...
分类:Web程序   时间:2016-06-12 03:05:08    阅读次数:250
JavaSE入门学习49:Socket网络通信编程(三)
四通过Socket实现TCP编程        (4)使用多线程实现多客户端的通信        多线程服务器实现        应用多线程来实现服务器与客户端之间的通信基本步骤:。        1)服务器端创建ServerSocket,循环调用accept()方法等到客户端连接。        2)客户端创建一个socket并请求和服务器端连接。        3)服务器端接受客户...
分类:编程语言   时间:2016-06-12 03:05:20    阅读次数:231
二叉树总结
树是一种比较重要的数据结构,尤其是二叉树。二叉树是一种特殊的树,在二叉树中每个节点最多有两个子节点,一般称为左子节点和右子节点(或左孩子和右孩子),并且二叉树的子树有左右之分,其次序不能任意颠倒。二叉树是递归定义的,因此,与二叉树有关的题目基本都可以用递归思想解决,当然有些题目非递归解法也应该掌握,如非递归遍历节点等等。本文努力对二叉树相关题目做一个较全的整理总结,希望对找工作的同学有所帮助。...
分类:其他好文   时间:2016-06-12 03:05:53    阅读次数:171
Servlet API
Java Servlet API中文说明文档 译者前言:        近来在整理有关Servlet资料时发现,在网上竟然找不到一份中文的Java Servlet API的说明文档,而在有一本有关JSP的书后面附的Java Servlet API说明竟然不全,而这份文档的2.1a版在1998年的11月份就已定稿。所以我决定翻译一份中文的文档(其中一些与技术关系不大的部分已被略去),有兴趣的读者...
分类:Windows程序   时间:2016-06-12 03:06:39    阅读次数:242
用C语言绘制一条标准的余弦曲线
#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
递归入门 Java
对于强大的递归。要想做到灵活运用,是需要花时间进行练习并总结。往往递归学习的入门也是难度也比较大,常常会处于看得明,却写不出的"尴尬"情况。 递归的定义 将一个大的问题分解成比较小的、有着相同形式的问题。 递归是一种强有力的思想。在计算机科学的学习中,一个重要的必须学习的概念是递归。递归是一种编程策略,它把一个大的问题分解成具有相同形式的简单问题。...
分类:编程语言   时间:2016-06-12 03:05:09    阅读次数:199
Android热点连接管理(一)
Android手机上的wifi功能,多半都被当做客户端在使用。 当做热点共享网络时的场景比较少。 最近做一个尝试,将所有试图连接到Android便携热点的客户端的信息,通过底层一直上报上来 最终增加API供上层应用调用。 在原生的Android代码中,其实已经有一个WifiDevice类来表示当前连接至wifi热点的客户端信息,我们先来看一下这个类是怎样定义的。...
分类:移动开发   时间:2016-06-12 03:05:08    阅读次数:382
java 8之Lambda Expressions 解说
java8之Lambda Expressions 解说         java8 新增Lambda Expressions 的目的:为了使代码简洁易读和消除过多的冗余代码(尽量让编译器做代码转换工作,也可以认为是语法糖之类的作用)。       使用过c、c++语言的人,都记得,他们的函数参数可以是函数指针即代码片段(某些行为),而在java语言中,要想使得函数为参数,必须把函数封装...
分类:编程语言   时间:2016-06-12 03:04:55    阅读次数:155
FreeRTOS高级篇7---FreeRTOS内存管理分析
内存管理对应用程序和操作系统来说都非常重要。现在很多的程序漏洞和运行崩溃都和内存分配使用错误有关。        FreeRTOS操作系统将内核与内存管理分开实现,操作系统内核仅规定了必要的内存管理函数原型,而不关心这些内存管理函数是如何实现的。这样做大有好处,可以增加系统的灵活性:不同的应用场合可以使用不同的内存分配实现,选择对自己更有利的内存管理策略。比如对于安全型的嵌入式系统,通常不允许动态...
分类:其他好文   时间:2016-06-12 03:04:31    阅读次数:350
抽象类与接口
面向对象设计的重点在于抽象,那Java接口和Java抽象类就有它存在的必然性了。正是由于他们的存在才赋予java强大的面向对象的能力。他们两者之间对抽象概念的支持有很大的相似,甚至可以互换,但是也有区别。 Java接口(interface)和Java抽象类(abstract class)代表的就是抽象类型,就是我们需要提出的抽象层的具体表现。OOP面向对象的编程,如果要提高程序的复用率,增加程序 的可维护性,可扩展性,就必须是面向接口的编程,面向抽象的编程,正确地使用接口、抽象类这些有用的抽象类型...
分类:其他好文   时间:2016-06-12 03:03:16    阅读次数:230
CentOS安装rar及用法
安装步骤如下: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 翻译与学习 (目录)
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
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!