无意中发现一篇介绍匈牙利算法的文章,感觉很有趣且通俗易懂在这里附上链接以供参考http://blog.csdn.net/dark_scope/article/details/8880547
分类:
编程语言 时间:
2015-08-12 18:22:54
阅读次数:
113
本文包括1.快速排序2.归并排序3.堆排序1.快速排序快速排序的基本思想是:采取分而治之的思想,把大的拆分为小的,每一趟排序,把比选定值小的数字放在它的左边,比它大的值放在右边;重复以上步骤,直到每个区间只有一个数。此时数组已经排序完成。快速排序最重要的是partition函数功能的实现,也就是将比...
分类:
编程语言 时间:
2015-08-12 18:19:22
阅读次数:
134
欧几里德算法又称辗转相除法,用于计算两个整数a,b的最大公约数。基本算法:设a=qb+r,其中a,b,q,r都是整数,则gcd(a,b)=gcd(b,r),即gcd(a,b)=gcd(b,a%b)。第一种证明: a可以表示成a = kb + r,则r = a mod b 假设d是a,b的一个公...
分类:
编程语言 时间:
2015-08-12 18:19:00
阅读次数:
127
1. 关于 socket的关闭,有3种方法可以关闭socket连接 socket.close() socket.getOutputStream().close()?? #socket关闭后调用该方法会抛异常 socket.getInputStream().close()????? #socket关闭后调用该方...
分类:
编程语言 时间:
2015-08-12 17:14:06
阅读次数:
123
Java SE7 API - Thread:?http://docs.oracle.com/javase/7/docs/api/java/lang/Thread.html#yield%28%29 一、线程的简介 ? ? ? 当JVM启动的时候, 通常会有一个独立的非守护线程(也就是类中的main方法所在的...
分类:
编程语言 时间:
2015-08-12 17:15:33
阅读次数:
137
首先新建一个 点击新建的testInfo.xcdatamodeld 会出现这么个界面 创建完testInfo.xcdatamodeld之后 AppDelegate 会自动帮你添加支持coredata的代码 有兴趣的自己研究 首先 使用coredata 存储数据 1.创建表 2.创建...
分类:
编程语言 时间:
2015-08-12 17:15:24
阅读次数:
566
java中String对象和String变量 ?(2011-12-27 20:40:27) 转载▼ 标签:? it ???????最近在论坛上看到关于String s = new String("XYZ") + new String("XYZ");到底创建几个对象的讨论,觉得比较有意思,在...
分类:
编程语言 时间:
2015-08-12 17:12:31
阅读次数:
174
在javascript中,“+”除了是操作符,? var?c?=?1+1;??//?2 还可以通过"+" 将类型转化成int型 var?x?=?‘1‘?//
x?=?+x??//?1
var?now?=?new?Date();???//?Wed?Aug?12?2015?14:51:20?...
分类:
编程语言 时间:
2015-08-12 17:11:58
阅读次数:
182
一、首先引入quarz所需要的jar包,如下: ????<dependency> ?? ???????? <groupId>org.quartz-scheduler</groupId> ?? ???????? <artifactId>quartz</artifactId> ?? ????????...
分类:
编程语言 时间:
2015-08-12 17:10:33
阅读次数:
148
在unicode 编码表中? ?汉字范围从 4E00(一) 到 9fa5(龥) ?int 范围是?19968 -?40869 ?总共记录汉字数量?20902 个
分类:
编程语言 时间:
2015-08-12 17:08:46
阅读次数:
218
初次接到这个题目,我发现这非常的简单,于是按照以往的经验“随便”写了一个: function array_diff($array_1, $array_2) { ? ? $diff = array(); ? ? foreach ($array_1 as $k => $v1) { ? ?? ???$fl...
分类:
编程语言 时间:
2015-08-12 17:06:14
阅读次数:
114
1.文件比较#!/usr/bin/envpythonimportfilecmpx=filecmp.dircmp("/home/1","/home/2")x.report()
分类:
编程语言 时间:
2015-08-12 17:00:49
阅读次数:
163
在很多情况下,java需要调用其他语言的代码,比如c的代码,那么这个时候java中native方法就发挥作用了,下面就介绍native方法的使用。
一、JNI使用流程
a.编写带有native声明的方法的Java类
b.使用javac命令编译编写的Java类
c.使用java -jni ****来生成后缀名为.h的头文件...
分类:
编程语言 时间:
2015-08-12 17:01:20
阅读次数:
135
优先级
运算符
名称或含义
使用形式
结合方向
说明
1
[]
数组下标
数组名[常量表达式]
左到右
()
圆括号
(表达式)/函数名(形参表)
.
...
分类:
编程语言 时间:
2015-08-12 16:56:41
阅读次数:
119
作者:iamlaosong
数字有两种表达方式,一种是整数,一种是浮点数。浮点数是属于有理数中某特定子集的数的数字表示,在计算机中用以近似表示任意某个实数。具体的说,这个实数由一个整数或定点数(即尾数)乘以某个基数(计算机中通常是2)的整数次幂得到,这种表示方法类似于基数为10的科学计数法。
计算机中存储浮点数的方式决定了浮点数往往是个近似值,因为日常生活中我们用的是十进制,而计算机用的是二进...
分类:
编程语言 时间:
2015-08-12 16:55:05
阅读次数:
140
题目链接:点击打开链接
题目大意:存在一个横轴,有n此操作,0代表在横轴上新增加一条边,1代表删除1条边,其中0 x代表在从x位置开始增加一条边,当第i次加边时,边的长度为i,1 x代表删除第x次加的边。问每当新加入一条边是,这条边能完整的包含几条边。
为什么当时没做这个题,,,已经泪奔,,,
问的是新加的那条边能覆盖多少条边,统计已加入的边的左端点大于或等于新边左端点的个数x,统计已加入的...
分类:
编程语言 时间:
2015-08-12 16:56:13
阅读次数:
108
题目链接:
http://acm.hdu.edu.cn/showproblem.php?pid=3371
Connect the Cities
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 13628 Accep...
分类:
编程语言 时间:
2015-08-12 16:53:26
阅读次数:
108