码迷,mamicode.com
首页 > 编程语言
NYOJ 月老的难题 (最大二分图匹配,匈牙利算法)
题目链接;http://acm.nyist.net/JudgeOnline/problem.php?pid=239 月老的难题 时间限制:1000 ms  |  内存限制:65535 KB 难度:4 描述 月老准备给n个女孩与n个男孩牵红线,成就一对对美好的姻缘。 现在,由于一些原因,部分男孩与女孩可能结成幸福的一家,部分可能不会结成幸福的家庭。 现在已知哪些男孩与哪些...
分类:编程语言   时间:2015-08-14 19:21:32    阅读次数:369
HDOJ--3342--Legal or Not(拓扑排序)
Legal or Not Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5928    Accepted Submission(s): 2748 Problem Description ACM-DIY is a la...
分类:编程语言   时间:2015-08-14 19:18:16    阅读次数:209
Swift:什么时候使用结构体和类
Swift:什么时候使用结构体和类发布于 2015 年 8 月 14 日世界上对swift持续不断的讨论话题中有一个就是什么时候使用结构体什么时候使用类。我想我今天要贡献一些自己的想法。值 VS 引用答案其实很简单:当你需要值语义(所谓值语义是一个对象被系统标准的复制方式复制后,与被复制的对象之间毫无关系,可以彼此独立改变互不影响)的时候使用结构体,当你需要引用语义(所谓值语义是一个对象被系统标准的...
分类:编程语言   时间:2015-08-14 19:19:35    阅读次数:192
SpringMVC DispatcherServlet初始化过程
先来上一张类的结构图: 图里只画了更初始化相关的方法。 首先DispatcherServlet也是一个Servlet,初始化从init()方法开始。 下面就具体看看ini()是怎么实现的吧。 1.Servlet 是个接口; public void init(ServletConfig config) throws ServletException; 2.GenericS...
分类:编程语言   时间:2015-08-14 19:19:46    阅读次数:171
python—networkx:根据图的权重画图
#coding:utf-8#!/usr/bin/env python """ An example using Graph as a weighted network. """ __author__ = """Aric Hagberg (hagberg@lanl.gov)""" try: import matplotlib.pyplot as plt except: raise...
分类:编程语言   时间:2015-08-14 19:17:49    阅读次数:772
算法基础:田忌赛马问题(Golang实现)
【田忌赛马问题】 输入: 输入有多组测试数据。 每组测试数据包括3行: 第一行输入N(1≤N≤1000),表示马的数量。 第二行有N个整型数字,即渊子的N匹马的速度(数字大表示速度快)。 第三行有N个整型数字,即对手的N匹马的速度。 当N为0时退出。输出: 若通过聪明的你精心安排,如果能赢得比赛(赢的次数大于比赛总次数的一半),那么输出“YES”。 否则输出“NO”。...
分类:编程语言   时间:2015-08-14 19:15:31    阅读次数:341
JAVA内存回收(1)—深入浅出Java垃圾回收机制
对于Java开发人员来说,了解垃圾回收机制(GC)有哪些好处呢?首先可以满足作为一名软件工程师的求知欲,其次,深入了解GC如何工作可以帮你写出更好的Java应用。这仅仅代表我个人的意见,但我坚信一个精通GC的人往往是一个好的Java开发者。如果你对GC的处理过程感兴趣,说明你已经具备较大规模应用的开发经验。如果你曾经想过如何正确的选择GC算法,那意味着你已经完全理解你所开发的应用的特点。当然,我们不...
分类:编程语言   时间:2015-08-14 19:15:13    阅读次数:145
Swift 字典的常用方法
/* * *要正确使用字典,也需要一些条件 * 1,字典键值对的 键和值的类型必须明确,可以直接指定,也可以类似数组直接赋值由编译器自动识别 * 2,字典必须要初始化 * 3,键的类型必须是可以被哈希Hashable的(基本数据类型和可以被哈希的类) * */ //字典的集中声明方式 var dic1=[1:1,2:12,3:32,4:16,5:15] var...
分类:编程语言   时间:2015-08-14 19:10:47    阅读次数:158
Java的时间操作玩法实例若干
众所周知,时间日期在业务中十分重要,也是几乎所有开发人员必须处理的。除了一些框架和语言提供的时间日期处理工具之外,一些操时间日期的代码也是广大开发人员必备的。因此我们常常将其作为工具类放在项目中。      下面是一些时间日期处理的常见方法,可以为开发者使用,亦可为学习者参考。     import java.text.ParseException; import java.text.S...
分类:编程语言   时间:2015-08-14 19:11:04    阅读次数:136
利用归并排序求逆序对
利用归并排序计算数组的逆序对数...
分类:编程语言   时间:2015-08-14 19:11:01    阅读次数:149
求最小公倍数(java)
import java.util.*; public class GetLCM { public static void main(String[] args) { Scanner scan = new Scanner(System.in); int a = scan.nextInt(); int b = scan.nextInt(); int mod = a % b;...
分类:编程语言   时间:2015-08-14 19:11:30    阅读次数:140
Java 8之Stream适用场景
Stream是Java 8中的一个大的改进。Stream的功能是,支持集合的各种操作,比如filter, sum, max, min, average, map, reduce等等。所以我个人认为Stream的出现是基于以下原因: 增强集合操作 拥抱函数式编程 充分利用Lambda 执行效率的提高 - 透明支持多线程集合操作 笔者尝试测试一下Stream并发处理的威力,发现面对特别简单的任务,Str...
分类:编程语言   时间:2015-08-14 19:08:54    阅读次数:234
A星算法,找寻最短路径
#include #include #include #include #include #define N 1000 #define inf 1<<30; using namespace std; /* a星算法,找寻最短路径 算法核心:有两个表open表和close表 将方块添加到open列表中,该列表有最小的和值。且将这个方块称为S吧。 将S从open列表移除,然后添加...
分类:编程语言   时间:2015-08-14 19:07:15    阅读次数:117
算法题:德才论
题目描述宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”:“是故才德全尽谓之圣人,才德兼亡谓之愚人,德胜才谓之君子,才胜德谓之小人。凡取人之术,苟不得圣人,君子而与之,与其得小人,不若得愚人。”现给出一批考生的德才分数,请根据司马光的理论给出录取排名。输入描述:输入第1行给出3个正整数,分别为:N(=60),为录取最低分数线,即德分和才分均不低于L的考生才有资格...
分类:编程语言   时间:2015-08-14 19:05:24    阅读次数:134
《转》 在C++中使用TinyXML2解析xml
读取和设置xml配置文件是最常用的操作,试用了几个C++的XML解析器,个人感觉TinyXML是使用起来最舒服的,因为它的API接口和Java的十分类似,面向对象性很好。       TinyXML是一个开源的解析XML的解析库,能够用于C++,能够在Windows或Linux中编译。这个解析库的模型通过解析XML文件,然后在内存中生成DOM模型,从而让我们很方便的遍历这棵XML树。     ...
分类:编程语言   时间:2015-08-14 19:04:18    阅读次数:234
JAVA实现EXCEL公式专题(六)——查找引用函数
查找引用函数主要有match、lookup、vlookup、hlookup这4种,这几个常用的方法也就不解释啦,直接上干货: /** * 项目名称: * 文件说明: * 主要特点: EXCEL公式类型:查找公式 * 版本号:1.0 * 制作人:刘晨曦 * 创建时间:2013-12-3 **/ package EXCEL; import java.util.Ca...
分类:编程语言   时间:2015-08-14 19:06:43    阅读次数:160
排序算法系列——堆排序
堆排序同直接选择排序一样是选择排序的一种。堆排序是借助一种数据结构——堆来完成排序,堆是一个近似完全二叉树的结构,并同时满足堆积的性质:即子结点的键值或索引总是小于(或者大于)它的父节点。 什么是堆: 关于二叉树这里就不叙述了。堆(二叉堆)可以视为一棵完全的二叉树,完全二叉树的一个“优秀”的性质是,除了最底层之外,每一层都是满的,这使得堆可以利用数组来表示(普通的一般的二叉树通常用链表作为基本容...
分类:编程语言   时间:2015-08-14 19:05:50    阅读次数:161
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!