排序算法Java实现排序算法的分类:
内部排序,在排序过程中,全部记录放在内存中,称为内部排序;
外部排序,在排序过程中需要使用外部存储(磁盘),则称为外部排序。
主要介绍内部排序:
插入排序:直接插入排序、二分法插入排序、希尔排序
选择排序:简单选择排序、堆排序
交换排序:冒泡排序、快速排序
归并排序
基数排序
插入排序直接插入排序
基本思想:对于给定的一组记录,初始时假设第一个记录自成一个有序序...
分类:
编程语言 时间:
2016-04-17 23:05:29
收藏:
0 评论:
0 赞:
0 阅读:
222
首先说下前往合肥面试的大背景,在今年房价持续高涨的情况下,苏州的房价真是日了狗,所以打算回老家了(安徽人,不是合肥人)。所以在上周在网上了投了几份简历,也通过合肥的Android开发交流群引荐了一些公司,就此在本周四、周五进行了两天十面的苦逼旅程。
周四一天安排:
第一家:合肥江湖信息科技有限公司
地址:合肥蜀山区合作化路与望江路交叉口华润五彩国际
面试时间:9:00
这是第一家...
分类:
移动平台 时间:
2016-04-17 23:05:18
收藏:
0 评论:
0 赞:
0 阅读:
331
java之Secure hash functions
A secure hash function will generate
a large number, called the hash value, when given a document of some sort. This document can be of almost any type. We will be usi...
分类:
编程语言 时间:
2016-04-17 23:05:09
收藏:
0 评论:
0 赞:
0 阅读:
184
1. 命题逻辑
命题逻辑研究以命题为基本单位构成的前提和结论之间的可推导关系。我们将讨论
命题逻辑的基本概念,以及基于命题的真值解释实行演绎的等值演算和自然推理演
算。
1.1 命题的概念
? 一个命题是一个非真即假的陈述句。
» 命题具有真假值,而且非真即假
» 陈述句限定源于命题的判断属性
» 或然性的排除
» 命题的真假判定问题:真假的常识性影响;真假的时间性影响;判定方法...
分类:
其他 时间:
2016-04-17 23:04:59
收藏:
0 评论:
0 赞:
0 阅读:
301
OK6410 ARM11开发板安装Linux嵌入式系统操作步骤!...
分类:
其他 时间:
2016-04-17 23:04:48
收藏:
0 评论:
0 赞:
0 阅读:
242
借助myeclipse10+axis2插件完成webservice的开发。
开发工具:myeclipse10
myeclipse插件:
1:axis2-eclipse-codegen-wizard-1.4.zip
2:axis2-eclipse-service-archiver-wizard-1.4.zip...
分类:
Web开发 时间:
2016-04-17 23:04:38
收藏:
0 评论:
0 赞:
0 阅读:
354
散列表散列表查找分两步:
1. 根据散列函数找到索引
2. 处理索引冲突情况:拉链法和线性探测法散列表示时间上和空间上作出权衡的例子。没有内存限制我们可以直接将一个超大数组作为符号表,但是键很多时会导致需要的内存很大。
散列表采用函数映射,查找很快,但是键的顺序信息不会保存散列函数对于每种类型的键我们都学要一个与之对应的散列函数
正整数:
常用取余散列:k%M
浮点数:
例如0-1之间...
分类:
其他 时间:
2016-04-17 23:04:19
收藏:
0 评论:
0 赞:
0 阅读:
257
安装Ubuntu虚拟机详解:
1:安装好VMware之后启动,点击“创建新的虚拟机”
2:点击下一步
3:选择安装所需要的镜像(可以默认直接点击下一步)
4:
个性化Linux全名:master---->启动时显示的名字(如图1)
用户名:hadoop----->(图2)
5:这里需要修改两个位置
1)虚拟机的名称:这个名字就是启动后...
分类:
系统服务 时间:
2016-04-17 23:04:09
收藏:
0 评论:
0 赞:
0 阅读:
225
Xdebug是一个开源的PHP程序调试工具,可以使用它来调试、跟踪及分析程序运行状态。当然,Xdebug需要结合PHP的编辑工具来打断点、跟踪、调试及分析,比较常用的PHP的Xdebug调试环境:Vim + Xdebug。
? 安装配置
? 调试环境
? 跟踪分析
? 注意事项
? 遇到问题...
分类:
Web开发 时间:
2016-04-17 23:03:58
收藏:
0 评论:
0 赞:
0 阅读:
329
Tomcat 服务器是一个免费的开放源代码的Web 应用服务器,属于轻量级应用服务器,在中小型系统和并发访问用户不是很多的场合下被普遍使用,是开发和调试JSP 程序的首选服务器。
在Windows下安装Tomcat服务器的方式有两种,一种是直接安装,一种是绿色版,解压后就可以直接使用的
这篇博客为大家介绍第二种方式
第一部将Tomcat服务器的压缩包放在D:\develop目录下(其实可以放...
分类:
Windows开发 时间:
2016-04-17 23:03:49
收藏:
0 评论:
0 赞:
0 阅读:
313
摘要:本文主要讲述在Linux环境下搭建hadoop平台的准备工作,内容涵盖Linux中用户的添加与权限管理、更改软件源、更新软件安装工具apt、安装vim编辑器、安装SSH并配置无密码登录。
环境说明:文章中采用Ubuntu15.10操作系统,Ubuntu其他版本操作系统的操作类似,Linux其他系列操作系统适当做相应调整。1.添加用户 对Linux环境下的开发,为...
分类:
其他 时间:
2016-04-17 23:03:29
收藏:
0 评论:
0 赞:
0 阅读:
316
凸包模板题...
分类:
其他 时间:
2016-04-17 23:03:09
收藏:
0 评论:
0 赞:
0 阅读:
176
补番计划
Time Limit : 4000/2000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other)
Total Submission(s) : 8 Accepted Submission(s) : 1
Font: Times New Roman | Verdana | Georgia
Font Si...
分类:
其他 时间:
2016-04-17 23:02:58
收藏:
0 评论:
0 赞:
0 阅读:
298
一什么是UML?
Unified Modeling Language(UML又称为统一建模语言或标准建模语言)是国际对象管理组织OMG制定的一个通
用的、可视化建模语言标准,可以用来描述(specify)、可视化(visualize)、构造(construct)和记载(document)软件密集
型系统的各种工件(artifacts,又译为制品)。
...
分类:
编程语言 时间:
2016-04-17 23:02:50
收藏:
0 评论:
0 赞:
0 阅读:
211
近期广受笔试摧残,对于各种排序也是晕头转向。
更坑爹的是貌似大多都是用C++、Java实现相关算法,让我搞PHP的情何以堪,更何况,PHP本身就有排序函数sort(),其实来说,是很简单的,这也可能是为什么不用PHP进行排序吧。
但考虑到PHP毕竟也是一门面向对象的语言吧,我们利用原生的语法,也是可以实现经典排序算法的,先不说性能如何,切不要妄自菲薄吧。
下面为具体的经典排序算法的PHP实现类...
分类:
编程语言 时间:
2016-04-17 23:02:39
收藏:
0 评论:
0 赞:
0 阅读:
233
在上篇文章《Spring设计思想》AOP设计基本原理 中阐述了Spring AOP 的基本原理以及基本机制,本文将深入源码,详细阐述整个Spring AOP实现的整个过程。
读完本文,你将了解到:
1、Spring内部创建代理对象的过程
2、Spring AOP的核心---ProxyFactoryBean
3、基于JDK面向接口的动态代理JdkDynamicAopProxy生成代理对象
4、基于Cglib子类继承方式的动态代理CglibAopProxy生成代理对象...
分类:
编程语言 时间:
2016-04-17 23:02:29
收藏:
0 评论:
0 赞:
0 阅读:
307
一UML中的事物
构成模型图的一些基本图示符号,它们表示一些面向对象的基本概念。
UML中有四类事物Structural Things(结构事物), Behavioral Things(行为事物), Group Things(分组事物),
Annotational Things(注释事物)。
二UML中的四类事物(Things)...
分类:
其他 时间:
2016-04-17 23:02:19
收藏:
0 评论:
0 赞:
0 阅读:
233
最近准备生产环境 JDK 升级到 1.8,本地先升级了下,发现 -XX:PermSize 和 -XX:MaxPermSize 已经失效,取而代之的是一个新的区域......
分类:
其他 时间:
2016-04-17 23:02:09
收藏:
0 评论:
0 赞:
0 阅读:
176
HDU 5666 Segment——BestCoder Round #80...
分类:
其他 时间:
2016-04-17 23:01:59
收藏:
0 评论:
0 赞:
0 阅读:
500
C++基础
static
static变量存储在静态数据区
相对于function:在函数内,变量,内存只被分配一次,多次调用值相同
相对于其他模块(.c文件):变量和函数,不能被模块外其他函数访问(private)
相对于类:类中的static变量和函数属于整个类,而不是对象
全局变量 VS 全局静态变量
若程序由一个源文件构成时,全局变量与全局静态变量没有区别。
若...
分类:
编程语言 时间:
2016-04-17 23:01:49
收藏:
0 评论:
0 赞:
0 阅读:
170