码迷,mamicode.com
首页 > 编程语言
匈牙利算法
无意中发现一篇介绍匈牙利算法的文章,感觉很有趣且通俗易懂在这里附上链接以供参考http://blog.csdn.net/dark_scope/article/details/8880547
分类:编程语言   时间:2015-08-12 18:22:54    阅读次数:113
平均时间复杂度为O(nlogn)的排序算法
本文包括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
java socket 注意的地方
1. 关于 socket的关闭,有3种方法可以关闭socket连接 socket.close() socket.getOutputStream().close()?? #socket关闭后调用该方法会抛异常 socket.getInputStream().close()????? #socket关闭后调用该方...
分类:编程语言   时间:2015-08-12 17:14:06    阅读次数:123
Java线程Thread及其常用方法
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
CoreData 入门使用 增删改查 swift
首先新建一个 点击新建的testInfo.xcdatamodeld 会出现这么个界面 创建完testInfo.xcdatamodeld之后 AppDelegate 会自动帮你添加支持coredata的代码 有兴趣的自己研究 首先 使用coredata 存储数据 1.创建表 2.创建...
分类:编程语言   时间:2015-08-12 17:15:24    阅读次数:566
java中String对象和String变量
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中的+ 和 “”
在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
Spring3+Quarz实现定时任务
一、首先引入quarz所需要的jar包,如下: ????<dependency> ?? ???????? <groupId>org.quartz-scheduler</groupId> ?? ???????? <artifactId>quartz</artifactId> ?? ????????...
分类:编程语言   时间:2015-08-12 17:10:33    阅读次数:148
JAVA 汉字ASCII范围
在unicode 编码表中? ?汉字范围从 4E00(一) 到 9fa5(龥) ?int 范围是?19968 -?40869 ?总共记录汉字数量?20902 个
分类:编程语言   时间:2015-08-12 17:08:46    阅读次数:218
php数组遍历的差异(array_diff)实现
初次接到这个题目,我发现这非常的简单,于是按照以往的经验“随便”写了一个: function array_diff($array_1, $array_2) { ? ? $diff = array(); ? ? foreach ($array_1 as $k => $v1) { ? ?? ???$fl...
分类:编程语言   时间:2015-08-12 17:06:14    阅读次数:114
学习python自动化运维笔记
1.文件比较#!/usr/bin/envpythonimportfilecmpx=filecmp.dircmp("/home/1","/home/2")x.report()
分类:编程语言   时间:2015-08-12 17:00:49    阅读次数:163
java中native方法的使用
在很多情况下,java需要调用其他语言的代码,比如c的代码,那么这个时候java中native方法就发挥作用了,下面就介绍native方法的使用。 一、JNI使用流程      a.编写带有native声明的方法的Java类     b.使用javac命令编译编写的Java类     c.使用java -jni ****来生成后缀名为.h的头文件...
分类:编程语言   时间:2015-08-12 17:01:20    阅读次数:135
C 语言运算符优先级(记忆口诀)
优先级 运算符 名称或含义 使用形式 结合方向 说明 1 [] 数组下标 数组名[常量表达式] 左到右   () 圆括号 (表达式)/函数名(形参表)   . ...
分类:编程语言   时间:2015-08-12 16:56:41    阅读次数:119
【VBA研究】浮点数计算总是有误差的
作者:iamlaosong 数字有两种表达方式,一种是整数,一种是浮点数。浮点数是属于有理数中某特定子集的数的数字表示,在计算机中用以近似表示任意某个实数。具体的说,这个实数由一个整数或定点数(即尾数)乘以某个基数(计算机中通常是2)的整数次幂得到,这种表示方法类似于基数为10的科学计数法。 计算机中存储浮点数的方式决定了浮点数往往是个近似值,因为日常生活中我们用的是十进制,而计算机用的是二进...
分类:编程语言   时间:2015-08-12 16:55:05    阅读次数:140
hdu5372(2015多校7)--Segment Game(树状数组)
题目链接:点击打开链接 题目大意:存在一个横轴,有n此操作,0代表在横轴上新增加一条边,1代表删除1条边,其中0 x代表在从x位置开始增加一条边,当第i次加边时,边的长度为i,1 x代表删除第x次加的边。问每当新加入一条边是,这条边能完整的包含几条边。 为什么当时没做这个题,,,已经泪奔,,, 问的是新加的那条边能覆盖多少条边,统计已加入的边的左端点大于或等于新边左端点的个数x,统计已加入的...
分类:编程语言   时间:2015-08-12 16:56:13    阅读次数:108
hdu 3371 Connect the Cities(prim算法)
题目链接: 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
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!